基于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-01 发布日期:2014-05-30
通讯作者: 夏少波
作者简介:夏少波（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-01 Published:2014-05-30
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]	陈港, 孟相如, 康巧燕, 阳勇. 基于拓扑分割与聚类分析的虚拟软件定义网络映射算法[J]. 《计算机应用》唯一官方网站, 2021, 41(11): 3309-3318.
[2]	毕文婷林海涛张立群. 基于多阶段演化信号博弈模型的移动目标防御决策算法[J]. 计算机应用, 0, (): 0-0.
[3]	朱玉娜, 张玉涛, 闫少阁, 范钰丹, 陈韩托. 基于半监督子空间聚类的协议识别方法[J]. 计算机应用, 2021, 41(10): 2900-2904.
[4]	杨书新许景峰. 基于反向影响采样的积极影响力最大化[J]. 计算机应用, 0, (): 0-0.
[5]	郭棉, 张锦友. 移动边缘计算环境中面向机器学习的计算迁移策略[J]. 计算机应用, 2021, 41(9): 2639-2645.
[6]	倪萍, 陈伟. 基于模糊测试的反射型跨站脚本漏洞检测[J]. 计算机应用, 2021, 41(9): 2594-2601.
[7]	曾续玲李陶深巩健杜利俊. 无线供能移动边缘计算系统的安全卸载优化[J]. 计算机应用, 0, (): 0-0.
[8]	谢家贵李志平金键. 基于星火区块链的跨链机制[J]. 计算机应用, 0, (): 0-0.
[9]	张立群林海涛郇文明毕文婷. 基于OpenFlow的软件定义网络流规则冲突检测系统的设计与仿真[J]. 计算机应用, 0, (): 0-0.
[10]	赖涵光李清江勇. 基于场景变化的传输控制协议拥塞控制切换方案[J]. 计算机应用, 0, (): 0-0.
[11]	陈葳葳, 曹利, 顾翔. 基于区块链的车联网电子取证模型[J]. 计算机应用, 2021, 41(7): 1989-1995.
[12]	肖跃雷, 邓小凡. 基于证书的有线局域网安全关联方案改进与分析[J]. 计算机应用, 2021, 41(7): 1970-1976.
[13]	邓伟健陈曦. 基于时变资源的容器化虚拟网络映射算法[J]. 计算机应用, 0, (): 0-0.
[14]	董文涛, 李卓, 陈昕. 基于联邦学习的在线短视频内容分发策略[J]. 计算机应用, 2021, 41(6): 1551-1556.
[15]	施安妮, 李陶深, 王哲, 何璐. 基于缓存辅助的全双工无线携能通信系统的中继选择策略[J]. 计算机应用, 2021, 41(6): 1539-1545.

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

Improvement of DV-Hop based localization algorithm

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics