摘要

无线传感器网络是由监测范围内的节点构成而且能够相互通信的自组织网络。针对传统粒子群蒙特卡洛算法存在定位时间长、定位精度低的问题,提出了一种改进的粒子群蒙特卡洛定位算法(IPSOMCL)。利用蒙特卡洛算法获取待定位节点的估计坐标,通过粒子群算法修正估计距离与测量距离的误差。在改进过滤阶段,提取锚节点信息的跳数得到一个精度更高的采样区域代替传统算法通过通信半径确定采样区域的方式进行过滤。引入交叉变异使算法能够跳出局部最优解并找到更加准确的位置坐标节点,提高定位的效率和定位精度。