胡江坤，付 晶，冉松山，唐宏成

(重庆机场集团有限公司 航务管理部，重庆 401120)

一种改进型WSN DV-Hop定位算法

胡江坤，付 晶，冉松山，唐宏成

(重庆机场集团有限公司 航务管理部，重庆 401120)

针对无线传感器网络中DV-Hop定位精度较低，且定位精度完全依赖于未知节点到对应锚节点的跳数以及平均跳距的测量精度这一问题，提出一种改进型DV-Hop算法。通过仿真实验表明，在节点个数、通信半径、以及锚节点率一定时，该算法的平均定位误差比DV-Hop的平均定位误差分别减小25%，19%和22%。

无线传感器网络；测量精度；定位误差；DV-Hop

AbstractAccording to the lower localization accuracy of DV-Hop algorithm in WSN, as well as, itslocalization accuracy based on the distance between unknown nodes and anchor nodes, and the measure-ment precision of average jump distance, this paper presents an improved DV-Hop algorithm.The simula-tion results show that:when nodes numbers、communication radius and anchor nodes rates are under givenconditions，average positioning error of the improved algorithm has been reduced 25%,19% and 22% res-pectively.

Keywordswireless sensor networks;measurement precision;localization;DV-Hop

无线传感器网络(Wireless Sensor Networks，WSN)是由大量静止的或移动的传感器节点以自组织和多跳的方式构成的无线网络，其目的是协作地感知、采集、处理和传输网络覆盖地理区域内感知对象的监测信息，并报告给用户[1]。

在无线传感器网络中，节点的定位至关重要，GPS是目前应用最广的定位服务，但受到成本、功耗、扩展性等问题的限制，甚至在某些场合根本无法实现。目前最主要的节点定位方法是利用少量已知节点，通过节点定位算法获得未知节点的信息。因此需要采用一定的定位机制与算法来获得未知节点的信息。研究者已经提出了多种算法解决WSN定位问题，主要分为测距定位和非测距定位两种方法[2]，基于测距的定位算法通过测量节点间点到点的距离或角度信息，使用三边测量、三角测量或极大似然估计法计算未知节点位置。基于测距的定位算法常用的测距技术……