Stochastic analysis of spatial and opportunistic Aloha - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Journal Articles IEEE Journal on Selected Areas in Communications Year : 2009

Stochastic analysis of spatial and opportunistic Aloha


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.
Fichier principal
Vignette du fichier
opploha3.pdf (400.13 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

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



François Baccelli, Bartlomiej Blaszczyszyn, Paul Mühlethaler. Stochastic analysis of spatial and opportunistic Aloha. IEEE Journal on Selected Areas in Communications, 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⟩
293 View
1060 Download



Gmail Facebook X LinkedIn More