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
Fundamentals of the Backoff Process in 802.11: Dichotomy of the Aggregation
KTH, School of Information and Communication Technology (ICT), Communication Systems, CoS, Network Systems Laboratory (NS Lab).ORCID iD: 0000-0001-9338-4960
NTNU (Norwegian University of Science and Technology). (Department of Telematics)
2015 (English)In: IEEE Transactions on Information Theory, ISSN 0018-9448, E-ISSN 1557-9654, Vol. 61, no 4, 1687-1701 p.Article in journal (Refereed) Published
Abstract [en]

This paper discovers fundamental principles of the backoff process that governs the performance of IEEE 802.11. A simplistic principle founded upon regular variation theory is that the backoff time has a truncated Pareto-type tail distribution with an exponent of $ { (log gamma !)/log m}$ ( $boldsymbol {m}$ is the multiplicative factor and $ {gamma }$ is the collision probability). This reveals that the per-node backoff process is heavy-tailed in the strict sense for $ { gamma > 1/m^{2}}$ , and paves the way for the following unifying result. The state-of-the-art theory on the superposition of the heavy-tailed processes is applied to establish a dichotomy exhibited by the aggregate backoff process, putting emphasis on the importance of time-scales on which we view the backoff processes. While the aggregation on normal time-scales leads to a Poisson process, it is approximated by a new limiting process possessing long-range dependence (LRD) on coarse time-scales. This dichotomy turns out to be instrumental in formulating short-term fairness, extending existing formulas to arbitrary population, and to elucidate the absence of LRD in practical situations. A refined wavelet analysis is conducted to strengthen this argument.

Place, publisher, year, edition, pages
IEEE Press, 2015. Vol. 61, no 4, 1687-1701 p.
Keyword [en]
802.11, Point process theory, mean field theory, regular variation theory
National Category
Communication Systems
Research subject
Electrical Engineering; Information and Communication Technology
Identifiers
URN: urn:nbn:se:kth:diva-161906DOI: 10.1109/TIT.2015.2404795ISI: 000351470800012Scopus ID: 2-s2.0-84924943819OAI: oai:DiVA.org:kth-161906DiVA: diva2:796311
Note

QC 20150319

Available from: 2015-03-18 Created: 2015-03-18 Last updated: 2017-12-04Bibliographically approved

Open Access in DiVA

No full text

Other links

Publisher's full textScopusIEEEXplore

Authority records BETA

Cho, Jeong-woo

Search in DiVA

By author/editor
Cho, Jeong-woo
By organisation
Network Systems Laboratory (NS Lab)
In the same journal
IEEE Transactions on Information Theory
Communication Systems

Search outside of DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 228 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