Prolonging Lifetime Of Wireless Sensor Network

Wireless sensor network, usually referred to as WSN, have gained worldwide attention ever since it was invented. WSN has a lot of advantages compared to traditional cable sensor network, however, it has limited lifetime since most of the existing sensor nodes, which form a WSN, are powered by batteries that have limited capacity and thus can only store a certain amount of energy. Although there have been much research that aims to prolong the lifetime of WSN, limited lifetime remains to be one of the most critical factors hindering wide scale deployment of WSN. Recently, an unexpected breakthrough in the area of wireless energy transfer introduces a promising alternative approach to solve the energy predicament faced by WSN. A number of research focuses on how to prolong the lifetime of WSN by using wireless energy transfer technology. Generally, one or more wireless charging vehicles (WCVs), are employed to travel around the sensor network and charge each visited sensor node. However, the existing work focuses on the WCV charging scheme, minimizing charging delay, etc., there are few research on how much energy is needed by WCVs in order to obtain a certain lifetime extension, i.e., the recharging cost of WSN. In this paper, as one of the first efforts, we focus on minimizing the recharging cost of WSN. According to the advantages of recently wireless energy transfer technology, we propose a new node deployment strategy, moreover, we combine the routing arrangement and design a joint deployment and routing scheme aiming at minimizing the recharging cost. Then, we present a novel Energy‐Minimum Workload‐Concentrate algorithm to carry out the joint scheme. Through extensive simulations, we demonstrate the effectiveness of our scheme and discuss several representative results.