Stochastic analysis of spatial and opportunistic Aloha - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Pré-Publication, Document De Travail Année : 2009

Stochastic analysis of spatial and opportunistic Aloha

Résumé

Spatial Aloha is probably the simplest medium access protocol to be used in a large mobile ad hoc network: Each station tosses a coin independently of everything else and accesses the channel if it gets heads. In a network where stations are randomly and homogeneously located in a plane, there is a way to tune the bias of the coin so as to obtain the best possible compromise between spatial reuse and per transmitter throughput. This paper shows how to address this questions using stochastic geometry and more precisely Poisson shot noise field theory. The theory that is developed is fully computational and leads to new closed form expressions for various kinds of spatial averages (like e.g. outage, throughput or transport). It also allows one to derive general scaling laws that hold for general fading assumptions. We exemplify its flexibility by analyzing a natural variant of Spatial Aloha that we call Opportunistic Aloha and that consists in replacing the coin tossing by an evaluation of the quality of the channel of each station to its receiver and a selection of the stations with good channel (e.g. fading) conditions. We show how to adapt the general machinery to this variant and how to optimize and implement it. We show that when properly tuned, Opportunistic Aloha very significantly outperforms Spatial Aloha, with e.g. a mean throughput per unit area twice higher for Rayleigh fading scenarios with typical parameters.
Fichier principal
Vignette du fichier
opploha2-rev.pdf (276.96 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

inria-00360800 , version 1 (12-02-2009)
inria-00360800 , version 2 (04-05-2009)

Identifiants

  • HAL Id : inria-00360800 , version 1

Citer

François Baccelli, Bartlomiej Blaszczyszyn, Paul Mühlethaler. Stochastic analysis of spatial and opportunistic Aloha. 2009. ⟨inria-00360800v1⟩
292 Consultations
1059 Téléchargements

Partager

Gmail Facebook X LinkedIn More