Distributed Joint Channel and Routing Assignment for Multimedia Wireless Mesh Networks
Wireless Mesh Networks (WMNs) have been increasingly used to carry multimedia traffic with flow requirements. The performance of Multi-Radio Multi-Channel (MRMC) WMNs largely depends on the routing and channel assignment. Because routing and channel decisions are coupled, they need to be jointly optimized to achieve the best performance. This is the so-called Routing and Channel Assignment (RCA) problem, which is known to be NP-hard. There has not been sufficient consideration on joint RCA optimization which takes into account multimedia traffic demands in the network. In this paper, the authors propose and study CRAFT (Channel and Routing Assignment with Flow Traffic) for MRMC WMNs. CRAFT is distributed, cooperative, computationally efficient and simple to implement.