| 摘要:针对给定目标区域的节点自主部署问题，传统的虚拟力方法容易产生覆盖重叠和覆盖空洞，并且计算所需要的参数具有不确定性。本文基于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%。实验结果证明了算法的有效性和正确性。 |
| 关键词: 自主部署 三维覆盖 Voronoi图 区域覆盖 覆盖控制 |
|
| Autonomous Deployment Algorithm of Three-dimensional Mobile Sensor Network Based on Voronoi Diagram |
|
|
| Abstract:The traditional virtual force method is prone to overlay overlap and cover voids for the problem of autonomous deployment of nodes in a given target area, and the required parameters are uncertain. Based on the Voronoi diagram, two kinds of autonomous deployment algorithms (TDADA-Ⅰ) and TDADA-Ⅱ (autonomous deployment algorithm for Three-dimensional Mobile Sensor Networks) are proposed. Voronoi diagram has the characteristics of good neighborhood, adjacency and fast division. The algorithm calculates the center of gravity of each Voronoi region, moves the node to the center of gravity of the Voronoi region. After several iterations, the Voronoi diagram makes the node move to the optimal position, Thereby increasing the network coverage of the monitored area. The simulation results show that TDADA-Ⅰ and TDADA-Ⅱ effectively improve the network coverage of the monitored area, TDADA-Ⅰ from 85.27% to 96.04% and TDADA-Ⅱ from 85.27% to 92.07%. The experimental results prove the validity and correctness of the algorithm. |
| Key words: Autonomous deployment 3D coverage Voronoi diagram area coverage overlay control |