A Channel Assignment Algorithm for Wireless Mesh Networks Using the Maximum Flow Approach
Yahuan Wei, Taoshen Li, Zhihui Ge · Journal of Networks · 2011
Abstract—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 profile 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 throughput more excellently than other channel assignment algorithms. Index Terms—Wireless mesh network; Channel assignment; Network capacity. I.