skip to main content
article

An efficient cross layer scheduler for multimedia traffic in wireless local area networks with IEEE 802.11e HCCA

Published: 01 July 2007 Publication History

Abstract

This paper proposes a scheduling algorithm, namely Wireless Timed Token Protocol (WTTP), for the Hybrid Coordination Function (HCF) Controlled Channel Access (HCCA) in IEEE 802.11e. WTTP provides traffic streams with a minimum reserved rate, as required by the standard, and it accounts for two types of traffic streams simultaneously, depending on the corresponding application: constant bit rate, which are served according to their rate, and variable bit rate traffic streams. The latter are guaranteed a minimum rate, but they are also allowed to exploit unused bandwidth, which preserves small access delays in case of bursty arrivals. Additionally, WTTP shares the capacity which is not reserved for QoS traffic streams transmissions among traffic flows with no specific QoS requirements. We also propose a strategy for the QoS Access Point to infer the idle/busy status of the uplink transmission buffers, based on cross layer information made available at the MAC by the application layer, which allows channel capacity to be saved. WTTP exhibits O(1) per packet computational complexity. We evaluate the performance of WTTP via simulation under different traffic conditions, and we investigate its resilience to variations of different system parameters.

References

[1]
T. Anjali, C. Scoglio, G. Uhl. A new scheme for traffic estimation and resource allocation for bandwidth brokers, Computer Networks 41 (2003) 761--777.
[2]
A. Annese, G. Boggia, P. Camarda, L. A. Grieco, and L. Mascolo. Providing delay guarantees in IEEE 802.11e networks, proc. IEEE VTC 2004, Milan, Italy, 17--19 May, 2004, vol. 4, pp. 2234--2238.
[3]
P. Ansel, Q. Ni, and T. Turletti. FHCF: A Simple and Efficient Scheduling Scheme for IEEE 802.11e Wireless LAN, Mobile Networks and Applications (Springer), vol. 11, no. 3, June 2006, pp. 391--403.
[4]
D. Bertsekas and R. Gallager. Data Networks, Prentice-Hall, 1987.
[5]
C.-N. Chuah and R. H. Katz. Characterizing packet audio streams from Internet multimedia applications, proc. IEEE ICC 2002, New York, USA, April 28--May 2, 2002, vol. 2, pp. 1199--2203.
[6]
Chun-Ting Chou, S. N. Shankar, K. G. Shin. Achieving per-stream QoS with distributed air-time allocation and admission control in IEEE 802.11e wireless LANs, proc. IEEE INFOCOM 2005, Miami, USA, March 1317, 2005, vol. 3, pp. 1584--1595.
[7]
C. Cicconetti, L. Lenzini, E. Mingozzi, and G. Stea. Design and Performance Analysis of the Real-Time HCCA Scheduler for IEEE 802.11e WLANs, to appear in Computer Networks (Elsevier), February 2007.
[8]
C. Cicconetti, L. Lenzini, E. Mingozzi, and G. Stea. A software architecture for simulating IEEE 802.11e HCCA, proc. IPS MoMe 2005, Warsaw, Poland, March 14--15, 2005.
[9]
C. Cicconetti, L. Lenzini, E. Mingozzi, and G. Stea. WTTP: A Scheduling Algorithm for Supporting QoS in IEEE 802.11e, proc. European Wireless 2005 (invited paper), Nicosia, Cyprus, April 10--13, 2005, pp. 231--239.
[10]
Cisco Press. Traffic Analysis for Voice over IP, November 2001.
[11]
J. Cowling and S. Selvakennedy. A detailed investigation of the IEEE 802.11e HCF Sample scheduler for VBR traffic, proc. IEEE ICCCN 2004, Chicago, USA, October 11--13, 2004.
[12]
Frank H. P. Fitzek and Martin Reisslein. MPEG4 and H.263 Video Traces for Network Performance Evaluation, IEEE Network, vol. 15, no. 6, November 2001, pp. 40--54.
[13]
D. Gao, J. Cai, L. Zhang. Physical rate based admission control for HCCA in IEEE 802.11e WLANs, proc. AINA 2005, Tamkang University, Taiwan, March 28--30, 2005, pp. 479--483.
[14]
A. Grilo, M. Macedo, and M. Nunes. A scheduling algorithm for QoS support in IEEE 802.11e networks, IEEE Wireless Communications, vol. 10, no. 3, June 2003, pp. 36--43.
[15]
R. M. Grow. A timed-token protocol for local area networks, proc. Electro/82, Token Access Protocols, Electronic Conventions, Inc., May 1982.
[16]
I. Haratcherev, J. Taal, K. Langendoen, R. Lagendijk, H. Sips. Automatic IEEE 802.11 rate control for streaming applications, Wireless Communications and Mobile Computing (Wiley), vol. 5, no. 4, 2005, pp. 421--437.
[17]
G. Hiertz, L. Stibor, J. Habetha, E. Weiss, S. Mangold. Throughput and delay Performance of IEEE 802.11e Wireless LAN with Block Acknowledgments, proc. European Wireless 2005, Nicosia, Cyprus, April 10--13, 2005, pp. 246--252.
[18]
http://www.isi.edu/nsnam/ns/, last version 2.29, October 2005.
[19]
IEEE 802.11: Wireless LAN Medium Access Control and Physical Layer Specifications, August 1999.
[20]
IEEE 802.11: Wireless LAN Medium Access Control and Physical Layer Specifications. Medium Access Control (MAC) Quality of Service (QoS) Enhancements, December 2005.
[21]
IEEE 802.11: Wireless LAN Medium Access Control and Physical Layer Specifications. Medium Access Control (MAC) Radio Resource Measurement, D4.0, March 2006.
[22]
M. J. Johnson. Proof that timing requirements of the FDDI token ring protocol are satisfied, IEEE Trans. on Communications, vol. 35, no. 6, June 1987, pp. 620--625.
[23]
A. Köpsel, J.-P. Ebert, and A. Wolisz. A performance comparison of point and distributed coordination function of an IEEE 802.11 WLAN in the presence of real-time requirements, proc. Mo-MuC 2000, Tokio, Japan, October 2000.
[24]
T. Korakis and L. Tassiulas. Providing quality of service guarantees in wireless LANs compliant with 802.11e, Computer Networks (Elsevier), vol. 47, no. 2, February 2005, pp. 239--255.
[25]
A. M. Law, W. D. Kelton. Simulation modeling and analysis. Third edition, McGrawHill, 2000.
[26]
L. Lenzini, E. Mingozzi, and G. Stea. Design and performance analysis of the generalized timed token service discipline, IEEE Trans. on Computers, vol. 53, July 2004, pp. 879--891.
[27]
A. Lindgren, A. Almiquist, and O. Schelen. Quality of Service Schemes for IEEE 802.11 Wireless LANs: An Evaluation, Journal on Mobile Networks and Applications, vol. 8, no. 3, June 2003, pp. 223--235.
[28]
Q. Ni. Performance Analysis and Enhancements for IEEE 802.11e Wireless Networks, IEEE Network Magazine, vol. 19, no. 4, July 2005, pp. 21--27.
[29]
N. Ramos, D. Panigrahi, S. Dey. Dynamic adaptation policies to improve Quality of Service of multimedia applications in WLAN networks, proc. Workshop on Broadband Wireless Networks, San Jose, USA, October 25--29, 2004.
[30]
N. Ramos, D. Panigrahi, Sujit Dey. Quality of Service Provisioning in 802.11e Networks: Challenges, Approaches, and Future Directions, IEEE Network Magazine, vol. 19, no. 4, July 2005, pp. 14--20.
[31]
S. Shankar, S. Choi. QoS Signaling for parameterized traffic in IEEE 802.11e Wireless LANs, proc. AISA 2002, Seoul, Korea, August 12, 2002, pp. 67--84.
[32]
http://trace.eas.asu.edu/, continuously updated.
[33]
P. Wang, H. Jiang, W. Zhuang. IEEE 802.11e enhancement for voice service, IEEE Wireless Communications, vol. 13, no. 1, February 2006, pp. 30--35.

