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

作     者：祁春阳 戴欢 赵晓燕 李克清 QI Chun-yang;DAI Huan;ZHAO Xiao-yan;LI Ke-qing

作者机构：中国矿业大学计算机科学与技术学院江苏徐州221116 苏州科技大学电子与信息工程学院江苏苏州215009 常熟理工学院计算机科学与工程学院江苏常熟215500 苏州市职业大学计算机科学与工程学院江苏苏州215002 

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

出 版 物：《计算机工程与设计》 (Computer Engineering and Design)

年 卷 期：2018年第39卷第3期

页      码：606-611页

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

主 题 词：Voronoi划分 虚拟力 覆盖优化 Minmax算法 质心算法 

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 08[工学] 081201[081201] 0812[工学-测绘类] 

D　O　I：10.16208/j.issn1000-7024.2018.03.002

馆 藏 号：203284736...