无线传感器网络选择性DV-Hop定位算法

针对传统的矢量跳距(DV-Hop)定位算法平均定位误差大的问题,提出了一种具有选择性的改进DV-Hop定位算法。该算法首先剔除长距离信标节点信息,更新最小跳数与平均每跳距离,再次根据信标节点的实际距离和估计距离的误差进一步修正平均每跳距离。仿真结果表明:选择性DV-Hop定位算法能有效地减小平均定位误差,适应各种网络。

基于平均跳距估计的改进DV-Hop定位算法

传统DV—Hop定位算法只考虑了最近一个锚节点估计的平均每跳距离，而单个锚节点估计的平均每跳距离值无法准确地反映网络的实际平均跳距，导致定位误差较大。针对这一问题，提出一种基于平均跳距估计的改进DV—Hop定位算法。改进算法在计算未知节点到各个锚节点距离时，考虑到离该未知节点最近的锚节点到其它锚节点的距离及跳数的不同，计算出不同的平均跳距，使其更接近于实际平均跳距。仿真结果表明，与传统DV—Hop算法相比，改进算法在不需要增加节点的硬件开销的基础上能更有效地提高定位精度，并且算法简单，计算量小，是无线传感器网络中节点定位的一种实用方案。