A Low-Complexity Framework for Joint User Pairing and Power Control for Cooperative NOMA in 5G and Beyond Cellular Networks

This paper investigates the performance of cooperative non-orthogonal multiple access (C-NOMA) in downlink communication systems. Using C-NOMA, users with more favorable channel conditions can assist communication between the base station (BS) and the users with less favorable channel conditions using either full-duplex (FD) or half-duplex (HD) device-to-device (D2D) relaying and successive interference cancellation (SIC). To maximize the benefits of C-NOMA, we formulate and solve a novel optimization problem that jointly determines the optimal D2D user pairing and the optimal power control scheme in a downlink cellular system consisting of a BS that communicates with a set of spatially dispersed users. The formulated problem is a non-convex mixed-integer non-linear program (MINLP) which is difficult to solve due to the dependency between power control and user pairing. Thus, we decompose the problem into an inner power control problem and an outer pairing problem. For the inner problem, we derive the optimal closed-form expressions for both HD and FD relaying modes, while the outer problem of user pairing can be solved using the well-known Hungarian method. The simulation results show that the proposed framework outperforms a variety of proposed schemes in the literature and that it can obtain the optimal pairing and power control policies for a network with 100 users in negligible computational time.

[1]  Stefan Videv,et al.  Towards a 100 Gb / s visible light wireless access network , 2015 .

[2]  Cheng-Xiang Wang,et al.  5G Ultra-Dense Cellular Networks , 2015, IEEE Wireless Communications.

[3]  Jingjing Zhao,et al.  NOMA-Based D2D Communications: Towards 5G , 2016, 2016 IEEE Global Communications Conference (GLOBECOM).

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

[5]  Martin Haenggi,et al.  The Performance of Successive Interference Cancellation in Random Wireless Networks , 2012, IEEE Transactions on Information Theory.

[6]  Xiang-Gen Xia,et al.  Joint Power Allocation and Beamforming for Non-Orthogonal Multiple Access (NOMA) in 5G Millimeter Wave Communications , 2017, IEEE Transactions on Wireless Communications.

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

[8]  Robert Schober,et al.  Dynamic Decode-and-Forward Based Cooperative NOMA With Spatially Random Users , 2018, IEEE Transactions on Wireless Communications.

[9]  Patrice Marcotte,et al.  An overview of bilevel optimization , 2007, Ann. Oper. Res..

[10]  Paul Fortier,et al.  Maximal-ratio combining architectures and performance with channel estimation based on a training sequence , 2004, IEEE Transactions on Wireless Communications.

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

[12]  P. Tseng.  Convergence of a Block Coordinate Descent Method for Nondifferentiable Minimization , 2001 .

[13]  Chee Yen Leow,et al.  Successive User Relaying in Cooperative NOMA System , 2019, IEEE Wireless Communications Letters.

[14]  Ferdi Kara,et al.  On the Error Performance of Cooperative-NOMA With Statistical CSIT , 2019, IEEE Communications Letters.

[15]  Gregory W. Wornell,et al.  Cooperative diversity in wireless networks: Efficient protocols and outage behavior , 2004, IEEE Transactions on Information Theory.

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

[17]  Giuseppe Caire,et al.  Coding and Decoding for the Dynamic Decode and Forward Relay Protocol , 2009, IEEE Transactions on Information Theory.

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

[19]  Antti Tölli,et al.  Decentralized Sum Rate Maximization With QoS Constraints for Interfering Broadcast Channel Via Successive Convex Approximation , 2016, IEEE Transactions on Signal Processing.

[20]  Zhiguo Ding,et al.  Joint User Pairing, Mode Selection, and Power Control for D2D-Capable Cellular Networks Enhanced by Nonorthogonal Multiple Access , 2019, IEEE Internet of Things Journal.

[21]  Guan Gui,et al.  Energy Efficiency–Delay Tradeoff for a Cooperative NOMA System , 2019, IEEE Communications Letters.

[22]  Xi Zhang,et al.  Full/half duplex based resource allocations for statistical quality of service provisioning in wireless relay networks , 2012, 2012 Proceedings IEEE INFOCOM.

[23]  Octavia A. Dobre,et al.  Non-Orthogonal Multiple Access (NOMA): How It Meets 5G and Beyond , 2019, Wiley 5G Ref.

[24]  Zhiguo Ding,et al.  User Association and Power Allocation for Multi-Cell Non-Orthogonal Multiple Access Networks , 2019, IEEE Transactions on Wireless Communications.

[25]  Lisa Turner,et al.  Applications of Second Order Cone Programming , 2012 .

[26]  Huiling Jiang,et al.  Investigation on hybrid automatic repeat request (HARQ) design for NOMA with SU-MIMO , 2015, 2015 IEEE 26th Annual International Symposium on Personal, Indoor, and Mobile Radio Communications (PIMRC).

