Max-Min Fairness in 802.11 Mesh Networks

Download Now Date Added: Mar 2010
Format: PDF

In this paper, the authors characterise, for the first-time, max-min fair rate allocations for a large class of 802.11 mesh networks. To their knowledge, this is also the first work to extend max-min fair mesh network analysis beyond Aloha networks. The class of 802.11 mesh networks considered is large enough to cover realistic network architectures and, by exploiting the features of the 802.11e/n MAC (in particular TXOP packet bursting), they are able to use this characterisation to establish a simple class of network configurations for achieving max-min throughput fairness. They demonstrate the efficacy of this approach using detailed packet-level simulations and establish that the approach can be readily extended to encompass time-based fairness in multi-rate 802.11 mesh networks.