一种基于跳数修正的DV-HOP定位算法

节点定位技术是无线传感器网络的关键支撑技术之一,传统DV-Hop定位算法中节点间跳数只以整数增加,从而降低了定位精度。针对传统定位算法定位误差较大的问题,提出了一种新的基于跳数修正的DV-Hop定位算法。该算法从两方面进行了改进:对锚节点间的跳数进行修正,使得跳数不再只是整数;对未知节点与锚节点间的跳数进行修正,使得未知节点与锚节点之间的估计距离更加准确。最后,对传统算法和改进算法的性能进行了仿真,结果表明在不增加额外硬件开销的前提下,改进算法可以有效地提高定位精度。

DV-Hop Localization Algorithm Based on Hops Amendment

Localization is one of the supporting technologies in wireless sensor networks. To solve the problem of low localization accuracy in traditional DV-Hop, a localization algorithm based on hops amendment was proposed. Two approaches were put forward to improve the traditional algorithm. Firstly, the hops between all archor nodes were refined to make sure that hops are not only integer. Secondly, the hops between archor nodes and unknown nodes were refined to make the estimated distance more accurate. Finally, the simulation analyses about the performance of improved algorithm were shown. The simulation results show that the proposed improved algorithm has a better performance than the traditional algorithm in positioning accuracy without additional hardware.