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

Network capacity calls for significant increase for 5G cellular systems. A promising multi-user access scheme, non-orthogonal multiple access (NOMA) with successive interference cancellation (SIC), is currently under consideration. In NOMA, spectrum efficiency is improved by allowing more than one user to simultaneously access the same frequency-time resource and separating multi-user signals by SIC at the receiver. These render resource allocation and optimization in NOMA different from orthogonal multiple access in 4G. In this paper, we provide theoretical insights and algorithmic solutions to jointly optimize power and channel allocation in NOMA. For utility maximization, we mathematically formulate NOMA resource allocation problems. We 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 (LDDP) to deliver near-optimal solutions. To gauge the performance of the obtained 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.Comment: IEEE Transactions on Wireless Communications, revisio

Fairness Comparison of Uplink NOMA and OMA

In this paper, we compare the resource allocation fairness of uplink communications between non-orthogonal multiple access (NOMA) schemes and orthogonal multiple access (OMA) schemes. Through characterizing the contribution of the individual user data rate to the system sum rate, we analyze the fundamental reasons that NOMA offers a more fair resource allocation than that of OMA in asymmetric channels. Furthermore, a fairness indicator metric based on Jain's index is proposed to measure the asymmetry of multiuser channels. More importantly, the proposed metric provides a selection criterion for choosing between NOMA and OMA for fair resource allocation. Based on this discussion, we propose a hybrid NOMA-OMA scheme to further enhance the users fairness. Simulation results confirm the accuracy of the proposed metric and demonstrate the fairness enhancement of the proposed hybrid NOMA-OMA scheme compared to the conventional OMA and NOMA schemes.Comment: 6 pages, accepted for publication, VTC 2017, Spring, Sydne

On the optimal user grouping in NOMA system technology

This paper provides a state-of-art analysis of the most relevant studies on optimal user-aggregation strategies for non-orthogonal multiple access (NOMA) technology. The main ideas behind are i) to highlight how, in addition to the adoption of an optimal power allocation scheme, an optimal user-aggregation strategy represents an important key factor for improving NOMA system performance, and ii) to provide an exhaustive survey of the most relevant studies which can serve as useful starting point for the definition of new channel state-aware user-aggregation strategies for NOMA systems which, at the time of writing, represents a research field that still remains to be investigated more in depth. A detailed and complete analysis, which permits to point out the need to guarantee a certain relationship between users’ channel gain, is provided for each cited work