Stochastic analysis of spatial and opportunistic Aloha

François Baccelli 1 Bartlomiej Blaszczyszyn 1, 2 Paul Muhlethaler 3
1 TREC - Theory of networks and communications
DI-ENS - Département d'informatique de l'École normale supérieure, ENS Paris - École normale supérieure - Paris, Inria Paris-Rocquencourt
2 Instytut Matematyczny
3 HIPERCOM - High performance communication
Inria Paris-Rocquencourt, UP11 - Université Paris-Sud - Paris 11, Inria Saclay - Ile de France, X - École polytechnique, CNRS - Centre National de la Recherche Scientifique : UMR
Abstract : 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 the Euclidean 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 channels (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.
Keywords : MAC layer multiple access outage throughput transport capacity network design optimization point process signal to interference ratio stochastic geometry stochastic process
Type de document :
Article dans une revue
IEEE Journal on Selected Areas in Communications, Institute of Electrical and Electronics Engineers, 2009, STOCHASTIC GEOMETRY AND RANDOM GRAPHS FOR THE ANALYSIS AND DESIGN OF WIRELESS NETWORKS, 27 (7), pp.1105 - 1119. 〈10.1109/JSAC.2009.090908〉
Liste complète des métadonnées

Littérature citée [15 références]  Voir  Masquer  Télécharger
https://hal.inria.fr/inria-00360800
Contributeur : Bartlomiej Blaszczyszyn <>
Soumis le : lundi 4 mai 2009 - 10:37:01
Dernière modification le : mardi 17 avril 2018 - 11:34:37
Document(s) archivé(s) le : samedi 26 novembre 2016 - 09:06:45

Fichier

opploha3.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

INRIA | X | PARISTECH | PSL

Citation

François Baccelli, Bartlomiej Blaszczyszyn, Paul Muhlethaler. Stochastic analysis of spatial and opportunistic Aloha. IEEE Journal on Selected Areas in Communications, Institute of Electrical and Electronics Engineers, 2009, STOCHASTIC GEOMETRY AND RANDOM GRAPHS FOR THE ANALYSIS AND DESIGN OF WIRELESS NETWORKS, 27 (7), pp.1105 - 1119. 〈10.1109/JSAC.2009.090908〉. 〈inria-00360800v2〉

Exporter

BibTeX TEI DC DCterms EndNote

Partager

Métriques

Consultations de la notice

436

Téléchargements de fichiers

744

Contact


archive-ouverte@inria.fr