免测距的DV-Hop算法的硬件开销小,但定位精度不高。为改进DV-Hop算法,分析和强调了三点近似共线问题对免测距定位的影响,给出了允许最大跳距误差率和最大跳数下检查锚节点组合有效性的三点近似共线准则。基于该准则和按未知节点与锚节点间的跳数对平均跳距进行加权计算的估计方法,提出了当未知节点得到的有效锚节点数达到给定阈值才定位并扩充为新锚节点的改进算法。仿真结果与分析表明,新算法能有效改善节点定位性能。
DV-Hop algorithm is range free and low cost of hardware,but it is low positioning accuracy.This paper analyzes and addresses the impaction of three approximate collinear anchors on nodes localization based on range-free trilateration,and presents a criterion of three approximate collinear points under the tolerances of maximal one-hop distance error and maximal hops to test the validity of anchor tern.An improved DV-Hop algorithm is proposed based on the criterion and the weighted average one-hop distance method which is refined by weighted processing the average one-hop distances from several anchors.This algorithm requires the effective quantity of anchors received by locating node not less than the threshold and no three approximate collinear anchors,and the positioned nodes upgrade to new anchors.Simulation results and analysis demonstrate that the proposed algorithm can effectively improve the localization.