Data-Driven Low-Complexity Detection in Grant-Free NOMA for IoT

This article proposes a low-complexity data-driven multiuser detector for grant-free nonorthogonal multiple access (GF-NOMA), which has gained significant interest in Internet of Things (IoT). IoT traffic is predominantly sporadic, where devices become active whenever they have data to transmit. The conventional grant-access procedure for requesting a transmission slot every time results in significant signaling overhead and latency. In power domain GF-NOMA, multiple devices can be preallocated the same channel resource, but different power levels. Whenever a device has data, it starts transmission directly using the allocated power level without any grant request. While this significantly reduces the signaling overhead, the access point has to perform the complex task of identifying the active devices and decoding their data. Conventional receivers for power domain NOMA fail in such GF scenarios and the typical solution is to limit transmissions to be packet-synchronized and add carefully chosen pilots in every packet to facilitate activity detection. However, in fairly static IoT networks with low-complexity devices and small packet sizes, this represents a significant overhead and reduces efficiency. In this work we solve the GF-NOMA detection problem without these constraints, by analyzing the boundaries of the received constellation points in power domain GF-NOMA for all activation combinations at once. A low-complexity decision tree-based receiver is proposed, which performs as well as the maximum likelihood-based benchmark receiver, and better than traditional data-driven detectors for GF-NOMA. Comprehensive simulation results demonstrate the performance of the proposed detector in terms of its detection efficiency and parameter learning with minimal training data.

[1]  Xinghua Li,et al.  TFL-DT: A Trust Evaluation Scheme for Federated Learning in Digital Twin for Mobile Networks , 2023, IEEE Journal on Selected Areas in Communications.

[2]  P. Fan,et al.  Active device detection and performance analysis of massive non-orthogonal transmissions in cellular Internet of Things , 2022, Science China Information Sciences.

[3]  M. Shirvanimoghaddam,et al.  Enabling transmission status detection in grant‐free power domain non‐orthogonal multiple access for massive Internet of Things , 2022, Trans. Emerg. Telecommun. Technol..

[4]  Halim Yanikomeroglu,et al.  Multi-User Joint Maximum-Likelihood Detection in Uplink NOMA-IoT Networks: Removing the Error Floor , 2021, IEEE Wireless Communications Letters.

[5]  Sarah J. Johnson,et al.  Receiver Design for Uplink Power Domain NOMA With Discontinuous Transmissions , 2021, IEEE Communications Letters.

[6]  H. Yanikomeroglu,et al.  DeepMuD: Multi-User Detection for Uplink Grant-Free NOMA IoT Networks via Deep Learning , 2021, IEEE Wireless Communications Letters.

[7]  A. Nallanathan,et al.  Transmit Power Pool Design for Grant-Free NOMA-IoT Networks via Deep Reinforcement Learning , 2020, IEEE Transactions on Wireless Communications.

[8]  Zhifeng Yuan,et al.  5G Non-Orthogonal Multiple Access Study in 3GPP , 2020, IEEE Communications Magazine.

[9]  Byonghyo Shim,et al.  Deep Neural Network-Based Active User Detection for Grant-Free NOMA Systems , 2019, IEEE Transactions on Communications.

[10]  Zhijin Qin,et al.  Non-Orthogonal Multiple Access for Massive Connectivity , 2019, Springer Briefs in Computer Science.

[11]  Sarah J. Johnson,et al.  Grant-Free Non-Orthogonal Multiple Access for IoT: A Survey , 2019, IEEE Communications Surveys & Tutorials.

[12]  Hyundong Shin,et al.  Power Allocation in Cache-Aided NOMA Systems: Optimization and Deep Reinforcement Learning Approaches , 2019, IEEE Transactions on Communications.

[13]  Wansu Lim,et al.  Machine Learning for 5G/B5G Mobile and Wireless Communications: Potential, Limitations, and Future Directions , 2019, IEEE Access.

[14]  Aditya S. Rajasekaran,et al.  A Survey of Rate-Optimal Power Domain NOMA With Enabling Technologies of Future Wireless Networks , 2019, IEEE Communications Surveys & Tutorials.

[15]  Bang Chul Jung,et al.  BER Performance of Uplink NOMA With Joint Maximum-Likelihood Detector , 2019, IEEE Transactions on Vehicular Technology.

[16]  Guan Gui,et al.  Deep Cognitive Perspective: Resource Allocation for NOMA-Based Heterogeneous IoT With Imperfect SIC , 2019, IEEE Internet of Things Journal.

[17]  Xiaolin Hou,et al.  Deep Learning Aided Grant-Free NOMA Toward Reliable Low-Latency Access in Tactile Internet of Things , 2019, IEEE Transactions on Industrial Informatics.

[18]  Octavia A. Dobre,et al.  Signature-Based Nonorthogonal Massive Multiple Access for Future Wireless Networks: Uplink Massive Connectivity for Machine-Type Communications , 2018, IEEE Vehicular Technology Magazine.

