Informatics Report Series


Report   

EDI-INF-RR-0938


Related Pages

Report (by Number) Index
Report (by Date) Index
Author Index
Institute Index

Home
Title:A Topology Control Approach for Utilizing Multiple Channels in Multi-Radio Wireless Mesh Networks
Authors: Mahesh Marina ; Samir Das
Date:Oct 2005
Publication Title:Proceedings of the Second IEEE International Conference on Broadband Networks (BroadNets) Broadband Wireless Networking Symposium
Publication Type:Conference Paper
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.
Links To Paper
Available via IEEE Xplore
Bibtex format
@InProceedings{EDI-INF-RR-0938,
author = { Mahesh Marina and Samir Das },
title = {A Topology Control Approach for Utilizing Multiple Channels in Multi-Radio Wireless Mesh Networks},
book title = {Proceedings of the Second IEEE International Conference on Broadband Networks (BroadNets) Broadband Wireless Networking Symposium},
year = 2005,
month = {Oct},
url = {http://ieeexplore.ieee.org/iel5/10596/33500/01589641.pdf?tp=&arnumber=1589641&isnumber=33500},
}


Home : Publications : Report 

Please mail <reports@inf.ed.ac.uk> with any changes or corrections.
Unless explicitly stated otherwise, all material is copyright The University of Edinburgh