Detection Techniques for Massive Machine-Type Communications: Challenges and Solutions

Massive machine-type communications (mMTC) is one of the key application scenarios of fifth generation (5G) and beyond cellular networks. Bringing the unique technical challenge of supporting a huge number of MTC devices (MTCD) in cellular networks, how to efficiently estimate the channel, detect the active users and data in this scenario is an open research topic. In this regard, this paper aims to present an overview of different techniques to address the problem of channel estimation, activity and data detection specifically for the mMTC scenario. In order to highlight potential solutions and to propose new research directions, we discuss the performance of the state-of-the-art techniques in the literature using a unified evaluation framework.

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

[2]  Nam Yul Yu,et al.  Multiuser Activity and Data Detection via Sparsity-Blind Greedy Recovery for Uplink Grant-Free NOMA , 2019, IEEE Communications Letters.

[3]  Hsiao-Hwa Chen,et al.  Radio Resource Management in Machine-to-Machine Communications—A Survey , 2018, IEEE Communications Surveys & Tutorials.

[4]  Mohsen Guizani,et al.  Internet of Things: A Survey on Enabling Technologies, Protocols, and Applications , 2015, IEEE Communications Surveys & Tutorials.

[5]  Byonghyo Shim,et al.  EP-Based Joint Active User Detection and Channel Estimation for Massive Machine-Type Communications , 2018, IEEE Transactions on Communications.

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

[7]  Carsten Bockelmann,et al.  Towards Massive Connectivity Support for Scalable mMTC Communications in 5G Networks , 2018, IEEE Access.

[8]  Carsten Bockelmann,et al.  Exploiting Sparsity in Channel and Data Estimation for Sporadic Multi-User Communication , 2013, ISWCS.

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

[10]  Andrea Montanari,et al.  Message passing algorithms for compressed sensing: I. motivation and construction , 2009, 2010 IEEE Information Theory Workshop on Information Theory (ITW 2010, Cairo).

[11]  Mort Naraghi-Pour,et al.  A Survey of Traffic Issues in Machine-to-Machine Communications Over LTE , 2016, IEEE Internet of Things Journal.

[12]  D. Rubin,et al.  Maximum likelihood from incomplete data via the EM - algorithm plus discussions on the paper , 1977 .

[13]  Biplab Sikdar,et al.  A Survey of MAC Layer Issues and Protocols for Machine-to-Machine Communications , 2015, IEEE Internet of Things Journal.

[14]  Rodrigo C. de Lamare,et al.  Adaptive Activity-Aware Iterative Detection for Massive Machine-Type Communications , 2019, IEEE Wirel. Commun. Lett..

[15]  Carsten Bockelmann,et al.  Compressed sensing K-best detection for sparse multi-user communications , 2014, 2014 22nd European Signal Processing Conference (EUSIPCO).

[16]  Byonghyo Shim,et al.  Sparsity-Aware Ordered Successive Interference Cancellation for Massive Machine-Type Communications , 2018, IEEE Wireless Communications Letters.

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

[18]  Sheng Chen,et al.  Orthogonal least squares methods and their application to non-linear system identification , 1989 .

[19]  Ying Li,et al.  Gaussian Message Passing for Overloaded Massive MIMO-NOMA , 2018, IEEE Transactions on Wireless Communications.

[20]  Carsten Bockelmann,et al.  Massive machine-type communications in 5g: physical and MAC-layer solutions , 2016, IEEE Communications Magazine.

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

[22]  Xiaofeng Tao,et al.  Data Aggregation in Massive Machine Type Communication: Challenges and Solutions , 2019, IEEE Access.

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

[24]  Jun Fang,et al.  Novel Bayesian Inference Algorithms for Multiuser Detection in M2M Communications , 2017, IEEE Transactions on Vehicular Technology.

[25]  Jin Cao,et al.  A Survey on Security Aspects for LTE and LTE-A Networks , 2014, IEEE Communications Surveys & Tutorials.

[26]  Carsten Bockelmann,et al.  Iterative Soft Interference Cancellation for Sparse BPSK Signals , 2015, IEEE Communications Letters.

[27]  Yonghee Han,et al.  Uplink Pilot Design for Multi-Cell Massive MIMO Networks , 2016, IEEE Communications Letters.

