一种基于误差修正的改进DV-Hop算法

计算机工程与应用 ›› 2014, Vol. 50 ›› Issue (24): 109-112.

一种基于误差修正的改进DV-Hop算法

王林，赵锦

西安理工大学自动化学院，西安 710048

出版日期:2014-12-15 发布日期:2014-12-12

Improved DV-Hop algorithm based on error compensation

WANG Lin, ZHAO Jin

The Automation Institute, Xi’an University of Technology, Xi’an 710048, China

Online:2014-12-15 Published:2014-12-12

摘要/Abstract

摘要： 节点定位技术是无线传感器网络中的一项关键技术，针对DV-Hop算法对不规则随机分布网络定位误差较大的问题，提出了一种基于误差修正的改进算法。该算法借鉴差分GPS思想，在DV-Hop算法距离估计阶段，利用信标节点的误差差分修正估计距离；同时充分考虑网络实际，通过多信标误差加权的方式获得估计距离修正值，以提高算法定位精度。通过仿真研究验证了改进算法的有效性。

关键词: 无线传感器网络, 距离向量-跳段算法, 估计距离, 误差修正, 定位精度

Abstract: Localization of nodes is one of the key technologies for the wireless sensor networks. An error compensation based improved algorithm is proposed to deal with the problem of DV-Hop algorithm in the localization of random distributed wireless sensor networks. Based on the principle of differential GPS, the proposed algorithm improves the distance estimation based on the error of beacons in the estimation stage of DV-Hop algorithm; and a multiple beacon errors weighted method is employed to revise the distance estimation. Simulation results prove the effectiveness of the proposed algorithm.

Key words: Wireless Sensor Networks（WSN）, Distance Vector（DV）-Hop algorithm, estimation of distance, error compensation, positioning accuracy

王林，赵锦. 一种基于误差修正的改进DV-Hop算法[J]. 计算机工程与应用, 2014, 50(24): 109-112.

WANG Lin, ZHAO Jin. Improved DV-Hop algorithm based on error compensation[J]. Computer Engineering and Applications, 2014, 50(24): 109-112.

[1]	巩俊辉，胡晓辉，杜永文. 基于演化博弈的最优防御策略选取研究[J]. 计算机工程与应用, 2021, 57(13): 116-123.
[2]	孙泽宇，董汉磊，苏艳超，徐琛，聂雅琳，李传锋. 传感网中基于能量有效的多参数数据重构方法[J]. 计算机工程与应用, 2021, 57(11): 103-110.
[3]	龚本灿，周峰，陈鹏，任东. 基于路径质量的无线传感网路由协议[J]. 计算机工程与应用, 2020, 56(6): 99-104.
[4]	郑祖朋，汪祖民，彭杨，季长清，秦静. 能量采集传感器网络中MAC协议研究综述[J]. 计算机工程与应用, 2020, 56(15): 24-29.
[5]	韩雨涝. 非并行二分法的覆盖空洞修复算法[J]. 计算机工程与应用, 2020, 56(12): 87-92.
[6]	杨飞跃，陶洋. 时空协作的WSNs节点异常检测算法[J]. 计算机工程与应用, 2019, 55(7): 127-131.
[7]	朱瑞金，龚雪娇，唐波. 分布式混合压缩感知无线传感器网络数据收集[J]. 计算机工程与应用, 2019, 55(6): 73-80.
[8]	乔冉，闫江毓，唐良瑞. 基于多维高斯的无线传感器网络定位算法[J]. 计算机工程与应用, 2019, 55(23): 99-104.
[9]	王艳娇，唐琦. 改进的异构无线传感器网络路由能量算法[J]. 计算机工程与应用, 2019, 55(22): 80-85.
[10]	韩雨涝. 面向带状无线传感网低延迟可靠数据收集算法[J]. 计算机工程与应用, 2019, 55(21): 104-109.
[11]	张媛媛，吴华锋，鲜江峰，梅骁峻. 双重约束下的海洋无线传感网自适应成簇算法[J]. 计算机工程与应用, 2019, 55(19): 128-133.
[12]	邹山花，高毅，彭力. 随机系统事件驱动控制策略的研究与设计[J]. 计算机工程与应用, 2019, 55(17): 100-106.
[13]	李道全，魏艳婷，张玉霞，刘文静. 基于改进蚁群算法的WSN能量均衡路由算法[J]. 计算机工程与应用, 2019, 55(17): 117-124.
[14]	姬晓辉，孙泽宇，阎奔，李传锋. 基于联合节点行为策略的WSN覆盖控制算法[J]. 计算机工程与应用, 2019, 55(16): 99-107.
[15]	胡晓辉，巩俊辉，徐宁，杜永文. 跨层优化的WSN能耗均衡拓扑博弈算法[J]. 计算机工程与应用, 2019, 55(14): 69-75.