The Coverage Holes Detecting and Healing Based on the Improved Harmony Search Algorithm in Wireless Sensor Network

被引:0
|
作者
Hu, Nan [1 ]
Feng, Yunning [1 ]
Qi, Yuanwei [1 ]
Yu, Xiaosheng [2 ]
机构
[1] Shenyang Jianzhu Univ, Informat & Control Engn Fac, Shenyang 110168, Peoples R China
[2] Northeastern Univ, Coll Informat Sci & Engn, Shenyang 110819, Peoples R China
来源
PROCEEDINGS OF THE 32ND 2020 CHINESE CONTROL AND DECISION CONFERENCE (CCDC 2020) | 2020年
关键词
Wireless Sensor Network; Coverage Hole; Continuous Maximum Flow; Improved Harmony Search; Coverage Healing;
D O I
10.1109/ccdc49329.2020.9164422
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
The network lifetime plays an important role in wireless sensor networks (WSNs). In WSN area, the coverage hole is pervasive and has a significant influence on the network lifetime. To solve this problem, we propose a coverage holes detecting algorithm based on the continuous maximum flow method, and a healing algorithm based on the improved harmony search algorithm. Firstly, we employ the sensing model based on the realistic Elfes sensing models to calculate the location of each node. Then we propose a coverage holes detecting algorithm based on the continuous maximum flow method to obtain the coverage holes. Finally, an improved harmony search algorithm is used to heal the coverage holes. Simulation results demonstrate that the proposed algorithm can effectively heal the coverage holes and improve the coverage of the network.
引用
收藏
页码:2333 / 2336
页数:4
相关论文
共 50 条
  • [11] Detecting Faulty Nodes in Wireless Sensor Networks Using Harmony Search Algorithm
    Hadi Mosavvar
    Ali Ghaffari
    Wireless Personal Communications, 2018, 103 : 2927 - 2945
  • [12] 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
  • [13] Detecting Faulty Nodes in Wireless Sensor Networks Using Harmony Search Algorithm
    Mosavvar, Hadi
    Ghaffari, Ali
    WIRELESS PERSONAL COMMUNICATIONS, 2018, 103 (04) : 2927 - 2945
  • [14] FLIHSBC: Fuzzy Logic and Improved Harmony Search Based Clustering Algorithm for Wireless Sensor Networks to Prolong the Network Lifetime
    Agrawa, Deepika
    Pandey, Sudhakar
    UBIQUITOUS COMPUTING AND AMBIENT INTELLIGENCE, UCAMI 2017, 2017, 10586 : 570 - 578
  • [15] Healing Coverage Holes in a Non-planar Hybrid Wireless Sensor Network
    Wei, Linna
    Shen, Yuanxia
    2016 2ND IEEE INTERNATIONAL CONFERENCE ON COMPUTER AND COMMUNICATIONS (ICCC), 2016, : 2261 - 2266
  • [16] Design of Routing Algorithm for Communication of Power Wireless Sensor Networks Based on Improved Harmony Search
    Li, Guo
    Wang, Ming Hua
    Journal of ICT Standardization, 2024, 12 (02): : 189 - 214
  • [17] Extending coverage and lifetime of k-coverage wireless sensor networks using improved harmony search
    Ebrahimnezhad, Shohreh
    Kamali, Hoda Jalal
    Moghaddam, Mohsen Ebrahimi
    Sensors and Transducers, 2011, 130 (07): : 61 - 76
  • [18] Coverage Control in Wireless Sensor Network Based on Improved Ant Colony Algorithm
    Lin, Lei
    Wang, Hou-jun
    Xu, Zhao
    2008 IEEE CONFERENCE ON CYBERNETICS AND INTELLIGENT SYSTEMS, VOLS 1 AND 2, 2008, : 1215 - 1218
  • [19] An improved harmony search based energy-efficient routing algorithm for wireless sensor networks
    Zeng, Bing
    Dong, Yan
    APPLIED SOFT COMPUTING, 2016, 41 : 135 - 147
  • [20] Improved Sparrow Search Algorithm Optimized DV-Hop for Wireless Sensor Network Coverage
    Kou, Guangyue
    Wei, Guoheng
    IEEE ACCESS, 2023, 11 : 62348 - 62357