改进DV-Hop定位算法在随机传感器网络定位中的应用研究

摘要

DV-Hop position algorithm is one of the range-free localization algorithms. The algorithm performs better in getting a relative reasonable result, however, in randomly distributed networks, it has larger location errors. According to the localization principle of the DV-Hop algorithm, this paper proposes three improvements including the estimation of average single hop distance, the calculation of distance between unknown nodes and reference nodes and the estimation of node positions. These improvements doesn't need increasing the computational overhead. In addition, the proposed schemes do not change the localization process of the DV-Hop algorithm, and hence they need no further additional hardware requirement.%DV-HOP定位算法即与测距无关的一种定位算法。虽然在各项同性的密集网络中，DV-HOP能够获得的定位结果相对精确合理，但是，随机传感器网络中却有较大的误差。该文在DV-HOP的计算过程中通过改进对平均每跳距离估计、未知节点到各参考点之间距离和节点位置估计方法这3个方面，使得其在不增加计算开销同时极大提高节点定位精度。此外，该文的改变措施并不需要提供额外的硬件支持便可达到改进目的。