基于DV-Hop定位算法的改进

doi:10.11772/j.issn.1001-9081.2014.05.1247

计算机应用 ›› 2014, Vol. 34 ›› Issue (5): 1247-1250.DOI: 10.11772/j.issn.1001-9081.2014.05.1247

基于DV-Hop定位算法的改进

夏少波,连丽君,王鲁娜,朱晓丽,邹建梅

山东广播电视大学计算机与通信学院，济南 250014

收稿日期:2013-11-19 修回日期:2013-12-25 发布日期:2014-05-30 出版日期:2014-05-01
通讯作者: 夏少波
作者简介:夏少波（1964-），男，山东烟台人，教授，主要研究方向：无线传感器网络节点定位、信号处理；连丽君（1984-），女，山东威海人，讲师，硕士，主要研究方向：无线传感器网络、过程控制；王鲁娜（1982-），女，山东济南人，讲师，硕士，主要研究方向：自动化控制、无线网络优化。
基金资助:
山东省自然科学基金面上项目

Improvement of DV-Hop based localization algorithm

XIA Shaobo,LIAN Lijun,WANG Luna,ZHU Xiaoli,ZOU Jianmei

College of Computer and Telecommunications, Shandong TV University, Jinan Shandong 250014, China

Received:2013-11-19 Revised:2013-12-25 Online:2014-05-30 Published:2014-05-01
Contact: XIA Shaobo

摘要/Abstract

摘要：

针对DV-Hop算法采用跳数乘以平均每跳跳距估算节点间的跳距，利用三边测量法或极大似然估计法估算节点坐标信息，算法过程存在缺陷从而造成定位误差过高的问题。为此提出一种基于节点密度区域划分的DV-Hop改进算法（DZDV-Hop），依据网络的连通度和节点密度限制参与估算的信标节点的跳数，采用加权质心法估算定位坐标。Matlab仿真测试结果表明，在相同的网络硬件和拓扑结构环境下，改进后的算法能有效地减少节点通信量，且平均定位误差率比传统的DV-Hop算法减少了13.6%左右，提高了定位精度。

Abstract:

DV-Hop algorithm uses the hop number multiplied by the average distance per hop to estimate the distance between nodes and the trilateral measurement or the maximum likelihood to estimate the node coordinate information, which has defects and then causing too many positioning errors. This paper presented an improved DV-Hop algorithm based on node density regional division (Density Zoning DV-Hop, DZDV-Hop), which used the connectivity of network and the node density to limit the hop number of the estimated node coordinate information and the weighted centroid method to estimate the positioning coordinates. Compared with the traditional DV-Hop algorithm in the same network hardware and topology environment, the result of Matlab simulation test shows that, the communication amount of nodes can be effectively reduced and the positioning error rate can be reduced by 13.6% by using the improved algorithm, which can improve the positioning accuracy.

中图分类号:

TP393

夏少波连丽君王鲁娜朱晓丽邹建梅. 基于DV-Hop定位算法的改进[J]. 计算机应用, 2014, 34(5): 1247-1250.

XIA Shaobo LIAN Lijun WANG Luna ZHU Xiaoli ZOU Jianmei. Improvement of DV-Hop based localization algorithm[J]. Journal of Computer Applications, 2014, 34(5): 1247-1250.

参考文献

