Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Optimal Rate Sampling in 802.11 Systems: Theory, Design, and Implementation
Cent Supelec, F-91190 Gif Sur Yvette, France..
KTH, School of Electrical Engineering and Computer Science (EECS), Automatic Control.
KTH, School of Electrical Engineering and Computer Science (EECS), Automatic Control.
Korea Adv Inst Sci & Technol, Dept Elect Engn, Daejeon 34141, South Korea..
Show others and affiliations
2019 (English)In: IEEE Transactions on Mobile Computing, ISSN 1536-1233, E-ISSN 1558-0660, Vol. 18, no 5, p. 1145-1158Article in journal (Refereed) Published
Abstract [en]

Rate Adaptation (RA) is a fundamental mechanism in 802.11 systems. It allows transmitters to adapt the coding and modulation scheme as well as the MIMO transmission mode to the radio channel conditions, to learn and track the (mode, rate) pair providing the highest throughput. The design of RA mechanisms has been mainly driven by heuristics. In contrast, we rigorously formulate RA as an online stochastic optimization problem. We solve this problem and present G-ORS (Graphical Optimal Rate Sampling), a family of provably optimal (mode, rate) pair adaptation algorithms. Our main result is that G-ORS outperforms state-of-the-art algorithms such as MiRA and Minstrel HT as demonstrated by experiments on a 802.11n network test-bed. The design of G-ORS is supported by a theoretical analysis, where we study its performance in stationary radio environments where the successful packet transmission probabilities at the various (mode, rate) pairs do not vary over time, and in non-stationary environments where these probabilities evolve. We show that under G-ORS, the throughput loss due to the need to explore sub-optimal (mode, rate) pairs does not depend on the number of available pairs. This is a crucial advantage as evolving 802.11 standards offer an increasingly large number of (mode, rate) pairs. We illustrate the superiority of G-ORS over state-of-the-art algorithms, using both trace-driven simulations and test-bed experiments.

Place, publisher, year, edition, pages
IEEE COMPUTER SOC , 2019. Vol. 18, no 5, p. 1145-1158
Keywords [en]
Rate adaptation, multi-armed bandits, 802.11, test-bed
National Category
Telecommunications
Identifiers
URN: urn:nbn:se:kth:diva-252394DOI: 10.1109/TMC.2018.2854758ISI: 000467071000012Scopus ID: 2-s2.0-85049850809OAI: oai:DiVA.org:kth-252394DiVA, id: diva2:1337879
Note

QC 20190718

Available from: 2019-07-18 Created: 2019-07-18 Last updated: 2019-07-18Bibliographically approved

Open Access in DiVA

No full text in DiVA

Other links

Publisher's full textScopus

Authority records BETA

Ok, JungseulProutiere, Alexandre

Search in DiVA

By author/editor
Ok, JungseulProutiere, Alexandre
By organisation
Automatic Control
In the same journal
IEEE Transactions on Mobile Computing
Telecommunications

Search outside of DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 19 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf