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

Dac-Nhuong Le

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.

Full Text:

PDF
Total views : 138 times

Refbacks

  • There are currently no refbacks.


Creative Commons License
This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.