- Abstract:
-
We consider the channel allocation problem in long-distance 802.11 mesh networks based on traffic demands. Our approach is to exploit the capability provided by 802.11 hardware to use different channel widths and assign channel widths to links based on their relative traffic volume. We show that this traffic-aware channel width assignment problem is NP-hard and propose a polynomial time, greedy channel allocation algorithm that guarantees valid channel allocations for each node. Evaluation of the proposed algorithm via simulations of real network topologies shows that it consistently outperforms the current approach of fixed width allocation due to its ability to adapt to spatio-temporal variations in traffic demands.
- Links To Paper
- Local Copy
- Bibtex format
- @Misc{EDI-INF-RR-1407,
- author = {
Sofia Pediaditaki
and Mahesh Marina
and Daniel Tyrode
},
- title = {Traffic-Aware Channel Allocation in Long-Distance 802.11 Mesh Networks},
- year = 2011,
- month = {Dec},
- url = {http://homepages.inf.ed.ac.uk/mmarina/pubs.html},
- }
|
