Professional Documents
Culture Documents
a r t i c l e
i n f o
Article history:
Received 4 July 2014
Accepted 16 December 2014
Keywords:
Broadcast relay channel
Cooperation
Long-term power constraint
Outage probability
Power allocation
a b s t r a c t
In this paper the broadcast relay channel, where the source communicates with multiple destinations
with the help of a single relay is studied. Five different transmission protocols, direct transmission, multihop (MH), multihop with link combination (MHLC), path selection (PS) and path selection with link
combination (PSLC) are investigated. In MH and MHLC, the relay decodes the source message and assists
both destinations. In PS and PSLC, the relay can perform partial decoding and has the option to help only
one of the destinations. Under long-term power constraint, power allocation for delay-limited transmission is performed to minimize common outage probability and individual outage probability region. For
comparison, lower bounds on both common and individual outage probabilities are found. Numerical
results suggest that path selection signicantly lowers outage probabilities, while enforcing the relay to
help both destinations simultaneously is limiting the system performance.
2014 Elsevier GmbH. All rights reserved.
1. Introduction
The four-terminal broadcast relay channel (BRC), which is especially important for hierarchical downlink communications, is rst
studied in [1]. In the four-terminal BRC model, there are two destinations, which communicate with the source with the help of a
single dedicated relay. Various achievability schemes are proposed
for the BRC in [18]. The BRC can be especially important for nextgeneration wireless standards such as 3GPP Long Term Evolution
Advanced standard (LTE-A) [9,10], which proposes using relays for
enhanced data rates.
When channel state information is available at the transmitter,
substantial gains can be achieved if transmission rate and power
are adapted according to the channel conditions. Under long-term
power constraint over multiple fading blocks, there are several
adaptation techniques in the literature depending on the application:
If an application is delay tolerant, waterlling is the best strategy, which adjusts both power and rate over all fading blocks to
maximize the ergodic rate [11].
If an application is delay-limited, rate adaptation is not an
option. Instead there is a xed target transmission rate for each
In this paper, we are interested in delay-limited applications. Under long-term power constraint, optimal power allocation
protocols for minimum outage probability for fading broadcast
channels and relay channels are studied in [1316]. In [16], opportunistic protocols, in which the relay is not utilized if cooperation
consumes more power with respect to direct transmission are proposed and proved to perform close to the cut-set bound.
In this paper we investigate relaying strategies and related
power allocation methods that minimize outage probability for
the BRC with N destinations under long-term power constraint for
delay-limited applications. Note that, the four-terminal BRC is different from the two-receiver relay-broadcast channel [17,18]. In
the latter, the source communicates with two destinations one of
which acts as a relay for the other. The relaying receiver conveys
messages to a single node only and does not encounter the problem
of assisting two different receivers simultaneously.
In the single-antenna BRC under study, the source uses superposition coding at xed target rates to reach all destinations
reliably. We rst study the common outage probability for all of the
700
Fig. 1. The broadcast relay channel (BRC), with one source (S), one relay (R), and
two destinations (D1 , D2 ). For the numerical simulations in Section 4, all four nodes
are located on a plane with SR, D1 -point P and D2 -point P distances are respectively
equal to d, d1 and d2 .
Section 3, transmission protocols are described in detail. In Section 4, numerical results are presented. Finally in Section 5, the
paper is concluded.
2. System model
The BRC consists of one source (S), one relay (R), and N destinations (D1 , D2 , . . ., DN ). The model is illustrated for N = 2 in Fig. 1. The
instantaneous amplitude squares of complex channel gains among
SDj , SR, and RDj are respectively denoted by aj , b, and cj , j = 1,
2, . . ., N. It is assumed that the channel gain amplitudes are known
globally at all nodes, whereas channel gain phases are known only
at corresponding receivers. The channel coefcients have quasistatic fading [12] and are independent from one block to the other.
Complex Gaussian noise at the receivers are independent, and have
zero mean and unit variance.
We assume that the relay is half-duplex and there is time division among the source and the relay. The source transmits for t
fraction of the block, 0 < t 1, and the relay transmits in the rest
1 t.
The system is delay-limited. Communication lasts for B blocks,
where B approaches innity. Over each communication block, the
source transmits N independent messages W1 , . . . WN at xed target
rates R1 , . . ., RN respectively to each destination. The source node
encodes W1 , . . ., WN into X1 , . . ., XN using superposition coding [20].
(i)
It allocates power PSj (s, t) to send Xj , j = 1, . . ., N, and transmits
X = X1 + X2 + + XN to reach all destinations simultaneously. Here
s = (a1 , . . ., aN , b, c1 , . . ., cN ) is the channel state vector and i, i = DT,
MH, MHLC, PS, PSLC, denotes the transmission protocol that will
be dened in the next subsection. Upon receiving the source signal
X, the relay decodes Wj for all j E(s), where E(s) {1, 2, . . ., N}.
Note that the subset E(s) depends on the channel state s, and on the
transmission protocol. The relay then reencodes Wj , j E(s) into
(i)
X j using an independent codebook at power P (s, t) and transmits
Rj
X .
the sum
jE(s) j
Before explaining power and outage constraints, we next outline
the transmission protocols, DT, MH, MHLC, PS and PSLC. Calculation
of the instantaneous achievable rates at the destinations and the
required power levels will be presented in Section 3.
2.1. Overview of transmission protocols
In DT, the relay is not utilized and the system is equivalent to a
broadcast channel. The source node transmits all the time, t = 1.
Note that, DT will be a part of all other opportunistic protocols
701
(i)
(i)
(1)
where
(i)
(i)
(i)
(i)
(2)
(i)
(i)
(i)
(i)
(3)
SN
R1
RN
(i)
(i)
+ P RN (s, t)),
(4)
(i)
(i)
(i)
(i)
= t (P S1 (s, t ) + + P SN (s, t )) + t (P R1 (s, t ) + + P RN (s, t )),
(5)
where t* is the best t, 0 < t 1 that minimizes (4), t = 1 t, and t =
1 t . Note that the fraction of the time the relay listens, t* , is a
function of the channel state vector s.
702
Fig. 3. (a) Additional operation modes for PS and PSLC for common outage: relay
helps user 1 (RH1), relay helps user 1 with link combination (RH1LC), relay helps
user 2 (RH2) and relay helps user 2 with link combination (RH2LC). Then, in PS, for
common outage the operation modes are DT, RH1, RH2 and DF. Similarly, in PSLC,
DT, RH1LC, RH2LC and DFLC modes are possible for common outage. (b) Additional
operation modes for individual outage probability: decode-and-forward 1 (DF1),
decode-and-forward 1 with link combination (DF1LC), decode-and-forward 2 (DF2),
and decode-and-forward 2 with link combination (DF2LC). Then, in PS, for individual
outage the operation modes are DT, RH1, RH2, DF, DT1, DF1, DT2 and DF2. Similarly,
in PSLC, DT, RH1LC, RH2LC, DFLC, DT1, DF1LC, DT2 and DF2LC modes are possible
for individual outage.
(i)
Pkj (s, t )
(i)
if
(i)
P kj (s, t )
(i)
(6)
(i)
Pout-min = minPout
Pth
subject to(1).
(7)
(i)
(DT)
(DT)
C(1)
= log
(DT)
1 + a(1) PS(1)
,
(DT)
C(2)
= log
1+
(DT)
a(2) PS(2)
(DT)
1 + a(2) PS(1)
.
(8)
(DT)
(i)
Preq (s) notation will also be used for operation modes DT1, DT2, DF, DF1, DF2,
RH1, RH2, RH1LC, RH2LC, DFLC, DF1LC and DF2LC.
(i)
(i)
(i)
(i)
2
From this point on, we will denote P kj (s, t), Pkj (s, t), Pk (s, t) and Cj (s, t) respec(i)
(i)
(i)
(i)
Solving C(l) = R(l) for PS(l) , l = 1, 2, one can calculate the minimum
(DT)
amount of power required, P S(l) , to attain the xed target rates, R1
R1
2 x3
y1 =
R1
2 x3
R2
2 x3
y2 =
R2
2 x3
(9)
1
x1
1
x1
1
x2
if x1 x2
+ y2
+ y1
1
x2
S1
(DF)
(DF)
(DF)
C(2)
if x1 x2
= t log
S2
1+
(DF)
1 + c(2) PR(1)
(10)
Using (10),(6) and (7) one can nd the minimum common outage
probability.
3.1.2. Individual outage
Unlike the common outage case, when there is individual outage, the source no longer has to serve both destinations at the same
time. Depending on the channel state, communicating with only
one of the destinations can be more power efcient in the longterm. When there is an individual outage constraint, there are 3
possible sets of active users, and thus 3 modes of operation: DT1,
DT2, and DT, shown in Fig. 2a. In DT1 and DT2 modes, the system
turns into a point-to-point channel as the source communicates
with only one of the destinations. The achievable rate for DT1 mode
(DT 1)
(DT1)
(DT1)
is given by C1
= log(1 + a1 PS1 ). Then, solving C1
= R1 , we
(DT1)
nd P
as
S1
2R1 1
.
a1
(11)
(DT1)
(DT1)
(DT1)
= 0. As the relay is not utilized, P R1
= P R2
= 0 and
while P S2
(DT)
(DT1)
(DT1)
(DT)
thus P
(s) = Preq (s) = P
is obtained. Similarly, P
(s) can
req,1
req,2
S1
be found for DT2 mode. Finally, when both users are active, the system is equivalent to the broadcast channel and the required power
(DT)
(DT)
(DT)
(DT)
levels are the same as P S1 and P S2 resulting in Preq,3 (s) = Preq (s)
(DT)
where Preq (s) computed for the common outage case in (10). Given
(DT)
Preq,1 (s),
(DT)
(DT)
Preq,2 (s) and Preq,3 (s), one can determine the best active
user set and nd the individual outage probabilities as in [13], as
described in Section 2.4.
3.2. Multihop
For MH, we only consider common outage. As mentioned before,
there are 2 modes of operation in MH: DT and DF. In DF mode, the
relay has to decode both messages, W1 and W2 .
(DF)
The achievable sum rate for W1 and W2 at the relay, CR (s),
is found as
(DF)
CR
= t log
(DF)
1 + bPS
(DF)
(DF)
(DF)
= (2
P S
(14)
(DF)
Then substituting (12) and (14) into (4), we obtain Preq (s). As MH
(MH)
(DF)
(MH)
Preq (s)
(DT)
is calculated as
(15)
(DF)
where Preq (s) is given in (10). Using (15) and (6), the minimum
common outage probability of (7) is calculated.
3.3. Multihop with link combination
In MHLC, under common outage the system is either in DT or
DFLC modes. In DFLC mode, the destinations listen to both the
source and the relay. The source uses superposition coding and
sends W1 and W2 while the relay has to decode and forward
(DFLC)
both W1 and W2 . Thus P S
(s) is given by (12). Upon successful
decoding, the relay forwards both messages to both destinations.
The destinations have two distinct observations about (W1 , W2 ).
However, the BRC under study is not necessarily degraded as
dened in [2]. Note that in a degraded Gaussian broadcast channel
with two receivers, superposition coding with successive cancellation decoding is optimal [2]. While the user with worse channel
conditions decodes its own message only, the user with better
channel conditions decodes its own message after decoding the
other users message. However in a BRC we cannot conclude that
one of the destinations can always decode the other users message without incurring an extra cost. Therefore, we study both
cases: a destination i can decode its message Wi either directly
(treating Xj , i =
/ j as noise) or after decoding the other users
message.
3.3.1. Case 1
Both destinations decode their messages directly, i.e., D1 directly
decodes W1 and D2 directly decodes W2 . Then, the achievable rates
(DFLC-1)
(DFLC-1)
at the destinations are C1
= K1 and C2
= K2 , where
K1 = t log
1+
(DFLC)
a1 PS1
+ (1 t) log
(DFLC)
1 + a1 PS2
1+
(DFLC)
c1 PR1
(DFLC)
1 + c1 PR2
(16)
1
1) .
b
(13)
(P R1 , P R2 ) = g(c1 , c2 , 1 t).
is an opportunistic protocol,
(DT)
(DT)
(DT)
Preq (s) = P S1 + P S2 .
(DT 1)
P S1
=
(DF)
c(2) PR(2)
if x1 < x2
(DT)
(DT)
Then, P S1 and P S2 can be expressed in terms of the function g
(DT) (DT)
(DT)
as (P
,P
) = g(a1 , a2 , 1). Then, Preq (s) can be calculated from
(5) as
if x1 < x2
703
must be as large as
K2 = t log
(12)
1+
(DFLC)
a2 PS2
(DFLC)
1 + a2 PS1
+ (1 t) log
1+
(DFLC)
c2 PR2
(DFLC)
1 + c2 PR1
(17)
704
3.3.2. Case 2
D1 rst decodes W2 . Subtracting X2 and X 2 from its received signals respectively in the rst and the second slots, D1 then decodes
W1 . D2 , on the other hand, directly decodes W2 . As W2 has to be
decoded reliably at both destinations, the achievable rate for W2 is
(DFLC-2)
= min{K2 , L2 } where K2 is dened in (17) and L2 is given
C2
by
L2 = t log
(DFLC)
1+
a1 PS2
+ (1 t) log
(DFLC)
1 + a1 PS1
(DFLC)
1+
c1 PR2
(DFLC)
1 + c1 PR1
(18)
Once the effect of W2 is removed from D1 s observations, D1 can
(DFLC-2)
attain the rate C1
= M1 where M1 is given by
M1 = t log
(DFLC)
1 + a1 PS1
+ (1 t) log
(DFLC)
1 + c1 PR1
(19)
3.3.3. Case 3
Case 3 complements Case 2. D1 directly decodes W1 while D2
rst decodes W1 and then decodes W2 . In this case, W1 has to
be decoded reliably at both destinations. The constraints on the
(DFLC-3)
achievable rate at D1 are given by C1
= min{K1 , L1 } where K1
is dened in (16) and L1 is given by
L1 = t log
1+
(DFLC)
a2 PS1
(DFLC)
1 + a2 PS2
+ (1 t) log
(DFLC)
1+
c2 PR1
(DFLC)
1 + c2 PR2
words, the transmission from S to R and D2 forms a broadcast channel. In RH1, D1 does not listen to the source, but only to the relay
and the relay is only required to decode W1 . In RH1 mode, if b > a2 ,
the source superimposes X1 on X2 , and the opposite is true if b < a2 .
Then the achievable rates at the relay is
(RH1)
t log 1 + bPS1
ifb > a2
(RH1)
CR
=
(RH1)
bPS1
otherwise
t log 1 +
(RH1)
1 + bPS2
Note that in RH1, D2 does not need to listen to the relay, as the
relays transmission carries information only about W1 and is of
no use at D2 . Upon successfully decoding W1 , the relay independently reencodes and forwards W1 to D1 . The achievable rates at
the destinations are
(RH1)
C1
(RH1)
C2
(DFLC)
(DFLC)
+ (1 t) log 1 + c2 PR2
(21)
3.3.4. Case 4
In Case 4, both receivers decode both messages. Then, the
(DFLC-4)
= min{L1 , M1 }
achievable rates at D1 and D2 are given by C1
(DFLC-4)
C2
and
= min{L2 , M2 }, respectively.
There is no guarantee that Case 2 or Case 3 achieves the minimum total required power in a communication block. Therefore,
all 4 cases need to be considered.
(DFLC)
As in MH, for reliable decoding at the relay, CR
must be
(DFLC)
is the
as large as R1 + R2 . Thus, the required source power P
S
same as (12). Note that the superposition order at the source does
(DFLC)
not affect the total source power P S
, but the individual power
(DFLC)
(DFLC)
levels P
and P
have an effect on the relay power levels
S1
S2
P
,P
= (1 )P
.
S
S2
(DFLC)
(DFLC)
Substituting the source power levels, P S1
, and P S2
, into
(RH1)
t log 1 +
(24)
(RH1)
a2 PS2
ifb > a2
(RH1)
1 + a2 PS1
(25)
t log 1 + a2 P (RH1)
otherwise
S2
= (1 t) log 1 + c1 PR1
.
(20)
(23)
S2
(RH1)
(RH1)
as (P SR , P S2 ) = g(b, a2 , t). The required power level for the
(RH1)
(RH1)
(RH1)
relay P
is found by solving C
= R1 and given as P
=
R
R1
R1
1
(RH1)
(RH1) (RH1) (RH1)
= 0. Substituting P S1 , P S2 , P R1 and
(2 1t 1)/c1 while P R2
(RH1)
(RH1)
P R2
into (5), we obtain Preq (s).
The RH2 mode is similar to RH1 and the relay only assists D2 .
In RH2, the required source and relay power levels are given as
R2
(RH2)
(RH2)
(RH2)
(RH2)
(P S1 , P S2 ) = g(a1 , b, t) and (P R1 , P R2 ) = [0, (2 1t 1)/c2 ].
(DF)
The required power for DF is the same as in MH, Preq (s) is calculated using (12) and (14). Then the required power level for PS is
given as
(PS)
(DF)
(RH1)
(RH2)
(s), Preq
(DT)
(26)
(DFLC-n)
Preq
(s) = min
(DFLC)
Preq
(DT)
(s). Finally,
(22)
(DF1)
CR
(DF1)
= t log 1 + bP S1
(DF1)
C1
(DF1)
= (1 t) log 1 + c1 PR1
.
(27)
(DF1)
CR
= R1 and
(DF1)
thus Preq (s) are obtained.
(DT1)
(DF1)
min{Preq (s), Preq (s)}.
(DF1)
Solving
C1
As
= R1 ,
(DF1)
P S2
(DF1)
P S1 ,
(DF1)
P R2 =
(DF1)
P R1
705
and
(PS)
0, Preq,1 (s) =
(DFLC)
Cj = Cj
, j = 1, 2 and Cj
are calculated as in Section 3.3.
The multiple antenna broadcast channel with two antennas at
each destination and a single antenna at the source constitutes the
second upper bound on the BRC under study [7]. Then, the achievable rates at the destinations for a xed t are upper bounded with
(bound)
C (1) = t log 1 + (a(1) + b)PS(1)
(PS)
In PSLC, the operation modes are DT, RH1LC, RH2LC and DFLC. In
PSLC, the destinations always listen to the source. Then, in RH1LC
(RH1LC)
mode the achievable rate at Dj , Cj
is calculated similar to
MHLC as described in Section 3.3. Setting the channel gain magni(RH1LC)
tude square c2 = 0, the power level PR2
= 0 and replacing DFLC
(RH1LC-n)
, j = 1, 2, n = 1, 2, 3, 4 is found
(RH1LC-n)
S2
= R1 , n = 1, 2, 3, 4, D1 nds the
(RH1LC)
for
optimal case and calculates the required relay power P R1
reliable reception when there is link combination. As the relay
(RH1LC)
(RH1LC) (RH1LC) (RH1LC)
does not help D2 , P R2
= 0. Using P S1
, PS2
, PR1
and
(RH1LC)
(RH1LC)
P
, we obtain Preq
(s). The required power levels for RH2LC
R2
(RH2LC)
mode, Preq
Preq
(DT)
(RH1LC)
(DFLC)
Preq (s),
(s) is given as
(RH2LC)
(s), Preq
(DFLC)
(s), Preq
(s)}.
(28)
We then use (28) and (6) to compute the minimum common outage
probability of (7).
C (2) = t log
(31)
(bound)
1+
(a(2) + b)PS(2)
(bound)
1 + (a(2) + b)PS(1)
S2
(bound)
R1
R2
(bound)
(bound)
) + (1 t) log(1 + cj PRj
C j = t log 1 + aj PSj
C1
(DF1LC)
= t log 1 + a1 PS1
(DF1LC)
+ (1 t) log 1 + c1 PR1
.
(29)
(DF1)
CR
(DF1LC)
C1
Solving
= R1 and
(DF1LC)
(DF1LC)
P
(s), and Preq
(s). Then
= R1 , we obtain
(DF1LC)
P S1
(s),
R1
(PSLC)
(DT1)
(DF1LC)
(s)}.
(30)
(PSLC)
(PSLC)
Similarly, Preq,2 (s) is obtained. Finally, Preq,3 (s) = Preq (s) in (28).
Then, the individual outage probabilities are found as explained in
Section 2.4.
(32)
(33)
(bound)
C j = t log 1 + (aj + b)PSj
.
(bound)
(34)
(s) can be obtained. Moreover,
(bound)
Preq
(s),
=
where the latter is found in Section 3.6.1.
As a result, the individual outage probabilities are computed.
4. Numerical results
For the numerical results, we will investigate N = 2 and N = 3
cases. We assume a1 , a2 , a3 , b, c1 , c2 , c3 are independent exponential
random variables. For N = 2 we assume all terminals are located on
a plane. The relay is located on the line joining the source and point
P, where SR distance is d and the distance between the source
and point P is normalized to 1. In Fig. 1 Dj P distance is denoted
as dj , j = 1, 2. Similarly, for general BRC with N destinations, each
destination is located on the plane which is orthogonal to the SP
706
Fig. 4. (a) The minimum common outage probability vs. average total power, N = 2, R1 = 1, R2 = 1, d = 0.2, d1 = 0.25, d2 = 0.25, = 4. (b) The minimum common outage probability
vs. average total power, N = 3, R1 = 1, R2 = 1, R3 = 1, d = 0.2, d1 = 0.25, d2 = 0.25, d3 = 0.25 and = 4.
Fig. 5. (a) The -outage rate region for xed minimum common outage probability of 0.01, N = 2, Pavg = 1 dB, d = 0.3, d1 = 0.2, d2 = 0.4 and = 4. (b) The -outage region for
xed minimum common outage probability of 0.01 and for xed individual outage probability Pout,1 = Pout,2 = 0.01, N = 2, Pavg = 1 dB, d = 0.3, d1 = 0.2, d2 = 0.4 and = 4.
Fig. 6. (a) E{} and E{} (dened in (35)) vs. d2 for N = 2, Pavg = 0.5 dB, R1 = 1, R2 = 1, d1 = 0.5 and = 4 for PSLC. (b) Individual outage probability region for N = 2, Pavg = 4 dB,
d = 0.2, d1 = 0.25, d2 = 0.25, R1 = 1, R2 = 1, and = 4.
line in three dimensional space with dj , j = 1, 2, . . ., N representing Dj P distance. As a result, the random variables aj , b, and cj ,
j = 1, 2, . . ., N respectively have the mean values (1 + dj2 )
2
, d
(PSLC)
P S1
(PSLC)
(PSLC)
P S1
+ P S2
(PSLC)
P R1
(PSLC)
(PSLC)
P R1
+ P R2
(35)
707