JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE) ›› 2015, Vol. 50 ›› Issue (07): 31-37.doi: 10.6040/j.issn.1671-9352.0.2014.514

Previous Articles     Next Articles

An improved DV-hop algorithm based on iterative computation and two communication ranges for sensor network localization

ZHAO Feng, XU Xiu   

  1. School of Computer Science and Technology, China University of Mining and Technology, Xuzhou 221000, Jiangsu, China
  • Received:2014-11-17 Online:2015-07-20 Published:2015-07-31

PDF (PC)

586

Abstract: In order to improve the location accuracy of DV-Hop algorithm, an improved algorithm based on iterative computation and two communication ranges was proposed. This algorithm first selects a suitable communication radius for the current network topology and then uses it to estimate the average per hop distance of beacon nodes with the default communication radius of the node. Finally, an iterative algorithm was used to revise the average per hop distance obtained in the previous step so as to select the minimum average per hop distance to calculate the distance between the unknown nodes and beacon nodes. The simulation result indicates that the improved algorithm can greatly improve the location accuracy without obviously increasing algorithm complexity and communication traffic.

Key words: DV-Hop algorithm, localization algorithm, wireless sensor networks

CLC Number: 

  • TP393
[1] 叶苗,王宇平.一种新的容忍恶意节点攻击的无线传感网络安全定位算法[J].计算机学报,2013,36(3):532-545. YE Miao, WANG Yuping. A new malicious nodes attack-resistant security location method in wireless sensor network[J]. Chinese Journal of Computers, 2013, 36(3):532-545.
[2] AKYILDIZ I F, SU W, SANKARASUBRAMANIAM Y, CAYIRCI E. Wireless sensor networks:a survey[J]. Computer Networks, 2002, 38(4):393-422.
[3] KARP B, KUNG H T. GPSR: Greedy perimeter stateless routing for wireless networks[C]//Proceedings of the 6th Annual International Conference on Mobile Computing and Network. New York: ACM, 2000: 243-254.
[4] 彭宇, 王丹.无线传感网络定位技术综述[J].电子测量与仪器学报, 2011, 25(5):388-399. PENG Yu, WANG Dan. A review:wireless sensor networks localization[J]. Journal of Electronic Measurement and Instrument, 2011, 25(5):388-399.
[5] 吴桂平, 虞慧群.一种基于RSSI距离比的传感器节点定位算法[J].华东理工大学学报:自然科学版, 2013, 39(5):596-600. WU Guiping, YU Huiqun. A WSN nodes locating algorithm based on rssi distance ratio[J]. Journal of East China University of Science and Technology: Natural Science Edition, 2013, 39(5):596-600.
[6] LIU Fang, CHENG Xiuzhen, HUA Dong, et al. TPSS: a timebased positioning scheme for sensor networks with short range beacons[C]//Proceedings of the International Conference on Computer Networks and Mobile Computing (ICCNMC'05). New York: Springer, 2008: 175-193.
[7] NICULESCUD, NATHB. DV based positioning in AdHoc networks[J].Telecommunication Systems, 2003, 22(1-4):268-280.
[8] ZHENG Yousi, WAN Le, SUN Zhi, et al. A long range DV-Hop localization algorithm with placement strategy in wireless sensor networks[C]//Proceedings of the 4th International Conference on Wireless Communications, Networking and Mobile Computing. Piscataway: IEEE, 2008: 1-5.
[9] 黄浩, 卢文科. 无线传感器网络中基于锚节点反馈的多跳测距定位算法改进[J].传感器技术学报, 2009, 22(2):269-272. HUANG Hao, LU Wenke. Modified Hop count-based localization schemesbased on anchors' feedback for wireless sensor network[J].Chinese Journal of Sensors and Actuators, 2009, 22(2):269-272.
[10] 林金朝, 刘海波, 李国军, 等.无线传感器网络中DV-Hop节点定位改进算法的研究[J].计算机应用研究, 2009, 26(4):1272-1275. LIN Jinzhao, LIU Haibo, LI Guojun, et al. Study for improved DV-Hop localization algorithm in WSN[J]. Application Research of Computers, 2009, 26(4):1272-1275.
[1] ZHOU Xian-cun, LI Ming-xi, LI Rui-xia, XU Ming-juan, LING Hai-bo. Research on the multi-point collaboration detection against replication attacks [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2015, 50(07): 54-65.
[2] WAN Zhi-ping. An authentication protocol based on hybrid Das protocol for wireless sensor networks [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2015, 50(05): 12-17.
[3] LI Guo-qing. A trust evaluation model based on connection number for wireless sensor networks [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2014, 49(09): 123-128.
[4] ZHAO Ze-mao1, LIU Yang1, ZHANG Fan1,2, ZHOU Jian-qin1, ZHANG Pin1. Research on source location privacy routing based on angle and probability in wireless sensor networks [J]. J4, 2013, 48(09): 1-9.
[5] WAN Run-ze1, LEI Jian-jun1, YUAN Cao2. An optimization strategy for managing dormant nodes in wireless sensor networks base on fuzzy clustering [J]. J4, 2013, 48(09): 17-21.
[6] L Jia-liang1,2,3, WANG Ying-long1,3, CUI Huan-qing1, WEI Nuo2,3, GUO Qiang2,3. Study on the node localization schemes of three dimensional wireless sensor networks based on particle swarm optimization [J]. J4, 2013, 48(05): 78-82.
[7] CUI Huan-qing1,2, WANG Ying-long1*, L Jia-liang1,2, WEI Nuo1. Distributed node localization based on the stochastic particle swarm optimization [J]. J4, 2012, 47(9): 51-55.
[8] GUO Xiao-dong1, DU Peng1, ZHANG Xue-fen2. A energy-efficient distributed detection and power allocation algorithm in wireless sensor networks [J]. J4, 2012, 47(9): 60-64.
[9] YAO Wu-jun1, DING Yi1,WEI Li-xian1, YANG Xiao-yuan1,2. An ARQ error control scheme based on RSSI in wireless sensor networks [J]. J4, 2011, 46(9): 61-66.
[10] ZHOU Shu-wang1,2,3, WANG Ying-long1,3, GUO Qiang1,2, WEI Nuo1,2, GUO Wen-juan1,3. A new method for localization based on network  coverage and intelligent search [J]. J4, 2010, 45(11): 27-31.
[11] GUO Wen-juan1,2, WANG Ying-long1,2, Wei Nuo1,3, GUO Qiang1,3, ZHOU Shu-wang1,2,3. A time synchronization protocol for wireless sensor  networks based on the Kalman filter [J]. J4, 2010, 45(11): 32-36.
[12] ZHOU Shu-Wang, WANG Yang-Long, GUO Jiang, WEI Nuo. Particle swarm optimizationbasedwireless sensor  network nodes localization method [J]. J4, 2009, 44(9): 52-55.
[13] ZHANG Xian-yi ,WANG Ying-long ,GUO Qiang,ZHAO Hong-lei . Research on the indoors channel fading model in WSN [J]. J4, 2008, 43(11): 44-47 .
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
No Suggested Reading articles found!
Copyright 2018 © Editorial office of JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE)
Supported by Beijing Magtech Co.Ltd