skip to main content
article

Feedback-based control for providing real-time services with the 802.11e MAC

Published: 01 April 2007 Publication History

Abstract

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.

References

[1]
{1} Information Technology--Telecommun and Information Exchange Between Systems. Local and Metropolitan Area Networks. Specific Requirements. Part 11: Wireless LAN MAC, and PHY Specifications, ANSI/IEEE Std. 802.11, ISO/IEC 8802-11, 1999.
[2]
{2} Supplement to IEEE Standard for Information Technology. Local and Metropolitan Area Networks. Specific Requirements. Part 11: Wireless LAN MAC and PHY Specifications: Higher-Speed Physical Layer Extension in the 5 GHz Band, IEEE Std 802.11a, ISO/IEC 8802-11:1999/Amd 1:2000(E), 1999.
[3]
{3} Supplement to IEEE Standard for Telecommunications and Information Exchange Between Systems-LAN/MAN Specific Requirements-Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications: Further Higher-Speed Physical Layer Extension in the 2.4 GHz Band, IEEE Std 802.11g, 2003.
[4]
{4} S. Mangold, S. Choi, P. May, O. Klein, G. Hiertz, and L. Stibor, "IEEE 802.11e wireless LAN for quality of service," in Proc. Eur. Wireless Conf. 2002, Florence, Italy, Feb. 2002, pp. 32-39.
[5]
{5} G. Bianchi, "Performance analysis of the IEEE 802.11 distributed coordination function," IEEE J. Sel. Areas Commun., vol. 18, no. 3, pp. 535-547, Mar. 2000.
[6]
{6} A. Koepsel, 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," presented at the 7th Int. Workshop Mobile Multimedia Commun., Tokyo, Japan, Oct. 2000.
[7]
{7} Draft Amendment to Standard for Information Technology. LAN/MAN Specific Requirements--Part 11: Wireless MAC and PHY Specifications: MAC Quality of Service QoS Enhancements, IEEE 802.11 WG, IEEE 802.11e/D13.0, Jan. 2005.
[8]
{8} G. Bianchi and I. Tinniriello, "Analysis of priority mechanisms based on differentiated inter frame spacing in CSMA-CA," in Proc. IEEE 58th Veh. Technol. Conf., Orlando, FL, Oct. 2003, pp. 1401-1406.
[9]
{9} W. Pattara-Atikom, P. Krishnamurty, and S. Banerjee, "Distributed mechanisms for quality of service in wireless LANs," IEEE Wireless Commun., vol. 10, no. 3, pp. 1536-1284, Jun. 2003.
[10]
{10} A. Banchs, X. Perez-Costa, and D. Qiao, "Providing throughput guarantees in IEEE 802.11e wireless LANs," in Proc. ITC 2003, Berlin, Germany, Aug. 2003, pp. 1001-1010.
[11]
{11} A. Lindgren, A. Almquist, and O. Schelén, "Quality of service schemes for IEEE 802.11 wireless LANs--An evaluation," Mobile Netw. Applicat. , vol. 8, no. 3, pp. 223-235, Jun. 2003.
[12]
{12} Z. Kong, D. H. K. Tsang, B. Bensaou, and D. Gao, "Performance analysis of IEEE 802.11e contention-based channel access," IEEE J. Sel. Areas Commun., vol. 22, no. 10, pp. 2095-2106, Dec. 2004.
[13]
{13} G. Boggia, P. Camarda, L. A. Grieco, and S. Mascolo, "Feedback based bandwidth allocation with call admission control for providing delay guarantees in IEEE 802.11e networks," Comput. Commun., vol. 28, no. 3, pp. 325-337, Feb. 2005.
[14]
{14} Q. Ni, L. Romdhani, and T. Turletti, "A survey of QoS enhancements for IEEE 802.11 wireless LAN," Wireless Commun. Mobile Comput., vol. 4, pp. 547-566, 2004.
[15]
{15} L. Romdhani, Q. Ni, and T. Turletti, "Adaptive EDCF: Enhanced service differentiation for IEEE 802.11 wireless ad hoc networks," in Proc. IEEE Wireless Commun. Netw. Conf. (WCNC), New Orleans, LA, Mar. 2003, pp. 1373-1378.
[16]
{16} Y. Xiao, H. Li, and S. Choi, "Protection and guarantee for voice and video traffic in IEEE 802.11e wireless LANs," in Proc. IEEE Infocom, Hong Kong, Mar. 2004, pp. 2152-2162.
[17]
{17} A. Grilo, M. Macedo, and M. Nunes, "A scheduling algorithm for QoS support in IEEE 802.11e networks," IEEE Wireless Commun., vol. 10, no. 3, pp. 36-43, Jun. 2003.
[18]
{18} S. C. Lo, G. Lee, and W. T. Chen, "An efficient multipolling mechanism for IEEE 802.11 wireless LANs," IEEE Trans. Comput., vol. 52, no. 6, pp. 764-778, Jun. 2003.
[19]
{19} P. Ansel, Q. Ni, and T. Turletti, "FHCF: A simple and efficient scheduling scheme for 802.11e WLAN," J. Mobile Netw. Appl. (MONET), vol. 11, no. 3, pp. 391-403, Jun. 2006.
[20]
{20} Network Simulator, 2004 {Online}. Available: http://www.isi.edu/ nsnam/ns
[21]
{21} K. J. Astrom and B. Wittenmark, Computer Controlled Systems: Theory and Design, 3rd ed. Englewood Cliffs, NJ: Prentice Hall, 1995.
[22]
{22} C. Partridge, "A proposed flow specification," IETF RFC 1363, Sep. 1992.
[23]
{23} R. Braden, D. Clark, and S. Shenker, "Integrated services in the internet architecture: An overview," IETF RFC 1633, Jun. 1994.
[24]
{24} S. Blake, D. Black, M. Carlson, E. Davies, Z. Wang, and W. Weiss, "An architecture for differentiated service," IETF RFC 2475, 1998.
[25]
{25} S. Mascolo, "Congestion control in high-speed communication networks using the smith principle," Automatica, Special Issue on Control Methods for Communication Networks, vol. 35, pp. 1921-1935, Dec. 1999.
[26]
{26} M. Grossglauser and D. N. N. Tse, "A framework for robust measurement-based admission control," IEEE/ACM Trans. Netw., vol. 7, no. 3, pp. 293-309, Jun. 1999.
[27]
{27} Coding of Speech at 8 kbit/s Using Conjugate-Structure Algebraic-Code-Excited Linear Prediction (CS-ACELP), ITU-T Rec. G.729, Mar. 1996.
[28]
{28} MPEG-4 Video Group, MPEG-4 Overview. Mar. 2002 {Online}. Available: http://mpeg.telecomitalialab.com/
[29]
{29} Video Coding for Low Bit Rate Communication, ITU-T Rec. H.263, Feb. 1998.
[30]
{30} Video Trace Library. {Online}. Available: http://trace.eas.asu.edu/
[31]
{31} C. Chuah and R. H. Katz, "Characterizing packet audio streams from internet multimedia applications," in Proc. Int. Commun. Conf. (ICC 2002), New York, Apr. 2002, pp. 1199-1203.
[32]
{32} W. Wang, S. C. Liew, and V. O. K. Li, "Solutions to performance problems in VoIP over a 802.11 wireless LAN," IEEE Trans. Veh. Technol., vol. 54, no. 1, pp. 366-384, Jan. 2005.
[33]
{33} M. Allman, V. Paxson, and W. R. Stevens, "TCP congestion control," RFC 2581, Apr. 1999.

