Skip to main content
SpringerLink
Log in

A Hybrid Firefly Algorithm and Particle Swarm Optimization Algorithm for Mesh Routers Placement Problem in Wireless Mesh Networks

  • Conference paper
  • First Online:
Proceedings of 7th International Conference on Harmony Search, Soft Computing and Applications

Part of the book series: Lecture Notes on Data Engineering and Communications Technologies ((LNDECT,volume 140))

  • 334 Accesses

Abstract

This paper proposes the application of the recently proposed hybrid particle swarm optimization (PSO) and firefly algorithm (FA), called HFPSO, for solving the mesh routers placement problem in wireless mesh networks (WMNs). HFPSO combines the local search ability of FA and the fast convergence ability of PSO algorithm. The effectiveness of HFPSO was demonstrated using many generated instances in comparison with FA and PSO algorithms taking into account the metrics of user coverage and network connectivity. The results showed that HFPSO is more effective than FA and PSO in finding optimal mesh routers locations.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 219.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Karthika KC (2016) Wireless mesh network: a survey. In: 2016 international conference on wireless communications, signal processing and networking (WiSPNET). IEEE, pp 1966–1970

    Google Scholar 

  2. Qiu L, Bahl P, Rao A, Zhou L (2006) Troubleshooting wireless mesh networks. ACM SIGCOMM Comput Commun Rev 36(5):17–28

    Article  Google Scholar 

  3. Xhafa F, Sanchez C, Barolli L, Spaho E (2010) Evaluation of genetic algorithms for mesh router nodes placement in wireless mesh networks. J Ambient Intell Hum Comput 1(4):271–282

    Article  Google Scholar 

  4. Xhafa F, Barolli A, Sánchez C, Barolli L (2011) A simulated annealing algorithm for router nodes placement problem in wireless mesh networks. Simul Modell Pract Theory 19(10):2276–2284

    Article  Google Scholar 

  5. Xhafa F, Sánchez C, Barolli A, Takizawa M (2015) Solving mesh router nodes placement problem in wireless mesh networks by Tabu search algorithm. J Comput Syst Sci 81(8):1417–1428

    Article  MathSciNet  Google Scholar 

  6. Sayad L, Bouallouche-Medjkoune L, Aissani D (2017) A chemical reaction algorithm to solve the router node placement in wireless mesh networks. In: Mobile networks and applications, pp 1–14

    Google Scholar 

  7. Sayad L, Aissani D, Bouallouche-Medjkoune L (2018) Placement optimization of wireless mesh routers using firefly optimization algorithm. In: 2018 international conference on smart communications in network technologies (SaCoNeT). IEEE, pp 144–148

    Google Scholar 

  8. Abdollahzadeh B, Gharehchopogh FS, Mirjalili S (2021) African vultures optimization algorithm: a new nature-inspired metaheuristic algorithm for global optimization problems. Comput Ind Eng 158:107408

    Article  Google Scholar 

  9. Zhao W, Wang L, Mirjalili S (2022) Artificial hummingbird algorithm: a new bio-inspired optimizer with its engineering applications. Comput Methods Appl Mech Eng 388:114194

    Article  MathSciNet  Google Scholar 

  10. Nouri NA, Aliouat Z, Naouri A, Hassak SA (2021) Accelerated PSO algorithm applied to clients coverage and routers connectivity in wireless mesh networks. J Ambient Intell Hum Comput, 1–15

    Google Scholar 

  11. Lin C-C (2013) Dynamic router node placement in wireless mesh networks: a PSO approach with constriction coefficient and its convergence analysis. Inform Sci 232:294–308

    Article  MathSciNet  Google Scholar 

  12. Lin C-C, Tseng P-T, Wu TY, Deng D-J (2016) Social-aware dynamic router node placement in wireless mesh networks. Wireless Netw 22(4):1235–1250

    Article  Google Scholar 

  13. Sakamoto S, Barolli L, Okamoto S (2020) Performance comparison of CM and RDVM router replacement methods for WMNs by WMN-PSOHC hybrid simulation system considering normal distribution of mesh clients. In: International conference on P2P, parallel, grid, cloud and internet computing. Springer, pp 9–17

    Google Scholar 

  14. Sakamoto S, Ozera K, Barolli A, Ikeda M, Barolli L, Takizawa M (2019) Implementation of an intelligent hybrid simulation systems for WMNs based on particle swarm optimization and simulated annealing: performance evaluation for different replacement methods. Soft Comput 23(9):3029–3035

    Article  Google Scholar 

  15. Aydilek IB (2018) A hybrid firefly and particle swarm optimization algorithm for computationally expensive numerical problems. Appl Soft Comput 66:232–249

    Article  Google Scholar 

  16. Yang X-S (2009) Firefly algorithms for multimodal optimization. In: International symposium on stochastic algorithms. Springer, pp 169–178

    Google Scholar 

  17. Kennedy J, Eberhart R (1995) Particle swarm optimization. In: Proceedings of ICNN’95-international conference on neural networks, vol 4. IEEE, pp 1942–1948

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. LIST Laboratory, University of M’Hamed Bougara Boumerdes, Avenue of Independence, 35000, Boumerdes, Algeria

    Sylia Mekhmoukh Taleb & Yassine Meraihi

  2. Laboratoire des Méthodes de Conception des Systèmes, Ecole Nationale Supérieure d’Informatique, BP 68M, 16309, Oued-Smar, Alger, Algeria

    Asma Benmessaoud Gabis

  3. Centre for Artificial Intelligence Research and Optimisation, Torrens University Australia, Fortitude Valley, Brisbane, QLD, 4006, Australia

    Seyedali Mirjalili

  4. Yonsei Frontier Lab., Yonsei University, Seoul, South Korea

    Seyedali Mirjalili

Authors
  1. Sylia Mekhmoukh Taleb
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yassine Meraihi
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Asma Benmessaoud Gabis
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Seyedali Mirjalili
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Seyedali Mirjalili .

Editor information

Editors and Affiliations

  1. School of Civil, Environmental and Architectural Engineering, Korea University, Seoul, Korea (Republic of)

    Joong Hoon Kim

  2. Department of Mathematics, Indian Institute of Technology Roorkee, Roorkee, India

    Kusum Deep

  3. Department of Energy IT, Gachon University, Seongnam, Korea (Republic of)

    Zong Woo Geem

  4. School of Mechanical Engineering, University of Science and Culture, Tehran, Iran

    Ali Sadollah

  5. Department of Mathematics, Dr. B. R. Ambedkar National Institute of Technology, Jalandhar, India

    Anupam Yadav

Rights and permissions

Reprints and permissions

Copyright information

© 2022 The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Taleb, S.M., Meraihi, Y., Gabis, A.B., Mirjalili, S. (2022). A Hybrid Firefly Algorithm and Particle Swarm Optimization Algorithm for Mesh Routers Placement Problem in Wireless Mesh Networks. In: Kim, J.H., Deep, K., Geem, Z.W., Sadollah, A., Yadav, A. (eds) Proceedings of 7th International Conference on Harmony Search, Soft Computing and Applications. Lecture Notes on Data Engineering and Communications Technologies, vol 140. Springer, Singapore. https://doi.org/10.1007/978-981-19-2948-9_29

Download citation

Publish with us

Policies and ethics

Search

Navigation