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

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.