The Community for Technology Leaders
RSS Icon
Issue No.10 - October (2008 vol.7)
pp: 1213-1227
Elena Lopez-Aguilera , UPC, Castelldefels
Martin Heusse , LIG, Grenoble
Yan Grunenberger , LIG, Grenoble
Franck Rousseau , LIG, Grenoble
Andrzej Duda , LIG, Grenoble
Jordi Casademont , UPC, Barcelona
In a typical deployment of IEEE 802.11 wireless LANs in the infrastructure mode, an access point acts as a bridge between the wireless and the wired part of the network. Under the current IEEE 802.11 DCF access method, which provides equal channel access probability to all devices in a cell, the access point cannot relay all the frames it receives on the downlink. This causes significant unfairness between uplink and downlink flows, long delays, and frame losses. The main problem is that the access point requires more transmission attempt probability than wireless stations for correct operation at the transport layer. In this paper, we propose to solve the unfairness problem in a simple and elegant way at the MAC layer. We define the operation of an Asymmetric Access Point that benefits from a sufficient transmission capacity with respect to wireless stations so that the overall performance improves. The proposed method of operation is intrinsically adaptive so that when the access point does not need the increased capacity, it is used by wireless stations. We validate the proposed access method by simulation to compare it with other solutions based on IEEE 802.11e. Moreover, we provide measurement data gathered on an experimental prototype that uses wireless cards implementing the proposed method.
Local-Area Networks, Access schemes, Algorithm/protocol design and analysis
Elena Lopez-Aguilera, Martin Heusse, Yan Grunenberger, Franck Rousseau, Andrzej Duda, Jordi Casademont, "An Asymmetric Access Point for Solving the Unfairness Problem in WLANs", IEEE Transactions on Mobile Computing, vol.7, no. 10, pp. 1213-1227, October 2008, doi:10.1109/TMC.2008.44
[1] IEEE 802.11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications, IEEE, 1999.
[2] H. Balakrishnan and V.N. Padmanabhan, “How Network Asymmetry Affects TCP,” IEEE Comm. Magazine, vol. 39, no. 4, pp. 60-67, Apr. 2001.
[3] S. Pilosof, R. Ramjee, D. Raz, Y. Shavitt, and P. Sinha, “Understanding TCP Fairness over Wireless LAN,” Proc. IEEE INFOCOM '03, vol. 2, pp. 863-872, Mar.-Apr. 2003.
[4] X. Wang and S.A. Mujtaba, “Performance Enhancement of 802.11 Wireless LAN for Asymmetric Traffic Using an Adaptive MAC Layer Protocol,” Proc. 56th IEEE Vehicular Technology Conf. (VTC-Fall '02), vol. 2, pp. 753-757, Sept. 2002.
[5] D.J. Leith and P. Clifford, “Using the 802.11e EDCF to Achieve TCP Upload Fairness over WLAN Links,” Proc. Third IEEE Int'l Symp. Modeling and Optimization in Mobile, Ad-Hoc and Wireless Networks (WiOpt '05), pp. 109-118, Apr. 2005.
[6] D.J. Leith, P. Clifford, D. Malone, and A. Ng, “TCP Fairness in 802.11e WLANs,” IEEE Comm. Letters, vol. 9, no. 11, pp. 964-966, Nov. 2005.
[7] M. Heusse, F. Rousseau, G. Berger-Sabbatel, and A. Duda, “Performance Anomaly of 802.11b,” Proc. IEEE INFOCOM '03, vol. 2, pp. 836-843, Mar.-Apr. 2003.
[8] IEEE 802.11e: Wireless LAN MAC PHY: Medium Access Control (MAC) Quality-of-Service Enhancements, IEEE, 2005.
[9] M. Heusse, F. Rousseau, R. Guillier, and A. Duda, “Idle Sense: An Optimal Access Method for High Throughput and Fairness in Rate Diverse Wireless LANs,” Proc. ACM SIGCOMM '05, vol. 35, pp. 121-132, Aug. 2005.
[10] C. Na, J.K. Chen, and T.S. Rappaport, “Measured Traffic Statistics and Throughput of IEEE 802.11b Public WLAN Hotspots with Three Different Applications,” IEEE Trans. Wireless Comm., vol. 5, no. 11, pp. 3296-3305, Nov. 2006.
[11] E. Kohler, M. Handley, and S. Floyd, Datagram Congestion Control Protocol (DCCP), IETF RFC 4340, Mar. 2006.
[12] L. Ong and J. Yoakum, An Introduction to the Stream Control Transmission Protocol (SCTP), IETF RFC 3286, May 2002.
[13] G. Bianchi and I. Tinnirello, “Kalman Filter Estimation of the Number of Competing Terminals in an IEEE 802.11 Network,” Proc. IEEE INFOCOM '03, vol. 2, pp. 844-852, Mar.-Apr. 2003.
[14] S. Lu, V. Bhargavan, and R. Srikant, “Fair Scheduling in Wireless Packet Networks,” Proc. ACM SIGCOMM '97, vol. 27, pp. 63-74, Oct. 1997.
[15] M. Bottigliengo, C. Casetti, C.F. Chiasserini, and M. Meo, “Smart Traffic Scheduling in 802.11 WLANs with Access Point,” Proc. 58th IEEE Vehicular Technology Conf. (VTC-Fall '03), vol. 4, pp. 2227-2231, Oct. 2003.
[16] N.H. Vaidya, P. Bahl, and S. Gupta, “Distributed Fair Scheduling in a Wireless LAN,” Proc. ACM MobiCom '00, pp. 167-178, Aug. 2000.
[17] A. Banchs and X. Perez, “Distributed Weighted Fair Queueing in 802.11 Wireless LAN,” Proc. IEEE Int'l Conf. Comm. (ICC '02), vol. 5, pp. 3121-3127, Apr.-May 2002.
[18] H. Wu, Y. Peng, K. Long, S. Cheng, and J. Ma, “Performance of a Reliable Transport Protocol over IEEE 802.11 Wireless LAN: Analysis and Enhancement,” Proc. IEEE INFOCOM '02, vol. 2, pp. 599-607, June 2002.
[19] A. Balachandran, G.M. Voelker, P. Bahl, and V. Rangan, “Characterizing User Behavior and Network Performance in a Public Wireless LAN,” Proc. ACM SIGMETRICS '02, vol. 30, pp. 195-205, June 2002.
[20] E. Amir, H. Balakrishnan, S. Seshan, and R. Katz, “Efficient TCP over Networks and with Wireless Links,” Proc. Fifth IEEE Workshop Hot Topics in Operating Systems (HotOS '95), pp. 35-40, May 1995.
[21] M. Garcia, J. Choque, L. Sánchez, and L. Muñoz, “An Experimental Study of Snoop TCP Performance over the IEEE 802.11b WLAN,” Proc. Fifth IEEE Int'l Symp. Wireless Personal Multimedia Comm. (WPMC '02), vol. 3, pp. 1068-1072, Oct. 2002.
[22] A.V. Bakre and B.R. Badrinath, “Implementation and Performance Evaluation of Indirect TCP,” IEEE Trans. Computers, vol. 46, no. 3, pp. 260-278, Mar. 1997.
[23] L. Zhang, S. Shenker, and D.D. Clark, “Observations and Dynamics of a Congestion Control Algorithm: The Effects of Two-Way Traffic,” Proc. ACM SIGCOMM '91, vol. 21, pp. 133-147, Aug. 1991.
[24] L. Kalampoukas, A. Varma, and K.K. Ramakrishnan, “Performance of Two-Way TCP Traffic over Asymmetric Access Links,” Proc. Interop Eng. Conf., May 1997.
[25] K. Xu, Y. Tian, and N. Ansari, “Improving TCP Performance in Integrated Wireless Communications Networks,” Elsevier Computer Networks, vol. 47, no. 2, pp. 219-237, Feb. 2005.
[26] D. Eckhardt and P. Steenkiste, “Effort-Limited Fair (ELF) Scheduling for Wireless Networks,” Proc. IEEE INFOCOM '00, vol. 3, pp. 1097-1106, Mar. 2000.
[27] M. Heusse, P. Starzetz, F. Rousseau, G. Berger-Sabbatel, and A. Duda, “Bandwidth Allocation for DiffServ-Based Quality of Service over 802.11b,” Proc. IEEE Global Telecomm. Conf. (GLOBECOM '03), vol. 2, pp. 992-997, Dec. 2003.
[28] D. Skyrianoglou, N. Passas, and A. Salkintzis, “Support of IP QoS over Wireless LANs,” Proc. 59th IEEE Vehicular Technology Conf. (VTC-Spring '04), vol. 5, pp. 2993-2997, May 2004.
[29] J. Ha and C.-H. Choi, “TCP Fairness for Uplink and Downlink Flows in WLANs,” Proc. IEEE Global Telecomm. Conf. (GLOBECOM '06), Nov. 2006.
[30] V.A. Siris and G. Stamatakis, “Optimal CWmin Selection for Achieving Proportional Fairness in Multi-Rate 802.11e WLANs: Testbed Implementation and Evaluation,” Proc. First ACM Int'l Workshop Wireless Network Testbeds, Experimental Evaluation and Characterization (WiNTECH '06), pp. 41-48, Sept. 2006.
[31] S. Shin and H. Shulzrinne, “Balancing Uplink and Downlink Delay of VoIP Traffic in WLANs Using Adaptive Priority Control (APC),” Proc. Third ACM Int'l Conf. Quality of Service in Heterogeneous Wired/Wireless Networks (QShine '06), Aug. 2006.
[32] R. Bruno, M. Conti, and E. Gregori, “Design of an Enhanced Access Point to Optimize TCP Performance in Wi-Fi Hotspot Networks,” ACM/Springer Wireless Networks J., vol. 13, no. 2, pp. 259-274, Apr. 2007.
[33] A. Banchs, A. Azcorra, C. Garcia, and R. Cuevas, “Applications and Challenges of the 802.11e EDCA Mechanism: An Experimental Study,” IEEE Network, vol. 19, no. 4, pp. 54-58, July-Aug. 2005.
[34] D. Chiu and R. Jain, “Analysis of the Increase and Decrease Algorithms for Congestion Avoidance in Computer Networks,” J. Computer Networks and ISDN, vol. 17, no. 1, June 1989.
[35] G. Bianchi, “Performance Analysis of the IEEE 802.11 Distributed Coordination Function,” IEEE J. Selected Areas in Comm.: Wireless Series, vol. 18, no. 3, pp. 535-547, Mar. 2000.
[36] Y. Grunenberger, M. Heusse, F. Rousseau, and A. Duda, “Experience with an Implementation of the Idle Sense Wireless Access Method,” to appear in, Proc. Third Conf. Future Networking Technologies (CoNEXT), 2007.
[37] E. Lopez-Aguilera, J. Casademont, and J. Cotrina, “Outdoor IEEE 802.11g Cellular Network Performance,” Proc. IEEE Global Telecomm. Conf. (GLOBECOM '04), vol. 5, pp. 2992-2996, Nov.-Dec. 2004.
[38] E. Lopez-Aguilera, M. Heusse, F. Rousseau, A. Duda, and J. Casademont, “Performance of Wireless LAN Access Methods in Multicell Environments,” Proc. IEEE Global Telecomm. Conf. (GLOBECOM '06), Nov.-Dec. 2006.
[39] S. Kuppa and R. Prakash, “Service Differentiation Mechanisms for IEEE 802.11-Based Wireless Networks,” Proc. IEEE Wireless Comm. and Networking Conf. (WCNC '04), vol. 2, pp. 796-801, Mar. 2004.
55 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool