Abstract / Description of output
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.
| Original language | English |
|---|---|
| Title of host publication | Broadband Networks, 2005. BroadNets 2005. 2nd International Conference on |
| Publisher | Institute of Electrical and Electronics Engineers |
| Pages | 381-390 |
| Number of pages | 10 |
| Volume | 1 |
| ISBN (Print) | 0-7803-9276-0 |
| DOIs | |
| Publication status | Published - 1 Oct 2005 |
Keywords / Materials (for Non-textual outputs)
- channel allocation
- computational complexity
- optimisation
- telecommunication control
- telecommunication network topology
- telecommunication traffic
- wireless LAN
- wireless channels
- 802.11 network traffic
- CLICA algorithm
- NP-complete problem
- heuristic channel assignment algorithm
- multihop performance
- multiradio wireless mesh network
- radio interface
- topology control approach
- Computer science
- Hardware
- IP networks
- Intelligent networks
- Interference
- Mesh networks
- Network topology
- Spread spectrum communication
- Wireless LAN
- Wireless mesh networks