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

计算机工程与应用 ›› 2014, Vol. 50 ›› Issue (3): 79-81.

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

李云飞，江明，娄柯，葛愿

安徽工程大学检测技术与节能装置安徽省重点实验室，安徽芜湖 241000

出版日期:2014-02-01 发布日期:2014-01-26

Improved DV-Hop localization algorithm in Wireless Sensor Network

LI Yunfei, JIANG Ming, LOU Ke, GE Yuan

Anhui Key Lab of Detection Technology and Energy Saving Devices, Anhui Polytechnic University, Wuhu, Anhui 241000, China

Online:2014-02-01 Published:2014-01-26

摘要/Abstract

摘要： 针对传统的DV-Hop定位算法在定位过程中，存在锚节点与未知节点之间的平均跳距估计的不足以及定位过程中出现的未知节点坐标超出既定区域的情况，提出一种改进的DV-Hop（Distance Vector-Hop）定位算法。在改进算法中，对平均跳距进行补偿，并对超出定位区域的未知节点的坐标进行重新修正。仿真结果表明，改进后的DV-Hop算法能够更准确地对平均跳距进行估计，有效降低了未知节点的定位误差。

关键词: 平均跳距, 基于距离向量的（DV-Hop）定位算法, 无线传感网络

Abstract: In view of the positioning process of the traditional DV-Hop localization algorithm, the insufficient estimation of average hop distance between anchor nodes and unknown nodes that appear in the process of the localization and the unknown node coordinate beyond the existing bound of a given area, this paper proposes an improved DV-Hop（Distance Vector-Hop） localization algorithm. In the improved algorithm, the average hop distance is compensated, and the coordinates of the unknown nodes of beyond location area are corrected. The simulation results show that the improved DV-Hop algorithm is more accurate to estimate the average hop distance, effectively reducing the positioning error of the unknown nodes.

Key words: average hop distance, Distance Vector（DV）-Hop positioning algorithm, Wireless Sensor Network（WSN）

李云飞，江明，娄柯，葛愿. 无线传感器网络中DV-Hop定位算法的改进[J]. 计算机工程与应用, 2014, 50(3): 79-81.

LI Yunfei, JIANG Ming, LOU Ke, GE Yuan. Improved DV-Hop localization algorithm in Wireless Sensor Network[J]. Computer Engineering and Applications, 2014, 50(3): 79-81.

[1]	周非，罗晓勇，刘云萍. 基于概率模型的实时修正IMM目标跟踪算法[J]. 计算机工程与应用, 2020, 56(21): 85-92.
[2]	余科军，张建州. DV-Hop测距修正的定位算法研究[J]. 计算机工程与应用, 2019, 55(15): 123-127.
[3]	朱玉祥，彭延军. 机泵群设备故障监测及定位技术研究[J]. 计算机工程与应用, 2018, 54(14): 217-223.
[4]	张伯泉，王瑞成. 节点分区与平均跳数加权的三维DV-Hop定位算法[J]. 计算机工程与应用, 2018, 54(12): 240-243.
[5]	李鑫滨，陈剑美. 基于改进SL0压缩感知的WSN多目标定位[J]. 计算机工程与应用, 2017, 53(4): 128-134.
[6]	杨楠1，陈远波2，王燕杰2，李青2. 基于度约束最短传输树的多路径传输协议[J]. 计算机工程与应用, 2017, 53(11): 126-130.
[7]	李新春，王晓明. 节点分布对无线传感器节点定位性能的影响[J]. 计算机工程与应用, 2016, 52(9): 112-115.
[8]	吉小洪1，魏开平1，胡文杰2. 基于爬山粒子群优化的移动传感网络定位算法[J]. 计算机工程与应用, 2016, 52(5): 84-88.
[9]	郭雁一夫1，刘宏立1，徐琨1，马子骥1，刘述钢2. 基于WSN的井下巷道RSSI性能分析[J]. 计算机工程与应用, 2016, 52(17): 128-132.
[10]	王超，刘宏立，徐琨. 不同信道下无线传感网络物理层能耗性能分析[J]. 计算机工程与应用, 2016, 52(12): 112-116.
[11]	于泉，徐保国. 无线传感器网络中改进的DV-Hop算法[J]. 计算机工程与应用, 2015, 51(15): 92-95.
[12]	谭巧巧，杨吉云. 改进的自回归AR（p）预测模型在WSN中的应用[J]. 计算机工程与应用, 2015, 51(12): 83-87.
[13]	田莹，韩建群，刘宴涛. 分布式WSN联合概率覆盖节点调度算法[J]. 计算机工程与应用, 2014, 50(7): 15-19.
[14]	吴世通1，陈良2，李云飞1，曹红飞1. 基于RSSI等级的蒙特卡罗定位算法应用研究[J]. 计算机工程与应用, 2014, 50(17): 114-119.
[15]	周天绮1，姜凤茹2. 基于MPSO-DV-Hop的无线传感器节点定位[J]. 计算机工程与应用, 2013, 49(23): 52-55.