DONG Jing-wei, YANG Guang, LIU Yang, et al. The Improvement Based on the DV-Hop LocalizationAlgorithm for Wireless Sensor Networks[J]. 2018, 23(1): 132-136.
DONG Jing-wei, YANG Guang, LIU Yang, et al. The Improvement Based on the DV-Hop LocalizationAlgorithm for Wireless Sensor Networks[J]. 2018, 23(1): 132-136.DOI: 10.15938/j.jhust.2018.01.024.
针对传统DV-Hop 算法存在定位精准度低这一缺陷,分析了影响传统DV-Hop 算法定位精度的三点主要因素: 锚节点分布密度、平均跳距误差、极大似然法扩大误差。从算法的平均跳距计算和节点坐标计算两个阶段入手,引入RSSI( Receive Signal Strength Indicator) 技术对平均跳距计算过程进行优化处理,同时对未知节点坐标计算过程采用最小二乘法进行修正。仿真结果表明:改进后的算法在测距精度上比原始算法提高了约30%; 在相对定位精度上提高了约35%。
Abstract
As the problems of lower localization accuracy appeared in the traditional DV-Hop algorithm,theauthor analyzed three main factors that influence the localization accuracy of original DV-Hop algorithm whichstarted from the calculation of the average jump distance in algorithm and the calculation of node coordinates. Theauthor then proposed the calculation method of average jump distance based on the weighted correction of the RSSI( Receive Signal Strength Indicator ) and the calculation method of unknown node coordinates based on thecorrection of the total least squares ( TLS) . The simulation result shows that compared to the traditional DV-Hopalgorithm,the accuracy of the improved algorithm increased by about 30% in distance measurement as well as roseapproximately by 35% in relative localization precision.