Professional Documents
Culture Documents
However, permission to reprint/republish this material for advertising or promotional purposes or for creating new This full text paper was peer reviewed at the direction of IEEE Communications Society subject matter experts for publication in the ICC 2008 proceedings.
collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE."
Abstract—The use of constant-power, rate-adaptive M -QAM Some of the first papers on adaptive transmission are
transmission with an amplify-and-forward cooperative system [10], [11], where the performance of several adaptive policies
is proposed. The upper bound expressions are derived for the are presented for single-antenna systems over Rayleigh and
outage probability, achievable spectral efficiency, and error rate
performance for the amplify-and-forward cooperative system Nakagami fading channels, respectively, in terms of spectral
over both independent and identically distributed (i.i.d.) and efficiency and error rate performance. In [9], the same anal-
non-i.i.d. Rayleigh fading environments. The analysis is based ysis of [10], [11] is extended for diversity reception with
on an accurate upper bound on the total effective signal-to- multiple receive antennas. Although variable power, variable-
noise ratio SNR at the destination. Adaptive continuous rate rate adaptive schemes are shown to be optimum, approaching
M -QAM achieves a capacity that comes within a constant gap
of the Shannon capacity of the channel, but adaptive discrete the capacity of the channel, they have high implementation
rate M -QAM suffers additional performance penalties. complexity. Thus, constant power with optimal rate adapta-
tion scheme is a potential candidate for increasing capacity
I. I NTRODUCTION with reduced complexity [12], [13]. In [12], the authors
evaluate the corresponding throughput performance and the
An efficient way of providing diversity in wireless fad- achievable signal-to-noise ratio (SNR) gain for the optimum
ing networks is through the use of node cooperation for mode-switching assisted constant-power adaptive-modulation
information relaying [1], [2]. In cooperative communications, schemes employing various diversity schemes. Reference [13]
the source transmits information to the destination not only proposes and analyzes a rate-adaptive M -QAM scheme for
through a direct-link but also through the use of relays. This orthogonal space time block codes (OSTBC) with outdated,
so-called “cooperative diversity” can dramatically improve the finite-rate feedback.
performance by using the antennas available at the other nodes
of the network.
The performance of cooperative communication systems has Motivated by these observations, this paper analyzes the
been analyzed for various system and channel models. The performance of the cooperative systems with constant power
average symbol error rate (SER) of a two-hop cooperative M -QAM adaptive rate transmission when the average bit-
system has been analyzed in [3] for the case of Rayleigh and error-rate (BER) is constrained to be below some threshold.
in [4] for the case of independent, non-identical, Nakagami-m In particular, we derive the closed-form expressions for the
fading channels. The outage performance of the cooperative outage probability, achievable spectral efficiency, and BER for
system with Rayleigh fading operating on a half-duplex mode the amplify-and-forward cooperative network in both i.i.d. and
in the low SNR regime is provided in [5]. Moreover, in [6] non-i.i.d. Rayleigh fading environments. Note that these results
and [7] the authors derive the closed-form expressions for the provide a different perspective on the system implementation
outage probability for the cases of Rayleigh and Nakagami-m and analysis from our previous results [14] where we derive
channels, respectively, with decode-and-forward relays. the Shannon capacity for the non-regenerative cooperative
Note that all the aforementioned papers only consider system under adaptive transmissions for both i.i.d. and non-
fixed rate and fixed power transmission. However, adaptive i.i.d. Rayleigh fading channels.
wireless transmission techniques are shown to be effective
and superior [8]–[11]. Particularly, the transmitter adapts the
transmitted power level, symbol rate, constellation size, cod- This paper is organized as follows. Section II presents the
ing rate/scheme, or any combination of these parameters in channel and system model. Analysis of adaptive M -QAM
response to the changing channel conditions [8]–[11]. This modulation is conducted in Section III. In Section IV the
results in an higher average achievable spectral efficiency numerical results are presented. Conclusions are given in
without having to sacrifice error rate performance. Section V.
R1
hs,1 h1,d
S hs,m
Rm hm,d D
Input M-QAM Output
Channel M-QAM hs,d Pre-
Demod-
Channel
Encoder Modulator processing Decoder
ulator
II. C HANNEL AND S YSTEM M ODEL An upper bound of the total SNR at the destination node
can be found as [4], [15]
A. System Model
m
Figure 1 presents the cooperative wireless network, where γtot ≤ γs,d + γi = γub (5)
a source node S communicates with a destination node D i=1
via a direct link and through m non-regenerative or amplify-
where γi = min(γs,i , γi,d ). Our subsequent analysis exclusive
and-forward cooperative relays Ri , i ∈ {1, 2, ..., m}. In the
relies on γub , as this upper-bound has been shown to be quite
first phase of cooperation, the source transmits the signal x
accurate [4], [14], [15].
to the destination and the relays. The received signals at the
destination and at the ith relay respectively are B. Probability Distribution Function Derivation
As γi and γs,d are independent the moment generating
rs,d = hs,d x + ns,d , (1)
function (MGF) of γub is expressed as
rs,i = hs,i x + ns,i , (2)
m
Mγub (s) = Mγs,d (s) Mγi (s) (6)
where hs,i and hs,d denote the Rayleigh fading coefficients i=1
between the source and the ith relay and the source and the where Mγs,d (s) and Mγi (s) are the MGF of γs,d and γi ,
destination, respectively. The noise term is denoted at the respectively, and the MGF is defined as MX (s) = E{e−sX },
relays as ns,i and at the destination as ns,d and ni,d . E{·} denotes the statistical average over the random variable
The ith relay amplifies the received signal and transmits to X.
the destination in the second phase of cooperation. However, For Rayleigh fading, γs,d is exponentially distributed, thus
the second phase of transmission requires m time slots to Mγs,d (s) = (1 + γ̄s,d s)−1 , where γ̄s,d = E{|hs,d |2 }Es /N0 .
guarantee orthogonal transmission, and time division multiple The MGF of γi is derived via the use of the cumulative
access (TDMA) is required [2]. The received signal at the distribution function (CDF) of γi
destination from the ith relay is
Fγi (γ) = 1 − P (γs,i > γ)P (γi,d > γ). (7)
ri,d = Gi hi,d rs,i + ni,d (3)
To proceed further, consider two different cases of fading
where hi,d is the Rayleigh fading coefficient between the ith channels as follows.
relay and destination and Gi is the ith relay 1) The Case of I.I.D. Fading Channels: In this case, the
amplifier gain,
chosen as [2], G2i = Es / Es |hs,i |2 + N0 where Es is the statistic of all links is identical and the average SNR on each
average symbol energy, and N0 is the noise variance. link is given by γ̄ = E{|hs,i |2 }Es /N0 = E{|hi,d |2 }Es /N0 .
At the destination node, using maximum ratio combining Differentiating (7) the probability density function (pdf) of γi
(MRC) the total SNR can easily be found to be [2] is easily shown to be pγi (γ) = (2/γ̄)e−2γ/γ̄ . Then, the MGF
can be written as Mγi (s) = (1 + 0.5γ̄s)−1 . Applying these
m
γs,i γi,d results into (6) the expression for the MGF of γub is
γtot = γs,d + (4)
γs,i + γi,d + 1
i=1 Mγub (s) = (1 + γ̄s,d s)−1 (1 + 0.5γ̄s)−m . (8)
where γs,i = |hs,i |2 Es /N0 is the instantaneous SNR between Using partial fractions, (8) can be rewritten as
S and Ri , γi,d = |hi,d |2 Es /N0 is the instantaneous SNR
m
between Ri and D, γs,d = |hs,d |2 Es /N0 is the instantaneous Mγub (s) = β0 (1 + γ̄s,d s)−1 + βi (1 + 0.5γ̄s)−i (9)
SNR between S and D. i=1
3394
Authorized licensed use limited to: UNIVERSITY OF ALBERTA. Downloaded on December 17, 2009 at 15:14 from IEEE Xplore. Restrictions apply.
This full text paper was peer reviewed at the direction of IEEE Communications Society subject matter experts for publication in the ICC 2008 proceedings.
where −m adaptive M -QAM is also considered in this paper. The bit
γ̄ error rate (BER) of a system which implements M -QAM
β0 = 1 − (10)
2γ̄s,d modulation over an additive white Gaussian noise (AWGN)
and channel, with coherent detection and Gray coding can be
approximated as [10], [11]
(0.5γ̄)(i−m) ∂ m−i
βi = (1 + γ̄s,d s)−1 s=− 1 . (11) 3γ
(m − i)! ∂sm−i (0.5γ̄)
BER(M, γ) ≈ 0.2 exp . (18)
2(M − 1)
Taking the inverse Laplace transform of Mγub (s) in (9), and
1
using the fact that L−1 {(1 + as)−k } = (k−1)!akx
k−1 − x
e a , the where again γ is the received SNR.
pdf of γub is as follows: It is shown in [11] that the approximate BER (18) is indeed
an upper bound on the exact BER for modulation order M ≥ 4
β0 − γ̄s,d
γ βi (0.5γ̄)−i
m
γ
and for BER ≤ 10−2 . This approximation is used in [10], [11]
pγub (γ) = e + γ i−1 e− (0.5γ̄) . (12)
γ̄s,d i=1
(i − 1)! and in our work due to the fact that it is invertible, which
yields nice closed-form solutions for determining the spectral
2) The Case of Non-I.I.D. Fading Channels: Although the efficiency, outage probability, and average BER. By inverting
case of i.i.d. fading model simplifies our analysis, in certain (18) the spectral efficiency of the continuous-rate M -QAM
environments, it may be more appropriate to consider inde- can be approximated as [10], [11]:
pendent but not identically distributed channels. In practice,
it is common that the relays are often not symmetrically R 3γ
= log2 M = log2 1 + , (19)
placed which causes different fading statistics among the W 2K0
wireless links. Similar to the case of i.i.d. fading, differen- where K0 = − ln(5BER0 ) and BER0 is the target BER. The
tiating (7) we obtain the pdf of γi as pγi (γ) = (1/τi )e−γ/τi , spectral efficiency of (19) is achieved by using the adaptive
γ̄s,i γ̄i,d 2
where τi = γ̄s,i +γ̄i,d , γ̄s,i = E{|hs,i | }Es /N0 and γ̄i,d = continuous rate (ACR) M -QAM [16]. How ACR M -QAM
2
E{|hi,d | }Es /N0 . The MGF can then be written as Mγi (s) = works is the number of bits per symbol is varied depending
(1 + τi s)−1 . Applying these results into (6) the MGF of γub on the instantaneous effective SNR γ. However, because of
is the practical limitation of ACR, adaptive discrete rate (ADR)
m
Mγub (s) = (1 + γ̄s,d s)−1 (1 + τi s)−1 . (13) M -QAM with constellation size Mn = 2n for n a positive
i=1 integer, is implementable and is worth investigating.
Again, using partial fractions, (13) can be rewritten The ADR M -QAM scheme performs as follows. The range
of the effective received SNR is divided into N +1 regions. In
m
each region, a specific constellation of size Mn is used. When
Mγub (s) = β 0 (1 + γs,d s)−1 + β i (1 + τi s)−1 (14)
the fading causes the effective SNR to fall into the nth region
i=1
(n = 0, 1, . . . , N ), the constellation of size Mn is used for
where m −1 transmission. The partitioning of the effective received SNR
τi
β 0 = 1− (15) depends on the desired BER level, BER0 . For instance, to have
i=1
γ̄s,d reliable communication which achieves a specific BER target
and of BER0 using Mn -QAM, the region boundaries are set to the
−1
m −1 SNR required to achieve this desired performance, which can
γ̄s,d τk
β i = 1− 1− , i = 1, . . . , m. easily be shown to be [11]:
τi τi
k=1,k=i γ1 = [erfc−1 (2BER0 )]2 ,
(16)
γn = 23 K0 (2n − 1); n = 0, 2, 3, . . . , N, (20)
Taking the inverse Laplace transform of Mγub (s) in (14)
γN +1 = +∞
gives the pdf of γub as:
where efrc−1 () is the inverse complementary error function.
β 0 − γ̄s,d
m
γ
βi − τγ
pγub (γ) = e + e i. (17) This partition of the region boundaries is provided in [11],
γ̄s,d τ
i=1 i but presented here in Fig. 2 for clarity, for a desired BER0 of
III. A DAPTIVE M -QAM M ODULATION 10−3 .
A. Adaptive Scheme B. Outage Probability
Among different adaptive transmission schemes, the 1) The Case of I.I.D. Fading Channels: As no transmission
constant-transmit-power and variable-rate scheme has many occurs when the received SNR is below the smallest predeter-
practical advantages. The destination needs only to calculate mined threshold γ1 , the probability of such an outage event is
the total SNR and select the appropriate transmission rate given by:
and send this information back to the transmitter. This makes
γ1
adaptive techniques based on adaptive M -QAM modulation Pout = P [γub
∞< γ1 ] = 0 pγub (γ)dγ (21)
such as those proposed in [10], [11] viable. For this reason, = 1 − γ1 pγub (γ)dγ
3395
Authorized licensed use limited to: UNIVERSITY OF ALBERTA. Downloaded on December 17, 2009 at 15:14 from IEEE Xplore. Restrictions apply.
This full text paper was peer reviewed at the direction of IEEE Communications Society subject matter experts for publication in the ICC 2008 proceedings.
32−QAM
m
4 βi 4K0 (3γ̄)−i 4K0
16−QAM
+ Ii . (28)
i=1
(i − 1)! 3γ̄
3 8−QAM
For the case of ADR the achievable average spectral ef-
2 ficiency is simply the sum of the data rates in each of the
4−QAM
partition regions weighted by the probability of occurrence of
1 each region and is given as follows:
2−QAM
No Transmission B N
0 Radr = nan , (29)
0 5 10 15 20 25 30 (m + 1) n=1
SNR
3396
Authorized licensed use limited to: UNIVERSITY OF ALBERTA. Downloaded on December 17, 2009 at 15:14 from IEEE Xplore. Restrictions apply.
This full text paper was peer reviewed at the direction of IEEE Communications Society subject matter experts for publication in the ICC 2008 proceedings.
Probability of Outage
10
where γn+1
BERn = BER(Mn , γ)pγub (γ)dγ (36)
γn
Target BER = 10−3 (Upper)
−2
By substituting (12) and (18) into (36) the closed-form ex- 10 Target BER = 10−5 (Upper)
pression for the average BER for the nth region is Target BER = 10−7 (Upper)
where
3 0
10
bn = . (38)
2(2n − 1)
2) The Case of Non-I.I.D. Fading Channels: The average
BERadr for the non-i.i.d fading channel can be found by
substituting in BERn into (35), where −1
Probability of Outage
10
3397
Authorized licensed use limited to: UNIVERSITY OF ALBERTA. Downloaded on December 17, 2009 at 15:14 from IEEE Xplore. Restrictions apply.
This full text paper was peer reviewed at the direction of IEEE Communications Society subject matter experts for publication in the ICC 2008 proceedings.
5 dB of the Shannon capacity limit. These figures are also inefficient use of spectrum (lower spectral efficiency) in terms
similar in the performance of the achievable spectral efficiency of average BER. Although the switching thresholds can be
of ADR M -QAM. For both cases of Rayleigh fading channels, optimized [12], this is not considered in this paper as some
ADR M -QAM suffers at least an additional 1.5 dB compared applications do require to meet instantaneous BER levels.
to the spectral efficiency of ACR M -QAM.
−2
10
Continuous Rate Adaptive M−QAM
7
Discrete Rate Adaptive M−QAM
Optimal Rate and Constant Power (Upper)
Continuous Rate Adaptive M−QAM (Upper)
6 Discrete Rate Adaptive M−QAM (Upper) −3
Capacity per Unit Bandwidth C/B (Bits/Sec/Hz)
10
Optimal Rate and Constant Power (Sim.)
Continuous Rate Adaptive M−QAM (Sim.)
5 Discrete Rate Adaptive M−QAM (Sim.)
9 Regions
BER
9 Regions −4 7 Regions
4 10
5 Regions
7 Regions 3 Regions
3
−5
5 Regions
10
2
3 Regions
1
−6
10
10 15 20 25 30 35 40
0 Transmit SNR Es/N0 (dB)
0 5 10 15 20 25 30 35 40
Transmit SNR Es/N0 (dB)
3 −4
10
3 Regions
2.5
9 Regions
2
7 Regions −5
10
1.5
5 Regions
1
3 Regions −6
10
0.5 10 15 20 25 30 35 40
Transmit SNR Es/N0 (dB)
0
0 5 10 15 20 25 30 35 40
Transmit SNR Es/N0 (dB) Fig. 8. Average BER for non-i.i.d. Rayleigh fading channels.
3398
Authorized licensed use limited to: UNIVERSITY OF ALBERTA. Downloaded on December 17, 2009 at 15:14 from IEEE Xplore. Restrictions apply.
This full text paper was peer reviewed at the direction of IEEE Communications Society subject matter experts for publication in the ICC 2008 proceedings.
3399
Authorized licensed use limited to: UNIVERSITY OF ALBERTA. Downloaded on December 17, 2009 at 15:14 from IEEE Xplore. Restrictions apply.