A Survey of Recent Developments in DV-Hop Localization Techniques for Wireless Sensor Network

Amanpreet Kaur, Govind P Gupta, Padam Kumar


In wireless sensor networks, localization is a required fundamental service to know the position of a sensor node within the network. The task of localization is performed after random deployment of all sensor nodes and is very useful in different types of services such as data tagging, node tracking, and target detection. Recently, numerous localization techniques based on DV-hop mechanism have been proposed. In this paper, we present a comprehensive survey of DV-hop localization techniques and make comparison of their approaches and performances. Based on the findings and analysis, some open research issues related to DV-hop localization techniques are suggested.


Localization; DV-Hop; Wireless Sensor Network; Anchor; Localization Error; Energy Consumption;

Full Text:



I.F. Akyildiz, W. Su, Y. Sankarasubramaniam, E. Cayirci, “ A survey on sensor networks”, IEEE Communication Magazine, Vol.40(8), pp. 102–114, 2002.

J. Yick, B. Mukherjee, D. Ghosal, “Wireless sensor network survey”, Computer Network,Vol. 52(12), pp. 2292–2330, 2008.

G. Han, H. Xu, T. Duong, J. Jiang, T. Hara, “Localization algorithms of wireless sensor networks: a survey”, Telecommunication System, Vol. 52(4), pp.2419–2436, 2013.

D. Niculescu, and B. Nath. "DV based positioning in ad hoc networks." Telecommunication Systems , Vol. 22(1-4), pp.267-280, 2003.

H.Chen, K.Sezaki, P.Deng and H.C.So, "An improved DV-hop localization algorithm for wireless sensor networks," In Proceedings of IEEE Conference on Industrial Electronics and Applications, Singapore, pp.1557-1561, 2008.

B. Zhang, M. Ji, and L. Shan, “A weighted centroid localization algorithm based on DV-hop for wireless sensor network,” in Proceedings of the 8th International Conference on Wireless Communications, Networking and Mobile Computing , Shanghai, China, pp. 1-5, 2012.

W.Yu, H. Li, “An Improved DV-Hop Localization Method in Wireless Sensor Networks,” In Proceedings of Computer Science and Automation Engineering (CSAE), Vol.3, pp. 199-202, 2012.

H.Safa, “A novel localization algorithm for large scale wireless sensor networks”, Computer Communications,Vol. 45, pp 32-46, 2014.

B. Peng, L. Li, “An improved localization algorithm based on genetic algorithm in wireless sensor networks”, Cognitive Neurodynamics, Vol. 9(2), pp. 249-256 2015.

G. Song, D. Tam,” Two Novel DV-Hop Localization Algorithms for Randomly Deployed Wireless Sensor Networks”, International Journal of Distributed Sensor Networks, 2015.

L.Gui , T. Val, A. Wei, R. Dalce,” Improvement of range-free localization technology by a novel DV-hop protocol in wireless sensor networks”, Ad Hoc Networks,Vol. 24, pp.55-73, 2015.

S. Tomic, and I. Mezei, "Improvements of DV-Hop localization algorithm for wireless sensor networks." Telecommunication Systems, pp. 1-14, 2016

B. H. Wellenhoff, H. Lichtenegger and J. Collins, Global Positions System: Theory and Practice, Springer Science & Business Media, 2013.

A. Savvides, C. C. Han and M. B. Srivastava, “ Dynamic Fine-Grained Localization in Ad-Hoc Networks of Sensors”, In Proceedings of the 7th annual international conference on Mobile computing and networking, pp. 166-179, 2001.

P. Bahl and V. N. Padmanabhan, “RADAR: An In-Building RF-Based User Location and Tracking System”, In Proceedings of INFOCOM 2000. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies, IEEE, Vol.2, pp. 775-784, 2000.

J. Hightower, G. Boriello and R. Want, “SpotON: An indoor 3D Location Sensing Technology Based on RF Signal Strength”, UW CSE 00-02-02, University of Washington, Department of Computer Science and Engineering, Seattle, WA 1, 2000.

