Stochastic Analysis of Non-slotted Aloha in Wireless Ad-Hoc Networks

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
3 HIPERCOM - High performance communication
Inria Paris-Rocquencourt, UP11 - Université Paris-Sud - Paris 11, Inria Saclay - Ile de France, Polytechnique - X, CNRS - Centre National de la Recherche Scientifique : UMR
Abstract : In this paper we propose two analytically tractable stochastic models of non-slotted Aloha for Mobile Ad-hoc NETworks (MANETs): one model assumes a static pattern of nodes while the other assumes that the pattern of nodes varies over time. Both models feature transmitters randomly located in the Euclidean plane, according to a Poisson point process with the receivers randomly located at a fixed distance from the emitters. We concentrate on the so-called outage scenario, where a successful transmission requires a Signal-to-Interference-and-Noise Ratio (SINR) larger than a given threshold. With Rayleigh fading and the SINR averaged over the duration of the packet transmission, both models lead to closed form expressions for the probability of successful transmission. We show an excellent matching of these results with simulations. Using our models we compare the performances of non-slotted Aloha to previously studied slotted Aloha. We observe that when the path loss is not very strong both models, when appropriately optimized, exhibit similar performance. For stronger path loss non-slotted Aloha performs worse than slotted Aloha, however when the path loss exponent is equal to 4 its density of successfully received packets is still 75% of that in the slotted scheme. This is still much more than the 50% predicted by the well-known analysis where simultaneous transmissions are never successful. Moreover, in any path loss scenario, both schemes exhibit the same energy efficiency.
Type de document :
Communication dans un congrès
Infocom, Mar 2010, San Diego, United States. Xplore, pp.1 - 9, 2010, Proc. of IEEE Infocom 2010. 〈10.1109/INFCOM.2010.5462086〉
Liste complète des métadonnées

Littérature citée [14 références]  Voir  Masquer  Télécharger
Contributeur : Bartlomiej Blaszczyszyn <>
Soumis le : lundi 8 février 2010 - 14:02:23
Dernière modification le : jeudi 11 janvier 2018 - 06:22:23
Document(s) archivé(s) le : mercredi 30 novembre 2016 - 12:48:10




Bartlomiej Blaszczyszyn, Paul Muhlethaler. Stochastic Analysis of Non-slotted Aloha in Wireless Ad-Hoc Networks. Infocom, Mar 2010, San Diego, United States. Xplore, pp.1 - 9, 2010, Proc. of IEEE Infocom 2010. 〈10.1109/INFCOM.2010.5462086〉. 〈inria-00435236v3〉



Consultations de la notice


Téléchargements de fichiers