research-article

A control theoretic scheme for efficient video transmission over IEEE 802.11e EDCA WLANs

Authors:

Pablo SerranoAuthors Info & Claims

ACM Transactions on Multimedia Computing, Communications, and Applications (TOMM), Volume 8, Issue 3

Article No.: 29, Pages 1 - 23

https://doi.org/10.1145/2240136.2240142

Published: 06 August 2012 Publication History

Abstract

The EDCA mechanism of the IEEE 802.11 standard has been designed to support, among others, video traffic. This mechanism relies on a number of parameters whose configuration is left open by the standard. Although there are some recommended values for these parameters, they are fixed independent of the WLAN conditions, which results in suboptimal performance. Following this observation, a number of approaches in the literature have been devised to set the EDCA parameters based on an estimation of the WLAN conditions. However, these previous approaches are based on heuristics and hence do not guarantee optimized performance. In this article we propose a novel algorithm to adjust the EDCA parameters to carry video traffic which, in contrast to previous approaches, is sustained on mathematical foundations that guarantee optimal performance. In particular, our approach builds upon (i) an analytical model of the WLAN performance under video traffic, used to derive the optimal point of operation of EDCA, and (ii) a control theoretic designed mechanism which drives the WLAN to this point of operation. Via extensive simulations, we show that the proposed approach performs optimally and substantially outperforms the standard recommended configuration as well as previous adaptive proposals.

Supplementary Material

a29-patras-apndx.pdf (patras.zip)

Supplemental movie, appendix, image and software files for, A control theoretic scheme for efficient video transmission over IEEE 802.11e EDCA WLANs.

Download
131.24 KB

References

[1]

Argyriou, A. 2008. Error-resilient video encoding and transmission in multirate wireless LANs. IEEE Trans. Multimed. 10, 5, 691--700.

Digital Library

[2]

Aström, K. and Wittenmark, B. 1990. Computer-Controlled Systems: Theory and Design 2nd ed. Prentice-Hall, Inc., Upper Saddle River, NJ.

Digital Library

[3]

Banchs, A., Pérez-Costa, X., and Qiao, D. 2003. Providing throughput guarantees in IEEE 802.11e wireless LANs. In Proceedings of the 18th International Teletraffic Congress (ITC18).

[4]

Banchs, A. and Vollero, L. 2006. Throughput analysis and optimal configuration of 802.11e EDCA. Comput. Net. 50, 11, 1749--1768.

Digital Library

[5]

Bianchi, G. 2000. Performance analysis of the IEEE 802.11 distributed coordination function. IEEE J. Select. Areas Comm. 18, 3, 535--547.

Digital Library

[6]

Boggia, G., Camarda, P., Grieco, L., and Mascolo, S. 2007. Feedback-based control for providing real-time services with the 802.11e MAC. IEEE/ACM Trans. Netw. 15, 2, 323--333.

Digital Library

[7]

Bucciol, P., Davini, G., Masala, E., Filippi, E., and De Martin, J. 2004. Cross-layer perceptual ARQ for H.264 video streaming over 802.11 wireless networks. In Proceedings of IEEE GLOBECOM '04. Vol. 5.

[8]

Cavendish, D., Gerla, M., and Mascolo, S. 2004. A control theoretical approach to congestion control in packet networks. IEEE/ACM Trans. Netw. 12, 893--906.

Digital Library

[9]

Chen, C.-L. 2007. IEEE 802.11e EDCA QoS provisioning with dynamic fuzzy control and cross-layer interface. In Proceedings of ICCCN.

[10]

Duffy, K., Malone, D., and Leith, D. 2005. Modeling the 802.11 distributed coordination function in non-saturated conditions. IEEE Comm. Letters 9, 8.

[11]

Foh, C., Zhang, Y., Ni, Z., Cai, J., and Ngan, K. 2007a. Optimized cross-layer design for scalable video transmission over the IEEE 802.11e networks. IEEE Trans. Circ. Syst. Video Tech. 17, 12.

