The Coverage Holes Detecting and Healing Based on the Improved Harmony Search Algorithm in Wireless Sensor Network
Nan Hu, Yunning Feng, Yuanwei Qi, Xiaosheng Yu · 2020
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.