针对DV—HOP(distance vector hop)算法的定位精度对节点间跳数信息依赖性较强的特点,提出一种基于接收信号强度指示(received signal strength indicator,RSSI)每跳分级和平均跳距修正的DV—HOP改进算法RADV—HOP(RSSI and average hopping distance modifying DV—HOP)。仿真结果表明:在相同的网络环境里,与传统DV—HOP算法相比,RADV—HOP定位算法仅需节点通信芯片带有RSSI指示功能及增加少量的计算和通信开销,不需要额外的硬件开销,将每跳分为3个子级时,归一化定位误差能下降65%;与其他DV—HOP修正算法相比,RADV—HOP算法以相同的通信开销和稍微增加的计算开销使定位误差下降了45%。
Aiming at the fact that the localization accuracy of DV-HOP( distance vector hop)algorithm depends on the information of hop-counts among nodes, an improved RADV-HOP (RSSI and Average hopping distance modifying DV- HOP) algorithm is proposed. The RADV-HOP algorithm uses RSSI to subdivide one hop into several grades and modifies the average hopping distance used in DV-HOP localization algorithm. Simulation results show that in the same network environment, compared with traditional DV-HOP algorithm, the RADV-HOP algorithm only needs a node communication chip with RSSI indicator function, adds a little computation and communication overhead, and does not need extra hardware overhead; when each hop is divided into three grades, the normalized localization error is decreased by 65%. Compared with other improved DV-HOP algorithms, the RADV-HOP algorithm can make the normalized localization error decrease by 45% at the cost of a little computation complexity and the same communication overhead.