Robust Channel Assignment for Link-Level Resource Provision in Multi-Radio Multi-Channel Wireless Networks

In this paper, the authors investigate the problem of link-level resource provision in Multi-Radio Multi-Channel (MR-MC) wireless networks. To quantify robustness of resource provision schemes, the authors propose the novel concept of interference margin. Using the notion of interference margin, a robust radio and channel assignment problem is formulated that explicitly takes into consideration link-level traffic demands. The key advantage of the proposed formulation is its robustness to channel variability and co-existence of external interference sources. The authors utilize the generalized Benders decomposition techniques to decouple the radio and channel assignment (combinatorial constraints) and network resource allocation(continuous constraints) so that the problem can be solved efficiently.