Skip to main content
Disciplines
Automotive Business IT + Informatics Construction + Real Estate Electrical Engineering + Electronics Energy + Sustainability Insurance + Risk Finance + Banking Management + Leadership Marketing + Sales Mechanical Engineering + Materials
Events
DE
EN
Books
Journals
Topic Page
Marketing
Start single access now
Access for companies
EXTENDED SEARCH
Log in
Top
Wireless Personal Communications
Published in: Wireless Personal Communications 3/2023

27-03-2023

Modified Rat Swarm Optimization Based Localization Algorithm for Wireless Sensor Networks

Authors: Oruba Alfawaz, Walid Osamy, Mohamed Saad, Ahmed M. Khedr

Published in: Wireless Personal Communications | Issue 3/2023

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

A huge number of sensor nodes collect information about the environment around them in wireless sensor networks (WSNs), but this information is not valuable until the precise location where it was collected is revealed. No infrastructure exists to estimate the locations of deployed nodes, since global positioning system (GPS) receivers are too expensive to be included with every sensor. Hence, localization of sensor nodes plays a key role in a number of WSN applications, such as health, whether, industrial and military. Sensor node localization is one of the most significant challenges in WSNs, that aims to determine the coordinates of unknown nodes based on the coordinates of anchor nodes. The researchers are designing new localization schemes that are suitable for WSN implementation, as traditional localization algorithms (eg., GPS) are not suitable. There are a variety of meta-heuristic algorithms used to solve optimization problems in WSNs. Rat swarm optimizer (RSO) is a recently developed algorithm with competitive performance and remarkable different results from other meta-heuristic algorithms. In this work, we propose a modified rat swarm optimizer (MRSO) based nodes localization problem in wireless sensor networks (WSNs). To evaluate the proposed work comparative study is done with the original RSO and other meta-heuristic based approaches. The proposed MRSO outperforms the original RSO algorithm and other existing optimization algorithms in terms of different localization error metrics. The proposed MRSO reduces the ALE by 68.52\(\%\), 71.75\(\%\), 70.58\(\%\) and 66.81\(\%\) comparing to RSO, bat optimization algorithm (BOA), BOA variant 1 and BOA variant 2, respectively.
previous article Early Diagnosis Model of Alzheimer’s Disease Based on Hybrid Meta-Heuristic with Regression Based Multi Feed Forward Neural Network
next article Performance Analysis of Hybrid Filtering Technique for Reduction OF PAPR in Alamouti Coded MIMO-OFDM Systems

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

