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.
Liste complète des métadonnées

Cited literature [20 references]  Display  Hide  Download

https://hal.inria.fr/inria-00530093
Contributor : Bartlomiej Blaszczyszyn <>
Submitted on : Monday, September 17, 2012 - 5:21:53 PM
Last modification on : Thursday, February 7, 2019 - 3:03:49 PM
Document(s) archivé(s) le : Tuesday, December 18, 2012 - 9:06:55 AM

File

cmpalohacsma_tcommun1.pdf
Files produced by the author(s)

Identifiers

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⟩

Share

Metrics

Record views

614

Files downloads

469