Skip to Main content Skip to Navigation
Journal articles

Stochastic Analysis of Aloha in Vehicular Ad-hoc Networks

Bartlomiej Blaszczyszyn 1, 2 Paul Muhlethaler 2 Yasser Toor 2
1 TREC - Theory of networks and communications
DI-ENS - Département d'informatique de l'École normale supérieure, Inria Paris-Rocquencourt
2 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 : The aim of this paper is to study the Aloha medium access (MAC) scheme in one-dimensional, {\em linear} networks, which might be an appropriate assumption for Vehicular Ad-hoc NETworks (VANETs). We study performance metrics based on the signal-over-interference and noise ratio (SINR) assuming power-law mean path-loss and independent point-to-point fading. We derive closed formulas for the capture probability. We consider the presence or the absence of noise and we study performance with outage or with adaptive coding. We carry out the joint optimization of the density of packet progress (in bit meters) both in the transmission probability and in the transmission range. We also compare the performance of slotted and non-slotted Aloha. We show that in contrast to planar networks the density of packet progress per unit of length does not increase with the network node density.
Complete list of metadata

Cited literature [12 references]  Display  Hide  Download
Contributor : Bartlomiej Blaszczyszyn <>
Submitted on : Friday, May 4, 2012 - 11:30:18 PM
Last modification on : Tuesday, May 4, 2021 - 2:06:01 PM
Long-term archiving on: : Thursday, December 15, 2016 - 4:50:23 AM


Files produced by the author(s)





Bartlomiej Blaszczyszyn, Paul Muhlethaler, Yasser Toor. Stochastic Analysis of Aloha in Vehicular Ad-hoc Networks. Annals of Telecommunications - annales des télécommunications, Springer, 2012, 86 (2), pp.95-106. ⟨10.1007/s12243-012-0302-2⟩. ⟨inria-00530080v2⟩



Record views


Files downloads