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

Abstract

The Wireless Mesh Networks (WMNs) have low cost and high speed wireless Internet connectivity, therefore they are becoming an important networking infrastructure. In our previous work, we implemented a hybrid intelligent system based on Particle Swarm Optimization (PSO) and Hill Climbing (HC), called WMN-PSOHC, and a simulation system based on Genetic Algorithm (GA), called WMN-GA, for solving node placement problem in WMNs. In this paper, we implement a new hybrid simulation system based on PSOHC and distributed GA (DGA), called WMN-PSOHC-DGA. We evaluate WMN-PSOHC-DGA system by computer simulations. The simulation results show that the WMN-PSOHC-DGA system has a better performance compared with WMN-PSODGA.