基于跳距加权的 DV-hop 定位算法改进

来源：计算机技术与发展杂志2018年第03期北京时间：

作者：赵小平;马嘉楠;饶瑞;宫婧

摘要：针对无线传感网络中的 DV-hop 定位算法误差较大、定位精度不高的问题,提出了基于跳距加权的改进 DV-hop 定位算法。 对未知节点周围的信标节点进行加权,得到精度更高的跳距以减小定位误差。权重依据未知节点距信标节点的跳距和信标节点可信度来确定,离未知节点越远的信标节点权重越小。 信标节点可信度根据其自身的误差来衡量,信标节点误差越大则其可信度越低,其权重也越小。具体实现过程为,选取距未知节点 n 跳以内的信标节点作为参考节点,对参考节点的跳距进行加权得到未知节点的平均跳距,并根据未知节点到参考节点的跳数,计算得到未知节点距参考节点的距离。利用最小二乘法求得未知节点坐标。 仿真实验结果表明,改进的 DV-hop 定位算法的精度比经典 DV-hop 提高了 28％左右。

关键词：DV-hop 定位算法;无线传感网络;跳距加权;最小二乘法;误差分析