基于累加跳距和校正因子的无线传感网定位算法

Localization Algorithms for Wireless Sensor Network Based on Accumulated Hop Distance and Calibration Factor

针对无线传感网中DV-Hop定位算法利用平均跳距乘以跳数来估算距离,并未对估计节点坐标重新评价而导致误差较大的问题,提出一种基于累加跳距和校正因子的DV-Hop定位算法。该算法首先利用最小均方误差法求出各锚节点平均跳距,未知节点根据所有锚节点平均跳距加权求出自身平均跳距,然后累加链路中各未知节点平均跳距求出节点间距离,最后估算锚节点位置并与实际锚节点位置比较,得出校正因子修正未知节点坐标。仿真结果表明,该算法与传统DV-Hop算法及相关文献算法相比,能够有效降低距离误差,提高定位精度。

The DV-Hop location algorithms estimate the distance by the average hop distance multiplied by the number of hops.At the same time,these algorithms don t reassess the estimated node coordinates,which usually results in larger error.To solve this problem,this paper proposed a novel algorithm,which was based on the accumulated hop distance and calibration factor.Firstly,the algorithm performs the minimum mean square error rule (MMSE)calculated the average hop distance of each anchor node.The unknown nodes calculated their own average hop distance according to the weighted average hop distance of all the anchor nodes,and then accumulating the average hop distance of the unknown nodes in the link calculated the distance between all nodes.Finally,the location of anchor nodes was estimated to compare with the actual anchor node position to amend the unknown node coordinates.The simulation results show that the algorithm can effectively reduce the distance error and improves the positioning accuracy compared with the conventional DV-Hop algorithms and the related literature algorithms.