一种加权的DV-Hop定位改进算法

A Weighted Improved DV-Hop Localization Algorithm

针对DV-Hop定位算法中在计算未知节点到锚节点距离时产生较大误差的问题,提出了一种改进的DV-Hop算法。改进算法对全网平均每跳距离和局部平均每跳距离进行了加权处理,得到了未知节点的平均每跳距离,又提出了一种改进的加权最小二乘法来得到未知节点的坐标,减小了节点的定位误差。仿真结果表明,在不需要增加额外的硬件设施的基础上,改进算法的定位精度相比于原算法明显提高。

Aiming at the problem that the DV-Hop algorithm would produce fairly large errors when calculating the distances between unknown nodes and the anchor nodes, an improved DV-Hop algorithm is proposed. The improved algorithm implements weighted processing on the average hop distance and the local average hop distance of the whole network, thus to acquire the average hop distance of unknown nodes. Then an improved weighted least-square algorithm for the coordinates of unknown nodes is proposed, and the proposed algorithm could reduce the position errors of the nodes. The simulation results show that the improved algorithm could, with on addition of hardwares, obviously improve the localization accuracy as compared with the original algorithm.