Cited By

View all
  • (2018)Review on QoS Provisioning Approaches for Supporting Video Traffic in IEEE802.11e: Challenges and IssuesIEEE Access10.1109/ACCESS.2018.28727706(55202-55219)Online publication date: 2018
  • (2016)Improving the QoS of IEEE 802.11e networks through imprecise computationInternational Journal of Ad Hoc and Ubiquitous Computing10.1504/IJAHUC.2016.07926223:3/4(152-167)Online publication date: 1-Jan-2016
  • (2014)An Effective Bandwidth Based Admission Control for Multimedia Service in WLANProceedings of the 2014 IEEE Military Communications Conference10.1109/MILCOM.2014.171(1003-1008)Online publication date: 6-Oct-2014
  • Show More Cited By

Index Terms

  1. An efficient cross layer scheduler for multimedia traffic in wireless local area networks with IEEE 802.11e HCCA

                  Recommendations

                  Comments

                  Information & Contributors

                  Information

                  Published In

                  cover image ACM SIGMOBILE Mobile Computing and Communications Review
                  ACM SIGMOBILE Mobile Computing and Communications Review  Volume 11, Issue 3
                  July 2007
                  97 pages
                  ISSN:1559-1662
                  EISSN:1931-1222
                  DOI:10.1145/1317425
                  Issue’s Table of Contents

                  Publisher

                  Association for Computing Machinery

                  New York, NY, United States

                  Publication History

                  Published: 01 July 2007
                  Published in SIGMOBILE Volume 11, Issue 3

                  Check for updates

                  Qualifiers

                  • Article

                  Contributors

                  Other Metrics

                  Bibliometrics & Citations

                  Bibliometrics

                  Article Metrics

                  • Downloads (Last 12 months)2
                  • Downloads (Last 6 weeks)0
                  Reflects downloads up to 14 Feb 2025

                  Other Metrics

                  Citations

                  Cited By

                  View all
                  • (2018)Review on QoS Provisioning Approaches for Supporting Video Traffic in IEEE802.11e: Challenges and IssuesIEEE Access10.1109/ACCESS.2018.28727706(55202-55219)Online publication date: 2018
                  • (2016)Improving the QoS of IEEE 802.11e networks through imprecise computationInternational Journal of Ad Hoc and Ubiquitous Computing10.1504/IJAHUC.2016.07926223:3/4(152-167)Online publication date: 1-Jan-2016
                  • (2014)An Effective Bandwidth Based Admission Control for Multimedia Service in WLANProceedings of the 2014 IEEE Military Communications Conference10.1109/MILCOM.2014.171(1003-1008)Online publication date: 6-Oct-2014
                  • (2013)A Cross-Layer Design for Video Streaming Over 802.11e HCCA Wireless NetworkMultimedia Data Engineering Applications and Processing10.4018/978-1-4666-2940-0.ch014(261-273)Online publication date: 2013
                  • (2013)QoS-Based Cross-Layer Scheduling for Wireless Multimedia Transmissions with Adaptive Modulation and CodingIEEE Transactions on Communications10.1109/TCOMM.2013.092413.12082861:11(4526-4538)Online publication date: Nov-2013
                  • (2013)Quality of service guarantee for real-time VBR traffic flows with different delay bound and loss probability requirements in WLANsJournal of the Chinese Institute of Engineers10.1080/02533839.2012.73226436:4(471-487)Online publication date: Jun-2013
                  • (2013)Selectivity function scheduler for IEEE 802.11e HCCA access modeWireless Communications & Mobile Computing10.1002/wcm.109813:2(95-110)Online publication date: 10-Feb-2013
                  • (2013)Enabling Technologies and Standards for Mobile Multihop Wireless NetworkingMobile Ad Hoc Networking10.1002/9781118511305.ch2(34-76)Online publication date: 4-Mar-2013
                  • (2012)Enhancement of QoS support of HCCA schedulers using EDCA function in IEEE 802.11e networksAd Hoc Networks10.1016/j.adhoc.2010.09.01410:2(147-161)Online publication date: 1-Mar-2012
                  • (2012)Packet Scheduling and Admission Control for QoS Provisioning in Integrated IEEE 802.11e and IEEE 802.16 Mesh ModeArabian Journal for Science and Engineering10.1007/s13369-012-0262-x37:6(1595-1611)Online publication date: 18-Apr-2012
                  • Show More Cited By

                  View Options

                  Login options

                  View options

                  PDF

                  View or Download as a PDF file.

                  PDF

                  eReader

                  View online with eReader.

                  eReader

                  Figures

                  Tables

                  Media

                  Share

                  Share

                  Share this Publication link

                  Share on social media