Resource Allocation for Downlink NOMA Systems: Key Techniques and Open Issues
TL;DR: In this paper, the authors proposed a divide-and-next-largest-difference-based user pairing algorithm to distribute the capacity gain among the NOMA clusters in a controlled manner.
Abstract: This article presents advances in resource allocation for downlink non-orthogonal multiple access (NOMA) systems, focusing on user pairing and power allocation algorithms. The former pairs the users to obtain high capacity gain by exploiting the channel gain difference between the users, while the latter allocates power to users in each cluster to balance system throughput and user fairness. Additionally, the article introduces the concept of cluster fairness and proposes the divide-and-next-largest-difference-based user pairing algorithm to distribute the capacity gain among the NOMA clusters in a controlled manner. Furthermore, performance comparison between multiple-input multiple-output NOMA (MIMO-NOMA) and MIMO orthogonal multiple access (MIMO-OMA) is conducted when users have pre-defined quality of service. Simulation results are presented, which validate the advantages of NOMA over OMA. Finally, the article provides avenues for further research on resource allocation for downlink NOMA.
Citations
More filters
••
28 Jan 2020TL;DR: Simulation comparisons between the Welch-bound equality spread multiple access (WSMA)-based NOMA and multi-user multiple-input-multiple-output (MU-MIMO) are presented, and a number of methods to reduce the implementation complexity and delay of both uplink (UL) and downlink (DL) N OMA-based transmission are proposed, as different ways to improve its efficiency.
Abstract: Non-orthogonal multiple access (NOMA) has been considered as a study-item in 3GPP for 5G new radio (NR). However, it was decided not to continue with it as a work-item, and to leave it for possible use in beyond 5G. In this paper, we first review the discussions that ended in such decision. Particularly, we present simulation comparisons between the Welch-bound equality spread multiple access (WSMA)-based NOMA and multi-user multiple-input-multiple-output (MU-MIMO), where the possible gain of WSMA-based NOMA, compared to MU-MIMO, is negligible. Then, we summarize the 3GPP discussions on NOMA, and propose a number of methods to reduce the implementation complexity and delay of both uplink (UL) and downlink (DL) NOMA-based transmission, as different ways to improve its efficiency. Here, particular attention is paid to reducing the receiver complexity, the cost of hybrid automatic repeat request as well as the user pairing complexity. As demonstrated, different smart techniques can be applied to improve the energy efficiency and the end-to-end transmission delay of NOMA-based systems.
275 citations
••
TL;DR: This paper surveys the different rate optimization scenarios studied in the literature when PD-NOMA is combined with one or more of the candidate schemes and technologies for B5G networks including multiple-input-single-output (MISO), multiple- input-multiple- Output (MIMO), massive-MIMo), advanced antenna architectures, higher frequency millimeter-wave (mmWave) and terahertz (THz) communications.
Abstract: The ambitious high data-rate applications in the envisioned future beyond fifth-generation (B5G) wireless networks require new solutions, including the advent of more advanced architectures than the ones already used in 5G networks, and the coalition of different communications schemes and technologies to enable these applications requirements. Among the candidate communications schemes for future wireless networks are non-orthogonal multiple access (NOMA) schemes that allow serving more than one user in the same resource block by multiplexing users in other domains than frequency or time. In this way, NOMA schemes tend to offer several advantages over orthogonal multiple access (OMA) schemes such as improved user fairness and spectral efficiency, higher cell-edge throughput, massive connectivity support, and low transmission latency. With these merits, NOMA-enabled transmission schemes are being increasingly looked at as promising multiple access schemes for future wireless networks. When the power domain is used to multiplex the users, it is referred to as the power domain NOMA (PD-NOMA). In this paper, we survey the integration of PD-NOMA with the enabling communications schemes and technologies that are expected to meet the various requirements of B5G networks. In particular, this paper surveys the different rate optimization scenarios studied in the literature when PD-NOMA is combined with one or more of the candidate schemes and technologies for B5G networks including multiple-input-single-output (MISO), multiple-input-multiple-output (MIMO), massive-MIMO (mMIMO), advanced antenna architectures, higher frequency millimeter-wave (mmWave) and terahertz (THz) communications, advanced coordinated multi-point (CoMP) transmission and reception schemes, cooperative communications, cognitive radio (CR), visible light communications (VLC), unmanned aerial vehicle (UAV) assisted communications and others. The considered system models, the optimization methods utilized to maximize the achievable rates, and the main lessons learnt on the optimization and the performance of these NOMA-enabled schemes and technologies are discussed in detail along with the future research directions for these combined schemes. Moreover, the role of machine learning in optimizing these NOMA-enabled technologies is addressed.
253 citations
••
TL;DR: In this article, the outage probability and the ergodic rate of MIMO-NOMA-assisted UAV networks were derived by utilizing a stochastic geometry model.
Abstract: This paper investigates the multiple-input multiple-output (MIMO) non-orthogonal multiple access (NOMA) assisted unmanned aerial vehicles (UAVs) networks. By utilizing a stochastic geometry model, a new 3-D UAV framework for providing wireless service to randomly roaming NOMA users has been proposed. In an effort to evaluate the performance of the proposed framework, we derive analytical expressions for the outage probability and the ergodic rate of MIMO-NOMA enhanced UAV networks. We examine tractable upper bounds for the whole proposed framework, with deriving asymptotic results for scenarios that transmit power of interference sources being proportional or being fixed to the UAV. For obtaining more insights for the proposed framework, we investigate the diversity order and high signal-to-noise slope of MIMO-NOMA assisted UAV networks. Our results confirm that: 1) Outage probability of NOMA enhanced UAV networks is affected to a large extent by the targeted transmission rates and power allocation factors of NOMA users and 2) For the case that the interference power is proportional to the UAV power, there are error floors for the outage probabilities.
151 citations
••
TL;DR: This paper provides a survey-style introduction to resource allocation approaches in UDNs and provides a taxonomy to classify the resource allocation methods in the existing literatures.
Abstract: Driven by the explosive data traffic and new quality of service requirement of mobile users, the communication industry has been experiencing a new evolution by means of network infrastructure densification. With the increase of the density as well as the variety of access points (APs), the network benefits from proximal transmissions and increased spatial reuse of system resources, thus introducing a new paradigm named ultra-dense networks (UDNs). Since the limited available resources are shared by ubiquitous APs in UDNs, the demand for efficient resource allocation schemes becomes even more compelling. However, the large scale of UDNs impedes the exploration of effective resource allocation approaches particularly on the computational complexity and significance overhead or feedback. In this paper, we provide a survey-style introduction to resource allocation approaches in UDNs. Specifically, we first present some common scenarios of UDNs with the relevant special issues. Second, we provide a taxonomy to classify the resource allocation methods in the existing literatures. Then, to alleviate the main difficulties of UDNs, some prevailing and feasible solutions are elaborated. Next, we present some emerging technologies thriving UDNs with special RA features discussed. Additionally, the challenges and open research directions are outlined in this field.
132 citations
••
TL;DR: A UAV-supported clustered nonorthogonal multiple access (C-NOMA) system that provides services to IoT terminals as an aerial BS based on the wireless-powered communication (WPC) technique and a synergetic scheme for UAV trajectory planning and subslot allocation is proposed.
Abstract: The sixth-generation (6G) communication requires supporting massive Internet of Things (IoT) devices and extremely differentiated IoT applications for the air–space–ground integrated network Relying on the aerial superiority, unmanned aerial vehicle (UAV) is capable of acting as an aerial base station (BS) and supporting IoT deployment in remote and disaster areas A UAV-supported clustered nonorthogonal multiple access (C-NOMA) system is put forward in this article Specifically, the UAV provides services to IoT terminals as an aerial BS based on the wireless-powered communication (WPC) technique According to this system, we propose a synergetic scheme for UAV trajectory planning and subslot allocation Our goal is to maximize the uplink average achievable sum rate of IoT terminals by synergistically planning UAV trajectory and subslot duration, while guaranteeing the uplink achievable sum rate and the UAV mobility constraints As the formulated problem suffers nonconvexity and complication, an efficient iterative algorithm is proposed to address it First, for fixed UAV trajectory, all the terminals are clustered and a subslot allocation algorithm based on the Lagrange multiplier and bisection method is proposed Then, for a fixed clustering state and subslot duration, we optimize the UAV trajectory Finally, we solve these two subproblems alternatively until the objective function converges The effectiveness of the proposed scheme in the UAV-supported C-NOMA system is verified by the numerical results
132 citations
References
More filters
••
TL;DR: The concept of software defined multiple access (SoDeMA) is proposed, which enables adaptive configuration of available multiple access schemes to support diverse services and applications in future 5G networks.
Abstract: The increasing demand of mobile Internet and the Internet of Things poses challenging requirements for 5G wireless communications, such as high spectral efficiency and massive connectivity. In this article, a promising technology, non-orthogonal multiple access (NOMA), is discussed, which can address some of these challenges for 5G. Different from conventional orthogonal multiple access technologies, NOMA can accommodate much more users via nonorthogonal resource allocation. We divide existing dominant NOMA schemes into two categories: power-domain multiplexing and code-domain multiplexing, and the corresponding schemes include power-domain NOMA, multiple access with low-density spreading, sparse code multiple access, multi-user shared access, pattern division multiple access, and so on. We discuss their principles, key features, and pros/cons, and then provide a comprehensive comparison of these solutions from the perspective of spectral efficiency, system performance, receiver complexity, and so on. In addition, challenges, opportunities, and future research trends for NOMA design are highlighted to provide some insight on the potential future work for researchers in this field. Finally, to leverage different multiple access schemes including both conventional OMA and new NOMA, we propose the concept of software defined multiple access (SoDeMA), which enables adaptive configuration of available multiple access schemes to support diverse services and applications in future 5G networks.
2,512 citations
••
TL;DR: The existence of fair end-to-end window-based congestion control protocols for packet-switched networks with first come-first served routers is demonstrated using a Lyapunov function.
Abstract: In this paper, we demonstrate the existence of fair end-to-end window-based congestion control protocols for packet-switched networks with first come-first served routers. Our definition of fairness generalizes proportional fairness and includes arbitrarily close approximations of max-min fairness. The protocols use only information that is available to end hosts and are designed to converge reasonably fast. Our study is based on a multiclass fluid model of the network. The convergence of the protocols is proved using a Lyapunov function. The technical challenge is in the practical implementation of the protocols.
2,161 citations
••
TL;DR: This paper comprehensively surveys the recent progress of NOMA in 5G systems, reviewing the state-of-the-art capacity analysis, power allocation strategies, user fairness, and user-pairing schemes in NomA.
Abstract: Non-orthogonal multiple access (NOMA) is one of the promising radio access techniques for performance enhancement in next-generation cellular communications. Compared to orthogonal frequency division multiple access, which is a well-known high-capacity orthogonal multiple access technique, NOMA offers a set of desirable benefits, including greater spectrum efficiency. There are different types of NOMA techniques, including power-domain and code-domain. This paper primarily focuses on power-domain NOMA that utilizes superposition coding at the transmitter and successive interference cancellation at the receiver. Various researchers have demonstrated that NOMA can be used effectively to meet both network-level and user-experienced data rate requirements of fifth-generation (5G) technologies. From that perspective, this paper comprehensively surveys the recent progress of NOMA in 5G systems, reviewing the state-of-the-art capacity analysis, power allocation strategies, user fairness, and user-pairing schemes in NOMA. In addition, this paper discusses how NOMA performs when it is integrated with various proven wireless communications techniques, such as cooperative communications, multiple-input multiple-output, beamforming, space-time coding, and network coding among others. Furthermore, this paper discusses several important issues on NOMA implementation and provides some avenues for future research.
1,406 citations
••
TL;DR: Both analytical and numerical results are provided to demonstrate that F-NOMA can offer a larger sum rate than orthogonal MA, and the performance gain of F- NOMA over conventional MA can be further enlarged by selecting users whose channel conditions are more distinctive.
Abstract: Nonorthogonal multiple access (NOMA) represents a paradigm shift from conventional orthogonal multiple-access (MA) concepts and has been recognized as one of the key enabling technologies for fifth-generation mobile networks. In this paper, the impact of user pairing on the performance of two NOMA systems, i.e., NOMA with fixed power allocation (F-NOMA) and cognitive-radio-inspired NOMA (CR-NOMA), is characterized. For F-NOMA, both analytical and numerical results are provided to demonstrate that F-NOMA can offer a larger sum rate than orthogonal MA, and the performance gain of F-NOMA over conventional MA can be further enlarged by selecting users whose channel conditions are more distinctive. For CR-NOMA, the quality of service (QoS) for users with poorer channel conditions can be guaranteed since the transmit power allocated to other users is constrained following the concept of cognitive radio networks. Because of this constraint, CR-NOMA exhibits a different behavior compared with F-NOMA. For example, for the user with the best channel condition, CR-NOMA prefers to pair it with the user with the second best channel condition, whereas the user with the worst channel condition is preferred by F-NOMA.
1,391 citations
••
TL;DR: In this paper, the authors comprehensively survey the recent progress of NOMA in 5G systems, reviewing the state-of-the-art capacity analysis, power allocation strategies, user fairness, and user-pairing schemes in NOMAs.
Abstract: Non-orthogonal multiple access (NOMA) is one of the promising radio access techniques for performance enhancement in next-generation cellular communications. Compared to orthogonal frequency division multiple access (OFDMA), which is a well-known high-capacity orthogonal multiple access (OMA) technique, NOMA offers a set of desirable benefits, including greater spectrum efficiency. There are different types of NOMA techniques, including power-domain and code-domain. This paper primarily focuses on power-domain NOMA that utilizes superposition coding (SC) at the transmitter and successive interference cancellation (SIC) at the receiver. Various researchers have demonstrated that NOMA can be used effectively to meet both network-level and user-experienced data rate requirements of fifth-generation (5G) technologies. From that perspective, this paper comprehensively surveys the recent progress of NOMA in 5G systems, reviewing the state-of-the-art capacity analysis, power allocation strategies, user fairness, and user-pairing schemes in NOMA. In addition, this paper discusses how NOMA performs when it is integrated with various proven wireless communications techniques, such as cooperative communications, multiple input multiple output (MIMO), beamforming, space time coding, and network coding, among others. Furthermore, this paper discusses several important issues on NOMA implementation and provides some avenues for future research.
879 citations