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) for it. The ACO algorithm is originated from ant behavior in the food searching based on pheromone. 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 a optimal solution. Numerical results show that the proposed algorithm has achieved much better than previous studies.

Index Terms—Wireless mesh networks, gateway placement,ant colony optimization.

Dac-Nhuong Le is with the Faculty of Information Technology,Haiphong University, Vietnam (e-mail: Nhuongld@ hus.edu.vn).
Nhu Gia Nguyen is with the Duy Tan University, Danang, Vietnam(e-mail: Nguyengianhu@duytan.edu.vn).
Nghia Huu Dinh is with the School of Graduate Studies, Vietnam National University, Vietnam (e-mail: Nghiadh@vnu.edu.vn).
Nguyen Dang Le is with Haiphong University, Vietnam (e-mail:Nguyenld@ hus.edu.vn).
Vinh Trong Le is with the Faculty of Mathematics, Mechanics and Informatics, Hanoi University of Science, Vietnam National University(e-mail: Vinhlt@vnu.edu.vn).

Cite: Huyao Dac-Nhuong Le, Nhu Gia Nguyen, Nghia Huu Dinh, Nguyen Dang Le, and Vinh Trong Le, "Optimizing Gateway Placement in Wireless Mesh Networks Based on ACO Algorithm," International Journal of Computer and Communication Engineering vol. 2, no. 2, pp. 143-147 , 2013.