Joint Subcarrier and Power Allocation in NOMA: Optimal and Approximate Algorithms

10/01/2019
by   Lou Salaün, et al.
0

Non-orthogonal multiple access (NOMA) is a promising technology to increase the spectral efficiency and enable massive connectivity in 5G and future wireless networks. In contrast to orthogonal schemes, such as OFDMA, NOMA multiplexes several users on the same frequency and time resource. Joint subcarrier and power allocation problems (JSPA) in NOMA are NP-hard to solve in general. In this family of problems, we consider the weighted sum-rate (WSR) objective function as it can achieve various tradeoffs between sum-rate performance and user fairness. Because of JSPA's intractability, a common approach in the literature is to solve separately the power control and subcarrier allocation (also known as user selection) problems, therefore achieving sub-optimal result. In this work, we first improve the computational complexity of existing single-carrier power control and user selection schemes. These improved procedures are then used as basic building blocks to design new algorithms, namely Opt-JSPA, ε-JSPA and Grad-JSPA. Opt-JSPA computes an optimal solution with lower complexity than current optimal schemes in the literature. It can be used as a benchmark for optimal WSR performance in simulations. However, its pseudo-polynomial time complexity remains impractical for real-world systems with low latency requirements. To further reduce the complexity, we propose a fully polynomial-time approximation scheme called ε-JSPA. Since, no approximation has been studied in the literature, ε-JSPA stands out by allowing to control a tight trade-off between performance guarantee and complexity. Finally, Grad-JSPA is a heuristic based on gradient descent. Numerical results show that it achieves near-optimal WSR with much lower complexity than existing optimal methods.

READ FULL TEXT
research
10/03/2019

Weighted Sum-Rate Maximization in Multi-Carrier NOMA with Cellular Power Constraint

Non-orthogonal multiple access (NOMA) has received significant attention...
research
10/03/2019

Optimal Joint Subcarrier and Power Allocation in NOMA is Strongly NP-Hard

Non-orthogonal multiple access (NOMA) is a promising radio access techno...
research
03/31/2022

Joint Power and Subcarrier Allocation in Multi-Cell Multi-Carrier NOMA

Non-orthogonal multiple access (NOMA) is a technology proposed for next ...
research
05/26/2021

On the Achievable Max-Min User Rates in Multi-Carrier Centralized NOMA-VLC Networks

Visible light communications (VLC) is gaining interest as one of the ena...
research
08/10/2021

Deep Learning Based Power Allocation Schemes in NOMA Systems: A Review

Achieving significant performance gains both in terms of system throughp...
research
04/14/2020

Joint user and power scheduling in downlink NOMA over fading channels

Non-orthogonal multiple access (NOMA) has been considered one of the mos...
research
04/15/2020

Joint User Pairing and Association for Multicell NOMA: A Pointer Network-based Approach

In this paper, we investigate the joint user pairing and association pro...

Please sign up or login with your details

Forgot password? Click here to reset