T. He, C. Huang, B. M. Blum, J. A. Stankovic, T. Abdelzaher, “Range-free Localization Schemes for Large Scale Sensor Networks”, In Proceedings of the 9th annual international conference on Mobile computing and networking, pp. 81-95, 2003.

R. Nagpal, S. Howard, and J. Bachrach. "Organizing a global coordinate system from local information on an ad hoc sensor network." In Information Processing in Sensor networks, pp. 333-348. Springer Berlin Heidelberg, 2003.

J. Wang, P. Urriza, Y. Han and D. Cabric,” Weighted centroid localization algorithm: theoretical analysis and distributed implementation.”, IEEE Transactions on Wireless Communications, Vol. 10(10), pp. 3403-3413, 2011.

N. Bulusu, J. Heidemann, and D. Estrin. "GPS-less low-cost outdoor localization for very small devices." Personal Communications, IEEE, Vol.7(5), pp. 28-34, 2000.

N. A. Alrajeh, M. Bashir, and B. Shams, "Localization techniques in wireless sensor networks.", International Journal of Distributed Sensor Networks,2013.

S. Tian,X. Zhang, P. Liu,P. Sun and X. Wang,”A RSSI-based DV-hop algorithm for wireless sensor networks”, In 2007 IEEE International conference on wireless communications, networking and mobile computing, pp. 2555-2558, 2007.

C. H. E. N. Hongyang,, K. Sezaki, D. E. N. G. Ping, and H. C. So, "An improved DV-Hop localization algorithm with reduced node location error for wireless sensor networks." IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences91,Vol.8,pp. 2232-2236,2008.

D. Niculescu, and B. Nath. "Ad hoc positioning system (APS)." Global Telecommunications Conference, 2001. GLOBECOM'01. IEEE. Vol. 5. 2001.

Y. Wang and H.Y.Shi,” Localization Algorithm Based on DV- Hop for Wireless Sensor Networks”, Instrument Technique and Sensor, Vol. 4(36),2012.

J. Li, J. Zhang and L. Xiande, ”A weighted DV-Hop localization scheme for wireless sensor networks” , In Eighth International Conference on Embedded Computing, pp. 269-272,2009.

M.Yin, J. Shu,L. Liu and H.Zhang, “The influence of beacon on DV-hop in wireless sensor networks. In 2006 Fifth International Conference on Grid and Cooperative Computing Workshops ,pp. 459-462,2006.

G.Q.Gao and L. Lei, “An improved node localization algorithm based on DV-HOP in WSN”, In Second International Conference on Advanced Computer Control,Vol. 4, pp. 321-324,2010.

Q. Qian, X. Shen and H. Chen, “An improved node localization algorithm based on DV-Hop for wireless sensor networks”,Computer Science Information System, Vol. 8(4),pp. 953-972,2011

J. W. W. L. Zhong, “Study on the Application of DV-Hop Localization Algorithms to Random Sensor Networks”, Journal of Electronics & Information Technology, Vol.4(51),2008.

C. S. J. Rabaey and K. Langendoen, “Robust positioning algorithms for distributed ad-hoc wireless sensor networks”, In USENIX technical annual conference,pp. 317-327,2002.

K. Langendoen and N. Reijers, “Distributed localization in wireless sensor networks: a quantitative comparison. Computer Networks”, Vol.43(4), pp.499-518,2003

Y. W. Liu, F.B. Wang, W.J. Duan and C. Yu, “A localization system based on DV-Hop localization algorithm and RSSI ranging technique,” Jisuanji Yingyong/ Journal of Computer Applications, Vol. 27(3),pp. 516-518, 2007

X. S. Wang,, Y. J. Zhao and H.T. Li, “Improved study based on DV-Hop localization algorithm”, Computer Science, Vol.38(2), pp.76, 2011.

Y. Zheng, L. Wan, Z. Sun and S. Mei, “A long range DV-hop localization algorithm with placement strategy in wireless sensor networks.”, In 2008 4th International Conference on Wireless Communications, Networking and Mobile Computing ,pp. 1-5, 2008.

