基于虚拟力和泰森多边形的分布式覆盖算法

摘要：

基于虚拟力的无线传感器网络覆盖算法易陷入局部最优,导致覆盖率低、收敛速度慢.针对上述问题,提出一种基于虚拟力和泰森多边形划分的分布式覆盖(virtual force Voronoi partition,VFVP)优化算法.通过虚拟力方案尽可能分散节点,提高监测区域的覆盖率,采用集合划分泰森多边形方案和Minmax算法减少虚拟力末端中覆盖率下降的情况,使用质心算法提高虚拟力算法的收敛速度.相比基于虚拟力的网络覆盖算法,VFVP算法提高了5％左右的覆盖率.

关键词：Voronoi划分、虚拟力、覆盖优化、Minmax算法、质心算法

所属期刊栏目：39

分类号：TP393(计算技术、计算机技术)

资助基金：国家自然科学基金项目61300186;教育部赛尔网络下一代互联网技术创新基金项目NGII20160322;苏州市科技计划基金项目SYG201603;苏州市物联网工程应用重点实验室基金项目SZS201407

在线出版日期：2018-06-01（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：606-611