基于跳距与改进粒子群算法的DV-Hop定位算法*

范时平，罗丹，刘艳林

（重庆邮电大学通信与信息工程学院，重庆400065）

基于跳距与改进粒子群算法的DV-Hop定位算法*

范时平*，罗丹，刘艳林

（重庆邮电大学通信与信息工程学院，重庆400065）

针对DV-Hop定位算法定位精度不高的问题，提出一种带改进的权重平均每跳距离与改进的粒子群算法以改进经典DV-Hop算法。一方面，提出跳距误差与估计距离误差的加权平均值，修正原始的平均每跳距离。另一方面，采用分段的指数、对数递减权重改进粒子群的权重；同时，结合人工鱼群位置更新的优点来改进粒子群算法的位置更新。用改进的粒子群算法求解未知节点坐标，以提高定位精度。实验仿真表明，该算法的定位精度和稳定性与其他算法相比有明显的改善。

无线传感器网络；Distance Vector-Hop Algorithm；改进的粒子群算法；平均每跳距离

EEACC：7230doi：10.3969/j.issn.1004-1699.2016.09.020

无线传感器网络是由大量廉价、小体积、能量及通信能力有限的无线传感器节点以自组织方式组成的网络，已被广泛应用于国家防卫、环境监测、目标跟踪定位、生产安全等领域［1］。节点定位技术是无线传感器网络应用的基础和关键技术之一，具体体现在无线传感器网络主要工作是在指定区域执行各种监测任务，位置信息对传感器网络的监测至关重要，事件发生位置或者获取信息节点位置是传感器节点监测消息中包含的重要信息，位置信息的准确性直接影响传感器节点采集数据的有效性［2］。因此，只获取节点监测的数据而不知该节点的位置信息是毫无意义。……