iBet uBet web content aggregator. Adding the entire web to your favor.
iBet uBet web content aggregator. Adding the entire web to your favor.



Link to original content: https://unpaywall.org/10.1007/S11235-022-00897-Z
Regularized least square multi-hops localization algorithm based on DV-Hop for wireless sensor networks | Telecommunication Systems Skip to main content
Springer Nature Link
Log in

Regularized least square multi-hops localization algorithm based on DV-Hop for wireless sensor networks

  • Published:
Telecommunication Systems Aims and scope Submit manuscript

Abstract

Localization is a crucial method applied in Wireless Sensor Networks (WSNs) to determine the geographic position of the sensor nodes in the sensing region. Many existing WSNs applications require location awareness of sensor nodes. Global Positioning System (GPS) is a well-known technique of localization. However, as a WSN is composed of thousands of sensor nodes, the installation of GPS is not available at every node. Nowadays, many localization algorithms are developed to solve the location awareness problem. The Distance Vector-Hop algorithm (DV-Hop) is a well-known technique thanks to its simplicity and its accurate localization results for WSNs. However, the DV-Hop presents some localization accuracy drawbacks. In this paper, we propose an improvement of the DV-Hop algorithm based on Tikhonov regularization method for wireless sensors networks. We verify the validity of the proposed method through experiments. Simulation results confirm that the proposed localization algorithm is better than the original DV-Hop algorithm and some of its improved algorithms with up to 60% in terms of localization accuracy.

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

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

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

Similar content being viewed by others

Explore related subjects

Discover the latest articles, news and stories from top researchers in related subjects.

