基于Voronoi图盲区的无线传感器网络覆盖控制部署策略

A deployment strategy for coverage control in wireless sensor networks based on the blind-zone of Voronoi diagram

针对无线传感器网络在二维平面应用场景中的覆盖控制问题,提出了一种基于泰森盲区多边形形心的覆盖控制部署策略(blind-zone centroid-based scheme,BCBS).BCBS先对监测区域做Voronoi图划分以得到被每个传感器节点覆盖的泰森多边形,而后根据泰森多边形顶点的覆盖情况分析得出泰森多边形内的盲区,并构造与盲区形状相近的多边形,最后以该多边形的几何中心作为传感器节点移动的候选目标位置,从而达到提高网络覆盖率的目的.仿真实验结果表明,BCBS在覆盖率、节点分布均匀性与节点覆盖效率等方面相比CBS有明显优势.

In this paper, we propose a blind-zone centroid-based scheme （BCBS） for solving the coverage problem of wireless sensor network in two-dimensional monitor area. In BCBS the monitor area is partitioned into several Voronoi polygons by using the Voronoi diagram and then each Voronoi polygon can be covered by one sensor. The next work in the BCBS is to obtain the blind-zone in the Voronoi polygon according to the positions of its vertexes in order to construct the polygon, which is approximately the shape of the blind-zone. The centroid of the polygon is then regarded as the candidate target position for the sensor nodes in order to improve the coverage rate. Experimental results show that the BCBS has advantages in the coverage rate, uniformity of the nodes distribution and the efficiency of the nodes coverage over the centroid-based scheme.