PNOFA: Practical, Near-Optimal Frame Aggregation for Modern 802.11 Networks

MAC-layer frame aggregation has significantly improved the efficiency of IEEE 802.11n/ac networks by placing multiple MAC-layer data units in a large PHY-layer frame. In this paper, we focus on finding the optimal length of an Aggregated MAC Protocol Data Unit (A-MPDU) in order to maximize throughput. This problem has proved to be extremely challenging because of the chain of dependencies between consecutive A-MPDUs due to software retransmissions and because error rates can be higher in the later part of the A-MPDU. In this paper we develop a model of A-MPDU frame aggregation and use it to design a statistically optimal algorithm. We then develop a standard compliant, Practical, Near-Optimal Frame Aggregation algorithm (PNOFA). Our trace-based evaluation shows that across a variety of devices and scenarios PNOFA outperforms existing state-of-the-art algorithms and obtains throughputs that are within 97% of those obtained using the statistically optimal algorithm. Furthermore, we implement PNOFA on an 802.11ac Google Wifi access point. We find that when compared with the proprietary frame aggregation algorithm in the Qualcomm IPQ 4019 chipset's firmware, PNOFA increases average throughput by 17% in the scenarios tested.

[1]  Vincent W. S. Wong,et al.  WSN01-1: Frame Aggregation and Optimal Frame Size Adaptation for IEEE 802.11n WLANs , 2006, IEEE Globecom 2006.

[2]  Songwu Lu,et al.  MIMO rate adaptation in 802.11n wireless networks , 2010, MobiCom.

[3]  Tim Brecht,et al.  Conducting Repeatable Experiments and Fair Comparisons using 802.11n MIMO Networks , 2015, OPSR.

[4]  Mohamed Othman,et al.  SRA-MSDU: Enhanced A-MSDU frame aggregation with selective retransmission in 802.11n wireless networks , 2013, J. Netw. Comput. Appl..

[5]  Tim Brecht,et al.  NeuRA: Using Neural Networks to Improve WiFi Rate Adaptation , 2020, MSWiM.

[6]  Sunghyun Choi,et al.  STRALE: Mobility-aware PHY rate and frame aggregation length adaptation in WLANs , 2017, IEEE INFOCOM 2017 - IEEE Conference on Computer Communications.

[7]  T Selvam,et al.  A frame aggregation scheduler for IEEE 802.11n , 2010, 2010 National Conference On Communications (NCC).

[8]  Sunghyun Choi,et al.  MoFA: Mobility-aware Frame Aggregation in Wi-Fi , 2014, CoNEXT.

[9]  Andrew Heard,et al.  T-SIMn: Towards a Framework for the Trace-Based Simulation of 802.11n Networks , 2016 .

[10]  Tim Brecht,et al.  T-SIMn: A trace collection and simulation framework for 802.11n networks , 2017, Comput. Commun..

[11]  Subramaniam Shamala,et al.  An Enhanced A-MSDU Frame Aggregation Scheme for 802.11n Wireless Networks , 2012, Wirel. Pers. Commun..

[12]  I. Jabri,et al.  A frame aggregation scheduler for QoS-sensitive applications in IEEE 802.11n WLANs , 2012, 2012 International Conference on Communications and Information Technology (ICCIT).