Title: WMN-PSODGA hybrid intelligent simulation system and its web GUI tool: performance evaluation considering different parameters of genetic algorithm
Authors: Admir Barolli; Shinji Sakamoto
Addresses: Department of Information Technology, Aleksander Moisiu University of Durres, L.1, Rruga e Currilave, Durres, Albania ' Department of Information and Computer Science, Kanazawa Institute of Technology (KIT), 7-1 Ohgigaoka, Nonoichi, Ichikawa 921-8501, Japan
Abstract: Wireless mesh networks (WMNs) have many advantages compared with the conventional wireless local area networks (WLANs) such as system resiliency, low cost, flexible coverage areas, rapid deployment, easy deployment, easy maintenance and high robustness. However, WMNs have some problems such as hidden and exposed node problems, which are related with the node placement problem that affect the network connectivity and user coverage. In order to solve these problems, we consider to optimise the location of mesh routers in WMNs. However, the mesh router placement is known to be an NP-hard problem. For this reason, we consider meta-heuristic algorithms. In this paper, we propose and evaluate a hybrid intelligent simulation system based on distributed genetic algorithm (DGA) and particle swarm optimisation (PSO). The simulation results show that the proposed system has a good performance to solve the node placement problem in WMNs. The best performance is achieved for 64 GA islands. Also, the SPX method has better performance than other crossover methods for the considered scenarios.
Keywords: wireless mesh network; WMN; node placement problem; hybrid intelligent system; particle swarm optimisation; PSO; distributed genetic algorithm; DGA.
International Journal of Web and Grid Services, 2022 Vol.18 No.2, pp.213 - 228
Received: 06 Oct 2021
Accepted: 18 Nov 2021
Published online: 07 Apr 2022 *