The Community for Technology Leaders
Circuits, Communications and Systems, Pacific-Asia Conference on (2009)
Chengdu, China
May 16, 2009 to May 17, 2009
ISBN: 978-0-7695-3614-9
pp: 39-42
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

L. Bing, W. Hongyuan, F. Hongcai, Z. Hongwu and G. Bingxiang, "A Heuristic Greedy Optimum Algorithm for Target Coverage in Wireless Sensor Networks," 2009 Pacific-Asia Conference on Circuits, Communications and Systems (PACCS 2009)(PACCS), Chengdu, 2009, pp. 39-42.
85 ms
(Ver 3.3 (11022016))