Research Article
A topology control approach for utilizing multiple channels in multi-radio wireless mesh networks
@INPROCEEDINGS{10.1109/ICBN.2005.1589641, author={Mahesh K. Marina and Samir R. Das}, title={A topology control approach for utilizing multiple channels in multi-radio wireless mesh networks}, proceedings={2nd International ICST Conference on Broadband Networks}, publisher={IEEE}, proceedings_a={BROADNETS}, year={2006}, month={2}, keywords={}, doi={10.1109/ICBN.2005.1589641} }
- Mahesh K. Marina
Samir R. Das
Year: 2006
A topology control approach for utilizing multiple channels in multi-radio wireless mesh networks
BROADNETS
IEEE
DOI: 10.1109/ICBN.2005.1589641
Abstract
We consider the channel assignment problem in a multi-radio wireless mesh network that involves assigning channels to radio interfaces for achieving efficient channel utilization. We propose the notion of a traffic-independent base channel assignment to ease coordination and enable dynamic, efficient and flexible channel assignment. We present a novel formulation of the base channel assignment as a topology control problem, and show that the resulting optimization problem is NP-complete. We then develop a new greedy heuristic channel assignment algorithm (termed CLICA) for finding connected, low interference topologies by utilizing multiple channels. Our extensive simulation studies show that the proposed CLICA algorithm can provide large reduction in interference (even with a small number of radios per node), which in turn leads to significant gains in both link layer and multihop performance in 802.11-based multi-radio mesh networks.