Abstract
Localization is one of the most important system parameters in Wireless Sensor Networks (WSNs). It consists of the determination of the geographical coordinates of nodes forming the network. Traditional localization algorithms suffer from the high error of localization, then they need to be enhanced. This paper proposes a new localization algorithm namely Centroid Localization Algorithm based on Social Spider Optimization Algorithm (CLA-SSO). The proposed algorithm uses the Social Spider Optimization metaheuristic (SSO) to improve the localization of the basic Centroide Localization Algorithm (CLA) which is a range free localization algorithm. In our method, the initial spiders are initialized by the locations obtained by the CLA and optimized using the SSO metaheuristic. Simulation results show that our proposed algorithm outperforms the basic CLA in terms of localization accuracy. These results are obtained by changing some factors such as transmission radius, ratio of anchor nodes and the number of unknown nodes which affect the localization accuracy.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Bulusu, N., Heidemann, J., Estrin, D.: GPS-less low-cost outdoor localization for very small devices. J. IEEE Pers. Commun. 7, 28–34 (2007)
Tuncer, T.: Intelligent centroid localization based on fuzzy logic and genetic algorithm. J. Comput. Intell. Syst. 10, 1056–1065 (2017)
Gupta, V., Singh, B.: Study of range free centroid based localization algorithm and its improvement using particle swarm optimization for wireless sensor networks under log normal shadowing 12, 1–7 (2018)
Paul, A.K., Sato, T.: Localization in wireless sensor networks: a survey on algorithms, measurement techniques, applications and challenges, journal of sensor and actuator. Networks 6, 1–23 (2017)
Sivakumar, S., Venkatesan, R.: Meta-heuristic approaches for minimizing error in localization of wireless sensor networks. J. Appl. Soft Comput. 36, 506–518 (2015)
Gupta, V.: Centroid based localization utilizing artificial bee colony algorithm. J. Comput. Networks Appl. 6, 47–54 (2019)
Kaur, R., Arora, S.: Nature inspired range based wireless sensor node localization algorithms. J. Interact. Multimedia Artif. Intell. 4, 7–17 (2017)
Gupta, R., Jagannath Nanda, S., Prakash Shukla, U.: Cloud detection in satellite images using multi-objective social spider optimization. J. Appl. Soft Comput. 79, 203226 (2019)
Cuevas, E., Cienfuegos, M., Zaldvar, D., PrezCisneros, M.: A swarm optimization algorithm inspired in the behavior of the social-spider. J. Expert Syst. Appl. 40, 6374–6384 (2013)
Blumenthal, J., Grossmann, R., Golatowski, F., Timmermann, D.: Weighted Centroid localization in Zigbee-based sensor networks. In: The Proceedings of the IEEE International Symposium on Intelligent Signal Processing, pp. 1–6 (2007)
Singh, P., Khosla, A., Kumar, A., Khosla, M.: Wireless sensor networks localization and its location optimization using bio inspired localization algorithms: a survey. J. Current Eng. Sci. Res. 4, 74–80 (2017)
Uraiya, K., D. Kumar Gandhi, K.; Genetic algorithm for wireless sensor network with localization based techniques. J. Sci. Res. Publ. 4, 1–6 (2014)
Alhammadi, A., Hashim, F., Fadlee, M., Shami, T.M.: An adaptive localization system using particle swarm optimization in a circular distribution form. J. Technol. 78, 105–110 (2016)
Qin, F., Wei, C., Kezhong, L.: Node localization with a mobile beacon based on ant colony algorithm in wireless sensor networks. In: The Proceeding of Communications and Mobile Computing Conference, pp. 303–307 (2010)
Goyal, S., Patterh, M.S.: Modified bat algorithm for localization of wireless sensor network. J. Wirel. Pers. Commun. 86, 657–670 (2015)
Nguyen, T., Pan, J., Chu, S., Roddick, J.F., Dao, T.: Optimization localization in wireless sensor network based on multi-objective fire fly algorithm. J. Network Intell. 1, 130–138 (2016)
Asghar Heidari, A., Pahlavani, P.: An efficient modified grey wolf optimizer with levy flight for optimization tasks. J. Appl. Soft Comput. 115–134 (2017)
Sivakumar, S., Venkatesan: Error minimization in localization of wireless sensor networks using fish swarm optimization algorithm. J. Comput. Appl. 159, 39–45 (2017)
Lalama, Z., Boulfekhar, S., Semechedine, F.: Localization optimization in WSNs using meta-heuristics optimization algorithms: a survey J. Wirel. Pers. Commun. 122, 1197–1220 (2022)
Leon, J., Chullo-Llave, B., Enciso-Rodas, L., Luis Soncco-Alvarez, J.: A multi-objective optimization algorithm for center-based clustering. J. Electron. Notes Theoret. Comput. Sci. 349, 4967 (2020)
Gupta, R., Jagannath Nanda, S., Prakash Shukla, U.: Cloud detection in satellite images using multi-objective social spider optimization. J. Appl. Soft Comput. 79, 203226 (2019)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2023 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Lalama, Z., Semechedine, F., Giweli, N., Boulfekhar, S. (2023). Social Spider Optimization Meta-heuristic for Node Localization Optimization in Wireless Sensor Networks. In: Daimi, K., Al Sadoon, A. (eds) Proceedings of the Second International Conference on Innovations in Computing Research (ICR’23). Lecture Notes in Networks and Systems, vol 721. Springer, Cham. https://doi.org/10.1007/978-3-031-35308-6_32
Download citation
DOI: https://doi.org/10.1007/978-3-031-35308-6_32
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-35307-9
Online ISBN: 978-3-031-35308-6
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)