[19]  Soo Young Shin,et al.  User pairing and power allocation for non-orthogonal multiple access: Capacity maximization under data reliability constraints , 2018, Phys. Commun..

[20]  Naofal Al-Dhahir,et al.  Unsupervised Machine Learning-Based User Clustering in Millimeter-Wave-NOMA Systems , 2018, IEEE Transactions on Wireless Communications.

[21]  H. Vincent Poor,et al.  Multiple Access Techniques for 5G Wireless Networks and Beyond , 2018 .

[22]  Ferdi Kara,et al.  BER performances of downlink and uplink NOMA in the presence of SIC errors over fading channels , 2018, IET Commun..

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

[24]  Lu Zhao,et al.  Uplink Nonorthogonal Multiple Access Technologies Toward 5G: A Survey , 2018, Wirel. Commun. Mob. Comput..

[25]  Jun-Bae Seo,et al.  Nonorthogonal Random Access for 5G Mobile Communication Systems , 2018, IEEE Transactions on Vehicular Technology.

[26]  Richard D. Gitlin,et al.  Enabling slotted Aloha-NOMA for massive M2M communication in IoT networks , 2018, 2018 IEEE 19th Wireless and Microwave Technology Conference (WAMICON).

[27]  Richard D. Gitlin,et al.  ALOHA-NOMA for Massive Machine-to-Machine IoT Communication , 2018, 2018 IEEE International Conference on Communications (ICC).

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

[29]  Branka Vucetic,et al.  Ultra-Reliable Low Latency Cellular Networks: Use Cases, Challenges and Approaches , 2017, IEEE Communications Magazine.

[30]  Kun Lu,et al.  A Survey of Non-Orthogonal Multiple Access for 5G , 2017, 2017 IEEE 86th Vehicular Technology Conference (VTC-Fall).

[31]  George K. Karagiannidis,et al.  A Survey on Non-Orthogonal Multiple Access for 5G Networks: Research Challenges and Future Trends , 2017, IEEE Journal on Selected Areas in Communications.

[32]  Sarah J. Johnson,et al.  Massive Non-Orthogonal Multiple Access for Cellular IoT: Potentials and Limitations , 2016, IEEE Communications Magazine.

[33]  Soo Young Shin,et al.  A Virtual User Pairing Scheme to Optimally Utilize the Spectrum of Unpaired Users in Non-orthogonal Multiple Access , 2016, IEEE Signal Processing Letters.

[34]  Octavia A. Dobre,et al.  Power-Domain Non-Orthogonal Multiple Access (NOMA) in 5G Systems: Potentials and Challenges , 2016, IEEE Communications Surveys & Tutorials.

[35]  Zhifeng Yuan,et al.  Multi-User Shared Access for Internet of Things , 2016, 2016 IEEE 83rd Vehicular Technology Conference (VTC Spring).

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

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

[38]  Branka Vucetic,et al.  Probabilistic Rateless Multiple Access for Machine-to-Machine Communication , 2015, IEEE Transactions on Wireless Communications.

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

[40]  Yan Chen,et al.  Sparse code multiple access: An energy efficient uplink approach for 5G wireless systems , 2014, 2014 IEEE Global Communications Conference.

[41]  Muhammad Ali Imran,et al.  Uplink non-orthogonal multiple access for 5G wireless networks , 2014, 2014 11th International Symposium on Wireless Communications Systems (ISWCS).

[42]  Alireza Bayesteh,et al.  SCMA Codebook Design , 2014, 2014 IEEE 80th Vehicular Technology Conference (VTC2014-Fall).

[43]  Hosein Nikopour,et al.  Sparse code multiple access , 2013, 2013 IEEE 24th Annual International Symposium on Personal, Indoor, and Mobile Radio Communications (PIMRC).

[44]  Hichan Moon,et al.  Optimum Power Allocation for Preamble Detection With Channel-Adaptive Random Access , 2013, IEEE Transactions on Wireless Communications.

[45]  Puneet Jain,et al.  Machine type communications in 3GPP systems , 2012, IEEE Communications Magazine.

[46]  Erik Dahlman,et al.  3G Evolution: HSPA and LTE for Mobile Broadband , 2007 .

[47]  Li Ping,et al.  On interleave-division multiple-access , 2004, 2004 IEEE International Conference on Communications (IEEE Cat. No.04CH37577).

[48]  Muhammad Imran,et al.  Non-Orthogonal Multiple Access (NOMA) for Future Radio Access , 2017 .

[49]  Kae Won Choi,et al.  Hybrid Random Access and Data Transmission Protocol for Machine-to-Machine Communications in Cellular Networks , 2015, IEEE Transactions on Wireless Communications.

[50]  David Zhang,et al.  Phase , 2009, Encyclopedia of Biometrics.