2nd International ICST Conference on Broadband Networks

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
Mahesh K. Marina1,*, Samir R. Das2,*
  • 1: Computer Science Department, University of California, Los Angeles, Los Angeles, CA 90095-1596, U.S.A.
  • 2: Computer Science Department, State University of New York at Stony Brook, Stony Brook, NY 11794-4400, U.S.A.
*Contact email: mahesh@cs.ucla.edu, samir@cs.sunysb.edu

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.