张先超　刘兴长

(后勤工程学院后勤信息与军事物流工程系　重庆　401311)



一种改进的粒子群优化无线传感器网络定位算法*

张先超刘兴长

(后勤工程学院后勤信息与军事物流工程系重庆401311)

摘要实现节点的精确定位是无线传感器网络研究领域中一个重要方向。基于粒子群优化的无线传感器网络定位算法与极大似然估计算法、最小二乘法等传统算法相比,定位精度更高,但易陷入局部最优。针对上述缺点,将一种带有动态扰动项的改进算法引入无线传感器网络定位,并在目标函数中引入加权因子,以削弱测距误差的影响。仿真结果表明,该算法可以加快收敛速度,提高定位精度。

关键词无线传感器网络; 粒子群优化算法; 动态扰动项; 定位精度

Class NumberTP393

1引言

无线传感器网络是由随机部署在目标区域内的数量巨大的离散传感器节点组成,节点将采集到的信息以自组多跳的方式传送到基站,从而实现了物理世界和人类社会之间的信息交换[1～2]。在实际应用中,大多数情况下无线传感器网络获取到的监测信息必须附带相应的位置信息,否则,这些监测信息将失去意义。无线传感器网络研究的一个重要内容就是节点定位技术,它是无线传感器网络的支撑技术,并具有广泛的应用范围[3～4]。研究提高定位精度的技术手段是当前无线传感器网络的热点[5～8]。

按是否需要节点间的距离信息分类,无线传感器网络的定位技术可分为两类:一种是基于测距(rang-based)的技术,另一种是无需测距(rang-free)的技术。……