Skip to main content
SpringerLink
Log in

Distance Error Correction Based Hop Localization Algorithm for Wireless Sensor Network

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

In the various applications where the wireless sensor network (WSN) is deployed all the sensor nodes work collectively for a particular task. It is useful in various applications as in the military, medical, home related to monitoring human body activities also. As in WSN, sensors sense the environment and this sensing is not useful until the exact location of the sensor is not known. So in WSN, localization is an important task. Mainly, there are two types of algorithms that are available for localization, range based and free range. All of these algorithms are differentiated on the basis of one common factor that is the localization error. Under the range free localization approach most explored algorithm is a distance vector (DV) Hop. In this paper, a new distance error correction metric based algorithm is proposed to minimize the error that exists in the basic hop based algorithms. It has been implemented in MATLAB for the results verification and comparison. Moreover, the performance of the proposed algorithm is analyzed for various factors like the average localization error, error variance and accuracy in accordance to the parameters like the total node amount, the anchor node amount and range. Simulation results conclude that the proposed error correction based approach presented in this paper performed exceptionally well against the basic DV Hop, improved DV(IDV) Hop and particle swarm optimization based DV Hop and thus improves the overall localization process of the whole network.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12

Similar content being viewed by others

References

  1. Akyildiz, I. F., Su, W., Sankarasubramaniam, Y., & Cayirci, E. (2002). Wireless sensor networks: A survey. Computer Networks, 38(4), 393–422.

    Article  Google Scholar 

  2. Du, T., Qu, S., Guo, Q., & Zhu, L. (2017). A simple efficient anchor-free node localization algorithm for wireless sensor networks. International Journal of Distributed Sensor Networks. https://doi.org/10.1177/155014771705784.

    Google Scholar 

  3. Yick, J., Mukherjee, B., & Ghosal, D. (2008). Wireless sensor network survey. Computer Networks, 52(12), 2292–2330.

    Article  Google Scholar 

  4. Sanford, J. F., Potkonjak, M., & Slijepcevic, S. (2012). Localization in wireless networks: Foundations and applications. Berlin: Springer Science & Business Media.

    Book  MATH  Google Scholar 

  5. Mao, G., Fidan, B., & Anderson, B. D. (2007). Wireless sensor network localization techniques. Computer Networks, 51(10), 2529–2553.

    Article  MATH  Google Scholar 

  6. Nazir, U., Shahid, N., Arshad, M. A., & Raza, S. H. (2012). Classification of localization algorithms for wireless sensor network: A survey. In 2012 International conference on open source systems and technologies (pp. 1–5). IEEE.

  7. Han, G., Xu, H., Duong, T. Q., Jiang, J., & Hara, T. (2013). Localization algorithms of wireless sensor networks: A survey. Telecommunication Systems, 52(4), 2419–2436.

    Article  Google Scholar 

  8. Bhushan, B., & Sahoo, G. (2017). Recent advances in attacks, technical challenges, vulnerabilities and their countermeasures in wireless sensor networks. Wireless Personal Communications, 98(2), 2037–2077.

    Article  Google Scholar 

  9. Erol-Kantarci, M., Mouftah, H. T., & Oktug, S. (2011). A survey of architectures and localization techniques for underwater acoustic sensor networks. IEEE Communications Surveys and Tutorials, 13(3), 487–502.

    Article  Google Scholar 

  10. Chowdhury, T. J., Elkin, C., Devabhaktuni, V., Rawat, D. B., & Oluoch, J. (2016). Advances on localization techniques for wireless sensor networks: A survey. Computer Networks, 110, 284–305.

    Article  Google Scholar 

  11. Mantri, D. S., Prasad, N. R., & Prasad, R. (2017). Random mobility and heterogeneity-aware hybrid synchronization for wireless sensor network. Wireless Personal Communications, 100(2), 321–336.

    Article  Google Scholar 

  12. Halder, S., & Ghosal, A. (2016). A survey on mobility-assisted localization techniques in wireless sensor networks. Journal of Network and Computer Applications, 60, 82–94.

    Article  Google Scholar 

  13. Han, G., Jiang, J., Zhang, C., Duong, T. Q., Guizani, M., & Karagiannidis, G. K. (2016). A survey on mobile anchor node assisted localization in wireless sensor networks. IEEE Communications Surveys and Tutorials, 18(3), 2220–2243.

    Article  Google Scholar 

  14. Chelouah, L., Semchedine, F., & Bouallouche-Medjkoune, L. (2017). Localization protocols for mobile wireless sensor networks: A survey. Computers and Electrical Engineering, 71, 733–751.

    Article  Google Scholar 

  15. Yassin, A., Nasser, Y., Awad, M., Al-Dubai, A., Liu, R., Yuen, C., et al. (2016). Recent advances in indoor localization: A survey on theoretical approaches and applications. IEEE Communications Surveys and Tutorials, 19(2), 1327–1346.

    Article  Google Scholar 

  16. Shit, R. C., Sharma, S., Puthal, D., & Zomaya, A. Y. (2018). Location of things (LoT): A review and taxonomy of sensors localization in IoT infrastructure. IEEE Communications Surveys and Tutorials., 20, 2028–2061.

    Article  Google Scholar 

  17. Tomic, Stefan, & Mezei, Ivan. (2016). Improvements of DV-Hop localization algorithm for wireless sensor networks. Telecommunication Systems, 61, 93–106.

    Article  Google Scholar 

  18. Singh, S. P., & Sharma, S. C. (2017). An improved localization algorithm for error minimization in wireless sensor networks. International Journal of Engineering and Technology (IJET), 9, 179–191.

    Article  Google Scholar 

  19. Li, Z., Li, R., Wei, Y., & Pei, T. (2010). Survey of localization techniques in wireless sensor networks. Information Technology Journal, 9(8), 1754–1757.

    Article  Google Scholar 

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

    Article  Google Scholar 

  21. He, T., Huang, C., Blum, B. M., Stankovic, J. A., & Abdelzaher, T. (2003). 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). ACM.

  22. Niculescu, D., & Nath, B. (2003). DV based positioning in ad hoc networks. Telecommunication Systems, 22(1–4), 267–280.

    Article  Google Scholar 

  23. Liu, L., & Guntaka, K. K. (2014). A non-iterative localization approach based on multi-dimensional scaling method for wireless sensor networks. In 2014 IEEE 11th international conference on networking, sensing and control (ICNSC) (pp. 328–333). IEEE.

  24. Sastry, S., & Sciences, C. (2002). Distributed localization in wireless ad hoc. Technical Report UCB/ERL, 2, 1–13.

    Google Scholar 

  25. Chen, X., & Zhang, B. (2012). Improved DV-Hop node localization algorithm in wireless sensor networks. International Journal of Distributed Sensor Networks, 8(8), 213980.

    Article  Google Scholar 

  26. Tao, Q., & Zhang, L. (2016). Enhancement of DV-Hop by weighted hop distance. In 2016 IEEE advanced information management, communicates, electronic and automation control conference (IMCEC), (pp. 1577–1580). IEEE.

  27. Ma, X., Liu, W., & Wang, Z. (2017). Node localization of wireless sensor network based on secondary correction error. In International symposium on parallel architecture, algorithm and programming (pp. 142–151). Singapore: Springer.

  28. Chen, H., Sezaki, K., Deng, P., & So, H. C. (2008). An improved DV-Hop localization algorithm with reduced node location error for wireless sensor networks. IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences, 91(8), 2232–2236.

    Article  Google Scholar 

  29. Fu, C., Qian, Z., Ji, G., Zhao, Y., & Wang, X. (2013). An improved DV-HOP localization algorithm in wireless sensor network. In 2013 international conference on information technology and applications (pp. 13–16). IEEE.

  30. Singh, S. P., & Sharma, S. C. (2018). Implementation of a PSO based improved localization algorithm for wireless sensor networks. IETE Journal of Research, 64, 1–13. https://doi.org/10.1080/03772063.2018.1436472.

    Article  Google Scholar 

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

    Article  Google Scholar 

  32. Wang, B., Wu, G., Wang, S., & Yang, L. T. (2014). Localization based on adaptive regulated neighborhood distance for wireless sensor networks with a general radio propagation model. IEEE Sensors Journal, 14(11), 3754–3762.

    Article  Google Scholar 

  33. Song, G., & Tam, D. (2015). Two novel DV-Hop localization algorithms for randomly deployed wireless sensor networks. International Journal of Distributed Sensor Networks, 11(7), 187670.

    Article  Google Scholar 

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

    Article  Google Scholar 

  35. Yan, X., Yang, Z., Song, A., Yang, W., Liu, Y., & Zhu, R. (2016). A novel multihop range-free localization based on kernel learning approach for the internet of things. Wireless Personal Communications, 87(1), 269–292.

    Article  Google Scholar 

  36. Xu, Y., Luo, X., Wang, W., & Zhao, W. (2017). Efficient DV-HOP localization for wireless cyber-physical social sensing system: a correntropy-based neural network learning scheme. Sensors, 17(1), 135.

    Article  Google Scholar 

  37. Shahzad, F., Sheltami, T. R., & Shakshuki, E. M. (2017). DV-maxHop: A fast and accurate range-free localization algorithm for anisotropic wireless networks. IEEE Transactions on Mobile Computing, 16(9), 2494–2505.

    Article  Google Scholar 

  38. Cui, L., Xu, C., Li, G., Ming, Z., Feng, Y., & Lu, N. (2018). A high accurate localization algorithm with DV-Hop and differential evolution for wireless sensor network. Applied Soft Computing, 68, 39–52.

    Article  Google Scholar 

  39. Cheikhrouhou, O., Bhatti, G. M., & Alroobaea, R. (2018). A hybrid DV-hop algorithm using RSSI for localization in large-scale wireless sensor networks. Sensors, 18(5), 1469.

    Article  Google Scholar 

  40. Zhao, W., Su, S., & Shao, F. (2018). Improved DV-hop algorithm using locally weighted linear regression in anisotropic wireless sensor networks. Wireless Personal Communications, 98(4), 3335–3353.

    Article  Google Scholar 

  41. Kaur, A., Kumar, P., & Gupta, G. P. (2017). A weighted centroid localization algorithm for randomly deployed wireless sensor networks. Journal of King Saud University-Computer and Information Sciences, 31(1), 1–10.

    Google Scholar 

  42. Yi, L., & Chen, M. (2017). An enhanced hybrid 3D localization algorithm based on APIT and DV-Hop. International Journal of Online Engineering (iJOE), 13(09), 69–86.

    Article  Google Scholar 

  43. Kumar, S., & Lobiyal, D. K. (2013). An advanced DV-Hop localization algorithm for wireless sensor networks. Wireless Personal Communications, 71(2), 1365–1385.

    Article  Google Scholar 

  44. Chen, X., & Zhang, B. (2012). Improved DV-Hop node localization algorithm in wireless sensor networks. International Journal of Distributed Sensor Networks, 8(8), 213980.

    Article  Google Scholar 

  45. Singh, S. P., & Sharma, S. C. (2018). A PSO based improved localization algorithm for wireless sensor network. Wireless Personal Communications, 98(1), 487–503.

    Article  Google Scholar 

Download references

Acknowledgements

Authors are highly thankful to the department of RIC, IKG Punjab Technical University, Kapurthala, Punjab, India for providing the opportunity to conduct this research work.

Author information

Authors and Affiliations

  1. Department of CSE, IKG PTU, Kapurthala, Punjab, 144063, India

    Deepak Prashar

  2. Department of IT, GNDEC, Ludhiana, Punjab, India

    Kiran Jyoti

Authors
  1. Deepak Prashar
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Kiran Jyoti
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Deepak Prashar.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Prashar, D., Jyoti, K. Distance Error Correction Based Hop Localization Algorithm for Wireless Sensor Network. Wireless Pers Commun 106, 1465–1488 (2019). https://doi.org/10.1007/s11277-019-06225-0

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-019-06225-0

Keywords

Search

Navigation