任克强,李亚杰(江西理工大学信息工程学院,江西 赣州 341000)



WSN中DV-Hop节点定位算法的改进

任克强*,李亚杰
(江西理工大学信息工程学院,江西 赣州 341000)

为降低传统DV-Hop算法对未知节点估算距离的误差,提升WSN中的未知节点定位精度,提出一种基于未知节点估算距离修正的DV-Hop改进算法。该改进算法首先对节点的平均每跳距离进行修正,并根据节点分布和节点间邻居关系的特点引入节点远离度的概念,以区分未知节点和邻居锚节点的距离,降低估算距离的误差;然后对最小二乘法的误差进行修正,并利用邻居节点的通信范围限制关系对未知节点估算坐标的误差进行修正,以进一步减小未知节点的定位误差。实验结果表明,与传统DV-Hop算法及相关文献相比,改进算法可以有效减小未知节点估算距离的误差,提升未知节点定位的精度。

无线传感器网络;节点定位;DV-Hop算法;估算距离;误差修正

在无线传感器网络WSN(Wireless Sensor Network)中,许多应用都依赖传感器的自我定位,如海水监测、交通控制、地质勘测、抗震救灾等,这取决于准确获取传感器节点的位置信息[1]。获取WSN中节点位置坐标的算法依据是否需要测量节点之间的相互距离可分类成基于测距和无需测距的定位算法[2];在低成本和低能耗等要求约束下,后者不依赖特殊硬件,相比于前者更具有优势[3]。

DV-Hop定位算法是一种广泛应用的无需测距定位算法,但当WSN中传感器节点分布不均匀和不规则时,DV-Hop算法存在定位误差较大的缺陷[4]。……