方旺盛， 雷高祥， 黄 辉

(江西理工大学 信息工程学院，江西 赣州 341000)

节点RSSI比值跳数修正的DV-Hop算法

方旺盛， 雷高祥， 黄 辉

(江西理工大学 信息工程学院，江西 赣州 341000)

针对传统的DV-Hop定位算法在计算锚节点与待定位节点之间的平均跳距和跳数时所造成的大量误差积累问题，提出一种基于接收信号强度指示(RSSI)比例修正的DV-Hop定位算法。在改进的算法中，根据不同平均跳距处的接收信号强度指示(RSSI)值，选取最大平均跳距、最小平均跳距处、通信半径处的RSSI值，求出比例因子，再利用该比列因子求出加权系数来修正每一跳数，从而得到更加精确的跳数和平均跳距，提高定位精度。仿真实验表明：该改进算法的定位精度优于传统算法。

无线传感网络； DV-Hop定位算法； 跳数； 接收信号强度指示(RSSI)比例因子； 加权系数

0 引 言

无线传感器网络(WSNs)按节点自定位算法[1]可分为Range-free的定位算法[2]和Range-based的定位算法两类[3]。基于Range-free的方法有Centroid，DV-Hop，Amorphous，APIT等。其中，DV-Hop算法因定位精度相对较低的缺点，许多研究者提出了改进方法。刘凯、余君君等人[4]提出了对锚节点进行优选和求解跳数加权系数，罗维等人[5]通过比较未知节点与锚节点之间的距离，对锚节点进行选取，并且对未知节点的坐标校正。

本文针对无线传感器网络DV-Hop算法，在计算未知节点到锚节点平均跳距和跳数时存在不足，提出一种基于接收信号强度指示(RSSI)比值跳数修正的改进算法，利用RSSI比值加权跳数值，使得跳数更加接近真实值。

1 经典DV-Hop定位算法

经典DV-Hop算法可分为以下几个步骤：