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

doi:10.11772/j.issn.1001-9081.2015.02.0340

计算机应用 ›› 2015, Vol. 35 ›› Issue (2): 340-344.DOI: 10.11772/j.issn.1001-9081.2015.02.0340

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

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

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

收稿日期:2014-08-25 修回日期:2014-10-30 出版日期:2015-02-10 发布日期:2015-02-12
通讯作者: 夏少波
作者简介:夏少波(1964-),男,山东烟台人,教授,主要研究方向:传感器网络、信号处理; 邹建梅(1979-),女,山东临沂人,副教授,硕士,主要研究方向:传感器网络、云计算; 朱晓丽(1980-),女,山东临沂人,副教授,硕士,主要研究方向:计算机支持的协同工作; 连丽君(1983-),女,山东威海人,讲师,硕士,主要研究方向:信号处理。
基金资助:
山东省自然科学基金面上项目(ZR2012FM033)。

Improvement on DV-Hop localization algorithm in wireless sensor networks

XIA Shaobo, ZOU Jianmei, ZHU Xiaoli, LIAN Lijun

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

Received:2014-08-25 Revised:2014-10-30 Online:2015-02-10 Published:2015-02-12

摘要/Abstract

摘要：

DV-Hop定位算法利用跳数乘以平均每跳跳距估算节点间距离,针对算法过程存在缺陷导致定位误差较大的问题,在不改变原算法的步骤,也不需要额外增加硬件设备的条件下,从两个方面对传统DV-Hop定位算法进行了改进:一是基于节点的通信半径对节点间的跳数进行修正;二是借助信标节点间的估计距离与实际距离的偏差对平均每跳跳距进行修正。仿真实验表明,在相同的网络环境下,改进后的算法与传统算法相比定位误差减少了15%左右;与另外一种利用估算出的理想跳数值对信标节点间的实际跳数值进行修正的改进算法相比,定位误差也有5%~7%的降低。实验结果表明所提出的改进算法能更有效地降低节点间的距离估算误差,提高定位精度。

关键词: 无线传感器网络, 节点定位, 跳数, 平均跳距, 定位误差

Abstract:

DV-Hop localization algorithm uses the hop count multiplied by the average distance per hop to estimate the distance between nodes. Under the condition of not changing the step of the original DV-Hop algorithm and not needing an additional hardware, the traditional DV-Hop algorithm was improved from two aspects to solve the problem of the large error in the localization. On the one hand, the hop count between the nodes based on the communication radius was corrected. On the other hand, with the help of the deviation between the actual distance and the estimated distance of the beacon nodes, the average hop distance per hop was corrected. In the same network environment, the positioning error of the proposed algorithm was effectively reduced by about 15% compared with the original DV-Hop algorithm, as well as reduced by 5%-7% compared with another improved algorithm which also used the ideal estimated hop count value between the beacon nodes to correct the actual value between them.The experimental results show that the proposed algorithm can effectively reduce the distance estimation error between nodes and improve the positioning accuracy.

Key words: Wireless Sensor Network (WSN), node localization, hop count, average hop distance, positioning error

中图分类号:

夏少波, 邹建梅, 朱晓丽, 连丽君. 无线传感器网络DV-Hop定位算法的改进[J]. 计算机应用, 2015, 35(2): 340-344.

XIA Shaobo, ZOU Jianmei, ZHU Xiaoli, LIAN Lijun. Improvement on DV-Hop localization algorithm in wireless sensor networks[J]. Journal of Computer Applications, 2015, 35(2): 340-344.

参考文献

