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

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 S...

Full description

Saved in:
Bibliographic Details
Published in:IEEE transactions on wireless communications 2016-12, Vol.15 (12), p.8580-8594
Main Authors: Lei, Lei, Yuan, Di, Ho, Chin Keong, Sun, Sumei
Format: Article
Language:English
Subjects:
5G mobile communication
Downlink
Interference
NOMA
Non-orthogonal multiple access
Optimization
resource allocation
Resource management
Silicon carbide
successive interference cancellation
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
ISSN:1536-1276
1558-2248
DOI:10.1109/TWC.2016.2616310