Enhancing Contention Resolution ALOHA Using Combining Techniques

Recently, random access protocols have acquired a new wave of interest, not only from the satellite communication community, but also from researchers active in fields, such as Internet of Things and machine-to-machine. Asynchronous (slot- and frame-wise) ALOHA-like random access protocols, are very attractive for such applications, enabling low complexity transmitters and avoiding time synchronization requirements. Evolutions of ALOHA employ time diversity through proactive replication of packets, but the time diversity is not fully exploited at the receiver. Combining techniques, as selection combining and maximal-ratio combining, are beneficial and are adopted in the enhanced contention resolution ALOHA (ECRA) scheme, presented here. A tight approximation of the packet loss rate for asynchronous random access, including ECRA, well suited for the low channel load region is derived. Finally, ECRA is evaluated in terms of spectral efficiency, throughput and packet loss rate in comparison with recent protocols, showing that it is able to largely outperform both slotted synchronous and asynchronous schemes.

[1]  Dina Katabi,et al.  Zigzag decoding: combating hidden terminals in wireless networks , 2008, SIGCOMM '08.

[2]  Jack M. Winters,et al.  Optimum Combining in Digital Mobile Radio with Cochannel Interference , 1984, IEEE Journal on Selected Areas in Communications.

[3]  G. J. A. Stern,et al.  Queueing Systems, Volume 2: Computer Applications , 1976 .

[4]  Marco Chiani,et al.  Coded Slotted ALOHA: A Graph-Based Method for Uncoordinated Multiple Access , 2014, IEEE Transactions on Information Theory.

[5]  Hassan Peyravi,et al.  Medium access control protocols performance in satellite communications , 1999, IEEE Commun. Mag..

[6]  Lang Tong,et al.  Signal processing in random access , 2004, IEEE Signal Processing Magazine.

[7]  Michele Zorzi,et al.  Capture and retransmission control in mobile radio , 1994, IEEE J. Sel. Areas Commun..

[8]  Christian Kissling,et al.  On the Stability of Contention Resolution Diversity Slotted ALOHA (CRDSA) , 2011, 2011 IEEE Global Telecommunications Conference - GLOBECOM 2011.

[9]  Christian Kissling,et al.  Enhanced Contention Resolution Aloha - ECRA , 2012, ArXiv.

[10]  Matteo Berioli,et al.  Sliding window-based Contention Resolution Diversity Slotted ALOHA , 2012, 2012 IEEE Global Communications Conference (GLOBECOM).

[11]  Vladimir S. Crnojevic,et al.  Cooperative Slotted Aloha for Multi-Base Station Systems , 2014, IEEE Transactions on Communications.

[12]  Christian Kissling,et al.  Optimum header positioning in successive interference cancellation (SIC) based Aloha , 2013, 2013 IEEE International Conference on Communications (ICC).

[13]  Matteo Berioli,et al.  The throughput of slotted aloha with diversity , 2013, 2013 51st Annual Allerton Conference on Communication, Control, and Computing (Allerton).

[14]  Yejun He,et al.  An ALOHA-based improved anti-collision algorithm for RFID systems , 2013, IEEE Wireless Communications.

[15]  Petar Popovski,et al.  Error Floor Analysis of Coded Slotted ALOHA Over Packet Erasure Channels , 2015, IEEE Communications Letters.

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

[17]  Petar Popovski,et al.  All-to-all broadcast for vehicular networks based on coded slotted ALOHA , 2015, 2015 IEEE International Conference on Communication Workshop (ICCW).

[18]  Wayne E. Stark,et al.  Channels with block interference , 1984, IEEE Trans. Inf. Theory.

[19]  Dario Pompili,et al.  Overview of networking protocols for underwater wireless communications , 2009, IEEE Communications Magazine.

[20]  Christian Kissling.  Performance Enhancements for Asynchronous Random Access Protocols over Satellite , 2011, 2011 IEEE International Conference on Communications (ICC).

[21]  Hamid Menouar,et al.  A survey and qualitative analysis of mac protocols for vehicular ad hoc networks , 2006, IEEE Wireless Communications.

[22]  Umberto Mengali,et al.  Synchronization Techniques for Digital Receivers , 1997, Applications of Communications Theory.

[23]  Riccardo De Gaudenzi,et al.  Generalized Analytical Framework for the Performance Assessment of Slotted Random Access Protocols , 2014, IEEE Trans. Wirel. Commun..

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

[25]  W. C. Jakes,et al.  Microwave Mobile Communications , 1974 .

[26]  Petar Popovski,et al.  Frameless ALOHA Protocol for Wireless Networks , 2012, IEEE Communications Letters.

[27]  Christian Kissling,et al.  LDPC code performance and optimum code rate for Contention Resolution Diversity ALOHA , 2013, 2013 IEEE Global Communications Conference (GLOBECOM).

[28]  D. G. Brennan.  Linear Diversity Combining Techniques , 1959, Proceedings of the IRE.

[29]  Christian Schlegel,et al.  Irregular repetition slotted ALOHA with multiuser detection , 2013, 2013 10th Annual Conference on Wireless On-demand Network Systems and Services (WONS).

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

[31]  Henry D. Pfister,et al.  Iterative collision resolution for slotted ALOHA: An optimal uncoordinated transmission policy , 2012, 2012 7th International Symposium on Turbo Codes and Iterative Information Processing (ISTC).

[32]  Stuart C. Schwartz,et al.  Stability properties of slotted Aloha with multipacket reception capability , 1988 .

[33]  N. Abramson,et al.  Multiple access in wireless digital networks , 1994, Proc. IEEE.

[34]  Alexandre Graell i Amat,et al.  On Frame Asynchronous Coded Slotted ALOHA: Asymptotic, Finite Length, and Delay Analysis , 2017, IEEE Transactions on Communications.

[35]  Petar Popovski,et al.  ALOHA Random Access that Operates as a Rateless Code , 2013, IEEE Transactions on Communications.

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

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

[38]  S. Wittevrongel,et al.  Queueing Systems , 2019, Introduction to Stochastic Processes and Simulation.

[39]  Lang Tong,et al.  Multipacket reception in random access wireless networks: from signal processing to optimal medium access control , 2001, IEEE Commun. Mag..

[40]  Mario Marchese,et al.  Detection and Combining Techniques for Asynchronous Random Access with Time Diversity , 2016, ArXiv.

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

[42]  Alexandros G. Dimakis,et al.  SigSag: Iterative Detection Through Soft Message-Passing , 2011, IEEE Journal of Selected Topics in Signal Processing.

[43]  Riccardo De Gaudenzi,et al.  Enhanced spread spectrum ALOHA system level performance assessment , 2014, Int. J. Satell. Commun. Netw..

[44]  Lawrence G. Roberts,et al.  ALOHA packet system with and without slots and capture , 1975, CCRV.

[45]  Marie-Laure Boucheret,et al.  A Multi-Replica Decoding Technique for Contention Resolution Diversity Slotted Aloha , 2015, 2015 IEEE 82nd Vehicular Technology Conference (VTC2015-Fall).

[46]  George Thomas.  Capacity of the wireless packet collision channel without feedback , 2000, IEEE Trans. Inf. Theory.

[47]  Riccardo De Gaudenzi,et al.  Asynchronous Contention Resolution Diversity ALOHA: Making CRDSA Truly Asynchronous , 2014, IEEE Transactions on Wireless Communications.