一种有效提高节点定位精度的改进DV～Hop算法* (2010年)

免测距的DV-Hop算法的硬件开销小，但定位精度不高。为改进DV-Hop算法，分析和强调了三点近似共线问题对免测距定位的影响，给出了允许最大跳距误差率和最大跳数下检查锚节点组合有效性的三点近似共线准则。基于该准则和按未知节点与锚节点间的跳数对平均跳距进行加权计算的估计方法，提出了当未知节点得到的有效锚节点数达到给定阈值才定位并扩充为新锚节点的改进算法。仿真结果与分析表明，新算法能有效改善节点定位性能。