Accelerated PSO algorithm applied to clients coverage and routers connectivity in wireless mesh networks
| Autor: | Nabil Abdelkader Nouri, Soufiene Ali Hassak, Abdenacer Naouri, Zibouda Aliouat |
|---|---|
| Rok vydání: | 2021 |
| Předmět: |
Router
education.field_of_study Optimization problem General Computer Science Wireless mesh network Computational complexity theory Computer science Distributed computing Population Swarm behaviour Particle swarm optimization 020206 networking & telecommunications 02 engineering and technology 0202 electrical engineering electronic engineering information engineering 020201 artificial intelligence & image processing Network performance education |
| Zdroj: | Journal of Ambient Intelligence and Humanized Computing. 14:207-221 |
| ISSN: | 1868-5145 1868-5137 |
| DOI: | 10.1007/s12652-021-03283-w |
| Popis: | The deployment of wireless mesh routers is a crucial task for improving network performance. Therefore, it should be taken seriously to ensure the network accessibility in terms of coverage and connectivity. This placement problem of mesh routers in wireless mesh networks represents an instance of multi-objective optimization problems with huge searching space to explore. In the literature, various optimization algorithms have been applied to find a trade-off between client coverage and network connectivity. To find an optimal mesh router placement, in this paper, we consider Accelerated particle swarm optimizer (APSO) due to its rapid convergence and low computational complexity compared to other population-based algorithms. We have experimentally evaluated it using different generated benchmarks of multiple configurations. The experimental results show that APSO algorithm provides very promising results compared to linearly decreasing weight particle swarm optimizer (LDWPSO). |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|
Full text from SpringerLink