Dynamic User Clustering and Power Allocation for Uplink and Downlink Non-Orthogonal Multiple Access (NOMA) Systems

Non-orthogonal multiple access (NOMA) has recently been considered as a key enabling technique for 5G cellular systems. In NOMA, by exploiting the channel gain differences, multiple users are multiplexed into transmission power domain and then non-orthogonally scheduled for transmission on the same spectrum resources. Successive interference cancellation (SIC) is then applied at the receivers to decode the message signals. In this paper, first, we briefly describe the differences in the working principles of uplink and downlink NOMA transmissions in a cellular wireless system. Then, for both uplink and downlink NOMAs, we formulate a sum-throughput maximization problem in a cell such that the user clustering (i.e., grouping users into a single cluster or multiple clusters) and power allocations in NOMA clusters can be optimized under transmission power constraints, minimum rate requirements of the users, and SIC constraints. Due to the combinatorial nature of the formulated mixed integer non-linear programming problem, we solve the problem in two steps, i.e., by first grouping users into clusters and then optimizing their respective power allocations. In particular, we propose a low-complexity sub-optimal user grouping scheme. The proposed scheme exploits the channel gain differences among users in an NOMA cluster and groups them into a single cluster or multiple clusters in order to enhance the sum-throughput of the system. For a given set of NOMA clusters, we then derive the optimal power allocation policy that maximizes the sum-throughput per NOMA cluster and in turn maximizes the overall system throughput. Using Karush-Kuhn-Tucker optimality conditions, closed-form solutions for optimal power allocations are derived for any cluster size, considering both uplink and downlink NOMA systems. Numerical results compare the performances of NOMA and OMA and illustrate the significance of NOMA in various network scenarios.

[1]  Muhammad Imran,et al.  Non-Orthogonal Multiple Access (NOMA) for cellular future radio access , 2017 .

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

[3]  Anass Benjebbour,et al.  Non-orthogonal multiple access (NOMA): Concept, performance evaluation and experimental trials , 2015, 2015 International Conference on Wireless Networks and Mobile Communications (WINCOM).

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

[5]  Srihari Nelakuditi,et al.  Successive interference cancellation: a back-of-the-envelope perspective , 2010, Hotnets-IX.

[6]  Edwin K. P. Chong,et al.  An Introduction to Optimization: Chong/An Introduction , 2008 .

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

[8]  Huiling Jiang,et al.  Uplink Non-Orthogonal Multiple Access (NOMA) with Single-Carrier Frequency Division Multiple Access (SC-FDMA) for 5G Systems , 2015, IEICE Trans. Commun..

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

[10]  Michael Bartholomew–Biggs,et al.  Inequality Constrained Optimization , 2008 .

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

[12]  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.

[13]  Huiling Jiang,et al.  Receiver Design for Downlink Non-Orthogonal Multiple Access (NOMA) , 2015, 2015 IEEE 81st Vehicular Technology Conference (VTC Spring).

[14]  Jing Wang,et al.  Uplink Nonorthogonal Multiple Access in 5G Systems , 2016, IEEE Communications Letters.

[15]  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).

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

[17]  Anass Benjebbour,et al.  System-level performance of downlink NOMA for future LTE enhancements , 2013, 2013 IEEE Globecom Workshops (GC Wkshps).

[18]  O. Nelles,et al.  An Introduction to Optimization , 1996, IEEE Antennas and Propagation Magazine.

[19]  Anass Benjebbour,et al.  Non-Orthogonal Multiple Access (NOMA) for Cellular Future Radio Access , 2013, 2013 IEEE 77th Vehicular Technology Conference (VTC Spring).