首页 期刊 计算机工程与设计 基于虚拟力和泰森多边形的分布式覆盖算法 【正文】

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

作者:祁春阳; 戴欢; 赵晓燕; 李克清 中国矿业大学计算机科学与技术学院; 江苏徐州221116; 苏州科技大学电子与信息工程学院; 江苏苏州215009; 常熟理工学院计算机科学与工程学院; 江苏常熟215500; 苏州市职业大学计算机科学与工程学院; 江苏苏州215002
voronoi划分   虚拟力   覆盖优化   minmax算法   质心算法  

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

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

学术咨询 免费咨询 杂志订阅