本文已被:浏览 1478次 下载 2504次
Received:September 03, 2014 Revised:October 15, 2014
Received:September 03, 2014 Revised:October 15, 2014
中文摘要: 针对传统的DV-Hop(Distance Vector-Hop)定位算法存在定位精度不高的问题, 提出基于曲线拟合的改进定位算法. 在改进算法中, 以锚节点的实际直线距离和估计距离之间存在的误差作为样本之一, 结合误差所对应的节点间跳数, 采用曲线拟合找出两者存在的关系. 曲线拟合的结果, 用于估计和预测锚节点和未知节点之间的距离误差, 并对两者之间距离进行修正, 从而减小两者之间的距离误差, 降低未知节点定位误差. 仿真结果表明, 改进后的DV-Hop算法能够较好地修正了算法中关键的估计距离, 显著提高了对于未知节点的定位精度.
中文关键词: 平均跳距 估计距离 曲线拟合 DV-Hop定位算法 无线传感器网络
Abstract:Aiming at relative inaccuracy in positioning accuracy of traditional DV-Hop (Distance Vector-Hop) localization algorithm, the improved DV-Hop localization algorithm based on curve fitting is proposed. The improved algorithm regards the error between the actual straight-line distance and the estimated distance as one of samples, and combines the corresponding hops to search the relationship between the hops and the corresponding distance error based on curving fitting. The results of curve fitting are employed to estimate and forecast the distance error between unknown nodes and the anchor nodes, then to correct the estimated distance and decrease the positioning error. The simulation results show that the improved DV-Hop algorithm can preferably estimate the vital distance, and significantly improve the positioning accuracy.
keywords: average hop distance estimated distance curving fitting DV-Hop positioning algorithm wireless sensor network
文章编号: 中图分类号: 文献标志码:
基金项目:
引用文本:
李云飞,江明,葛愿,高文根.基于曲线拟合的改进DV-Hop定位算法.计算机系统应用,2015,24(5):118-123
LI Yun-Fei,JIANG Ming,GE Yuan,GAO Wen-Gen.Improved DV-HopLocalization Algorithm Based on Curving Fitting.COMPUTER SYSTEMS APPLICATIONS,2015,24(5):118-123
李云飞,江明,葛愿,高文根.基于曲线拟合的改进DV-Hop定位算法.计算机系统应用,2015,24(5):118-123
LI Yun-Fei,JIANG Ming,GE Yuan,GAO Wen-Gen.Improved DV-HopLocalization Algorithm Based on Curving Fitting.COMPUTER SYSTEMS APPLICATIONS,2015,24(5):118-123