[28]  Theodore S. Rappaport,et al.  Wireless communications - principles and practice , 1996 .

[29]  Wei Yu,et al.  Multi-Cell Sparse Activity Detection for Massive Random Access: Massive MIMO Versus Cooperative MIMO , 2019, IEEE Transactions on Wireless Communications.

[30]  Huaping Liu,et al.  Near-Optimum Sparse Channel Estimation Based on Least Squares and Approximate Message Passing , 2017, IEEE Wireless Communications Letters.

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

[32]  Georgios B. Giannakis,et al.  Exploiting Sparse User Activity in Multiuser Detection , 2011 .

[33]  Yong Liang Guan,et al.  DNN-Aided Block Sparse Bayesian Learning for User Activity Detection and Channel Estimation in Grant-Free Non-Orthogonal Random Access , 2019, IEEE Transactions on Vehicular Technology.

[34]  Joel A. Tropp,et al.  Algorithms for simultaneous sparse approximation. Part I: Greedy pursuit , 2006, Signal Process..

[35]  Volkan Cevher,et al.  Bilinear Generalized Approximate Message Passing—Part I: Derivation , 2013, IEEE Transactions on Signal Processing.

[36]  Joel A. Tropp,et al.  Signal Recovery From Random Measurements Via Orthogonal Matching Pursuit , 2007, IEEE Transactions on Information Theory.

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

[38]  Shaoqian Li,et al.  Blind detection of uplink grant-free SCMA with unknown user sparsity , 2017, 2017 IEEE International Conference on Communications (ICC).

[39]  Erik G. Larsson,et al.  Joint User Activity and Non-Coherent Data Detection in mMTC-Enabled Massive MIMO Using Machine Learning Algorithms , 2018, WSA.

[40]  Carsten Bockelmann,et al.  Improving Greedy Compressive Sensing Based Multi-User Detection with Iterative Feedback , 2013, 2013 IEEE 78th Vehicular Technology Conference (VTC Fall).

[41]  Armin Dekorsy,et al.  Sparse Multi-User Detection for CDMA transmission using greedy algorithms , 2011, 2011 8th International Symposium on Wireless Communication Systems.

[42]  Hao Jiang,et al.  Optimal Preamble Length for Spectral Efficiency in Grant-Free RA with Massive MIMO , 2019, 2019 International Conference on Electronics, Information, and Communication (ICEIC).

[43]  Yasir Saleem,et al.  Internet of Things-Aided Smart Grid: Technologies, Architectures, Applications, Prototypes, and Future Research Directions , 2017, IEEE Access.

[44]  Jun Fang,et al.  Compressive Sensing-Based Multiuser Detection via Iterative Reweighed Approach in M2M Communications , 2018, IEEE Wireless Communications Letters.

[45]  Rodina Ahmad,et al.  Mission-Critical Machine-Type Communication: An Overview and Perspectives Towards 5G , 2019, IEEE Access.

[46]  A. Majumdar,et al.  Fast group sparse classification , 2009, Canadian Journal of Electrical and Computer Engineering.

[47]  Tao Jiang,et al.  A Survey of Emerging M2M Systems: Context, Task, and Objective , 2016, IEEE Internet of Things Journal.

[48]  Nam Yul Yu,et al.  A Fast and Noise-Robust Algorithm for Joint Sparse Recovery Through Information Transfer , 2019, IEEE Access.

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

[50]  Lusheng Ji,et al.  Large-Scale Measurement and Characterization of Cellular Machine-to-Machine Traffic , 2013, IEEE/ACM Transactions on Networking.

[51]  R. D. Lamare,et al.  Adaptive Reduced-Rank Processing Based on Joint and Iterative Interpolation, Decimation, and Filtering , 2009, IEEE Transactions on Signal Processing.

[52]  Petar Popovski,et al.  5G Wireless Network Slicing for eMBB, URLLC, and mMTC: A Communication-Theoretic View , 2018, IEEE Access.

[53]  Hao Jiang,et al.  Success Probability of Grant-Free Random Access With Massive MIMO , 2018, IEEE Internet of Things Journal.