［1］WANG X, ZHAO Y, LI H. Improved study based on DV-Hop localization algorithm ［J］.Computer Science, 2011,38(2):76-78.（王新生，赵衍静，李海涛.基于DV-Hop定位算法的改进研究［J］.计算机科学，2011,38(2):76-78.）
［2］NICULESCU D, NATH B. DV based positioning in Ad Hoc networks ［J］. Telecommunication Systems, 2003:22(1/2/3/4):267-280.
［3］REN F, HUANG H, LIN C. Wireless sensor network ［J］. Journal of Software, 2003,14(7):1282-1291.(任丰原,黄海宁,林闯.无线传感器网络［J］.软件学报,2003,14(7):1282-1291.)
［4］SUN L, LI J, CHEN Y, et al. Wireless sensor network ［M］. Beijing: Tsinghua University press, 2005:135-155.（孙利民，李建中，陈渝，等.无线传感器网络［M］.北京：清华大学出版社，2005：135-155.）
［5］MAO K, ZHAO X, HE W, et al. Area division based semi-auto DV-Hop localization algorithm in WSN ［J］.Computer Science, 2012,39(03):39-42.（毛科技，赵小敏，何文秀，等.WSN中基于区域划分的半自动DV-Hop定位算法［J］.计算机科学，2012,39(03):39-42.）
［6］KONG J, JI H. Wireless sensor networks localization based on
weighted DFP algorithm ［J］.Computer Engineering, 2009,35(21):108-110.（孔军，季海波.基于加权变尺度法的无线传感器网络定位［J］.计算机工程，2009,35(21):108-110.）
［7］WANG J, WANG F, DUAN W, et al. Distributed node localization algorithms of wireless sensor networks ［J］. Journal of Computer Applications, 2005,25(11):2468-2471.（王建刚，王福豹，段渭军，等.无线传感器网络分布式节点定位算法研究［J］.计算机应用，2005,25(11):2468-2471.）
［8］BACHRACH J, TAYLOR C. Localization in sensor networks ［G］// STOJMENOVIC I. Handbook of Sensor Networks: Algorithms and Architectures. Hoboken: John Wiley & Sons. 2005:277-310.
［9］LIU S, ZHAO Q, WANG H. DV-Hop localization algorithm based on estimate of average hop distance and correction in position ［J］. Chinese Journal of Sensors and Actuators, 2009,22(8):1154-1158.（刘少飞，赵清华，王华奎.基于平均跳距估计和位置修正的DV-Hop定位算法［J］.传感技术学报，2009,22(8):1154-1158.）
［10］NICULESCU D, NATH B. Ad Hoc Positioning System (APS) using AOA ［C］// INFOCOM 2003: Proceedings of the 22nd Annual Joint Conference of the IEEE Computer and Communications. Piscataway: IEEE Press, 2003,3:1734-1743.
［11］LI H, XIONG S, LIU Y, et al. An improvement of DV-Hop localization algorithm for wireless sensor network ［J］.Chinese Journal of Sensors and Actuators, 2011,24(12):1782-1786.（李辉，熊盛武，刘毅，等.无线传感器网络DV-HOP定位算法的改进［J］.传感技术学报，2011,24(12):1782-1786.）
［12］BAI F, JIANG X, MU H. Research on DV-Hop algorithm for wireless sensor network ［J］. Computer and Digital Engineering, 2010,38(3):34-36.（白凤娥，姜晓荣，牟汇慧.无线传感器网络DV-Hop定位算法的研究［J］.计算机与数字工程，2010,38(3):34-36.）

[1]	宗学军韩冰王国刚宁博伟何戡连莲. TDRFuzzer:基于自适应动态区间策略的工业控制协议模糊测试方法[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.
[2]	张明, 付乐, 王海峰. 面向边缘计算的并发数据流接转控制模型[J]. 《计算机应用》唯一官方网站, 2024, 44(12): 3876-3883.
[3]	郑智强王锐棋范子静何发镁姚叶鹏汪秋云姜政伟. DNS隧道检测技术研究综述[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.
[4]	张立孝马垚杨玉丽于丹陈永乐. 基于命名实体识别的大规模物联网二进制组件识别[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.
[5]	刘羿希, 何俊, 吴波, 刘丙童, 李子玉. DevSecOps中软件安全性测试技术综述[J]. 《计算机应用》唯一官方网站, 2024, 44(11): 3470-3478.
[6]	庞川林, 唐睿, 张睿智, 刘川, 刘佳, 岳士博. D2D通信系统中基于图卷积网络的分布式功率控制算法[J]. 《计算机应用》唯一官方网站, 2024, 44(9): 2855-2862.
[7]	方介泼, 陶重犇. 应对零日攻击的混合车联网入侵检测系统[J]. 《计算机应用》唯一官方网站, 2024, 44(9): 2763-2769.
[8]	张一鸣曹腾飞. 基于本地漂移和多样性算力的联邦学习优化算法[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.
[9]	徐航, 杨智, 陈性元, 韩冰, 杜学绘. 基于自适应敏感区域变异的覆盖引导模糊测试[J]. 《计算机应用》唯一官方网站, 2024, 44(8): 2528-2535.
[10]	陈虹, 齐兵, 金海波, 武聪, 张立昂. 融合1D-CNN与BiGRU的类不平衡流量异常检测[J]. 《计算机应用》唯一官方网站, 2024, 44(8): 2493-2499.
[11]	耿海军董赟胡治国池浩田杨静尹霞. 基于Attention-1DCNN-CE的加密流量分类方法[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.
[12]	邓淼磊阚雨培孙川川徐海航樊少珺周鑫. 基于深度学习的网络入侵检测系统综述[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.
[13]	陈瑞龙胡涛卜佑军伊鹏胡先君乔伟. 面向加密恶意流量检测模型的堆叠集成对抗防御方法[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.
[14]	吴中岱, 韩德志, 蒋海豹, 冯程, 韩冰, 陈重庆. 海洋船舶通信网络安全综述[J]. 《计算机应用》唯一官方网站, 2024, 44(7): 2123-2136.
[15]	姚梓豪, 栗远明, 马自强, 李扬, 魏良根. 基于机器学习的多目标缓存侧信道攻击检测模型[J]. 《计算机应用》唯一官方网站, 2024, 44(6): 1862-1871.

基于DV-Hop定位算法的改进

Improvement of DV-Hop based localization algorithm

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics