基于改进粒子群优化的WSN定位算法

针对无线传感器网络中经典DV-Hop定位算法第3阶段利用多边测量法计算未知节点位置存在较大误差的问题,提出了一种改进的粒子群算法来优化求解未知节点坐标。应用粒子群算法,引入自适应惯性权重,并对粒子速度差分变异,继续维持群体多样性,保证前期搜索的速度和后期搜索的精度,减小陷入局部最优的可能,寻得全局最优未知节点坐标。仿真结果表明,该算法在不增加网络成本的前提下,有效的提高了传感器节点的定位精度,拓宽了定位算法的应用范围。