Optimizing Gateway Placement in Wireless Mesh Networks Based on ACO Algorithm
In this paper, the authors 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) for it. The ACO algorithm is originated from ant behavior in the food searching based on pheromone. They 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 a optimal solution. Numerical results show that the proposed algorithm has achieved much better than previous studies.