Joint Channel Width Adaptation, Topology Control, and Routing for Multi-Radio Multi-Channel Wireless Mesh Networks

Capacity limitation is one of the fundamental issues in wireless mesh networks. The aggregate capacity can be increased by equipping each mesh router with multiple radios tuned into distinct frequency channels. However, most past research efforts that attempt to exploit multiple channels assume orthogonal channels of fixed pre-determined width, which prohibits the further effective use of spectrum resource. In this paper, we use mathematical programming to address how to optimally adapt channel width to make full use of the spectrum resource. We formulate the channel width adaptation, topology control and routing as a joint mixed 0-1 integer linear optimization problem. Simulation results show that our algorithm can significantly improve spectrum use efficiency and network performance.