X. Chen and B. Zhang,” Improved DV-Hop node localization algorithm in wireless sensor networks.”,International Journal of Distributed Sensor Networks, 2012.

Y. Wang, X. Wang, D. Wang and D.P. Agrawal, “Range-free localization using expected hop progress in wireless sensor networks,” IEEE Transactions on Parallel and Distributed Systems, Vol. 20(10), pp. 1540-1552,2009.

L.E.E.S.Woo, L.E.E.D.Yul and L.E.E.C.Woo,”Enhanced DV-Hop algorithm with reduced hop-size error in ad hoc networks,” IEICE transactions on communications, Vol. 94(7), pp.2130-2132,2011.

S.Hou, X.Zhou and X.Liu, “A novel DV-hop localization algorithm for asymmetry distributed wireless sensor networks”, In Third IEEE international conference on computer science and information technology (ICCSIT),Vol. 4, pp. 243-248,2010.

J.Lee, W.Chung, E.Kim and I.W.Hong, “Robust DV-hop algorithm for localization in wireless sensor network”, In International Conference on Control Automation and Systems (ICCAS), pp. 2506-2509, 2010.

W.Yu and H.Li, “An improved DV-Hop localization method in wireless sensor networks”, In IEEE International Conference on Computer Science and Automation Engineering (CSAE), Vol. 3, pp. 199-202,2012.

W.Y.Liu, E.S.Wang, Z.J.Chen and L.Wang, “An Improved DV-Hop Localization Algorithm based on The Selection of Beacon Nodes”, Journal of Convergence Information Technology, Vol. 5(9), pp. 157-164,2010.

J. Z. Lin, H. B. Liu, G. Li and Z. J. Liu, “Study for improved DV-Hop localization algorithm in WSN”, Application Research of Computers, Vol. 26(4), pp.1272-1274, 2009.

Y.Liu, Z.H.Qian, D. Liu and H. Zhong, “A DV-hop positioning algorithm for wireless sensor network based on detection probability”, In Fifth IEEE International Joint Conference on INC, IMS and IDC, pp. 453-456, 2009.

K. Liu, X. Yan and F.Hu, “A modified DV-Hop localization algorithm for wireless sensor networks”, In IEEE International Conference on Intelligent Computing and Intelligent Systems, Vol. 3, pp. 511-514,2009.

M.Y.Shen and Y.Zhang, “DV-Hop localization algorithm based on improved average hop distance and estimate of distance”, Jisuanji Yingyong Yanjiu, Vol.28(2), pp.648-650,2011.

W. X. S. Z. Y.Jing and L.I.H.Tao, “Improved Study Based on DV-Hop Localization Algorithm”, Computer Science,Vol. 2(19),2011.

W. X. S. Z. Yan-jing and L. I. Hai-tao, “Improved Study Based on DV-Hop Localization Algorithm”, Computer Science, Vol.2(19), 2011.

Y.Li, “Improved DV-HOP Location Algorithm based on Local Estimating and Dynamic Correction in Location for Wireless Sensor Networks”, International Journal of Digital Content Technology and its Applications, Vol. 5(8), 2011.

G.Han, J.Chao, C.Zhang, L.Shu and Q.Li, “The impacts of mobility models on DV-hop based localization in mobile wireless sensor networks”, Journal of Network and Computer Applications, Vol.42, pp. 70-79,2014.

N. Jiang, X. Xiang and C. Huan, “An iterative boundary node localization algorithm based on DV-hop scheme in WSN”, Journal of Convergence Information Technology, Vol. 6(7),2011.

L. Qingling, B. Mengliang, Z. Wei and L. Enjie, “A kind of improved DV-hop algorithm”, In Second International Conference on Intelligent Control and Information Processing (ICICIP), Vol. 2, pp. 867-869, 2011.


  • There are currently no refbacks.

Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 License.

ISSN: 2180-1843

eISSN: 2289-8131