Professional Documents
Culture Documents
Coordinated Non-Orthogonal Multiple Access CO-NOMA
Coordinated Non-Orthogonal Multiple Access CO-NOMA
(CO-NOMA)
Anthony Beylerian Tomoaki Ohtsuki
Graduate School of Science and Technology, Department of Information and Computer Science,
Keio University, Faculty of Science and Technology, Keio University,
Yokohama, Japan Yokohama, Japan
anthonybeylerian@ohtsuki.ics.keio.ac.jp ohtsuki@ics.keio.ac.jp
𝑂(𝑐𝜙 ∣𝑈 (𝜓)∣). This is because we consider that we use linear where the inter-cell interference and noise term divided by the
2
scans, searching for maxima (going through all the users). received power is 𝜂(𝜓, 𝑓, 𝑢𝑖 ) = ∣ℎ(𝜓,𝑓,𝑢𝑖𝜎)∣2 𝑃𝑇 (𝜓,𝑓 ) .
Authorized licensed use limited to: UNIVERSITE DE MONASTIR. Downloaded on December 10,2021 at 08:19:27 UTC from IEEE Xplore. Restrictions apply.
𝑆𝐼𝑁 𝑅† should be higher than the threshold required to 1) Non User-Centric Clusters: In the first case, if the RRU
decode the user’s signal with the lowest MCS rate as described clusters are either fixed or dynamic but not user-centric [13],
in [10]. Effectively, the optimal solution for this allocation we can distribute/parallelize the scheduling task following
policy would be to search all the combinations, in the so-called those clusters, and subsequently per frequency block 𝑓 in each
full search power allocation (FSPA), but the search space for cluster. If we assume that for each user, we have an association
this is too large, making it impractical. In order to decrease with a RRU cluster 𝐶(𝑢), ( we will
) have to perform a search
the complexity, approaches such as fixed power allocation 𝐶(𝑢)
in the sets 𝜅(𝑢) = ∪𝐾 𝑛=1 , comprised of combinations
(FPA) [7], fractional transmit power allocation (FTPA) [7], 𝑛
tree search transmit power allocation (TTPA) [11] and user of up to 𝐾 RRUs from the candidate set. 𝐾 must remain
pair power allocation (UPPA) [10] were previously proposed. small (i.e. 2, 3), since users must report back only a limited
In the proposed strategies, we would need to select the best number of measurements, to avoid control plane overhead, and
set of users to finally allocate the power to, per sub-band in due to the the fact that larger clusters may not always yield
our case. A full search for this task is prohibitive when the significant benefits [13]. With this in mind, we can limit the
number of users is large, since even for the simplest case where maximum cluster size to(𝐾, )making the RRU set selection in
∑𝐾 𝐾
we choose to select only up to a pair of users from ( the ) total the order of 𝑂( 𝑛=1 𝑛 ) = 𝑂(𝐾2(𝐾−1) − 1). If 𝑈 (𝑐)
∑2 ∣𝑈 (𝜓)∣ 𝑛
set 𝑈 (𝜓), we will have to evaluate up to 𝑛=1 = represents all the active users associated to a cluster 𝑐, the
𝑛
(∣𝑈 (𝜓)∣2 + ∣𝑈 (𝜓)∣)/2 subsets per RB per RRU. minimal coordinated scheduling policy can be written as:
Because of this, authors in [10] devised a two step strategy ∏
(ˆ
𝑢𝑡 , Ψ̂𝑡 ) = arg max 𝜙𝑡 (𝜓, 𝑓, 𝑢), (8)
to reduce the search to pair-wise comparisons, further reduced 𝑢∈𝑈 (𝑐),Ψ𝑡 ∈𝜅(𝑢) 𝜓∈Ψ𝑡
by around 15% when considering pairing prerequisites. Al-
though it would be interesting to extend the closed formed ˆ 𝑓) = 𝑢
𝑀𝑡 (𝜓, ˆ𝑡 , ∀𝜓ˆ ∈ Ψ̂𝑡 . (9)
solution in [10] for larger sets, the practical maximum number
of multiplexed users in PD NOMA is limited (typically a pair). In other words, we allocate the RB 𝑓 to the optimal
In fact, authors in [12], show that a large enough propagation user/sub-cluster combinations maximizing a cluster metric.
loss difference is required for candidate users in order to This policy would then have complexity in the order of
achieve practical gains, which would limit possibilities to 𝑂((𝐾2(𝐾−1) − 1)𝑐𝜙 ∣𝑈 (𝑐)∣) per cluster, per RB.
multiplex more users. 2) User-Centric Clusters: As for user-centric clusters, the
A suboptimal way that can be done linearly but still achieve complexity increases since each user reports his own cluster,
improvements would be to first find the best two users max- thus grouping users into separate sets for parallelization is not
imizing the objective metric 𝜙, while still verifying that their straightforward. Also, user-centric clustering is only feasible
SINR is higher than the minimum threshold for the lowest in a centralized architecture where the central unit constructs
MCS coding rate. This can be done with linear complexity by a global (or regional) connectivity graph. This means it would
comparing and evaluating each user’s metric and SINR. be desirable to parallelize the scheduling task on several
After finding these two users, we can then evaluate if they threads instead of distributing it per cluster (such as with fixed
can be paired and find their optimal ratios following the same clusters). Therefore, analyzing the network graph could help us
procedure as in [10]. In the case where they can’t be paired, derive properties of groups that can be used for parallelization.
the user with the highest metric is allocated the entire power as We can notice useful connectivity patterns emerging from
in the OMA strategy. This is suboptimal since the users with simulations, as can be visually observed in the clustering
the highest metric are not always possible to pair, however simulation shown in Fig. 2. In this simulation, the clustering
in the case when it is possible, it will be beneficial. If we process is based on the strongest relative reference signal (RS).
consider that the prerequisite checks and comparisons with This means that a user’s cluster is formed from the RRUs for
the two metrics in the solution set takes a constant time 𝑐𝑒𝑣𝑎𝑙 , which the estimated RS SIR is larger than 𝜖 × 𝑆𝐼𝑅𝑙𝑎𝑟𝑔𝑒𝑠𝑡 ,
the complexity will be in the order of 𝑂((𝑐𝜙 + 𝑐𝑒𝑣𝑎𝑙 )∣𝑈 (𝜓)∣). where 𝜖 is a scaling factor. The green edges in the figure are
user-RRU associations whereas the red edges represent the
major (largest) chosen RRU clusters.
C. Coordinated Orthogonal Scheduling
If we define a community as the set of users connected to
In this study, this approach is referred to as Coordinated the same cluster or a sub-cluster of the largest RRU cluster,
Orthogonal Multiple Access (CO-OMA). With coordination, several groups of users will belong to the same community.
multiple RRUs transmit to the same user simultaneously on These user communities can then be scheduled together as
the same RB 𝑓 . There are different approaches to do this in allocations would not overlap (no mixed RRU sets). Although
CoMP. However in this study we consider the simpler case updating the connectivity graph introduces more complexity in
of single-user joint-transmission (SU-JT), where RRUs jointly the process, it can be manageable considering that clustering
transmit the same user signal. Subsequently, since several RRU can be run separately and does not need to update at the
are simultaneously involved, the policy will highly depend on same frequency as the scheduling process, but on a larger time
the RRU clustering mechanism used. period. For evaluations, we use fixed clusters for simplicity.
Authorized licensed use limited to: UNIVERSITE DE MONASTIR. Downloaded on December 10,2021 at 08:19:27 UTC from IEEE Xplore. Restrictions apply.
Fig. 3: Minimal CO-NOMA connectivity graph.
Authorized licensed use limited to: UNIVERSITE DE MONASTIR. Downloaded on December 10,2021 at 08:19:27 UTC from IEEE Xplore. Restrictions apply.
TABLE I: Simulation Configuration
Parameter Simulation Model Parameters
Frequency/Bandwidth/Duplexing 2 GHz/10 MHz/FDD
Region 1500 m2
RRU Locations MHCPP-II 30.10−6 stations/m2
Inter-site Distance 500 m
Antenna Configuration 2D-Omni SISO
RRU Power 30 W
UE Locations PPP variable density
Hysteresis Threshold 3 dB
Access Scheme OMA/CO-OMA/NOMA/CO-NOMA
NOMA SIC Perfect cancellation, constraints [10]
Clustering Scheme Fixed
Maximum Cluster Size 2
Maximum NOMA Users 2
CO-NOMA Channel Exponent 1
FFT size 1024
Scheduling Interval 1 sub-frame
User motion random 0 to 6 kmph
Pathloss Model 3GPP Outdoor LOS-NLOS [14]
Fig. 4: Average user throughput per access scheme. Link Adaptation 10 % BLER target
Modulation Order QPSK, 16QAM, 64QAM
Channel Estimation Ideal
We can observe consistent improvements over different user Packet Drop Time 3GPP QoS table
densities, when using CO-NOMA. Naturally, when the number Traffic Model modified NGMN mix
of users increases, the performance drops for all strategies. HARQ retransmission Not modeled
However, the observed trend also shows that the performance
gap between strategies closes.
For NOMA, the drop in the performance gain, can be R EFERENCES
explained in part by the fact that the number of successful [1] Y. Saito, Y. Kishiyama, A. Benjebbour, T. Nakamura, A. Li, and K.
Higuchi, “Non-orthogonal multiple access (NOMA) for future radio
times users are paired while using the suboptimal linear search access,” IEEE VTC Spring, June 2013, pp. 15.
decreases. Effectively, we try to pair users maximizing the FD [2] L. Dai, B. Wang, Y. Yuan, S. Han, C.-L. I, and Z. Wang, Non-orthogonal
metric, which does not guarantee to find user pairs. With more multiple access for 5G: Solutions, challenges, opportunities, and future
research trends, IEEE Commun. Mag., vol. 53, no. 9, pp. 7481, Sep. 2015.
candidate users, we have less chances to obtain appropriate [3] A. Benjebbour, A. Li, K. Saito, Y. Saito, Y. Kishiyama, T. Nakamura,
user pairs in the resulting set. Possible ways to improve this “NOMA : from concept to standardization,” IEEE Conference on Stan-
behavior could be through user grouping into two sets (edge dards for Communications and Networking (CSCN), pp. 18-23, Oct. 2015.
[4] C. Yan, A. Harada, A. Benjebbour, Y. Lan, A. Li, and H.Jiang, “Receiver
and center users), which can be interesting to investigate in design for downlink non-orthogonal multiple access (NOMA),” IEEE
future work. VTC Spring, May 2015.
As for CO-OMA, although we benefit from spatial diversity [5] G. Li, J. Niu, D. Lee, J. Fan, and Y. Fu, “Multi-cell coordinated scheduling
and MIMO in LTE,” IEEE Commun. Surveys Tuts., vol. 16, no. 2, pp.
gain, with more users, we run out of resources quickly since 761 775, 2014.
we reserve them on multiple RRU, and cannot satisfy all the [6] A. Beylerian, T. Ohtsuki, “Multi-point fairness in resource allocation for
users as large delays lead to packet drops due to timeouts. C-RAN downlink CoMP transmission,” EURASIP Journal on Wireless
Comm. and Net., January 2016.
Finally, CO-NOMA leverages the benefits from both the [7] A. Benjebbour, A. Li, Y. Saito, Y. Kishiyama, A. Harada, T. Nakamura,
space diversity gains as well as the PD multiplexing. Although “System-Level Performance of Downlink NOMA for Future LTE En-
the discussed linear search undermines its performance for hancements,” IEEE Globecom, Dec. 2013.
[8] S. Timotheou and I. Krikidis, “Fairness for non-orthogonal multiple
larger user densities, the observed result encourages the search access in 5G systems,” IEEE Signal Process. Lett., vol. 22, no. 10, pp.
for improved strategies in this direction. 16471651, Oct. 2015.
[9] Marie-Rita Hojeij, Joumana Farah, Charbel Abdel Nour, Catherine Douil-
V. C ONCLUSION lard, “New Optimal and Suboptimal Resource Allocation Techniques for
Downlink Non-orthogonal Multiple Access,” Wireless Personal Commu-
In this paper, we discuss CO-NOMA, a downlink multiple nications, April 2016, Volume 87, Issue 3, pp 837-867.
access and resource allocation scheme for mobile networks. [10] Fei Liu, Petri Mahonen, Marina Petrova, “Proportional Fairness-Based
CO-NOMA leverages the advantages of both CoMP and User Pairing and Power Allocation for Non-Orthogonal Multiple Access”,
IEEE PIMRC, 2015.
NOMA and is shown through system level simulations to [11] A. Li, A. Harada, and H. Kayama, “A novel low computational complex-
outperform both, when considering user pairs for PD mul- ity power allocation method for non-orthogonal multiple access systems,”
tiplexing and 2 RRUs for coordinated transmission. We have IEICE Trans. Fundamentals, vol. E97-A, no. 1, pp. 57-67, Jan. 2014.
[12] T. Yazaki, Y. Sanada, “Effect of joint detection and decoding in non-
also discussed the complexity implications and show how this orthogonal multiple access”, ISPACS, Dec. 2014, pp. 245-250.
approach can scale linearly with the number of active users in [13] V. Garcia, Y. Zhou, and J. Shi, “Coordinated multipoint transmission
a suboptimal fashion but can still achieve performance gains in dense cellular networks with user-centric adaptive clustering,” IEEE
Trans. Wireless Commun., vol. 13, no. 8, pp. 42974308, Aug. 2014.
particularly with low to medium user densities. Future work [14] 3GPP TR 36.828 V11.0.0, “Further enhancements to LTE Time Division
could be to investigate user grouping and other strategies, in Duplex (TDD) for Downlink-Uplink (DL-UL) interference management
order to improve the behavior of the discussed policy. and traffic adaptation”.
Authorized licensed use limited to: UNIVERSITE DE MONASTIR. Downloaded on December 10,2021 at 08:19:27 UTC from IEEE Xplore. Restrictions apply.