Study on Connected Target Coverage Algorithm for Wireless Sensor Network

被引:15
|
作者
Qin, Danyang [1 ]
Ma, Jingya [1 ]
Zhang, Yan [1 ]
Feng, Pan [1 ]
Ji, Ping [1 ]
Berhane, Teklu Merhawit [2 ]
机构
[1] Heilongjiang Univ, Key Lab Elect Engn, Harbin 150080, Heilongjiang, Peoples R China
[2] Dire Dawa Inst Technol, Dire Dawa 999047, Ethiopia
来源
IEEE ACCESS | 2018年 / 6卷
基金
中国国家自然科学基金;
关键词
Connected target coverage; coverage/connectivity heuristic; network lifetime; wireless sensor network; EFFICIENT COVERAGE; LIFETIME; OPTIMIZATION; DEPLOYMENT;
D O I
10.1109/ACCESS.2018.2880729
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Aiming at the serious effect of coverage hole caused by the poor deployment environment and the limited energy of wireless sensor network (WSN) on network lifetime, an optimized and lightweight energy-efficient connected coverage heuristic (OECCH) algorithm is proposed. Armed with the analysis of the coverage contribution, the sensor nodes are categorized into sensing nodes and relay nodes. Then, an intersection connected cover set is constructed based on the heuristic values, and the network lifetime is maximized in combination with energy update and coverage recovery. Simulation results indicate that OECCH can prolong the network lifetime while reducing the computation overhead of WSN obviously.
引用
收藏
页码:69415 / 69425
页数:11
相关论文
共 50 条
  • [21] A Q-Learning Based Target Coverage Algorithm for Wireless Sensor Networks
    Xiong, Peng
    He, Dan
    Lu, Tiankun
    MATHEMATICS, 2025, 13 (03)
  • [22] Target coverage algorithm with energy constraint for wireless sensor networks
    Lin L.
    Qiu C.
    International Journal of Information and Communication Technology, 2019, 14 (02) : 236 - 250
  • [23] Maximum Coverage Heuristics (MCH) for Target Coverage Problem in Wireless Sensor Network
    Bajaj, Dimple
    Manju
    SOUVENIR OF THE 2014 IEEE INTERNATIONAL ADVANCE COMPUTING CONFERENCE (IACC), 2014, : 300 - 305
  • [24] Coverage-Aware Sensor Deployment and Scheduling in Target-Based Wireless Sensor Network
    Pavithra, R.
    Arivudainambi, D.
    WIRELESS PERSONAL COMMUNICATIONS, 2023, 130 (01) : 421 - 448
  • [25] A Heuristic to Maximize Network Lifetime for Target Coverage Problem in Wireless Sensor Networks
    Mini, S.
    Udgata, Siba K.
    Sabat, Samrat L.
    AD HOC & SENSOR WIRELESS NETWORKS, 2011, 13 (3-4) : 251 - 269
  • [26] Target Coverage Heuristics in Wireless Sensor Networks
    Manju
    Singh, Deepti
    Chand, Satish
    Kumar, Bijendra
    ADVANCED COMPUTING AND COMMUNICATION TECHNOLOGIES, 2018, 562 : 265 - 273
  • [27] Distributed dynamic scheduling algorithm of target coverage for wireless sensor networks with hybrid energy harvesting system
    Bao, Xuecai
    Jiang, Yanlong
    Han, Longzhe
    Xu, Xiaohua
    Zhu, Hongbo
    SCIENTIFIC REPORTS, 2024, 14 (01):
  • [28] Improving Coverage and Connectivity Using Harmony Search Algorithm in Wireless Sensor Network
    Sharma, Deepika
    Gupta, Vrinda
    2017 INTERNATIONAL CONFERENCE ON EMERGING TRENDS IN COMPUTING AND COMMUNICATION TECHNOLOGIES (ICETCCT), 2017, : 26 - 32
  • [29] Improving Wireless Sensor Network Coverage Using the VF-BBO Algorithm
    Song, Mingzhi
    Yang, Le
    Li, Wei
    Gulliver, T. A.
    2013 IEEE PACIFIC RIM CONFERENCE ON COMMUNICATIONS, COMPUTERS AND SIGNAL PROCESSING (PACRIM), 2013, : 318 - 321
  • [30] ECAPM: An Enhanced Coverage Algorithm in Wireless Sensor Network Based on Probability Model
    Sun Zeyu
    Wang Huanzhao
    Wu Weiguo
    Xing Xiaofei
    INTERNATIONAL JOURNAL OF DISTRIBUTED SENSOR NETWORKS, 2015,