Making 802.11 DCF Optimal: Design, Implementation, and Evaluation

This paper proposes a new protocol called Optimal DCF (O-DCF). Inspired by a sequence of analytic results, O-DCF modifies the rule of adapting CSMA parameters, such as backoff time and transmission length, based on a function of the demand-supply differential of link capacity captured by the local queue length. Unlike clean-slate design, O-DCF is fully compatible with 802.11 hardware, so that it can be easily implemented only with a simple device driver update. Through extensive simulations and real experiments with a 16-node wireless network testbed, we evaluate the performance of O-DCF and show that it achieves near-optimality, and outperforms other competitive ones, such as 802.11 DCF, optimal CSMA, and DiffQ in a wide range of scenarios.

[1]  Jean C. Walrand,et al.  A Distributed CSMA Algorithm for Throughput and Utility Maximization in Wireless Networks , 2010, IEEE/ACM Transactions on Networking.

[2]  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..

[3]  Thomas Bonald,et al.  On flow-aware CSMA in multi-channel wireless networks , 2011, 2011 45th Annual Conference on Information Sciences and Systems.

[4]  John C. Bicket,et al.  Bit-rate selection in wireless networks , 2005 .

[5]  Jinsung Lee,et al.  Implementing utility-optimal CSMA , 2009, 2009 47th Annual Allerton Conference on Communication, Control, and Computing (Allerton).

[6]  Devavrat Shah,et al.  Network adiabatic theorem: an efficient randomized protocol for contention resolution , 2009, SIGMETRICS '09.

[7]  Alexandre Proutière,et al.  Resource Allocation over Network Dynamics without Timescale Separation , 2010, 2010 Proceedings IEEE INFOCOM.

[8]  Vasilios A. Siris,et al.  Optimal CWmin selection for achieving proportional fairness in multi-rate 802.11e WLANs: test-bed implementation and evaluation , 2006, WINTECH.

[9]  Minghua Chen,et al.  On the performance of TCP over throughput-optimal CSMA , 2011, 2011 IEEE Nineteenth IEEE International Workshop on Quality of Service.

[10]  Srihari Nelakuditi,et al.  CSMA/CN: Carrier Sense Multiple Access With Collision Notification , 2012, IEEE/ACM Transactions on Networking.

[11]  Marco Conti,et al.  Dynamic tuning of the IEEE 802.11 protocol to achieve a theoretical throughput limit , 2000, TNET.

[12]  Haitao Wu,et al.  Performance of reliable transport protocol over IEEE 802.11 wireless LAN: analysis and enhancement , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[13]  H. Vincent Poor,et al.  Towards utility-optimal random access without message passing , 2010, Wirel. Commun. Mob. Comput..

[14]  Jinsung Lee,et al.  Experimental evaluation of optimal CSMA , 2011, 2011 Proceedings IEEE INFOCOM.

[15]  Jinsung Lee,et al.  Improving TCP Performance over Optimal CSMA in Wireless Multi-Hop Networks , 2012, IEEE Communications Letters.

[16]  Youngsoo Kim,et al.  Throughput enhancement of IEEE 802.11 WLAN via frame aggregation , 2004, IEEE 60th Vehicular Technology Conference, 2004. VTC2004-Fall. 2004.

[17]  Andrzej Duda,et al.  Idle sense: an optimal access method for high throughput and fairness in rate diverse wireless LANs , 2005, SIGCOMM '05.

[18]  David Starobinski,et al.  EZ-Flow: removing turbulence in IEEE 802.11 wireless mesh networks without message passing , 2009, CoNEXT '09.

[19]  Seung-Jae Han,et al.  Analysis of Spatial Unfairness in Wireless LANs , 2009, IEEE INFOCOM 2009.

[20]  George N. Rouskas,et al.  Next-Generation Internet Architectures and Protocols: Network architectures , 2011 .

[21]  Elizabeth M. Belding-Royer,et al.  FreeMAC: framework for multi-channel mac development on 802.11 hardware , 2008, PRESTO '08.

[22]  Jian Ni,et al.  Q-CSMA: Queue-Length-Based CSMA/CA Algorithms for Achieving Maximum Throughput and Low Delay in Wireless Networks , 2009, IEEE/ACM Transactions on Networking.

[23]  Rafael P. Laufer,et al.  XPRESS: a cross-layer backpressure architecture for wireless multi-hop networks , 2011, MobiCom '11.

[24]  A. Eryilmaz,et al.  A backlog-based CSMA mechanism to achieve fairness and throughput-optimality in multihop wireless networks , 2008, 2008 46th Annual Allerton Conference on Communication, Control, and Computing.

[25]  Raj Jain,et al.  A Quantitative Measure Of Fairness And Discrimination For Resource Allocation In Shared Computer Systems , 1998, ArXiv.

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

[27]  A. Warrier,et al.  DiffQ: Practical Differential Backlog Congestion Control for Wireless Networks , 2009, IEEE INFOCOM 2009.

[28]  Michele Garetto,et al.  Modeling Per-Flow Throughput and Capturing Starvation in CSMA Multi-Hop Wireless Networks , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[29]  Yin Zhang,et al.  CRMA: collision-resistant multiple access , 2011, MobiCom.

[30]  M. Chiang,et al.  Next-Generation Internet Architectures and Protocols: Stochastic network utility maximization and wireless scheduling , 2008 .

[31]  Scott Nettles,et al.  Improving the performance of multi-hop wireless networks using frame aggregation and broadcast for TCP ACKs , 2008, CoNEXT '08.

[32]  Martin Heusse,et al.  Performance anomaly of 802.11b , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[33]  Hsiao-Hwa Chen,et al.  IEEE 802.11n MAC frame aggregation mechanisms for next-generation high-throughput WLANs , 2008, IEEE Wireless Communications.

[34]  Yan Grunenberger,et al.  Experience with an implementation of the Idle Sense wireless access method , 2007, CoNEXT '07.