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

Positioning System of DV-Hop Localization Algorithm

作　　者：余科军 张建州[2] YU Kejun;ZHANG Jianzhou(School of Computer Science,Chengdu Normal University,Chengdu 610000,China;College of Computer Science,Sichuan University,Chengdu 610065,China)

机构地区：[1]成都师范学院计算机科学学院,成都610000 [2]四川大学计算机学院,成都610065

出　　处：《计算机工程与应用》2019年第15期123-127,共5页Computer Engineering and Applications

基　　金：四川省教育厅基金(No.16ZB0378);成都师范学院校级项目(No.CZ15ZB01)

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

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

分 类 号：TP393[自动化与计算机技术—计算机应用技术]