一种基于粒子群优化和变异算子的无线传感器网络节点部署方法

摘要

本发明提出一种基于粒子群优化和变异算子的无线传感器网络节点部署方法。将所有传感器随机散布在目标区域中，将各传感器的初始坐标作为粒子群算法中的粒子初始位置，将无线传感器网络的覆盖率作为粒子群算法的目标适应值函数；通过粒子群算法得出的全局历史最优解，并且根据最优解获得粒子自身的最优值，所述最优值就是在目标区域部署传感器的最佳位置。本发明通过改进惯性权重计算方法，提高算法的局部搜索能力；通过给粒子个体一个变异概率，使其重新计算个体历史最优解，有效避免整个算法陷入局部最优解，提高了传感器的利用率，降低了组建无线传感网的成本。