A Random Access Protocol incorporating Multi-Packet Reception, Retransmission Diversity and Successive Interference Cancellation

8th International Workshop on Multiple Access Communications (MACOM2015), Helsinki, Finland.This paper presents a random access protocol assisted by a set of signal processing tools that significantly improve the multi-packet reception (MPR) capabilities of the system. A receiver with M antennas is used to resolve collisions with multiplicity K _ M. The remaining unresolved conflicts (with multiplicity K > M) are processed by means of protocol-induced retransmissions that create an adaptive multiple-input multiple-output (MIMO) system. This scheme, also known as NDMA (network diversity multiple access) with MPR, can achieve in ideal conditions a maximum throughput of M packets/time-slot. A further improvement is proposed here, where the receiver attempts to recover the information immediately after the reception of each (re)transmission. This is different from conventional NDMA, where this decoding process only occurs once the adaptive MIMO channel is assumed to become full-rank (i.e., once the estimated number of required retransmissions has been collected). The signals that are correctly decoded at every step of the proposed algorithm are used to mitigate interference upon the remaining contending signals by means of successive interference cancellation (SIC). This allows for improved reception as well as for the reduction of the number of retransmissions required to resolve a collision. Significantly high throughput figures that surpass the nominal rate of the system (T > M) are here reported. To the best of our knowledge this is the first random access protocol that achieves this figure. Correlation between antennas and between retransmissions, as well as imperfections of SIC are also considered. In ideal conditions, the effects of SIC are equivalent to a splitting tree operation. The inclusion of SIC in NDMA-MPR also opens the possibility of backwards compatibility with legacy terminals. The protocol achieves the highest throughput in the literature of single-hop wireless random access with minimum feedback complexity. This is a significant result for future highly dense 5G networks