基于跳距二次误差修正的DV-Hop定位算法研究

Research on DV-Hop Localization Algorithm Based on Quadratic Error Correction of Hop Distance

针对DV-Hop算法在传感网络节点无序分布的环境中定位存在较大误差的问题,提出了改进的DV-Hop算法。从WSN节点定位算法的特点入手,分析DV-Hop算法在计算跳距时采用平均跳距修正误差仍存在缺陷,采用定义实际跳距与平局跳距的差值,再次对跳距误差求平均值,实现跳距二次误差修正,继而达到对未知节点坐标的修正。仿真结果表明,基于跳距二次误差修正的DV-Hop定位算法较传统DV-Hop算法在不同节点数量和不同节点密集度情况下效果更好,且不需要增加通信量和硬件开销,是一种可行的WSN节点定位方案。

Because in node randomly distributed environment of sensor network, there is error of DV-Hop algo- rithm in localization, a novel algorithm is proposed to improve localization accuracy. First, the characteristics of WSN node localization algorithm is analyzed, and there is flaw in the average one-hop distance. And then, differ- ence value between actual hop distance and draw hop distance is defined, and the average values are averaged once again. Secondary error of hopping distance is repaired, which is called quadratic error. At last, the unknown node coordinates are corrected. The simulation results show that DV-Hop localization algorithm based on quadratic error correction of hop distance perform better than traditional DV-Hop localization algorithm in case of different node number and different node density. The new algorithm has lower cost of software and hardware, and is a kind of feasible WSN node localization plan.