The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.05 - May (2009 vol.8)
pp: 682-693
Jaehyuk Choi , Seoul National University, Seoul
Kihong Park , Purdue University, West Lafayette
Chong-kwon Kim , Seoul National University, Seoul
ABSTRACT
Recent works in empirical 802.11 wireless LAN performance evaluation have shown that cross-layer interactions in WLANs can be subtle, sometimes leading to unexpected results. Two such instances are: (i) significant throughput degradation resulting from automatic rate fallback (ARF) having difficulty distinguishing collision from channel noise, and (ii) scalable TCP over DCF performance that is able to mitigate the negative performance effect of ARF by curbing multiple access contention even when the number of stations is large. In this paper, we present a framework for analyzing complex cross-layer interactions in 802.11 WLANs, with the aim of providing effective tools for understanding and improving WLAN performance. We focus on cross-layer interactions between ARF, DCF, and TCP, where ARF adjusts coding at the physical layer, DCF mediates link layer multiple access control, and TCP performs end-to-end transport. We advance station-centric Markov chain models of ARF, ARF-DCF with and without RTS/CTS, and TCP over DCF that may be viewed as multi-protocol extensions of Bianchi's IEEE 802.11 model. We show that despite significant increase in complexity the analysis framework leads to tractable and accurate performance predictions. Our results complement empirical and simulation-based findings, demonstrating the versatility and efficacy of station-centric Markov chain analysis for capturing cross-layer WLAN dynamics.
INDEX TERMS
Wireless LAN, Algorithm/protocol design and analysis, Mobile communication systems, Wireless, Auto Rate Fallback, TCP over WLAN, Cross-layer Interaction
CITATION
Jaehyuk Choi, Kihong Park, Chong-kwon Kim, "Analysis of Cross-Layer Interaction in Multirate 802.11 WLANs", IEEE Transactions on Mobile Computing, vol.8, no. 5, pp. 682-693, May 2009, doi:10.1109/TMC.2008.166
REFERENCES
[1] IEEE Std. 802.11-1999, Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications, IEEE, 1999.
[2] HFA3861B; Direct Sequence Spread Spectrum Baseband Processor, Intersil, 2000.
[3] http:/www.enterasys.com/, 2008.
[4] H. Balakrishnan, V. Padmanabhan, S. Seshan, and R. Katz, “A Comparison of Mechanisms for Improving TCP Performance over Wireless Links,” IEEE/ACM Trans. Networking, vol. 5, no. 6, pp.756-769, 1997.
[5] G. Bianchi, “Performance Analysis of the IEEE 802.11 Distributed Coordinated Function,” IEEE J. Selected Areas in Comm., vol. 18, no. 3, pp. 535-547, 2000.
[6] J. Bicket, “Bit-Rate Selection in Wireless Networks,” master's thesis, Massachusetts Inst. Tech nology, 2005.
[7] P. Chevillat, J. Jelitto, A. Barreto, and H. Truong, “A Dynamic Link Adaptation Algorithm for IEEE 802.11a Wireless LANs,” Proc. IEEE Int'l Conf. Comm. (ICC '03), pp. 1141-1145, 2003.
[8] J. Choi, K. Park, and C. Kim, “Cross-Layer Analysis of Rate Adaptation, DCF and TCP in Multi-Rate WLANs,” Proc. IEEE INFOCOM, pp. 1055-1063, 2007.
[9] S. Choi, K. Park, and C. Kim, “On the Performance Characteristics of WLANs: Revisited,” Proc. ACM SIGMETRICS, pp. 97-108, 2005.
[10] Z. Hadzi-Velkov and B. Spasenovski, “An Analysis of CSMA/CA Protocol with Capture in Wireless LANs,” Proc. IEEE Wireless Comm. and Networking Conf. (WCNC '03), vol. 2, pp. 16-20, 2003.
[11] W. Haitao, P. Yong, L. Keping, C. Shiduan, and M. Jian, “Performance of Reliable Transport Protocol over IEEE 802.11 Wireless LAN: Analysis and Enhancement,” Proc. IEEE INFOCOM, pp. 599-607, 2002.
[12] I. Hatatcherev, K. Langendoen, R. Lagendijk, and H. Sips, “Hybrid Rate Control for IEEE 802.11,” Proc. Second Int'l Workshop Mobility Management and Wireless Access Protocols (MobiWac '04), pp. 10-18, 2004.
[13] M. Heusse, F. Rousseu, G. Berger-Sabbatel, and A. Duda, “Performance Anomaly of 802.11b,” Proc. IEEE INFOCOM, pp.836-843, 2003.
[14] C. Hoffmann, M. Manshaei, and T. Turletti, “CLARA: Closed-Loop Adaptive Rate Allocation for IEEE 802.11 Wireless LANs,” Proc. IEEE Int'l Conf. Wireless Networks, Comm., and Mobile Computing (WIRELESSCOM '05), 2005.
[15] V. Joel, Exploding the Myth of WLAN Performance. Telephony Online, 2004.
[16] A. Kamerman and L. Monteban, “WaveLAN 2: A High-Performance Wireless LAN for the Unlicensed Band,” Bell Labs Tech. J., 1997.
[17] J. Kim, S. Kim, S. Choi, and D. Qiao, “CARA: Collision-Aware Rate Adaptation for IEEE 802.11 WLANs,” Proc. IEEE INFOCOM, 2006.
[18] M. Lacage, M.H. Manshaei, and T. Turletti, “IEEE 802.11 Rate Adaptation: A Practical Approach,” Proc. Seventh ACM/IEEE Symp. Modeling, Analysis and Simulation of Wireless and Mobile Systems (MSWiM '04), pp. 126-134, 2004.
[19] J. Padhye, V. Firoiu, D. Towsley, and J. Kurose, “Modeling TCP Throughput: A Simple Model and Its Empirical Validation,” Proc. ACM SIGCOMM, pp. 303-314, 1998.
[20] Q. Pang, V. Leung, and S. Liew, “A Rate Adaptation Algorithm for IEEE 802.11 WLANs Based on MAC-Layer Loss Differentiation,” Proc. IEEE Second Int'l Conf. Broadband Networks (BroadNets '05), pp. 709-717, 2005.
[21] K. Park and W. Willinger, “Self-Similar Network Traffic: An Overview,” Self-Similar Network Traffic and Performance Evaluation, K. Park and W. Willinger, eds., Wiley-Interscience, 2000.
[22] K. Pentikousis, “TCP in Wired-Cum-Wireless Environments,” IEEE Comm. Surveys, vol. 7, pp. 2-14, 2000.
[23] D. Qiao and S. Choi, “Fast-Responsive Link Adaptation for IEEE802.11 WLANs,” Proc. IEEE Int'l Conf. Comm. (ICC '05), pp.3583-3588, 2005.
[24] G. Sharma, A. Ganesh, and P. Key, “Performance Analysis of Contention Based Medium Access Control Protocols,” Proc. IEEE INFOCOM, 2006.
[25] D. Tang and M. Baker, “Analysis of a Local-Area Wireless Network,” Proc. ACM MobiCom, pp. 1-10, 2000.
[26] A. Vasan and U. Shankar, “An Empirical Characterization of Instantaneous Throughput in 802.11b WLANs,” Technical Report CS-TR-4389, UMIACS-TR-2002-69, Dept. of Computer Science and UMIACS, Univ. of Maryland College Park, 2002.
[27] H.Y. Wong, H. Yang, S. Lu, and V. Bharghavan, “Robust Rate Adaptation for 802.11 Wireless Networks,” Proc. ACM MobiCom, pp. 146-157, 2006.
[28] H. Wu, Y. Peng, K. Long, and J. Ma, “Performance of Reliable Transport Protocol over IEEE 802.11 Wireless LAN: Analysis and Enhancement,” Proc. IEEE INFOCOM, vol. 2, pp. 599-607, 2005.
[29] Y. Xiao, “An Analysis for Differentiated Services in IEEE 802.11 and IEEE 802.11e Wireless LANs,” Proc. 24th IEEE Int'l Conf. Distributed Computing Systems (ICDCS '04), 2004.
[30] G. Xylomenos and G. Polyzos, “TCP and UDP Performance over a Wireless LAN,” Proc. IEEE INFOCOM, pp. 439-446, 1999.
[31] G. Xylomenos, G. Polyzos, P. Mähönen, and M. Saaranen, “TCP Performance Issues over Wireless Links,” IEEE Comm. Magazine, vol. 39, no. 4, pp. 52-58, 2001.
[32] D. Yang, T. Lee, K. Jang, J. Chang, and S. Choi, “Performance Enhancement of Multi-Rate IEEE 802.11 WLANs with Geographically-Scattered Stations,” IEEE Trans. Mobile Computing, vol. 5, no. 7, pp. 906-919, July 2006.
[33] E. Ziouva and T. Antonakopoulos, “CSMA/CA Performance under High Traffic Conditions: Throughput and Delay Analysis,” Computer Comm., vol. 25, pp. 313-321, 2002.
17 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool