User Clustering and Power Allocation for Hybrid Non-Orthogonal Multiple Access Systems

In this article, a comprehensive strategy of user clustering and power allocation is investigated in downlink hybrid non-orthogonal multiple access (NOMA) networks. More particularly, users in the same cluster can receive signals simultaneously by using NOMA techniques, while time-division multiple access (TDMA) schemes are utilized among different clusters. By employing the weight factor, a weighted sum rate maximization problem is formulated and decoupled into user clustering and power allocation problems, where two different schemes for time slot allocation are proposed. The formulated user clustering problems with user-based and cluster-based time slot allocation schemes are respectively considered as coalitional games in characteristic and partition formations, and solved by two different algorithms, where both low-complexity and global optimal methods are proposed. The properties, including complexity, convergence, stability and optimality, are analyzed. To further improve the system performance, the formulated power allocation problem is solved by a successive convex approximation (SCA) based iterative algorithm. Simulation results reveal that: i) the proposed hybrid NOMA system is capable of achieving promising gains over centralized NOMA-based and conventional TDMA-based frameworks; and ii) the developed algorithms can significantly improve the weighted sum rate compared with the random user structure and the fixed power allocation.

[1]  H. Vincent Poor,et al.  A New Evaluation Criterion for Non-Orthogonal Multiple Access in 5G Software Defined Networks , 2015, IEEE Access.

[2]  Ekram Hossain,et al.  Dynamic User Clustering and Power Allocation for Uplink and Downlink Non-Orthogonal Multiple Access (NOMA) Systems , 2016, IEEE Access.

[3]  Zhiguo Ding,et al.  Beamforming for Combating Inter-cluster and Intra-cluster Interference in Hybrid NOMA Systems , 2016, IEEE Access.

[4]  H. Vincent Poor,et al.  Energy-Efficient Power Allocation for Hybrid Multiple Access Systems , 2018, 2018 IEEE International Conference on Communications Workshops (ICC Workshops).

[5]  L. Kóczy A recursive core for partition function form games , 2006 .

[6]  Jiaheng Wang,et al.  Convexity of Weighted Sum Rate Maximization in NOMA Systems , 2017, IEEE Signal Processing Letters.

[7]  H. Vincent Poor,et al.  Energy-Efficient Joint User-RB Association and Power Allocation for Uplink Hybrid NOMA-OMA , 2019, IEEE Internet of Things Journal.

[8]  Pingzhi Fan,et al.  Impact of User Pairing on 5G Non-Orthogonal Multiple Access , 2014, ArXiv.

[9]  Zhijin Qin,et al.  User Association and Resource Allocation in Unified NOMA Enabled Heterogeneous Ultra Dense Networks , 2018, IEEE Communications Magazine.

[10]  Anass Benjebbour,et al.  System-Level Performance of Downlink Non-Orthogonal Multiple Access (NOMA) under Various Environments , 2015, 2015 IEEE 81st Vehicular Technology Conference (VTC Spring).

[11]  Lingyang Song,et al.  Sub-Channel and Power Allocation for Non-Orthogonal Multiple Access Relay Networks With Amplify-and-Forward Protocol , 2016, IEEE Transactions on Wireless Communications.

[12]  Lawrence Davis,et al.  Genetic Algorithms and Simulated Annealing , 1987 .

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

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

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

[16]  Matti Latva-aho,et al.  Weighted sum-rate maximization for a set of interfering links via branch and bound , 2010, 2010 Conference Record of the Forty Fourth Asilomar Conference on Signals, Systems and Computers.

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

[18]  Octavia A. Dobre,et al.  Resource Allocation for Downlink NOMA Systems: Key Techniques and Open Issues , 2017, IEEE Wireless Communications.

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

[20]  Zhu Han,et al.  Coalitional game theory for communication networks , 2009, IEEE Signal Processing Magazine.

[21]  Matthew O. Jackson,et al.  The Stability of Hedonic Coalition Structures , 2002, Games Econ. Behav..

[22]  Olle Häggström Finite Markov Chains and Algorithmic Applications , 2002 .

[23]  Zhu Han,et al.  Game Theory in Wireless and Communication Networks: Theory, Models, and Applications , 2011 .

