摘要
针对原型DV-Hop定位算法中平均跳距的计算产生较大定位误差的问题,提出了一种分类平均跳距的CADV-Hop算法。首先,揭示了无线传感网络中不同跳数路径的单跳距离分布不一致的现象,并分析了这种差异出现的原因与规律。其次,按照跳数对信标间路径分类再计算各类路径平均跳距的分类平均跳距。最后,在分类平均跳距所提供未知节点与最近信标节点之间更精确距离估计的基础上,结合加权最小二乘法最终实现节点坐标解算。仿真实验表明,CADV-Hop算法在不增加算法复杂度以及额外硬件的情况下有效地降低了定位误差,随着信标节点数量增加,CADV-Hop算法比原型DV-Hop算法和两种改进的DV-Hop算法具有更高的定位精度。
Aiming at the problem that the calculation of the average hop distance in the prototype DV-Hop localization algorithm produces large localization errors,this paper proposes a CADV-Hop algorithm for classifying the average hop distance.First,the inconsistent distribution of single-hop distance for different hop-count paths in wireless sensing networks is revealed,and the reasons and laws for the appearance of such differences are analyzed.Secondly,the classification average hop distance is calculated by classifying the inter-beacon paths according to the hop count and then calculating the classification average hop distance for each type of paths.Finally,on the basis of the more accurate distance estimation between the unknown node and the nearest beacon node provided by the classification average hop distance,the node coordinates are finally solved by combining the weighted least squares method.Simulation experiments show that the CADV-Hop algorithm effectively reduces the localization error without increasing the complexity of the algorithm as well as additional hardware,and with the increase of the number of beacon nodes,the CADV-Hop algorithm has higher localization accuracy than the prototype DV-Hop algorithm and the two improved DV-Hop algorithms.
作者
杨迪
赵宣植
张文
刘增力
YANG Di;ZHAO Xuanzhi;ZHANG Wen;LIU Zengli(Faculty of Information Engineering and Automation,Kunming University of Science and Technology,Kunming 650504,China)
出处
《激光杂志》
CAS
北大核心
2024年第1期172-178,共7页
Laser Journal
基金
国家自然科学基金(No.61271007)。