[1] SUN L, LI J, CHEN Y, et al. Wireless sensor network [M]. Beijing: Tsinghua University Press,2005:135-155. (孙利民,李建中,陈渝,等.无线传感器网络[M].北京:清华大学出版社,2005:135-155.)
[2] NICULESCU D, NATH B. DV based positioning in Ad Hoc networks [J]. Journal of Telecommunication Systems, 2003, 22(1/2/3/4): 267-280.
[3] NAGPAL R, SHROBC H, BACHRACH J. Organizing a global coordinate system from local information on an Ad Hoc sensor network [C]//IPSN'03: Proceedings of the 2nd International Conference on Information Processing in Sensor Networks. Berlin: Springer-Verlag, 2003: 333-348.
[4] JIN C, YE C, HAN Z, et al. DV-Hop localization algorithm improvements in wireless sensor networks [J]. Computer Engineering and Design, 2013, 34(2): 401-404.(金纯,叶诚,韩志斌,等.无线传感器网络中DV-Hop定位算法的改进[J].计算机工程与设计,2013,34(2): 401-404.)
[5] JONATHAN B, CHRISTOPHER T. Localization in sensor networks [M]//Handbook of sensor networks: algorithms and architectures. Hoboken: John Wiley & Sons, 2005: 277-310.
[6] 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. Washington, DC: IEEE Computer and Communications Society, 2003, 3: 1734-1743.
[7] SHI W, JIA C, LIANG H. An improved DV-Hop localization algorithm for wireless sensor network [J]. Chinese Journal of Sensors and Actuators, 2011,24(1):83-87.(石为人,贾传江,梁焕焕.一种改进的无线传感器网络DV-Hop定位算法[J].传感技术学报,2011,24(1):83-87.)
[8] DEMIRKOL I, ERSOY C, ALAGOZ F. MAC protocols for wireless sensor networks: a survey [J]. IEEE Communications Magazine, 2006, 44(4): 115-121.
[9] MAO K, ZHAO X, HE W, et al. Area division based semi-auto DV-Hop localization algorithm in WSN [J]. Computer Science, 2012,39(3):39-42. (毛科技,赵小敏,何文秀,等.WSN中基于区域划分的半自动DV-Hop定位算法[J].计算机科学,2012,39(3):39-42.)
[10] XIA S, ZOU J, ZHU X, et al. Improved DV-Hop algorithm based on regional division of hop count [J]. Chinese Journal of Sensors and Actuators, 2014, 27(7): 964-969. (夏少波,邹建梅,朱晓丽,等.基于跳数区域划分的DV-Hop改进算法[J].传感技术学报,2014,27(7):964-969.)
[11] LIU Y, LIAO X, SHEN H, et al. Improvement on DV-Hop localization algorithm in wireless sensor networks [J]. Journal of Wuyi University: Natural Science Edition, 2013, 27(2): 59-64. (刘玉锟,廖惜春,沈海燕,等.无线传感器网络中DV-Hop定位算法的改进[J].五邑大学学报:自然科学版,2013,27(2):59-64.)
[12] WANG Y, SHI H. Improved DV-Hop localization algorithm for wireless sensor network [J].Computer Engineering, 2012,38(7):66-69.(王颖,石昊旸.改进的无线传感器网络DV-Hop定位算法[J].计算机工程,2012,38(7):66-69.)
[13] XIAO L, LIU X.DV-Hop localization algorithm based on hop amendment [J]. Chinese Journal of Sensors and Actuators,2012,25(12):1726-1730.(肖丽萍,刘晓红.一种基于跳数修正的DV-Hop定位算法[J].传感技术学报,2012,25(12):1726-1730.)
[14] ZHAO L, HONG Z. Improved DV-Hop localization algorithm based on wireless sensor networks [J].Journal of Computer Applications,2011,31(5):1189-1192. (赵灵锴,洪志全.基于无线传感器网络的DV-Hop定位算法的改进[J].计算机应用,2011,31(5):1189-1192.)
[15] ZHANG J, WU Y, SHI F, et al. Localization algorithm based on DV-Hop for wireless sensor networks [J].Journal of Computer Applications, 2010, 30(2): 323-326. (张佳,吴延海,石峰,等.基于DV-Hop的无线传感器网络定位算法[J].计算机应用,2010,30(2):323-326.)
[16] SU K, LEI J, WU X. Application of DV-Hop algorithm-based geological disaster forecast [J]. Communications Technology, 2011, 44(4):152-154. (苏凯峰,雷菁,吴晓光.基于DV-Hop算法的地质灾害预警应用研究[J].通信技术,2011,44(4):152-154.)

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

Improvement on DV-Hop localization algorithm in wireless sensor networks

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

[1]	孙环, 陈宏滨. 基于萤火虫算法的无线传感器网络节点重部署策略[J]. 计算机应用, 2021, 41(2): 492-497.
[2]	胡润彦, 李翠然. 基于模糊控制的自供能无线传感器网络分簇算法[J]. 计算机应用, 2020, 40(9): 2691-2697.
[3]	韩雨涝, 房鼎益. 基于链路交点相对位置信息的轻量级覆盖空洞检测算法[J]. 计算机应用, 2020, 40(9): 2698-2705.
[4]	韩雨涝, 房鼎益. 联合无线充电与数据收集的移动充电装置多目标路径规划算法[J]. 计算机应用, 2020, 40(6): 1745-1750.
[5]	卢光跃, 周亮, 吕少卿, 施聪, 苏可可. 基于图信号处理的无线传感器网络异常节点检测算法[J]. 计算机应用, 2020, 40(3): 783-787.
[6]	任秀丽, 陈洋. 无线传感网中数据传输延时优化的路由协议[J]. 计算机应用, 2020, 40(1): 196-201.
[7]	吴三柱, 李鹏, 吴三斌. 移动无线传感器网络中抑制病毒传播模型[J]. 计算机应用, 2020, 40(1): 129-135.
[8]	董发志, 丁洪伟, 杨志军, 熊成彪, 张颖婕. 基于遗传算法和模糊C均值聚类的WSN分簇路由算法[J]. 计算机应用, 2019, 39(8): 2359-2365.
[9]	何庆, 徐钦帅, 魏康园. 基于改进正弦余弦算法的无线传感器节点部署优化[J]. 计算机应用, 2019, 39(7): 2035-2043.
[10]	钱开国, 卜春芬, 王玉见, 申时凯. 基于可靠信标和节点度估计距离的无线传感器网络定位算法[J]. 计算机应用, 2019, 39(3): 817-823.
[11]	任晓奎, 李锋, 程琳. 基于动态损耗因子和权重的改进质心定位算法[J]. 计算机应用, 2019, 39(3): 824-828.
[12]	汪汉新, 洪思琴. 基于环分块的能耗均衡分簇路由算法[J]. 计算机应用, 2019, 39(1): 251-255.
[13]	党小超, 邵晨光, 郝占军. 半径可调的无线传感器网络三维覆盖算法[J]. 计算机应用, 2018, 38(9): 2581-2586.
[14]	王国玲, 杨文忠, 张振宇, 夏扬波, 殷亚博, 杨慧婷. 移动传感网中基于虚拟货币的路由策略[J]. 计算机应用, 2018, 38(9): 2587-2592.
[15]	马梦莹, 曾雅丽, 魏甜甜, 陈志德. 基于邻居节点预状态的无线传感器网络故障诊断算法[J]. 计算机应用, 2018, 38(8): 2348-2352.