Comparison of Spatial Aloha and CSMA using Simple Stochastic Geometry Models for 1D and 2D Networks - Inria - Institut national de recherche en sciences et technologies du numérique
Communication Dans Un Congrès Année : 2016

Comparison of Spatial Aloha and CSMA using Simple Stochastic Geometry Models for 1D and 2D Networks

Résumé

—Spatial throughput (i.e. throughput with spatial reuse) is important with new types of networks such as vehicular, sensor and military networks. The aim of this study is to compute the spatial throughput of Aloha and CSMA using tools for stochastic geometry. Our network nodes will be modeled as elements of a Poisson Point Process (PPP) of a one-or two-dimensional space. Spatial Aloha can be modeled easily, the transmitting nodes are just selected with a given transmission probability. In spatial CSMA the nodes with the smallest back-off counter in their neighborhood will be selected to transmit and thus we can use random marks to perform the selection. We use the two models we have built to compare the spatial density of successful transmissions of CSMA and Aloha. To carry out a fair comparison, we will optimize both schemes by adjusting their parameters. For spatial Aloha, we can adapt the transmission probability, whereas for spatial CSMA we have to find the suitable carrier sense threshold. The results obtained show that CSMA, when optimized, outperforms Aloha for nearly all the parameters of the network model values and we evaluate the gain of CSMA over Aloha. We also find interesting results concerning the effect of the model parameters on the performance of both Aloha and CSMA. The closed formulas we have obtained provide immediate evaluation of performance, whereas simulations may take minutes to give their results. Even if Aloha and CSMA are old protocols, this comparison of spatial performance is new and provides interesting and useful results.
Fichier principal
Vignette du fichier
alohacsma5.pdf (379.52 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01368875 , version 1 (20-09-2016)

Identifiants

Citer

Nadjib Achir, Younes Bouchaala, Paul Mühlethaler, Oyunchimeg Shagdar. Comparison of Spatial Aloha and CSMA using Simple Stochastic Geometry Models for 1D and 2D Networks. ICT 2016 - 23rd International Conference on Telecommunications, 2016, May 2016, Thessalonique, Greece. ⟨10.1109/ICT.2016.7500470⟩. ⟨hal-01368875⟩
144 Consultations
600 Téléchargements

Altmetric

Partager

More