Performance evaluation of real-time schedulers for HCCA function in IEEE 802.11e wireless networks

ABSTRACT

IEEE 802.11 standard for wireless networks recently has been enhanced with IEEE 802.11e amendment to this protocol which introduces Quality of Service support. It provides differentiation mechanisms at the Medium Access Control layer, using two additional access functions: the Enhanced Distributed Channel Access (EDCA) function and the HCF Controlled Channel Access (HCCA) function.

The EDCA function is based on a distributed control and enables prioritized channel access while the latter requires centralized scheduling and allows the applications to negotiate parameterized service guarantees. Only HCCA mechanism is suitable for serving traffic streams with real-time requirements such as multimedia applications and Voice Over IP. The IEEE 802.11e standard does not specify a mandatory HCCA scheduling algorithm, while it offers a reference scheduler.

In this paper we analyze four HCCA schedulers which are alternative to the reference one and which offer real-time guarantees. A performance evaluation through simulation is conducted to show the main differences between the considered schedulers, including the reference one.

REFERENCES

• 1: Network Simulator 2. http://www.isi.edu/nsnam/ns/.
• 2: Traffic Analysis for Voice over IP. Cisco Press, November 2001.
• 3: L. Abeni , G. Buttazzo, Integrating Multimedia Applications in Hard Real-Time Systems, Proceedings of the IEEE Real-Time Systems Symposium, p.4, December 02-04, 1998
• 4: Pierre Ansel , Qiang Ni , Thierry Turletti, FHCF: a simple and efficient scheduling scheme for IEEE 802.11e wireless LAN, Mobile Networks and Applications, v.11 n.3, p.391-403, June 2006 [doi>10.1007/s11036-006-5191-z]
• 5: A. Bacioccola, C. Cicconetti, and G. Stea. User-level performance evaluation of voip using ns-2. In Workshop on Network Simulation Tools (NSTools) 2007, Nantes, France, October 2007.
• 6: T. P. Baker, Stack-based scheduling for realtime processes, Real-Time Systems, v.3 n.1, p.67-99, March 1991 [doi>10.1007/BF00365393]
• 7: Y. L. Boudec and T. Thiran. A short tutorial on network calculus I: Fondamental bounds in communication networks. In IEEE ISCAS, pages IV-93-IV-96, Geneva, Switzerland, May 2000.
• 8: P. T. Brady. A model for generating on-off speech pattern in two way conversation. Bell System Technical Journal, 48:2445--2472, 1969.
• 9: C. Cicconetti, L. Lenzini, E. Mingozzi, and G. Stea. A software architecture for simulating IEEE 802.11e HCCA. In 3rd IPS MoMe, Warsaw (Poland), Mar 2005.
• 10: Claudio Cicconetti , Luciano Lenzini , Enzo Mingozzi , Giovanni Stea, Design and performance analysis of the Real-Time HCCA scheduler for IEEE 802.11e WLANs, Computer Networks: The International Journal of Computer and Telecommunications Networking, v.51 n.9, p.2311-2325, June, 2007 [doi>10.1016/j.comnet.2007.01.027]
• 11: Claudio Cicconetti , Luciano Lenzini , Enzo Mingozzi , Giovanni Stea, An efficient cross layer scheduler for multimedia traffic in wireless local area networks with IEEE 802.11e HCCA, ACM SIGMOBILE Mobile Computing and Communications Review, v.11 n.3, p.31-46, July 2007 [doi>10.1145/1317425.1317428]
• 12: J. Cowling and S. Selvakennedy. A detailed investigation of the IEEE 802.11e HCF reference scheduler for VBR traffic. In 13th ICCCN 2004, Chicago, US, Oct 2004.
• 13: H. Fattah and C. Leung. An overview of scheduling algorithms in wireless multimedia networks. IEEE Wireless, 9(5):76--83, Oct 2002.
• 14: F. H. P. Fitzek and M. Reisslein. Mpeg4 and h.263 video traces for network performance. IEEE Network, 15(6):40--54, November 2001.
• 15: A. Grilo, M. Macedo, and M. Nunes. A scheduling algorithm for QoS support in IEEE802.11 networks. Wireless Communications, IEEE, 10(3):36--43, Jun 2003.
• 16: A. Grilo and M. Nunes. Performance evaluation of IEEE 802.11e. In Proc. PIMRC 2002, volume 1, pages 511 -- 517, Lisboa, Portugal, Sep 2002.
• 17: R. Grow. A timed-token protocol for local area networks. In I. Electronic Conventions, editor, Proc. Electro/82, number Paper 17/3 in Token Access Protocols, El Segundo, Calif., May 1982.
• 18: http://traces.eas.asu.edu/, 2005.
• 19: IEEE802.11. Wireless LAN medium access control (MAC) and physical layer (PHY) specification, 2007.
• 20: C. L. Liu , James W. Layland, Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment, Journal of the ACM (JACM), v.20 n.1, p.46-61, Jan. 1973 [doi>10.1145/321738.321743]

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.1 Network Architecture and Design
          Subjects: Wireless communication

General Terms:
Algorithms, Performance

Keywords:
performance evaluation, quality of service, real-time guarantees, scheduling algorithms, wireless LAN