Feedback-Based Control for Providing Real-Time Services With the 802.11e MAC

The 802.11e working group has recently proposed the hybrid coordination function (HCF) to provide service differentiation for supporting real-time transmissions over 802.11 WLANs. The HCF is made of a contention-based channel access, known as enhanced distributed coordination access, and of a HCF controlled channel access (HCCA), which requires a Hybrid Coordinator for bandwidth allocation to nodes hosting applications with QoS requirements. The 802.11e proposal includes a simple scheduler providing a Constant Bit Rate service, which is not well suited for bursty media flows. This paper proposes two feedback-based bandwidth allocation algorithms to be used within the HCCA, which have been referred to as feedback based dynamic scheduler (FBDS) and proportional-integral (PI)-FBDS. These algorithms have been designed with the objective of providing services with bounded delays. Given that the 802.11e standard allows queue lengths to be fed back, a control theoretic approach has been employed to design the FBDS, which exploits a simple proportional controller, and the PI-FBDS, which implements a proportional-integral controller. Proposed algorithms can be easily implemented since their computational complexities scale linearly with the number of traffic streams. Moreover, a call admission control scheme has been proposed as an extension of the one described in the 802.11e draft. Performance of the proposed algorithms have been theoretically analyzed and computer simulations, using the ns-2 simulator, have been carried out to compare their behaviors in realistic scenarios where video, voice, and FTP flows, coexist at various network loads. Simulation results have shown that, unlike the simple scheduler of the 802.11e draft, both FBDS and PI-FBDS are able to provide services with real-time constraints. However, while the FBDS admits a smaller quota of traffic streams than the simple scheduler, PI-FBDS allows the same quota of traffic that would be admitted using the simple scheduler, but still providing delay bound guarantees

[1]  Vern Paxson,et al.  TCP Congestion Control , 1999, RFC.

[2]  Thierry Turletti,et al.  FHCF: A Simple and Efficient Scheduling Scheme for IEEE 802.11e Wireless LAN , 2006, Mob. Networks Appl..

[3]  Soung Chang Liew,et al.  Solutions to performance problems in VoIP over a 802.11 wireless LAN , 2005, IEEE Transactions on Vehicular Technology.

[4]  A. Girotra,et al.  Performance Analysis of the IEEE 802 . 11 Distributed Coordination Function , 2005 .

[5]  Brahim Bensaou,et al.  Performance analysis of IEEE 802.11e contention-based channel access , 2004, IEEE Journal on Selected Areas in Communications.

[6]  Thierry Turletti,et al.  A survey of QoS enhancements for IEEE 802.11 wireless LAN , 2004, Wirel. Commun. Mob. Comput..

[7]  Sunghyun Choi,et al.  Protection and guarantee for voice and video traffic in IEEE 802.11e wireless LANs , 2004, IEEE INFOCOM 2004.

[8]  G. Boggia,et al.  Feedback Based Bandwidth Allocation with Call Admission Control for Providing Delay Guarantees in IEEE 802 . 11 e Networks ? , 2004 .

[9]  Anders Lindgren,et al.  Quality of Service Schemes for IEEE 802.11 Wireless LANs – An Evaluation , 2003, Mob. Networks Appl..

[10]  Wen-Tsuen Chen,et al.  An Efficient Multipolling Mechanism for IEEE 802.11 Wireless LANs , 2003, IEEE Trans. Computers.

[11]  Sujata Banerjee,et al.  Distributed mechanisms for quality of service in wireless LANs , 2003, IEEE Wirel. Commun..

[12]  Mário Serafim Nunes,et al.  A scheduling algorithm for QoS support in IEEE802.11 networks , 2003, IEEE Wirel. Commun..

[13]  Thierry Turletti,et al.  Adaptive EDCF: enhanced service differentiation for IEEE 802.11 wireless ad-hoc networks , 2003, 2003 IEEE Wireless Communications and Networking, 2003. WCNC 2003..

[14]  Ilenia Tinnirello,et al.  Analysis of priority mechanisms based on differentiated inter frame spacing in CSMA-CA , 2003, 2003 IEEE 58th Vehicular Technology Conference. VTC 2003-Fall (IEEE Cat. No.03CH37484).

[15]  R. Lehnert,et al.  Providing Quality of Service in Heterogeneous Environments , 2003 .

[16]  Thierry Turletti,et al.  FHCF: A Fair Scheduling Scheme for 802.11e WLAN , 2003 .

[17]  Randy H. Katz,et al.  Characterizing packet audio streams from Internet multimedia applications , 2002, 2002 IEEE International Conference on Communications. Conference Proceedings. ICC 2002 (Cat. No.02CH37333).

[18]  Albert Banchs,et al.  Providing throughput guarantees in IEEE 802.11 wireless LAN , 2002, 2002 IEEE Wireless Communications and Networking Conference Record. WCNC 2002 (Cat. No.02TH8609).

[19]  Sunghyun Choi,et al.  IEEE 802.11e Wireless LAN for Quality of Service , 2001 .

[20]  Saverio Mascolo,et al.  Congestion control in high-speed communication networks using the Smith principle , 1999, Autom..

[21]  David Tse,et al.  A framework for robust measurement-based admission control , 1999, TNET.

[22]  David L. Black,et al.  An Architecture for Differentiated Service , 1998 .

[23]  M. B. Zarrop,et al.  Book Review: Computer Controlled Systems: theory and design (3rd Ed.) , 1998 .

[24]  Itu-T.  Video coding for low bitrate communication , 1996 .

[25]  Scott Shenker,et al.  Integrated Services in the Internet Architecture : an Overview Status of this Memo , 1994 .

[26]  Corporate.  ISO-IEC 8802-6: 1994 ANSI-IEEE Std. 802.6 Information Technology - Telecommunications and Information Exchange between Systems - Local and Metropolitan Area Networks, Specific Requirements: Distributed Queue Dual Bus (Dqdb) , 1994 .

[27]  Craig Partridge,et al.  A Proposed Flow Specification , 1992, RFC.

[28]  Karl Johan Åström,et al.  Computer-Controlled Systems: Theory and Design , 1984 .