References

  1. Hassan, A., Anter, A., Kayed, M. (2021). A Survey on Extending the Lifetime for Wireless Sensor Networks in Real-Time Applications, International Journal of Wireless Information Networks pp. 1–27

  2. Yadav, R.K., Verma, S., Venkatesan, S., et al. (2021). iHRNL: Iterative Hessian-based manifold regularization mechanism for localization in WSN, The Journal of Supercomputing pp. 1–24

  3. Wang, Z., Wang, X., Liu, L., Huang, M., & Zhang, Y. (2017). Decentralized feedback control for wireless sensor and actuator networks with multiple controllers. International Journal of Machine Learning and Cybernetics, 8(5), 1471.

    Article  Google Scholar 

  4. Chandanapalli, S. B., Reddy, E. S., & Lakshmi, D. R. (2018). DFTDT: distributed functional tangent decision tree for aqua status prediction in wireless sensor networks. International Journal of Machine Learning and Cybernetics, 9(9), 1419.

    Article  Google Scholar 

  5. Kandris, D., Nakas, C., Vomvas, D., & Koulouras, G. (2020). Applications of wireless sensor networks: an up-to-date survey. Applied System Innovation, 3(1), 14.

    Article  Google Scholar 

  6. Priyadarshi, R., Gupta, B., Anurag, A. (2020) Deployment techniques in wireless sensor networks: a survey, classification, challenges, and future research issues, The Journal of Supercomputing pp. 1–41

  7. Messous, S., Liouane, H., & Liouane, N. (2020). Improvement of DV-Hop localization algorithm for randomly deployed wireless sensor networks. Telecommunication Systems, 73(1), 75.

    Article  Google Scholar 

  8. Liouane, H., Messous, S., Cheikhrouhou, O., Baz, M., & Hamam, H. (2021). Regularized Least Square Multi-Hops Localization Algorithm for Wireless Sensor Networks. IEEE Access, 9, 136406.

    Article  Google Scholar 

  9. Sivasakthiselvan, S., Nagarajan, V. Localization Techniques of Wireless Sensor Networks: A Review,in 2020 International Conference on Communication and Signal Processing (ICCSP) (IEEE, 2020), pp. 1643–1648

  10. Sneha, V., Nagarajan, M. (2020) Localization in Wireless Sensor Networks: A Review, CYBERNETICS AND INFORMATION TECHNOLOGIES 20(4)

  11. Kumar, S., Hegde, R.M. (2017) A review of localization and tracking algorithms in wireless sensor networks,arXiv preprint arXiv:1701.02080

  12. 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.

    Article  Google Scholar 

  13. Kour, P., Nema, R. A Survey Paper on Improving Performance of WSN Based on Range Based Approaches

  14. Nemer, I., Sheltami, T., Shakshuki, E., Elkhail, A. A., & Adam, M. (2021). Performance evaluation of range-free localization algorithms for wireless sensor networks. Personal and Ubiquitous Computing, 25, 177.

    Article  Google Scholar 

  15. Viani, F., Lizzi, L., Rocca, P., Benedetti, M., Donelli, M., & Massa, A. (2008). Object tracking through RSSI measurements in wireless sensor networks. Electronics Letters, 44(10), 653.

    Article  Google Scholar 

  16. Niculescu, D., Nath, B. Ad hoc positioning system (APS) using AOA, in IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No. 03CH37428), vol. 3 (Ieee, 2003), vol. 3, pp. 1734–1743

  17. Girod, L., Estrin, D. Robust range estimation using acoustic and multimodal sensing, in Proceedings 2001 IEEE/RSJ International Conference on Intelligent Robots and Systems. Expanding the Societal Role of Robotics in the the Next Millennium (Cat. No. 01CH37180), vol. 3 (IEEE, 2001), vol. 3, pp. 1312–1320

  18. Priyantha, N.B., Chakraborty, A., Balakrishnan, H. The cricket location-support system, in Proceedings of the 6th annual international conference on Mobile computing and networking (ACM, 2000), pp. 32–43

  19. Bulusu, N., Heidemann, J., Estrin, D., et al. (2000). GPS-less low-cost outdoor localization for very small devices. IEEE personal communications, 7(5), 28.

    Article  Google Scholar 

  20. He, T., Huang, C., Blum, B.M., Stankovic, J.A., Abdelzaher, T. Range-free localization schemes for large scale sensor networks, in Proceedings of the 9th annual international conference on Mobile computing and networking (ACM, 2003), pp. 81–95

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

    Article  Google Scholar 

  22. He, H., Yue, J., & Yang, G. (2005). Study of OBB hierachical structure and its application speed-up algorithm. Computer Engineering, 31, 234.

    Google Scholar 

  23. Yang, X., Liu, J. sequence localization algorithm based on 3D voronoi diagram in wireless sensor network, in Applied Mechanics and Materials, vol. 644 (Trans Tech Publ, 2014), vol. 644, pp. 4422–4426

  24. Farrell, J., Barth, M. (1999) The global positioning system, New York: McGrawHill Professional 1999

  25. Liouane, O., Femmam, S., Bakir, T., Abdelali, A.B. On-line Sequential ELM based localization process for large scale Wireless Sensors Network, in 2021 International Conference on Control, Automation and Diagnosis (ICCAD) (IEEE, 2021), pp. 1–6

  26. Xue, D. (2019). Research of localization algorithm for wireless sensor network based on DV-Hop. EURASIP Journal on Wireless Communications and Networking, 2019(1), 1.

    Article  Google Scholar 

  27. 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 

  28. Messous, S., Liouane, H., Cheikhrouhou, O., & Hamam, H. (2021). Improved Recursive DV-Hop Localization Algorithm with RSSI Measurement for Wireless Sensor Networks. Sensors, 21(12), 4152.

    Article  Google Scholar 

  29. Sharma, G., & Kumar, A. (2018). Improved DV-Hop localization algorithm using teaching learning based optimization for wireless sensor networks. Telecommunication Systems, 67(2), 163.

    Article  Google Scholar 

  30. Oumaima Liouane, T. B., Femmam, Smain, & Abdelali, A. B. (2021). Improved Two Hidden Layers Extreme Learning Machines for Node Localization in Range Free Wireless Sensor Networks. Journal of Communications, 16(12), 528.

    Article  Google Scholar 

  31. Mass-Sanchez, J., Ruiz-Ibarra, E., Cortez-González, J., Espinoza-Ruiz, A., & Castro, L. A. (2017). Weighted hyperbolic DV-hop positioning node localization algorithm in WSNs. Wireless Personal Communications, 96(4), 5011.

    Article  Google Scholar 

  32. Chen, L., Ahn, S., An, S. An improved localization algorithm based on DV-Hop for wireless sensor network, in IT convergence and services (Springer, 2011), pp. 333–341

  33. Bing, S., & Weijie, X. (2012). Research of an improved dv-hop localization algorithm for wireless sensor network. Journal of Convergence Information Technology (JCIT), 7(22), 648.

    Google Scholar 

  34. Shi, Q., Wu, C., Xu, Q., Zhang, J. (2021) Optimization for DV-Hop type of localization scheme in wireless sensor networks, The Journal of Supercomputing pp. 1–24

  35. Kaushik, A., Lobiyal, D., & Kumar, S. (2021). Improved 3-dimensional DV-hop localization algorithm based on information of nearby nodes. Wireless Networks, 27(3), 1801.

    Article  Google Scholar 

  36. Kaur, A., Gupta, G. P., & Kumar, P. (2017). A survey of recent developments in DV-Hop localization techniques for wireless sensor network, Journal of Telecommunication. Electronic and Computer Engineering (JTEC), 9(2), 61.

    Google Scholar 

  37. Kaur, A., Gupta, G.P., Mittal, S. (2021) Comparative Study of the Different Variants of the DV-Hop Based Node Localization Algorithms for Wireless Sensor Networks, Wireless Personal Communications pp. 1–43

  38. Han, F., Abdelaziz, I.I.M., Liu, X., Ghazali, K., Wang, H. (2020) A Survey on DV-Hop localization Techniques in Three-Dimensional Wireless Sensor Networks

  39. Goyat, R., Rai, M.K., Kumar, G. Recent Advances in DV-hop Localization Algorithm for Wireless Sensor Networks, in 2019 3rd International Conference on Data Science and Business Analytics (ICDSBA) (IEEE, 2019), pp. 415–422

  40. Wang, J., Chen, H. (2013) Study of Improved DV-Hop Localization Algorithm in Wireless Sensor Network, International Journal of Online Engineering (iJOE) 9(6)

  41. Mood, S. E., & Javidi, M. M. (2019). Rank-Based gravitational search algorithm: a novel nature-inspired optimization algorithm for wireless sensor networks clustering. Cognitive Computation, 11(5), 719.

    Article  Google Scholar 

  42. Rath, M., Pati, B., Pattanayak, B.K. Relevance of soft computing techniques in the significant management of wireless sensor networks, in Soft Computing in Wireless Sensor Networks (Chapman and Hall/CRC, 2018), pp. 75–94

  43. Banihashemian, S. S., Adibnia, F., & Sarram, M. A. (2018). A new range-free and storage-efficient localization algorithm using neural networks in wireless sensor networks. Wireless Personal Communications, 98(1), 1547.

    Article  Google Scholar 

  44. Gupta, V., & Singh, B. (2020). Study of range free centroid based localization algorithm and its improvement using particle swarm optimization for wireless sensor networks under log normal shadowing. International Journal of Information Technology, 12(3), 975.

    Article  Google Scholar 

  45. Tran, D. A., & Nguyen, T. (2008). Localization in wireless sensor networks based on support vector machines. IEEE Transactions on Parallel and Distributed Systems, 19(7), 981.

    Article  Google Scholar 

  46. Banihashemian, S.S., Adibnia, F. (2021) A Novel Robust Soft-Computed Range-Free Localization Algorithm Against Malicious Anchor Nodes, Cognitive Computation pp. 1–16

  47. Chatterjee, A. (2009). A fletcher-reeves conjugate gradient neural-network-based localization algorithm for wireless sensor networks. IEEE transactions on vehicular technology, 59(2), 823.

    Article  Google Scholar 

  48. Kanwar, V., & Kumar, A. (2021). DV-Hop localization methods for displaced sensor nodes in wireless sensor network using PSO. Wireless Networks, 27(1), 91.

    Article  Google Scholar 

  49. Cai, X., Wang, P., Cui, Z., Zhang, W., & Chen, J. (2020). Weight convergence analysis of DV-hop localization algorithm with GA. Soft Computing, 24(23), 18249.

    Article  Google Scholar 

  50. So-In, C., Permpol, S., & Rujirakul, K. (2016). Soft computing-based localizations in wireless sensor networks. Pervasive and Mobile Computing, 29, 17.

    Article  Google Scholar 

  51. Zhang, S., Liu, X., Wang, J., Cao, J., & Min, G. (2015). Accurate range-free localization for anisotropic wireless sensor networks. ACM Transactions on Sensor Networks (TOSN), 11(3), 1.

    Article  Google Scholar 

  52. Messous, S., Liouane, H. (2020) Online Sequential DV-Hop Localization Algorithm for Wireless Sensor Networks, Mobile Information Systems 2020

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

    Article  Google Scholar 

Download references

Funding

The authors have not disclosed any funding.

Author information

Authors and Affiliations

  1. Research Laboratory of Automatic Signal and Image Processing (LARATSI), National Engineering School of Monastir, (ENIM) University of Monastir, Monastir, Tunisia

    Hend Liouane & Sana Messous

  2. Department of IT, College of Computers and Information Technology, Taif University, At Taif, 26571, Saudi Arabia

    Omar Cheikhrouhou

Authors
  1. Hend Liouane
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Sana Messous
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Omar Cheikhrouhou
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Sana Messous.

Ethics declarations

Conflict of interest

The authors declare that they have no conflict of interest.

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

Liouane, H., Messous, S. & Cheikhrouhou, O. Regularized least square multi-hops localization algorithm based on DV-Hop for wireless sensor networks. Telecommun Syst 80, 349–358 (2022). https://doi.org/10.1007/s11235-022-00897-z

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11235-022-00897-z

Keywords

Search

Navigation