作者:祁春阳; 戴欢; 赵晓燕; 李克清voronoi划分虚拟力覆盖优化minmax算法质心算法
摘要:基于虚拟力的无线传感器网络覆盖算法易陷入局部最优,导致覆盖率低、收敛速度慢。针对上述问题,提出一种基于虚拟力和泰森多边形划分的分布式覆盖(virtual force Voronoi partition,VFVP)优化算法。通过虚拟力方案尽可能分散节点,提高监测区域的覆盖率,采用集合划分泰森多边形方案和Minmax算法减少虚拟力末端中覆盖率下降的情况,使用质心算法提高虚拟力算法的收敛速度。相比基于虚拟力的网络覆盖算法,VFVP算法提高了5%左右的覆盖率。
注:因版权方要求,不能公开全文,如需全文,请咨询杂志社