DocumentCode :
2874057
Title :
Energy-Balance Heuristic Distributed Algorithm for Target Coverage in Wireless Sensor Networks with Adjustable Sensing Ranges
Author :
Zhang, Hongwu
Author_Institution :
Dept. of Comput. & Inf. Eng., Wuhan Polytech. Univ., Wuhan, China
Volume :
2
fYear :
2009
fDate :
18-19 July 2009
Firstpage :
452
Lastpage :
455
Abstract :
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.
Keywords :
object detection; wireless sensor networks; adaptive adjustment mechanism; adjustable sensing ranges; energy balance heuristic distributed algorithm; energy utility; network lifetime; target coverage; waiting time; wireless sensor networks; Acoustic sensors; Computer networks; Dissolved gas analysis; Distributed algorithms; Energy consumption; Greedy algorithms; Heuristic algorithms; Information processing; Temperature sensors; Wireless sensor networks; Energy balance distributed heuristic algorithm; adjustable sensing ranges; an adaptive adjustment mechanism; energy utility function; key target;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Information Processing, 2009. APCIP 2009. Asia-Pacific Conference on
Conference_Location :
Shenzhen
Print_ISBN :
978-0-7695-3699-6
Type :
conf
DOI :
10.1109/APCIP.2009.247
Filename :
5197234
Link To Document :
بازگشت