Fairness vs Spatial Reuse in Wireless 802.11 Networks

This paper reviews some of our recent results in [1] and [2] on the fairness of decentralized medium access control protocols based on CSMA/CA, such as IEEE 802.11, in large multi-hop wireless networks. We focus on the trade-off between high spatial reuse and fairness. In particular, we show that the widely observed unfairness of the protocol in small network topologies does not always persist in large topologies.

[1]  Patrick Thiran,et al.  Understanding the Gap between the IEEE 802.11 Protocol Performance and the Theoretical Limits , 2006, 2006 3rd Annual IEEE Communications Society on Sensor and Ad Hoc Communications and Networks.

[2]  Patrick Thiran,et al.  Border Effects, Fairness, and Phase Transition in Large Wireless Networks , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[3]  Mathilde Durvy,et al.  Modelling the IEEE 802.11 protocol in wireless multi-hop networks , 2007 .

[4]  Patrick Thiran,et al.  Modeling the 802.11 Protocol Under Different Capture and Sensing Capabilities , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[5]  J. Laurie Snell,et al.  Markov Random Fields and Their Applications , 1980 .

[6]  Van den Berg,et al.  Disagreement percolation in the study of Markov fields , 1994 .

[7]  Isabelle Guérin Lassous,et al.  Experiments of Some Performance Issues with IEEE 802.11b in Ad Hoc Networks , 2005, Second Annual Conference on Wireless On-demand Network Systems and Services.

[8]  Koushik Kar,et al.  Throughput modelling and fairness issues in CSMA/CA based ad-hoc networks , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[9]  Ole J. Heilmann,et al.  The use of reflection as symmetry operation in connection with Peierls' argument , 1974 .

[10]  Patrick Thiran,et al.  A Packing Approach to Compare Slotted and Non-Slotted Medium Access Control , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[11]  J. Berg,et al.  Percolation and the hard-core lattice gas model , 1994 .

[12]  S. Zachary,et al.  Loss networks , 2009, 0903.0640.