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

Sylia Mekhmoukh Taleb; Yassine Meraihi; Asma Benmessaoud Gabis; Seyedali Mirjalili

doi:10.1007/978-981-19-2948-9_29

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

Sylia Mekhmoukh Taleb, Yassine Meraihi, Asma Benmessaoud Gabis, Seyedali Mirjalili

Artificial Intelligence Research and Optimization

Research output: Chapter in Book/Report/Conference proceeding › Chapter › peer-review

1 Citation (Scopus)

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.

Original language	English
Title of host publication	Lecture Notes on Data Engineering and Communications Technologies
Publisher	Springer Science and Business Media Deutschland GmbH
Pages	301-310
Number of pages	10
DOIs	https://doi.org/10.1007/978-981-19-2948-9_29
Publication status	Published - 2022

Publication series

Name	Lecture Notes on Data Engineering and Communications Technologies
Volume	140
ISSN (Print)	2367-4512
ISSN (Electronic)	2367-4520

Keywords

Firefly algorithm
Mesh router nodes placement
Network design
Particle swarm optimization
Wireless mesh networks

Access to Document

10.1007/978-981-19-2948-9_29

Cite this

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 Lecture Notes on Data Engineering and Communications Technologies (pp. 301-310). (Lecture Notes on Data Engineering and Communications Technologies; Vol. 140). Springer Science and Business Media Deutschland GmbH. https://doi.org/10.1007/978-981-19-2948-9_29

Taleb, Sylia Mekhmoukh ; Meraihi, Yassine ; Gabis, Asma Benmessaoud et al. / A Hybrid Firefly Algorithm and Particle Swarm Optimization Algorithm for Mesh Routers Placement Problem in Wireless Mesh Networks. Lecture Notes on Data Engineering and Communications Technologies. Springer Science and Business Media Deutschland GmbH, 2022. pp. 301-310 (Lecture Notes on Data Engineering and Communications Technologies).

@inbook{ebc61ff9ccad49949e0f896c94381fac,

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

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.",

keywords = "Firefly algorithm, Mesh router nodes placement, Network design, Particle swarm optimization, Wireless mesh networks",

author = "Taleb, {Sylia Mekhmoukh} and Yassine Meraihi and Gabis, {Asma Benmessaoud} and Seyedali Mirjalili",

note = "Publisher Copyright: {\textcopyright} 2022, The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.",

year = "2022",

doi = "10.1007/978-981-19-2948-9_29",

language = "English",

series = "Lecture Notes on Data Engineering and Communications Technologies",

publisher = "Springer Science and Business Media Deutschland GmbH",

pages = "301--310",

booktitle = "Lecture Notes on Data Engineering and Communications Technologies",

}

Taleb, SM, Meraihi, Y, Gabis, AB & Mirjalili, S 2022, A Hybrid Firefly Algorithm and Particle Swarm Optimization Algorithm for Mesh Routers Placement Problem in Wireless Mesh Networks. in Lecture Notes on Data Engineering and Communications Technologies. Lecture Notes on Data Engineering and Communications Technologies, vol. 140, Springer Science and Business Media Deutschland GmbH, pp. 301-310. https://doi.org/10.1007/978-981-19-2948-9_29

A Hybrid Firefly Algorithm and Particle Swarm Optimization Algorithm for Mesh Routers Placement Problem in Wireless Mesh Networks. / Taleb, Sylia Mekhmoukh; Meraihi, Yassine; Gabis, Asma Benmessaoud et al.
Lecture Notes on Data Engineering and Communications Technologies. Springer Science and Business Media Deutschland GmbH, 2022. p. 301-310 (Lecture Notes on Data Engineering and Communications Technologies; Vol. 140).

Research output: Chapter in Book/Report/Conference proceeding › Chapter › peer-review

TY - CHAP

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

AU - Taleb, Sylia Mekhmoukh

AU - Meraihi, Yassine

AU - Gabis, Asma Benmessaoud

AU - Mirjalili, Seyedali

PY - 2022

Y1 - 2022

N2 - 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.

AB - 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.

KW - Firefly algorithm

KW - Mesh router nodes placement

KW - Network design

KW - Particle swarm optimization

KW - Wireless mesh networks

UR - http://www.scopus.com/inward/record.url?scp=85137596519&partnerID=8YFLogxK

U2 - 10.1007/978-981-19-2948-9_29

DO - 10.1007/978-981-19-2948-9_29

M3 - Chapter

AN - SCOPUS:85137596519

T3 - Lecture Notes on Data Engineering and Communications Technologies

SP - 301

EP - 310

BT - Lecture Notes on Data Engineering and Communications Technologies

PB - Springer Science and Business Media Deutschland GmbH

ER -

Taleb SM, Meraihi Y, Gabis AB, Mirjalili S. A Hybrid Firefly Algorithm and Particle Swarm Optimization Algorithm for Mesh Routers Placement Problem in Wireless Mesh Networks. In Lecture Notes on Data Engineering and Communications Technologies. Springer Science and Business Media Deutschland GmbH. 2022. p. 301-310. (Lecture Notes on Data Engineering and Communications Technologies). doi: 10.1007/978-981-19-2948-9_29

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

Abstract

Publication series

Keywords

Access to Document

Other files and links

Fingerprint

Cite this