[54]  Frederic Lehmann,et al.  Joint User Activity Detection, Channel Estimation, and Decoding for Multiuser/Multiantenna OFDM Systems , 2018, IEEE Transactions on Vehicular Technology.

[55]  Yifei Yuan,et al.  Compressive Sensing Based Multi-User Detection for Uplink Grant-Free Non-Orthogonal Multiple Access , 2015, 2015 IEEE 82nd Vehicular Technology Conference (VTC2015-Fall).

[56]  Wuyang Zhou,et al.  An Efficient Message Passing Algorithm for Active User Detection and Channel Estimation in NOMA , 2019, 2019 IEEE 90th Vehicular Technology Conference (VTC2019-Fall).

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

[58]  Zhang Yuanyuan,et al.  Bayesian Receiver Design for Grant-Free NOMA with Message Passing Based Structured Signal Estimation , 2020 .

[59]  Theodoros A. Tsiftsis,et al.  Message-Passing Receiver Design for Joint Channel Estimation and Data Decoding in Uplink Grant-Free SCMA Systems , 2017, IEEE Transactions on Wireless Communications.

[60]  Andrea Montanari,et al.  State Evolution for Approximate Message Passing with Non-Separable Functions , 2017, Information and Inference: A Journal of the IMA.

[61]  Xiqi Gao,et al.  Compressive Sensing-Based Adaptive Active User Detection and Channel Estimation: Massive Access Meets Massive MIMO , 2019, IEEE Transactions on Signal Processing.

[62]  Christian Schlegel,et al.  A novel random wireless packet multiple access method using CDMA , 2006, IEEE Transactions on Wireless Communications.

[63]  Syed Ali Hassan,et al.  Machine Learning for Resource Management in Cellular and IoT Networks: Potentials, Current Solutions, and Open Challenges , 2019, IEEE Communications Surveys & Tutorials.

[64]  Lutz Lampe,et al.  Multi-User Detection Using ADMM-Based Compressive Sensing for Uplink Grant-Free NOMA , 2018, IEEE Wireless Communications Letters.

[65]  Rodrigo C. de Lamare,et al.  Adaptive Activity-Aware Constellation List-Based Decision Feedback Detection for Massive Machine-Type Communications , 2019, 2019 53rd Asilomar Conference on Signals, Systems, and Computers.

[66]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.

[67]  Gerhard Wunder,et al.  Compressive coded random access for massive MTC traffic in 5G systems , 2015, 2015 49th Asilomar Conference on Signals, Systems and Computers.

[68]  M. Rozložník.  Numerics of Gram-Schmidt orthogonalization , 2007 .

[69]  Abdelmadjid Bouabdallah,et al.  M2M Security: Challenges and Solutions , 2016, IEEE Communications Surveys & Tutorials.

[70]  Guan Gui,et al.  Deep Learning for an Effective Nonorthogonal Multiple Access Scheme , 2018, IEEE Transactions on Vehicular Technology.

[71]  Linglong Dai,et al.  Joint User Activity and Data Detection Based on Structured Compressive Sensing for NOMA , 2016, IEEE Communications Letters.

[72]  Carsten Bockelmann,et al.  Sparsity-Aware Successive Interference Cancellation with Practical Constraints , 2013, WSA.

[73]  Rodrigo C. de Lamare,et al.  Multiple Feedback Successive Interference Cancellation Detection for Multiuser MIMO Systems , 2011, IEEE Transactions on Wireless Communications.

[74]  Jaeho Kim,et al.  M2M Service Platforms: Survey, Issues, and Enabling Technologies , 2014, IEEE Communications Surveys & Tutorials.

[75]  Rodrigo C. de Lamare,et al.  Minimum Mean-Squared Error Iterative Successive Parallel Arbitrated Decision Feedback Detectors for DS-CDMA Systems , 2008, IEEE Trans. Commun..

[76]  Wei Chen,et al.  Deep Learning Based Fast Multiuser Detection for Massive Machine-Type Communication , 2018, 2019 IEEE 90th Vehicular Technology Conference (VTC2019-Fall).

[77]  Slawomir Stanczak,et al.  Detection for 5G-NOMA: An Online Adaptive Machine Learning Approach , 2017, 2018 IEEE International Conference on Communications (ICC).

