Virtual edge based coverage hole detection algorithm in wireless sensor networks

With the knowledge of locations of each node in randomly deployed wireless sensor networks, the detection of coverage holes is researched in this paper. An improved hole detection algorithm is proposed based on the Boolean sensing model. The algorithm screens out hole-boundary nodes by Voronoi Diagram. In order to achieve location information of coverage holes, we introduce a new method called Virtual Edge to calculate boundary nodes. The simulation shows that compared to such popular hole detection methods as Voronoi Diagram algorithm and Simplicial Complex algorithm, the algorithm proposed can get more accurate location, shape and area information of coverage holes.