The Voronoi diagram is the one of most fundaments in computation geometry. The coverage control, especially the barrier coverage, will benefit from this diagram. Using the Voronoi diagram, the coverage holes can be detected in short time. In the lax demands which only include the influence of two neighbor sensors, the minimal exposure track based on the Voronoi can approach the optimal. But, because this method only builds the glancing gather of route segments, it is easily influenced by the topology of the wireless sensor networks. Depending upon the number of sensing measures, the tracks will be classified for varying application domains, and the analysis of error is following.
展开▼