Skip to main content

Advertisement

SpringerLink
Log in

Performance evaluation of range-free localization algorithms for wireless sensor networks

  • Original Article
  • Published:
Personal and Ubiquitous Computing Aims and scope Submit manuscript

Abstract

Wireless sensor network (WSN) consists of a number of nodes that are mostly distributed in a random way to monitor or control different phenomena, such as military operations, earthquake monitoring, environmental monitoring, factory automation and security. A sensor network is formed from a large number of tiny, low energy, limited processing capability and low-cost devices called sensor nodes (SNs) that communicate with each other in an ad-hoc fashion. SNs gather and forward data in order to achieve targeted missions. However, the manual configuration for any sensor network is difficult especially when they are distributed in such a harsh environment. The task of determining the exact position of SNs in WSNs is known as localization, which is an important factor in all WSNs applications that deal with monitoring or controlling phenomena. The localization accuracy varies from one application to another; localization techniques are deployed in different applications based on given requirements. Localization techniques are categorized into two groups: range free and range based. In range-free techniques, localization depends on the relationship between nodes and topological information of sensor nodes; however, in the range-based group, it is required to calculate the distance between sensor nodes. The scope of this paper is on the range-free localization techniques only. First, we survey different range-free localization techniques and discuss some of the localization-based applications where the location of the SNs is vital and sensitive. Then, we describe five localization algorithms: Centroid, Amorphous, approximate point in triangle, DV-Hop and DV-HopMax. After that, we simulate these algorithms using MATLAB based on different setups and topologies. Finally, we make a comparative study between aforementioned localization algorithms based on different performance metrics showing their pros and cons such as localization accuracy and energy consumption.

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
Fig. 13
Fig. 14

Similar content being viewed by others

