114 research outputs found
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%
- …