Top

Automatic Control and Computer Sciences

Published in:

01-04-2023

Node Localization Optimization in WSNS by Using Cat Swarm Optimization Meta-Heuristic

Authors: Lalama Zahia, Semechedine Fouzi, Boulfekhar Samra

Published in: Automatic Control and Computer Sciences | Issue 2/2023

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

search-config

AI-assisted search

Off

Abstract

This paper proposed a new localization algorithm called centroid localization algorithm based on cat swarm optimization algorithm (CLA-CSO). In this algorithm, the Centroid Localization Algorithm is combined with the cat swarm optimization meta-heuristic to improve the localization accuracy in WSNs. CLA-CSO algorithm is a range free localization algorithm which consists of two stages. In the first stage, the CLA algorithm is run and the initial positions of unknown sensor nodes are estimated. In the second stage, the CSO meta-heuristic uses the initial positions found by the CLA to generate the cats of the initial population. Finally, the CSO meta-heuristic is run and the final positions of cat are considered as optimal locations of unknown sensor nodes. Simulation results show that the CLA-CSO algorithm gives good results compared with the basic CLA in terms of localization accuracy.

previous article PSO-DE-Based Regional Scheduling Method for Shared Vehicles

next article A Novel Fusion Strategy and Convolutional Sparse Coding for Robot Multisource Image Fusion

Niewiadomska-Szynkiewicz, E., Marks, M. and Kamola, M., Localization in wireless sensor networks using heuristic optimization techniques, J. Telecommun. Inf. Technol., 2011, no. 4, pp. 55–64.

Gopakumar, A. and Jacob, L., Performance of some metaheuristic algorithms for localization in wireless sensor networks, J. Network Manage., 2009, vol. 19, no. 5, p. 355–373. https://doi.org/10.1002/nem.714CrossRef

Lalama, Z., Boulfekhar, S., and Semchedine, F., Localization optimization in WSNs using meta-heuristics optimization algorithms: A survey, J. Wireless Personal Commun., 2022, vol. 122, pp. 1197–1220. https://doi.org/10.1007/s11277-021-08945-8CrossRef

Bulusu, N., Heidemann, J., and Estrin, D., GPS-less low-cost outdoor localization for very small devices, J. IEEE Personal Commun., 2000, vol. 7, no. 5, pp. 28–34. https://doi.org/10.1109/98.878533CrossRef

Niculescu, D. and Nath, B., DV based positioning in ad hoc networks, Telecommun. Syst., 2003, vol. 22, pp. 267–280. https://doi.org/10.1023/A:1023403323460CrossRef

Chu, Sh.-Ch. and Tsai, P.-W., Computational intelligence based on the behavior of cats, J. Innovative Comput., Inf. Control, 2007, vol. 3, no. 1, pp. 163–173.

Chu, Sh.-Ch., Tsai, P., and Pan, J.-Sh., Cat swarm optimization, PRICAI 2006: Trends in Artificial Intelligence, Yang, Q. and Webb, G., Eds., Lecture Notes in Computer Science, vol. 4099, Berlin: Springer, 2006, pp. 854–858. https://doi.org/10.1007/978-3-540-36668-3_94CrossRef

Mohar, S.S., Goyal, S., and Kaur, R., A survey of localization in wireless sensor network using optimization techniques, 4th Int. Conf. on Computing Communication and Automation (ICCCA), Greater Noida, India, 2018, IEEE, 2018, pp. 1–6. https://doi.org/10.1109/CCAA.2018.8777624

Sharma, N. and Gupta, V., Meta-heuristic based optimization of WSNs localization problem—A survey, Procedia Comput. Sci., 2020, vol. 173, pp. 36–45. https://doi.org/10.1016/j.procs.2020.06.006CrossRef

10.

Sun, Z., Tao, L., Wang, X., and Zhou, Zh., Localization algorithm in wireless sensor networks based on multiobjective particle swarm optimization, J. Distrib. Sensor Networks, 2015, vol. 2015, p. 11. https://doi.org/10.1155/2015/716291CrossRef

11.

Kaur, S., Arora, Nature inspired range based wireless sensor node localization algorithms, J. Interactive Multimedia Artif. Intell., 2017, vol. 4, no. 6, pp. 7–17.CrossRef

12.

