一种基于坐标改正的改进DV-Hop定位算法

An Improved DV-Hop Localization Algorithm Based on Coordinate Correction

为有效提高DV-Hop算法在拓扑随机网络中的定位精度,提出一种利用锚节点定位误差修正未知节点坐标的新方法(PEDV-Hop)。首先定义伪距误差因子剔除对平均跳距计算产生较大误差的锚节点,从而有效抑制网络拓扑随机分布影响,提高平均跳距计算精度;其次,视锚节点为未知节点,在计算平均跳距的同时,运用三边或多边测量法评估自身定位坐标,从而可计算得到锚节点坐标改正值,并将平均跳距与坐标改正值向网络广播;最后,未知节点根据接收到各锚节点的坐标改正值来修正自身定位误差,从而有效提高节点定位精度。仿真结果表明,PEDV-Hop算法实现简单,有效提高了节点的定位精度。

In order to improve the localization accuracy of DV-Hop algorithm in the random topology network scenario,a novel algorithm named PEDV-Hop is put forward. PEDV-Hop uses the localization error of anchor nodes to correct the coordinates of unknown nodes. Firstly,the pseudo-range error factor is defined to remove anchor nodes which may cause a larger calculation error of the average hop distance,through this way to improve the calculation accuracy of average hop distance,and to decrease the influence of topology random distribution. Secondly,the anchor node broadcasts the updated average hop distance together with its coordinate correction values calculated by trilateral or multilateral measurement with the premise of being treated as the unknown node. Lastly,the coordinates of each unknown node are corrected through the weighted average value of the coordinate correction values of the received anchor nodes. The simulation results show that PEDV-Hop algorithm has better localization accuracy and stability than the tradi DV-Hop algorithm and some existing improved algorithms,and it is easy to implement.