Three-dimensional Terrain Correcting for Detection of WSN Space Coverage Hole

Shen Xian-hao, Li Jun, Nai He
2016 International Journal of Grid and Distributed Computing  
When wireless sensor networks using spatial random deployment, disturbed three-dimensional topography of factors can lead to the generation of the coverage hole. In order to effectively detect the coverage holes in the target area, in this paper, we propose a method for detecting space coverage holes in sensor networks based on three-dimensional terrain correction. Firstly using Delaunay triangulation subdivides network coverage and calculates the Delaunay triangle circumscribed circle,
more » ... using the cluster grouping method to build the cover blind area boundary. Thirdly according to the principles of the terrain correction, we calculate the actual detection radius, after terrain correction ultimately, obtain minimum boundaries of coverage holes. Simulation results show that the detection method can effectively detect coverage holes under the three-dimensional terrain. For the undulating obviously terrain, it also has some adaptability.
doi:10.14257/ijgdc.2016.9.8.14 fatcat:ulvb2bzy5jh4hl7yv5p73v7w5y