Generalized Analytical Framework for the Performance Assessment of Slotted Random Access Protocols

This manuscript provides a general analytical framework to accurately predict the performance of several slotted Random Access (RA) schemes such as Slotted Aloha and Diversity Slotted Aloha. Compared to past literature the proposed analytical framework allows to perform accurate performance estimation of these RA schemes exploiting state-of-the-art forward error correction schemes in the presence of packet power unbalance as it is the case in many practical systems. Furthermore, the analytical framework is also capable to accurately approximate the performance of more recent RA schemes particularly suitable for satellite communications such as Contention Resolution Diversity Slotted Aloha exploiting iterative interference cancellation techniques on top of packet repetition within the frame to further improve the RA scheme performance. The analytical results have been successfully verified against a comprehensive set of simulations covering cases of practical interest.

[1]  Filippo Giannetti,et al.  Analysis of an advanced satellite digital audio broadcasting system and complementary terrestrial gap-filler single frequency network , 1994 .

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

[3]  Riccardo De Gaudenzi,et al.  Advances in Random Access protocols for satellite networks , 2009 .

[4]  Pedro Velez-Belchi.  Interaction channel for satellite distribution systems , 2000 .

[5]  Andrew J. Viterbi,et al.  Very Low Rate Convolutional Codes for Maximum Theoretical Performance of Spread-Spectrum Multiple-Access Channels , 1990, IEEE J. Sel. Areas Commun..

[6]  Dimitri P. Bertsekas,et al.  Data Networks , 1986 .

[7]  Tarek N. Saadawi,et al.  Performance analysis of spread spectrum packet radio network with channel load sensing , 1989, IEEE J. Sel. Areas Commun..

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

[9]  R. De Gaudenzi,et al.  High Efficiency Satellite Multiple Access Scheme for Machine-to-Machine Communications , 2012, IEEE Trans. Aerosp. Electron. Syst..

[10]  Andrea Giorgetti,et al.  Influence of fading on the Gaussian approximation for BPSK and QPSK with asynchronous cochannel interference , 2005, IEEE Transactions on Wireless Communications.

[11]  Dimitri P. Bertsekas,et al.  Data networks (2nd ed.) , 1992 .

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

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

[14]  Israel Cidon,et al.  Erasure, capture, and random power level selection in multiple-access systems , 1988, IEEE Trans. Commun..

[15]  Tho Le-Ngoc,et al.  Performance analysis of CFDAMA-PB protocol for packet satellite communications , 1998, IEEE Trans. Commun..

[16]  P. Cardieri,et al.  Statistics of the sum of lognormal variables in wireless communications , 2000, VTC2000-Spring. 2000 IEEE 51st Vehicular Technology Conference Proceedings (Cat. No.00CH37026).

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

[18]  Chin-Tau Lee,et al.  Random Signal Levels for Channel Access in Packet Broadcast Networks , 1987, IEEE J. Sel. Areas Commun..

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

[20]  Riccardo De Gaudenzi,et al.  Advances in Random Access protocols for satellite networks , 2009, 2009 International Workshop on Satellite and Space Communications.

[21]  Andrew J. Viterbi,et al.  On the capacity of a cellular CDMA system , 1991 .

[22]  J.E. Mazo,et al.  Digital communications , 1985, Proceedings of the IEEE.

[23]  Srinivasan Keshav,et al.  An Engineering Approach to Computer Networking: ATM Networks , 1996 .

[24]  Michele Zorzi,et al.  On the randomization of transmitter power levels to increase throughput in multiple access radio systems , 1998, Wirel. Networks.