Generic stationary backoff distributions for distributed multiple access control
2014 (English)In: Telecommunications Systems, ISSN 1018-4864, E-ISSN 1572-9451, Vol. 56, no 3, 383-398 p.Article in journal (Refereed) Published
In this paper, we study the characteristics of two different backoff schemes: one that maximizes the channel utilization and one that maximizes the probability of a successful transmission. Our results indicate that while the latter provides slightly lower channel utilization, its shape is much less sensitive to the number of contending nodes. That is, the channel utilization is kept almost constant for a very wide range of node densities if the backoff distribution has increasing shape. This motivates us to propose a simple heuristic backoff scheme called the Truncated Geometric Backoff Distribution (TGBD). We provide simple analytical expressions for the probability of a successful transmission and the channel utilization. We also show that the TGBD can easily be extended to support service differentiation by adjusting the window lengths, and we provide a simple approximation that gives the relative share of the capacity for a node in a priority class compared to nodes in other classes. This extended backoff scheme easily outperforms the much more complex Quality of Service (QoS) standard, IEEE802.11e EDCA. Finally, a two-stage backoff model, based on the TGBD, is proposed that further increases the probability of a successful transmission. Results indicate that the channel utilization is almost independent of the number of contending nodes.
Place, publisher, year, edition, pages
Dordrecht: Springer, 2014. Vol. 56, no 3, 383-398 p.
Stationary backoff distribution, Performance modeling, QoS, IEEE 802.11, IEEE 802.11e
IdentifiersURN: urn:nbn:se:umu:diva-2911DOI: 10.1007/s11235-013-9851-6ISI: 000338231800007OAI: oai:DiVA.org:umu-2911DiVA: diva2:141256