Energy-Balance Heuristic Distributed Algorithm for Target Coverage in Wireless Sensor Networks with Adjustable Sensing Ranges
Hongwu Zhang · 2009
To maximize network lifetime for target coverage, we propose an energy-balance heuristic distributed algorithm with adjustable sensing ranges based energy-balance and energy-utility of sensor. Firstly, we transform the target coverage problem with adjustable sensing ranges into the h-hop local target coverage problem with adjustable sensing ranges. Secondly, we seek the key constraint of network lifetime, introduce the definition of key target, design the energy utility function, and establish the adaptive adjustment mechanism of waiting time. Finally, Measurement results show that the new algorithm extends 25% longer network lifetime, has good scalability and stability, and a lower computational and communication complexity.