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

Distributed Voronoi Control Strategy Based on Virtual Force

作　　者：黄胜[1] 刘广钟[1] 徐明[1] HUANG Sheng LIU Guang-zhong XU Ming(School of Information Engineering, Shanghai Maritime University, Shanghai 201306, China)

机构地区：[1]上海海事大学信息工程学院,上海201306

出　　处：《计算机科学》2016年第10期125-129,共5页Computer Science

基　　金：国家自然科学基金项目(61202370);上海市教委科研创新项目(14YZ110);中国博士后科学基金资助项目(2014M561512)资助

摘　　要：针对无线移动传感器网络在目标区域的覆盖问题,提出了一种基于移动距离的局部分布式算法,利用Voronoi多边形的特征对目标区域进行有效的分割,运用力学的矢量概念,根据Voronoi图的边和顶点确定虚拟力的方向和大小即节点的移动方向和距离,提出了基于移动距离的分布式Voronoi控制算法,以确定节点移动状态。仿真实验表明,所提算法不仅使得节点在目标区域实现了高覆盖率,同时在时间上也较早地达到了收敛,优化了网络的覆盖控制。According to the wireless mobile sensor network coverage problem in the target area, a local distributed algo- rithm was proposed based on the movable distance. Taking advantage of the characteristics of the Voronoi polygons,we divided the target region. Using the vector concept of mechanics, based on edges and vertices of Voronoi diagram, we de- terminated the direction and magnitude of virtual force of the node, which represent the movable direction and distance of the node. The distributed control of Voronoi algorithm was proposed based on the moving distance to determine the state of node mobility. Simulation results show that the strategy can achieve high coverage in the target area, and can ear-lier reach optimization and control of the network coverage.

关 键 词：无线移动传感器网络 VORONOI划分 虚拟力 局部覆盖 覆盖率 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]