Design of Coded Slotted ALOHA with Interference Cancellation Errors - Inria - Institut national de recherche en sciences et technologies du numérique
Pré-Publication, Document De Travail Année : 2021

Design of Coded Slotted ALOHA with Interference Cancellation Errors

Charles Dumas
  • Fonction : Auteur
  • PersonId : 1102842
Lou Salaün
Iman Hmedoush
Cédric Adjih

Résumé

Coded Slotted ALOHA (CSA) is a random access scheme based on the application of packet erasure correcting codes to transmitted packets and the use of successive interference cancellation at the receiver. CSA has been widely studied and a common assumption is that interference cancellation can always be applied perfectly. In this paper, we study the design of CSA protocol, accounting for a non-zero probability of error due to imperfect interference cancellation (IC). A classical method to evaluate the performance of such protocols is density evolution, originating from coding theory, and that we adapt to our assumptions. Analyzing the convergence of density evolution in asymptotic conditions, we derive the optimal parameters of CSA, i.e., the set of code selection probabilities of users that maximizes the channel load. A new parameter is introduced to model the packet loss rate of the system, which is non-zero due to potential IC errors. Multi-packet reception (MPR) and the performance of 2-MPR are also studied. We investigate the trade-off between optimal load and packet loss rate, which sheds light on new optimal distributions that outperform known ones. Finally, we show that our asymptotic analytical results are consistent with simulations obtained on a finite number of slots.
Fichier principal
Vignette du fichier
Design of Coded Slotted ALOHA with Interference Cancellation Errors.pdf (988.7 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03266615 , version 1 (21-06-2021)
hal-03266615 , version 2 (18-01-2022)

Identifiants

  • HAL Id : hal-03266615 , version 1

Citer

Charles Dumas, Lou Salaün, Iman Hmedoush, Cédric Adjih, Chung Shue Chen. Design of Coded Slotted ALOHA with Interference Cancellation Errors. 2021. ⟨hal-03266615v1⟩
186 Consultations
459 Téléchargements

Partager

More