An Electromagnetism-like mechanism algorithm for the router node placement in wireless mesh networks

In this paper, we consider the problem of mesh router placement in a wireless mesh network (WMN). The latter is an emerging networking technology consisting of three kinds of nodes: mesh clients, mesh routers and gateways. Mesh routers form a backbone to forward data between client nodes and the ext...

Celý popis

Uložené v:
Podrobná bibliografia
Vydané v:Soft computing (Berlin, Germany) Ročník 23; číslo 12; s. 4407 - 4419
Hlavní autori: Sayad, Lamri, Bouallouche-Medjkoune, Louiza, Aissani, Djamil
Médium: Journal Article
Jazyk:English
Vydavateľské údaje: Berlin/Heidelberg Springer Berlin Heidelberg 01.06.2019
Springer Nature B.V
Predmet:
Algorithms
Artificial Intelligence
Computational Intelligence
Computer networks
Connectivity
Control
Electromagnetism
Engineering
Finite element method
Genetic algorithms
Heuristic methods
Mathematical Logic and Foundations
Mechatronics
Methodologies and Application
Network topologies
Nodes
Optimization
Placement
Robotics
Routers
Swarm intelligence
Wireless networks
Network design
Facility location problem
Router node placement
Electromagnetism-like mechanism algorithm
Wireless mesh network
ISSN:1432-7643, 1433-7479
On-line prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
Popis
Shrnutí:In this paper, we consider the problem of mesh router placement in a wireless mesh network (WMN). The latter is an emerging networking technology consisting of three kinds of nodes: mesh clients, mesh routers and gateways. Mesh routers form a backbone to forward data between client nodes and the external network. Therefore, the optimization of mesh routers positions strongly influences the performance of the WMN. Since this issue has already been proved as being computationally NP-hard to solve, the use of non-exact methods (such as heuristics and metaheuristics) is indispensable. In this sense, our current work consists to apply and adapt the electromagnetism-like mechanism (EM) metaheuristic to solve the router node placement issue. The idea is to consider a population of solutions encoded as particles subject to attractions and repulsions as in electromagnetic systems. Finally, we have evaluated our proposed approach by simulating different scenarios under various settings. The obtained results indicate that the proposed EM algorithm outperforms the existing particle swarm intelligence algorithm and genetic algorithm in defining near optimal positions for mesh routers with regard to coverage and connectivity.
Bibliografia:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:1432-7643
1433-7479
DOI:10.1007/s00500-018-3096-y