激光杂志2024,Vol.45Issue(1) :172-178.DOI:10.14016/j.cnki.jgzz.2024.1.172

基于分类平均跳距的无线传感器网络节点CADV-Hop定位方法

CADV-Hop localization method for wireless sensor network nodes based on classified average hop distance

杨迪 赵宣植 张文 刘增力
激光杂志2024,Vol.45Issue(1) :172-178.DOI:10.14016/j.cnki.jgzz.2024.1.172

基于分类平均跳距的无线传感器网络节点CADV-Hop定位方法

CADV-Hop localization method for wireless sensor network nodes based on classified average hop distance

杨迪 1赵宣植 1张文 1刘增力1
扫码查看

作者信息

  • 1. 昆明理工大学信息工程与自动化学院,昆明 650504
  • 折叠

摘要

针对原型DV-Hop定位算法中平均跳距的计算产生较大定位误差的问题,提出了一种分类平均跳距的CADV-Hop算法.首先,揭示了无线传感网络中不同跳数路径的单跳距离分布不一致的现象,并分析了这种差异出现的原因与规律.其次,按照跳数对信标间路径分类再计算各类路径平均跳距的分类平均跳距.最后,在分类平均跳距所提供未知节点与最近信标节点之间更精确距离估计的基础上,结合加权最小二乘法最终实现节点坐标解算.仿真实验表明,CADV-Hop算法在不增加算法复杂度以及额外硬件的情况下有效地降低了定位误差,随着信标节点数量增加,CADV-Hop算法比原型DV-Hop算法和两种改进的DV-Hop算法具有更高的定位精度.

Abstract

Aiming at the problem that the calculation of the average hop distance in the prototype DV-Hop locali-zation algorithm produces large localization errors,this paper proposes a CADV-Hop algorithm for classifying the aver-age 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 ac-curate distance estimation between the unknown node and the nearest beacon node provided by the classification aver-age 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 com-plexity 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.

关键词

无线传感器网络/CADV-Hop算法/分类平均跳距/加权最小二乘

Key words

wireless sensor networks/CADV-Hop algorithm/classified average hop distance/weighted least squares

引用本文复制引用

基金项目

国家自然科学基金(61271007)

出版年

2024
激光杂志
重庆市光学机械研究所

激光杂志

CSTPCD北大核心
影响因子:0.74
ISSN:0253-2743
参考文献量9
段落导航相关论文