Fairness Comparison of Uplink NOMA and OMA

In this paper, we compare the resource allocation fairness of uplink communications between non-orthogonal multiple access (NOMA) schemes and orthogonal multiple access (OMA) schemes. Through characterizing the contribution of the individual user data rate to the system sum rate, we analyze the fundamental reasons that NOMA offers a more fair resource allocation than that of OMA in asymmetric channels. Furthermore, a fairness indicator metric based on Jain's index is proposed to measure the asymmetry of multiuser channels. More importantly, the proposed metric provides a selection criterion for choosing between NOMA and OMA for fair resource allocation. Based on this discussion, we propose a hybrid NOMA-OMA scheme to further enhance the users fairness. Simulation results confirm the accuracy of the proposed metric and demonstrate the fairness enhancement of the proposed hybrid NOMA-OMA scheme compared to the conventional OMA and NOMA schemes.Comment: 6 pages, accepted for publication, VTC 2017, Spring, Sydne

Power and Channel Allocation for Non-orthogonal Multiple Access in 5G Systems: Tractability and Computation

Network capacity calls for significant increase for 5G cellular systems. A promising multi-user access scheme, non-orthogonal multiple access (NOMA) with successive interference cancellation (SIC), is currently under consideration. In NOMA, spectrum efficiency is improved by allowing more than one user to simultaneously access the same frequency-time resource and separating multi-user signals by SIC at the receiver. These render resource allocation and optimization in NOMA different from orthogonal multiple access in 4G. In this paper, we provide theoretical insights and algorithmic solutions to jointly optimize power and channel allocation in NOMA. For utility maximization, we mathematically formulate NOMA resource allocation problems. We characterize and analyze the problems' tractability under a range of constraints and utility functions. For tractable cases, we provide polynomial-time solutions for global optimality. For intractable cases, we prove the NP-hardness and propose an algorithmic framework combining Lagrangian duality and dynamic programming (LDDP) to deliver near-optimal solutions. To gauge the performance of the obtained solutions, we also provide optimality bounds on the global optimum. Numerical results demonstrate that the proposed algorithmic solution can significantly improve the system performance in both throughput and fairness over orthogonal multiple access as well as over a previous NOMA resource allocation scheme.Comment: IEEE Transactions on Wireless Communications, revisio

Contribution of non‐orthogonal multiple access signalling to practical multibeam satellite deployments

This work explores the contribution of non-orthogonal multiple access (NOMA) signalling to improve some relevant metrics of a multibeam satellite downlink. Users are paired to exploit signal-to-noise ratio (SNR) imbalances coming from the coexistence of different types of terminals, and they can be flexibly allocated to the beams, thus relaxing the cell boundaries of the satellite footprint. Different practical considerations are accommodated, such as a spatially non-uniform traffic demand, non-linear amplification effects and the use of the DVB-S2X air interface. Results show how higher traffic volumes can be channelized by the satellite, thanks to the additional bit rates which are generated for the strong users under the superposition of signals, with carefully designed power levels for DVB-S2X modulation and coding schemes in the presence of non-linear impairments.Agencia Estatal de Investigación | Ref. PID2019-105717RB-C21Agencia Estatal de Investigación | Ref. PDC2021-120959-C22Xunta de GaliciaUniversidade de Vigo/CISU

A NOMA-enhanced reconfigurable access scheme with device pairing for M2M networks

This paper aims to address the distinct requirements of machine-to-machine networks, particularly heterogeneity and massive transmissions. To this end, a reconfigurable medium access control (MAC) with the ability to choose a proper access scheme with the optimal configuration for devices based on the network status is proposed. In this scheme, in each frame, a separate time duration is allocated for each of the nonorthogonal multiple access (NOMA)-based, orthogonal multiple access (OMA)-based, and random access-based segments, where the length of each segment can be optimized. To solve this optimization problem, an iterative algorithm consisting of two sub-problems is proposed. The first sub-problem deals with selecting devices for the NOMA/OMA-based transmissions, while the second one optimizes the parameter of the random access scheme. To show the efficacy of the proposed scheme, the results are compared with the reconfigurable scheme which does not support NOMA. The results demonstrate that by using a proper device pairing scheme for the NOMA-based transmissions, the proposed reconfigurable scheme achieves better performance when NOMA is adopted

