基于节点RSSI值与临界RSSI比例的跳数修正和跳距重估的DV-HOP算法

摘要

为了减少传统DV-Hop定位算法对未知节点定位时产生的较大误差，提出了一种基于节点RSSI值与临界RSSI比例跳数修正和跳距重估的DV-HOP算法。首先，采取节点RSSI值与临界RSSI比例来修正跳数，得到修正后的跳数；然后利用修正后的跳数求解跳距均衡系数对平均跳距进行穷尽三角组合加权修正，得到修正后的跳距；最后，将修正后跳距与通信半径进行比较，偏差最大和最小的跳距不参与计算，再求剩余跳距值的均值得到平均每跳距离。仿真结果表明：在相同的网络环境下，与经典的DV-Hop算法相比，文中算法仅需要节点通信芯片具有RSSI指示功能，并不需要其它额外的硬件，有效降低了定位误差；与其他DV-Hop修正算法相比，该算法同样也具有降低定位误差的优势。%Traditional DV-Hop algorithm can cause greater positioning errors,To overcome such problem,this pa⁃per presents a improved algorithm which based on the ratio between node RSSI and the critical RSSI hop count cor⁃rection and hop distance revaluation. Firstly,we take the ratio of node RSSI and the critical RSSI to modify hops, and the correction hops will be attained;then the average hop distance will be corrected through weighted combina⁃tion of triangle. Finally,compared the hop distance with communication radius,the maximum and minimum hop dis⁃tance will not be applied to calculate,According to the above,we will get the average distance per hop by calculat⁃ing the average value among the remaining jump distance. The simulation results show that under the same network environment,compared with the classic DV-Hop algorithm,this proposed algorithm requires only node communica⁃tion chips with RSSI indicator and does not require additional hardware overhead,can effectively reduce the loca⁃tion error;compared with other DV-Hop correction algorithm,this algorithm also has the advantage of reducing the location error.