This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Goodput Analysis and Link Adaptation for IEEE 802.11a Wireless LANs
October-December 2002 (vol. 1 no. 4)
pp. 278-292

Abstract—Link adaptation to dynamically select the data transmission rate at a given time has been recognized as an effective way to improve the goodput performance of the IEEE 802.11 wireless local-area networks (WLANs). Recently, with the introduction of the new high-speed 802.11a physical layer (PHY), it is even more important to have a well-designed link adaptation scheme work with the 802.11a PHY such that its multiple transmission rates can be exploited. In this paper, we first present a generic method to analyze the goodput performance of an 802.11a system under the Distributed Coordination Function (DCF) and express the expected effective goodput as a closed-form function of the data payload length, the frame retry count, the wireless channel condition, and the selected data transmission rate. Then, based on the theoretical analysis, we propose a novel MPDU (MAC Protocol Data Unit)-based link adaptation scheme for the 802.11a systems. It is a simple table-driven approach and the basic idea is to preestablish a best PHY mode table by applying the dynamic programming technique. The best PHY mode table is indexed by the system status triplet that consists of the data payload length, the wireless channel condition, and the frame retry count. At runtime, a wireless station determines the most appropriate PHY mode for the next transmission attempt by a simple table lookup, using the most up-to-date system status as the index. Our in-depth simulation shows that the proposed MPDU-based link adaptation scheme outperforms the single-mode schemes and the AutoRate Fallback (ARF) scheme—which is used in Lucent Technologies' WaveLAN-II networking devices—significantly in terms of the average goodput, the frame drop rate, and the average number of transmission attempts per data frame delivery.

[1] IEEE 802.11, Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications, Standard, IEEE, Aug. 1999.
[2] IEEE 802.11b, Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications: High-Speed Physical Layer Extension in the 2.4GHz Band, supplement to IEEE 802.11 Standard, Sept. 1999.
[3] IEEE 802.11a, Part 11: Wireless LAN, Medium Access Control (MAC) and Physical Layer (PHY) Specifications: High-Speed Physical Layer in the 5GHz Band, supplement to IEEE 802.11 Standard, Sept. 1999.
[4] A. Kamerman and L. Monteban, “WaveLAN-II: A High-Performance Wireless LAN for the Unlicensed Band,” Bell Labs Technical J., pp. 118-133, Summer 1997.
[5] G. Holland, N. Vaidya, and P. Bahl, “A Rate-Adaptive MAC Protocol for Multi-Hop Wireless Networks,” Proc. ACM MobiCom '01, pp. 236-251, July 2001.
[6] O. Queseth, F. Gessler, and M. Frodigh, “Algorithms for Link Adaptation in GPRS,” Proc. IEEE Vehicular Technology Conf. (VTC '99), vol. 2, pp. 943-947, May 1999.
[7] J. Khun-Jush, P. Schramm, U. Wachsmann, and F. Wenger, “Structure and Performance of the HIPERLAN/2 Physical Layer,” Proc. IEEE Vehicular Technology Conf. (VTC '99), vol. 5, pp. 2667-2671, Sept. 1999.
[8] Z. Lin, G. Malmgren, and J. Torsner, “System Performance Analysis of Link Adaptation in HiperLAN Type 2,” Proc. IEEE Vehicular Technology Conf. (VTC '00), vol. 4, pp. 1719-1725, May 2000.
[9] J. Habetha and D. Calvo de No, “New Adaptive Modulation and Power Control Algorithms for HIPERLAN/2 Multihop Ad Hoc Networks,” Proc. European Wireless, Sept. 2000.
[10] P. Lettieri and M.B. Srivastava, “Adaptive Frame Length Control for Improving Wireless Link Throughput, Range, and Energy Efficiency,” Proc. IEEE INFOCOM '98, vol. 2, pp. 564-571, Mar. 1998.
[11] D. Qiao and S. Choi, “Goodput Enhancement of IEEE 802.11a Wireless LAN via Link Adaptation,” Proc. IEEE Int'l Conf. Comm. (ICC '01), vol. 7, pp. 1995-2000, June 2001.
[12] M. Elaoud and P. Ramanathan, “Adaptive Use of Error-Correcting Codes for Real-Time Communication in Wireless Networks,” Proc. IEEE INFOCOM '98, vol. 2, pp. 548-555, Mar. 1998.
[13] D. Qiao and K.G. Shin, “A Two-Step Adaptive Error Recovery Scheme for Video Transmission over Wireless Networks,” Proc. IEEE INFOCOM '00, vol. 3, pp. 1698-1704, Mar. 2000.
[14] D. Qiao, S. Choi, A. Soomro, and K.G. Shin, “Energy-Efficient PCF Operation of IEEE 801.11a Wireless LAN,” Proc. IEEE INFOCOM '02, pp. 580-589, June 2002.
[15] P. Bergamo, D. Maniezzo, A. Giovanardi, G. Mazzini, and M. Zorzi, “An Improved Markov Chain Description for Fading Processes,” Proc. IEEE Int'l Conf. Comm. (ICC '02), vol. 3, pp. 1347-1351, Apr. 2002.
[16] J.-P. Ebert and A. Willig, “A Gilbert-Elliot Bit Error Model and the Efficient Use in Packet Level Simulation,” TKN Technical Report TKN-99-002, Technical Univ. Berlin, Telecomm. Networks Group, Berlin, Germany, Mar. 1999.
[17] M. Zorzi, R.R. Rao, and L.B. Milstein, “Error Statistics in Data Transmission over Fading Channels,” IEEE Tran. Comm., vol. 46, no. 11, pp. 1468-1477, Nov. 1998.
[18] H.S. Wang and P.C. Chang, “On Verifying the First-Order Markovian Assumption for a Rayleigh Fading Channel Model,” IEEE Trans. Vehicular Technology, vol. 45, pp. 353-357, May 1996.
[19] T.S. Rappaport, Wireless Communications: Principles&Practice. Prentice Hall, 1996.
[20] J.G. Proakis, Digital Communications, third ed. New York: McGraw-Hill, 1995.
[21] M.B. Pursley and D.J. Taipale, “Error Probabilities for Spread-Spectrum Packet Radio with Convolutional Codes and Viterbi Decoding,” IEEE Trans. Comm., vol. 35, no. 1, pp. 1-12, Jan. 1987.
[22] D. Haccoun and G. Begin, “High-Rate Punctured Convolutional Codes for Viterbi and Sequential Decoding,” IEEE Trans. Comm., vol. 37, no. 11, pp. 1113-1125, Nov. 1989.

Index Terms:
IEEE 802.11 MAC, IEEE 802.11a PHY, Distributed Coordination Function (DCF), link adaptation, expected effective goodput, system status, dynamic programming.
Citation:
Daji Qiao, Sunghyun Choi, Kang G. Shin, "Goodput Analysis and Link Adaptation for IEEE 802.11a Wireless LANs," IEEE Transactions on Mobile Computing, vol. 1, no. 4, pp. 278-292, Oct.-Dec. 2002, doi:10.1109/TMC.2002.1175541
Usage of this product signifies your acceptance of the Terms of Use.