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
关键词
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 条
  • [1] Improving Coverage and Connectivity Using Harmony Search Algorithm in Wireless Sensor Network
    Sharma, Deepika
    Gupta, Vrinda
    2017 INTERNATIONAL CONFERENCE ON EMERGING TRENDS IN COMPUTING AND COMMUNICATION TECHNOLOGIES (ICETCCT), 2017, : 26 - 32
  • [2] An Efficient Deployment Model for Maximizing Coverage of Heterogeneous Wireless Sensor Network Based on Harmony Search Algorithm
    Al-Fuhaidi, Belal
    Mohsen, Abdulqader M.
    Ghazi, Abdulkhabeer
    Yousef, Walid M.
    JOURNAL OF SENSORS, 2020, 2020
  • [3] Maximizing Wireless Sensor Network Coverage With Minimum Cost Using Harmony Search Algorithm
    Alia, Osama Moh'd
    Al-Ajouri, Alaa
    IEEE SENSORS JOURNAL, 2017, 17 (03) : 882 - 896
  • [4] Wireless Sensor Network Coverage Optimization Based on Sparrow Search Algorithm
    Wang, Zehua
    Wang, Shubin
    Tang, Haifeng
    COMMUNICATIONS, SIGNAL PROCESSING, AND SYSTEMS, VOL. 1, 2022, 878 : 251 - 258
  • [5] Network coverage holes detecting and healing algorithm based on C-V model
    Hu N.
    Wu C.-D.
    Yu X.-S.
    Xu M.
    Kongzhi yu Juece/Control and Decision, 2016, 31 (08): : 1424 - 1428
  • [6] Hybrid Wireless Sensor Network Coverage Holes Restoring Algorithm
    Liu Zhouzhou
    She, Yanhong
    JOURNAL OF SENSORS, 2016, 2016
  • [7] Detecting Coverage Holes in Wireless Sensor Networks
    Kanno, Jinko
    Buchart, Jack G.
    Selmic, Rastko R.
    Phoha, Vir
    MED: 2009 17TH MEDITERRANEAN CONFERENCE ON CONTROL & AUTOMATION, VOLS 1-3, 2009, : 452 - 457
  • [8] A Coverage Hole Healing Scheme to Reduce the Impact of Coverage Holes in a Wireless Sensor Network
    Mehta, Latesh
    Gupta, Manik
    PROCEEDINGS OF THE 10TH INDIACOM - 2016 3RD INTERNATIONAL CONFERENCE ON COMPUTING FOR SUSTAINABLE GLOBAL DEVELOPMENT, 2016, : 2959 - 2965
  • [9] Improved Harmony Search Algorithm for Multihop Routing in Wireless Sensor Networks
    G. V. Sowmya
    M. Kiran
    Journal of Computer and Systems Sciences International, 2022, 61 : 1058 - 1075
  • [10] Improved Harmony Search Algorithm for Multihop Routing in Wireless Sensor Networks
    Sowmya, G. V.
    Kiran, M.
    JOURNAL OF COMPUTER AND SYSTEMS SCIENCES INTERNATIONAL, 2022, 61 (06) : 1058 - 1075