Abstract
IEEE 802.11 Wireless Local Area Networks (WLANs) are a fundamental tool for enabling ubiquitous wireless networking. Their use has been essentially focused on best effort data transfer because the basic access methods defined in the 802.11 standard cannot provide delay guarantees to real-time flows. To overcome this limitation, the 802.11e working group has recently proposed the Hybrid Coordination Function (HCF), which is an enhanced access method that allows service differentiation within WLAN’s. While the 802.11e proposal gives a flexible framework to address the issue of service differentiation in WLAN’s, it does not specifies effective algorithms to really achieve it. This paper compares the performance of standard access methods proposed by the 802.11e working group with a novel Feedback Based Dynamic Scheduler (FBDS), which is compliant to 802.11e specifications. Simulation results, obtained using the ns-2 simulator, have shown that FBDS guarantees bounded delays to real-time flows for a very broad set of network loads and packet loss probabilities, whereas, analogous algorithms proposed by the 802.11e working group fail in presence of high network load.
This work was funded by the TANGO project of the FIRB programme of the Italian Ministry for Education, University and Research.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
IEEE 802.11: Information Technology-Telecommunications and Information Exchange between Systems - Local and Metropolitan Area Networks - Specific Requirements - Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications. ANSI/IEEE Std. 802.11, ISO/IEC 8802-11. First edn. (1999)
Mangold, S., Choi, S., May, P., Klein, O., Hiertz, G., Stibor, L.: IEEE 802.11e Wireless LAN for Quality of Service. In: European Wireless Conference 2002, Florence, Italy (2002)
Bianchi, G.: Performance Analysis of the IEEE 802.11 Distributed Coordination Function. IEEE Journal of Selected Areas in Communications 18, 535–547 (2000)
Koepsel, A., Ebert, J.P., Wolisz, A.: A Performance Comparison of Point and Distributed Coordination Function of an IEEE 802.11 WLAN in the Presence of Real-Time Requirements. In: Proc. of 7th Intl. Workshop on Mobile Multimedia Communications (MoMuC 2000), Tokio, Japan (2000)
Zhu, H., Chlamtac, I., Prabhakaran, B.: A survey of Quality of Service in IEEE 802.11 networks. IEEE Wireless Communications, 6–14 (2004)
Prasad, N., Prasad, A. (eds.): WLAN Systems and Wireless IP. Artech House universal personal communications series. Artech House (2002)
IEEE 802.11 WG: Draft Amendment to Standard for Information Technology - Telecommunications and Information Exchange between Systems - LAN/MAN Specific Requirements - Part 11: Wireless Medium Access Control (MAC) and Physical Layer (PHY) Specifications: Medium Access Control (MAC) Quality ofService (QoS) Enhancements. IEEE 802.11e/D8.0 (2004)
Bianchi, G., Tinniriello, I.: Analysis of priority mechanisms based on differentiated inter frame spacing in CSMA-CA. In: IEEE 58th Veichular Technology Conference (VTC 2003), fall, Orlando (2003)
Banchs, A., Perez-Costa, X., Qiao, D.: Providing throughput guarantees in IEEE 802.11e Wireless LANs. In: Providing Quality of Service in Heterogeneous Environments, ITC 2003, Berlin, Germany, pp. 1001–1010 (2003)
Gu, D., Zhang, J.: QoS enhancement in IEEE802.11 wireless local area networks. IEEE Commun. Mag., 120–124 (2003)
Garg, P., Doshi, R., Greene, R., Baker, M., Malek, M., Cheng, X.: Using IEEE 802.11e MAC for QoS over Wireless. In: 22nd IEEE International Performance Computing and Communications Conference (IPCCC 2003), Phoenix, Arizona (2003)
Lindgren, A., Almquist, A., Schelén, O.: Quality of service schemes for IEEE 802. 11 wireless LANs – an evaluation. Mobile Networks and Applications 8, 223–235 (2003)
Romdhami, L., Ni, Q., Turletti, T.: Adaptive EDCF: Enhanced service differentiation for IEEE 802.11 wireless Ad-Hoc networks. In: IEEE Wireless Communications and Networking Conference (WCNC), New Orleans, Louisiana, USA (2003)
Xiao, Y., Li, H., Choi, S.: Protection and guarantee for voice and video traffic in IEEE 802.11e Wireless LANs. In: IEEE Infocom, Hong Kong (2004)
Mascolo, S.: Congestion control in high-speed communication networks using the smith principle. Automatica, Special Issue on Control methods for communication networks 35, 1921–1935 (1999)
Priscoli, F.D., Pietrabissa, A.: Control-theoretic bandwidth-on-demand protocol for satellite networks. In: Proceedings of the 2002 International Conference on Control Applications, 2002, vol. 1, pp. 530–535 (2002)
Grilo, A., Macedo, M., Nunes, M.: A scheduling algorithm for QoS support in IEEE 802.11e networks. IEEE Wireless Communications, 36–43 (2003)
Lo, S.C., Lee, G., Chen, W.T.: An efficient multipolling mechanism for IEEE 802.11 wireless LANs. IEEE Transactions on Computers 52, 764–778 (2003)
Boggia, G., Camarda, P., Zanni, C.D., Grieco, L.A., Mascolo, S.: A dynamic bandwidth allocation algorithm for IEEE 802.11e WLANs with HCF access method. In: Karlsson, G., Smirnov, M. (eds.) QofIS 2003. LNCS, vol. 2811, pp. 142–151. Springer, Heidelberg (2003)
Priscoli, F.D., Pietrabissa, A.: Load-adaptive bandwidth-on-demand protocol for satellite networks. In: Proceedings of the 41st IEEE Conference on Decision and Control, 2002, vol. 4, pp. 4066–4071 (2002)
Annese, A., Boggia, G., Camarda, P., Grieco, L.A., Mascolo, S.: A HCF-based bandwidth allocation algorithm for 802.11e MAC. In: Proc. of the IEEE Veichular Technology Conference (VTC 2004-Spring), Milan, Italy (2004)
Ns-2: Network simulator (2003), available at http://www-mash.cs.berkeley.edu/ns
International Telecommunication Union (ITU): Coding of Speech at 8 kbit/s using Conjugate-Structure Algebraic-Code-Excited Linear Prediction (CS-ACELP). ITU-T Recommendation G.729 (1996)
MPEG-4 Video Group: Mpeg-4 overview (2002), Available at http://mpeg.telecomitalialab.com/
International Telecommunication Union (ITU): Video coding for low bit rate communication. ITU-T Recommendation H.263 (1998)
Telecommunication Networks Group: Video trace library. Technical University of Berlin, Germany (2003), Available at http://www.tkn.tu-berlin.de/research/results.html
Chuah, C., Katz, R.H.: Characterizing Packet Audio Streams from Internet Multimedia Applications. In: Proc. of International Communications Conference (ICC 2002), New York, NY (2002)
Xu, Y., Guerin, R.: On evaluating loss performance deviation: a simple tool and its pratical implications. In: Quality of Service in multiservice IP networks (QoSIP 2003), Milan, Italy, pp. 1–18 (2003)
Barakat, C., Altman, E.: Bandwidth tradeoff between TCP and link-level FEC. Computer Networks 39, 133–150 (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Boggia, G., Camarda, P., Grieco, L.A., Mascolo, S., Nacci, M. (2005). Performance Evaluation of a Feedback Based Dynamic Scheduler for 802.11e MAC. In: Ajmone Marsan, M., Bianchi, G., Listanti, M., Meo, M. (eds) Quality of Service in Multiservice IP Networks. QoS-IP 2004. Lecture Notes in Computer Science, vol 3375. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30573-6_41
Download citation
DOI: https://doi.org/10.1007/978-3-540-30573-6_41
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-24557-5
Online ISBN: 978-3-540-30573-6
eBook Packages: Computer ScienceComputer Science (R0)