一种无需测距节点定位算法的分析和改进

针对传统DV-Hop算法定位精度较低的缺点,提出一种改进的DV-Hop定位算法。改进算法在计算未知节点到各个锚节点距离时,根据不同的节点分布情况计算出不同的平均跳距,使其更接近于实际平均跳距,为了减小算法的计算量,定位时用Min-Max(最小最大)方法代替了最小二乘法,另外,改进算法还增加了对初步定位结果的循环位置修正。仿真结果表明,与传统DV-Hop算法相比,改进算法在不需要增加节点的硬件开销的基础上能更有效地提高定位精度,是无线传感器网络中节点定位的一种实用方案。

Analysis and Improvement for a Range-free Localization Algorithm

For low positioning accuracy in Conventional DV-Hop localization algorithm,an improved DV-Hop localization algorithm is brought forward.When computing distances between an unknown node and all anchor nodes,it can obtain different distances taking into account different circumstances in nodes distribution.The average hop distance estimated is closer to the actual distance.In order to reduce the compution of algorithm,least square method is replaced by Min-Max.In addition,it corrects the results of the initia...