Low-complexity dynamic resource scheduling for downlink MC-NOMA over fading channels

In this paper, we investigate dynamic resource scheduling (i.e., joint user, subchannel, and power scheduling) for downlink multi-channel non-orthogonal multiple access (MC-NOMA) systems over time-varying fading channels. Specifically, we address the weighted average sum rate maximization problem with quality-of-service (QoS) constraints. In particular, to facilitate fast resource scheduling, we focus on developing a very low-complexity algorithm. To this end, by leveraging Lagrangian duality and the stochastic optimization theory, we first develop an opportunistic MC-NOMA scheduling algorithm whereby the original problem is decomposed into a series of subproblems, one for each time slot. Accordingly, resource scheduling works in an online manner by solving one subproblem per time slot, making it more applicable to practical systems. Then, we further develop a heuristic joint subchannel assignment and power allocation (Joint-SAPA) algorithm with very low computational complexity, called Joint-SAPA-LCC, that solves each subproblem. Finally, through simulation, we show that our Joint-SAPA-LCC algorithm provides good performance comparable to the existing Joint-SAPA algorithms despite requiring much lower computational complexity. We also demonstrate that our opportunistic MC-NOMA scheduling algorithm in which the Joint-SAPA-LCC algorithm is embedded works well while satisfying given QoS requirements.Comment: 39 pages, 11 figure

Investigation on Evolving Single-Carrier NOMA into Multi-Carrier NOMA in 5G

© 2013 IEEE. Non-orthogonal multiple access (NOMA) is one promising technology, which provides high system capacity, low latency, and massive connectivity, to address several challenges in the fifth-generation wireless systems. In this paper, we first reveal that the NOMA techniques have evolved from single-carrier NOMA (SC-NOMA) into multi-carrier NOMA (MC-NOMA). Then, we comprehensively investigated on the basic principles, enabling schemes and evaluations of the two most promising MC-NOMA techniques, namely sparse code multiple access (SCMA) and pattern division multiple access (PDMA). Meanwhile, we consider that the research challenges of SCMA and PDMA might be addressed with the stimulation of the advanced and matured progress in SC-NOMA. Finally, yet importantly, we investigate the emerging applications, and point out the future research trends of the MC-NOMA techniques, which could be straightforwardly inspired by the various deployments of SC-NOMA

Fair Power Allocation Policies for Power-Domain Non-Orthogonal Multiple Access Transmission With Complete or Limited Successive Interference Cancellation

Power-Domain Non-Orthogonal Multiple Access (NOMA) transmission has been addressed in this paper with a proportional fairness optimization criterion (which includes MAX-MIN fairness as a special case) and an arbitrary number of users. The optimization of the power allocation coefficients required to achieve the optimum proportional fairness objective leads to a nonconvex optimization problem, which is generally hard to solve and may lead to multiple local optima. However, a simple optimality condition is characterized in the paper, leading to the solution of a nonlinear equation in a single variable. This equation reduces to polynomial form in the case of MAX-MIN fairness. Departing from the complete Successive Interference Cancellation (SIC) paradigm, typical of NOMA systems, a limited SIC technique is discussed and the relevant power allocation coefficients are obtained with the same optimization criterion. This approach eases the implementation of downlink NOMA when a large number of low-complexity hand-held terminals cannot sustain the computationally intensive task of complete SIC, at the cost of reduced their achievable rates. Numerical results are presented to illustrate the impact of complete and limited SIC, with power allocation optimization and two proportional fairness criteria. Among these results, the sum-rate loss due to proportional fairness and the impact of limited SIC on the system performance are illustrated

