An enhanced multiple random access scheme for satellite communications

In this paper, we introduce Multi-Slots Coded ALOHA (MuSCA) as a multiple random access method for satellite communications. This scheme can be considered as a generalization of the Contention Resolution Diversity Slotted Aloha (CRDSA) mechanism. Instead of transmitting replicas, this system replaces them by several parts of a single word of an error correcting code. It is also different from Coded Slotted ALOHA (CSA) because collided data are used in the iterative decoding of the frame. In MuSCA, the entity in charge of the decoding mechanism collects all bursts of the same user (including the interfered slots) before decoding and implements a successive interference cancellation process to remove successfully decoded signals. Simulations show that the achievable total normalized throughput is greater than 1.25 and 1.4 for a frame of 100 and 500 slots, resulting in a gain of 85% and 75% with respect to CRDSA and CSA respectively. This gain comes from the combination between diversity introduced by the random distribution of the data on the frames and MuSCA decoding algorithm, allows the system to transmit on average more than one packet per slot. This paper is a first analysis of the proposed scheme and opens several perspectives.

[1]  Norman Abramson,et al.  The ALOHA System-Another Alternative for Computer Communications , 1899 .

[2]  R. De Gaudenzi,et al.  A high-performance MAC protocol for consumer broadband satellite systems , 2009 .

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

[4]  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.

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

[6]  Marco Chiani,et al.  High-throughtput random access via codes on graphs , 2010, 2010 Future Network & Mobile Summit.

[7]  Ilya Dumer,et al.  Soft-decision decoding of Reed-Muller codes: a simplified algorithm , 2006, IEEE Transactions on Information Theory.

[8]  Marco Chiani,et al.  High Throughput Random Access via Codes on Graphs: Coded Slotted ALOHA , 2011, 2011 IEEE International Conference on Communications (ICC).

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

[10]  G. Choudhury,et al.  Diversity ALOHA - A Random Access Scheme for Satellite Communications , 1983, IEEE Transactions on Communications.

[11]  Deniz Gündüz,et al.  Collision Resolution in Slotted ALOHA with Multi-User Physical-Layer Network Coding , 2011, 2011 IEEE 73rd Vehicular Technology Conference (VTC Spring).