Irregular repetition slotted ALOHA with multiuser detection

Irregular repetition slotted ALOHA is a random access scheme where users transmit multiple copies of a packet to the receiver to provide time-domain diversity; then, the receiver attempts to iteratively decode packets and cancel their interference contribution in other time slots, increasing the chance of resolving collisions and decoding more packets. This scheme was shown to support larger system loads compared to conventional slotted ALOHA. In the original scheme, collision resolution between l colliding packets is possible only when l - 1 of those packets are decoded in prior iterations, which is probable because of the other copies of each packet transmitted in other slots. However, although asymptotic analysis promises high efficiency of this scheme, the analysis relies on the large number of slots participating in the iterative collision resolution, which requires large receiver complexity and introduces delay. In this paper, we study this scheme for receivers capable of decoding multiple colliding packets jointly, which increases the chance of decoding more packets under large system loads. Asymptotic analysis for this generalized model is provided and it is shown by simulations that a multiuser detector supports larger loads for low number of slots jointly processed.

[1]  Norman M. Abramson,et al.  THE ALOHA SYSTEM: another alternative for computer communications , 1899, AFIPS '70 (Fall).

[2]  Igor Bisio,et al.  A survey of architectures and scenarios in satellite-based wireless sensor networks: system design aspects , 2013, Int. J. Satell. Commun. Netw..

[3]  Christian Schlegel,et al.  Throughput-Optimal Distributed Probabilistic Medium-Access in MPR-Capable Networks , 2011, MACOM.

[4]  Christian Schlegel,et al.  Analysis of Controlled Probabilistic Access with Multipacket Reception , 2011, 2011 IEEE Global Telecommunications Conference - GLOBECOM 2011.

[5]  Riccardo De Gaudenzi,et al.  Contention Resolution Diversity Slotted ALOHA (CRDSA): An Enhanced Random Access Schemefor Satellite Access Packet Networks , 2007, IEEE Transactions on Wireless Communications.

[6]  Christian Schlegel,et al.  Distributed probabilistic medium access with multipacket reception and Markovian traffic , 2014, Telecommun. Syst..

[7]  Christian Schlegel,et al.  Coordinated Multiuser Communications , 2006 .

[8]  Norman Abramson,et al.  The Throughput of Packet Broadcasting Channels , 1977, IEEE Trans. Commun..

[9]  Gianluigi Liva,et al.  Graph-Based Analysis and Optimization of Contention Resolution Diversity Slotted ALOHA , 2011, IEEE Transactions on Communications.

[10]  M. Chiani,et al.  The marriage between random access and codes on graphs: Coded Slotted Aloha , 2012, 2012 IEEE First AESS European Conference on Satellite Telecommunications (ESTEL).