改进虚拟力的有向传感器网络覆盖优化算法

摘要 针对基于虚拟势场的有向传感器网络覆盖优化问题,以及对简单虚拟斥力造成不理想覆盖情况的考虑,提出了一种改进虚拟力的有向传感器区域覆盖优化算法MVPFCEA.该算法采用只分解虚拟力的方向,不分解其大小,并根据节点与各邻居节点所成双节点覆盖图形引入质心计算,再以此来加入虚拟斥力修正指标,使节点扇形面受改进虚拟力而更准确的改变感知方向,以此来消除区域中的盲区和重叠区,此外同样在边界增加虚拟节点,提升边界区域的覆盖率;节点亦采用自调整角速度机制,提高算法执行效率,优化覆盖效果,仿真实验结果表明该算法对网络覆盖率的提升显著,且收敛速度快