A Novel Coverage Holes Detection and Holes Recovery Algorithm in Wireless Sensor Networks

In Wireless sensor network, the coverage problem is a fundamental issue. The coverage holes are generally caused by both the random deployments of the sensor nodes and node failures, and are hardly avoided in sensor network. As one of the most health indicators of the sensor work, the coverage holes directly decide the quality of work of the sensor network. In this paper, we firstly proposed an active contour model based coverage holes detection algorithm for the sensor network, which can accurately evaluate both the number of holes and the size of the holes. Then we presented particle swarm optimization based coverage holes recovery algorithm, which can efficiently leverage mobility to optimize the average coverage rate and the average movement distance of the mobile nodes. Simulation results show that the proposed algorithm can detect the coverage holes and recovery them efficiently, and demonstrate the advantages of the proposed method over the Random and Delaunay methods.