一种基于虚拟力的分布式Voronoi控制策略.PDFVIP

Vo 1. 43 No. 10 第 43 卷第10 期 计算机科学 2016 年 10 月 Computer Science Oct 2016 一种基于虚拟力的分布式 Voronoi 控制策略 黄胜刘广钟徐明 (上海海事大学信息工程学院 上海 201306) 摘要针对元线移动传感器网络在目标区域的覆盖问题，提出了一种基于移动距离的局部分布式算法，利用 Voronoi 多边形的特征对目标区域进行有效的分割，运用力学的矢量概念，根据 Voronoi 图的边和顶点确定虚拟力的 方向和大小即节点的移动方向和距离，提出了基于移动距离的分布式 Voronoi 控制算法，以确定节点移动状态。仿真 实验表明，所提算法不仅使得节点在目标区域实现了高覆盖率，同时在时间上也较早地达到了收敛，优化了网络的覆