Medium access control protocol design for wireless communications and networks review

Medium access control (MAC) protocol design plays a crucial role to increase the performance of wireless communications and networks. The channel access mechanism is provided by MAC layer to share the medium by multiple stations. Different types of wireless networks have different design requirements such as throughput, delay, power consumption, fairness, reliability, and network density, therefore, MAC protocol for these networks must satisfy their requirements. In this work, we proposed two multiplexing methods for modern wireless networks: Massive multiple-input-multiple-output (MIMO) and power domain non-orthogonal multiple access (PD-NOMA). The first research method namely Massive MIMO uses a massive number of antenna elements to improve both spectral efficiency and energy efficiency. On the other hand, the second research method (PD-NOMA) allows multiple non-orthogonal signals to share the same orthogonal resources by allocating different power level for each station. PD-NOMA has a better spectral efficiency over the orthogonal multiple access methods. A review of previous works regarding the MAC design for different wireless networks is classified based on different categories. The main contribution of this research work is to show the importance of the MAC design with added optimal functionalities to improve the spectral and energy efficiencies of the wireless networks

Operating multi-user transmission for 5G and beyond cellular systems

Every decade, a new generation of cellular networks is released to keep up with the ever-growing demand for data and use cases. Traditionally, cellular networks rely on partitioning radio resources into a set of physical resource blocks (PRBs). Each PRB is used by the base-station to transmit exclusively to one user, which is referred to as single-user transmission. Recently, multi-user transmission has been introduced to enable the base-station to simultaneously serve multiple users using the same PRB. While multi-user transmission can be much more efficient than its single-user counterpart, it is significantly more challenging to operate. Thus, in this thesis we study the operation, i.e., the Radio Resource Management (RRM), for two popular multi-user transmission technologies; namely, 1) Non-Orthogonal Multiple Access (NOMA) and 2) Multi-User Multiple-Input Multiple-Output (MU-MIMO). For NOMA RRM, we study a multi-cell, multi-carrier downlink system. First, we formulate and solve a centralized proportional fair scheduling genie problem that jointly performs user selection, power allocation and power distribution, and Modulation and Coding Scheme (MCS) selection. While such a centralized schedule is practically infeasible, it upper bounds the achievable performance. Then, we propose a simple static coordinated power allocation scheme across all cells for NOMA using a simple power map that is easily calibrated offline. We find that using a simple static coordinated power allocation scheme improves performance by 80% compared to equal power allocation. Finally, we focus on online network operation and study practical schedulers that perform user-selection, power distribution, and MCS selection. We propose a family of practical scheduling algorithms, each of them exhibiting a different trade-off between complexity (i.e., run-time) and performance. The one we selected sacrifices a maximum of 10% performance while reducing the computation time by a factor of 45 with respect to the optimal user scheduler. For MU-MIMO RRM, we focus on the study of the downlink of an OFDMA massive MU-MIMO single cell assuming ZFT (Zero Forcing Transmission) precoding. An offline study is initiated with the goal of finding the best achievable performance by jointly optimizing user-selection, power distribution and MCS selection. The best performance is analyzed by using both Branch-Reduce-and-Bound (BRB) global optimization technique for upper-bounding the achievable performance and a set of different greedy searches for lower bounding the achievable performance to find good feasible solutions. The results suggest that a specific search strategy referred to as greedy-down-all-the-way (GDAW) with full-drop (FD) is quasi-optimal. Afterwards, we design a simple practical scheduler that achieves 97% of the performance to GDAW with FD and has comparable runtime to that of the state-of-the-art benchmark that selects all users, performs ZFT precoding followed by power distribution using water-filling. The proposed scheme performs a simple round robin grouping to select users, followed by ZFT precoding and joint power distribution and MCS selection via a novel greedy algorithm with a possible additional iteration to take zero-rate users into account. Our solution outperforms the benchmark by 281%