一种基于Dv-hop的改进定位算法

An Improved Localization Algorithm Based on Dv-hop

传统Dv-hop定位算法中,最小跳数与平均跳距的估计存在较大误差。针对这一问题,提出了一种改进的Dv-hop算法。首先通过统计区域内节点跳数表来修正最小跳数,然后引入未知节点最近的三个锚节点对平均跳距进行修正。最后使用三边法计算未知节点的位置,实现精确定位。仿真结果表明,改进算法在不需要增加额外开销的基础上能够有效提高定位精度。并且方法简单,可操作性强,是无线传感器网络节点定位的一种可选方案。

Conventional Dv-hop localization algorithm considers the position of the non-anchor nodes with least hop and average hop distance, so it will lead to larger error in position. In response to this problem, an improved Dv-hop localization algorithm based on the statistics of the nodes hops in the area coverage is brought forward, which corrects the least hop and average hop distance. Non-anchor nodes dynamic selects the three beacons which can acquire the higher precision and use trilateration algorithm to caeulate its position. The simulation results show that the improved algorithm can improve the localization accuracy effectively without increasing hardware consumption in nodes, simply and operationally. It is an optional scheme of localization.