基于区域划分的DV-Hop定位算法的改进

doi:10.3976/j.issn.1002-4026.2015.03.020

山东科学 ›› 2015, Vol. 28 ›› Issue (3): 110-116.doi: 10.3976/j.issn.1002-4026.2015.03.020

• 其他研究论文 • 上一篇

基于区域划分的DV-Hop定位算法的改进

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

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

收稿日期:2014-07-31 出版日期:2015-06-20 发布日期:2015-06-20
作者简介:夏少波（1964-），男，教授，学士，研究方向为无线传感器网络、信号处理和云计算等。Email:xia_shaobo64@aliyun.com
基金资助:
山东省自然科学基金（ZR2012FM033）

Regional division based improvement for DVHop localization algorithm

XIA Shaobo，LIAN Lijun，ZOU Jianmei，ZHU Xiaoli

School of Computer andCommunications,Shandong TV University,Jinan 250014,China

Received:2014-07-31 Online:2015-06-20 Published:2015-06-20

摘要/Abstract

摘要： DVHop节点定位算法采用跳数乘以每跳平均跳距估算节点间的距离，而跳数和每跳平均跳距受网络的节点密度、节点的通信半径等参数影响较大。针对DVHop算法存在的不足，提出一种基于跳数区域划分的DVHop定位改进算法——HRDVHop（Hop regional division DVHop，HRDVHop）。对一跳区域的节点测距引入RSSI技术，两跳或以上区域的节点采用跳数值修正法，再辅以限制跳数机制。MATLAB仿真测试结果表明，在相同的网络硬件和拓扑环境下，改进后的算法能更有效地降低节点间的距离估算误差，提高定位精度。

关键词: 无线传感器网络, 理论跳数, 节点定位, 定位, 跳数区域

Abstract: DVHop node localization algorithm employs hop count multiplied by average per hop distance to estimate the distance between two nodes. However, hop count and average per hop distance are closely related to node density and communication radius. We present a regional division based DVHop localization improved algorithm, HRDVHop (Hop Regional division DVHop, HRDVHop) for the negative of traditional DVHop algorithm. We use RSSI algorithm for onehop node, hop count correction method and limitation mechanism for two or more hop nodes. MATLAB simulation results show that the improved algorithm can effectively reduce distance estimation error between two nodes and improve localization accuracy, as compared with other algorithms in the same network hardware and topology.

Key words: localization, number of hop in theory, node localization, hop region, wireless sensor networks

中图分类号:

TP393

夏少波，连丽君，邹建梅，朱晓丽. 基于区域划分的DV-Hop定位算法的改进[J]. 山东科学, 2015, 28(3): 110-116.

XIA Shaobo，LIAN Lijun，ZOU Jianmei，ZHU Xiaoli. Regional division based improvement for DVHop localization algorithm[J]. SHANDONG SCIENCE, 2015, 28(3): 110-116.

参考文献

［1］孙利民，李建中，陈渝，等．无线传感器网络［M］．北京：清华大学出版社，2005：135-155. ［2］NICOLESCU D，NATH B．DV based positioning in ad hoc networks［J］．Journal of Telecommunication Systems，2003，22(1 /4)：267-280. ［3］NICULESCU D，NATH B．Ad hoc Positioning System( APS) Using AOA［C］//INFOCOM 2003．22nd Annual Joint Conference of the IEEE Computer and Communications．IEEE，2003，3：1734-1743. ［4］NAGPAL R，SHROBC H，BACHRACH J.Organizing a global coordinate system from local information on an ad hoc sensor network［M］//Information Processing in Sensor Networks.Berlin：SpringerVerlag，2003：333-348. ［5］STOJMENOVICI,BACHRACH J,TAYLOR C.Localization in Sensor Network［M/OL］//Handbook of sensor networks:Algorithms and Architectures,2005. ［6］白丽，徐玉斌，李俊吉.改进DVHop定位算法在随机传感器网络中的研究［J］.太原科技大学学报，2011，32（2）：85-88. ［7］金纯，叶诚，韩志斌，等.无线传感器网络中DVHop定位算法的改进［J］.计算机工程与设计， 2013，34(2)：401-404. ［8］肖丽萍，刘晓红.一种基于跳数修正的DVHop定位算法［J］.传感技术学报，2012，25（12）：1726-1730. ［9］苏凯峰，雷菁，吴晓光.基于DVHop算法的地质灾害预警应用研究［J］.通信技术，2011，44（4）：152-154. ［10］de OLIVEIRA H A B，NAKAMURA E F，LOUREIRO A A F，et al.Distributed position estimation：A recursive localization approachfor wireless sensor networks［M］//Proceedings of the 14th International Conference on Computer Communications and Networks.2005：557-562. ［11］李辉，熊盛武，刘毅，等.无线传感器网络DVHop定位算法的改进［J］.传感技术学报，2011，24（12）：1782-1786. ［12］郑久虎，钱焕延，高德民等.基于跳数修正的DVHop定位的改进算法［J］.计算机科学，2013，40（1）：63-66. ［13］张佳，吴延海，石峰，等.基于DVHop的无线传感器网络定位算法［J］.计算机应用，2010，30（2）：323-326. ［14］张震，闫连山，刘江涛，等.基于DVHop的无线传感器网络定位算法研究［J］.传感技术学报，2010，24（10）：1469-1472. ［15］胡燕，单志龙，基于多重回归分析的DVHop定位算法研究［J］.计算机应用研究，2011，28（10）：3884-3886. ［16］吕振，李亚杰，孙延飞，等.基于DVHop的修正和改进定位算法［J］.传感器与维系统， 2010，29(8)：31-33.

[1]	李硕, 侯墨语, 赵小芬, 王佳敏, 于滋堃, 王纪强. 基于光纤分布式测温的热力管道泄漏定位系统[J]. 山东科学, 2023, 36(1): 84-89.
[2]	赵林, 孙增荣, 王纪强, 刘统玉. 基于超宽带技术的矿用人员精准定位系统 [J]. 山东科学, 2021, 34(2): 48-53.
[3]	杨学杰, 陈文栋, 许荣浩, 李宋林, 李建业. 基于Jetson-TX2的输电线路设备实时巡检系统[J]. 山东科学, 2021, 34(2): 81-89.
[4]	刘凤庆, 马海宽, 吴宁, 马然, 曹煊. 基于ZigBee技术的无线传感器网络在海洋生态环境监测中的应用研究[J]. 山东科学, 2019, 32(6): 1-8.
[5]	杨传法, 刘晴晴, 张献生, 刘陵玉, 孙中琳, 常天英. 一种生命探测装备的超宽带天线设计[J]. 山东科学, 2017, 30(3): 98-102.
[6]	张延波，王忠民，郭林新，徐文青. 基于MapX的车辆监控系统客户端的设计与实现[J]. 山东科学, 2015, 28(5): 109-114.
[7]	徐文青，张延波，王忠民，郭林鑫，宋伟宁. 基于CSS的实时定位系统防碰撞性能分析[J]. 山东科学, 2014, 27(6): 43-47.
[8]	陈长英，杨秀红，付勇，郑晓势，杜龙安. 无线多媒体传感器网络的关键技术研究进展[J]. J4, 2013, 26(3): 48-53.
[9]	徐雷, 张小宁. 基于明暗度分类和改进二分法的车牌字符分割[J]. J4, 2012, 25(3): 1-6.
[10]	张延波，解兆延，葛兆斌，王忠民，宋森森. 基于运动控制卡的光源自动定位系统设计[J]. J4, 2012, 25(1): 92-95.
[11]	夏阳, 张元元. 基于矩形麦克风阵列的改进的GCC-PHAT语音定位算法[J]. 山东科学, 2011, 24(6): 75-79.
[12]	韩庆玉, 李媛, 宫红彩, 郭强. 基于Elman神经网络的无线传感器网络测距模型[J]. 山东科学, 2011, 24(6): 92-95.
[13]	汤丽. 基于WSN的设备运行信息监测系统设计[J]. J4, 2011, 24(5): 81-84.
[14]	吕斌, 贺海靖, 刘杰. 基于无线传感器网络的海洋环境监测技术研究[J]. J4, 2011, 24(4): 41-44.
[15]	杨媛媛, 刘瑞霞, 赵雪. 基于无线传感器网络的展馆定位与管理系统的设计与实现[J]. J4, 2011, 24(3): 59-63.

基于区域划分的DV-Hop定位算法的改进

Regional division based improvement for DVHop localization algorithm

PDF (PC)

赞

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

Metrics

本文评价

推荐阅读 0