AbstractIn this paper, we propose a non-orthogonal multiple access-based multiuser beamforming (NOMA-BF) system
designed to enhance the sum capacity. In the proposed NOMABF system, a single BF vector is shared by two users, so that the
number of supportable users can be increased. However, sharing
a BF vector leads to interference from other beams as well as
from the other user sharing the BF vector. Therefore, to reduce
interference and improve the sum capacity, we additionally propose a clustering and power allocation algorithm. This clustering
algorithm, which selects two users with high correlation and
a large gain-difference between their channels, can reduce the
interference from other beams and from the other user as well.
Furthermore, power allocation ensures that each users transmit
power is allocated so as to maximize the sum capacity. Numerical
results verify that the proposed NOMA-BF system improves the
sum capacity, compared to the conventional multiuser BF system.
Index Termsnon-orthogonal multiple access, multiuser beamforming, user clustering.
Building on these advantages inherent in NOMA and multiuser BF systems, we propose a NOMA-based multiuser BF
(NOMA-BF) system to enhance the sum capacity. Since the
proposed NOMA-BF system involves designing a single BF
vector to support multiple users, per the basic concept of
NOMA, the number of supportable users can be increased,
thus enhancing the sum capacity.
However, implementing the proposed NOMA-BF system
gives rise to an unavoidable obstacle. Because multiple users
are sharing a single BF vector, the sum capacity is susceptible to degradation by interference from other BF vectors.
Therefore, we also propose a clustering and power allocation
algorithm for the proposed NOMA-BF system as a way of
reducing this interference and guaranteeing improved sum
capacity, compared to what is possible with conventional
multiuser BF systems1 .
I. I NTRODUCTION
1278
as follows:
yn,i = hn,i
wk xk + nn,i
(1)
k=1
for i = 1, 2 and n = 1, , N,
where xk consists of the transmitted signals of the strong and
weak users, i.e. xk = k,1 sk,1 + k,2 sk,2 . sk,1 and sk,2
are the signals for the strong and weak users, respectively,
k,1 and k,2 are the power allocation factors for the strong
and weak users, respectively, and k,1 + k,2 = 1. hn,1 and
hn,2 denote the channel vectors of the strong and weak users
in the n-th cluster, respectively. The channel is assumed to be
the product of path loss and Rayleigh fading with zero mean
and unit variance. wk is the corresponding BF vector of the
k-th cluster. nn,1 and nn,2 are i.i.d. additive white complex
Gaussian noise(AWGN) vectors with zero mean and variances
of n2 .
As seen in (1), xk is the sum of the signals of two users
transmitted simultaneously by one NOMA-BF vector. Each
user in a cluster thus receives interference from the other user.
The strong user can remove the interference from the weak
user by successive interference cancelation (SIC), while the
weak user decodes the received signal directly without SIC,
as is done in the normal downlink NOMA system [4][5].
Cluster 1
w1
1,1
s1,1
s1,2
1,2
h1,1
y1,1
2,1
2,2
y1,2
x1
s2,1
s2,2
h1,2
Cluster 2
y2,1
h 2,1
x2
w2
h 2,2
y2,2
N ,1
s N ,1
s N ,2
N ,2
xN
h N ,1
y N ,1
wN
h N ,2
W = [w1 wN ]
(
)1
= (H) = (H) (H) (H)
,
(3)
Transmitter
y N ,2
Cluster N
Fig. 1. Proposed NOMA-BF downlink system with N transmit antennas.
B. Received SINR
Based on (1) and (3) above, we can now proceed to
investigate the signal to interference plus noise ratio (SINR)
of the strong and weak users. From (1), the received signal of
a strong user in the n-th cluster is
yn,1 =hn,1 wn xn + hn,1
wk xk + nn,1
k=1,k=n
=hn,1 wn
+
(
)
(4)
hn,1 wk xk + nn,1 .
k=1,k=n
N
In (4), k=1 , k=n hn,1 wk xk is the inter-cluster interference
1279
yn,2 =hn,2 wn
n,1 sn,1 + n,2 sn,2
N
+ hn,2
wk xk + nn,2 .
TABLE I
P ROPOSED C LUSTERING A LGORITHM
(7)
k=1,k=n
Unlike with the strong user, the ZFBF vector does not satisfy
(2) for the weak user channel, and the weak user does not
perform SIC. Therefore, the received SINR is
SIN Rn,2
2
2
|hn,2 wn | n,1 Pn,1 + hn,2
wk xk + n2
k=1,k=n
|h h |
1280
two users that have a high correlation and a large channel gain
-difference in each cluster. The proposed clustering algorithm
is described in Table I.
B. Power Allocation
Since a BF vector simultaneously supports two users selected by the clustering algorithm in a cluster, the total transmit
power of a BF vector should be divided among two users.
In this case, the capacities of the users can be changed by
the power allocation scheme. We propose a power allocation
scheme which maximizes the sum capacity while keeping
the weak users capacity is equal to or greater than that of
a conventional multiuser BF system. The formulation is as
follows:
(9)
1
R2,convBF , 0 n 1,
2
where n and 1n are the strong and the weak users power
fractions in the n-th cluster, respectively. R1 and R2 are the
capacities of the strong and the weak users in the n-th cluster,
defined as log (1 + SIN Rn,1 ) and log (1 + SIN Rn,2 ) using
(6) and (8), respectively. R2,convBF is the capacity of the
weak user if the weak user would be supported by conventional
BF. The definition is as follows:
(
)
2
|hn,2 wn,2 | Pn,2
R2,convBF = log 1 +
,
(10)
n2
subject to R2
|hn,2 wn | n
k=1,k=n
2
1 + |hn,2 | n
> 0.
280
260
240
220
160
(11)
where n is the ratio of the total transmit power of the n-th
cluster over the noise power. In this paper, we assume that all
clusters have the same transmit power and noise density, so
n = for all n. Proof of (11) is provided in Appendix A.
|hn,2 wl | + 1
k=1,k=n
(12)
2
2
1 + |hn,2 | n 1
|hn,2 wk | n + 1
(
In the case where < 0, even though the total transmit power
of a cluster is allocated to the weak user, R2 cannot be larger
than R2,convBF . Therefore, (12) must be satisfied before the
proposed power allocation scheme can be applied.
If two users selected by the clustering algorithm satisfy (12),
the power will be allocated to the two users according to the
proposed scheme, so that these two users will be supported
by a single BF vector. Otherwise, only the strong user of the
two users will be supported by a BF vector.
140
20
40
60
80
Number of users
100
120
1281
(13)
iii) g () = 0, iv) g () 0,
where f () = R1 + R2 and g () = 12 R2,convBF R2 0
in (9). We assume equal transmit power of cluster P and equal
noise density per each user 02 , the optimal is derived from
condition ii) using differentiation and fundamental calculation.
)
(
2
|hn,2 wk | + 1
k=1,k=n
1
(1 + )
,
=
2
2
|hn,2 wn |
|hn,1 wn |
(14)
where = P/02 . If = 0, the optimal power fraction
goes to infinite. However, since needs to satisfy the
condition 0 1 in (9), > 0 from condition i) and
g ( ) need to be zero from conditions iii) & iv), where
g () = 12 R2,convBF R2 . Thus,
g ( ) = 0 &
1
R2,convBF = R2 .
2
(15)
250
11
10.5
10
NOMA-BF (=0.95)
Conventional BF (=0.95)
NOMA-BF (=0.75)
Conventional BF (=0.75)
9.5
9
8.5
200
150
Exhaustive search
Proposed algorithm (=0.75)
Random selection
7.5
7
6.5
20
40
60
80
Number of users
100
100
120
Fig. 3. Weak user capacity with the proposed NOMA-BF and conventional
multiuser BF systems vs. the number of users ( = 0.75 and 0.95, N = 2).
10
20
30
40
Number of users
50
60
1282
[10] Jongrok Park, Hojae Lee, Sanghoon Lee, MIMO Broadcast Channels
Based on SINR Feedback using a Non-Orthogonal Beamforming Matrix,
Communications, IEEE Transactions on, vol.60, no.9, pp.2534,2545,
September 2012.
[11] Hyungjoon Song, Woohyun Seo and Daesik Hong, Compressive Feedback Based on Sparse Approximation for Multiuser MIMO Systems,
Vehicular Technology, IEEE Transactions on, vol.59, no.2, pp.1017-1023,
Feb. 2010.
|hn,2 wn | (1 ) P
log2 1 +
2
2
|hn,2 wn | () P +
|hn,2 wk | P + N0
1
log
2 2
1+
|hn,2 | P
N0
k=1,
k=n
)
,
(16)
2
1 +
|hn,2 wn | (1 ) P
N
2
2
|hn,2 wn | () P +
|hn,2 wk | P + N0
k=1,k=n
v(
)
u
2
u
|hn,2 | P
t
=
1+
,
N0
= (
1
2
1 + |hn,2 |
{(
(17)
}{
1 + |hn,2 | 1
2
|hn,2 wn |
}
2
|hn,2 wk | + 1
k=1,k=n
2
1 + |hn,2 |
,
(18)
1283