摘要
针对传统DV-Hop(distance vector-Hop)算法求解节点间平均跳距存在误差及随着节点跳数增加误差累积的问题,提出了一种改进的DV-Hop节点定位算法。首先将节点间的实际距离与估计距离抽象成弹簧模型;然后对节点间不同的跳数进行分类,计算不同跳数对应的弹簧系数,提高节点定位精度,并减小因跳数增加而产生的累积误差;最后用加权双曲线法确定未知节点的位置。仿真结果表明,与传统DV-Hop算法及其他文献中的算法相比,本文所提的改进算法可以有效提高节点的定位精度。
Aiming at the error of the average hop distance between nodes and the error accumulation phenomenon with the increase of hop count in traditional DV-Hop(distance vector-Hop)algorithm,an improved DV-Hop node localization algorithm was proposed.Firstly,the actual distance and estimated distance between nodes were abstracted into a spring model.Then,the different hop numbers between nodes were classified,and the spring coefficients for different hop numbers were calculated,so as to improve the positioning accuracy and reduce the accumulated error caused by the increase of hop count.Finally,the location of the unknown node was determined by the weighted hyperbolic method.The simulation results show that the improved algorithm can effectively improve the location accuracy compared with the traditional DV-Hop algorithm and others in literatures.
作者
吴雪敏
张继荣
WU Xuemin;ZHANG Jirong(School of Communications and Information Engineering, Xi’an University of Posts and Telecommunications, Xi’an 710061, China)
出处
《中国科技论文》
CAS
北大核心
2020年第7期750-754,共5页
China Sciencepaper
关键词
DV-HOP算法
弹簧系数
跳数分类
节点定位
DV-Hop(distance vector-Hop)algorithm
spring coefficient
hop count classification
node localization