Conference PaperPDF Available

Beamforming and Power Control for Multi-Antenna Cognitive Two-Way Relaying

Authors:

Abstract and Figures

This paper considers a cooperative and cognitive radio (CCR) system where two secondary users (SUs) exchange their information through a "cognitive" relay station (RS) via the two-way relaying. The SUs share the same spectrum with a primary user (PU) while maintaining the interference power at the PU under a certain level. In order to enhance the achievable sum rate, the cognitive RS exploits the channel state information (CSI) of channel links from the RS to PU and from the RS to SUs to determine the relay beamforming (BF) and the transmit power levels for the RS and SUs. The structures of the optimal relay BF and suboptimal BF schemes based on the subspace projection are presented. Both orthogonal and non-orthogonal projection are considered. In addition, power control algorithms are proposed to satisfy the transmit power constraints as well as the interference power constraints. Numerical results are provided to compare the performance of the optimal relay BF with that of the suboptimal ones and also to justify the benefit of the optimal power allocation.
Content may be subject to copyright.
Beamforming and Power Control for Multi-Antenna
Cognitive Two-Way Relaying
Kommate Jitvanichphaibool, Ying-Chang Liang, and Rui Zhang
Institute for Infocomm Research, ASTAR,
1 Fusionopolis Way, Singapore 138632
{kjit,ycliang,rzhang}@i2r.a-star.edu.sg
Abstract This paper considers a cooperative and cognitive
radio (CCR) system where two secondary users (SUs) exchange
their information through a “cognitive” relay station (RS) via
the two-way relaying. The SUs share the same spectrum with a
primary user (PU) while maintaining the interference power at
the PU under a certain level. In order to enhance the achievable
sum rate, the cognitive RS exploits the channel state information
(CSI) of channel links from the RS to PU and from the RS to SUs
to determine the relay beamforming (BF) and the transmit power
levels for the RS and SUs. The structures of the optimal relay BF
and suboptimal BF schemes based on the subspace projection are
presented. Both orthogonal and non-orthogonal projection are
considered. In addition, power control algorithms are proposed to
satisfy the transmit power constraints as well as the interference
power constraints. Numerical results are provided to compare the
performance of the optimal relay BF with that of the suboptimal
ones and also to justify the benefit of the optimal power allocation.
I. INTRODUCTION
Spectrum scarcity in wireless networks due to fixed spec-
trum allocation becomes a major problem that has triggered
a broad range of research activities. One solution to this
problem is increasing the spectrum utilization efficiency of
wireless systems by adopting the innovative idea of cogni-
tive radio (CR), which allows the secondary users (SUs) to
dynamically access the licensed spectrum originally allocated
to the primary users (PUs) [1]. The major challenge for CR
networks is to ensure the quality-of-service (QoS) of PUs
while trying to maximize the throughput of SUs. When SUs
are allowed to use the spectrum concurrently with a PU, the
resultant interference power at the PU has to be kept below
a certain threshold [2]. This constraint limits the allowed
transmit power of SUs and thus the throughput of SUs. In
order to handle this issue, effective technologies such as multi-
antenna transmission [3], [4] and wireless relaying [5] can
be employed to provide throughput enhancement, coverage
extension, and power saving for CR networks.
The idea of using a single-antenna relay station (RS) to
implement the one-way relaying in CR networks, sometimes
called cognitive relaying, has attracted a great deal of at-
tention lately (see, e.g., [6] and references therein). The
results obtained show the throughput improvement of SUs.
In order to further increase the spectrum efficiency, the multi-
antenna and/or two-way relaying technology can be applied.
Combining the well-studied multi-antenna technology and the
two-way relaying provides a promising means to improve the
spectrum utilization efficiency of SUs [7], [8]. Therefore, the
optimal design of a multi-antenna cognitive two-way relaying
in a cooperative and cognitive radio (CCR) network is worth
investigating.
In this paper, we envision a CCR system where a cognitive
RS helps two SUs to exchange their information via the
two-way relaying. The RS, equipped with multi-antenna, is
cognitive in the sense that it can obtain the channel state
information (CSI) on the channels from the RS to PU and
SUs, and design relay beamforming (BF) based upon such
CSI to maximize the achievable sum rate of SUs. In addition,
in order to satisfy the transmit power constraints at the SUs
and RS, as well as the interference power constraints at the
PU, transmit power controls at the RS and SUs are necessary.
In this paper, we present both optimal and suboptimal relay
BF structures as well as a centralized power control algorithm
to fulfill all the required power constraints.
The rest of the paper is organized as follows. Section
II provides the details of the system model. Section IV
presents the problem formulation for obtaining the optimal
relay BF. Section V proposes suboptimal BF schemes. Section
VI presents the power control algorithm. Section VII shows the
simulation results. Finally, Section VIII concludes the paper.
Notation: Bold-face letters are used to denote matrices and
vectors. Let XT,XH,X1, and Xdenote the transpose,
Hermitian, inverse, and pseudo inverse of matrix X, respec-
tively. We represent the trace of matrix Xas Tr(X).Imand
0m×ndenote m×midentity matrix and m×nzero matrix,
respectively. For matrices and vectors, “” is used to indicate
the component-wise inequality. We denote |·|and ·as
the scalar norm and the Euclidean norm, respectively. (x)+
indicates the maximum between a real number xand zero.
We define E{X}as the expectation of X.
II. SYSTEM MODEL
The system of interest is composed of one PU, two SUs,
and a “cognitive” RS as shown in Fig. 1. The PU and SUs
are equipped with a single antenna each. The RS, equipped
with M(M3) antennas, is employed to assist in the
communications between SUs via the two-way relaying. We
assume that the RS has the perfect CSI on all the channels
between the RS and SUs as well as the PU, and exploits
such information to determine the optimal or suboptimal relay
BF as well as the transmit power levels for the RS and SUs.
978-1-4244-2948-6/09/$25.00 ©2009 IEEE
This full text paper was peer reviewed at the direction of IEEE Communications Society subject matter experts for publication in the WCNC 2009 proceedings.
(b)2nd time-slot
Relay station
S econ dary u ser
Primaryuser
Interference signal
Desired signal
SU 2
SU 1
PU
RS
SU 2
SU 1
PU
RS
(a) 1 st time-slot
Fig. 1. System model for the cooperative and cognitive radio network.
Practically, the RS can obtain the required CSI via learning
and/or training. It is assumed that all the channels remain
unchanged during both the periods for obtaining CSI at the
RS and exchanging information between SUs via the RS.
For the practical purpose, the half-duplex transmission is
assumed. Furthermore, we assume that the time-division du-
plex (TDD) is employed. The two-way relaying requires two
time-slots to exchange information between two SUs denoted
as SU1and SU2. In the first time-slot, SU1and SU2transmit
their corresponding signals s1and s2to the RS simultaneously.
Let P1and P2denote the transmit powers of SU1and SU2,
respectively. The received signal at the RS is given by
yr=h1P1s1+h2P2s2+nr(1)
=s+nr,(2)
where h1and h2are M×1channel vectors from SU1to RS
and from SU2to RS, respectively. We denote H=[h1,h2],
and ˜s =[
P1s1,P2s2]T. It is assumed that each element
in the additive white noise vector nris independent circularly
symmetric complex Gaussian (CSCG) random variable (RV)
with zero mean and variance σ2, denoted as CN(0
2). Define
P=[P1,P
2]Tand ¯
P=[¯
P1,¯
P2]T, where ¯
P1and ¯
P2are the
transmit power constraints for P1and P2, respectively. The
transmit power constraint is such that
P¯
P.(3)
At the PU, the received signal due to both SUs is
z1=g1P1s1+g2P2s2+v1,(4)
where g1and g2are channel coefficients from SU1to PU and
from SU2to PU, respectively. The additive noise at the PU is
denoted as v1∼CN(0
2). We assume that the interference
power due to SUs is limited by η, i.e.,
|g1|2P1+|g2|2P2η. (5)
At the RS, the received signal is processed by a BF matrix
to generate the transmitted signal
u=Ayr,(6)
where AisaBFmatrixofsizeM×M. In order to satisfy
the relay power constraint ¯
Pr, the following must be assured.
Ah12P1+Ah22P2+Tr(AAH)σ2¯
Pr.(7)
In the second time-slot, the RS broadcasts the processed
signal to SUs and PU. Assuming channel reciprocity justified
by the TDD mode, the received signals at SU1and SU2are
represented respectively as follows:
˜x1=hT
1Ah2P2s2+hT
1Ah1P1s1+hT
1An +w1,(8)
˜x2=hT
2Ah1P1s1+hT
2Ah2P2s2+hT
2An +w2,(9)
where wi∼CN(0
2),i=1,2. In (8) and (9), the first
term is the desired signal while the second term is the self-
interference from the first time-slot.
Assuming that hT
1Ah1and hT
1Ah2are perfectly known
at SU1via channel training and estimation [9], the self-
interference can then be eliminated [10]. The same method is
also applied at SU2. After taking care of the self-interference,
the interference-free signals at SU1and SU2become
x1=hT
1Ah2P2s2+hT
1An +w1,(10)
x2=hT
2Ah1P1s1+hT
2An +w2,(11)
respectively. The received signal at the PU from the RS is
expressed as
z2=fAh1P1s1+fAh2P2s2+fAnr+v2,(12)
where v2∼CN(0
2), and fis a 1×Mchannel vector
from RS to PU. The interference power at the PU due to the
transmitted signal from the RS is limited by η, i.e.,
|fAh1|2P1+|fAh2|2P2+σ2fA2η. (13)
Assuming that s1and s2follow the Gaussian distribution
with zero-mean and unit variance, the achievable rate at SU1
and SU2can be written as
r1=1
2log21+ |hT
1Ah2|2P2
(hT
1A2+1)σ2,(14)
r2=1
2log21+ |hT
2Ah1|2P1
(hT
2A2+1)σ2,(15)
respectively. Note that the factor 1/2 appears because the
information exchange takes two time-slots.
III. PROBLEM FORMULATION
In this section, the problem formulation is provided in
details. The main objective is to determine the optimal relay
BF matrix and the optimal power allocation so as to maximize
the sum rate of SU1and SU2as well as satisfy the constraint
in (3), (5), (7), and (13). This optimization problem can be
formulated as follows (Problem 1):
max
A,P
1
2log21+ |hT
1Ah2|2P2
(hT
1A2+1)σ2
+1
2log21+ |hT
2Ah1|2P1
(hT
2A2+1)σ2(16)
s.t.P¯
P,
|g1|2P1+|g2|2P2η,
Ah12P1+Ah22P2+Tr(AAH)σ2¯
Pr,
|fAh1|2P1+|fAh2|2P2+σ2fA2η.
This full text paper was peer reviewed at the direction of IEEE Communications Society subject matter experts for publication in the WCNC 2009 proceedings.
In general, the above joint BF and power allocation problem
is a non-convex optimization problem, which renders the
problem hard to be solved. However, it is readily observed
that the objective function in the above maximization problem
is a concave function with respect to (w.r.t.) Pwhen Ais
given. Hence, a convex optimization method can be employed
to determine the optimal value of P. For a given P, the optimal
BF matrix can be obtained via some dedicated methods as
shown later in this paper. Therefore, an iterative algorithm
that updates the relay BF matrix and the power allocation
iteratively is applicable for solving Problem 1.
IV. OPTIMAL RELAY BEAMFORMING
Although solving for the optimal relay BF matrix Aopt
directly from Problem 1 for some given power allocation P
is rather difficult, the general structure of Aopt can still be
obtained. Let the singular-value decomposition (SVD) of H
be given by
H=UΣVH,(17)
where Uand Vare M×2and 2×2matrices with orthogonal
column vectors, and Σis a 2×2diagonal matrix. For a given
P, the structure of the optimal BF matrix can be expressed as
Aopt =UBoptUH,(18)
where Bopt is a 2×2complex matrix. Using the proof in [7],
it can be shown that the optimal BF matrix in (18) minimizes
the relay transmit power as well as the interference power at
the PU in the second time-slot. It is observed that solving for
Aopt is equivalent to determining Bopt, which can be obtained
by performing an exhaustive search over all quantized 2×2
complex matrices. To avoid a brute-force search, suboptimal
relay BF schemes based on the subspace projection method
are proposed next.
V. P ROJECTION-BASED RELAY BEAMFORMING
In this section, suboptimal relay BF schemes are designed
to cope with the interference at the PU in the second time-
slot. Let us consider projecting HTonto the subspace of fH
as shown below.
Hproj =HT(IMθˆ
fˆ
fH),(19)
where ˆ
f=fH
f. The parameter θ(0θ1) controls
the amount of projection onto the null space of fH. Hence,
by adjusting θappropriately, the relay BF designed based
on Hproj plays a tradeoff between maximizing the power of
the signal in the direction of HTand reducing the resultant
interference power at the PU. With different values of θ,two
special cases are considered: when θ=0, the signal power
is maximized in the direction of HTregardless of f, while
when θ=1, the signal power is exclusively assigned in the
null space of fH.
The SVD of Hproj is expressed as
Hproj =UprojΣproj VH
proj,(20)
where Uproj and Vproj are 2×2and M×2matrices with
orthogonal column vectors, and Σproj is a 2×2diagonal
matrix. Using (20), a BF matrix that has similar structure to
the optimal one can be written as
A=VprojBUH,(21)
where Bis a 2×2complex matrix. For a given P, finding B
still requires an exhaustive search over all possible 2×2com-
plex matrices. In order to reduce the computational complexity,
we observe that, based on (18), the optimal matrix Aopt can
be envisioned as a form of joint receive and transmit BF. From
this observation, suboptimal BF matrices that provide similar
structure to the one in (18) without requiring any numerical
search are proposed. The general structure of the proposed
suboptimal BF matrices is as follows.
A=AtxFA rx ,(22)
where Arx and Atx are the receive and transmit BF, respec-
tively. The data switching matrix Fis employed to ensure that
an estimate of s2and that of s1are forward to SU1and SU2,
respectively, and is thus defined as
F=01
10
.
Suboptimal BF schemes based on orthogonal and non-
orthogonal projection are given next.
A. Orthogonal Projection (θ=1)
We consider suboptimal BF schemes that ensure no inter-
ference to the PU in the second time-slot. To achieve this goal,
the transmit BF must place a null in the direction of the PU.
This can be achieved by projecting HTonto the null space of
fH, which results in
H=HT(IMˆ
fˆ
fH).(23)
The SVD of His given by
H=UΣ(V)H,(24)
where Uand Vare 2×2and M×2matrices with
orthogonal column vectors, and Σis a 2×2diagonal matrix.
It can be verified that fV=01×2. Hence, a matrix Athat
causes zero interference to the PU in the second time-slot and
maintains the structure of the optimal BF matrix is
A=VBUH.(25)
Since fA =01×M, the constraint (13) can be removed.
To avoid the brute-force search for B, two suboptimal BF
schemes are presented as follows.
1) Maximal Ratio Reception - Orthogonally Projected Max-
imum Ratio Transmission (MRR-OPMRT): Based on the SVD
of Hand H, a suboptimal BF matrix that satisfies the
structure of the matrix Ain (25) is shown below.
A=α(H)HFHH(26)
=αVΣ(U)HFVΣUH,(27)
This full text paper was peer reviewed at the direction of IEEE Communications Society subject matter experts for publication in the WCNC 2009 proceedings.
where αis employed to ensure that the relay power constraint
in (7) is satisfied. For the MRR-OPMRT scheme, B=
αΣ(U)HFVΣ. The receive BF is HH, which maximizes
the receive signal-to-noise ratio (SNR) at the RS. The transmit
BF is (H)Hthat nullifies the interference at the PU and
maximizes the power of the signal projected onto the null
subspace of fH.
2) Zero-Forcing Reception - Orthogonally Projected Zero-
Forcing Transmission (ZFR-OPZFT): A BF matrix that has
the property of the matrix in (25) and satisfies the zero-forcing
(ZF) criterion to remove the interference between the two SUs
is derived as follows.
The receive BF, Arx , is determined from the following
optimization problem:
min
Arx
E{Arxyrs2}(28)
s.t.ArxH=I2,
where s=[s1,s
2]T. Solving the above minimization problem
using the Lagrange multiplier method results in
Arx =H.(29)
For the transmit BF, Atx, we solve the problem below.
min
Atx
E{ˆs FA rxyr2}(30)
s.t.HTAtx =I2,
fA =01×M,
where ˆs =HTAyr+w, with w=[w1,w
2]T. Notice that
the relay power constraint (7) is not included in the above
optimization problem even though it is relevant to A.This
constraint can be handled by applying an appropriate scaling
factor αto the obtained Asuch that the relay power constraint
is satisfied. After solving the optimization in (30), we obtain
Atx =(H).(31)
Combining (29) and (31) as well as applying a suitable
scaling factor result in the following BF matrix:
A=α(H)FH(32)
=αV(Σ)1(U)HFVΣ1UH.(33)
For the BF matrix with the zero-forcing criterion, we obtain
B=α(Σ)1(U)HFVΣ1. It is observed that the differ-
ence between the ZFR-OPZFT and the MRR-OPMRT lies in
the diagonal matrices between Vand UH.
B. Non-orthogonal Projection (θ=1)
Although the interference at the PU in the second time-
slot can be completely removed by using the BF schemes
proposed in the previous section, allocating power solely to
the signal projected onto the null space of fHis ineffective
when the PU is able to tolerate higher interference power [3].
Two suboptimal BF schemes are then presented as follows.
1) Maximal Ratio Reception - Projected Maximum Ratio
Transmission (MRR-PMRT): Based on (20), the suboptimal
BF matrix that allocates non-zero power to the signal in the
direction of HTas well as the signal projected onto the null
subspace of fH(i.e., 0<θ<1)isgivenby
A=αHH
projFHH(34)
=αVprojΣproj UH
projFVΣUH.(35)
It is readily seen from (35) that B=αΣprojUH
projFVΣ.An
exhaustive search for θcan be performed to determine the
suboptimal matrix in (34) so as to maximize the achievable
sum rate.
2) Maximal Ratio Reception - Maximum Ratio Transmis-
sion (MRR-MRT): When the power is only allocated to the
signal in the direction of HT(i.e., θ=0),thetransmitBFis
the MRT. Hence, the suboptimal BF becomes the MRR-MRT
scheme that is also given in [7] and expressed as
A=αHFHH(36)
=αUΣVTFVΣUH,(37)
where B=αΣVTFVΣ. When the interference power
constraints are inactive, the performance of the MRR-MRT
is close to that of the optimal relay BF for a given P[7].
VI. POWER CONTROL ALGORITHM
In this section, algorithms for determining the optimal pow-
ers allocated to SU1and SU2for a given optimal/suboptimal
relay BF are presented.
A. Optimal Beamforming Case
For a given A, Problem 1 can be solved using the Lagrange
duality method [11]. Let us introduce non-negative dual vari-
ables λ1and λ2associated with P1and P2in constraint (3),
respectively. Also, λ4,λ3and λ5are assigned as dual variables
corresponding to the relay transmit power constraint (7) and
the interference power constraints (5) and (13), respectively.
Denoting λ=[λ1
2
3
4
5]T, the Lagrange dual
problem of Problem 1 can be written as
min
λ0
max
P
2
i=1
riλ1(P1¯
P1)λ2(P2¯
P2)
λ3|g1|2P1+|g2|2P2ηλ4Ah12P1
+Ah22P2+Tr(AAH)σ2¯
Prλ5η
+|fAh1|2P1+|fAh2|2P2+σ2fA2.(38)
The dual problem can be efficiently solved using the ellipsoid
method [12]. In order to determine the optimal value of P,
we solve the above maximization problem. Since the objective
function in (38) is concave w.r.t. P, the global optimal for P1
and P2can be obtained. Hence, the duality gap, defined as the
difference between the optimal value of the primal problem
and that of the dual problem, is zero. Applying the Karush-
Kuhn-Tucker (KKT) conditions, the optimal P1and P2are
This full text paper was peer reviewed at the direction of IEEE Communications Society subject matter experts for publication in the WCNC 2009 proceedings.
determined as
P
1=1
β(λ1+λ3˜g1+λ4ψ6λ5ψ8)ψ4
ψ2+
,(39)
P
2=1
β(λ2+λ3˜g2+λ4ψ5λ5ψ9)ψ3
ψ1+
,(40)
where the following notations are used: ˜g1=|g1|2,˜g2=|g2|2,
ψ1=|hT
1Ah2|2,ψ2=|hT
2Ah1|2,ψ3=(hT
1A2+1)σ2,
ψ4=(hT
2A2+1)σ2,ψ5=Ah22,ψ6=Ah12,ψ7=
Tr(AAH)σ2,ψ8=|fAh1|2,ψ9=|fAh2|2,ψ10 =σ2fA2,
and β=2·ln(2).
The algorithm for solving the dual problem in order to
obtain the optimal power allocation for a given BF matrix
is summarized below (Algorithm 1).
Initialize λ.
Repeat
Calculate P
1(λ)and P
2(λ)using (39) and (40),
respectively.
Update λusing the ellipsoid method with P
1(λ)
¯
P1,P
2(λ)¯
P2,˜g1P
1(λ)+˜g2P
2(λ)η,ψ6P
1(λ)+
ψ5P
2(λ)+ψ7¯
PR, and ψ8P
1(λ)+ψ9P
2(λ)+
ψ10 ηas the sub-gradients for λ1,λ2,λ3,λ4, and
λ5, respectively.
Until λconverges
Using Algorithm 1, an iterative algorithm for obtaining
the optimal relay BF matrix as well as the optimal power
allocation for Problem 1 can be realized.
B. Suboptimal Beamforming Case
For a given projection-based BF matrix A, Problem 1 can
be generally reformulated as (Problem 2):
max
P,θ,α
1
2log21+ |hT
1Ah2|2P2
(hT
1A2+1)σ2
+1
2log21+ |hT
2Ah1|2P1
(hT
2A2+1)σ2(41)
s.t.P¯
P,
|g1|2P1+|g2|2P2η,
Ah12P1+Ah22P2+Tr(AAH)σ2¯
Pr,
|fAh1|2P1+|fAh2|2P2+σ2fA2η.
In general, Problem 2 is a non-convex problem. However, for
given θand α, the objective function in Problem 2 is a concave
function w.r.t. P, hence, Algorithm 1 can be employed to
determine the optimal value of P.
Since the upper bound of αdepends on the constraints (5)
and (13), it can be verified that αis in the following range.
0<α<minα(U)
1
(U)
2,(42)
where
α(U)
1=¯
Pr
Tr(˜
A˜
AH)σ2
(U)
2=η
σ2f˜
A2.(43)
−20 −15 −10 −5 0 5
0.5
1
1.5
2
2.5
3
3.5
4
4.5
5
Interference power allowed at PU (dB)
Average sum rate (bits/s/Hz)
Optimal BF
MRR−PMRT
MRR−MRT
MRR−OPMRT
ZFR−OPZFT
Fig. 2. Comparison of the average sum rate for the optimal and suboptimal
BF schemes.
0 0.5 1 1.5 2
0.5
1
1.5
2
2.5
3
Average sum rate (bits/s/Hz)
Distance between SU1 and RS
OPA
EPA
Fig. 3. Comparison of the average sum rate between the optimal and equal
power allocation.
The matrix ˜
Arepresents a suboptimal BF matrix excluding α.
For a suboptimal BF based on the orthogonal projection, α(U)
1
is the upper bound of α. Note that any value of αthat causes
Tr(AAH)σ2>¯
Pror σ2fA2is not considered. Using
an exhaustive search for θand αthat maximizes the sum rate,
the corresponding Pand Aare then obtained.
VII. SIMULATION RESULTS
In this section, numerical results are provided to illustrate
the performance of the proposed suboptimal BF schemes as
well as the power control algorithm. The PU and SUs are
equipped with single antenna while the RS employs three
antennas. The distances between SU1and SU2, and that
between each SU and the PU are 2 and 3 units, respectively.
Each channel coefficient composes of both small-scale fading
and distance-dependent attenuation components. The small-
scale fading is assumed to be Rayleigh distributed with zero-
mean and unit-variance. The distance-dependent attenuation
This full text paper was peer reviewed at the direction of IEEE Communications Society subject matter experts for publication in the WCNC 2009 proceedings.
has the path-loss exponent equal to 4. The transmit power
constraints for SUs and RS are assumed to be equal. All the
channels involved are assumed to have independent elements
distributed as CSCG RVs each with zero mean and unit
variance.
Fig. 2 shows the performance of the optimal BF as well
as the proposed suboptimal ones when the optimal power
allocation is employed. Here, the RS is assumed to be located
at the center between SU1and SU2. The average sum rate
corresponding to the maximum interference power allowed at
the PU (i.e., η) is used as the performance metric. The transmit
power constraint is set at 15 dB.
For suboptimal BF schemes, it is observed that the MRR-
PMRT is superior than the others due to its ability to efficiently
allocate power between the signal in the direction of HTand
that in the null space of fH. Note that the increase in the
performance gap between the MRR-PMRT and the optimal
BF for large value of ηdoes not imply that the MRR-PMRT
is unfavorable since the low interference regime is of particular
interest in cognitive radio networks compared to the moderate
to high interference regime. As observed, the performance of
the MRR-PMRT is closer to that of the MRR-MRT when the
interference power allowed at the PU increases. Due to its
inability to assign a fraction of power to the signal in the null
space of fH, the MRR-MRT can only transmit with relatively
low power at the low interference regime in order to maintain
the interference level at the PU under a certain threshold.
For suboptimal BF schemes based on the orthogonal projec-
tion, both MRR-OPMRT and ZFR-OPZFT perform reasonably
well when the interference power allowed at the PU is rather
low. It is observed that the MRR-OPMRT performs better
than the ZFR-OPZFT. The gain is more pronounced when
the PU can tolerate more interference. This result can be
explained as follows. For the ZFR-OPZFT, the ZFR suppresses
the interference between s1and s2and separates s1from s2
at the RS, while the OPZFT mitigates the interference caused
by s1at SU1and that caused by s2at SU2. In contrast,
the MRR-OPMRT maximizes the signal powers forwarded
to s1and s2by applying matched-filter (MF)-based receive
and transmit BF, but it does not perform any interference
suppression at the RS. Note that the interference between
s1and s2can be completely removed at their receivers by
the self-interference cancelation. Therefore, it seems that the
MRR-OPMRT benefits from this operation, while the ZFR-
OPZFT does not gain any advantage from its interference
suppression at the RS (though the receivers do not need to
implement the interference mitigation and are thus simplified).
Note that both schemes outperform the MRR-MRT at low
interference regime.
The justification of employing the optimal power allocation
(OPA) over the equal power allocation (EPA) is shown in
Fig. 3. Only the MRR-PMRT is considered in the figure. The
transmit power for the EPA is determined by maximizing the
sum rate when both P1and P2are equal. Here, the transmit
power constraint and the interference power constraint are 15
and -10 dB, respectively. The average sum rate associated with
the distance between SU1and RS is used as a performance
metric. As expected, the OPA provides higher throughput than
the EPA at all distances since the OPA opportunistically takes
advantage of the channel variation. It is observed that the gain
decreases when the RS is placed close to the middle between
two SUs since the values of the channel gain from SU1to RS
and that from SU2to RS become close. As a result, the OPA
does not offer significant gain over the EPA.
VIII. CONCLUSIONS
In this paper, we study a cooperative and cognitive radio
system where a cognitive RS aids two SUs in exchanging
their information while maintaining the interference power
at a PU under a certain threshold. In order to obtain high
spectrum efficiency, the two-way relaying is employed. We
provide the structure of the optimal relay BF that maximizes
the achievable sum rate, and propose projection-based sub-
optimal BF schemes with less computational complexity. In
particular, based on the orthogonal projection, two suboptimal
BF schemes namely the MRR-OPMRT and ZFR-OPZFT are
given. In order to optimally allocate the power between the
signal transmitted through the channel link from the RS to SUs
and that transmitted in the null space of the channel link from
the RS to PU, the MRR-PMRT based on the non-orthogonal
projection is proposed. In addition, power control algorithms
based on the Lagrange duality are also given to ensure no
violation on the transmit power constraints as well as the
interference power constraints. Numerical result shows that
the MRR-PMRT performs favorably compared to the optimal
relay BF at the low interference regime.
REFERENCES
[1] J. Mitola III, “Cognitive radio: an integrated agent architecture for
software defined radio”, PhD Dissertation, KTH, Stockholm, Sweden,
Dec. 2000.
[2] S. Haykin, “Cognitive radio: brain-empowered wireless communications,”
IEEE J. Sel. Areas Commun., vol. 23, no. 2, pp. 201-220, Feb. 2005.
[3] R. Zhang and Y.-C. Liang, “Exploiting multiple antennas for opportunistic
spectrum sharing in cognitive radio networks,IEEE J. Sel. Areas Signal
Process., vol. 2, no. 1, pp. 88-102, Feb. 2008.
[4] L. Zhang, Y.-C. Liang and Y. Xin, “Joint beamforming and power
allocation for multiple access channels in cognitive radio networks,IEEE
J. Sel. Areas Commun., vol. 26, no. 1, pp. 38-51, Jan. 2008.
[5] N. J. Laneman, D. N. C. Tse, and G. W. Wornell, “Cooperative diversity in
wireless networks: Efficient protocols and outage behavior,” IEEE Trans.
Inf. Theory, vol. 50, pp. 3062-3080, Dec. 2004.
[6] K. Lee and A. Yener, “Outage performance of cognitive wireless relay
networks,” in Proc. IEEE Global Commun. Conf. (Globecom), Nov. 2006.
[7] Y.-C. Liang and R. Zhang, “Optimal analogue relaying with multi-
antennas for physical layer network coding,” in Proc. IEEE ICC, pp.
3893-3897, May 2008.
[8] R. Zhang, Y. C. Liang, and C. C. Chai, “Optimal beamforming for
two-way multi-antenna relay channel with analogue network coding,
submitted for publication. Also available at arXiv:0808.0075.
[9] F. F. Gao, R. Zhang, and Y.-C. Liang, “On channel estimation for amplify-
and-forward two-way relay networks,” to appear in Proc. IEEE Global
Commun. Conf. (Globecom), 2008.
[10] B. Rankov and A. Wittneben, “Spectral efficient protocols for half-
duplex fading relay channels,” IEEE J. Sel. Areas Commun., vol. 25.
no. 2. pp. 379-389, Feb. 2007.
[11] S. Boyd and L. Vandenberghe, Convex optimization, Cambridge Univer-
sity Press, 2004.
[12] R. G. Bland, D. Goldfarb, and M. J. Todd, “The ellipsoid method: A
survey,Operations Research, vol. 29, no. 6, pp. 1039-1091, 1981.
This full text paper was peer reviewed at the direction of IEEE Communications Society subject matter experts for publication in the WCNC 2009 proceedings.
... To further improve spectral efficiency, two-way relaying can be deployed to increase the sum-rate of CCRNs [21]- [29]. ...
... Specifically, optimal and suboptimal power allocation algorithms have been proposed in [21] to optimize the sum-rate of a beamforming two-way CCRN (TW-CCRN). Further, optimal power allocation along with an AF relay selection scheme using half-duplex communication has been proposed in [22] to maximize the throughput of TW-CCRNs. ...
... Recent work has addressed topics such as max-min optimization of transmit powers in TW-CCRNs [27], power allocation and cooperative diversity in TW-CCRNs [28], and studied TW-CCRNs in which secondary relays assist the transmission of the PUs [29]. However, the works [21]- [29] have focused only on power allocation with underlay spectrum access for TW-CCRNs while interweave, overlay, and hybrid spectrum access have not been considered. ...
Article
Full-text available
In this paper, we consider a two-way cognitive cooperative radio network (TW-CCRN) with hybrid interweaveunderlay spectrum access in the presence of imperfect spectrum sensing. Power allocation strategies are proposed that maximize the sum-rate and minimize the outage probability of the hybrid TW-CCRN. Specifically, based on the state of the primary network (PN), fading conditions, and system parameters, suitable power allocation strategies subject to the interference power constraint of the PN are derived for each transmission scenario of the hybrid TW-CCRN. Given the proposed power allocation strategies, we analyze the sum-rate and outage probability of the hybrid TW-CCRN over Rayleigh fading taking imperfect spectrum sensing into account. Numerical results are presented to illustrate the effect of the arrival rate, interference power threshold, transmit power of the PN, imperfect spectrum sensing, and maximum total transmit power on the sum-rate and outage probability of the hybrid TW-CCRN.
... Interference with the PU is the foremost design constraint in a CRN. Jitvanichphaibool et al. [22] proposed a scheme that suppresses interference with the primary user by employing multi-antenna relay nodes. Bansal et al. [23] studied power allocation in an OFDM-based CRN, and Yan and Wang [24] extended the work to a relay-aided transmission scenario, and proposed a sub-optimal algorithm that optimizes both source and relay power. ...
Article
Full-text available
In this paper, a physical layer-security scheme for an underlay relay-based cognitive radio network (CRN) that uses OFDM as the medium access technique is proposed. Resource allocation in relayaided CRNs becomes a hard problem especially if it is under security threat. Different from conventional relay-based OFDM schemes, in the paper we consider the relay network which has two dedicated relay nodes; One relay which is capable of subcarrier mapping forwards the received signal to the destination and the other sends a jamming signal to add noise to the signal received by the eavesdropper. Optimization is performed under a unified framework where power allocation at the source node, power allocation and subcarrier mapping in the relay network are optimized to maximize the secrecy rate of the CRN while satisfying the maximum transmission power constraints and the interference threshold of the PU. The power allocation problem at the forwarding relaying node is a non-convex optimization problem. Therefore, at first the optimization problem is simplified and a closed form solution is obtained which satisfies the maximum PU interference constraint. Afterwards, the optimization problem is solved for satisfying the maximum transmission power constraint. An algorithm is also proposed for subcarrier mapping at the forwarding relaying node. The proposed power allocation method and subcarrier mapping scheme have low complexity, compared to the baseline schemes. Finally, simulation results are provided for different parameters to show the performance improvement of the proposed scheme in terms of secrecy rate.
Article
A novel spectrum handoff scheme, called Feature Stacking (FEAST), is proposed to achieve the optimal “channel + beam” handoff (CBH) control in cognitive radio networks (CRNs) with multi-beam smart antennas (MBSAs). FEAST uses the online supervised learning based on the support vector machine (SVM) to maximize the long-term quality of experience (QoE) of user data. The spectrum handoff uses the mixed preemptive/non-preemptive M/G/1 queueing model with a discretion rule in each beam, to overcome the interruptions from the primary users (PU) and to resolve the channel contentions among different classes of secondary users (SUs). A real-time CBH scheme is designed to allow the packets in an interrupted beam of a SU to be detoured through its neighboring beams, depending their available capacity and queue sizes. The proposed scheme adapts to the dynamic channel conditions and performs spectrum decision in time-and space-varying CRN conditions. The simulation results demonstrate the effectiveness of our CBH-based packet detouring scheme, and show that the proposed FEAST-based spectrum decision can adapt to the complex channel conditions and improves the quality of real-time data transmissions compared to the conventional spectrum handoff schemes.
Article
Full-text available
In this paper, we propose the distributed robust beamforming design scheme in cognitive two-way amplify-and-forward (AF) relay networks with imperfect channel state information (CSI). Assuming the CSI errors follow a complex Gaussian distribution, the objective of this paper is to design the robust beamformer which minimizes the total transmit power of the collaborative relays. This design will guarantee the outage probability of signal-tointerference-plus-noise ratio (SINR) beyond a target level at each secondary user (SU), and satisfies the outage probability of interference generated on the primary user (PU) above the predetermined maximum tolerable interference power. Due to the multiple CSI uncertainties in the two-way transmission, the probabilistic constrained optimization problem is intractable and difficult to obtain a closed-form solution. To deal with this, we reformulate the problem to the standard form through a series of matrix transformations. We then ccomplish the problem by using the probabilistic approach based on two sorts of Bernstein-type inequalities and the worst-case approach based on S-Procedure. The simulation results indicate that the robust beamforming designs based on the probabilistic method and the worst-case method are both robust to the CSI errors. Meanwhile, the probabilistic method can provide higher feasibility rate and consumes less power.
Conference Paper
This paper studies a cognitive two-way relay network in which multiple pairs of secondary users (SUs) exchange information with the help of multiple relays. We propose a distributed power control and beamforming algorithm that enables the users operating in the underlay mode to strategically adapt their power levels, and maximize their own utilities subject to the primary user (PU) interference constraint, as well as its own resource and target signal-to-interference-and-noise-ratio (SINR) constraints. The strategic competition among multiple decision makers is modeled as a non-cooperative game where each secondary user (SU) acts selfishly in the sense of maximizing its own utility. An adaptive method is proposed to determine appropriate pricing function. The problem of beamforming optimization under amplify-and-forward (AF) protocol is addressed as a generalized eigen value problem with respect to the utility function of SUs. The existence of a unique Nash equilibrium (NE) is proved and several numerical simulations are conducted to quantify the effect of various system parameters on the performance of the proposed method.
Article
We study the performance of a dual-hop cognitive radio network sharing the spectrum of a primary network in an underlay fashion. In particular, the cognitive network consists of a source, a destination, and multiple nodes employed as amplify-and-forward relays. To improve the spectral efficiency, all relays are allowed to instantaneously transmit to the destination over the same frequency band. We present the optimal power allocation that maximizes the received signal-to-noise ratio (SNR) at the destination while satisfying the interference constrains of the primary network. The optimal power allocation is obtained through an eigen-solution of a channel-dependent matrix, and is shown to transform the transmission over the non-orthogonal relays into parallel channels. Furthermore, while the secondary destination is equipped with multiple antennas, we propose an antenna selection scheme to select the antenna with the highest SNR. To this end, we propose a clustering scheme to subgroup the available relays and use antenna selection at the receiver to extract the same diversity order. We show that random clustering causes the system to lose some of the available degrees of freedom. We provide analytical expression of the outage probability of the system for the random clustering and the proposed maximum- SNR clustering scheme with antenna selection.
Article
A cognitive radio scenario is considered where the signals transmitted by a secondary user (SU) are relayed by multi-antenna relays using an amplify-and-forward cooperation protocol. In this paper, the optimal power allocation and beamforming scheme is derived for the SU transmitters (SU-TXs) which minimizes the exact outage probability of the SU network with relay selection, under both a transmit power constraint and a constraint on the interference power generated at every primary user receiver. After deriving the optimal structure of the beamforming matrix, several distributed resource allocation algorithms are obtained for different levels of channel state information (CSI) at the SU-TXs: perfect CSI and imperfect CSI are considered, along with the case where only channel distribution information (CDI) is available. The numerical results show that the multi-antenna relays can significantly improve the performance of the SU network, which would otherwise be severely limited by the harsh interference constraints. Further, we also investigate how the number of relays, the number of antennas and the level of CSI impact the performance of the SU network. Finally, we point out that the proposed algorithms outperform several algorithms presented in literature.
Article
Full-text available
In February 1979 a note by L. G. Khachiyan indicated how an ellipsoid method for linear programming can be implemented in polynomial time. This result has caused great excitement and stimulated a flood of technical papers. Ordinarily there would be no need for a survey of work so recent, but the current circumstances are obviously exceptional. Word of Khachiyan's result has spread extraordinarily fast, much faster than comprehension of its significance. A variety of issues have, in general, not been well understood, including the exact character of the ellipsoid method and of Khachiyans result on polynomiality, its practical significance in linear programming, its implementation, its potential applicability to problems outside of the domain of linear programming, and its relationship to earlier work. Our aim is to help clarify these important issues in the context of a survey of the ellipsoid method, its historical antecedents, recent developments, and current research.
Article
Full-text available
We study two-hop communication protocols where one or two relay terminals assist in the communication between two transceiver terminals. All terminals operate in half-duplex mode, i.e., may not receive and transmit simultaneously at the same time and frequency. This leads to a loss in spectral efficiency due to the pre-log factor 1/2 in corresponding expressions for the achievable rate (capacity). We propose and analyze two relaying protocols that avoid the pre-log factor 1/2 but still work with half-duplex relays. Firstly, we consider a relaying protocol where two half-duplex relays, either amplify-and-forward (AF) or decode-and-forward (DF), alternately forward messages from a source terminal to a destination terminal (two-path relaying). It is shown that the protocol can recover a significant portion of the half-duplex loss. Secondly, we propose a relaying protocol where a bidirectional connection between two transceiver terminals is established via one half-duplex AF or DF relay (two-way relaying). It is shown that the sum rate of the two-way half-duplex AF relay channel achieves the rate of the one-way full-duplex AF relay channel, whereas the sum rate of the two-way half-duplex DF relay channel achieves the rate of the one-way full-duplex DF relay channel only in certain cases.
Article
Full-text available
This paper studies the wireless two-way relay channel (TWRC), where two source nodes, S1 and S2, exchange information through an assisting relay node, R. It is assumed that R receives the sum signal from S1 and S2 in one timeslot, and then amplifies and forwards the received signal to both S1 and S2 in the next time-slot. By applying the principle of analogue network coding (ANC), each of S1 and S2 cancels the so-called "self-interference" in the received signal from R and then decodes the desired message. Assuming that S1 and S2 are each equipped with a single antenna and R with multi-antennas, this paper analyzes the capacity region of the ANC-based TWRC with linear processing (beamforming) at R. The capacity region contains all the achievable bidirectional rate-pairs of S1 and S2 under the given transmit power constraints at S1, S2, and R. We present the optimal relay beamforming structure as well as an efficient algorithm to compute the optimal beamforming matrix based on convex optimization techniques. Low-complexity suboptimal relay beamforming schemes are also presented, and their achievable rates are compared against the capacity with the optimal scheme.
Article
In February 1979 a note by L. G. Khachiyan indicated how an ellipsoid method for linear programming can be implemented in polynomial time. However, a variety of issues are not well understood, including the exact character of the ellipsoid method of Khachiyan's result on polynomiality, its practical significance in linear programming, its implementation, its potential applicability to problems outside of the domain of linear programming, and its relationship to earlier work. The aim of this work is to help clarify these important issues in the context of a survey of the ellipsoid method, its historical antecedents, recent developments, and current research.
Conference Paper
This paper considers a wireless relay network where two nodes S1 and S2 exchange their information through a relay node RL. It is assumed that both S1 and S2 are equipped with single antenna and RL is equipped with multi-antennas. Based on the principle of physical layer network coding (PNC), we study the optimal design for the analogue relaying, also known as amplify-and-forward (AF), at RL so as to maximize the sum- rate of bi-directional information exchange between S1 and S2. Optimal solution for the multi-antenna linear processing at RL is presented and low-complexity suboptimal schemes are proposed. Simulation results show that the proposed methods perform better than the conventional zero-forcing (ZF) and minimum- mean-squared-error (MMSE) -based linear relaying, and the performance gain is very significant when the two channels from S1 and S2 to RL are highly correlated.
Chapter
Convex optimization problems arise frequently in many different fields. A comprehensive introduction to the subject, this book shows in detail how such problems can be solved numerically with great efficiency. The focus is on recognizing convex optimization problems and then finding the most appropriate technique for solving them. The text contains many worked examples and homework exercises and will appeal to students, researchers and practitioners in fields such as engineering, computer science, mathematics, statistics, finance, and economics.
Conference Paper
This paper studies the wireless two-way relay channel (TWRC), where two source nodes, S1 and S2, exchange information through an assisting relay node, R. It is assumed that R receives the sum signal from S1 and S2 in one time-slot, and then amplifies and forwards the received signal to both S1 and S2 in the next time-slot. By applying the principle of analogue network coding (ANC), each of S1 and S2 cancels the so-called "self-interference" in the received signal from R and then decodes the desired message. Assuming that S1 and S2 are each equipped with a single antenna and R with multi-antennas, this paper analyzes the capacity region of an ANC-based TWRC with linear processing (beamforming) at R. The capacity region contains all the achievable bidirectional rate-pairs of S1 and S2 under the given transmit power constraints at S1, S2, and R. We present the optimal relay beamforming structure as well as an efficient algorithm to compute the optimal beamforming matrix based on convex optimization techniques.