基于粒子群的无线传感器网络移动节点覆盖优化方法

摘要

本发明针对基本粒子群算法在求解无线传感网络覆盖优化问题的不足，结合最大覆盖算法，提出了一种基于粒子群的无线传感器网络移动节点覆盖优化方法。该算法以移动节点位置向量为输入参数，网络覆盖率为目标函数，同时利用最大覆盖算法中所提到的远离和靠近模块，对节点间的位置进行调整，如果节点间分布过密，则让节点远离；如果节点分布松散，则让节点靠近。结合位置调节和粒子群算法，在粒子群算法速度更新公式中考虑了节点与其最近节点的位置调整，指导粒子进化，这样做有助于扩大节点的覆盖范围，增强粒子群算法搜索全局最优解的能力，即提高了网络覆盖率。最后应用基于位置调节的粒子群算法求解无线传感网络覆盖优化问题。