ACO and PSO Algorithms Applied to Gateway Placement Optimization in Wireless Mesh Networks

Abstract. In this paper, we study the challenging problem of optimizing gateway placement for throughput in Wireless Mesh Networks and propose a novel algorithm based on Ant Colony Optimization (ACO) and Particle Swarm Optimization (PSO) for it. A gateway placement algorithm was proposed based on ACO, we generate the locations of gateway randomly and independently then 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. Our algorithm was proposed based on PSO, we calculate the fitness value of each scheme and update them step by step with the best method to quickly find the optimal. Numerical results show that the proposed algorithm has achieved much better than previous studies. Keywords: Wireless Mesh Networks, Gateway Placement, Ant Colony Optimization (ACO), Particle Swarm Optimization (PSO).