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
相关论文
共 18 条
  • [1] [Anonymous], 2019, SOFT COMPUTING, DOI DOI 10.1109/ICGSE.2019.00000
  • [2] [Anonymous], 2018, WIRELESS NETWORKS
  • [3] Statistical Coverage Control of Mobile Sensor Networks
    Arslan, Oemuer
    [J]. IEEE TRANSACTIONS ON ROBOTICS, 2019, 35 (04) : 889 - 908
  • [4] Deploying Wireless Sensor Networks with Fault-Tolerance for Structural Health Monitoring
    Bhuiyan, Md Zakirul Alam
    Wang, Guojun
    Cao, Jiannong
    Wu, Jie
    [J]. IEEE TRANSACTIONS ON COMPUTERS, 2015, 64 (02) : 382 - 395
  • [5] Cheng W., 2007, Parallel Processing Workshops, P68
  • [6] Gao J, 2014, LECT NOTES COMPUT SC, V8491, P225, DOI 10.1007/978-3-319-07782-6_21
  • [7] A new heuristic optimization algorithm: Harmony search
    Geem, ZW
    Kim, JH
    Loganathan, GV
    [J]. SIMULATION, 2001, 76 (02) : 60 - 68
  • [8] Analysis of Energy-Efficient Connected Target Coverage Algorithms for Industrial Wireless Sensor Networks
    Han, Guangjie
    Liu, Li
    Jiang, Jinfang
    Shu, Lei
    Hancke, Gerhard
    [J]. IEEE TRANSACTIONS ON INDUSTRIAL INFORMATICS, 2017, 13 (01) : 135 - 143
  • [9] Howard A, 2014, COMPETITION PRODUCTI, V13, P3
  • [10] Optimal deployment of heterogeneous sensor networks for a hybrid point and barrier coverage application
    Karatas, Mumtaz
    [J]. COMPUTER NETWORKS, 2018, 132 : 129 - 144