基于二项感知覆盖的自适应虚拟力粒子群优化算法

数据感知层的无线传感器网络覆盖范围对感知服务质量具有非常重要的意义。鉴于无线传感器网络初始部署的随机性所造成的覆盖冗余、覆盖空洞以及粒子群算法自身的早熟收敛等问题，提出一种基于二项感知覆盖的自适应虚拟力粒子群优化算法，以优化网络的有效覆盖率。该算法通过在网络中添加移动节点来进行位置调度的重部署分布，并计算种群进化程度和相对聚合程度以自适应调节惯性权重，同时利用适应度方差阈值判断当前状态是否需要引入虚拟力策略的干扰。文中重点分析了初始部署类别和移动节点占比对重部署覆盖性能的影响，并给岀了相应的算法实现。仿真实验表明，相比ACPSO，DACPSO， DVPSO算法，改进的粒子群算法的覆盖率达到了98.33%，并且具有较高的移动效率，充分证明了该算法的有效性。