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

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

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

江禹生,陈跹,李萍

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

收稿日期:2013-05-27 修回日期:2013-07-17 发布日期:2013-12-04 出版日期:2013-11-01
通讯作者: 陈跹
作者简介:江禹生(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]	杨乐, 张达敏, 何庆, 邓佳欣, 左锋琴. 改进猎人猎物优化算法在WSN覆盖中的应用[J]. 《计算机应用》唯一官方网站, 2024, 44(8): 2506-2513.
[2]	吴筝, 程志友, 汪真天, 汪传建, 王胜, 许辉. 基于深度学习的患者麻醉复苏过程中的头部运动幅度分类方法[J]. 《计算机应用》唯一官方网站, 2024, 44(7): 2258-2263.
[3]	高阳峄, 雷涛, 杜晓刚, 李岁永, 王营博, 闵重丹. 基于像素距离图和四维动态卷积网络的密集人群计数与定位方法[J]. 《计算机应用》唯一官方网站, 2024, 44(7): 2233-2242.
[4]	程小辉, 黄云天, 张瑞芳. 基于多尺度和加权坐标注意力的轻量化红外道路场景检测模型[J]. 《计算机应用》唯一官方网站, 2024, 44(6): 1927-1934.
[5]	沈涵, 王中生, 周舟, 王长元. 基于多应用场景的改进DV-Hop定位模型[J]. 《计算机应用》唯一官方网站, 2024, 44(4): 1219-1227.
[6]	蔡美玉, 朱润哲, 吴飞, 张开昱, 李家乐. 基于注意力机制和多粒度特征融合的跨视角匹配模型[J]. 《计算机应用》唯一官方网站, 2024, 44(3): 901-908.
[7]	党伟超, 张磊, 高改梅, 刘春霞. 融合片段对比学习的弱监督动作定位方法[J]. 《计算机应用》唯一官方网站, 2024, 44(2): 548-555.
[8]	阚绪康, 史格非, 杨雪榕. 基于动态特征点滤除与关键帧选择优化的ORB-SLAM2算法[J]. 《计算机应用》唯一官方网站, 2024, 44(10): 3185-3190.
[9]	乔恩保, 高向阳, 程俊. 基于支持向量机的自恢复自适应蒙特卡洛定位算法[J]. 《计算机应用》唯一官方网站, 2024, 44(10): 3246-3251.
[10]	李大海, 詹美欣, 王振东. 基于多个改进策略的增强麻雀搜索算法[J]. 《计算机应用》唯一官方网站, 2023, 43(9): 2845-2854.
[11]	朱东莹, 钟勇, 杨观赐, 李杨. 动态环境下视觉定位与建图的运动分割研究进展[J]. 《计算机应用》唯一官方网站, 2023, 43(8): 2537-2545.
[12]	单飞桥, 王照伟, 沈跃. 基于精确时间协议的工业无线传感器网络时间同步方法[J]. 《计算机应用》唯一官方网站, 2023, 43(7): 2255-2260.
[13]	王逸, 裴生雷, 王煜. 基于CSI和K-means-SVR的多指纹库室内定位方法[J]. 《计算机应用》唯一官方网站, 2023, 43(5): 1636-1640.
[14]	王先兰, 周金坤, 穆楠, 王晨. 基于多任务联合学习的跨视角地理定位方法[J]. 《计算机应用》唯一官方网站, 2023, 43(5): 1625-1635.
[15]	肖田邹子, 周小博, 罗欣, 唐其鹏. 动态环境下结合实例分割与聚类的鲁棒RGB-D SLAM系统[J]. 《计算机应用》唯一官方网站, 2023, 43(4): 1220-1225.