A Channel Assignment Algorithm for Wireless Mesh Networks Using the Maximum Flow Approach

• DOI: 10.4304/jnw.6.6.879-882
• Publication Date: 2011-06-03T16:20:24Z
• Authors: Yahuan Wei; Taoshen Li; Zhihui Ge
• Keywords: 0202 electrical engineering, electronic engineering, information engineering; 02 engineering and technology

Wireless mesh networks gradually become the core of the next generation wireless networks technology and provide ubiquitous network connectivity to Internet. However, in the process of transmission, wireless interference severely limits network capacity. Therefore, many channel assignment algorithms are recently proposed for WMNs to improve the overall network capacity, but most of them make an assumption that the traffic proflie is given. In this paper, we design a centralized maxflow-based channel assignment algorithm(CMCA) for the above channel assignment problem. Finally, we use ns-2 simulations to evaluate the quality of the solution obtained by our algorithm. Simulation results show that our propose CMCA algorithm enhances the aggregate throuphput more excellently than other channel assignment algorithms.