Digital Library

[12]

Foh, C., Zukerman, M., and Tantra, J. 2007b. A markovian framework for performance evaluation of IEEE 802.11. IEEE Trans. Wire. Comm. 6, 4, 1276--1265.

Digital Library

[13]

Franklin, G., Powell, D., and Workman, M. 1997. Digital Control of Dynamic Systems. Prentice-Hall.

Digital Library

[14]

Freitag, J., da Fonseca, N. L. S., and de Rezende, J. F. 2006. Tuning of 802.11e Network Parameters. IEEE Comm. Letters 10, 8, 611--613.

[15]

Grieco, L., Boggia, G., Mascolo, S., and Camarda, P. 2003. A control theoretic approach for supporting quality of service in IEEE 802.11e WLANs with HCF. In Proceedings of the 42nd IEEE Conference on Decision and Control. Vol. 2, 1586--1591.

[16]

He, W., Nahrstedt, K., and Liu, X. 2008. End-to-end delay control of multimedia applications over multihop wireless links. ACM Trans. Multimedia Comput. Commun. Appl. 5, 16:1--16:20.

Digital Library

[17]

Heyman, D. P. and Sobel, M. J. 2004. Stochastic Models in Operations Research, Vol. I: Stochastic Processes and Operating Characteristics. Dover Publications.

[18]

Hollot, C. V., Misra, V., Towsley, D., and Gong, W. B. 2001. A control Theoretic Analysis of RED. In Proceedings of IEEE INFOCOM. 1510--1519.

[19]

IEEE 802.11. 2007. Wireless LAN medium access control (MAC) and physical layer (PHY) specifications. Revision of IEEE Std 802.11-1999.

[20]

IEEE 802.11b. 1999. Wireless LAN medium access control (MAC) and physical layer (PHY) specifications: higher-speed physical layer extension in the 2.4 GHz band.

[21]

IEEE 802.11e. 2005. Wireless LAN medium access control (MAC) and physical layer (PHY) specifications: medium access control (MAC) enhancements for quality of service. Supplement to IEEE 802.11 Standard.

[22]

IEEE 802.11g. 2003. Wireless LAN medium access control (MAC) and physical layer (PHY) specifications amendment 4: further higher data rate extension in the 2.4 GHz Band.

[23]

IEEE 802.11TGaa. 2010. Wireless LAN medium access control (MAC) and physical layer (PHY) specifications: amendment for robust streaming of audio video transport streams, draft 0.05.

[24]

ITU-T. 2001. Recommendation G.1010: End-user multimedia QoS categories.

[25]

ITU-T. 2007. Recommendation G.1070: Opinion model for video-telephony applications.

[26]

Kleinrock, L. 1975. Queuing Systems, Vol. 1: Theory. Wiley-Interscience.

Digital Library

[27]

Ksentini, A., Naimi, M., and Gueroui, A. 2006. Toward an improvement of H.264 video transmission over IEEE 802.11e through a cross-layer architecture. IEEE Comm. Mag. 44, 1, 107--114.

Digital Library

[28]

Lambert, P., De Neve, W., De Neve, P., Moerman, I., Demeester, P., and Van de Walle, R. 2006. Rate-distortion performance of H.264/AVC compared to state-of-the-art video codecs. IEEE Trans. Circ. Syst. Video Tech. 16, 1, 134--140.

Digital Library

[29]

Malone, D., Duffy, K., and Leith, D. 2007. Modeling the 802.11 distributed coordination function in non-saturated heterogeneous conditions. IEEE/ACM Trans. Netw. 15, 1.

Digital Library

[30]

Nafaa, A. and Ksentini, A. 2008. On Sustained QoS guarantees in operated IEEE 802.11 wireless LANs. IEEE Trans. Paral. Distribut. Syst. 19, 8, 1020--1033.

Digital Library

[31]

