English

Max-min Fairness in 802.11 Mesh Networks

Networking and Internet Architecture 2010-03-03 v2

Abstract

In this paper we build upon the recent observation that the 802.11 rate region is log-convex and, for the first time, characterise max-min fair rate allocations for a large class of 802.11 wireless mesh networks. By exploiting features of the 802.11e/n MAC, in particular TXOP packet bursting, we are able to use this characterisation to establish a straightforward, practically implementable approach for achieving max-min throughput fairness. We demonstrate that this approach can be readily extended to encompass time-based fairness in multi-rate 802.11 mesh networks.

Keywords

Cite

@article{arxiv.1002.1581,
  title  = {Max-min Fairness in 802.11 Mesh Networks},
  author = {Douglas J. Leith and Qizhi Cao and Vijay G. Subramanian},
  journal= {arXiv preprint arXiv:1002.1581},
  year   = {2010}
}
R2 v1 2026-06-21T14:44:31.242Z