[24]  George K. Karagiannidis,et al.  A Survey on Non-Orthogonal Multiple Access for 5G Networks: Research Challenges and Future Trends , 2017, IEEE Journal on Selected Areas in Communications.

[25]  Lajos Hanzo,et al.  A Survey of Non-Orthogonal Multiple Access for 5G , 2018, IEEE Communications Surveys & Tutorials.

[26]  Günes Karabulut-Kurt,et al.  Nonorthogonal Multiple Access for 5G and Beyond , 2018, Wirel. Commun. Mob. Comput..

[27]  Bo Li,et al.  Pairing and Power Allocation for Downlink Nonorthogonal Multiple Access Systems , 2017, IEEE Transactions on Vehicular Technology.

[28]  Wei Liang,et al.  User Pairing for Downlink Non-Orthogonal Multiple Access Networks Using Matching Algorithm , 2017, IEEE Transactions on Communications.

[29]  Shuangfeng Han,et al.  Non-orthogonal multiple access for 5G: solutions, challenges, opportunities, and future research trends , 2015, IEEE Communications Magazine.

[30]  Derrick Wing Kwan Ng,et al.  Robust and Secure Resource Allocation for Full-Duplex MISO Multicarrier NOMA Systems , 2017, IEEE Transactions on Communications.

[31]  Henrik L. Christiansen,et al.  Impact of NOMA on Network Capacity Dimensioning for 5G HetNets , 2018, IEEE Access.

[32]  Amir Beck,et al.  A sequential parametric convex approximation method with applications to nonconvex truss topology design problems , 2010, J. Glob. Optim..

[33]  Dong In Kim,et al.  Non-Orthogonal Multiple Access (NOMA) for Downlink Multiuser MIMO Systems: User Clustering, Beamforming, and Power Allocation , 2016, IEEE Access.

[34]  Zhiguo Ding,et al.  Optimal User Scheduling and Power Allocation for Millimeter Wave NOMA Systems , 2017, IEEE Transactions on Wireless Communications.

[35]  Symeon Chatzinotas,et al.  Joint Beamforming and Power Optimization With Iterative User Clustering for MISO-NOMA Systems , 2017, IEEE Access.

[36]  Octavia A. Dobre,et al.  Power-Domain Non-Orthogonal Multiple Access (NOMA) in 5G Systems: Potentials and Challenges , 2016, IEEE Communications Surveys & Tutorials.

[37]  N. Metropolis,et al.  Equation of State Calculations by Fast Computing Machines , 1953, Resonance.

[38]  H. Vincent Poor,et al.  Application of Non-Orthogonal Multiple Access in LTE and 5G Networks , 2015, IEEE Communications Magazine.

[39]  H. Vincent Poor,et al.  Cooperative Non-Orthogonal Multiple Access in 5G Systems , 2015, IEEE Communications Letters.

[40]  Lingyang Song,et al.  Sub-Channel Assignment, Power Allocation, and User Scheduling for Non-Orthogonal Multiple Access Networks , 2016, IEEE Transactions on Wireless Communications.

[41]  M. Elkashlan,et al.  multiple access in LTE and 5 G networks , 2018 .

[42]  Geoffrey Ye Li,et al.  Modulation and Multiple Access for 5G Networks , 2017, IEEE Communications Surveys & Tutorials.

[43]  Wei Liang,et al.  A game theory approach for user grouping in hybrid non-orthogonal multiple access systems , 2016, 2016 International Symposium on Wireless Communication Systems (ISWCS).

[44]  Zhiguo Ding,et al.  An Optimization Perspective of the Superiority of NOMA Compared to Conventional OMA , 2016, IEEE Transactions on Signal Processing.

[45]  H. Vincent Poor,et al.  Non-Orthogonal Multiple Access in Multi-Cell Networks: Theory, Performance, and Practical Challenges , 2016, IEEE Communications Magazine.

[46]  Xuemin Shen,et al.  Dynamic Cell Association for Non-Orthogonal Multiple-Access V2S Networks , 2017, IEEE Journal on Selected Areas in Communications.

[47]  Tharmalingam Ratnarajah,et al.  A Minorization-Maximization Method for Optimizing Sum Rate in the Downlink of Non-Orthogonal Multiple Access Systems , 2015, IEEE Transactions on Signal Processing.

[48]  Debraj Ray A Game-Theoretic Perspective on Coalition Formation , 2007 .