Coverage hole detection and restoration algorithm for wireless sensor networks

被引:0
|
作者
Tarachand Amgoth
Prasanta K. Jana
机构
[1] Indian School of Mines,Department of Computer Science and Engineering
关键词
Wireless sensor networks; Coverage preservation; Coverage hole; Coverage restoration; Energy efficient;
D O I
暂无
中图分类号
学科分类号
摘要
In wireless sensor networks (WSNs), preserving coverage of the target area by the sensor nodes is crucial to deliver certain services. However, a few sensor nodes die during the network operation due to energy constraints which may break the coverage of the target area. We refer this as a coverage hole problem. In this paper, we propose a new algorithm called CHD-CR which attempts to restore the coverage after detecting a coverage hole in the target area. The proposed algorithm mainly consists of coverage hole detection (CHD) and coverage restoration (CR) phases. We design an efficient local mechanism for coverage hole detection and energy efficient technique for its restoration. We test the performance of the proposed algorithm through simulation and the results are compared with the existing algorithms. Simulation results show that the proposed CHD-CR algorithm outperforms the existing algorithms in terms of coverage preservation for longer time.
引用
收藏
页码:66 / 78
页数:12
相关论文
共 50 条
  • [41] Localized algorithm for coverage in wireless sensor networks
    Xu, HL
    Huang, LS
    Wan, YY
    Lu, KZ
    PDCAT 2005: SIXTH INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED COMPUTING, APPLICATIONS AND TECHNOLOGIES, PROCEEDINGS, 2005, : 750 - 754
  • [42] ENERGY HOLE AND COVERAGE HOLE EVASION IN UNDERWATER WIRELESS SENSOR NETWORKS
    Triny, K. Jose
    INTERNATIONAL JOURNAL OF LIFE SCIENCE AND PHARMA RESEARCH, 2019, : 102 - 112
  • [43] On Energy Hole and Coverage Hole Avoidance in Underwater Wireless Sensor Networks
    Latif, Kamran
    Javaid, Nadeem
    Ahmad, Ashfaq
    Khan, Zahoor Ali
    Alrajeh, Nabil
    Khan, Majid Iqbal
    IEEE SENSORS JOURNAL, 2016, 16 (11) : 4431 - 4442
  • [44] Tree-based coverage hole detection and healing method in wireless sensor networks
    Li, Wei
    Wu, Yuwei
    COMPUTER NETWORKS, 2016, 103 : 33 - 43
  • [45] Computational geometry based distributed coverage hole detection protocol for the wireless sensor networks
    Ma, Hwa-Chun
    Sahoo, Prasan Kumar
    Chen, Yen-Wen
    JOURNAL OF NETWORK AND COMPUTER APPLICATIONS, 2011, 34 (05) : 1743 - 1756
  • [46] Topological and combinatorial coverage hole detection in coordinate-free wireless sensor networks
    Ramazani, Saba
    Kanno, Jinko
    Selmic, Rastko R.
    Brust, Matthias R.
    INTERNATIONAL JOURNAL OF SENSOR NETWORKS, 2016, 21 (01) : 40 - 52
  • [47] A Novel Coverage Holes Detection and Holes Recovery Algorithm in Wireless Sensor Networks
    Yu, Xiaosheng
    Xu, Ming
    Cheng, Long
    Hu, Nan
    2015 27TH CHINESE CONTROL AND DECISION CONFERENCE (CCDC), 2015, : 3640 - 3644
  • [48] HACH : Healing Algorithm of Coverage Hole in a Wireless Sensor Network
    Aliouane, Lynda
    Benchaiba, Mahfoud
    2014 EIGHTH INTERNATIONAL CONFERENCE ON NEXT GENERATION MOBILE APPS, SERVICES AND TECHNOLOGIES (NGMAST), 2014, : 215 - 220
  • [49] Reconstruction of coverage hole model and cooperative repair optimization algorithm in heterogeneous wireless sensor networks
    Gou, Pingzhang
    Mao, Gang
    Zhang, Fen
    Jia, Xiangdong
    COMPUTER COMMUNICATIONS, 2020, 153 : 614 - 625
  • [50] Coverage hole identification & healing in Wireless Underground Sensor Networks
    Sharma P.
    Singh R.P.
    Measurement: Sensors, 2022, 24