Exploiting Temporal Side Information in Massive IoT Connectivity

This paper considers the joint device activity detection and channel estimation problem in a massive Internet of Things (IoT) connectivity system, where a large number of IoT devices exist but merely a random subset of them become active for short-packet transmission in each coherence block. In particular, we propose to leverage the temporal correlation in device activity, e.g., a device active in the previous coherence block is more likely to be still active in the current coherence block, to improve the detection and estimation performance. However, it is challenging to utilize this temporal correlation as side information (SI), which relies on the knowledge about the exact statistical relation between the estimated activity pattern for the previous coherence block (which may be imperfect with unknown error) and the true activity pattern in the current coherence block. To tackle this challenge, we establish a novel SI-aided multiple measurement vector approximate message passing (MMV-AMP) framework. Specifically, thanks to the state evolution of the MMV-AMP algorithm, the correlation between the activity pattern estimated by the MMV-AMP algorithm in the previous coherence block and the real activity pattern in the current coherence block is quantified explicitly. Based on the well-defined temporal correlation, we further manage to embed this useful SI into the denoiser design under the MMV-AMP framework. Specifically, the SI-based soft-thresholding denoisers with binary thresholds and the SI-based minimum mean-squared error (MMSE) denoisers are characterized for the cases without and with the knowledge of the channel distribution, respectively. Numerical results are given to show the significant gain in device activity detection and channel estimation performance brought by our proposed SI-aided MMV-AMP framework.

[1]  Wei Yu,et al.  On the fundamental limits of massive connectivity , 2017, 2017 Information Theory and Applications Workshop (ITA).

[2]  Yury Polyanskiy,et al.  A perspective on massive random-access , 2017, 2017 IEEE International Symposium on Information Theory (ISIT).

[3]  Xiaodan Shao,et al.  A Dimension Reduction-Based Joint Activity Detection and Channel Estimation Algorithm for Massive Access , 2020, IEEE Transactions on Signal Processing.

[4]  Andrea Montanari,et al.  Message-passing algorithms for compressed sensing , 2009, Proceedings of the National Academy of Sciences.

[5]  Wei Yu,et al.  Sparse Signal Processing for Grant-Free Massive Connectivity: A Future Paradigm for Random Access Protocols in the Internet of Things , 2018, IEEE Signal Processing Magazine.

[6]  Erik G. Larsson,et al.  Grant-Free Massive MTC-Enabled Massive MIMO: A Compressive Sensing Approach , 2018, IEEE Transactions on Communications.

[7]  Weiyu Xu,et al.  Analyzing Weighted $\ell_1$ Minimization for Sparse Recovery With Nonuniform Sparse Models , 2010, IEEE Transactions on Signal Processing.

[8]  Philip Schniter,et al.  Dynamic Compressive Sensing of Time-Varying Signals Via Approximate Message Passing , 2012, IEEE Transactions on Signal Processing.

[9]  Wei Yu,et al.  Massive Connectivity With Massive MIMO—Part II: Achievable Rate Characterization , 2017, IEEE Transactions on Signal Processing.

[10]  Ya-Feng Liu,et al.  Covariance Based Joint Activity and Data Detection for Massive Random Access with Massive MIMO , 2019, ICC 2019 - 2019 IEEE International Conference on Communications (ICC).

[11]  Giuseppe Caire,et al.  Non-Bayesian Activity Detection, Large-Scale Fading Coefficient Estimation, and Unsourced Random Access with a Massive MIMO Receiver , 2019, ArXiv.

[12]  Wei Yu,et al.  Sparse Activity Detection for Massive Connectivity , 2018, IEEE Transactions on Signal Processing.

[13]  Lajos Hanzo,et al.  Joint Active User Detection and Channel Estimation in Massive Access Systems Exploiting Reed–Muller Sequences , 2019, IEEE Journal of Selected Topics in Signal Processing.

[14]  Dongning Guo,et al.  Grant-Free NOMA With Device Activity Learning Using Long Short-Term Memory , 2020, IEEE Wireless Communications Letters.

[15]  Shuowen Zhang,et al.  On Massive IoT Connectivity with Temporally-Correlated User Activity , 2021, 2021 IEEE International Symposium on Information Theory (ISIT).

[16]  Andrea Montanari,et al.  Accurate Prediction of Phase Transitions in Compressed Sensing via a Connection to Minimax Denoising , 2011, IEEE Transactions on Information Theory.

[17]  Giuseppe Caire,et al.  Improved Scaling Law for Activity Detection in Massive MIMO Systems , 2018, 2018 IEEE International Symposium on Information Theory (ISIT).

[18]  Xiaojun Yuan,et al.  Joint User Identification, Channel Estimation, and Signal Detection for Grant-Free NOMA , 2020, IEEE Transactions on Wireless Communications.

[19]  Jiangtao Xi,et al.  Block Sparse Bayesian Learning Based Joint User Activity Detection and Channel Estimation for Grant-Free NOMA Systems , 2018, IEEE Transactions on Vehicular Technology.

[20]  Xiaojun Yuan,et al.  Sparsity Learning-Based Multiuser Detection in Grant-Free Massive-Device Multiple Access , 2018, IEEE Transactions on Wireless Communications.

[21]  Wei Yu,et al.  Massive Connectivity With Massive MIMO—Part I: Device Activity Detection and Channel Estimation , 2017, IEEE Transactions on Signal Processing.

[22]  Andrea Montanari,et al.  The Noise-Sensitivity Phase Transition in Compressed Sensing , 2010, IEEE Transactions on Information Theory.

[23]  Ying Cui,et al.  Jointly Sparse Signal Recovery and Support Recovery via Deep Learning With Applications in MIMO-Based Grant-Free Random Access , 2020, IEEE Journal on Selected Areas in Communications.

[24]  Jean-Francois Chamberland,et al.  A Coded Compressed Sensing Scheme for Unsourced Multiple Access , 2020, IEEE Transactions on Information Theory.

[25]  Ya-Feng Liu,et al.  Phase Transition Analysis for Covariance Based Massive Random Access with Massive MIMO , 2019, 2019 53rd Asilomar Conference on Signals, Systems, and Computers.

[26]  Jong Chul Ye,et al.  Belief propagation for joint sparse recovery , 2011, ArXiv.

[27]  Axel Flinth,et al.  Optimal Choice of Weights for Sparse Recovery With Prior Information , 2015, IEEE Transactions on Information Theory.

[28]  You Zhou,et al.  An Approximate Message Passing Framework for Side Information , 2018, IEEE Transactions on Signal Processing.

[29]  Richard G. Baraniuk,et al.  Asymptotic Analysis of Complex LASSO via Complex Approximate Message Passing (CAMP) , 2011, IEEE Transactions on Information Theory.

[30]  Erik G. Larsson,et al.  Massive Access for 5G and Beyond , 2020, IEEE Journal on Selected Areas in Communications.

[31]  A. Dawid Conditional Independence in Statistical Theory , 1979 .

[32]  M. Yuan,et al.  Model selection and estimation in regression with grouped variables , 2006 .

[33]  Jinhong Yuan,et al.  Exploiting Transmission Control for Joint User Identification and Channel Estimation in Massive Connectivity , 2019, IEEE Transactions on Communications.