Skip to main content
Top
Published in: Mobile Networks and Applications 6/2009

01-12-2009

A Control Theoretic Approach for Throughput Optimization in IEEE 802.11e EDCA WLANs

Authors: Paul Patras, Albert Banchs, Pablo Serrano

Published in: Mobile Networks and Applications | Issue 6/2009

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

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 of the WLAN (e.g. the number of contending stations), leading to poor performance for most scenarios. To overcome this limitation previous work proposes to adapt the value of one of those parameters, namely the CW, based on an estimation of the conditions of the WLAN. However, these approaches suffer from two major drawbacks: i) they require extending the capabilities of standard devices or ii) are based on heuristics. In this paper we propose a control theoretic approach to adapt the CW to the conditions of the WLAN, based on an analytical model of its operation, that is fully compliant with the 802.11e standard. We use a Proportional Integrator controller in order to drive the WLAN to its optimal point of operation and perform a theoretic analysis to determine its configuration. We show by means of an exhaustive performance evaluation that our algorithm maximizes the total throughput of the WLAN and substantially outperforms previous standard-compliant proposals.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Show more products
Appendix
Available only for authorised users
Footnotes
1
The reader is referred to [18] for a detailed justification of these configuration choices.
 
2
Following [2], by saturation we mean that a station always has a packet ready for transmission.
 
3
Although the 802.11e parameters are configurable, the standard includes a default setting for these parameters [16].
 
4
A similar approach was used in [19] to analyze RED from a control theoretical standpoint.
 
