Ant Colony Algorithm-Based Fair Routing Algorithm for Wireless Mesh Networks

Yong-guang Liu,Wu Ye,Sui-li Feng,Hong-cheng Zhuang

DOI: https://doi.org/10.3321/j.issn:1000-565X.2009.01.023

2009-01-01

Abstract:As the centralized management architecture adopted by wireless Mesh networks often results in unbalanced bandwidth and load allocation, this paper proposes a fair bandwidth-allocation routing algorithm based on the ant colony algorithm by introducing a fair routing evaluation standard named minimum per-user average bandwidth. In the proposed algorithm, the traffic load is balanced and the bandwidth is fairly allocated for each user by maximizing the minimum per-user average bandwidth with the aid of optimization function of ants' travelling. Simulated results indicate that, as compared with the existing algorithms, the proposed algorithm may result in fairer bandwidth allocation though both the complexity and the average path length increase.