一种无需测距的无线传感器网络定位算法研究

Research of a Range-Free Localization Algorithm for Wireless Sensor Networks

定位信息是在无线传感器网络许多应用中不可缺少的,并且越来越重要。DV-Hop是一种典型的无需测距的定位算法。通过对DV-Hop算法的理论分析,找出其产生误差的主要原因,提出了一种改进的DV-Hop定位算法。增加锚节点数量及减少每条平均距离误差,有效提高节点定位精度。不用额外的硬件支持能够得到更接近实际位置的估算位置。仿真结果表明,提出的改进算法性能比原来的算法显著提升。

Localizing information is necessary and has become more and more important with the tremendous applications in the wireless sensor networks. DV-Hop is a kind of typical range-free localization algorithm. Theoretically analyzed DV-Hop algorithm and pointed out the main reason for the error, an improved DV-Hop localization algorithm is proposed. Increasing the number of anchor nodes and reducing estimated average hop-size error can improve sensor nodes＇ position accuracy effectively. We will get the estimated position that will be much closer to its real position without additional hardware support. Simulation results demonstrate that the performance of improved algorithm is obvioursly better than original DV-Hop algorithm.