Power and Channel Allocation for Non-Orthogonal Multiple Access in 5G Systems: Tractability and Computation

By Lei Lei, Di Yuan, Chin Keong Ho, Sumei Sun. IEEE Transactions on Wireless Communications, 2016

333 citations recorded by the source corpus.

A promising multi-user access scheme, non-orthogonal multiple access (NOMA) with successive interference cancellation (SIC), is currently under consideration for 5G systems. NOMA allows more than one user to simultaneously access the same frequency-time resource and separates multi-user signals by SIC. These render resource optimization in NOMA different from orthogonal multiple access. We provide theoretical insights and algorithmic solutions to jointly optimize power and channel allocation in NOMA. We mathematically formulate NOMA resource allocation problems, and characterize and analyze the problems' tractability under a range of constraints and utility functions. For tractable cases, we provide polynomial-time solutions for global optimality. For intractable cases, we prove the NP-hardness and propose an algorithmic framework combining Lagrangian duality and dynamic programming to deliver near-optimal solutions. To gauge the performance of the solutions, we also provide optimality bounds on the global optimum. Numerical results demonstrate that the proposed algorithmic solution can significantly improve the system performance in both throughput and fairness over orthogonal multiple access as well as over a previous NOMA resource allocation scheme.

Subfields: Electrical and Electronic Engineering

View Paper: https://www.semanticscholar.org/paper/a8fd815a64ea50599a15ed28048f1e6f01f9f39d

How researchers see this paper

The researchers whose trusted networks rank it highest, strongest advocate first. Every researcher gets a different order.

In Electrical and Electronic Engineering

Citations in the corpus

Resource Allocation for Downlink NOMA Systems: Key Techniques and Open Issues (2017, methodology): “For the weighted sum rate maximization problem, its NP-hardness is proved in [8], [11].”
A Survey on Non-Orthogonal Multiple Access for 5G Networks: Research Challenges and Future Trends (2017, background): “Even if a centralized resource allocation design can yield the optimal performance, this scheme entails a prohibitive signaling overhead and complexity [32] and [96].”
Nonorthogonal Multiple Access for 5G and Beyond (2017, methodology): “Motivated by this, many NOMA contributions characterized their PA in terms of Jain’s fairness index [103], [108], [163].”