The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.06 - June (2011 vol.10)
pp: 897-910
Paul Patras , IMDEA, Madrid
Albert Banchs , Universidad Carlos III de Madrid , Leganes
Pablo Serrano , Universidad Carlos III de Madrid, Madrid
Arturo Azcorra , IMDEA, Madrid
ABSTRACT
The optimal configuration of the contention parameters of a WLAN depends on the network conditions in terms of number of stations and the traffic they generate. Following this observation, a considerable effort in the literature has been devoted to the design of distributed algorithms that optimally configure the WLAN parameters based on current conditions. In this paper, we propose a novel algorithm that, in contrast to previous proposals which are mostly based on heuristics, is sustained by mathematical foundations from multivariable control theory. A key advantage of the algorithm over existing approaches is that it is compliant with the 802.11 standard and can be implemented with current wireless cards without introducing any changes into the hardware or firmware. We study the performance of our proposal by means of theoretical analysis, simulations, and a real implementation. Results show that the algorithm substantially outperforms previous approaches in terms of throughput and delay.
INDEX TERMS
Wireless LAN, IEEE 802.11, DCF, adaptive MAC, distributed algorithm, multivariable control theory.
CITATION
Paul Patras, Albert Banchs, Pablo Serrano, Arturo Azcorra, "A Control-Theoretic Approach to Distributed Optimal Configuration of 802.11 WLANs", IEEE Transactions on Mobile Computing, vol.10, no. 6, pp. 897-910, June 2011, doi:10.1109/TMC.2010.231
REFERENCES
[1] G. Bianchi, "Performance Analysis of the IEEE 802.11 Distributed Coordination Function," IEEE J. Selected Areas in Comm., vol. 18, no. 3, pp. 535-547, Mar. 2000.
[2] 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.
[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, Aug. 1999.
[4] A. Nafaa, A. Ksentini, A.A. Mehaoua, B. Ishibashi, Y. Iraqi, and R. Boutaba, "Sliding Contention Window (SCW): Towards Backoff Range-Based Service Differentiation over IEEE 802.11 Wireless LAN Networks," IEEE Network, vol. 19, no. 4, pp. 45-51, July 2005.
[5] J. Freitag, N.L.S. da Fonseca, and J.F. de Rezende, "Tuning of 802.11e Network Parameters," IEEE Comm. Letters, vol. 10, no. 8, pp. 611-613, Aug. 2006.
[6] P. Patras, A. Banchs, and P. Serrano, "A Control Theoretic Approach for Throughput Optimization in IEEE 802.11e EDCA WLANs," Mobile Networks and Applications, vol. 14, no. 6, pp. 697-708, Dec. 2009.
[7] P. Patras, A. Banchs, and P. Serrano, "A Control Theoretic Scheme for Efficient Video Transmission over IEEE 802.11e EDCA WLANs," submitted, 2010.
[8] G. Bianchi, L.L. Fratta, and M. Oliveri, "Performance Evaluation and Enhancement of the CSMA/CA MAC Protocol for 802.11 Wireless LANs," Proc. Seventh IEEE Int'l Symp. Personal, Indoor and Mobile Radio Comm. (PIMRC '96), Oct. 1996.
[9] M. Heusse, F. Rousseau, R. Guillier, and A. Duda, "Idle Sense: An Optimal Access Method for High Throughput and Fairness in Rate Diverse Wireless LANs," Proc. ACM SIGCOMM, pp. 121-132, 2005.
[10] Q. Xia and M. Hamdi, "Contention Window Adjustment for IEEE 802.11 WLANs: A Control-Theoretic Approach," Proc. IEEE Int'l Conf. Comm. (ICC '06), June 2006.
[11] F. Cali, M. Conti, and E. Gregori, "IEEE 802.11 Protocol: Design and Performance Evaluation of an Adaptive Backoff Mechanism," IEEE J. Selected Areas in Comm., vol. 18, no. 9, pp. 1774-1786, Sept. 2000.
[12] IEEE 802.11, Revision of Std. 802.11-1999, 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, 2007.
[13] Supplement to IEEE 802.11 Standard, 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), IEEE, Nov. 2005.
[14] T. Glad and L. Ljung, Control Theory: Multivariable and Nonlinear Methods. Taylor & Francis, 2000.
[15] K. Aström and R.M. Murray, Feedback Systems. Princeton Univ., 2008.
[16] C. Hollot, V. Misra, D. Towsley, and W.-B. Gong, "A Control Theoretic Analysis of RED," Proc. IEEE INFOCOM, Apr. 2001.
[17] G.F. Franklin, J.D. Powell, and M.L. Workman, Digital Control of Dynamic Systems, second ed. Addison-Wesley, Dec. 1997.
[18] R. Jain, D.M. Chiu, and W. Hawe, "A Quantitative Measure of Fairness and Discrimination for Resource Allocation in Shared Systems," DEC Research Report TR-301, 1984.
[19] Y. Grunenberger, M. Heusse, F. Rousseau, and A. Duda, "Experience with an Implementation of the Idle Sense Wireless Access Method," Proc. ACM Int'l Conf. Emerging Networking Experiments and Technologies (CoNEXT '07), Dec. 2007.
[20] K. Aström and B. Wittenmark, Computer-Controlled Systems: Theory and Design, second ed. Prentice Hall, 1990.
19 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool