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

doi:10.3976/j.issn.1002-4026.2015.03.020

Abstract

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

CLC Number:

TP393

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.

References

［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]	XU Wen-qing,ZHANG Yan-bo,WANG Zhong-min,GUO Lin-xin,SONG Wei-ning. Anticollision performance analysis of a CSS basedrealtime localization system [J]. SHANDONG SCIENCE, 2014, 27(6): 43-47.
[2]	CHEN Chang-Ying, YANG Xiu-Hong, FU Yong, ZHENG Xiao-Shi, DU Long-An. Some key issues in wireless multimedia sensor networks and their advances [J]. J4, 2013, 26(3): 48-53.
[3]	XU Lei, ZHANG Xiao-Ning. A brightness classification and improved dichotomy based license [J]. J4, 2012, 25(3): 1-6.
[4]	ZHANG Yan-Bo, XIE Zhao-Yan, GE Zhao-Bin, WANG Zhong-Min, SONG Sen-Sen. Design of a motion control card based automatic optical source localization system [J]. J4, 2012, 25(1): 92-95.
[5]	HAN Qing-Yu, LI Yuan, GONG Hong-Cai, GUO Qiang. An Elman neural networks based ranging model for wireless sensor networks [J]. Shandong Science, 2011, 24(6): 92-95.
[6]	TANG Li. Design of a WSN based equipment operation information monitoring system [J]. J4, 2011, 24(5): 81-84.
[7]	PAN Jin-Qiu, ZHAO Hua-Wei, XU Ru-Zhi, HUANG Ta-Bo. A two encryption mechanisms based key management scheme of ZigBee wireless sensor networks [J]. J4, 2011, 24(4): 36-40.
[8]	LV Bin, HE Hai-Jing, LIU Jie. Development of a wireless sensor networks based ocean environment monitoring system [J]. J4, 2011, 24(4): 41-44.
[9]	YANG Yuan-Yuan, LIU Rui-Xia, ZHAO Xue. Design and implementation of a wireless sensor networks based localization and management system of an exhibition hall [J]. J4, 2011, 24(3): 59-63.
[10]	MA Wen-Ke, WEI Nuo, FU Yong. Design and implementation of a wireless sensor networks based tailings monitoring and early warning system [J]. J4, 2011, 24(3): 79-82.
[11]	YU Tao, WANG Yang-Long, GUO Qiang. RBF Neural Network Based Localization Model for Wireless Sensor Networks [J]. J4, 2010, 23(6): 82-85.

Regional division based improvement for DVHop localization algorithm

PDF (PC)

Like

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 11

Metrics

Comments

Recommended 0