End-To-End Flow Allocation and Channel Assignment in MC-MR Wireless Mesh Networks
Wireless Mesh Networks (WMNs) with multi-channel multi-radio availability are attracting more and more attention from the research community because of its performance improvement and relatively low cost and complexity. It has been believed that the limited spectrum resource can be fully exploited by utilizing partially overlapping channels in addition to non-overlapping channels in 802.11b/g networks. This paper focuses on formulate the joint channel assignment and flow allocation problem for multi-channel multi-radio WMNs as a Mixed Integer Linear Program (MILP). It considers an objective of maximizing aggregate end-to-end throughput and minimizing queuing delay in the network, instead of the sum of link capacities.