Implementation of Intelligent Hybrid Systems for Node Placement Problem in WMNs Considering Particle Swarm Optimization, Hill Climbing and Simulated Annealing

摘要

AbstractWireless 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. Also, we implemented a simulation system based on Hill Climbing (HC) and Simulated Annealing (SA) for solving node placement problem in WMNs, called WMN-HC and WMN-SA, respectively. In this paper, we implement two intelligent hybrid systems: PSO and HC based system called WMN-PSOHC and PSO and SA based system called WMN-PSOSA. Then we compare WMN-PSO with implemented intelligent hybrid systems by conducting simulations. Simulation results show that intelligent hybrid systems have better performance than WMN-PSO. Comparing intelligent hybrid systems, the WMN-PSOHC converges faster than WMN-PSOSA.