Circuits, Communications and Systems, Pacific-Asia Conference on (2009)
May 16, 2009 to May 17, 2009
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/PACCS.2009.87
In order to maximize the network lifetime for target coverage, we propose a Heuristic Greedy Optimum Coverage Algorithm (HG-OCA). In HG-OCA, we first design a network model in which power supplies of sensor nodes follow a normal distribution. Next, we analyze energy model of target coverage, educe three rules to reduce network scale, present the concept of the key target and the prior coverage of key target. Moreover, we choose sensor with most energy utility as active sensor. In the end, we present HG-OCA to extend network lifetime, based on minimizing energy consumption of key target and maximizing energy efficiency of sensor node. Measurement results show that the new algorithm could increase 80% longer network lifetime and achieve more adaptability and stability.
heuristic greedy optimum algorithm, key target, normal distribution, energy utility, network lifetime
Liu Bing, Wang Hongyuan, Feng Hongcai, Zhang Hongwu, Gui Bingxiang, "A Heuristic Greedy Optimum Algorithm for Target Coverage in Wireless Sensor Networks", Circuits, Communications and Systems, Pacific-Asia Conference on, vol. 00, no. , pp. 39-42, 2009, doi:10.1109/PACCS.2009.87