Cited By

View all
  • (2022)Prediction of Channel Utilization with Artificial Neural Networks Model in Mac Layer in Wireless Local Area NetworksWireless Personal Communications: An International Journal10.1007/s11277-022-09870-0126:4(3389-3418)Online publication date: 1-Oct-2022
  • (2019)Elastic QoS Scheduling with Step-by-Step Propagation in IEEE 802.11e Networks with Multimedia TrafficWireless Communications & Mobile Computing10.1155/2019/29258912019Online publication date: 1-Jan-2019
  • (2017)Enhancing performance of feedback-Based QoS scheduling for video delivery over WLANsComputer Communications10.1016/j.comcom.2016.07.00299:C(77-83)Online publication date: 1-Feb-2017
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image IEEE/ACM Transactions on Networking
IEEE/ACM Transactions on Networking  Volume 15, Issue 2
April 2007
232 pages

Publisher

IEEE Press

Publication History

Published: 01 April 2007
Published in TON Volume 15, Issue 2

Author Tags

  1. qos
  2. real-time applications
  3. wireless networks

Qualifiers

  • Article

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

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

Other Metrics

Citations

Cited By

View all
  • (2022)Prediction of Channel Utilization with Artificial Neural Networks Model in Mac Layer in Wireless Local Area NetworksWireless Personal Communications: An International Journal10.1007/s11277-022-09870-0126:4(3389-3418)Online publication date: 1-Oct-2022
  • (2019)Elastic QoS Scheduling with Step-by-Step Propagation in IEEE 802.11e Networks with Multimedia TrafficWireless Communications & Mobile Computing10.1155/2019/29258912019Online publication date: 1-Jan-2019
  • (2017)Enhancing performance of feedback-Based QoS scheduling for video delivery over WLANsComputer Communications10.1016/j.comcom.2016.07.00299:C(77-83)Online publication date: 1-Feb-2017
  • (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
  • (2016)V2V QoS Guaranteed Channel Access in IEEE 802.11p VANETsIEEE Transactions on Dependable and Secure Computing10.1109/TDSC.2015.239991213:1(5-17)Online publication date: 1-Jan-2016
  • (2016)Next generation IEEE 802.11 Wireless Local Area NetworksComputer Communications10.1016/j.comcom.2015.10.00775:C(1-25)Online publication date: 1-Feb-2016
  • (2015)Traffic differentiation and QoS provisioning for IEEE 802.11e wireless LANInternational Journal of Mobile Network Design and Innovation10.1504/IJMNDI.2015.0728596:2(114-120)Online publication date: 1-Nov-2015
  • (2015)Adaptive Mechanism for Distributed Opportunistic SchedulingIEEE Transactions on Wireless Communications10.1109/TWC.2015.240736714:6(3494-3508)Online publication date: 1-Jun-2015
  • (2013)A Simple Analytical Model for Expected Frame Waiting Time Evaluation in IEEE 802.11e HCCA ModeWireless Personal Communications: An International Journal10.1007/s11277-012-0670-y69:4(1899-1924)Online publication date: 1-Apr-2013
  • (2013)Modeling and performance analysis of an alternative to IEEE 802.11e Hybrid Control FunctionTelecommunications Systems10.1007/s11235-011-9477-552:4(1961-1976)Online publication date: 1-Apr-2013
  • Show More Cited By

View Options

Login options

Full Access

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