Averting speed inefficiency in rate-diverse WiFi networks through queueing and aggregation

IEEE 802.11n, the latest version of the widely used standard for wireless LANs, promises significant increases in speed by incorporating multiple enhancements at the physical layer. In this paper we demonstrate that, on the contrary, the straightforward deployment of 802.11n in conjunction with TCP over a simple, single access-point network, can dramatically underachieve the promised speeds. Part of the deficiency is due to overheads and can be improved by the technique of packet aggregation present in the standard. However more subtle problems are identified, in particular the downward equalization of throughputs that occurs under physical rate diversity, or the unreasonable portion of resources taken by uplink flows when competing with the more numerous downlink connections. These difficulties are demonstrated and their causes explained through a sequence of experiments with the ns3 packet simulator. Our analysis leads us to propose a desirable resource allocation for these situations of competition, and an architecture for control in the access-point to achieve it. Our solution involves a combination of packet aggregation, multiple queues and TCPACK isolation, compatible with the standard and where all the control resides at the AP. We demonstrate analytically and through extensive simulation that our method is able to provide significant enhancements in performance under a variety of traffic conditions.

[1]  Eitan Altman,et al.  New Insights From a Fixed-Point Analysis of Single Cell IEEE 802.11 WLANs , 2007, IEEE/ACM Transactions on Networking.

[2]  Eitan Altman,et al.  A survey on discriminatory processor sharing , 2006, Queueing Syst. Theory Appl..

[3]  Rayadurgam Srikant,et al.  The Mathematics of Internet Congestion Control , 2003 .

[4]  Dipankar Raychaudhuri,et al.  Backlogged queue based MAC frame aggregation , 2011, Pervasive Mob. Comput..

[5]  Mounir Hamdi,et al.  Active Queue Management with Dual Virtual Proportional Integral Queues for TCP Uplink/Downlink Fairness in Infrastructure WLANs , 2008, IEEE Transactions on Wireless Communications.

[6]  Kihong Park,et al.  Cross-Layer Analysis of Rate Adaptation, DCF and TCP in Multi-Rate WLANs , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[7]  Chong-Ho Choi,et al.  WLC29-5: TCP Fairness for Uplink and Downlink Flows in WLANs , 2006, IEEE Globecom 2006.

[8]  Matthew Mathis,et al.  The macroscopic behavior of the TCP congestion avoidance algorithm , 1997, CCRV.

[9]  Alexandre Proutière,et al.  Insensitivity in processor-sharing networks , 2002, Perform. Evaluation.

[10]  Nei Kato,et al.  Channel Occupancy Time Based TCP Rate Control for Improving Fairness in IEEE 802.11 DCF , 2010, IEEE Transactions on Vehicular Technology.

[11]  Yogesh Kumar Dwivedi,et al.  A profile of OR research and practice published in the Journal of the Operational Research Society , 2010, J. Oper. Res. Soc..

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

[13]  T. Bonald,et al.  Flow-level Stability of Utility-Based Allocations for Non-Convex Rate Regions , 2006, 2006 40th Annual Conference on Information Sciences and Systems.

[14]  Andreas Kassler,et al.  Impact of packet aggregation on TCP performance in Wireless Mesh Networks , 2009, 2009 IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks & Workshops.

[15]  Eitan Altman,et al.  Fixed point analysis of single cell IEEE 802.11e WLANs: uniqueness, multistability and throughput differentiation , 2005, SIGMETRICS '05.

[16]  Dan Keun Sung,et al.  Effect of Frame Aggregation on the Throughput Performance of IEEE 802.11n , 2008, 2008 IEEE Wireless Communications and Networking Conference.

[17]  David Tse,et al.  Opportunistic beamforming using dumb antennas , 2002, IEEE Trans. Inf. Theory.

[18]  Fernando Paganini,et al.  Resource allocation over multirate wireless networks: A Network Utility Maximization perspective , 2011, Comput. Networks.

[19]  Frank Kelly,et al.  Rate control for communication networks: shadow prices, proportional fairness and stability , 1998, J. Oper. Res. Soc..

[20]  Sem C. Borst,et al.  Flow-level performance and capacity of wireless networks with user mobility , 2009, Queueing Syst. Theory Appl..

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

[22]  Voon Chin Phua,et al.  Wireless lan medium access control (mac) and physical layer (phy) specifications , 1999 .