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 条
  • [41] The Coverage Problem in Heterogeneous Wireless Sensor Network: An Improved Algorithm of Virtual Forces
    Chen, Jie
    Wang, Xianjin
    PROCEEDINGS OF 2013 CHINESE INTELLIGENT AUTOMATION CONFERENCE: INTELLIGENT AUTOMATION & INTELLIGENT TECHNOLOGY AND SYSTEMS, 2013, 255 : 619 - 630
  • [42] An improved sparrow search algorithm and its application in wireless sensor node coverage problem
    Guo, Jianing
    Sun, Yunshan
    Liu, Ting
    Li, Yanqin
    Fei, Teng
    INTERNATIONAL JOURNAL OF SENSOR NETWORKS, 2024, 46 (04)
  • [43] An improved beetle antennae search algorithm and its application in coverage of wireless sensor networks
    Yin, Biao
    Mo, Liping
    Min, Wei
    Li, Shan
    Yu, Cunwei
    SCIENTIFIC REPORTS, 2024, 14 (01):
  • [44] Coverage Optimization Algorithm of Wireless Sensor Network
    Han, Xuezheng
    Li, Shuai
    Pang, Xun
    ADVANCES IN FUTURE COMPUTER AND CONTROL SYSTEMS, VOL 1, 2012, 159 : 33 - +
  • [45] An Improved Clustering Algorithm Based On Coverage Area for Wireless Sensor Networks
    Chen, Lijun
    AUTOMATIC MANUFACTURING SYSTEMS II, PTS 1 AND 2, 2012, 542-543 : 643 - 646
  • [46] A Harmony Search Based Algorithm for Detecting Distributed Predicates
    Al Maghayreh, Eslam
    INTERNATIONAL JOURNAL OF ADVANCED COMPUTER SCIENCE AND APPLICATIONS, 2012, 3 (10) : 153 - 160
  • [47] Wireless sensor networks coverage optimization based on improved AFSA algorithm
    Zhejiang Industry Polytechnic College, Shaoxing
    Zhejiang, China
    Int. J. Future Gener. Commun. Networking, 1 (99-108):
  • [48] Wireless Sensor Networks Coverage Optimization based on Improved AFSA Algorithm
    Wang DaWei
    Wang Changliang
    INTERNATIONAL JOURNAL OF FUTURE GENERATION COMMUNICATION AND NETWORKING, 2015, 8 (01): : 99 - 108
  • [49] 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
  • [50] Coverage Holes Recovery Algorithm of Underwater Wireless Sensor Networks
    Cui, Min
    Mei, Fengtong
    Li, Qiangyi
    Li, Qiangnan
    CLOUD COMPUTING AND SECURITY, PT V, 2018, 11067 : 191 - 204
12345