期刊名称:International Journal of Information and Network Security (IJINS)
印刷版ISSN:2089-3299
出版年度:2013
卷号:2
期号:4
页码:292-304
DOI:10.11591/ijins.v2i4.3733
语种:English
出版社:Institute of Advanced Engineering and Science
摘要:In this paper, I study the challenging problem of optimizing gateway placement for throughput in Wireless Mesh Networks. I compare my study ofGenetic Algorithm (GA), Ant Colony Optimization (ACO) and Particle Swarm Optimization (PSO) to solve the optimal gateway placement in Wireless Mesh Networks problem. I 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, I calculate the fitness value of each scheme and update them step by step with the best method to quickly find the optimal. With ACO algorithm, I 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.