基于DV-Hop修正的泰勒级数的定位算法  

Improved DV-Hop ranging-based Taylor series expansion localization algorithm

作　　者：臧景才 延玉莲 ZANGJing-cai YAN Yu - lian(School of Continuing Education, Qinghai Radio and TV University, Xining 810008,China)

机构地区：[1]青海广播电视大学继续教育学院,青海西宁810008

出　　处：《计算机工程与设计》2017年第11期3036-3040,共5页Computer Engineering and Design

基　　金：国家自然科学基金项目(61663040)

摘　　要：为提高DV-Hop算法的定位精度,提出基于DV-Hop测距修正的泰勒级数扩展的定位算法I-DV-HOP-R-TSE(improved DV-Hop ranging-based Taylor series expansion localization)。在测距阶段,计算跳数阈值,采用4种不同方式计算平均跳距,依据跳数值择优选择平均跳距去估算距离,缩小测距误差;在定位阶段,利用泰勒级数扩展线性最小二乘法估计节点位置。仿真结果表明,与传统的DV-Hop算法相比,I-DV-HOP-R-TSE算法的归一化平均误差率下降了约14%-16%。To improve the localization accuracy of DV-Hop,improved DV-Hop ranging-based Taylor series expansion localization（I-DV-HOP-R-TSE）algorithm was proposed.In ranging phase,hop thresholds were calculated,the average hop distance was computed in four ways,and the distance was estimated by adeptly choosing average hop distance according to hop number,to reduce the ranging error.In localization phase,the positioning estimation was realized using the linear least square method based on Taylor series expansion.Numerous simulation results show that normalized average localization error ratio of I-DVHOP-R-TSE algorithm is about 14%-16%less than that of traditional DV-Hop algorithm.

关 键 词：无线传感网络 节点定位 DV-HOP 平均跳距 阈值 泰勒级数扩展 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]