DV-HOP Based Hybrid Range-Free Localization Methods for Wireless Sensor Networks

  • Ananya DwivediEmail author
  • P. Raghu Vamsi
Conference paper
Part of the Communications in Computer and Information Science book series (CCIS, volume 958)


Localization in a Wireless Sensor Network (WSN) is the process of discovering location by a location unaware node with the help of known locations of reference nodes. Among the available localization techniques, a category of localization technique called range-free localization has received considerable attention in the WSN research due to low processing, memory, and energy overheads. However, each localization method has its own advantages and limitations in the view of performance. To this end, this paper analyses four well-known range-free localization methods such as Distance Vector Hop (DV-HOP), 2D-Hyperbolic (2DH), Weighted Centroid Localization (WCL) and Concentric Anchor Based (CAB) localization with respect to their performance. With the experience gained from the analysis, this paper then proposes and analyses the performance of DV-HOP based hybrid localization methods for WSNs. The simulation results from MATLAB shown that the DV-HOP with 2DH resulting into high localization accuracy as compared to other methods.


2D-Hyperbolic Concentric anchor based method DV-HOP Localization Sensor nodes Wireless Sensor Networks WCL 


  1. 1.
    Akyildiz, I.F., Su, W., Sankarasubramaniam, Y., Cayirci, E.: Wireless sensor networks: a survey. Comput. Netw. 38(4), 393–422 (2002)CrossRefGoogle Scholar
  2. 2.
    Ghayvat, H., Mukhopadhyay, S., Gui, X., Suryadevara, N.: WSN-and IOT-based smart homes and their extension to smart buildings. Sensors 15(5), 10350–10379 (2015)CrossRefGoogle Scholar
  3. 3.
    Adnan, T., Datta, S., MacLean, S.: Efficient and accurate range-based sensor network localization. Proc. Comput. Sci. 10, 405–413 (2012)CrossRefGoogle Scholar
  4. 4.
    Han, G., et al.: Localization algorithms of wireless sensor networks: a survey. Telecommun. Syst. 52(4),2419–2436 (2013)CrossRefGoogle Scholar
  5. 5.
    Vivekanandan, V., Wong, V.W.S.: Concentric anchor beacon localization algorithm for wireless sensor networks. IEEE Trans. veh. Technol. 56(5) 2733–2744 (2007)CrossRefGoogle Scholar
  6. 6.
    Alrajeh, N.A., Maryam B., Bilal S.: Localization techniques in wireless sensor networks. Int. J. Distrib. Sens. Netw. 9(6) 1–9 (2013)CrossRefGoogle Scholar
  7. 7.
    Youssef, A., Youssef, M.: A taxonomy of localization schemes for wireless sensor networks. In: Proceedings of the International Conference on Wireless Networks (ICWN 2007), pp. 444–450, Las Vegas (2007)Google Scholar
  8. 8.
    Qureshi, S., Asar, A., Rehman, A., Baseer, A.: Swarm intelligence based detection of malicious beacon node for secure localization in wireless sensor networks. J. Emerg. Trends Eng. Appl. Sci. 2(4), 664–672 (2011)Google Scholar
  9. 9.
    Bulusu, N., Heidemann, J., Estrin, D.: GPS-less low-cost outdoor localization for very small devices. IEEE Pers. Commun. Mag. 7(5) 28–34 (2000)CrossRefGoogle Scholar
  10. 10.
    Kim, E., Kim, K.: Distance estimation with weighted least squares for mobile beacon-based localization in wireless sensor networks. IEEE Sig. Process. Lett. 7(6), 559–562 (2010)Google Scholar
  11. 11.
    Langendoen, K., Reijers, N.: Distributed localization in wireless sensor networks: a quantitative comparison. Comput. Netw. 43(4), 499–518 (2003)CrossRefGoogle Scholar
  12. 12.
    Humphrey, D., Thuraiappah, S., Mark, H.: Improved first responder localization for single-hop and multi-hop networks. In: Proceedings of Position Location and Navigation Symposium (PLANS), pp 498–504, IEEE/ION (2010)Google Scholar
  13. 13.
    Zaidi, S., et al.: Accurate range-free localization in multi-hop wireless sensor networks. IEEE Trans. Commun. 64(9), 3886–3900 (2016)MathSciNetCrossRefGoogle Scholar
  14. 14.
    Pal, A.: Localization algorithms in wireless sensor networks: current approaches and future challenges. Netw. Protoc. Algorithms 2(1), 45–73 (2010)Google Scholar
  15. 15.
    Gayan, S., Dileeka, D.: Improved DV-hop algorithm through anchor position re-estimation. In: Proceedings of 2014 IEEE Asia Pacific Conference on Wireless and Mobile Computing, pp. 126–131. IEEE (2014)Google Scholar
  16. 16.
    Chen, K., et al. An improved DV-hop localization algorithm for wireless sensor networks. In: IET International Conference on Wireless Sensor Networks, pp 255–259, IET (2010)Google Scholar
  17. 17.
    Tomic, S., Mezei, I: Improved DV-hop localization algorithm for wireless sensor networks. In: Proceedings of IEEE 10th Jubilee International Symposium on Intelligent Systems and Informatics (SISY), pp. 389–394. IEEE (2012)Google Scholar
  18. 18.
    Zhang, B., Minning, J., Lianhai, S.: A weighted centroid localization algorithm based on DV-hop for wireless sensor network. In: 8th International Conference on Wireless Communications, Networking and Mobile Computing (WiCOM), pp 1–5. IEEE (2012)Google Scholar
  19. 19.
    Müller, C., Alves, D.I., Uchôa-Filho, B.F., Machado, R., de Oliveira, L.L., Martins, J.B.S.: Improved solution for node location multi-literation algorithms in wireless sensor networks. Electron. Lett. 52(13), 1179–1181 (2016)CrossRefGoogle Scholar
  20. 20.
    Jo, C., Lee, C.: Multi-literation method based on the variance of estimated distance in range-free localization. Electron. Lett. 52(13), 1078–1080 (2016)CrossRefGoogle Scholar
  21. 21.
    Vamsi, P.R., Krishna K.: Detecting sybil attacks in wireless sensor networks using sequential analysis. Int. J. Smart Sens. Intell. Syst. 9(2), 651–680 (2016)CrossRefGoogle Scholar
  22. 22.
    Ananya, D., Raghu Vamsi, P.: Performance analysis of range free localization methods for wireless sensor networks. In: Proceedings of 4th International Conference on Signal Processing, Computing and Control (ISPCC), pp 1–6, Waknagat (2017)Google Scholar
  23. 23.
    Benkouider, Y.K., Keche, M.: Mobile localization and tracking with LOS and NLOS identification in wireless sensor networks. Int. J. Smart Sens. Intell. Syst. 9(2), 1054–1072 (2016)Google Scholar

Copyright information

© Springer Nature Singapore Pte Ltd. 2019

Authors and Affiliations

  1. 1.Department of Computer Science and EngineeringJaypee Institute of Information TechnologyNoidaIndia

Personalised recommendations