Analysis on User Activity in Compressed Sensing based Random Access

In Compressed Sensing based Random Access CHannel (CS-RACH) protocol, a base station leverages compressed sensing technique to detect the active users in the cell coverage and estimate the channel gain between the users and the base station. In a real communication scenario, activity of a specific user usually varies time to time and thus can be seen as a random variable following ON/OFF distribution. Meanwhile, the performance of compressed sensing technique is dependent on the sparsity of the estimating vector, which is closely related to the user activity in CS-RACH scenario. In this perspective, we analyze the condition of the user activity for the stable operation of the protocol. Particularly, we use the least absolute shrinkage and selection operator (LASSO) approach, which gives a closed form expressions of the sparsity condition for the successful active user detection in an asymptotic manner. As a result, we obtain the condition of the user activity for stable operation of CS-RACH and verify the result with numerical simulations.

[1]  Mischa Schwartz,et al.  Telecommunication networks: protocols, modeling and analysis , 1986 .

[2]  Jesus Alonso-Zarate,et al.  Is the Random Access Channel of LTE and LTE-A Suitable for M2M Communications? A Survey of Alternatives , 2014, IEEE Communications Surveys & Tutorials.

[3]  Jinho Choi,et al.  Compressive Channel Division Multiple Access for MTC Under Frequency-Selective Fading , 2017, IEEE Transactions on Communications.

[4]  Stephen V. Hanly,et al.  Channel estimation and user selection in the MIMO broadcast channel , 2011, Digit. Signal Process..

[5]  Stefania Sesia,et al.  LTE - The UMTS Long Term Evolution, Second Edition , 2011 .

[6]  Alex J. Grant,et al.  Downlink scheduling using compressed sensing , 2009, 2009 IEEE Information Theory Workshop on Networking and Information Theory.

[7]  Jinho Choi,et al.  Two-Stage Multiple Access for Many Devices of Unique Identifications Over Frequency-Selective Fading Channels , 2017, IEEE Internet of Things Journal.

[8]  Wan Choi,et al.  Sparsity Controlled Random Multiple Access With Compressed Sensing , 2015, IEEE Transactions on Wireless Communications.

[9]  Young-June Choi,et al.  Multichannel random access in OFDMA wireless networks , 2006, IEEE Journal on Selected Areas in Communications.

[10]  Yonina C. Eldar,et al.  Compressive Link Acquisition in Multiuser Communications , 2012, IEEE Transactions on Signal Processing.

[11]  Kalle Ruttik,et al.  Random Access Scheme for Sporadic Users in 5G , 2017, IEEE Transactions on Wireless Communications.

[12]  Martin J. Wainwright,et al.  Information-Theoretic Limits on Sparsity Recovery in the High-Dimensional and Noisy Setting , 2007, IEEE Transactions on Information Theory.

[13]  Jeffrey G. Andrews,et al.  What Will 5G Be? , 2014, IEEE Journal on Selected Areas in Communications.

[14]  Wan Choi,et al.  Low Latency Random Access for Sporadic MTC Devices in Internet of Things , 2019, IEEE Internet of Things Journal.

[15]  Jesus Alonso-Zarate,et al.  Challenges of massive access in highly dense LTE-advanced networks with machine-to-machine communications , 2014, IEEE Wireless Communications.

[16]  Sundeep Rangan,et al.  A sparsity detection framework for on-off random access channels , 2009, 2009 IEEE International Symposium on Information Theory.

[17]  H. T. Kung,et al.  Compressive sensing medium access control for wireless LANs , 2012, 2012 IEEE Global Communications Conference (GLOBECOM).

[18]  Wan Choi,et al.  Consensus-Before-Talk: Distributed Dynamic Spectrum Access via Distributed Spectrum Ledger Technology , 2018, 2018 IEEE International Symposium on Dynamic Spectrum Access Networks (DySPAN).

[19]  Martin J. Wainwright,et al.  Sharp Thresholds for High-Dimensional and Noisy Sparsity Recovery Using $\ell _{1}$ -Constrained Quadratic Programming (Lasso) , 2009, IEEE Transactions on Information Theory.

[20]  Jinho Choi,et al.  Successive Hypothesis Testing Based Sparse Signal Recovery and Its Application to MUD in Random Access , 2017, IEEE Signal Processing Letters.

[21]  Tarik Taleb,et al.  Machine-type communications: current status and future perspectives toward 5G systems , 2015, IEEE Communications Magazine.