Random Access in Massive MIMO by Exploiting Timing Offsets and Excess Antennas

Massive multiple-input multiple-output (MIMO) systems, where base stations (BSs) are equipped with hundreds of antennas, are an attractive way to handle the rapid growth of data traffic. As the number of user equipments (UEs) increases, the initial access and handover in contemporary networks will be flooded by user collisions. In this paper, a random access protocol is proposed that resolves collisions and performs timing estimation by simply utilizing the large number of antennas envisioned in massive MIMO networks. UEs entering the network perform spreading in both time and frequency domains, and their timing offsets are estimated at the BS in closed form using a subspace decomposition approach. This information is used to compute channel estimates that are subsequently employed by the BS to communicate with the detected UEs. The favorable propagation conditions of massive MIMO suppress interference among UEs, whereas the inherent timing misalignments improve the detection capabilities of the protocol. Numerical results are used to validate the performance of the proposed procedure in massive MIMO networks, under uncorrelated and correlated fading channels. With 2.5 x 10(3) UEs that may simultaneously become active with probability 1%, a total of 16 frequency-time codes, and 100 antennas, a given UE is detected with probability 75%, and the accuracy of its timing estimate is on the order of few samples.