Maximizing the Lifetime of a Wireless Sensor Network with Fixed Targets

March 2013
Adhoc & Sensor Wireless Networks;2013, Vol. 17 Issue 3/4, p253
Academic Journal
In this work wc address the problem of maximizing the lifetime of a wireless sensor network (WSN) deployed over a field with fixed targets. The target locations to be covered are assumed to be known a priori but the locations of the sensors are assumed to be random and known only after their deployment on the field. The goal is to assign optimally some of the sensor nodes to monitor the targets, with the remaining nodes serving only as relay nodes of the data generated by the monitoring nodes and/or other relay nodes. We first obtain an optimal solution via an integer linear programming (ILP) formulation. We then present a practical procedure (referred to as D1SP) which is based on standard linear programming as opposed to ILP, and heuristically assigns as monitoring sensor nodes the nodes that have the lowest local dispatch cost for each target. Experimental results demonstrate that D1SP achieves practically the same solution as the ideal ILP formulation and is far better than an alternative heuristic that assigns as monitoring sensor node for each target the sensor node that is physically closest to it. In the second part of the work, we address the doughnut effect, i.e., the problem of the reduction of the WSN lifetime caused by the fact that the nodes closer to the base station deplete their battery earlier than the rest of the WSN nodes, and wc use procedure DISP to evaluate the potential of increasing the density and/or baterry level of the nodes closer to the base station in order to avoid it. Our simulation results indicate that for the same fixed total number of nodes and total battery amount, single-level battery configurations achieve practically the same performance as two-level battery configurations, without the manufacturing and deployment cost of the latter.


Related Articles

  • On Connected Target Coverage for Wireless Heterogeneous Sensor Networks with Multiple Sensing Units. Kuei-Ping Shih; Der-Jiunn Deng; Ruay-Shiung Chang; Hung-Chang Chen // Sensors (14248220);2009, Vol. 9 Issue 7, p5173 

    The paper considers the connected target coverage (CTC) problem in wireless heterogeneous sensor networks (WHSNs) with multiple sensing units, termed MU-CTC problem. MU-CTC problem can be reduced to a connected set cover problem and further formulated as an integer linear programming (ILP)...

  • A Differential Evolution-Based Routing Algorithm for Environmental Monitoring Wireless Sensor Networks. Xiaofang Li; Lizhong Xu; Huibin Wang; Jie Song; Yang, Simon X. // Sensors (14248220);2010, Vol. 10 Issue 6, p5425 

    The traditional Low Energy Adaptive Cluster Hierarchy (LEACH) routing protocol is a clustering-based protocol. The uneven selection of cluster heads results in premature death of cluster heads and premature blind nodes inside the clusters, thus reducing the overall lifetime of the network. With...

  • ADAPTIVE DESIGN OF PERVASIVE COMPUTING SYSTEM UNDER QOS CONSTRAINTS.  // International Journal of Computers & Applications;2010, Vol. 32 Issue 4, p482 

    No abstract available.

  • LEACH-A: An Adaptive Method for Improving LEACH Protocol. Jianli ZHAO; Lirong YANG // Sensors & Transducers (1726-5479);Jan2014, Vol. 162 Issue 1, p136 

    Energy has become one of the most important constraints on wireless sensor networks. Hence, many researchers in this field focus on how to design a routing protocol to prolong the lifetime of the network. The classical hierarchical protocols such as LEACH and LEACH-C have better performance in...

  • An Energy Efficient and Load Balancing Routing Algorithm for Wireless Sensor Networks. Jin Wang; Tinghuai Ma; Jinsung Cho; Sungoung Lee // Computer Science & Information Systems;Oct2011, Vol. 8 Issue 4, p991 

    The article discusses the proposed Ring-base Energy Aware Routing (REAR) algorithm for wireless sensor networks to achieve energy balancing and energy efficiency for sensor nodes. It says that the algorithm has considered hop number, distance and residual energy during the routing process. It...

  • An Energy Efficient Routing Based on Swarm Intelligence for Wireless Sensor Networks. Yong Lv // Journal of Software (1796217X);Oct2014, Vol. 9 Issue 10, p2758 

    Wireless Sensor Networks are characterized by having specific requirements such as limited power, memory and functionality to support communications. In sensor networks, minimization of energy consumption is considered a major performance criterion to provide maximum network lifetime....

  • The Application of Wireless Sensor Network Data Fusion in Wildlife Monitoring. Xiao Jiang; Huang LiYan // International Journal of Digital Content Technology & its Applic;Apr2013, Vol. 7 Issue 7, p1032 

    We propose a kind of wireless sensor network data fusion algorithm based on the routing protocol LEACH. It is illustrated by simulation that the algorithm has good data fusion efficiency, especially suitable for periodic report types of wireless sensor network.

  • SIMULATION OF AN EVENT-DRIVEN WIRELESS SENSOR NETWORK PROTOCOL FOR ENVIRONMENTAL MONITORING. Al Rantisi, Maher; Maqousi, Ali; Mapp, Glenford; Gemikonakli, Orhan // International Conference on Information Technology;2013, p1 

    Sensor nodes in Wireless Sensor Networks (WSNs) are connected via wireless links. The function of these nodes is to sense particular events when placed in the environment and to send the sensed data to a central processing station usually via a base-station. Many routing, power management and...

  • A Genetic Algorithm Based Minimal Maximal Load Tree Routing Algorithm in Wireless Sensor Networks. Huang, Zhi // Journal of Electrical & Computer Engineering;11/8/2015, p1 

    The key issue of static routing algorithms is how to construct an energy efficient routing tree that is utilized during the whole network duration in order to extend network lifetime. In this paper, we have illuminated that, in applications that define network lifetime as the time when the first...


Read the Article


Sorry, but this item is not currently available from your library.

Try another library?
Sign out of this library

Other Topics