首页    期刊浏览 2024年11月25日 星期一
登录注册

文章基本信息

  • 标题:A Comparatives Study of Gateway Placement Optimization in Wireless Mesh Network using GA, PSO and ACO
  • 本地全文:下载
  • 作者:Dac-Nhuong Le
  • 期刊名称: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.
国家哲学社会科学文献中心版权所有