无线传感器网络DV-hop定位算法的改进

 DV-hop算法是无线传感器网络中典型的非测距定位算法，其核心思想是将平均跳距与跳数的乘积作为2个节点间的距离，即采用节点间跳段距离代替实际直线距离参与位置计算。跳段距离计算过程中的误差累计是影响DV-hop算法定位精度的主要因素。本文提出基于门限跳数的信标节点选择策略和基于权的平均跳距优化策略，通过这2种策略减少跳段距离计算过程中的误差累计，提高定位精度。改进后的DV-hop算法通过门限跳数优化信标节点的选取，仅将小于门限跳数的信标节点当作位置计算的有效节点，从跳数角度减少了误差累计；此外，改进后的DV-hop算法在未知节点平均跳距选取上，以最佳跳距替代最近信标节点的平均跳距，更加真实地反映了实际距离，从平均跳距角度减少了误差累计。仿真结果表明，改进后的算法在不同的信标节点数、不同的节点通信半径以及不同的节点稀疏程度下，均能得到更高的定位精度。