可信邻居距离估计的DV-Hop校准算法

计算机应用 ›› 2013, Vol. 33 ›› Issue (11): 3016-3018.

可信邻居距离估计的DV-Hop校准算法

江禹生,陈跹,李萍

重庆大学通信工程学院，重庆 400044

收稿日期:2013-05-27 修回日期:2013-07-17 出版日期:2013-11-01 发布日期:2013-12-04
通讯作者: 陈跹
作者简介:江禹生(1961-),男,重庆忠县人,博士,副教授,主要研究方向：无线传感网、物联网、宽带移动IP技术；陈跹(1989-),女,重庆梁平人,硕士研究生,主要研究方向：无线传感网；李萍(1987-),女,河南南阳人,硕士研究生,主要研究方向：无线传感网。
基金资助:
国家863计划项目

Calibration based DV-Hop algorithm with credible neighborhood distance estimation

JIANG Yusheng,CHEN Xian,LI Ping

College of Communication Engineering, Chongqing University, Chongqing 400044, China

Received:2013-05-27 Revised:2013-07-17 Online:2013-12-04 Published:2013-11-01
Contact: CHEN Xian

摘要/Abstract

摘要： 针对DV-Hop算法定位精度低的问题，提出了可信邻居距离估计的DV-Hop(CDV-Hop)校准算法。通过将邻居节点间距离与连通性差异联系起来，定义了一种新的邻居距离估计方法，计算出更精确的邻居距离；根据不同未知节点与其最近锚节点独特的位置关系，增加了校准步骤，以可信邻居距离为校准标准对未知节点的估计位置进行修正。仿真结果表明，CDV-Hop算法在不同的网络环境下表现稳定，随着锚节点比例的增加，与DV-Hop算法相比，定位精度提高了4.57%~10.22%，与改进的DV-Hop(IDV-Hop)算法相比，定位精度提高了3.2%~8.93%。

关键词: 无线传感器网络, 定位, DV-Hop算法, 邻居距离, 连通性差异

Abstract: Concerning the poor localization precision of Distance Vector-Hop (DV-Hop), a calibration based DV-Hop algorithm with credible neighborhood distance estimation (CDV-Hop) was proposed, which defined a new measure to estimate the neighborhood distances by relating the proximity of two neighbors to their connectivity difference, and then calculated the more accurate neighborhood distances. According to the unique location relationship between the unknown nodes and their nearest anchor nodes, this algorithm added the calibration step, which took the credible neighborhood distances as the calibration standard to correct the position of unknown nodes. The simulation results show that the CDV-Hop algorithm works stably in different network environment. With the ratio of anchor nodes increasing, there is an improvement of 4.57% to 10.22% in localization precision compared with DV-Hop algorithm and 3.2% to 8.93% in localization precision compared with Improved DV-Hop (IDV-Hop) algorithm.

Key words: Wireless Sensor Network (WSN), localization, DV-Hop algorithm, neighborhood distance, connectivity difference

中图分类号:

TP393

江禹生陈跹李萍. 可信邻居距离估计的DV-Hop校准算法[J]. 计算机应用, 2013, 33(11): 3016-3018.

JIANG Yusheng CHEN Xian LI Ping. Calibration based DV-Hop algorithm with credible neighborhood distance estimation[J]. Journal of Computer Applications, 2013, 33(11): 3016-3018.

[1]	栾佳宁, 张伟, 孙伟, 张奥, 韩冬. 基于二维码视觉与激光雷达融合的高精度定位算法[J]. 计算机应用, 2021, 41(5): 1484-1491.
[2]	张齐林, 李方伟, 王明月. 基于时间反演的到达时间定位[J]. 计算机应用, 2021, 41(3): 820-824.
[3]	孙环, 陈宏滨. 基于萤火虫算法的无线传感器网络节点重部署策略[J]. 计算机应用, 2021, 41(2): 492-497.
[4]	惠飞, 邢美华, 郭静, 唐书宇. 基于车车通信的前向碰撞预警策略[J]. 计算机应用, 2021, 41(2): 498-503.
[5]	孙琳, 袁玉波. 基于人眼状态的瞌睡识别算法[J]. 《计算机应用》唯一官方网站, 2021, 41(11): 3213-3218.
[6]	付豪, 徐和根, 张志明, 齐少华. 动态场景下基于语义和光流约束的视觉同步定位与地图构建[J]. 《计算机应用》唯一官方网站, 2021, 41(11): 3337-3344.
[7]	张驰, 李铸洪, 刘舟, 沈未名. 基于场景图划分的无人机影像定位算法[J]. 计算机应用, 2021, 41(10): 3004-3009.
[8]	郑思诚, 孔令华, 游通飞, 易定容. 动态环境下基于深度学习的语义SLAM算法[J]. 计算机应用, 2021, 41(10): 2945-2951.
[9]	胡润彦, 李翠然. 基于模糊控制的自供能无线传感器网络分簇算法[J]. 计算机应用, 2020, 40(9): 2691-2697.
[10]	韩雨涝, 房鼎益. 基于链路交点相对位置信息的轻量级覆盖空洞检测算法[J]. 计算机应用, 2020, 40(9): 2698-2705.
[11]	韩鑫, 余永维, 杜柳青. 基于改进单次多框检测算法的机器人抓取系统[J]. 计算机应用, 2020, 40(8): 2434-2440.
[12]	韩雨涝, 房鼎益. 联合无线充电与数据收集的移动充电装置多目标路径规划算法[J]. 计算机应用, 2020, 40(6): 1745-1750.
[13]	张健铭, 施元昊, 徐正蓺, 魏建明. 基于误差预测的自适应UWB/PDR融合定位算法[J]. 计算机应用, 2020, 40(6): 1755-1762.
[14]	卫文乐, 金国栋, 谭力宁, 芦利斌, 陈丹琪. 利用惯导测量单元确定关键帧的实时SLAM算法[J]. 计算机应用, 2020, 40(4): 1157-1163.
[15]	卢光跃, 周亮, 吕少卿, 施聪, 苏可可. 基于图信号处理的无线传感器网络异常节点检测算法[J]. 计算机应用, 2020, 40(3): 783-787.