A Heuristic Greedy Optimum Algorithm for Target Coverage in Wireless Sensor Networks

被引:2
|
作者
Zhang Hongwu [1 ]
Wang Hongyuan [1 ]
Feng Hongcai [2 ]
Liu Bing [2 ]
Gui Bingxiang [2 ]
机构
[1] Huazhong Univ Sci & Technol, Elect & Informat Engn Dept, Wuhan 430074, Peoples R China
[2] Wuhan Polytech Univ, Dept Comp & Informat Engn, Wuhan 430023, Peoples R China
来源
PROCEEDINGS OF THE 2009 PACIFIC-ASIA CONFERENCE ON CIRCUITS, COMMUNICATIONS AND SYSTEM | 2009年
关键词
heuristic greedy optimum algorithm; key target; normal distribution; energy utility; network lifetime;
D O I
10.1109/PACCS.2009.87
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
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.
引用
收藏
页码:39 / +
页数:2
相关论文
共 50 条
  • [21] Target Coverage Heuristics in Wireless Sensor Networks
    Manju
    Singh, Deepti
    Chand, Satish
    Kumar, Bijendra
    ADVANCED COMPUTING AND COMMUNICATION TECHNOLOGIES, 2018, 562 : 265 - 273
  • [22] Coverage for target localization in wireless sensor networks
    Wang, Wei
    Srinivasan, Vikram
    Wang, Bang
    Chua, Kee-Chaing
    IPSN 2006: THE FIFTH INTERNATIONAL CONFERENCE ON INFORMATION PROCESSING IN SENSOR NETWORKS, 2006, : 118 - 125
  • [23] Coverage for target localization in wireless sensor networks
    Wang, Wei
    Srinivasan, Vikram
    Wang, Bang
    Chua, Kee-Chaing
    IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, 2008, 7 (02) : 667 - 676
  • [24] A delay-sensitive connected target coverage algorithm in wireless sensor networks
    Liang, Junbin
    Liu, Ming
    Kui, Xiaoyan
    Sensors and Transducers, 2014, 163 (01): : 247 - 254
  • [25] Target-aware distributed coverage and connectivity algorithm for wireless sensor networks
    Banoth, Sanjai Prasada Rao
    Donta, Praveen Kumar
    Amgoth, Tarachand
    WIRELESS NETWORKS, 2023, 29 (04) : 1815 - 1830
  • [26] A Low-Overhead Localized Target Coverage Algorithm in Wireless Sensor Networks
    Zorbas, Dimitrios
    Douligeris, Christos
    AD HOC NETWORKS, ADHOCNETS 2014, 2014, 140 : 245 - 254
  • [27] An efficient distributed algorithm for target-coverage preservation in wireless sensor networks
    Nguyen, Tri Gia
    Phan, Trung V.
    Nguyen, Hai Hoang
    Aimtongkham, Phet
    So-In, Chakchai
    PEER-TO-PEER NETWORKING AND APPLICATIONS, 2021, 14 (02) : 453 - 466
  • [28] Target-aware distributed coverage and connectivity algorithm for wireless sensor networks
    Sanjai Prasada Rao Banoth
    Praveen Kumar Donta
    Tarachand Amgoth
    Wireless Networks, 2023, 29 : 1815 - 1830
  • [29] An efficient distributed algorithm for target-coverage preservation in wireless sensor networks
    Tri Gia Nguyen
    Trung V. Phan
    Hai Hoang Nguyen
    Phet Aimtongkham
    Chakchai So-In
    Peer-to-Peer Networking and Applications, 2021, 14 : 453 - 466
  • [30] A Q-Learning Based Target Coverage Algorithm for Wireless Sensor Networks
    Xiong, Peng
    He, Dan
    Lu, Tiankun
    MATHEMATICS, 2025, 13 (03)