OATAO - Open Archive Toulouse Archive Ouverte Open Access Week

Complexity analysis for recent ALOHA random access techniques in satellite communications

Zamoum, Selma and Lacan, Jérôme and Boucheret, Marie-Laure and Dupé, Jean-Baptiste and Gineste, Mathieu Complexity analysis for recent ALOHA random access techniques in satellite communications. (2021) International Journal of Satellite Communications and Networking, 39 (2). 142-159. ISSN 1542-0973

(Document in English)

PDF (Author's version) - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader

Official URL: https://doi.org/10.1002/sat.1370


In this paper we study the the complexity of packet localization at reception, for recent synchronous Random Access (RA) techniques based on the protocol ALOHA for satellite communications. The promising CRDSA (Contention Resolution Diversity Slotted ALOHA) offers better throughput, in comparison to the traditional slotted ALOHA protocols, thanks to the use of Successive Interference Cancellation (SIC) along with multireplica transmission. MARSALA (Multi-replicA decoding using corRelation baSed locALizAtion) is one of the many variants and enhancement schemes of CRDSA that have been proposed in the literature. It is applied to CRDSA each time a decoding deadlock situation is reached (when no packets can be retrieved by CRDSA). MARSALA first localizes the replicas of collided packets on a chosen reference time slot using correlations. Then it performs coherent signal combination of packet replicas prior to decoding. However, despite the good performance offered by MARSALA, its localization process adds a significant complexity to the receiver in terms of correlation operations. R-SPOTiT (Random Shared POsition Technique for Interfered random Transmissions) mitigates this complexity by introducing a shared information between the receiver and each of the transmitters, about all potential packets' locations on the frame, without any additional signaling overhead. We focus in this paper on the analysis of the total number of correlations which are needed to localize packets' replicas for both MARSALA and R-SPOTiT, with a single or with multiple Gold preambles. This should include preamble detection operations that are performed at CRDSA with a coarse and fine tracking. The results show that the most suitable system to use is the multi-preamble R-SPOTiT with two preambles.

Item Type:Article
HAL Id:hal-02976633
Audience (journal):International peer-reviewed journal
Uncontrolled Keywords:
Institution:French research institutions > Centre National de la Recherche Scientifique - CNRS (FRANCE)
Université de Toulouse > Ecole Nationale de l'Aviation Civile - ENAC (FRANCE)
Other partners > Laboratoire de recherche textile - GEMTEX (FRANCE)
Université de Toulouse > Institut National Polytechnique de Toulouse - Toulouse INP (FRANCE)
Université de Toulouse > Institut Supérieur de l'Aéronautique et de l'Espace - ISAE-SUPAERO (FRANCE)
Université de Toulouse > Université Toulouse III - Paul Sabatier - UT3 (FRANCE)
Université de Toulouse > Université Toulouse - Jean Jaurès - UT2J (FRANCE)
Université de Toulouse > Université Toulouse 1 Capitole - UT1 (FRANCE)
Other partners > Direction Générale de l’Aviation Civile - DGAC (FRANCE)
Laboratory name:
Deposited On:23 Oct 2020 12:56

Repository Staff Only: item control page