Change search
ReferencesLink to record
Permanent link

Direct link
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, 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
URN: urn:nbn:se:kth:diva-161906DOI: 10.1109/TIT.2015.2404795ISI: 000351470800012ScopusID: 2-s2.0-84924943819OAI: diva2:796311

QC 20150319

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

Open Access in DiVA

No full text

Other links

Publisher's full textScopusIEEEXplore

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
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Altmetric score

Total: 181 hits
ReferencesLink to record
Permanent link

Direct link