计算机工程与应用 ›› 2019, Vol. 55 ›› Issue (15): 123-127.DOI: 10.3778/j.issn.1002-8331.1806-0169

• 网络、通信与安全 • 上一篇    下一篇

DV-Hop测距修正的定位算法研究

余科军,张建州   

  1. 1.成都师范学院 计算机科学学院,成都 610000
    2.四川大学 计算机学院,成都 610065
  • 出版日期:2019-08-01 发布日期:2019-07-26

Positioning System of DV-Hop Localization Algorithm

YU Kejun, ZHANG Jianzhou   

  1. 1.School of Computer Science, Chengdu Normal University, Chengdu 610000, China
    2.College of Computer Science, Sichuan University, Chengdu 610065, China
  • Online:2019-08-01 Published:2019-07-26

摘要: 针对DV-Hop测距定位精度不准问题,提出基于DV-Hop测距修正的对数搜索(improved DV-Hop Ranging-based Logarithmic Search,DH-RLS)定位算法。DH-RLS算法利用锚节点间的真实距离信息估计跳距误差,修正跳距值,提高测距精度。利用质心定位算法估计未知节点的位置,并将此位置作为搜索起点,再利用搜索目标函数进行搜索,直至搜索到具有最小距离误差和的点。仿真数据表明,DH-RLS定位算法的归一化平均误差低于同类算法。通过对测距修正,降低了测距误差,同时利用搜索目标算法提高了定位精度。

关键词: 无线传感网络, DV-Hop算法, 质心定位, 跳距, 对数搜索

Abstract: In order to improve the accuracy of localization algorithm based on DV-Hop ranging, an improved DV-Hop Ranging-based Logarithmic Search(DH-RLS) localization algorithm is proposed in this paper. DH-RLS first estimates the error of hop distance by the real distance between anchor nodes, and it corrects the hop distance to improve the ranging accuracy. The position of nodes is estimated by centroid localization algorithm, which is considered to be search initial point. DH-RLS employs search objective function, until the position with minimizing the sum of distance error is searched. Numerous simulation results show that normalized average localization error ratio of DH-RLS algorithm is less than that of traditional DV-Hop algorithm. The ranging error is reduced by correcting ranging value, and accuracy of localization is improved by search localization.

Key words: wireless sensor network, DV-Hop algorithm, centroid localization, average hop distance, logarithmic search localization