[78]  Maria Rita Palattella,et al.  Internet of Things in the 5G Era: Enablers, Architecture, and Business Models , 2016, IEEE Journal on Selected Areas in Communications.

[79]  Jian Song,et al.  Device Activity Detection and Non-Coherent Information Transmission for Massive Machine-Type Communications , 2020, IEEE Access.

[80]  Carsten Bockelmann,et al.  Efficient Detectors for Joint Compressed Sensing Detection and Channel Decoding , 2015, IEEE Transactions on Communications.

[81]  Rodrigo C. de Lamare,et al.  Iterative List Detection and Decoding for Massive Machine-Type Communications , 2020, IEEE Transactions on Communications.

[82]  Zhi Chen,et al.  Block-Sparsity-Based Multiuser Detection for Uplink Grant-Free NOMA , 2018, IEEE Transactions on Wireless Communications.

[83]  Wei Xiang,et al.  Radio resource allocation in LTE-advanced cellular networks with M2M communications , 2012, IEEE Communications Magazine.

[84]  Muhammad Omer Farooq,et al.  Technologies and challenges in developing Machine-to-Machine applications: A survey , 2017, J. Netw. Comput. Appl..

[85]  Jin Cao,et al.  Sparse signal recovery with unknown signal sparsity , 2014, EURASIP J. Adv. Signal Process..

[86]  Gerhard Wunder,et al.  Performance of Hierarchical Sparse Detectors for Massive MTC , 2018, ArXiv.

[87]  Gerhard P. Hancke,et al.  A Survey on 5G Networks for the Internet of Things: Communication Technologies and Challenges , 2018, IEEE Access.

[88]  Byonghyo Shim,et al.  A Compressive Sensing-Based Active User and Symbol Detection Technique for Massive Machine-Type Communications , 2018, 2018 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[89]  Yonina C. Eldar,et al.  Block-Sparse Signals: Uncertainty Relations and Efficient Recovery , 2009, IEEE Transactions on Signal Processing.

[90]  Yee Whye Teh,et al.  A Fast Learning Algorithm for Deep Belief Nets , 2006, Neural Computation.

[91]  Deanna Needell,et al.  CoSaMP: Iterative signal recovery from incomplete and inaccurate samples , 2008, ArXiv.

[92]  Xianbin Wang,et al.  Toward Massive Machine Type Communications in Ultra-Dense Cellular IoT Networks: Current Issues and Machine Learning-Assisted Solutions , 2018, IEEE Communications Surveys & Tutorials.

[93]  Armin Dekorsy,et al.  Compressive Sensing Multi-User Detection with Block-Wise Orthogonal Least Squares , 2012, 2012 IEEE 75th Vehicular Technology Conference (VTC Spring).

[94]  Bhaskar D. Rao,et al.  Sparse Signal Recovery With Temporally Correlated Source Vectors Using Sparse Bayesian Learning , 2011, IEEE Journal of Selected Topics in Signal Processing.

[95]  Hsiao-Hwa Chen,et al.  M2M Communications in 3GPP LTE/LTE-A Networks: Architectures, Service Requirements, Challenges, and Applications , 2015, IEEE Communications Surveys & Tutorials.

[96]  Walid Saad,et al.  Toward Massive Machine Type Cellular Communications , 2017, IEEE Wireless Communications.

[97]  Andrea Montanari,et al.  Message passing algorithms for compressed sensing: II. analysis and validation , 2009, 2010 IEEE Information Theory Workshop on Information Theory (ITW 2010, Cairo).

[98]  Erik G. Larsson,et al.  Device Activity and Embedded Information Bit Detection Using AMP in Massive MIMO , 2017, 2017 IEEE Globecom Workshops (GC Wkshps).

[99]  Jinho Choi,et al.  Compressive Random Access Using Multiple Resource Blocks for MTC , 2016, 2016 IEEE Globecom Workshops (GC Wkshps).

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

[101]  Huaping Liu,et al.  Approximate Message Passing-Based Joint User Activity and Data Detection for NOMA , 2017, IEEE Communications Letters.

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

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

[104]  R. Tibshirani.  Regression Shrinkage and Selection via the Lasso , 1996 .