Double iterative waterfilling for sum rate maximization in multicarrier NOMA systems

This paper investigates the subcarrier and power allocation for the downlink of a multicarrier non-orthogonal multiple access (MC-NOMA) system. A three-step algorithm is proposed to deal with the sum rate maximization problem. In Step 1, we assume that each user can use all the subcarriers simultaneously and apply the synchronous iterative waterfilling algorithm (SIWA) to obtain a power vector for each user. In Step 2, subcarriers are assigned to users by a heuristic greedy method based on the achieved power allocation result of Step 1. In Step 3, SIWA is used once again to further improve the system performance with the obtained subcarrier assignment result of Step 2. The convergence of SIWA in Step 3 is proved when the number of multiplexed users is no more than two. Since SIWA is applied twice, we call our three-step method Double Iterative Waterfilling Algorithm (DIWA). Numerical results show that the proposed DIWA achieves comparable performance to an existing near-optimal solution but with much lower time complexity.

[1]  Yoshihisa Kishiyama,et al.  Non-Orthogonal Access with Random Beamforming and Intra-Beam SIC for Cellular MIMO Downlink , 2013, 2013 IEEE 78th Vehicular Technology Conference (VTC Fall).

[2]  Chi Wan Sung,et al.  Distributed downlink power control for the non-orthogonal multiple access system with two interfering cells , 2016, 2016 IEEE International Conference on Communications (ICC).

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

[4]  Mohamed-Slim Alouini,et al.  On Multiple Users Scheduling Using Superposition Coding over Rayleigh Fading Channels , 2013, IEEE Communications Letters.

[5]  Muhammad Imran,et al.  Non-Orthogonal Multiple Access (NOMA) for Future Radio Access , 2017 .

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

[7]  Jinho Choi,et al.  Non-Orthogonal Multiple Access in Downlink Coordinated Two-Point Systems , 2014, IEEE Communications Letters.

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

[9]  Anass Benjebbour,et al.  Multi-User Proportional Fair Scheduling for Uplink Non-Orthogonal Multiple Access (NOMA) , 2014, 2014 IEEE 79th Vehicular Technology Conference (VTC Spring).

[10]  Sen Wang,et al.  Sum rate optimization for MIMO non-orthogonal multiple access systems , 2015, 2015 IEEE Wireless Communications and Networking Conference (WCNC).

[11]  Cheng Li,et al.  User pairing algorithm with SIC in non-orthogonal multiple access system , 2016, 2016 IEEE International Conference on Communications (ICC).

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

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

[14]  Suvra Sekhar Das,et al.  Power allocation in OFDM based NOMA systems: A DC programming approach , 2014, 2014 IEEE Globecom Workshops (GC Wkshps).

[15]  Chi Wan Sung,et al.  A Game-Theoretic Analysis of Uplink Power Control for a Non-Orthogonal Multiple Access System with Two Interfering Cells , 2016, 2016 IEEE 83rd Vehicular Technology Conference (VTC Spring).

[16]  Zhiguo Ding,et al.  Nonorthogonal Multiple Access for 5G , 2018, 5G Networks: Fundamental Requirements, Enabling Technologies, and Operations Management.

[17]  Kenneth W. Shum,et al.  Round-robin power control for the weighted sum rate maximisation of wireless networks over multiple interfering links , 2011, Eur. Trans. Telecommun..

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