Informatics Report Series


Report   

EDI-INF-RR-1407


Related Pages

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

Home
Title:Traffic-Aware Channel Allocation in Long-Distance 802.11 Mesh Networks
Authors: Sofia Pediaditaki ; Mahesh Marina ; Daniel Tyrode
Date:Dec 2011
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},
}


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