MAP-Based Active User and Data Detection for Massive Machine-Type Communications

With the advent of the Internet of things, massive machine-type communications (mMTC) have become one of the most important requirements for next generation communication systems. In the mMTC scenarios, grant-free nonorthogonal multiple access on the transmission side and compressive sensing-based multi-user detection (CS-MUD) on the reception side are a promising solution because many users sporadically transmit small data packets at low rates. In this paper, we propose a novel CS-MUD algorithm for the active user and data detection in the mMTC systems. The proposed scheme consists of the maximum a posteriori probability (MAP) based active user detector (MAP-AUD) and the MAP-based data detector (MAP-DD). By exchanging the extrinsic information between MAP-AUD and MAP-DD, the proposed algorithm improves the active user detection performance and the reliability of the data detection. In addition, we extend the proposed algorithm to exploit group sparsity. By jointly processing the multiple received data with common activity, the proposed algorithm dramatically enhances the active user detection performance. We show by numerical experiments that the proposed algorithm achieves a substantial performance gain over existing algorithms.

[1]  D. Donoho,et al.  Sparse nonnegative solution of underdetermined linear equations by linear programming. , 2005, Proceedings of the National Academy of Sciences of the United States of America.

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

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

[4]  Robert F. H. Fischer,et al.  Soft-feedback OMP for the recovery of discrete-valued sparse signals , 2015, 2015 23rd European Signal Processing Conference (EUSIPCO).

[5]  Yan Chen,et al.  Grant-Free Rateless Multiple Access: A Novel Massive Access Scheme for Internet of Things , 2016, IEEE Communications Letters.

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

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

[8]  E. Candès,et al.  Stable signal recovery from incomplete and inaccurate measurements , 2005, math/0503066.

[9]  Jian Wang,et al.  Generalized Orthogonal Matching Pursuit , 2011, IEEE Transactions on Signal Processing.

[10]  Zhi Chen,et al.  Shuffled Multiuser Detection Schemes for Uplink Sparse Code Multiple Access Systems , 2016, IEEE Communications Letters.

[11]  Byonghyo Shim,et al.  Sparse Detection With Integer Constraint Using Multipath Matching Pursuit , 2014, IEEE Communications Letters.

[12]  Shuangfeng Han,et al.  Non-orthogonal multiple access for 5G: solutions, challenges, opportunities, and future research trends , 2015, IEEE Communications Magazine.

[13]  Justin Ziniel,et al.  Fast bayesian matching pursuit , 2008, 2008 Information Theory and Applications Workshop.

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

[15]  Dong In Kim,et al.  Compressed Sensing for Wireless Communications: Useful Tips and Tricks , 2015, IEEE Communications Surveys & Tutorials.

[16]  Haris Vikalo,et al.  Sparsity-Aware Sphere Decoding: Algorithms and Complexity Analysis , 2014, IEEE Transactions on Signal Processing.

[17]  Brendan J. Frey,et al.  Factor graphs and the sum-product algorithm , 2001, IEEE Trans. Inf. Theory.

[18]  H. Vincent Poor,et al.  MIMO-NOMA Design for Small Packet Transmission in the Internet of Things , 2016, IEEE Access.

[19]  Robert F. H. Fischer,et al.  MMSE-based version of OMP for recovery of discrete-valued sparse signals , 2016 .

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

[21]  Chung Gu Kang,et al.  Iterative Order Recursive Least Square Estimation for Exploiting Frame-Wise Sparsity in Compressive Sensing-Based MTC , 2016, IEEE Communications Letters.

[22]  Kai Niu,et al.  Sparsity-Inspired Sphere Decoding (SI-SD): A Novel Blind Detection Algorithm for Uplink Grant-Free Sparse Code Multiple Access , 2017, IEEE Access.

[23]  Byonghyo Shim,et al.  Joint active user detection and channel estimation for massive machine-type communications , 2017, 2017 IEEE 18th International Workshop on Signal Processing Advances in Wireless Communications (SPAWC).

[24]  Zhi Chen,et al.  Efficient Multi-User Detection for Uplink Grant-Free NOMA: Prior-Information Aided Adaptive Compressive Sensing Perspective , 2017, IEEE Journal on Selected Areas in Communications.

[25]  Tarik Taleb,et al.  Machine type communications in 3GPP networks: potential, challenges, and solutions , 2012, IEEE Communications Magazine.

[26]  Byonghyo Shim,et al.  Multiuser Detection via Compressive Sensing , 2012, IEEE Communications Letters.

[27]  Stephen P. Boyd,et al.  An Interior-Point Method for Large-Scale $\ell_1$-Regularized Least Squares , 2007, IEEE Journal of Selected Topics in Signal Processing.

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

[29]  Stefan Parkvall,et al.  5G wireless access: requirements and realization , 2014, IEEE Communications Magazine.

[30]  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).

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

[32]  Cédric Herzet,et al.  Bayesian pursuit algorithms , 2010, 2010 18th European Signal Processing Conference.

[33]  Carsten Bockelmann,et al.  Compressive sensing based multi‐user detection for machine‐to‐machine communication , 2013, Trans. Emerg. Telecommun. Technol..