A Comparatives Study of Gateway Placement Optimization in Wireless Mesh Network using GA, PSO and ACO

Abstract

In this paper, we study the challenging problem of optimizing gateway placement for throughput in Wireless Mesh Networks. I compare my study of Genetic Algorithm (GA), Ant Colony Optimization (ACO) and Particle Swarm Optimization (PSO) to solve the optimal gateway placement in Wireless Mesh Networks problem. We generate the locations of gateway randomly and independently and choose the router with the highest weight as potential location for gateway placement use multi-traffic-flow weight. In the my algorithms based on GA and PSO, we calculate the fitness value of each scheme and update them step by step with the best method to quickly find the optimal. Furthermore, with ACO algorithm, we calculate the probability and pheromone values of ants will choose to go from current gateway i to next client j. After each iteration, the pheromone values are updated by all the number of ants that have reached to the destination successfully and found the optimal solution. Numerical results show that the proposed algorithm has achieved much better than previous studies.