Literature
1.
go back to reference IEEE 802.11 WG (1999) Information technology - telecommun. 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, Standard, August. IEEE, Piscataway IEEE 802.11 WG (1999) Information technology - telecommun. 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, Standard, August. IEEE, Piscataway
2.
go back to reference Bianchi G (2000) Performance analysis of the IEEE 802.11 distributed coordination function. IEEE J Sel Areas Commun 18(3):535–547, MarchCrossRef Bianchi G (2000) Performance analysis of the IEEE 802.11 distributed coordination function. IEEE J Sel Areas Commun 18(3):535–547, MarchCrossRef
3.
go back to reference Banchs A, Pérez-Costa X, Qiao D (2003) Providing throughput guarantees in IEEE 802.11e wireless LANs. In: Proceedings of the 18th international teletraffic congress (ITC18), Berlin, September 2003 Banchs A, Pérez-Costa X, Qiao D (2003) Providing throughput guarantees in IEEE 802.11e wireless LANs. In: Proceedings of the 18th international teletraffic congress (ITC18), Berlin, September 2003
4.
go back to reference Yang Y, Wang JJ, Kravets R (2007) Distributed optimal contention window control for elastic traffic in single-cell wireless LANs. IEEE/ACM Trans Netw 15(6):1373–1386, DecemberCrossRef Yang Y, Wang JJ, Kravets R (2007) Distributed optimal contention window control for elastic traffic in single-cell wireless LANs. IEEE/ACM Trans Netw 15(6):1373–1386, DecemberCrossRef
5.
go back to reference Bianchi G, Fratta LL, Oliveri M (1996) Performance evaluation and enhancement of the CSMA/CA MAC protocol for 802.11 wireless LANs. In: Proceedings of the seventh IEEE international symposium on personal, indoor and mobile radio communications (PIMRC96), Taipei, October 1996 Bianchi G, Fratta LL, Oliveri M (1996) Performance evaluation and enhancement of the CSMA/CA MAC protocol for 802.11 wireless LANs. In: Proceedings of the seventh IEEE international symposium on personal, indoor and mobile radio communications (PIMRC96), Taipei, October 1996
6.
go back to reference Xia Q, Hamdi M (2006) Contention window adjustment for IEEE 802.11 WLANs: a control-theoretic approach. In: Proceedings of IEEE ICC 2006, Istanbul, June 2006 Xia Q, Hamdi M (2006) Contention window adjustment for IEEE 802.11 WLANs: a control-theoretic approach. In: Proceedings of IEEE ICC 2006, Istanbul, June 2006
7.
go back to reference Ni Q, Aad I, Barakat C, Turletti T (2003) Modeling and analysis of slow CW decrease for IEEE 802.1 1 WLAN. In: Proceedings of the seventh IEEE international symposium on personal, indoor and mobile radio communications (PIMRC 2003), Beijing, September 2003 Ni Q, Aad I, Barakat C, Turletti T (2003) Modeling and analysis of slow CW decrease for IEEE 802.1 1 WLAN. In: Proceedings of the seventh IEEE international symposium on personal, indoor and mobile radio communications (PIMRC 2003), Beijing, September 2003
8.
go back to reference Pang Q, Liew SC, Lee JYB, Leung VCM (2004) Performance evaluation of an adaptive backoff scheme for WLAN. Wirel Commun Mob Comput 4(8):867–879, DecemberCrossRef Pang Q, Liew SC, Lee JYB, Leung VCM (2004) Performance evaluation of an adaptive backoff scheme for WLAN. Wirel Commun Mob Comput 4(8):867–879, DecemberCrossRef
9.
go back to reference Song N-O, Kwak B-J, Song J, Miller ME (2003) Enhancement of IEEE 802.11 distributed coordination function with exponential increase exponential decrease backoff algorithm. In: Proceedings of the 57th IEEE semiannual vehicular technology conference (VTC 2003-Spring), Jeju, April 2003 Song N-O, Kwak B-J, Song J, Miller ME (2003) Enhancement of IEEE 802.11 distributed coordination function with exponential increase exponential decrease backoff algorithm. In: Proceedings of the 57th IEEE semiannual vehicular technology conference (VTC 2003-Spring), Jeju, April 2003
10.
go back to reference Banchs A, Perez X (2006) Distributed fair queuing in IEEE 802.11 wireless LAN. In: Proceedings of IEEE ICC 2002, New York, April 2006 Banchs A, Perez X (2006) Distributed fair queuing in IEEE 802.11 wireless LAN. In: Proceedings of IEEE ICC 2002, New York, April 2006
11.
go back to reference Heusse M, Rousseau F, Guillier R, Duda A (2005) Idle sense: an optimal access method for high throughput and fairness in rate diverse wireless lans. In: SIGCOMM ’05: Proceedings of the 2005 conference on applications, technologies, architectures, and protocols for computer communications. ACM, New York, pp. 121–132CrossRef Heusse M, Rousseau F, Guillier R, Duda A (2005) Idle sense: an optimal access method for high throughput and fairness in rate diverse wireless lans. In: SIGCOMM ’05: Proceedings of the 2005 conference on applications, technologies, architectures, and protocols for computer communications. ACM, New York, pp. 121–132CrossRef
12.
go back to reference Calì F, Conti M, Gregori E (2000) Dynamic tuning of the ieee 802.11 protocol to achieve a theoretical throughput limit. IEEE/ACM Trans Netw 8(6):785–799CrossRef Calì F, Conti M, Gregori E (2000) Dynamic tuning of the ieee 802.11 protocol to achieve a theoretical throughput limit. IEEE/ACM Trans Netw 8(6):785–799CrossRef
13.
go back to reference Bononi L, Conti M, Gregori E (2004) Runtime optimization of ieee 802.11 wireless lans performance. IEEE Trans Parallel Distrib Syst 15(1):66–80CrossRef Bononi L, Conti M, Gregori E (2004) Runtime optimization of ieee 802.11 wireless lans performance. IEEE Trans Parallel Distrib Syst 15(1):66–80CrossRef
14.
go back to reference Nafaa A, Ksentini A, Ahmed Mehaoua A, Ishibashi B, Iraqi Y, Boutaba R (2005) Sliding contention window (SCW): towards backoff range-based service differentiation over IEEE 802.11 wireless LAN networks. IEEE Network 19(4):45–51, July Nafaa A, Ksentini A, Ahmed Mehaoua A, Ishibashi B, Iraqi Y, Boutaba R (2005) Sliding contention window (SCW): towards backoff range-based service differentiation over IEEE 802.11 wireless LAN networks. IEEE Network 19(4):45–51, July
15.
go back to reference Freitag J, da Fonseca NLS, de Rezende JF (2006) Tuning of 802.11e network parameters. IEEE Commun Lett 10(8):611–613, AugustCrossRef Freitag J, da Fonseca NLS, de Rezende JF (2006) Tuning of 802.11e network parameters. IEEE Commun Lett 10(8):611–613, AugustCrossRef
16.
go back to reference IEEE 802.11 WG (2005) 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, November IEEE 802.11 WG (2005) 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, November
17.
go back to reference IEEE 802.11 WG (2006) Information technology - telecommunications 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 Std. 802.11–1999 IEEE 802.11 WG (2006) Information technology - telecommunications 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 Std. 802.11–1999
18.
go back to reference Banchs A, Vollero L (2006) Throughput analysis and optimal configuration of 802.11e EDCA. Comput Networks 50(11):1749–1768, AugustMATHCrossRef Banchs A, Vollero L (2006) Throughput analysis and optimal configuration of 802.11e EDCA. Comput Networks 50(11):1749–1768, AugustMATHCrossRef
19.
go back to reference Hollot CV, Misra V, Towsley D, Gong W-B (2001) A control theoretic analysis of RED. In: Proceedings of IEEE INFOCOM 2001, Anchorage, April 2001 Hollot CV, Misra V, Towsley D, Gong W-B (2001) A control theoretic analysis of RED. In: Proceedings of IEEE INFOCOM 2001, Anchorage, April 2001
20.
go back to reference Franklin GF, Powell JD, Workman ML (1990) Digital control of dynamic systems, 2nd edn. Addison-Wesley, ReadingMATH Franklin GF, Powell JD, Workman ML (1990) Digital control of dynamic systems, 2nd edn. Addison-Wesley, ReadingMATH
21.
go back to reference Banchs A, Serrano P, Oliver H (2007) Proportional fair throughput allocation in multirate 802.11e EDCA wireless LANs. Wirel Netw 13(5), October Banchs A, Serrano P, Oliver H (2007) Proportional fair throughput allocation in multirate 802.11e EDCA wireless LANs. Wirel Netw 13(5), October
22.
go back to reference IEEE 802.11 WG (1999) Information technology - telecommun. 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, September IEEE 802.11 WG (1999) Information technology - telecommun. 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, September
23.
go back to reference Aguiar A, Wolisz A (2007) Channel prediction heuristics for adaptive modulation in WLAN. IEEE 65th Vehicular Technology Conference, 2007. VTC2007-Spring, April 2007, Dublin Aguiar A, Wolisz A (2007) Channel prediction heuristics for adaptive modulation in WLAN. IEEE 65th Vehicular Technology Conference, 2007. VTC2007-Spring, April 2007, Dublin
24.
go back to reference Aström K, Wittenmark B (1990) Computer-controlled systems, theory and design. Prentice Hall International Editions, 2nd edn. Prentice Hall, Englewood Cliffs Aström K, Wittenmark B (1990) Computer-controlled systems, theory and design. Prentice Hall International Editions, 2nd edn. Prentice Hall, Englewood Cliffs
Metadata
Title
A Control Theoretic Approach for Throughput Optimization in IEEE 802.11e EDCA WLANs
Authors
Paul Patras
Albert Banchs
Pablo Serrano
Publication date
01-12-2009
Publisher
Springer US
Published in
Mobile Networks and Applications / Issue 6/2009
Print ISSN: 1383-469X
Electronic ISSN: 1572-8153
DOI
https://doi.org/10.1007/s11036-008-0121-x

Other articles of this Issue 6/2009

Mobile Networks and Applications 6/2009 Go to the issue