Paul Patras
Albert Banchs
Pablo Serrano
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.
Supplemental Material
Available for Download
Supplemental movie, appendix, image and software files for, A control theoretic scheme for efficient video transmission over IEEE 802.11e EDCA WLANs.
- Argyriou, A. 2008. Error-resilient video encoding and transmission in multirate wireless LANs. IEEE Trans. Multimed. 10, 5, 691--700. Google Scholar
Digital Library
- Aström, K. and Wittenmark, B. 1990. Computer-Controlled Systems: Theory and Design 2nd ed. Prentice-Hall, Inc., Upper Saddle River, NJ. Google ScholarDigital Library
- 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).Google Scholar
- Banchs, A. and Vollero, L. 2006. Throughput analysis and optimal configuration of 802.11e EDCA. Comput. Net. 50, 11, 1749--1768. Google ScholarDigital Library
- Bianchi, G. 2000. Performance analysis of the IEEE 802.11 distributed coordination function. IEEE J. Select. Areas Comm. 18, 3, 535--547. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- 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.Google ScholarCross Ref
- 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. Google ScholarDigital Library
- Chen, C.-L. 2007. IEEE 802.11e EDCA QoS provisioning with dynamic fuzzy control and cross-layer interface. In Proceedings of ICCCN.Google ScholarCross Ref
- Duffy, K., Malone, D., and Leith, D. 2005. Modeling the 802.11 distributed coordination function in non-saturated conditions. IEEE Comm. Letters 9, 8.Google ScholarCross Ref
- 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. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- Franklin, G., Powell, D., and Workman, M. 1997. Digital Control of Dynamic Systems. Prentice-Hall. Google ScholarDigital Library
- 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.Google ScholarCross Ref
- 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.Google Scholar
- 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. Google ScholarDigital Library
- Heyman, D. P. and Sobel, M. J. 2004. Stochastic Models in Operations Research, Vol. I: Stochastic Processes and Operating Characteristics. Dover Publications.Google Scholar
- 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.Google Scholar
- IEEE 802.11. 2007. Wireless LAN medium access control (MAC) and physical layer (PHY) specifications. Revision of IEEE Std 802.11-1999.Google Scholar
- 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.Google Scholar
- 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.Google Scholar
- 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.Google Scholar
- 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.Google Scholar
- ITU-T. 2001. Recommendation G.1010: End-user multimedia QoS categories.Google Scholar
- ITU-T. 2007. Recommendation G.1070: Opinion model for video-telephony applications.Google Scholar
- Kleinrock, L. 1975. Queuing Systems, Vol. 1: Theory. Wiley-Interscience.Google ScholarDigital Library
- 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. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- 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.Google Scholar
- 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. Google ScholarDigital Library
- 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.Google Scholar
- 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.Google Scholar
- 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.Google Scholar
Index Terms
- A control theoretic scheme for efficient video transmission over IEEE 802.11e EDCA WLANs
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