References

  1. Desai J, Tureli U (2017) Evaluating performance of various localization algorithms in wireless and sensor networks. In IEEE 18th International Symposium on Personal, Indoor and Mobile Radio Communications. IEEE, pp. 1–5

  2. Arampatzis T, Lygeros J, Manesis S (2005) A survey of applications of wireless sensors and wireless sensor networks. In Proceedings of the 2005 IEEE International Symposium on, Mediterrean Conference on Control and Automation Intelligent Control 2005. IEEE, pp. 719–724

  3. Mekelleche F, Haffaf H (2017) Classification and comparison of range-based localization techniques in wireless sensor networks. J Commun 12(4):221–227

    Google Scholar 

  4. Hu L, Evans D (2004) Localization for mobile sensor networks. Proceedings of the 10th annual International Conference on Mobile Computing and Networking, ACM:45–57

  5. Pandey S, Varma S (2016) A range based localization system in multihop wireless sensor networks: a distributed cooperative approach. Wirel Pers Commun 86(2):615–634

    Article  Google Scholar 

  6. Alippi C, Vanini G (2006) A RSSI-based and calibrated centralized localization technique for wireless sensor networks. In Fourth Annual IEEE International Conference on Pervasive Computing and Communications Workshops (PERCOMW’06). IEEE, pp. 5.

  7. Singh SP, Sharma S (2015) Range free localization techniques in wireless sensor networks: a review. Procedia Computer Science 57:7–16

    Article  Google Scholar 

  8. Tuba E, Tuba M, Simian D (2016) Range based wireless sensor node localization using bat algorithm. Proceedings of the 13th ACM Symposium on Performance Evaluation of Wireless Ad Hoc, Sensor, & Ubiquitous Networks, ACM:41–44

  9. Thimmaiah SH, Mahadevan G (2017) A range based localization error minimization technique for wireless sensor network. Indonesian Journal of Electrical Engineering and Computer Science 7:395–398

    Article  Google Scholar 

  10. Feng W-J, Bi X-W, Jiang R (2012) A novel adaptive cooperative location algorithm for wireless sensor networks. Int J Autom Comput 9(5):539–544

    Article  Google Scholar 

  11. Gezici S, Guvenc I, Sahinoglu Z (2008) On the performance of linear least-squares estimation in wireless positioning systems. In IEEE International Conference on Communications. IEEE, pp. 4203–4208

  12. Koledoye MA, De Martini D, Rigoni S, Facchinetti T (2018) A comparison of RSSI filtering techniques for range-based localization. In IEEE 23rd International Conference on Emerging Technologies and Factory Automation (ETFA), vol. 1. IEEE, pp. 761–767

  13. Ahmadi Y, Neda N, Ghazizadeh R (2016) Range free localization in wireless sensor networks for homogeneous and non-homogeneous environment. IEEE Sensors J 16(22):8018–8026

    Article  Google Scholar 

  14. Sharma G, Kumar A (2017) Improved range-free localization for three-dimensional wireless sensor networks using genetic algorithm. Computers & Electrical Engineering

  15. Prashar D, Jyoti K, Kumar D (2016) A comparison of distributed range free localization algorithms in wireless sensor networks. Indian J Sci Technol 9(28):1–5

    Article  Google Scholar 

  16. Najeh T, Sassi H, Liouane N (2018) A novel range free localization algorithm in wireless sensor networks based on connectivity and genetic algorithms. Int J Wireless Inf Networks 25(1):88–97

    Article  Google Scholar 

  17. Shahra EQ, Sheltami TR, Shakshuki EM (2016) Comparative study of fingerprint and centroid localization protocol using cooja. Procedia Computer Science 98:16–23

    Article  Google Scholar 

  18. Yamei L (2014) An improved dv-hop localization algorithm based on energy-saving non-ranging optimization. J Networks 9(11):3182–3188

    Google Scholar 

  19. Wang P, Xue F, Li H, Cui Z, Chen J (2019) A multi-objective DV-hop localization algorithm based on NSGA-II in internet of things. Mathematics 7(2):184

    Article  Google Scholar 

  20. Yan J, Qiao R, Tang L, Zheng C, Fan B (2019) A fuzzy decision based WSN localization algorithm for wise healthcare. China Communications 16(4):208–218

    Google Scholar 

  21. Zou D, Chen S, Han S, Meng W, An D, Li J, Zhao W (2019) Design of a practical WSN based fingerprint localization system. Mobile Networks and Applications:1–13

  22. Ruz ML, Garrido J, Jim’enez J, Virrankoski R, V’azquez F (2019) Simulation tool for the analysis of cooperative localization algorithms for wireless sensor networks. Sensors 19(13):2866

    Article  Google Scholar 

  23. Xiong H, Sichitiu ML (2019) A lightweight localization solution for small, low resources WSNS. J Sens Actuator Netw 8(2):26

    Article  Google Scholar 

  24. Sivasakthiselvan S, Nagarajan V (2019) A new localization technique for node positioning in wireless sensor networks. Clust Comput 22(2):4027–4034

    Article  Google Scholar 

  25. Chen H, Tan G (2019) Adaptive iteration localization algorithm based on RSSI in wireless sensor networks. Clust Comput 22(2):3059–3067

    Article  Google Scholar 

  26. Nguyen TLN, Vy TD, Shin Y (2019) An efficient hybrid RSS-AOA localization for 3d wireless sensor networks. Sensors 19(9):2121

    Article  Google Scholar 

  27. Nguyen TLN, Shin Y (2019) An efficient RSS localization for underwater wireless sensor networks. Sensors 19(14):3105

    Article  Google Scholar 

  28. Nguyen TL, Shin Y (2018) Improved RSS-based localization using linear regression approach in UWSNS. International Conference on Information and Communication Technology Convergence (ICTC), IEEE, 1208–1213

  29. Chang S, Li Y, He Y, Wang H (2018) Target localization in underwater acoustic sensor networks using rss measurements. Appl Sci 8(2):225

    Article  Google Scholar 

  30. Tian Q, Feng D-Z, Hu H-S, Yang F, Wei L (2019) Bi-iterative algorithm for joint localization and time synchronization in wireless sensor networks. Signal Process 154:304–313

    Article  Google Scholar 

  31. Wang X, Yu Z, Mao S (2018) Deepml: Deep lstm for indoor localization with smartphone magnetic and light sensors. In IEEE International Conference on Communications (ICC). IEEE, pp. 1–6

  32. Cheng L, Li Y, Zhang M, Wang C (2018) A fingerprint localization method based on weighted KNN algorithm. In IEEE 18th International Conference on Communication Technology (ICCT). IEEE, pp. 1271–1275

  33. Luo J, Zhang Z, Liu C, Luo H (2018) Reliable and cooperative target tracking based on wsn and wifi in indoor wireless networks. IEEE Access 6:24 846–24 855

    Article  Google Scholar 

  34. Cherntanomwong P, Sooraksa P (2018) Soft-clustering technique for fingerprint-based localization. Sensors and Materials 30(10):2221–2233

    Article  Google Scholar 

  35. Fang X, Jiang Z, Nan L, Chen L (2018) Optimal weighted k-nearest neighbour algorithm for wireless sensor network fingerprint localisation in noisy environment. IET Commun 12(10):1171–1177

    Article  Google Scholar 

  36. Tian X, Wang M, Li W, Jiang B, Xu D, Wang X, Xu J (2017) Improve accuracy of finger printing localization with temporal correlation of the RSS. IEEE Trans Mob Comput 17(1):113–126

    Article  Google Scholar 

  37. Di Felice M, Bocanegra C, Chowdhury KR (2018) Wi-lo: wireless indoor localization through multi-source radio fingerprinting. In 10th International Conference on Communication Systems & Networks (COMSNETS). IEEE, pp. 305–311

  38. Singh SP, Sharma SC (2019) Implementation of a pso based improved localization algorithm for wireless sensor networks. IETE J Res 65(4):502–514

    Article  Google Scholar 

  39. Javadi SH, Moosaei H, Ciuonzo D (2019) Learning wireless sensor networks for source localization. Sensors 19(3):635

    Article  Google Scholar 

  40. Saeed N, Celik A, Al-Naffouri TY, Alouini M-S (2019) Localization of energy harvesting empowered underwater optical wireless sensor networks. IEEE Trans Wirel Commun 18(5):2652–2663

    Article  Google Scholar 

  41. A. Kumar A, Paul RK (2019) Progressive localization using mobile anchor in wireless sensor network

  42. Liang J, Yu X, Liu X, Mao C, Ren J (2019) Target detection, localization, and tracking in wireless sensor networks. Mission-Oriented Sensor Networks and Systems: Art and Science, Springer 309–361

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

    Article  Google Scholar 

  44. Niculescu D, Nath B (2003) Dv based positioning in ad hoc networks. Telecommun Syst 22(1–4):267–280

    Article  Google Scholar 

  45. Hartley RI, Sturm P (1997) Triangulation. Comput Vis Image Underst 68(2):146–157

    Article  Google Scholar 

  46. Nagpal R, Shrobe H, Bachrach J (2003) Organizing a global coordinate system from local information on an ad hoc sensor network. Information Processing in Sensor Networks, Springer 333–348

  47. Ying L (2011) An adaptive multi-hop distance localization algorithm in WSN. Manufacturing Automation 33:161–163

    Google Scholar 

  48. He T, Huang C, Blum BM, Stankovic JA, Abdelzaher T (2003) Range-free localization schemes for large scale sensor networks. Proceedings of the 9th Annual International Conference on Mobile Computing and Networking, ACM 81–95

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

  50. Khelifi F, Bradai A, Benslimane A, Kaddachi ML, Atri M (2017) Energy-saving performance of an improved DV-hop localization algorithm for wireless sensor networks. GLOBECOM 2017–2017 IEEE Global Communications Conference, IEEE 1–6

  51. Zhou G, He T, Krishnamurthy S, Stankovic JA (2006) Models and solutions for radio irregularitys in wireless sensor networks. ACM Transactions on Sensor Networks (TOSN) 2(2):221–262

    Article  Google Scholar 

