Potential Target Traversing Detection Algorithm Based on Voronoi Diagram

Abstract

In a wireless sensor network, sensors are scattered randomly by aircraft or rocket ejection. On account of scattered randomness, there may be sparse areas of sensors, in which, sensors cannot detect every hole and corner. Aimed at the region coverage, from another profile, the paper analyses and explains that the randomness of sensor scattered and the limitation of sensor monitor capability lead the appearance of potential traversing path in the whole wireless sensor network, and proposes the potential target traversing detection algorithm based on Voronoi diagram and corresponding solution. Through the analysis of experimental results, the feasibility and the validity of the detection algorithm are proved, and the potential risk can be made up by corresponding solution.