一种基于跳数修正和跳距优化的DV-Hop定位算法  

A number of hops-corrected and hop distance optimization-based DV-Hop localization algorithm

作　　者：张媛[1] 王梅[1] 缪相林[2] 丁凰[1] ZHANG Yuan;WANG Mei;MIAO Xianglin;DING Huang(Xi’an Jiaotong University City College,Xi′an 710018,China;School of Computer Science and Technology,Xi’an Jiaotong University,Xi′an 710049,China)

机构地区：[1]西安交通大学城市学院计算机系,西安710018 [2]西安交通大学计算机学院,西安710049

出　　处：《全球定位系统》2021年第4期22-26,共5页Gnss World of China

基　　金：陕西省教育科学“十三五”规划2020年度课题(SGH20Y1378)。

摘　　要：针对经典的DV-Hop算法因跳数和跳距计算误差所导致定位精度不高的问题,提出基于跳数修正和跳距优化的DV-Hop定位算法(NHDL).NHDL算法首先利用节点间所接收的信号强度值对跳数进行修正,减少跳数估计的误差;然后通过加权因子优化锚节点的平均跳距.同时,利用共线性概念避免在定位过程中的锚节点共线问题;最后,利用最小最大法估计节点位置.仿真结果表明:相比于传统的DV-Hop算法,NHDL算法降低了平均定位误差,提高了定位精度.Aiming at the problem of low localization accuracy of classical DV-Hop algorithm,caused by calculation of hop count and hop distance,number of hops-corrected and hop distance optimization-based DV-Hop localization(NHDL)algorithm is proposed in this paper.In NHDL algorithm,the received signal strength values among nodes are used to correct the number of hops.Then,the average distance of each hop of anchor nodes is modified by weighting factor.And the anchor nodes are selected through the concept of collinearity to reduce the localization error.The min-max method is adopted to calculate the position of node.The simulation results show that compared with the traditional DV-Hop algorithm,the average error of localization is reduced.

关 键 词：无线传感器网络(WSN) 定位 跳数修正 跳距优化 最小最大法 

分 类 号：TP212.9[自动化与计算机技术—检测技术与自动化装置] TN929.5[自动化与计算机技术—控制科学与工程]