Patras, P., Banchs, A., and Serrano, P. 2009. A control theoretic approach for throughput optimization in IEEE 802.11e EDCA WLANs. Mobile Net. Appl. 14, 6, 697--708.

Digital Library

[32]

Patras, P., Banchs, A., Serrano, P., and Azcorra, A. 2010. A control theoretic approach to distributed optimal configuration of 802.11 WLANs. IEEE Trans. Mobile Comput. 99, PrePrints.

Digital Library

[33]

Serrano, P., Banchs, A., and Kukielka, J. 2007. Optimal configuration of 802.11e EDCA under voice traffic. In Proceeding of the Global Telecommunications Conference. (GLOBECOM '07). IEEE. 5107--5111.

[34]

Xiao, Y., Li, F. H., and Li, B. 2007. Bandwidth sharing schemes for multimedia traffic in the IEEE 802.11e contention-based WLANs. IEEE Trans. Mobile Comput. 6, 7, 815--831.

Digital Library

[35]

Xiao, Y., Li, H., and Choi, S. 2004. Protection and guarantee for voice and video traffic in IEEE 802.11e wireless LANs. In Proceedings of IEEE INFOCOM. Vol. 3, 2152--2162.

[36]

Yang, Y., Haverkort, B. R., and Heijenk, G. J. 2007. A centralized feedback control model for resource management in wireless networks. In Proceedings of the 8th International Workshop on Performance Modeling of Computer and Communications. Systems.

[37]

Zhang, Y., Foh, C., and Cai, J. 2008. An on-off queue control mechanism for scalable video streaming over the IEEE 802.11e WLAN. In Proceedings of ICC '08. 4958--4962.

Cited By

Perez-Valero JBanchs ASerrano POrtín JGarcia-Reinoso JCosta-Pérez X(2023)Energy-Aware Adaptive Scaling of Server Farms for NFV With Reliability RequirementsIEEE Transactions on Mobile Computing10.1109/TMC.2023.328860423:5(4273-4284)Online publication date: 22-Jun-2023
https://dl.acm.org/doi/10.1109/TMC.2023.3288604
Yao XWang WWu TYao XYang S(2019)A Novel Hybrid Slot Allocation Mechanism for 802.11e EDCA ProtocolInformation Processing Letters10.5555/2799693.2799866114:1(25-30)Online publication date: 6-Jan-2019
https://dl.acm.org/doi/10.5555/2799693.2799866
Hegazy THefeeda M(2019)Industrial Automation as a Cloud ServiceIEEE Transactions on Parallel and Distributed Systems10.1109/TPDS.2014.235989426:10(2750-2763)Online publication date: 1-Jan-2019
https://dl.acm.org/doi/10.1109/TPDS.2014.2359894
Show More Cited By

Index Terms

A control theoretic scheme for efficient video transmission over IEEE 802.11e EDCA WLANs
1. Networks
  1. Network types
    1. Mobile networks
    2. Wireless access networks

Recommendations

Providing Service Guarantees in 802.11e EDCA WLANs with Legacy Stations

Although the EDCA access mechanism of the 802.11e standard supports legacy DCF stations, the presence of DCF stations in the WLAN jeopardizes the provisioning of the service guarantees committed to the EDCA stations. The reason is that DCF stations ...
A Control Theoretic Approach for Throughput Optimization in IEEE 802.11e EDCA WLANs

The MAC layer of the 802.11 standard, based on the CSMA/CA mechanism, specifies a set of parameters to control the aggressiveness of stations when trying to access the channel. However, these parameters are statically set independently of the conditions ...
Saturated throughput analysis of IEEE 802.11e EDCA

IEEE 802.11e standard has been published to introduce quality of service (QoS) support to the conventional IEEE 802.11 wireless local area network (WLAN). Enhanced distributed channel access (EDCA) is used as the fundamental access mechanism for the ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Transactions on Multimedia Computing, Communications, and Applications

ACM Transactions on Multimedia Computing, Communications, and Applications Volume 8, Issue 3

July 2012

143 pages

ISSN:1551-6857

EISSN:1551-6865

DOI:10.1145/2240136

Issue’s Table of Contents

Copyright © 2012 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 06 August 2012

Accepted: 01 May 2011

Revised: 01 November 2010

Received: 01 June 2010

Published in TOMM Volume 8, Issue 3

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article
Research
Refereed

Funding Sources

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

11
Total Citations
View Citations
264
Total Downloads

Downloads (Last 12 months)2
Downloads (Last 6 weeks)0

Reflects downloads up to 22 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Perez-Valero JBanchs ASerrano POrtín JGarcia-Reinoso JCosta-Pérez X(2023)Energy-Aware Adaptive Scaling of Server Farms for NFV With Reliability RequirementsIEEE Transactions on Mobile Computing10.1109/TMC.2023.328860423:5(4273-4284)Online publication date: 22-Jun-2023
https://dl.acm.org/doi/10.1109/TMC.2023.3288604
Yao XWang WWu TYao XYang S(2019)A Novel Hybrid Slot Allocation Mechanism for 802.11e EDCA ProtocolInformation Processing Letters10.5555/2799693.2799866114:1(25-30)Online publication date: 6-Jan-2019
https://dl.acm.org/doi/10.5555/2799693.2799866
Hegazy THefeeda M(2019)Industrial Automation as a Cloud ServiceIEEE Transactions on Parallel and Distributed Systems10.1109/TPDS.2014.235989426:10(2750-2763)Online publication date: 1-Jan-2019
https://dl.acm.org/doi/10.1109/TPDS.2014.2359894
(2019)Next generation IEEE 802.11 Wireless Local Area NetworksComputer Communications10.1016/j.comcom.2015.10.00775:C(1-25)Online publication date: 5-Jan-2019
https://dl.acm.org/doi/10.1016/j.comcom.2015.10.007
CUZANAUSKAS T(2018)INVESTIGATION OF MEDIA ACCESS CONTROL IN WIRELESS NETWORKS10.20334/2018-035-MOnline publication date: 2018
https://doi.org/10.20334/2018-035-M
Chen XAkinyemi IYang S(2016)A control theoretic approach to achieve proportional fairness in 802.11e EDCA WLANsComputer Communications10.1016/j.comcom.2015.11.00275:C(39-49)Online publication date: 1-Feb-2016
https://dl.acm.org/doi/10.1016/j.comcom.2015.11.002
Dong PWang JWang HPan Y(2015)Boosting VoIP Capacity via Service Differentiation in IEEE 802.11e EDCA NetworksInternational Journal of Distributed Sensor Networks10.1155/2015/23564811:3(235648)Online publication date: Jan-2015
https://doi.org/10.1155/2015/235648
Lee SYoo SJung JKim HRyoo J(2015)Link-Aware Reconfigurable Point-to-Point Video Streaming for Mobile DevicesACM Transactions on Multimedia Computing, Communications, and Applications (TOMM)10.1145/277143812:1(1-25)Online publication date: 24-Aug-2015
https://dl.acm.org/doi/10.1145/2771438
Yao XWang WYang SCen YYao XPan T(2014)Ipb-frame adaptive mapping mechanism for video transmission over IEEE 802.11e WLANsACM SIGCOMM Computer Communication Review10.1145/2602204.260220644:2(5-12)Online publication date: 8-Apr-2014
https://dl.acm.org/doi/10.1145/2602204.2602206
Yao XWang WWu TYao XYang S(2014)A Novel Hybrid Slot Allocation Mechanism for 802.11e EDCA ProtocolInformation Processing Letters10.1016/j.ipl.2013.09.014114:1-2(25-30)Online publication date: Jan-2014
https://doi.org/10.1016/j.ipl.2013.09.014
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Article

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Issue’s Table of Contents