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

[1]  Pingzhi Fan,et al.  On the Performance of Non-Orthogonal Multiple Access in 5G Systems with Randomly Deployed Users , 2014, IEEE Signal Processing Letters.

[2]  Geng Wu,et al.  5G Network Capacity: Key Elements and Technologies , 2014, IEEE Vehicular Technology Magazine.

[3]  Di Yuan,et al.  On Tractability Aspects of Optimal Resource Allocation in OFDMA Systems , 2011, IEEE Transactions on Vehicular Technology.

[4]  Raj Jain,et al.  A Quantitative Measure Of Fairness And Discrimination For Resource Allocation In Shared Computer Systems , 1998, ArXiv.

[5]  Zhi-Quan Luo,et al.  Dynamic Spectrum Management: Complexity and Duality , 2008, IEEE Journal of Selected Topics in Signal Processing.

[6]  John M. Cioffi,et al.  Optimal Resource Allocation for OFDMA Downlink Systems , 2006, 2006 IEEE International Symposium on Information Theory.

[7]  Zhi-Quan Luo,et al.  Spectrum Management for Interference-Limited Multiuser Communication Systems , 2009, IEEE Transactions on Information Theory.

[8]  Hua Wang,et al.  Gaussian Interference Channel Capacity to Within One Bit , 2007, IEEE Transactions on Information Theory.

[9]  Yoshihisa Kishiyama,et al.  Uplink non-orthogonal access with MMSE-SIC in the presence of inter-cell interference , 2012, 2012 International Symposium on Wireless Communication Systems (ISWCS).

[10]  John M. Cioffi,et al.  CTH03-5: Optimal Resource Allocation via Geometric Programming for OFDM Broadcast and Multiple Access Channels , 2006, IEEE Globecom 2006.

[11]  H. Vincent Poor,et al.  NOMA: An Information Theoretic Perspective , 2015, ArXiv.

[12]  Ravindra K. Ahuja,et al.  Network Flows: Theory, Algorithms, and Applications , 1993 .

[13]  Di Yuan,et al.  Joint Optimization of Power and Channel Allocation with Non-Orthogonal Multiple Access for 5G Cellular Systems , 2014, 2015 IEEE Global Communications Conference (GLOBECOM).

[14]  Andrea J. Goldsmith,et al.  On the duality of Gaussian multiple-access and broadcast channels , 2002, IEEE Transactions on Information Theory.

[15]  Pingzhi Fan,et al.  Impact of User Pairing on 5G Nonorthogonal Multiple-Access Downlink Transmissions , 2016, IEEE Transactions on Vehicular Technology.

[16]  Majid Ghaderi,et al.  Uplink Scheduling in Wireless Networks with Successive Interference Cancellation , 2014, IEEE Transactions on Mobile Computing.

[17]  J. G. Andrews,et al.  Interference cancellation for cellular systems: a contemporary overview , 2005, IEEE Wireless Communications.

[18]  Anass Benjebbour,et al.  Non-orthogonal Multiple Access (NOMA) with Successive Interference Cancellation for Future Radio Access , 2015, IEICE Trans. Commun..

[19]  Jeffrey G. Andrews,et al.  What Will 5G Be? , 2014, IEEE Journal on Selected Areas in Communications.

[20]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.

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

[22]  Di Yuan,et al.  A Unified Graph Labeling Algorithm for Consecutive-Block Channel Allocation in SC-FDMA , 2013, IEEE Transactions on Wireless Communications.

[23]  Jungwon Lee,et al.  Advanced interference management for 5G cellular networks , 2014, IEEE Communications Magazine.

[24]  Anass Benjebbour,et al.  System-level performance evaluation of downlink non-orthogonal multiple access (NOMA) , 2013, 2013 IEEE 24th Annual International Symposium on Personal, Indoor, and Mobile Radio Communications (PIMRC).

[25]  Anass Benjebbour,et al.  Concept and practical considerations of non-orthogonal multiple access (NOMA) for future radio access , 2013, 2013 International Symposium on Intelligent Signal Processing and Communication Systems.

[26]  Derrick Wing Kwan Ng,et al.  Optimal Joint Power and Subcarrier Allocation for MC-NOMA Systems , 2016, 2016 IEEE Global Communications Conference (GLOBECOM).

[27]  Ya-Feng Liu,et al.  On the Complexity of Joint Subcarrier and Power Allocation for Multi-User OFDMA Systems , 2012, IEEE Transactions on Signal Processing.

[28]  Di Yuan,et al.  Joint Optimization of Power and Channel Allocation with Non-Orthogonal Multiple Access for 5G Cellular Systems , 2014, GLOBECOM 2014.

[29]  Ioannis Krikidis,et al.  Fairness for Non-Orthogonal Multiple Access in 5G Systems , 2015, IEEE Signal Processing Letters.

[30]  David Tse,et al.  Fundamentals of Wireless Communication , 2005 .

[31]  Deeparnab Chakrabarty,et al.  Knapsack Problems , 2008 .

[32]  Di Yuan,et al.  Minimum-length scheduling in wireless networks with multi-user detection and interference cancellation: Optimization and performance evaluation , 2012, 2012 IEEE International Conference on Communication Systems (ICCS).

[33]  Lingyang Song,et al.  Radio Resource Allocation for Downlink Non-Orthogonal Multiple Access (NOMA) Networks Using Matching Theory , 2014, 2015 IEEE Global Communications Conference (GLOBECOM).