Design and Implementation of a Hybrid Intelligent System Based on Particle Swarm Optimization, Hill Climbing and Distributed Genetic Algorithm for Node Placement Problem in WMNs: A Comparison Study

Author(s):  
Shinji Sakamoto ◽  
Admir Barolli ◽  
Leonald Barolli ◽  
Makoto Takizawa
2019 ◽  
Vol 15 (4) ◽  
pp. 420-431 ◽  
Author(s):  
Shinji Sakamoto ◽  
Admir Barolli ◽  
Leonard Barolli ◽  
Shusuke Okamoto

PurposeThe purpose of this paper is to implement a Web interface for hybrid intelligent systems. Using the implemented Web interface, this paper evaluates two hybrid intelligent systems based on particle swarm optimization, hill climbing and distributed genetic algorithm to solve the node placement problem in wireless mesh networks (WMNs).Design/methodology/approachThe node placement problem in WMNs is well-known to be a computationally hard problem. Therefore, the authors use intelligent algorithms to solve this problem. The implemented systems are intelligent systems based on meta-heuristics algorithms: Particle Swarm Optimization (PSO), Hill Climbing (HC) and Distributed Genetic Algorithm (DGA). The authors implement two hybrid intelligent systems: WMN-PSODGA and WMN-PSOHC-DGA.FindingsThe authors carried out simulations using the implemented Web interface. From the simulations results, it was found that the WMN-PSOHC-DGA system has a better performance compared with the WMN-PSODGA system.Research limitations/implicationsFor simulations, the authors considered Normal distribution of mesh clients. In the future, the authors need to consider different client distributions, patterns, number of mesh nodes and communication distance.Originality/valueIn this research work, the authors implemented a Web interface for hybrid intelligent systems. The implemented interface can be extended for other metaheuristic algorithms.


2014 ◽  
Vol 20 (1) ◽  
pp. 55-66 ◽  
Author(s):  
Shinji Sakamoto ◽  
Elis Kulla ◽  
Tetsuya Oda ◽  
Makoto Ikeda ◽  
Leonard Barolli ◽  
...  

2021 ◽  
Vol ahead-of-print (ahead-of-print) ◽  
Author(s):  
Admir Barolli ◽  
Shinji Sakamoto

Purpose The purpose of this paper is to implement a web interface for a hybrid intelligent system. By using the implemented web interface, one can find optimal assignments of mesh routers in wireless mesh networks (WMNs). This study evaluates the implemented system considering three distributions of mesh clients to solve the node placement problem in WMNs. Design/methodology/approach The node placement problem in WMNs is well known to be a computationally hard problem. Therefore, intelligent algorithms are used for solving this problem. The implemented system is a hybrid intelligent system based on meta-heuristics algorithms: particle swarm optimization (PSO) and distributed genetic algorithm (DGA). The proposed system is called WMN-PSODGA. Findings This study carried out simulations using the implemented simulation system. From the simulations results, it was found that the WMN-PSODGA system performs better for chi-square distribution of mesh clients compared with Weibull and exponential distributions. Research limitations/implications For simulations, three different distributions of mesh clients were considered. In the future, other mesh client distributions, number of mesh nodes and communication distance need to be considered. Originality/value This research work, different from other research works, implemented a hybrid intelligent simulation system for WMNs. This study also implemented a web interface for the proposed system, which make the simulation system user-friendly.


Sign in / Sign up

Export Citation Format

Share Document