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.
Similar content being viewed by others
References
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
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
Mekelleche F, Haffaf H (2017) Classification and comparison of range-based localization techniques in wireless sensor networks. J Commun 12(4):221–227
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
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
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.
Singh SP, Sharma S (2015) Range free localization techniques in wireless sensor networks: a review. Procedia Computer Science 57:7–16
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
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
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
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
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
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
Sharma G, Kumar A (2017) Improved range-free localization for three-dimensional wireless sensor networks using genetic algorithm. Computers & Electrical Engineering
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
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
Shahra EQ, Sheltami TR, Shakshuki EM (2016) Comparative study of fingerprint and centroid localization protocol using cooja. Procedia Computer Science 98:16–23
Yamei L (2014) An improved dv-hop localization algorithm based on energy-saving non-ranging optimization. J Networks 9(11):3182–3188
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
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
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
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
Xiong H, Sichitiu ML (2019) A lightweight localization solution for small, low resources WSNS. J Sens Actuator Netw 8(2):26
Sivasakthiselvan S, Nagarajan V (2019) A new localization technique for node positioning in wireless sensor networks. Clust Comput 22(2):4027–4034
Chen H, Tan G (2019) Adaptive iteration localization algorithm based on RSSI in wireless sensor networks. Clust Comput 22(2):3059–3067
Nguyen TLN, Vy TD, Shin Y (2019) An efficient hybrid RSS-AOA localization for 3d wireless sensor networks. Sensors 19(9):2121
Nguyen TLN, Shin Y (2019) An efficient RSS localization for underwater wireless sensor networks. Sensors 19(14):3105
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
Chang S, Li Y, He Y, Wang H (2018) Target localization in underwater acoustic sensor networks using rss measurements. Appl Sci 8(2):225
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
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
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
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
Cherntanomwong P, Sooraksa P (2018) Soft-clustering technique for fingerprint-based localization. Sensors and Materials 30(10):2221–2233
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
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
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
Singh SP, Sharma SC (2019) Implementation of a pso based improved localization algorithm for wireless sensor networks. IETE J Res 65(4):502–514
Javadi SH, Moosaei H, Ciuonzo D (2019) Learning wireless sensor networks for source localization. Sensors 19(3):635
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
A. Kumar A, Paul RK (2019) Progressive localization using mobile anchor in wireless sensor network
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
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
Niculescu D, Nath B (2003) Dv based positioning in ad hoc networks. Telecommun Syst 22(1–4):267–280
Hartley RI, Sturm P (1997) Triangulation. Comput Vis Image Underst 68(2):146–157
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
Ying L (2011) An adaptive multi-hop distance localization algorithm in WSN. Manufacturing Automation 33:161–163
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
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
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
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
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
Corresponding author
Additional information
Publisher’s note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Appendix
Appendix
Rights and permissions
About this article
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
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00779-020-01370-x