Skip to main content
SpringerLink
Log in

RSSI-based geometric localization in wireless sensor networks

  • Published:
The Journal of Supercomputing Aims and scope Submit manuscript

Abstract

Node localization is an essential aspect of wireless sensor networks (WSNs). There are mainly two types of localization algorithms used to compute the position of the node, namely range-based and range-free algorithms. Range-based localization algorithms have some hardware requirements, so they are usually expensive to implement in practice. Range-free localization algorithms are less costly for hardware, but they achieve poor localization accuracy in the real-world environment. This paper uses the simple principle of the range-free DV-hop algorithm and the less expensive range-based algorithm using received signal strength indicator (RSSI) measurement to locate unknown nodes in WSN. First, a new RSSI-based localization algorithm called disk-based multilateration (DML) is proposed to extend the well-known multilateration algorithm. Indeed, each RSSI value is associated with a distance interval used to model the imperfections of RSSI measurements. The distance interval is represented by a disk defined according to the position of the signal’s transmitter node. Then, two other algorithms that take advantage of both types of localization are proposed by combining the DV-hop and DML algorithms, namely DV + DML and DMLDV. They are evaluated in simulation on testbeds derived from a real-world RSSI measurement dataset. The obtained simulation results show that the performance of the proposed algorithms is superior to the DV-hop algorithms in the considered scenarios without requiring additional hardware and computational costs.

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. Mohanta TK, Das DK (2022) Advanced localization algorithm for wireless sensor networks using fractional order class topper optimization. J Supercomput 1–29

  2. Shen Z, Zhang T, Tagami A, Jin J (2021) When rssi encounters deep learning: an area localization scheme for pervasive sensing systems. J Netw Comput Appl 173:102852

    Article  Google Scholar 

  3. Du H, Zhang C, Ye Q, Xu W, Kibenge PL, Yao K (2018) A hybrid outdoor localization scheme with high-position accuracy and low-power consumption. EURASIP J Wirel Commun Netw 2018(1):1–13

    Article  Google Scholar 

  4. Xu W, Feng X, Wang J, Luo C, Li J, Ming Z (2019) Energy harvesting-based smart transportation mode detection system via attention-based lstm. IEEE Access 7:66423–66434

    Article  Google Scholar 

  5. Priyadarshi R, Gupta B, Anurag A (2020) Deployment techniques in wireless sensor networks: a survey, classification, challenges, and future research issues. J Supercomput 76(9):7333–7373

    Article  Google Scholar 

  6. Zafari F, Gkelias A, Leung KK (2019) A survey of indoor localization systems and technologies. IEEE Commun Surv Tutor 21(3):2568–2599

    Article  Google Scholar 

  7. Kumari J, Kumar P, Singh SK (2019) Localization in three-dimensional wireless sensor networks: a survey. J Supercomput 75(8):5040–5083

    Article  Google Scholar 

  8. Khelifi F, Bradai A, Benslimane A, Rawat P, Atri M (2019) A survey of localization systems in internet of things. Mobile Netw Appl 24(3):761–785

    Article  Google Scholar 

  9. Saad E, Elhosseini M, Haikal AY (2018) Recent achievements in sensor localization algorithms. Alex Eng J 57(4):4219–4228

    Article  Google Scholar 

  10. Paul AK, Sato T (2017) Localization in wireless sensor networks: a survey on algorithms, measurement techniques, applications and challenges. J Sens Actuator Netw 6(4):24

    Article  Google Scholar 

  11. Han D, Yu Y, Li K-C, de Mello RF (2020) Enhancing the sensor node localization algorithm based on improved dv-hop and de algorithms in wireless sensor networks. Sensors 20(2):343

    Article  Google Scholar 

  12. Nemer I, Sheltami T, Shakshuki E, Elkhail AA, Adam M (2020) Performance evaluation of range-free localization algorithms for wireless sensor networks. Pers Ubiquitous Comput 25(1):177–203

    Article  Google Scholar 

  13. Mao G, Fidan B (2009) Localization algorithms and strategies for wireless sensor networks: monitoring and surveillance techniques for target tracking: monitoring and surveillance techniques for target tracking. IGI Global, Pennsylvania

    Google Scholar 

  14. Yassin A, Nasser Y, Awad M, Al-Dubai A, Liu R, Yuen C, Raulefs R, Aboutanios E (2016) Recent advances in indoor localization: a survey on theoretical approaches and applications. IEEE Commun Surv Tutor 19(2):1327–1346

    Article  Google Scholar 

  15. Bahl P, Padmanabhan VN (2000) Radar: an in-building rf-based user location and tracking system. In: Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No. 00CH37064), vol 2. IEEE, pp 775–784

  16. Cho H-H, Lee R-H, Park J-G (2011) Adaptive parameter estimation method for wireless localization using rssi measurements. J Electr Eng Technol 6(6):883–887

    Article  Google Scholar 

  17. Bulusu N, Heidemann J, Estrin D (2000) Gps-less low-cost outdoor localization for very small devices. IEEE Pers Commun 7(5):28–34

    Article  Google Scholar 

  18. Wang J, Jingqi F (2010) Research on apit and monte carlo method of localization algorithm for wireless sensor networks. Life system modeling and intelligent computing. Springer, New York, pp 128–137

    Chapter  Google Scholar 

  19. Niculescu D, Nath B (2001) Ad hoc positioning system (aps). In: GLOBECOM’01. IEEE Global Telecommunications Conference (Cat. No. 01CH37270), vol. 5. IEEE, pp 2926–2931

  20. Chen H, Sezaki K, Deng P, So HC (2008) An improved dv-hop localization algorithm with reduced node location error for wireless sensor networks. IEICE Trans Fundam Electron Commun Comput Sci 91(8):2232–2236

    Article  Google Scholar 

  21. Song G, Tam D (2015) Two novel dv-hop localization algorithms for randomly deployed wireless sensor networks. Int J Distrib Sens Netw 11(7):187670

    Article  Google Scholar 

  22. Lee J, Chung W, Kim E, Hong IW (2010) Robust dv-hop algorithm for localization in wireless sensor network. In: ICCAS 2010. IEEE, pp 2506–2509

  23. Gui L, Wei A, Val T (2010) A two-level range-free localization algorithm for wireless sensor networks. In: 2010 6th International Conference on Wireless Communications Networking and Mobile Computing (WiCOM), pp. 1–4. IEEE

  24. 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 Netw 24:55–73

    Article  Google Scholar 

  25. Tomic S, Mezei I (2016) Improvements of dv-hop localization algorithm for wireless sensor networks. Telecommun Syst 61(1):93–106

    Article  Google Scholar 

  26. Liu M, Huang B, Miao Q, Jia B (2018) An energy-efficient dv-hop localization algorithm. International Conference on Algorithms and Architectures for Parallel Processing. Springer, New York, pp 175–186

    Chapter  Google Scholar 

  27. Shahzad F, Sheltami TR, Shakshuki EM (2016) Dv-maxhop: a fast and accurate range-free localization algorithm for anisotropic wireless networks. IEEE Trans Mob Comput 16(9):2494–2505

    Article  Google Scholar 

  28. Gupta A, Mahaur B (2020) An improved dv-maxhop localization algorithm for wireless sensor networks. Wirel Pers Commun 1–17

  29. Kaur A, Kumar P, Gupta GP (2019) A weighted centroid localization algorithm for randomly deployed wireless sensor networks. J King Saud Univ-Comput Inf Sci 31(1):82–91

    Google Scholar 

  30. Messous S, Liouane H, Liouane N (2020) Improvement of dv-hop localization algorithm for randomly deployed wireless sensor networks. Telecommun Syst 73(1):75–86

    Article  Google Scholar 

  31. Peng B, Li L (2015) An improved localization algorithm based on genetic algorithm in wireless sensor networks. Cogn Neurodyn 9(2):249–256

    Article  Google Scholar 

  32. Shi Q, Xu Q, Zhang J (2019) An improved dv-hop scheme based on path matching and particle swarm optimization algorithm. Wirel Pers Commun 104(4):1301–1320

    Article  Google Scholar 

  33. Cao Y, Wang Z (2019) Improved dv-hop localization algorithm based on dynamic anchor node set for wireless sensor networks. IEEE Access 7:124876–124890

    Article  Google Scholar 

  34. Phoemphon S, So-In C, Leelathakul N (2018) Optimized hop angle relativity for dv-hop localization in wireless sensor networks. IEEE Access 6:78149–78172

    Article  Google Scholar 

  35. Wen W, Wen X, Yuan L, Xu H (2018) Range-free localization using expected hop progress in anisotropic wireless sensor networks. EURASIP J Wirel Commun Netw 2018(1):1–13

    Article  Google Scholar 

  36. Chen J, Zhang W, Liu Z, Wang R, Zhang S (2020) Cwdv-hop: a hybrid localization algorithm with distance-weight dv-hop and cso for wireless sensor networks. IEEE Access

  37. Shi Q, Wu C, Xu Q, Zhang J (2021) Optimization for dv-hop type of localization scheme in wireless sensor networks. J Supercomput 77(12):13629–13652

    Article  Google Scholar 

  38. Kaur A, Kumar P, Gupta GP (2018) Nature inspired algorithm-based improved variants of dv-hop algorithm for randomly deployed 2d and 3d wireless sensor networks. Wirel Pers Commun 101(1):567–582

    Article  Google Scholar 

  39. Kanwar V, Kumar A (2021) Dv-hop-based range-free localization algorithm for wireless sensor network using runner-root optimization. J Supercomput 77(3):3044–3061

    Article  Google Scholar 

  40. Zhang K, Zhang G, Yu X, Hu S (2021) Boundary-based anchor selection method for wsns node localization. Arab J Sci Eng 1–14

  41. Sharma G, Kumar A (2018) Improved dv-hop localization algorithm using teaching learning based optimization for wireless sensor networks. Telecommun Syst 67(2):163–178

    Article  Google Scholar 

  42. Tian S, Zhang X, Liu P, Sun P, Wang X (2007) A rssi-based dv-hop algorithm for wireless sensor networks. In: 2007 International Conference on Wireless Communications, Networking and Mobile Computing. IEEE. pp 2555–2558.

  43. Guo Z, Min L, Li H, Wu W (2012) Improved dv-hop localization algorithm based on rssi value and hop correction. China Conference on Wireless Sensor Networks. Springer, New York, pp 97–102

    Google Scholar 

  44. Wu N, Liu F-a, Wang S-x (2015) Algorithm for locating nodes in wsn based on modifying hops and hopping distances. Microelectron Comput 32(1):91–95

    Article  Google Scholar 

  45. Wang Z, Chong J (2020) Research on improved dv-hop localization algorithm based on rssi. In: 2020 International Conference on Computer Network, Electronic and Automation (ICCNEA). IEEE, pp 245–248

  46. Xiao H, Zhang H, Wang Z, Gulliver TA (2017) An rssi based dv-hop algorithm for wireless sensor networks. In: 2017 IEEE Pacific Rim Conference on Communications, Computers and Signal Processing (PACRIM). IEEE, pp 1–6

  47. Xie H, Li W, Li S, Xu B (2016) An improved dv-hop localization algorithm based on rssi auxiliary ranging. In: 2016 35th Chinese Control Conference (CCC). IEEE, pp 8319–8324

  48. Cheikhrouhou O, Bhatti MG, 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 

  49. Achroufene A, Amirat Y, Chibani A (2019) Rss-based indoor localization using belief function theory. IEEE Trans Autom Sci Eng 16(3):1163–1180. https://doi.org/10.1109/TASE.2018.2873800

    Article  Google Scholar 

  50. Zanella A, Bardella A (2012) Experimental rss harvesting: Platform, scenarios, and data format

  51. Dieng, A.: RSSI-based indoor wireless sensor networks. https://nadieng.wordpress.com/rssi/download-rssi-measurements-2/

  52. Matlab: Matlab Inc. https://www.mathworks.com/products/matlab.html

Download references

Acknowledgements

This work has been sponsored by General Directorate for Scientific Research and Technological Development, Ministry of Higher Education and Scientific Research (DGRSDT), Algeria.

Author information

Authors and Affiliations

  1. LIMED Laboratory, Faculty of Exact Sciences, University of Bejaia, Targa Ouzemour, 06000, Bejaïa, Algeria

    Achour Achroufene

Authors
  1. Achour Achroufene
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Achour Achroufene.

Additional information

Publisher's Note

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

Rights and permissions

Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Achroufene, A. RSSI-based geometric localization in wireless sensor networks. J Supercomput 79, 5615–5642 (2023). https://doi.org/10.1007/s11227-022-04887-5

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11227-022-04887-5

Keywords

Search

Navigation