[27]  Taneli Riihonen,et al.  Hybrid Full-Duplex/Half-Duplex Relaying with Transmit Power Adaptation , 2011, IEEE Transactions on Wireless Communications.

[28]  Zhiguo Ding,et al.  Joint Beamforming and Power-Splitting Control in Downlink Cooperative SWIPT NOMA Systems , 2017, IEEE Transactions on Signal Processing.

[29]  Jun Zhang,et al.  Optimal User Pairing for Downlink Non-Orthogonal Multiple Access (NOMA) , 2019, IEEE Wireless Communications Letters.

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

[31]  Pekka Pirinen,et al.  A brief overview of 5G research activities , 2014, 1st International Conference on 5G for Ubiquitous Connectivity.

[32]  Mohamed-Slim Alouini,et al.  User Pairing, Link Selection, and Power Allocation for Cooperative NOMA Hybrid VLC/RF Systems , 2019, IEEE Transactions on Wireless Communications.

[33]  Maria Rita Palattella,et al.  Internet of Things in the 5G Era: Enablers, Architecture, and Business Models , 2016, IEEE Journal on Selected Areas in Communications.

[34]  Jianhua Ge,et al.  Multi-User Cooperative Non-Orthogonal Multiple Access Scheme With Hybrid Full/Half-Duplex User-Assisted Relaying , 2019, IEEE Access.

[35]  Jia Tang,et al.  Cross-layer resource allocation over wireless relay networks for quality of service provisioning , 2007, IEEE Journal on Selected Areas in Communications.

[36]  Daniel K. C. So,et al.  Full-Duplex Decode-and-Forward Cooperative Non-Orthogonal Multiple Access , 2018, 2018 IEEE 87th Vehicular Technology Conference (VTC Spring).

[37]  Mohsen Guizani,et al.  Internet of Things: A Survey on Enabling Technologies, Protocols, and Applications , 2015, IEEE Communications Surveys & Tutorials.

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

[39]  Martin Haenggi,et al.  Superposition Coding Strategies: Design and Experimental Evaluation , 2012, IEEE Transactions on Wireless Communications.

[40]  Jonathan F. Bard,et al.  Practical Bilevel Optimization: Algorithms and Applications , 1998 .

[41]  Jie Jia,et al.  Optimal Resource Block Assignment and Power Allocation for D2D-Enabled NOMA Communication , 2019, IEEE Access.

[42]  Wenbo Wang,et al.  Relay Mode Selection and Power Allocation for Hybrid One-Way/Two-Way Half-Duplex/Full-Duplex Relaying , 2015, IEEE Communications Letters.

[43]  Ali Ghrayeb,et al.  A Low-Complexity Approach for Sum-Rate Maximization in Cooperative NOMA Enhanced Cellular Networks , 2020, 2020 IEEE International Conference on Communications Workshops (ICC Workshops).

[44]  Junyi Li,et al.  Network densification: the dominant theme for wireless evolution into 5G , 2014, IEEE Communications Magazine.

[45]  Lei Liu,et al.  Capacity-achieving iterative LMMSE detection for MIMO-NOMA systems , 2016, 2016 IEEE International Conference on Communications (ICC).

[46]  Rui Zhang,et al.  Uplink Cooperative NOMA for Cellular-Connected UAV , 2018, IEEE Journal of Selected Topics in Signal Processing.

[47]  Harold W. Kuhn,et al.  The Hungarian method for the assignment problem , 1955, 50 Years of Integer Programming.

[48]  H. Vincent Poor,et al.  Cooperative Non-orthogonal Multiple Access With Simultaneous Wireless Information and Power Transfer , 2015, IEEE Journal on Selected Areas in Communications.

[49]  Lino Guzzella,et al.  A generic particle swarm optimization Matlab function , 2012, 2012 American Control Conference (ACC).

[50]  Gang Liu,et al.  Hybrid Half-Duplex/Full-Duplex Cooperative Non-Orthogonal Multiple Access With Transmit Power Adaptation , 2018, IEEE Transactions on Wireless Communications.

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

[52]  Fredrik Tufvesson,et al.  5G: A Tutorial Overview of Standards, Trials, Challenges, Deployment, and Practice , 2017, IEEE Journal on Selected Areas in Communications.

[53]  Xin Song,et al.  Energy Efficient Power Allocation for Downlink NOMA Heterogeneous Networks With Imperfect CSI , 2019, IEEE Access.

[54]  Xiang-Gen Xia,et al.  Millimeter-Wave NOMA With User Grouping, Power Allocation and Hybrid Beamforming , 2019, IEEE Transactions on Wireless Communications.

[55]  Ali Ghrayeb,et al.  Joint User Pairing and Power Control for C-NOMA with Full-Duplex Device-to-Device Relaying , 2019, 2019 IEEE Global Communications Conference (GLOBECOM).