改进的无线传感器网络DV-Hop定位算法

计算机工程与应用 ›› 2016, Vol. 52 ›› Issue (10): 108-111.

改进的无线传感器网络DV-Hop定位算法

陈万志，张洋

辽宁工程技术大学电子与信息工程学院，辽宁葫芦岛 125105

出版日期:2016-05-15 发布日期:2016-05-16

Improved DV-Hop localization algorithm for Wireless Sensor Networks

CHEN Wanzhi, ZHANG Yang

School Electronics and Information Engineering, Liaoning Technical University, Huludao, Liaoning 125105, China

Online:2016-05-15 Published:2016-05-16

摘要/Abstract

摘要： 为了解决DV-Hop算法定位精度低的问题，提出一种分轮优化的改进DV-Hop定位算法。首先通过跳数阈值限制锚节点广播信息的范围；其次用每轮锚节点的平均每跳距离误差来修正锚节点的平均每跳距离；然后通过共线度检测区域，找出适合定位的锚节点组；再用三边测量法计算出参与定位的每组锚节点组的定位结果，用所有锚节点组定位结果的均值作为未知节点的估计位置；最后把本轮定位的未知节点升级为新的锚节点，进行下一轮定位。仿真结果表明，改进算法在不增加额外硬件开销的基础上，减小了定位误差，有效地提高了定位精度。

关键词: 无线传感器网络, DV-Hop算法, 定位精度, 平均每跳距离, 定位误差

Abstract: Conventional DV-Hop localization algorithm for WSN has larger error in position. In response to this problem, an improved algorithm of global optimization is proposed. Firstly, according to the hop threshold limit the extent of the anchor nodes broadcast information. Secondly, use the average every jump range error in each round of anchor nodes to fix the anchor nodes on average every jump distance. Then, find out the most suitable anchor node group for localization by the hop threshold and the degree of collinearity detection area. By the triangulation measurement and the positioning of the anchor node group information locate the unknown node, with all the anchor node groups location results as the unknown node estimated location. Finally, upgrade the unknown nodes of the previous localization to the second level nodes, and continue to next localization. The simulation results show that the improved algorithm can improve the localization accuracy effectively.

Key words: Wireless Sensor Networks（WSN）, DV-Hop, localization accuracy, average hop distance, localization error

陈万志，张洋. 改进的无线传感器网络DV-Hop定位算法[J]. 计算机工程与应用, 2016, 52(10): 108-111.

CHEN Wanzhi, ZHANG Yang. Improved DV-Hop localization algorithm for Wireless Sensor Networks[J]. Computer Engineering and Applications, 2016, 52(10): 108-111.

[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]	余科军，张建州. DV-Hop测距修正的定位算法研究[J]. 计算机工程与应用, 2019, 55(15): 123-127.