Wireless sensor networks (WSNs) have found extensive applications in a variety of fields, including military surveillance, wildlife monitoring, industrial process monitoring, and more. The gradual energy depletion of sensor nodes with limited battery energy leads to the dysfunction of some of the nodes, thus creating coverage holes in the monitored area. Coverage holes can cause the network to fail to deliver high-quality data and can also affect network performance and the quality of service. Therefore, the detection and recovery of coverage holes are major issues in WSNs. In response to these issues, we propose a method for detecting and recovering coverage holes in wireless sensor networks. This method first divides the network into equally sized units, and then selects a representative node for each unit based on two conditions, called an agent. Then, the percentage of each unit covered by nodes can be accurately calculated and holes can be detected. Finally, the holes are recovered using the average of the key perceptual intersections as the initial value of the global optimal point of the particle swarm optimization algorithm. Simulation experiments show that the algorithm proposed in this paper reduces network energy consumption by 6.68%, decreases the distance traveled by mobile nodes by 8.51%, and increases the percentage of network hole recovery by 2.16%, compared with other algorithms.
Keywords: PSO; coverage holes detection; coverage holes recovery; key perception intersection; wireless sensor network.