Realising max-min fairness in 802.11e mesh networks

It is well known that the 802.11 MAC layer can induce significant flow-level unfairness. In this paper we characterise max-min fair rate allocations for a large class of 802.11 wireless mesh networks and, by exploiting features of the 802.11e/n MAC, we are able to use this characterisation to establish a straightforward, practically implementable approach for achieving max-min throughput fairness.

[1]  Jean-Yves Le Boudec,et al.  A Unified Framework for Max-Min and Min-Max Fairness With Applications , 2007, IEEE/ACM Transactions on Networking.

[2]  D.J. Leith,et al.  Modelling TCP dynamics in wireless networks , 2005, 2005 International Conference on Wireless Networks, Communications and Mobile Computing.

[3]  Ken R. Duffy,et al.  Log-convexity of rate region in 802.11e WLANs , 2010, IEEE Communications Letters.

[4]  David Malone,et al.  TCP fairness in 802.11e WLANs , 2005, 2005 International Conference on Wireless Networks, Communications and Mobile Computing.

[5]  D.J. Leith,et al.  A Self-Managed Distributed Channel Selection Algorithm for WLANs , 2006, 2006 4th International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks.

[6]  Leandros Tassiulas,et al.  Achieving proportional fairness using local information in Aloha networks , 2004, IEEE Transactions on Automatic Control.

[7]  A. Robert Calderbank,et al.  Jointly optimal congestion and contention control based on network utility maximization , 2006, IEEE Communications Letters.

[8]  David Malone,et al.  Implementing TCP flow-level fairness using 802.11e in a multi-radio mesh testbed , 2008, IEEE Communications Letters.

[9]  Vaduvur Bharghavan,et al.  MACAW: a media access protocol for wireless LAN's , 1994, SIGCOMM 1994.

[10]  D. Malone,et al.  Modeling the 802.11 Distributed Coordination Function in Nonsaturated Heterogeneous Conditions , 2007, IEEE/ACM Transactions on Networking.

[11]  Xin Wang,et al.  Distributed Algorithms for Max-Min Fair Rate Allocation in ALOHA Networks , 2004 .

[12]  Douglas J. Leith,et al.  Max-Min Fairness in 802.11 Mesh Networks , 2010, IEEE/ACM Transactions on Networking.

[13]  P. Gupta,et al.  Optimal Throughput Allocation in General Random-Access Networks , 2006, 2006 40th Annual Conference on Information Sciences and Systems.