基于误差加权和距离修正的改进DV-Hop算法

计算机工程与应用 ›› 2016, Vol. 52 ›› Issue (18): 117-121.

基于误差加权和距离修正的改进DV-Hop算法

赵晓青，毛永毅

西安邮电大学电子工程学院，西安 710061

出版日期:2016-09-15 发布日期:2016-09-14

Improved DV-Hop algorithm based on error weighting and distance correction

ZHAO Xiaoqing, MAO Yongyi

School of Electronic Engineering, Xi’an University of Posts and Telecommunications, Xi’an 710061, China

Online:2016-09-15 Published:2016-09-14

摘要/Abstract

摘要： 针对DV-Hop算法定位精度不高的问题，提出一种基于误差加权和估计距离修正的改进DV-Hop算法。该算法先采用距离误差和跳数归一化加权的思想对锚节点的平均跳距进行修正，再根据锚节点距待定位节点位置的远近程度对两者间的估计距离进行修正。仿真结果表明：改进算法在无需增加额外通信开销的情况下，使定位精度提高约48.95%，稳定性更高。

关键词: 距离矢量-跳数机制, 归一化加权, 距离修正, 定位精度

Abstract: The improved DV-Hop algorithm based on error weight and?estimated distance correction is proposed aiming at the low positional?accuracy of DV-Hop algorithm. This kind of algorithm takes idea of distance error and jump normalized weighted to amend the average jump distance of the beacon node, then amend the estimated distance between beacon node and unpositioning node according to the distance of them. The simulation results indicate: the improved algorithm makes positional accuracy improve about 48.95% and with a higher stability in case of no additional communication overhead.

Key words: Distance Vector（DV）-Hop algorithm, normalized weighted, distance correction, positional accuracy

赵晓青，毛永毅. 基于误差加权和距离修正的改进DV-Hop算法[J]. 计算机工程与应用, 2016, 52(18): 117-121.

ZHAO Xiaoqing, MAO Yongyi. Improved DV-Hop algorithm based on error weighting and distance correction[J]. Computer Engineering and Applications, 2016, 52(18): 117-121.

[1]	张红霞，王灿，刘鑫，申楷赟，付秀娟，王学华. 图像边缘检测算法研究新进展[J]. 计算机工程与应用, 2018, 54(14): 11-18.
[2]	党小超1，2，李芬芳1，郝占军1，2. 虚拟分层三维空间节点模糊信息定位方法[J]. 计算机工程与应用, 2017, 53(6): 122-128.
[3]	主建蕊，宋玲. 无线传感器网络的分级定位算法[J]. 计算机工程与应用, 2017, 53(22): 61-65.
[4]	宋海声，朱长驹，杨鸿武，吴佳欣. Grid-Scan定位算法的虚拟锚节点策略改进[J]. 计算机工程与应用, 2017, 53(16): 84-88.
[5]	赵志然，吴运新，石文泽，龚海. 热钢板无损检测缺陷定位精度分析与修正方法[J]. 计算机工程与应用, 2016, 52(8): 250-255.
[6]	党小超1，2，李芬芳1，郝占军1，2. Delaunay三角剖分的节点模糊信息三维定位方法[J]. 计算机工程与应用, 2016, 52(23): 115-122.
[7]	陈万志，张洋. 改进的无线传感器网络DV-Hop定位算法[J]. 计算机工程与应用, 2016, 52(10): 108-111.
[8]	马凌1，蒋外文2，张肖霞3. 基于改进扩展卡尔曼滤波的单站无源定位算法[J]. 计算机工程与应用, 2016, 52(10): 124-127.
[9]	郭建蓬，刘畅，王伟，李媛丽. 基于定位精度的无人机侦察航路自主修正算法[J]. 计算机工程与应用, 2015, 51(23): 211-217.
[10]	王林，赵锦. 一种基于误差修正的改进DV-Hop算法[J]. 计算机工程与应用, 2014, 50(24): 109-112.
[11]	吴曦德，方杰，杨世杰，周庆标. 基于GPSO-DVHop的传感器节点定位方法[J]. 计算机工程与应用, 2013, 49(22): 95-99.
[12]	夏心江1，2，胡钢1，2，王烨华1，2. 基于锚球交域重心的WSN三维定位算法研究[J]. 计算机工程与应用, 2013, 49(10): 76-79.
[13]	陈晓辉1，陈锦鹏1，雷邦军2. 无线传感器节点定位中基准锚节点的选择研究[J]. 计算机工程与应用, 2012, 48(3): 76-78.
[14]	颜磊1，2，邵永社1，2. TerraSAR图像无控制定位精度研究[J]. 计算机工程与应用, 2011, 47(35): 174-176.
[15]	王锋，李军怀，于蕾. 基于RFID技术的水中镀件实时定位系统[J]. 计算机工程与应用, 2011, 47(29): 222-225.