一种WSN非测距定位DV-Hop算法的误差改进方法

An Error Improved Method Based on Range-free Localization DV-Hop Algorithm in WSN

为了提高DV-Hop定位算法的定位精度,在分析该算法误差的基础上,提出了一种基于平均跳距修正的改进DV-Hop节点定位算法;改进后的算法利用锚节点的实际距离与估计距离之间存在的偏差,对DV-Hop算法中的平均跳距值进行调整,使得锚节点与需要定位的节点之间的距离误差变小,并且利用最小二乘法的递推算法对节点的坐标位置进行了优化,最终计算出的节点坐标更加精确;仿真结果表明,改进算法和传统DV-Hop相比,定位精度有了明显的提高,并且算法的鲁棒性较好。

In order to improve the localization accuracy in DV--Hop localization algorithm, on the basic of analysis reason of causing errors, an improved DV--Hop node localization algorithm is proposed based on corrected the average hop distance. The algorithm utilizes the deviation of the actual distance and estimated distance between anchor nodes to decrease the distance error between anchor node and the node which needs to be located, and utilizes the recursive least squares method to optimize the coordinates of nodes, eventually the coordinates of node is more accurately. Simulation results show that, localization accuracy of this paper is obvious increased, and the robustness of the algorithm is better.