The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.08 - August (2010 vol.9)
pp: 1057-1071
Albert Banchs , Universidad Carlos III de Madrid, Leganés
Pablo Serrano , University Carlos III de Madrid, Leganés
Luca Vollero , CIR, Università Campus Bio-Medico di Roma, Roma
ABSTRACT
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 compete with Contention Windows (CWs) that are predefined and cannot be modified, and as a result, the impact of the DCF stations on the service received by the EDCA stations cannot be controlled. In this paper, we address the problem of providing throughput guarantees to EDCA stations in a WLAN in which EDCA and DCF stations coexist. To this aim, we propose a technique that, implemented at the Access Point (AP), mitigates the impact of DCF stations on EDCA by skipping with a certain probability the Ack reply to a frame from a DCF station. When missing the Ack, the DCF station increases its CW, and thus, our technique allows us to have some control over the CWs of the legacy DCF stations. In our approach, the probability of skipping an Ack frame is dynamically adjusted by means of an adaptive algorithm. This algorithm is based on a widely used controller from classical control theory, namely a Proportional Controller. In order to find an adequate configuration of the controller, we conduct a control-theoretic analysis of the system. Simulation results show that the proposed approach is effective in providing throughput guarantees to EDCA stations in presence of DCF stations.
INDEX TERMS
WLAN, 802.11, 802.11e, EDCA, DCF, ACKS, legacy stations, throughput guarantees, control theory.
CITATION
Albert Banchs, Pablo Serrano, Luca Vollero, "Providing Service Guarantees in 802.11e EDCA WLANs with Legacy Stations", IEEE Transactions on Mobile Computing, vol.9, no. 8, pp. 1057-1071, August 2010, doi:10.1109/TMC.2010.52
REFERENCES
[1] IEEE 802.11 WG, Information Technology—Telecomm. and Information Exchange between Systems. Local and Metropolitan Area Networks. Specific Requirements. Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications, IEEE, Aug. 1999.
[2] IEEE 802.11 WG, Amendment to Standard for Information Technology. LAN/MAN Specific Requirements—Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications: Medium Access Control (MAC) Enhancements for Quality of Service (QoS), Supplement to IEEE 802.11 Standard, IEEE, Nov. 2005.
[3] IEEE 802.11 WG, Information Technology—Telecomm. and Information Exchange between Systems. Local and Metropolitan Area Networks. Specific Requirements. Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications, IEEE 802.11-REVma/D9.0, Revision of Standard 802.11-1999, IEEE, 2006.
[4] L. Vollero, A. Banchs, and G. Iannello, "ACKS: A Technique to Reduce the Impact of Legacy Stations in 802.11e EDCA WLANs," IEEE Comm. Letters, vol. 9, no. 4, pp. 346-348, Apr. 2005.
[5] A. Banchs, P. Serrano, and L. Vollero, "Reducing the Impact of Legacy Stations on Voice Traffic in 802.11e EDCA WLANs," IEEE Comm. Letters, vol. 11, no. 4, pp. 331-333, Apr. 2007.
[6] G.-H. Hwang and D.-H. Cho, "Performance Analysis on Coexistence of EDCA and Legacy DCF Stations in IEEE 802.11 Wireless LANs," IEEE Trans. Wireless Comm., vol. 5, no. 12, pp. 3355-3359, Dec. 2006.
[7] G. Bianchi, I. Tinnirello, and L. Scalia, "Understanding 802.11e Contention-Based Prioritization Mechanisms and Their Coexistence with Legacy 802.11 Stations," IEEE Network, vol. 19, no. 4, pp. 28-34, Aug. 2005.
[8] P.E. Engelstad and O.N. Osterbo, "Analysis of the Total Delay of IEEE 802.11e EDCA and 802.11 DCF," Proc. IEEE Int'l Conf. Comm. (ICC '06), June 2006.
[9] J. Villalon, P. Cuenca, and L. Orozco-Barbosa, "On the Capabilities of IEEE 802.11e for Multimedia Communications over Heterogeneous 802.11/802.11e WLANs," Telecomm. Systems, vol. 36, nos. 1-3, pp. 27-38, Nov. 2007.
[10] J. Majkowski and F.C. Palacio, "QoS Protection for IEEE 802.11e in WLAN with Shared EDCA and DCF Access," Proc. Conf. Comm. Systems and Networks (CSN), Aug. 2006.
[11] H. Al-Mefleh and J.M. Chang, "A New ACK Policy to Mitigate the Effects of Coexisting IEEE 802.11/802.11e Devices," Proc. IEEE INFOCOM, Apr. 2008.
[12] J. Villalon, P. Cuenca, L. Orozco-Barbosa, and A. Garrido, "B-EDCA: A QoS Mechanism for Multimedia Communications over Heterogeneous 802.11/802.11e WLANs," Computer Comm., vol. 31, no. 17, pp. 3905-3921, Nov. 2008.
[13] L. Vollero and G. Iannello, "ACK Skipping: Enabling QoS for Multimedia Communications in WiFi Hot Spots," Int'l J. High-Performance Computing and Networking, vol. 4, nos. 1/2, pp. 23-30, July 2006.
[14] A. Banchs, P. Serrano, and L. Vollero, "Providing Service Guarantees in 802.11e EDCA WLANs with Legacy Stations," technical report, Univ. Carlos III of Madrid, http://www. it.uc3m.es/banchs/papersdynamic_acks.pdf , 2010.
[15] G. Bianchi, "Performance Analysis of the IEEE 802.11 Distributed Coordination Function," IEEE J. Selected Areas Comm., vol. 18, no. 3. pp. 535-547, Mar. 2000.
[16] A. Banchs and L. Vollero, "Throughput Analysis and Optimal Configuration of 802.11e EDCA," Computer Networks, vol. 50, no. 11, pp. 1749-1768, Aug. 2006.
[17] F. Cali, M. Conti, and E. Gregori, "Dynamic Tuning of the IEEE 802.11 Protocol to Achieve a Theoretical Throughput Limit," IEEE/ACM Trans. Networking, vol. 8, no. 6, pp. 785-799, Dec. 2000.
[18] V. Ramaiyan, A. Kumar, and E. Altman, "Fixed Point Analysis of Single Cell IEEE 802.11e WLANs: Uniqueness and Multistability," IEEE/ACM Trans. Networking, to appear.
[19] A. Banchs, X. Pérez-Costa, and D. Qiao, "Providing Throughput Guarantees in IEEE 802.11e Wireless LANs," Proc. 18th Int'l Teletraffic Congress (ITC-18), Sept. 2003.
[20] B. Kristiansson and B. Lennartson, "Robust Tuning of PI and PID Controllers," IEEE Control Systems Magazine, vol. 26, no. 1, pp. 55-69, Feb. 2006.
[21] G.F. Franklin, J.D. Powell, and M.L. Workman, Digital Control of Dynamic Systems, second ed. Addison-Wesley, 1990.
[22] A.K. Palit and D. Popovic, Computational Intelligence in Time Series Forecasting: Theory and Engineering Applications. Springer-Verlag, 2005.
[23] H. Chen and A.M. Haimovich, "Iterative Estimation and Cancellation of Clipping Noise for OFDM Signals," IEEE Comm. Letters, vol. 7, no. 7, pp. 305-307, July 2003.
[24] F. Cali, M. Conti, and E. Gregori, "IEEE 802.11 Protocol: Design and Performance Evaluation of an Adaptive Backoff Mechanism," IEEE J. Selected Areas Comm., vol. 18, no. 9, pp. 1774-1786, Sept. 2000.
[25] R.K. Challa, S. Chakrabarti, and D. Datta, "Modeling of IEEE 802.11 DCF for Transient State Conditions," J. Networks, vol. 2, no. 4, pp. 14-19, Aug. 2007.
[26] C.H. Foh and M. Zukerman, "Performance Evaluation of IEEE 802.11," Proc. IEEE Vehicular Technology Conf. (VTC), May 2001.
[27] C.V. Hollot, V. Misra, D. Towsley, and W.-B. Gong, "A Control Theoretic Analysis of RED," Proc. IEEE INFOCOM, Apr. 2001.
[28] K. Aström and B. Wittenmark, Computer-Controlled Systems, Theory and Design, second ed. Prentice Hall, 1990.
[29] P. Serrano, A. Banchs, and A. Azcorra, "A Throughput and Delay Model for IEEE 802.11e EDCA under Non Saturation," Wireless Personal Comm., vol. 43, no. 2, pp. 467-479, Oct. 2007.
[30] IEEE 802.11 WG, Information Technology—Telecomm. and Information Exchange between Systems. Local and Metropolitan Area Networks. Specific Requirements. Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications: High-Speed Physical Layer Extension in the 2.4 GHz Band, Supplement to IEEE 802.11 Standard, IEEE, Sept. 1999.
[31] A. Banchs and L. Vollero, "A Delay Model for IEEE 802.11e EDCA," IEEE Comm. Letters, vol. 9, no. 6, pp. 508-510, June 2005.
82 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool