李琳芳,崔微微,赵欣

（河南科技学院,河南新乡453003）

基于跳距修正的DV-Hop改进定位算法研究

李琳芳,崔微微,赵欣

（河南科技学院,河南新乡453003）

针对DV-Hop（Distance Vector-Hop）定位算法在估算跳距时存在较大误差的情况,分析了跳距影响因子,提出了一种跳距修正算法.该算法通过对每跳的平均距离以及跳数进行加权处理减少跳距误差.仿真结果表明,在相同网络环境下,改进后的DV-Hop算法在不增加硬件开销的基础上提高了定位精度.

无线传感器网络；节点定位；定位算法；DV-Hop

无线传感器网络（WSN）是将大量传感器节点部署在某一区域,借助传感器节点进行信息获取、传输以监测目标区域[1].无线传感器网络中监测及其他许多服务都是基于位置信息的,因此获悉传感器节点位置显得尤为重要[2].传感器节点因应用环境的特殊性,事先将所有节点布置在感知区域不太现实,受成本、能耗等问题的限制,为每个传感器节点安装GPS定位模块或其他外部设施也不实际[3],必须采用其他方法实现传感器节点定位.

无线传感器网络节点定位技术大体分为基于测距的和无需测距的两类.基于测距的定位技术以已知方位的信标节点作为参考坐标点,通过几何测距计算节点的位置[4],目前主要包括TOA,TDOA,AOA、RSSI等算法[5].基于非测距的定位技术一般是根据网络本身的联通性、路由及拓扑结构等信息来估计节点位置,目前主要包括APIT算法、质心法、DV-Hop算法等[6].

基于测距的定位算法优势在于定位精度高、效果好,但需对节点配置硬件装置,定位过程中能耗较大,受环境的影响较大；……