基于Voronoi图的三维移动传感器网络自主部署算法

针对给定目标区域的节点自主部署问题,传统的虚拟力方法容易产生覆盖重叠和覆盖空洞,并且计算所需要的参数具有不确定性.文中提出了两种基于 Voronoi 图的三维移动传感器网络的自主部署算法 TDADA-Ⅰ和 TDADA-Ⅱ(Autonomous Deployment Algorithm of Three-dimensional Mobile Sensor Network Based on Voronoi Diagram).Voronoi图具有良好的邻近性、邻接性和快速划分区域的特性.该算法计算每个Voronoi区域的重心,使节点向Voronoi区域的重心移动,经过多次迭代构造Voronoi图使得节点移动到最佳位置,从而提高被监测区域的网络覆盖率.仿真实验结果表明,TDADA-Ⅰ和TDADA-Ⅱ有效的提高了被监测区域的网络覆盖率,TDADA-Ⅰ从85.27%提高到了96.04%,TDADA-Ⅱ从85.27%提高到了92.07%.实验结果证明了算法的有效性和正确性.

Autonomous Deployment Algorithm of Three-dimensional Mobile Sensor Network Based on Voronoi Diagram

In view of the autonomous deployment of nodes in a given target area,traditional virtual force methods are prone to produce coverage overlap and coverage holes,in which the parameters required for calculation are uncertain. This paper presents two autonomous deployment algorithms of TDADA-Ⅰand TDADA-Ⅱbased on Voronoi diagram of three-dimensional mobile sensor networks.The Voronoi diagram has the characteristics of good neighborliness, adjacency and rapid partitioning. The algorithm calculates the center of gravity of each Voronoi region and moves the node to the center of gravity of the Voronoi region. After many iterations,the Voronoi diagram is constructed to move the node to the optimal position,Thereby improving the network coverage of the monitored area.The simulation results show that TDADA-Ⅰand TDADA-Ⅱeffectively improve the network coverage in the monitored area.The TDADA-Ⅰis increased from 85.27% to 96.04%,and TDADA-Ⅱ is increased from 85.27% to 92.07%. Experimental results show the efficiency and correctness of the algorithm.