Skip to main content

Social Spider Optimization Meta-heuristic for Node Localization Optimization in Wireless Sensor Networks

  • Conference paper
  • First Online:
Proceedings of the Second International Conference on Innovations in Computing Research (ICR’23)

Part of the book series: Lecture Notes in Networks and Systems ((LNNS,volume 721))

  • 454 Accesses

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Similar content being viewed by others

References

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

    Article  Google Scholar 

  2. Tuncer, T.: Intelligent centroid localization based on fuzzy logic and genetic algorithm. J. Comput. Intell. Syst. 10, 1056–1065 (2017)

    Article  Google Scholar 

  3. 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)

    Google Scholar 

  4. 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)

    Google Scholar 

  5. Sivakumar, S., Venkatesan, R.: Meta-heuristic approaches for minimizing error in localization of wireless sensor networks. J. Appl. Soft Comput. 36, 506–518 (2015)

    Google Scholar 

  6. Gupta, V.: Centroid based localization utilizing artificial bee colony algorithm. J. Comput. Networks Appl. 6, 47–54 (2019)

    Article  Google Scholar 

  7. Kaur, R., Arora, S.: Nature inspired range based wireless sensor node localization algorithms. J. Interact. Multimedia Artif. Intell. 4, 7–17 (2017)

    Article  Google Scholar 

  8. 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)

    Google Scholar 

  9. 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)

    Article  Google Scholar 

  10. 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)

    Google Scholar 

  11. 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)

    Google Scholar 

  12. Uraiya, K., D. Kumar Gandhi, K.; Genetic algorithm for wireless sensor network with localization based techniques. J. Sci. Res. Publ. 4, 1–6 (2014)

    Google Scholar 

  13. 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)

    Google Scholar 

  14. 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)

    Google Scholar 

  15. Goyal, S., Patterh, M.S.: Modified bat algorithm for localization of wireless sensor network. J. Wirel. Pers. Commun. 86, 657–670 (2015)

    Google Scholar 

  16. 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)

    Google Scholar 

  17. Asghar Heidari, A., Pahlavani, P.: An efficient modified grey wolf optimizer with levy flight for optimization tasks. J. Appl. Soft Comput. 115–134 (2017)

    Google Scholar 

  18. Sivakumar, S., Venkatesan: Error minimization in localization of wireless sensor networks using fish swarm optimization algorithm. J. Comput. Appl. 159, 39–45 (2017)

    Google Scholar 

  19. 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)

    Google Scholar 

  20. 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)

    Google Scholar 

  21. 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)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Zahia Lalama .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2023 The Author(s), under exclusive license to Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

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

Publish with us

Policies and ethics