A Markovian analysis of an IEEE-802.11 station with buffering - Inria - Institut national de recherche en sciences et technologies du numérique
Pré-Publication, Document De Travail Année : 2023

A Markovian analysis of an IEEE-802.11 station with buffering

Résumé

The purpose of this paper is to analyze the so-called backoff technique of the IEEE 802.11 protocol with buffers. In contrast to existing models, packets arriving when a station (or node) is in backoff state are not discarded, but are stored in a buffer of infinite capacity. As in previous studies, the key point of our analysis hinges on the assumption that the time on the channel is viewed as a random succession of transmission slots (whose duration corresponds to the length of a packet) and mini-slots during which the backoff of the station is decremented. These events occur independently, with given probabilities and there is a Poisson external process. The state of a node is represented by a three-dimensional Markov chain in discrete-time, formed by the triple (backoff counter, number of packets at the station and the transmission attempt number). The stability (ergodicity) conditions are obtained for an arbitrary station and interpreted in terms of maximum throughput. Several approximations related to these models are also discussed.
Fichier principal
Vignette du fichier
FM_802-11.pdf (307.28 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04362437 , version 1 (09-01-2024)
hal-04362437 , version 2 (07-03-2024)

Licence

Identifiants

  • HAL Id : hal-04362437 , version 1

Citer

Guy Fayolle, Paul Muhlethaler. A Markovian analysis of an IEEE-802.11 station with buffering. 2023. ⟨hal-04362437v1⟩
153 Consultations
52 Téléchargements

Partager

More