摘要
针对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.
作者
余科军
张建州
YU Kejun;ZHANG Jianzhou(School of Computer Science,Chengdu Normal University,Chengdu 610000,China;College of Computer Science,Sichuan University,Chengdu 610065,China)
出处
《计算机工程与应用》
CSCD
北大核心
2019年第15期123-127,共5页
Computer Engineering and Applications
基金
四川省教育厅基金(No.16ZB0378)
成都师范学院校级项目(No.CZ15ZB01)
关键词
无线传感网络
DV-HOP算法
质心定位
跳距
对数搜索
wireless sensor network
DV-Hop algorithm
centroid localization
average hop distance
logarithmic search localization
作者简介
余科军(1979-),女,讲师,主要研究领域为计算机网络;张建州(1962-),男,博士后,教授,主要研究领域为计算机视觉,模式识别.
