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 条
  • [31] Research on coverage holes repair in wireless sensor networks based on an improved artificial fish swarm algorithm
    Dongliang, Li
    INTERNATIONAL JOURNAL OF AUTONOMOUS AND ADAPTIVE COMMUNICATIONS SYSTEMS, 2022, 15 (04) : 312 - 330
  • [32] Detecting Boundary Nodes and Coverage Holes in Wireless Sensor Networks
    Zhao, Li-Hui
    Liu, Wenyi
    Lei, Haiwei
    Zhang, Ruixia
    Tan, Qiulin
    MOBILE INFORMATION SYSTEMS, 2016, 2016
  • [33] An Improved Honey Badger Algorithm for Coverage Optimization in Wireless Sensor Network
    Nguyen, Trong-The
    Dao, Thi-Kien
    Nguyen, Trinh-Dong
    Nguyen, Vinh-Tiep
    JOURNAL OF INTERNET TECHNOLOGY, 2023, 24 (02): : 363 - 377
  • [34] An Improved Cuckoo Search Algorithm for Maximizing the Coverage Range of Wireless Sensor Networks
    Yang, Sen-Yu
    Xiang, Yin-Hong
    Kang, Di-Wen
    Zhou, Kai-Qing
    BAGHDAD SCIENCE JOURNAL, 2024, 21 (02) : 568 - 583
  • [35] Level Set Based Coverage Holes Detection and Holes Healing Scheme in Hybrid Sensor Network
    Yu, Xiaosheng
    Wu, Chengdong
    Chen, Dongyue
    Hu, Nan
    INTERNATIONAL JOURNAL OF DISTRIBUTED SENSOR NETWORKS, 2013,
  • [36] Improved Music Based Harmony Search Algorithm for Optimal Network Reconfiguration
    Rani, D. Sudha
    Subrahmanyam, N.
    Sydulu, M.
    2012 ANNUAL IEEE INDIA CONFERENCE (INDICON), 2012, : 1030 - 1035
  • [37] An improved fault detection crow search algorithm for wireless sensor network
    Gupta, Deepak
    Sundaram, Shirsh
    Rodrigues, Joel J. P. C.
    Khanna, Ashish
    INTERNATIONAL JOURNAL OF COMMUNICATION SYSTEMS, 2023, 36 (12)
  • [38] Wireless sensor network node optimal coverage based on improved genetic algorithm and binary ant colony algorithm
    Tian, Jingwen
    Gao, Meijuan
    Ge, Guangshuang
    EURASIP JOURNAL ON WIRELESS COMMUNICATIONS AND NETWORKING, 2016,
  • [39] Wireless sensor network node optimal coverage based on improved genetic algorithm and binary ant colony algorithm
    Jingwen Tian
    Meijuan Gao
    Guangshuang Ge
    EURASIP Journal on Wireless Communications and Networking, 2016
  • [40] Improved Marine Predator Algorithm for Wireless Sensor Network Coverage Optimization Problem
    He, Qing
    Lan, Zhouxin
    Zhang, Damin
    Yang, Liu
    Luo, Shihang
    SUSTAINABILITY, 2022, 14 (16)