Performance analysis and enhancement for the current and future IEEE 802.11 MAC protocols

ABSTRACT

The IEEE 802.11 specifications provide up to 54 Mbps data rates, respectively. The industry is seeking Higher Data Rates (HDR's) over 100Mbps for IEEE 802.11a extension. However, the medium access control (MAC), which they are based upon, is the same. In this paper, we explore the overhead of HDR's to find out whether the MAC is good enough for the increasing data rates and what to expect as the industry seeks higher data rates. We prove that a theoretical throughput upper limit and a theoretical delay lower limit exist for IEEE 802.11 protocols. The existence of such limits indicates that the overhead must be reduced to get good performance for HDR's. Otherwise, the enhanced performance of HDR's is limited and bounded even when the data rate becomes infinitely high. Both reducing overhead and pursuing HDR's are therefore necessary and important. In order to reduce overhead, we propose a burst transmission and acknowledgement (BTA) mechanism, in which, instead of acknowledging each frame, a burst of frames is received first, and then the whole burst is acknowledged one time. Our study shows that with the BTA mechanism, overhead has been greatly reduced and performance has been greatly improved.

REFERENCES

• 1: IEEE 802.11 WG, Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) specification, Standard, IEEE, Aug. 1999.
• 2: IEEE 802.11b WG, Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) specification: High-speed Physical Layer Extension in the 2.4 GHz Band, IEEE, Sep. 1999.
• 3: IEEE 802.11a WG, Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) specification: High-speed Physical Layer in the 5GHz Band, IEEE, Sep. 1999.
• 4: M. Henricks, "Proxim Skyline 802.11a access point," White Paper.
• 5: VK Jones, R. DeVegt, and J. Terry, "Interest for HDR extension to 802.11a," IEEE 802.11-02-081r0, Jan. 2002.
• 6: T. K. Tan, "Call for Interests on 802.11a Higher Rates Extension", IEEE 802.11 Interim Meeting, Jan. 2002.
• 7: Y. Xiao and J. Rosdahl, "Throughput Analysis for IEEE 802.11a Higher Data Rates," IEEE 802.11-02-138r0, Mar. 2002.
• 8: M. Tzannes, T. Cooklev, and D. Lee, "Extended Data Rate 802.11a," IEEE 802.11-02-232r0, Mar. 2002.
• 9: S. Hori, Y. Inoue, T. Sakata, and M. Morikura, "System capacity and cell radius comparison with several high data rate WLANs," IEEE 802.11-02-159r1, Mar. 2002.
• 10: S. Coffey, "Suggested Criteria for High Throughput Extensions to IEEE 802.11 Systems," IEEE 802.11-02-252r0, Mar. 2002.
• 11: http://www.atheros.com/
• 12: IEEE 802.11 WG, Draft Supplement to Part II: Wireless Medium Access Control (MAC) and physical layer (PHY) specifications: Medium Access Control (MAC) Enhancements for Quality of Service (QoS), IEEE 802.11e/D2.0, Nov. 2001.
• 13: Frederico Calì , Marco Conti , Enrico Gregori, Dynamic tuning of the IEEE 802.11 protocol to achieve a theoretical throughput limit, IEEE/ACM Transactions on Networking (TON), v.8 n.6, p.785-799, Dec. 2000 [doi>10.1109/90.893874]
• 14: G. Bianchi, "Performance Analysis of the IEEE 802.11 Distributed Coordination Function," IEEE J-SAC, Vol. 18 No. 3, Mar. 2000, pp. 535--547.
• 15: K. C. Huang and K.-C. Chen, "Interference analysis of nonpersistent CSMA with hidden terminals in multicell wireless data networks", IEEE PIMRC 1995.
• 16: Harshal S. Chhaya , Sanjay Gupta, Performance modeling of asynchronous data transfer methods of IEEE 802.11 MAC protocol, Wireless Networks, v.3 n.3, p.217-234, 1997 [doi>10.1023/A:1019109301754]
• 17: Y. C. Tay , K. C. Chua, A capacity analysis for the IEEE 802.11 MAC protocol, Wireless Networks, v.7 n.2, p.159-171, March/April 2001 [doi>10.1023/A:1016637622896]
• 18: E. Ziouva and T. Antonakopoulos, "CSMA/CA performance under high traffic conditions: throughput and delay analysis," Computer Communications, 25 (2002), pp. 313--321.
• 19: Y. Xiao and J. Rosdahl, "A Performance Analysis of IEEE 802.11a Wireless LAN," Proc. of SCI 2002, pp. 243--248.
• 20: J.-M. Ho, J. Liang, et al., "Burst Transmission and Acknowledgement," IEEE 802.11-02-004r4, Jan. 2002.
• 21: D. Kitchin, "Modifications to the Burst Ack Protocol," IEEE 802.11-02-014r0, Jan. 2002.
• 22: Y. Harada, et al., "Ack Bitmap length for Burst Ack," IEEE 802.11-02-063r2, Jan. 2002.
• 23: S. Kandala and S. Xu, "Burst Ack Recommandations," IEEE 802.11-02-135r4a, Mar. 2002.
• 24: Y. Xiao and J. Rosdahl, "Throughput Limit for IEEE 802.11," IEEE 802.11-02/291r0, May 2002.
• 25: Y. Xiao and J. Rosdahl, "Burst Transmission and Acknowledgement for Higher Data Rates over 100Mbps," IEEE 802.11-02-309r0, May 2002.