Download references

Acknowledgements

We are thankful to King Fahd University of Petroleum and Minerals (KFUPM), Saudi Arabia for providing the necessary lab equipment and setup for experimentation.

Funding

Acadia University and Natural Sciences and Engineering Research Council (NSERC) of Canada funded this research.

Author information

Authors and Affiliations

  1. King Fahd University of Petroleum and Minerals, Dhahran, Saudi Arabia

    Ibrahim Nemer, Tarek Sheltami, Abdulrahman Abu Elkhail & Mumin Adam

  2. Acadia University, Nova Scotia, Canada

    Elhadi Shakshuki

Authors
  1. Ibrahim Nemer
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Tarek Sheltami
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Elhadi Shakshuki
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Abdulrahman Abu Elkhail
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Mumin Adam
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Ibrahim Nemer.

Additional information

Publisher’s note

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

Appendix

Appendix

Table 5 Part 1 - Comparison between group of localization techniques
Full size table
Table 6 Part 2 - Comparison between group of localization techniques
Full size table

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Nemer, I., Sheltami, T., Shakshuki, E. et al. Performance evaluation of range-free localization algorithms for wireless sensor networks. Pers Ubiquit Comput 25, 177–203 (2021). https://doi.org/10.1007/s00779-020-01370-x

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00779-020-01370-x

Keywords

Search

Navigation