基于跳数修正的DV-Hop改进算法

Improved DV-Hop Algorithm Based on Hop Count Correction

针对传统DV-Hop算法中,跳数信息无法如实反应节点实际距离关系,而导致节点在无线传感网络定位过程中存在较大误差的问题,提出一种对跳数进行水平及垂直修正的改进算法。在相邻节点间,跳数进行水平修正,修正过程引入RSSI技术,对1跳按节点间距离与节点通信半径比值分段,细化跳数。同时在水平修正的基础上,分析节点间可能性分布,对不相邻节点引入修正角度进行垂直修正。仿真结果证明,在相同网络情况下,与传统DV-HOP算法相比,改进算法在增加少量计算量的前提下有效提高了定位精度。

An improved algorithm based on horizontal and vertical correction of hop counts is proposed to solveproblem of traditional DV-Hop （ Distance Vector-Hop） algorithm that the hop count information can not accurately re-fleet the distance relationship between two thus large errors in Wireless Sensor Networks （WSN）. With hop horizon-tal correction between adjacent nodes, the hop count can be refined according to the radio of the distance betweennodes and the node communication radius. And during this process, RSSI technique is adopted. On the basis ofhorizontal correction, correction angle is introduced during vertical correction of hop counts for node-adjacent nodeswith the analysis of the possibility of inter-node distribution. The simulation results show that under the same networkconditions, the proposed algorithm greatly improved the location accuracy effectively at the expense of a small amountof computation compared with DV-Hop algorithm.