基于粒子群算法的WSN覆盖优化

摘要: 粒子群网络覆盖算法因参数少、计算速度快、算法较容易等优势被广泛应用，却仍存在着收敛速度慢、容易陷入局部最优值导致“早熟”等缺陷。为了提高无线传感器网络性能，针对节点的分布与覆盖方案进行了研究，将拟物力算法中的拟万有引力和拟库仑力与粒子群算法相结合，提出了一种基于惯性权重的拟物粒子群算法。增强了算法全局搜索能力，更快的收敛至全局最优解，减少算法时耗和重复覆盖。仿真结果证明新的算法比基本粒子群和基于惯性权重的标准粒子群算法的全局收敛速度更快，覆盖率更高，重复覆盖的比率更低。