Skip to Main content Skip to Navigation
New interface
Book sections

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

Bartlomiej Blaszczyszyn 1 Paul Mühlethaler 2 Skander Banaouas 2 
1 TREC - Theory of networks and communications
DI-ENS - Département d'informatique - ENS Paris, 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.
Complete list of metadata

Cited literature [20 references]  Display  Hide  Download
Contributor : Bartlomiej Blaszczyszyn Connect in order to contact the contributor
Submitted on : Monday, September 17, 2012 - 5:21:53 PM
Last modification on : Tuesday, October 25, 2022 - 4:20:51 PM
Long-term archiving on: : Tuesday, December 18, 2012 - 9:06:55 AM


Files produced by the author(s)




Bartlomiej Blaszczyszyn, Paul Mühlethaler, 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⟩



Record views


Files downloads