Performance Evaluation of WMN-PSODGA System for Node Placement Problem in WMNs Considering Four Different Crossover Methods

Abstract

Wireless Mesh Networks (WMNs) have many advantages such as low cost and increased high speed wireless Internet connectivity, therefore WMNs are becoming an important networking infrastructure. In our previous work, we implemented a Particle Swarm Optimization (PSO) based simulation system, called WMN-PSO, 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 hybrid simulation system based on PSO and distributed GA (DGA), called WMN-PSODGA. We evaluate WMN-PSODGA system by computer simulations. The simulation results show that the WMN-PSODGA system has a good performance for UNDX-m crossover method compared with other crossover methods.