Comparison of the maximal spatial throughput of Aloha and CSMA in Wireless multihop Ad-Hoc Networks

Bartlomiej Blaszczyszyn 1 Paul Muhlethaler 2 Skander Banaouas 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 : In this paper we compare the spatial throughput of Aloha and Carrier Sense Multiple Access (CSMA) in Wireless multihop Ad-Hoc Networks. In other words we evaluate the gain offered by carrier sensing (CSMA) over the pure statiscal collision avoidance which is the basis of Aloha. We use a Signal-to-Interference-and-Noise Ratio (SINR) model where a transmission is assumed to be successful when the SINR is larger than a given threshold. Regarding channel conditions, we consider both standard Rayleigh and negligible fading. For slotted and non-slotted Aloha, we use analytical models as well as simulations to study the density of successful transmissions in the network. As it is very difficult to build precise models for CSMA, we use only simulations to compute the performances of this protocol. We compare the two Aloha versions and CSMA on a fair basis, i.e. when they are optimized to maximize the density of successful transmissions. For slotted Aloha, the key optimization parameter is the medium access probability, for non-slotted Aloha we tune the mean back-off time, whereas for CSMA it is the carrier sense threshold that is adjusted. Our study shows that CSMA always outperforms slotted Aloha, which in turn outperforms its non-slotted version.
Type de document :
Chapitre d'ouvrage
Hongbo Zhou. Wireless Ad-Hoc Networks, InTech, pp.3-22, 2012, 978-953-51-0896-2. 〈10.5772/53264〉
Liste complète des métadonnées

Littérature citée [20 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/inria-00530093
Contributeur : Bartlomiej Blaszczyszyn <>
Soumis le : lundi 17 septembre 2012 - 17:21:53
Dernière modification le : vendredi 25 mai 2018 - 12:02:06
Document(s) archivé(s) le : mardi 18 décembre 2012 - 09:06:55

Fichier

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

Identifiants

Collections

Citation

Bartlomiej Blaszczyszyn, Paul Muhlethaler, Skander Banaouas. Comparison of the maximal spatial throughput of Aloha and CSMA in Wireless multihop Ad-Hoc Networks. Hongbo Zhou. Wireless Ad-Hoc Networks, InTech, pp.3-22, 2012, 978-953-51-0896-2. 〈10.5772/53264〉. 〈inria-00530093v2〉

Partager

Métriques

Consultations de la notice

566

Téléchargements de fichiers

298