inform now
Literature
1.
Strumberger, I., Beko, M., Tuba, M., Minovic, M., & Bacanin, N. (2018 May 2). Elephant herding optimization algorithm for wireless sensor network localization problem. In Doctoral Conference on Computing, Electrical and Industrial Systems (pp. 175-184). Springer, Cham.
2.
Lavanya, D., & Udgata, S.K. (2011 Dec 7). Swarm intelligence based localization in wireless sensor networks. In International workshop on multi-disciplinary trends in artificial intelligence (pp. 317-328). Springer: Berlin, Heidelberg.
3.
Mohammed, S. L. (2016). Distance estimation based on RSSI and Log-Normal shadowing models for ZigBee wireless sensor network. Engineering and Technology Journal, 34(15), 2950–9.CrossRef
4.
Gumaida, B. F., & Luo, J. (2019). A hybrid particle swarm optimization with a variable neighborhood search for the localization enhancement in wireless sensor networks. Applied Intelligence, 49(10), 3539–57.CrossRef
5.
Singh, S., & Mittal, E. (2013). Range based wireless sensor node localization using PSO and BBO and its variants. In 2013 International conference on communication systems and network technologies (pp. 309-315). IEEE.
6.
Sharma, V., Patel, R. B., Bhadauria, H. S., & Prasad, D. (2016). Policy for planned placement of sensor nodes in large scale wireless sensor network. KSII Transactions on Internet and Information Systems (TIIS), 10(7), 3213–3230.
7.
Osamy, W., El-sawy, A. A., & Khedr, A. M. (2019). SATC: A simulated annealing based tree construction and scheduling algorithm for minimizing aggregation time in wireless sensor networks. Wireless Personal Communications, 108(2), 921–938.CrossRef
8.
Gou, P., He, B., & Yu, Z. (2021). A node location algorithm based on improved whale optimization in wireless sensor networks. Wireless Communications and Mobile Computing, 18, 1–17.CrossRef
9.
Wu, M., Zhong, L., Xu, B., & Xiong, N. (2020). A consensus-based diffusion Levenberg-Marquardt method for collaborative localization with extension to distributed optimization. IEEE Access., 1(8), 215649–215660.CrossRef
10.
Khedr, A. M. (2015). Effective data acquisition protocol for multi-hop heterogeneous wireless sensor networks using compressive sensing. Algorithms, 8(4), 910–928.CrossRef
11.
Khedr, A. M. (2011). Hager Ramadan effective sensor relocation technique in mobile sensor networks. International Journal of Computer Networks and Communications (IJCNC), 3(1), 204–217.CrossRef
12.
13.
Khedr, A. M., & Osamy, W. (2012). Mobility-assisted minimum connected cover in a wireless sensor network. Journal of Parallel and Distributed Computing, 72(7), 827–837.CrossRef
14.
15.
16.
17.
Ait-Cheik-Bihi, W., Nait-Sidi-Moh, A., Bakhouya, M., Gaber, J., & Wack, M. (2013). Location-based services: Platforms and applications. Geopositioning and Mobility., 13, 103–25.CrossRef
18.
Li, X., Zhang, Y., Xu, K., Fan, G., & Wu, H. (2011). Research of localization and tracking algorithms based on wireless sensor network. The Journal of Computational Science, 8(4), 708–715.
19.
Zhang, J., & Lu, J. (2020). Analytical evaluation of geometric dilution of precision for three-dimensional angle-of-arrival target localization in wireless sensor networks. International Journal of Distributed Sensor Networks, 16(5), 1550147720920471.CrossRef
20.
Watanabe, F. (2021). Wireless sensor network localization using AOA measurements with two-step error variance-weighted least squares. IEEE Access, 9, 10820–10828.CrossRef
21.
Guo, X., Chen, Z., Hu, X., & Li, X. (2019). Multi-source localization using time of arrival self-clustering method in wireless sensor networks. IEEE Access, 7, 82110–82121.CrossRef
22.
Pérez-Solano, J. J., Ezpeleta, S., & Claver, J. M. (2020). Indoor localization using time difference of arrival with UWB signals and unsynchronized devices. Ad Hoc Networks, 99, 102067.CrossRef
23.
Weng, Y., Xiao, W., & Xie, L. (2011). Total least squares method for robust source localization in sensor networks using TDOA measurements. International Journal of Distributed Sensor Networks, 7(1), 172902.CrossRef
24.
Qu, X., & Xie, L. (2012). “Source localization by TDOA with random sensor position errors-part I: static sensors.” In 2012 15th International Conference on Information Fusion. IEEE, pp. 48-53.
25.
Niu, R., Vempaty, A., & Varshney, P. K. (2018). Received-signal-strengthbased localization in wireless sensor networks. Proceedings of the IEEE, 106(7), 1166–1182.CrossRef
26.
Wang, W., Liu, X., Li, M., Wang, Z., & Wang, C. (2019). Optimizing node localization in wireless sensor networks based on received signal strength indicator. IEEE Access., 7, 73880–73889.CrossRef
27.
Zhou, B., Chen, Q., & Xiao, P. (2017). The error propagation analysis of the received signal strength-based simultaneous localization and tracking in wireless sensor networks. IEEE Transactions on Information Theory, 63(6), 3983–4007.MathSciNetCrossRefMATH
28.
Zaidi, S., El Assaf, A., Affes, S., & Kandil, N. (2016). Accurate range-free localization in multi-hop wireless sensor networks. IEEE Transactions on Communications, 64(9), 3886–3900.CrossRef
29.
Guadane, M., Bchimi, W., Samet, A., & Affes, S. (2017). “Enhanced range-free localization in wireless sensor networks using a new weighted hopsize estimation technique.” In 2017 IEEE 28th Annual International Symposium on Personal, Indoor, and Mobile Radio Communications (PIMRC). IEEE, pp. 1-5.
30.
Kumar, S., & Lobiyal, D. (2013). An advanced DV-Hop localization algorithm for wireless sensor networks. Wireless Personal Communications, 71(2), 1365–1385.CrossRef
31.
Gui, L., Zhang, X., Ding, Q., Shu, F., & Wei, A. (2017). Reference anchor selection and global optimized solution for DV-Hop localization in wireless sensor networks. Wireless Personal Communications, 96(4), 5995–6005.CrossRef
32.
Chen, Y., Li, X., Ding, Y., Xu, J., & Liu, Z. (2018). “An improved dv-hop localization algorithm for wireless sensor networks.” In 2018 13th IEEE conference on industrial electronics and applications (ICIEA). IEEE, pp. 1831-1836.
33.
Shen, S., Yang, B., Qian, K., She, Y., & Wang, W. (2019). On improved dv-hop localization algorithm for accurate node localization in wireless sensor networks. Chinese Journal of Electronics, 28(3), 658–666.CrossRef
34.
Yang, X., Wang, X., & Wang, W. (2018). “An improved centroid localization algorithm for wsn.” In 2018 IEEE 4th Information Technology and Mechatronics Engineering Conference (ITOEC). IEEE, pp. 1120-1123.
35.
Ahmad, T., Li, X. J., & Seet, B.-C. (2016). “A self-calibrated centroid localization algorithm for indoor zigbee wsns.” In 2016 8th IEEE International Conference on Communication Software and Networks (ICCSN). IEEE, pp. 455-461.
36.
Xiong, F., & Luo, C. (2017). “Optimization and improvement of APIT algorithm in wireless sensor network.” In 2017 2nd International Conference on Frontiers of Sensors Technologies (ICFST). IEEE, pp. 141-145.
37.
Zhang, Y., & Zhang, Q. (2018). “Research on APIT localization algorithm in wireless sensor networks.” In 2018 Chinese Control And Decision Conference (CCDC). IEEE, pp. 5487-5491.
38.
Payal, A., et al. (2018). “Analysis and implementation of APIT localization algorithm for wireless sensor network.” In 2018 3rd International Conference on Computer and Communication Systems (ICCCS). IEEE, pp. 310-313.
39.
Kulkarni, R. V., & Venayagamoorthy, G. K. (2010). Bio-inspired algorithms for autonomous deployment and localization of sensor nodes. IEEE Transactions on Systems, Man, and Cybernetics, Part C Applications and Review., 40(6), 663–675.
40.
Meza, J., Espitia, H., Montenegro, C., & González Crespo, R. (2016). Statistical analysis of a multi-objective optimization algorithm based on a model of particles with vorticity behavior. Soft Computing, 20(9), 3521–3536.CrossRef
41.
Kulkarni, R. V., Venayagamoorthy, G. K., & Cheng, M. X. (2009). “Bioinspired node localization in wireless sensor networks.” In 2009 IEEE International Conference on Systems, Man and Cybernetics. IEEE, pp. 205-210.
42.
Gopakumar, A., & Jacob, L. (2008). “Localization in wireless sensor networks using particle swarm optimization.” In 2008 IET International Conference on Wireless, Mobile and Multimedia Networks. IET, pp. 227-230.
43.
Harikrishnan, R., Jawahar Senthil Kumar V., & Ponmalar Sridevi, P. (2016). “Firefly algorithm approach for localization in wireless sensor networks.” In Proceedings of 3rd International Conference on Advanced Computing, Networking and Informatics. Springer, pp. 209-214.
44.
Arora, S., & Singh, S. (2013). “A conceptual comparison of firefly algorithm, bat algorithm and cuckoo search.” In 2013 International conference on control, computing, communication and materials (ICCCCM). IEEE, pp. 1-4.
45.
Zhang, Q., Wang, J., Jin, C., Ye, J., Ma, C., & Zhang, W. (2008). “Genetic algorithm based wireless sensor network localization.” In 2008 Fourth International Conference on Natural Computation, vol. 1. IEEE, pp. 608-613.
46.
Rajakumar, R., Amudhavel, J., Dhavachelvan, P., & Vengattaraman, T. (2017). GWO-LPWSN: Grey wolf optimization algorithm for node localization problem in wireless sensor networks. Journal of Computer Networks and Communications, 2017, 1–10.CrossRef
47.
Sharawi, M., Emary, E., Saroit, I. A., & El-Mahdy, H. (2014). Flower pollination optimization algorithm for wireless sensor network lifetime global optimization. International Journal of Soft Computing and Engineering, 4(3), 54–59.
48.
Yang, X.-S. (2010). Nature-inspired metaheuristic algorithms. London: Luniver Press.
49.
Elsayed, L., Khedr, A. M., & Amr, I. (2014). Toadv: Toa-based advanced dv-hop localization algorithm for wireless sensor networks. Egyptian Computer Science Journal,38(1), 59–70.
50.
Chai, Q.-W., Chu, S.-C., Pan, J.-S., & Zheng, W.-M. (2020). Applying adaptive and self assessment fish migration optimization on localization of wireless sensor network on 3-D te rrain. Journal of Information Hiding and Multimedia Signal Processing, 11(2), 90–102.
51.
Lei, Y., De, G., & Fei, L. (2020). “Improved sparrow search algorithm based DV-Hop localization in wsn.” In 2020 Chinese Automation Congress (CAC). IEEE, pp. 2240-2244.
52.
Shieh, C.-S., Sai, V.-O., Lee, T.-F., Le, Q.-D., Lin, Y.-C., & Nguyen, T.-T. (2017). Node localization in WSN using heuristic optimization approaches. Journal of Network Intelligence, 2(3), 275–286.
53.
Shieh, C.-S., Sai, V.-O., Lin, Y.-C., Lee, T.-F., Nguyen, T.-T., & Le, Q.-D. (2016). “Improved node localization for wsn using heuristic optimization approaches.” In 2016 International Conference on Networking and Network Applications (NaNA). IEEE, pp. 95-98.
54.
Goyal, S., & Patterh, M. S. (2015). “Flower pollination algorithm based localization of wireless sensor network.” In 2015 2nd International Conference on Recent Advances in Engineering and Computational Sciences (RAECS). IEEE, pp. 1-5.
55.
Li, J., Gao, M., Pan, J.-S., & Chu, S.-C. (2021). A parallel compact cat swarm optimization and its application in DV-Hop node localization for wireless sensor network. Wireless Networks, 27(3), 2081–2101.CrossRef
56.
Cheng, J., & Xia, L. (2016). An effective cuckoo search algorithm for node localization in wireless sensor network. Sensors, 16(9), 1390.CrossRef
57.
Goyal, S., & Patterh, M. S. (2016). Modified bat algorithm for localization of wireless sensor network. Wireless Personal Communications, 86(2), 657–670.CrossRef
58.
Saeed, N., Bhatti, D. M. S., & Haq, M. I. U. (2016). Efficient localization algorithm for wireless sensor networks using Levenberg-Marquardt refinement. Ad Hoc and Sensor Wireless Networks, 34(1–4), 245–256.
59.
Mao, G., Fidan, B., & Anderson, B. D. (2007). Wireless sensor network localization techniques. Computer Networks, 51(10), 2529–2553.CrossRefMATH
60.
Dhiman, G., Garg, M., Nagar, A., Kumar, V., & Dehghani, M. (2021). A novel algorithm for global optimization: Rat swarm optimizer. Journal of Ambient Intelligence and Humanized Computing, 12(8), 8457–8482.CrossRef
61.
Mohar, S. S., Goyal, S., & Kaur, R. (2022). Localization of sensor nodes in wireless sensor networks using bat optimization algorithm with enhanced exploration and exploitation characteristics. The Journal of Supercomputing., 78(9), 11975–2023.CrossRef
Metadata
Title
Modified Rat Swarm Optimization Based Localization Algorithm for Wireless Sensor Networks
Authors
Oruba Alfawaz
Walid Osamy
Mohamed Saad
Ahmed M. Khedr
Publication date
27-03-2023
Publisher
Springer US
Published in
Wireless Personal Communications / Issue 3/2023
Print ISSN: 0929-6212
Electronic ISSN: 1572-834X
DOI
https://doi.org/10.1007/s11277-023-10347-x

Other articles of this Issue 3/2023

Wireless Personal Communications 3/2023 Go to the issue

OriginalPaper

Social Community Buffer Management Policy for Delay Tolerant Network

OriginalPaper

Route Planning Using Multicasting Approach in Vehicular Ad Hoc Networks

OriginalPaper

A Novel Corner Etched Rectangular Shaped Ultrawideband Antenna Loaded with Truncated Ground Plane for Microwave Imaging

OriginalPaper

Improved African Buffalo Optimization-Based Energy Efficient Clustering Wireless Sensor Networks using Metaheuristic Routing Technique

OriginalPaper

Economical Modelling and Manufacturing of a Prosthetic ARM

OriginalPaper

SOA Based BB84 Protocol for Enhancing Quantum Key Distribution in Cloud Environment