Ramesh, M.V., Divya, P.L., Kulkarni, R.V., and Manoj, R., A swarm intelligence based distributed localization technique for wireless sensor network, ICACCI ‘12: Proc. Int. Conf. on Advances in Computing, Communications and Informatics, Chennai, India, 2012, New York: Association for Computing Machinery, 2012, pp. 367–373. https://doi.org/10.1145/2345396.2345457

13.

Tuncer, T., Intelligent centroid localization based on fuzzy logic and genetic algorithms, Int. J. Comput. Intell. Syst., 2017, vol. 10, no. 1, pp. 1056–1065. https://doi.org/10.2991/ijcis.2017.10.1.70CrossRef

14.

Gupta, V. and Singh, V., Centroid based localization utilizing artificial bee colony algorithm, J. Comput. Networks Appl., 2019, vol. 6, no. 3, pp. 47–54. https://doi.org/10.22247/ijcna/2019/49655CrossRef

15.

Ahmed, A.M., Rashid, T.A., and Saeed, S.Ab.M., Cat swarm optimization algorithm: a survey and performance evaluation, J. Comput. Intell. Neurosci., 2020, vol. 2020, p. 4854895. https://doi.org/10.1155/2020/4854895CrossRef

16.

Li, Sh., Ding, X., and Yang, T., Analysis of five typical localization algorithms for wireless sensor networks, Wireless Sensor Network, 2015, vol. 7, no. 4, p. 56071. https://doi.org/10.4236/wsn.2015.74004CrossRef

17.

Orouskhani, M., Orouskhani, Ya. Mansouri, M., and Teshnehlab, M., A novel cat swarm optimization algorithm for unconstrained optimization problems, J. Inf. Technol. Comput. Sci., 2013, vol. 5, no. 11, pp. 32–41. https://doi.org/10.5815/ijitcs.2013.11.04CrossRef

18.

Shara, M.A., Khanesar and M. Teshnehlab, Discrete binary cat swarm optimization algorithm, 3rd IEEE Int. Conf. on Computer, Control and Communication (IC4), Karachi, Pakistan, 2013, IEEE, 2013, pp. 1–6. https://doi.org/10.1109/IC4.2013.6653754

19.

Pradhan, P.M. and Panda, G., Solving multiobjective problems using cat swarm optimization, J. Expert Syst. Appl., 2012, vol. 39, no. 3, pp. 2956–2964. https://doi.org/10.1016/j.eswa.2011.08.157CrossRef

20.

Tsai, P.-W., Pan, J.-Sh., Chen, Sh.-M., Liao, B.-Yi., and Hao, S.-P., Parallel cat swarm optimization, 2008 Int. Conf. on Machine Learning and Cybernetics, Kunming, China, 2008, IEEE, 2008, pp. 3328–3333. https://doi.org/10.1109/ICMLC.2008.4620980

21.

Santosa, B. and Ningrum, M.K., Cat swarm optimization for clustering, 2009 Int. Conf. of Soft Computing and Pattern Recognition, Malacca, Malaysia, 2009, IEEE, 2009, pp. 54–59. https://doi.org/10.1109/SoCPaR.2009.23

Title: Node Localization Optimization in WSNS by Using Cat Swarm Optimization Meta-Heuristic
Authors: Lalama Zahia
Semechedine Fouzi
Boulfekhar Samra
Publication date: 01-04-2023
Publisher: Pleiades Publishing
Published in: Automatic Control and Computer Sciences / Issue 2/2023
Print ISSN: 0146-4116
Electronic ISSN: 1558-108X
DOI: https://doi.org/10.3103/S0146411623020104

Springer Professional

Abstract

Please log in to get access to your license.

Other articles of this Issue 2/2023

Lane Detection Method under Low-Light Conditions Combining Feature Aggregation and Light Style Transfer

Azimuth, Elevation, and Doppler Shift Estimation for LEO Satellites Based on an Open Source Python Package

Reliable Kalman Filtering with Conditionally Local Calculations in Wireless Sensor Networks

Fuzzy Sliding Mode Control of Manipulator Based on Disturbance Observer and RBF Neural Network

Transmission Sensing of Dielectric Objects for Determining the Geometric Shape of the Cross Section and the Detection of Internal Inhomogeneities

PSO-DE-Based Regional Scheduling Method for Shared Vehicles