 Research
 Open Access
 Published:
Impact of partial relay selection on the capacity of communications systems with outdated CSI and adaptive transmission techniques
EURASIP Journal on Wireless Communications and Networking volume 2013, Article number: 24 (2013)
Abstract
The impact of outdated channel state information (CSI) on the capacity of amplifyandforward (AF) partial relay selection systems is studied in this article. The closedform expressions for the distribution of received signaltonoise ratio (SNR) in a multirelay cooperative communications system is first derived, with independent and identically distributed (i.i.d.) Rayleigh fading channels being assumed in each wireless link. After that, the theoretical closedform expressions for both outage probability and channel capacity of partial relay selection are derived, with four classical adaptive transmission techniques, including the constant power with optimal rate adaption (ORA), the optimal power and rate adaption (OPRA), the channel inversion with fixed rate (CIFR) and truncated channel inversion with fixed rate (TIFR), being considered. Numerical analysis proves that the channel capacity of partial relay selection is impacted considerably by some critical parameters, including the number of relays, the channel correlation coefficient and the endtoend SNR, etc. It’s also exhibited in the numerical results that among the four adaptive transmission techniques, the diversity order of OPRA is larger than that of TIFR, and the OPRA outperforms TIFR with about 0.15 bits/s/Hz in terms of average channel capacity.
Introduction
Cooperative communications technique, where distributed multiple nodes form a virtual multipleantenna array, has the potential of offering a number of significant performance benefits, such as an expanded wireless coverage, a systemwide power saving, a throughput improvement, and a better immunity against severe channel fading [1–3]. Relaying protocols are also expected to be adopted as standard in future mobile broadband communications systems such as beyondthirdgeneration (B3G) and fourthgeneration (4G) systems [4–7].
Spatial diversity gain can be improved considerably by employing cooperative relays (without loss of generality, R is used to represent relay nodes), which forward the received message from the source node (i.e., S) to the destination (i.e., D) using the sourcetorelaytodestination (S→R→D) link. The type of relaying modes can be largely classified as amplifyandforward (AF) and decodeandforward (DF), where in the former, relay directly retransmits a linearly amplified version of the received signal to the destination without any modification to the signal, but in the latter, relay demodulates and possibly remodulates the received information before forward it [8, 9]. Besides AF and DF, some other wellknown relaying mode, such as compressandforward (CF), has also been studied considerably to obtain a performance gain by performing signal compression at the relays [10].
As compared to the singlerelay systems, a higher spatial diversity gain is announced in a multiplerelay system due to more redundant signal transmission paths being created in it. However, the advantage of multirelay systems in terms of spatial diversity gain mainly comes from the redundant relays, which usually require an orthogonal channel (in either the time or frequency domain) being allocated to each individual to effectively avoid the interrelay interference [11, 12]. This kind of orthogonalallocation will inevitably consume more bandwidth to convey the same message.
Relay selection is proven to be one of the most efficient methods to improving the spectral efficiency and maximizing the spatial diversity gain at the same time in multiplerelay systems [13–18]. By selecting the optimal relay from multiple candidates, only one relay is active in each time so as to improve the spectral efficiency considerably, with full spatial diversity gain being obtained. Relay selection techniques in cooperative communications systems can be classified as two modes, i.e., the opportunistic relay selection [19, 20] and the partial relay selection [21], where in the former, the signaltonoise ratio (SNR) of both the sourcetorelay (S→R) and relaytodestination (R→D) links must be considered by the central unit, but in the latter, the SNR of only the S→R link or R→D link is necessarily considered.
Currently, most of the studies about relay selection have been focused on the scenarios of a perfect channel state information (CSI) being available [22, 23]. However, in practice, an outdated CSI is usually obtained, especially in a highmobility scenario with a high Doppler Shift and a long feedback delay. In this case, performing relay selection by considering an outdated CSI feedback would be a suitable method to optimize the performance of the cooperative systems at a reasonable CSI feedback cost [24, 25]. In [21], a closedform expression on the capacity of partial relay selection under outdated CSI was studied, with nonadaptive fixedrate transmission being considered. The ergodic channel capacity of reactive DF relaying system for nonadaptive fixedrate transmission is studied in [20, 26]. Besides, an analytical expression of channel capacity in an AF opportunistic relaying system with adaptive transmission has also been derived in [19]. However, an assumption of nonadaptive fixedrate transmission has been considered in all the studies aforementioned, and partial relay selection with an outdated CSI feedback and adaptive transmission in cooperative networks is still not considerably studied in prior studies.
In this article, channel capacity for AF partial relay selection with adaptive transmission techniques under an outdated CSI will be studied, with four classic adaptive transmission techniques, including the constant power with optimal rate adaption (ORA), the optimal power and rate adaption (OPRA), the channel inversion with fixed rate (CIFR) and truncated channel inversion with fixed rate (TIFR), being considered. The main contributions of this article as compared to the existing works are exhibited as follows: (1) the S→D channel is employed in the proposed cooperative transmission to improve the spatial diversity gain, with variant figures of merit, such as channel capacity, outage probability, being analyzed; (2) in consideration of the fact that an outdated CSI may be obtained due to Doppler Shift or feedback delay, relay selection with an outdated CSI is studied; (3) considering the CSI feedback load reduction in relay selection, partial relay selection instead of full opportunistic relaying is studied in this article, with a closedform expression of the channel capacity for each adaptive transmission technique being derived. The advantages of partial relay selection in the presence of imperfect CSI feedback have also been proven in this article. It’s proven in the numerical results that the diversity order of OPRA is larger than that of TIFR, and the OPRA outperforms TIFR with about 0.15 bits/s/Hz in terms of average channel capacity.
The remainder of this article is organized as follows. Section 2 introduces the channel model of partial relay selection with outdated CSI. The closedform expressions for average channel capacity of partial relay selection under four adaptive transmission techniques with outdated CSI are derived in Section 3. Section 4 gives out the numerical results. Finally, Section 5 concludes this article.
Notation
$\mathbb{E}\left\{x\right\}$ denotes the mean of x. ${\gamma}_{S{R}_{i}}$ represents the SNR of S→R_{ i }link. ${\stackrel{\u0304}{\gamma}}_{S{R}_{i}}$ and ${\widehat{\gamma}}_{S{R}_{i}}$ stand for the mean and estimation of ${\gamma}_{S{R}_{i}}$, respectively. f_{ X }(·)and f_{ X }(·)denote the probability density function (PDF) and cumulative distribution function (CDF) of random variable (RV) X, respectively. ${\mathcal{\mathcal{M}}}_{X}\left(s\right)$ represents the moment generating function (MGF) of RV X.
System model
In this section, a cooperative network comprising a source terminal (S), N halfduplex AF fixedgain relays (as denoted by the set of Ω={i=1,2,…,N}) and a destination terminal (D), is considered. Without loss of generality, the wireless channels of all S→R_{ i } links and R_{ i }→D links are assumed to be independent and identically distributed (i.i.d.) Rayleigh distributed RVs, and the channel gain between terminals S and R_{ i } is denoted by ${h}_{S{R}_{i}}$. The average SNR of each S→R_{ i } link can be represented as ${\stackrel{\u0304}{\gamma}}_{\mathit{\text{SR}}}$. Similarly, the average SNR of all R_{ i }→D links and S→D link can be denoted by ${\stackrel{\u0304}{\gamma}}_{\mathit{\text{RD}}}$ and ${\stackrel{\u0304}{\gamma}}_{\mathit{\text{SD}}}$, respectively.
The optimal relay is selected as
where i∈{1,2,…,N}. Note that the selected optimal relay at time t may no necessarily be the best choice for the time t + τ due to the existence of feedback delay τ. In this case, the estimated SNR is outdated, and based on it, the system performance will be degraded consequently.
The effect of outdated CSI can be reduced to some extent by taking into consideration of the correlation between the actual CSI (i.e., ${h}_{S{R}_{k}}$) and its outdated estimation (i.e., ${\u0125}_{S{R}_{k}}$), as given by ${\rho}_{S{R}_{k}}={J}_{0}\left(2\mathrm{\Pi \tau}{f}_{D}\right)$, which leads to
where the Jakes’ autocorrelation mode is assumed, ${w}_{S{R}_{k}}$ denotes a circularly symmetric complex Gaussian RV, J_{0}(.) stands for the zeroth Bessel function of the first kind, and f_{ D } represents the maximum Doppler frequency on the S→R_{ k }link.
After maximal ratio combining (MRC) at the destination^{a}, we can obtain the effective SNR for partial relay selection with outdated CSI as γ_{total}. The PDF of γ_{total}can be given as (please see Appendix 1 for detail)
where ${\mathcal{A}}_{m}=\frac{m+1}{\left(m\right(1{\rho}_{S{R}_{k}}^{2})+1){\stackrel{\u0304}{\gamma}}_{\mathit{\text{SR}}}}+\frac{1}{{\stackrel{\u0304}{\gamma}}_{\mathit{\text{RD}}}}$.
The outage probability is then given by
where
and ${\gamma}_{0}={2}^{2{R}_{\text{sbol}}}1$ represents the SNR threshold, with R_{sbol} denoting the symbols rate. Note that the exponent becomes R_{sbol}if fullduplex AF relays are considered [27].
Channel capacity analysis
In consideration of the CSI feedback reduction in practical systems, partial relay selection with an outdated CSI will be studied in this section Channel capacity of partial relay selection with four classical adaptive transmission techniques, including ORA, OPRA, CIFR, and TIFR [28], will be analyzed. Approximate closedform expressions of the average channel capacity will also be derived.
Constant power with optimal rate adaption (ORA)
The channel capacity for the partial relay selection should be derived based on the PDF of effective SNR γ_{total}, as given by (3). Like in [28], the channel capacity of the partial relay selection with ORA can be derived as
where the factor 1/2 comes from the fact that the proposed cooperative communications is performed within two orthogonal channels or timeslots.
Note that a closedform representation of (6) is not straightforward to derive. By substituting (3) into (6), it yields
where
denotes the exponential integral function of first order ([29], Equation (8.211.1)), and the first step in (8) is derived from [28].
Evidently, a finite series representation may provide a proper way to give out a closedform analysis of the channel capacity.
Optimal power and rate adaptation (OPRA)
In OPRA, both transmission power and rate are adaptively optimized according to the CSI, with a given average transmit power constraint P being satisfied, i.e.,
where γ_{0}denotes the optimal cutoff SNR threshold below which no data can be transmitted, and P_{OPRA} denotes the power of OPRA. From [28], the constraint condition $\mathbb{E}({P}_{\text{OPRA}}/P)=1$ is equivalent to
Before analyze the channel capacity of OPRA, let’s first define a new parameter, as referred to ${Y}_{{\gamma}_{0}}$, by substituting (3) into (10):
where
and
It’s proven by Appendix 2 that ${Y}_{{\gamma}_{0}}$ is a monotonically decreasing function of γ_{0}. Since the curve crosses the xcoordinate, it ensures that a unique cutoff SNR level can always be found. In this case, the instantaneous transmission rate can be defined as R_{OPRA}=1/2 log_{2}[1 + (P_{OPRA}/P)γ].
Like in [28], the average capacity of OPRA is given by
The closedform representation of (14) can also be derived by using a finite series representation. Like in ORA, we also substitute (3) into (14), which yields
Since both transmission power and rate are adaptively optimized in OPRA according to the CSI, the channel capacity, i.e., $\mathbb{E}\left\{{C}_{\mathrm{\text{OPRA}}}\right\}$, can always be optimized by adaptively modulating each subchannel based on (9). It is also shown in (15) that a water filling principle can be employed to optimize the OPRA channel capacity: we can allocate lower rate and power levels for unfavorable channel conditions and higher rates and power levels for a goodquality channel.
Channel inversion with fixed rate (CIFR)
In this scheme, the source terminal adjusts its transmission power so as to maintain a constant SNR (γ_{ C }) level at the destination, and γ_{ C } is maintained subject to the average power constraint $\stackrel{\u0304}{P}$ with $\mathbb{E}\left\{P\left(\gamma \right)/\stackrel{\u0304}{P}\right\}=1$. A fixedrate modulation with fixedcode design is also assumed in CIFR. Therefore, power allocation in CIFR must follow the constrain of
which yields
The channel capacity of CIFR can be defined as
and by substituting (3) and (17) into (18), it yields [30]
Different from OPRA, adaptive modulation and power allocation have not been considered in CIFR, and $\mathbb{E}\left\{{C}_{\mathrm{\text{CIFR}}}\right\}$ is expected to suffer a large capacity penalty due to a large amount of the transmitted power being required to compensate for the deepfading channels.
Truncated channel inversion with fixed rate (TIFR)
Although adaptive transmission with the leastcomplex technique can be obtained in CIFR, it suffers a large capacity degradation in a deepfading channel. In order to combat the disadvantage aforementioned, the TIFR technique, which performs the channel inversion when the endtoend SNR γ exceeds the cutoff SNR level γ_{0}, is introduced. The average capacity of TIFR can then be derived as [28]
By substituting (3) into (20), it yields
where
The optimal cutoff SNR level, i.e., ${\gamma}_{0}^{\ast}$, can always be obtained in CIFR to maximize the channel capacity $\mathbb{E}\left\{{C}_{\mathrm{\text{TIFR}}}\right\}$. Since CIFR only selectively performs channel inversion, a costeffective capacity optimization can be obtained in this scheme.
From the analysis aforementioned, it has been emphasized that the finite series representation plays a critical role in simplifying the analysis of channel capacity for partial relay selection. Also the closedform representation for the capacity can be obtained, with the exponential integral function of first order, i.e., ${\mathcal{G}}_{1}\left(x\right)=\mathit{\text{Ei}}(x)$, being resolved by using some specific method (e.g., numerical analysis using MATLAB).
Numerical results
In this section, a normalized system bandwidth is assumed. Without loss of generality, the wireless channel fading is also assumed as follows, i.e., ${\stackrel{\u0304}{\gamma}}_{\mathit{\text{SD}}}={\stackrel{\u0304}{\gamma}}_{\mathit{\text{SR}}}={\stackrel{\u0304}{\gamma}}_{\mathit{\text{RD}}}=\stackrel{\u0304}{\gamma}$. Monte Carlo simulations are used in this article to verify the proposed analysis, with the detailed simulation being performed as follows. For each adaptive transmission scheme with a given parameter (e.g., N, SNR), we first generate 5000 i.i.d. wireless channel gains for each link. Without loss of generality, Rayleigh fading is assumed in each link. Additive noise is then generated by using MATLAB, with a given SNR level being satisfied. In each iteration, Equations of (7), (15), (19), and (21) will be used to calculate the instantaneous channel capacity for the scheme of ORA, OPRA, CIFR, and TIFR, respectively. After that, the 5000 results will be averaged to obtain the final channel capacity for each scheme in a given parameter condition.
As depicted in Figure 1, the outage probabilities of the two scenarios, including that of relay selection with full CSI and that of relay selection with partial CSI, are compared. In this simulation, the number of relaying nodes is assumed to be 3. Without loss of generality, we also assume that the distance between the source and each relay is not far away and channel quality of S→R links is relatively constant but that of R→D links varies relatively faster. Therefore, the value of the channel correlation coefficient ${\rho}_{{R}_{k}D}$, which is related to the maximum Doppler Shift and the feedback delay of R→D links, falls within the range of [0, 1]. However, ${\rho}_{S{R}_{k}}$ (i.e., the channel correlation coefficient for the S→R links), on the other hand, always equals 1. Note that there always exists errors in channel estimation by using outdated CSI due to the channel variant characteristics of R→D links, and those errors will consequently deteriorate the relay selection if full CSI is employed. In consideration of this degradation, the performance of relay selection can be improved by considering only partial perfect CSI (e.g., only the CSI of S→R or R→D link is considered to alleviate the degradation due to estimation errors). Therefore, the outage performance of relay selection with partial relay selection may outperform that with full CSI, especially in the presence of a relatively small channel correlation coefficient. For each SNR, it is shown in this figure that we can always find a ${\rho}_{{R}_{k}D}$ threshold, within which scope the partial relay selection outperforms the full selection. Furthermore, it is also observed that this threshold is a monotonically decreasing function of SNR, and a higher superiority over the full selection can be observed in the partial relay selection in the low SNR conditions.
Figure 2 illustrates the optimum cutoff SNR of both the OPRA and TIFR schemes versus the number of relays, with ${\rho}_{S{R}_{k}}=0$, 0.1, 0.5, 0.9, 1 and $\stackrel{\u0304}{\gamma}=10$ dB being assumed. It’s interesting to observe that the optimal cutoff SNR for both OPRA and TIFR schemes changes slowly as N increases, although both curves are monotonically increasing functions of N. When the number of relays increases, the opportunity of obtaining an optimum relay is improved consequently, and the optimum cutoff SNR is increased as a result. However, the performance of both techniques is impacted greatly by ${\rho}_{S{R}_{k}}$ and $\stackrel{\u0304}{\gamma}$. Data transmission in high SNR zone can be exploited to improve the average channel capacity. It’s observed that the optimum cutoff SNR of OPRA is lower than 0 dB, but that for TIFR falls in the interval (0 dB, ∞). It’s also shown that a larger ${\rho}_{S{R}_{k}}$ implies a higher optimum cutoff SNR value in each scheme.
Figure 3 illustrates the optimum cutoff SNR of both the OPRA and TIFR schemes versus the correlation coefficient ${\rho}_{S{R}_{k}}$. It’s observed that the optimum cutoff SNR is a monotonically increasing function of either ${\rho}_{S{R}_{k}}$ or $\stackrel{\u0304}{\gamma}$, and the upper bound of the optimal cutoff SNR, i.e., 0 db, is approached in OPRA as $\stackrel{\u0304}{\gamma}$ increases. The optimum cutoff SNR of TIFR is always 2.9 dB higher than that of OPRA, regardless of what the parameters (including N, ${\rho}_{S{R}_{k}}$ and $\stackrel{\u0304}{\gamma}$) might be. In order to keep a constant SNR at receiver side in TIFR scheme, the optimum cutoff SNR in TIFR is more prone to be impacted by the channel correlation coefficient than the OPRA scheme.
The average channel capacity per unit bandwidth versus the number of relays N is shown in Figure 4. It’s observed that in each technique, a larger number of relays implies a higher average capacity being obtained. The capacity of OPRA and ORA schemes is larger than that of CIFR or TIFR scheme, provided that the same correlation coefficient ${\rho}_{S{R}_{k}}$ being considered. It’s also observed that the gap between ORA and OPRA (or between TIFR and CIFR) tends to decrease as ${\rho}_{S{R}_{k}}$ increases. In each scheme, when ${\rho}_{S{R}_{k}}=0$ (i.e., most of the CSI feedback is imperfect), employing multiple relays cannot improve the spatial diversity gain efficiently. When ${\rho}_{S{R}_{k}}>0$, on the other hand, both the spatial diversity gain and channel capacity in the cooperative systems can be improved by utilizing more relays. Since the CIFR scheme requires a relatively high transmit power so as to keep a constant SNR at the receiver side, the channel capacity will be sacrificed to some extent (that’s why the capacity of CIFR scheme is always lower than the other schemes). TIFR can be regarded as an improvement of CIFR, with CIFR being performed only if the SNR is higher than the cutoff threshold. As compared to the conventional CIFR scheme, a performance improvement of about 0.1 bits/s/Hz can be obtained in the TIFR scheme, and this performance advantage becomes 0.4 bits/s/Hz in ORA scheme. The OPRA scheme, which employs waterfilling mechanism in ORA, can further increase the channel capacity of about 0.005 bits/s/Hz as compared to conventional ORA.
The gap between ORA and OPRA (or between TIFR and CIFR) also tends to decreases as $\stackrel{\u0304}{\gamma}$ increases, as shown in Figure 5. Among all the techniques, the ORA scheme achieves almost the same average capacity as that obtained in the OPRA scheme. However, as compared to the CIFR scheme, a significant performance improvement (about 1 dB to 1.8 dB) is obtained in the TIFR technique. Note that signal transmitted through any wireless link can always be received successfully by the receiver for a high SNR, and in this case, only a limited benefit in terms of channel capacity can be brought by adaptive power allocation.
Figure 6 illustrates the outage probability as a monotonically decreasing function of $\stackrel{\u0304}{\gamma}$, regardless of whether ${\rho}_{S{R}_{k}}=0$ or ${\rho}_{S{R}_{k}}=1$ (i.e., the spatial diversity gain is proven to be independent of ${\rho}_{S{R}_{k}}$). It’s also shown that the slopes of outage probability for OPRA are steeper than that for TIFR. For the same parameters N and ${\rho}_{S{R}_{k}}$, both the OPRA and TIFR schemes can obtain their own optimum cutoff SNR, and the outage probability of OPRA is smaller than that of TIFR due to a lower optimum cutoff SNR threshold being utilized in the former. Evidently, OPRA always outperforms the TIFR in terms of channel capacity.
Conclusions
The average channel capacity of relay selection in multirelay cooperative communications systems with outdated CSI was studied, with four classical adaptive transmission techniques over Rayleigh fading links being considered. The approximated closedform expressions for some important parameters, including PDF, CDF, outage probability, and the average capacity, were also derived. The validity of proposed theoretical approximation on the critical figures of merit, including the optimum cutoff SNR, the outage probability and the capacity, was proven via numerical evaluations, and the theoretical analysis was consistent with the simulation results. It was also shown in the numerical results that some other parameters, such as the number of relays, the channel coefficient, etc, impact the capacity considerably. Numerical results proved that the OPRA technique outperforms the TIFR technique in terms of both the diversity gain and the average channel capacity in the optimum relay selection.
Appendix 1
The probability density function
For each i.i.d. Rayleighfading S→R_{ n },n=1,…,N link, the PDF of its estimated SNR, i.e., ${f}_{{\widehat{\gamma}}_{S{R}_{n}}}(\xb7)$, is identical to ${f}_{{\widehat{\gamma}}_{\mathit{\text{SR}}}}(\xb7)$, which is obtain as
Likewise, the CDF of the estimated SNR is
From (1), we have ([24], Equation (31))
Based on (2), the conditional PDF of ${\gamma}_{S{R}_{k}}$ is given by
with I_{0}(·)denoting the zeroth order modified Bessel function of the first kind.
Note that
by substituting (25) and (26) into (27), ${f}_{{\gamma}_{S{R}_{k}}}\left(\gamma \right)$ can be further represented as
where
${\left[{F}_{{\widehat{\gamma}}_{\mathit{\text{SR}}}}\right(y\left)\right]}^{N1}$ can be derived by using binomial expansion as
where $\left(\genfrac{}{}{0ex}{}{N1}{m}\right)=\frac{(N1)!}{m!(N1m)!}$. Substituting (23), (29), and (30) into (28) we obtain
where $t=\left(\frac{{\rho}_{S{R}_{k}}^{2}}{(1{\rho}_{S{R}_{k}}^{2}){\stackrel{\u0304}{\gamma}}_{\mathit{\text{SR}}}}+\frac{m+1}{{\stackrel{\u0304}{\gamma}}_{\mathit{\text{SR}}}}\right)=\frac{m(1{\rho}_{S{R}_{k}}^{2})+1}{(1{\rho}_{S{R}_{k}}^{2}){\stackrel{\u0304}{\gamma}}_{\mathit{\text{SR}}}}$, and ${\int}_{0}^{\infty}{e}^{\mathit{\text{ty}}}{y}^{k}\mathit{\text{dy}}=\frac{k!}{{t}^{k+1}}=\frac{k!{\left[(1{\rho}_{S{R}_{k}}^{2}){\stackrel{\u0304}{\gamma}}_{\mathit{\text{SR}}}\right]}^{k+1}}{{\left[m(1{\rho}_{S{R}_{k}}^{2})+1\right]}^{k+1}}$. Therefore, (31) can be further simplify as
The CDF of ${\gamma}_{S{R}_{k}}$ is then given by
Also note that the CDF of SNR for the R_{ k }→D link is derived as ${f}_{{\gamma}_{{R}_{k}D}}\left(x\right)=\frac{1}{{\stackrel{\u0304}{\gamma}}_{\mathit{\text{RD}}}}{e}^{\frac{x}{{\stackrel{\u0304}{\gamma}}_{\mathit{\text{RD}}}}}$, and the equivalent SNR of S→R_{ k }→D link can be denoted by ${\gamma}_{k}=\frac{{\gamma}_{S{R}_{k}}{\gamma}_{{R}_{k}D}}{1+{\gamma}_{S{R}_{k}}+{\gamma}_{{R}_{k}D}}$, the CDF of γ_{ k }can therefore be derived as ([24], Equation (17))
where P_{ r }{·} stands for the probability distribution, $\eta =\frac{4(m+1)({\gamma}^{2}+\gamma )}{\left[m\right(1{\rho}_{1}^{2})+1]{\stackrel{\u0304}{\gamma}}_{\mathit{\text{SR}}}}$, and $\xi =\frac{1}{{\stackrel{\u0304}{\gamma}}_{\mathit{\text{RD}}}}$. Solving (34) using ([29], Equation (3.324.1)), we obtain
where ${K}_{1}\left(x\right)\approx \frac{1}{x}$ ([30], Equation (9.6.9)).
Furthermore, the CDF of γ_{ k }for partial relay selection scheme is given by
which leads to
By performing Laplace transform on (37), it yields
Moreover,
where ${f}_{{\gamma}_{\mathit{\text{SD}}}}\left(\gamma \right)=\frac{1}{{\stackrel{\u0304}{\gamma}}_{\mathit{\text{SD}}}}{e}^{\frac{\gamma}{{\stackrel{\u0304}{\gamma}}_{\mathit{\text{SD}}}}}$.
The MGF of γ_{total}=γ_{ SD } + γ_{ k }is given by
and by substituting (38) and (39) into (40), we obtain
After performing an inverse Laplace transform on (41), the PDF of γ_{total} can be derived as
Appendix 2
Proof of monotonically decreasing property of ${Y}_{{\gamma}_{0}}$
By takeing partial derivative of ${Y}_{{\gamma}_{0}}$ with respect to γ_{0}, it leads to
Now let’s prove the monotonically decreasing property of ${Y}_{{\gamma}_{0}}$ in terms of γ_{0}.

1.
If $\frac{1}{{\left({\mathcal{A}}_{m}{\gamma}_{0}\right)}^{2}}{e}^{{\mathcal{A}}_{m}{\gamma}_{0}}{\left(\frac{{\stackrel{\u0304}{\gamma}}_{\mathit{\text{SD}}}}{{\gamma}_{0}}\right)}^{2}{e}^{{\gamma}_{0}/{\stackrel{\u0304}{\gamma}}_{\mathit{\text{SD}}}}>0$, it yields ${e}^{({\mathcal{A}}_{m}1/{\stackrel{\u0304}{\gamma}}_{\mathit{\text{SD}}}){\gamma}_{0}}>{\left({\mathcal{A}}_{m}{\stackrel{\u0304}{\gamma}}_{\mathit{\text{SD}}}\right)}^{2}$, which leads to
$$\left\{\begin{array}{l}{\mathcal{A}}_{m}1/{\stackrel{\u0304}{\gamma}}_{\mathit{\text{SD}}}>0\phantom{\rule{0.3em}{0ex}}\text{\&}\phantom{\rule{0.3em}{0ex}}{e}^{({\mathcal{A}}_{m}1/{\stackrel{\u0304}{\gamma}}_{\mathit{\text{SD}}}){\gamma}_{0}}<1\\ \text{if}\phantom{\rule{0.3em}{0ex}}\phantom{\rule{0.3em}{0ex}}{\mathcal{A}}_{m}{\stackrel{\u0304}{\gamma}}_{\mathit{\text{SD}}}>1\left(\mathbf{contrarytoassumption}\right),\\ {\mathcal{A}}_{m}1/{\stackrel{\u0304}{\gamma}}_{\mathit{\text{SD}}}\le 0\phantom{\rule{0.3em}{0ex}}\text{\&}\phantom{\rule{0.3em}{0ex}}{e}^{({\mathcal{A}}_{m}1/{\stackrel{\u0304}{\gamma}}_{\mathit{\text{SD}}}){\gamma}_{0}}\ge 1\\ \text{if}\phantom{\rule{0.3em}{0ex}}\phantom{\rule{0.3em}{0ex}}{\mathcal{A}}_{m}{\stackrel{\u0304}{\gamma}}_{\mathit{\text{SD}}}\le 1\left(\mathbf{consistentwithassumption}\right);\end{array}\right.$$(44) 
2.
If $\frac{1}{{\left({\mathcal{A}}_{m}{\gamma}_{0}\right)}^{2}}{e}^{{\mathcal{A}}_{m}{\gamma}_{0}}{\left(\frac{{\stackrel{\u0304}{\gamma}}_{\mathit{\text{SD}}}}{{\gamma}_{0}}\right)}^{2}{e}^{{\gamma}_{0}/{\stackrel{\u0304}{\gamma}}_{\mathit{\text{SD}}}}\le 0$, it yields ${e}^{({\mathcal{A}}_{m}1/{\stackrel{\u0304}{\gamma}}_{\mathit{\text{SD}}}){\gamma}_{0}}\le {\left({\mathcal{A}}_{m}{\stackrel{\u0304}{\gamma}}_{\mathit{\text{SD}}}\right)}^{2}$, which leads to
$$\left\{\begin{array}{l}{\mathcal{A}}_{m}1/{\stackrel{\u0304}{\gamma}}_{\mathit{\text{SD}}}\ge 0\phantom{\rule{0.3em}{0ex}}\text{\&}\phantom{\rule{0.3em}{0ex}}{e}^{({\mathcal{A}}_{m}1/{\stackrel{\u0304}{\gamma}}_{\mathit{\text{SD}}}){\gamma}_{0}}\le 1\\ \text{if}\phantom{\rule{0.3em}{0ex}}\phantom{\rule{0.3em}{0ex}}{\mathcal{A}}_{m}{\stackrel{\u0304}{\gamma}}_{\mathit{\text{SD}}}\ge 1\left(\mathbf{consistentwithassumption}\right),\\ {\mathcal{A}}_{m}1/{\stackrel{\u0304}{\gamma}}_{\mathit{\text{SD}}}<0\phantom{\rule{0.3em}{0ex}}\text{\&}\phantom{\rule{0.3em}{0ex}}{e}^{({\mathcal{A}}_{m}1/{\stackrel{\u0304}{\gamma}}_{\mathit{\text{SD}}}){\gamma}_{0}}>1\\ \text{if}\phantom{\rule{0.3em}{0ex}}\phantom{\rule{0.3em}{0ex}}{\mathcal{A}}_{m}{\stackrel{\u0304}{\gamma}}_{\mathit{\text{SD}}}<1\left(\mathbf{contrarytoassumption}\right).\end{array}\right.$$(45)
Evidently, ${Y}_{{\gamma}_{0}}$ is a monotonically decreasing function of γ_{0}, and $\underset{{\gamma}_{0}\to {0}^{+}}{lim}\left({Y}_{{\gamma}_{0}}\right)=+\infty $, $\underset{{\gamma}_{0}\to +\infty}{lim}\left({Y}_{{\gamma}_{0}}\right)=1$.
Endnote
^{a}Note that the other combining methods, such as Equal Gain Combining (EGC), can also be used in the proposed relay selection method.
References
 1.
Sendonaris A, Erkip E, Aazhang B: Increasing uplink capacity via user cooperation diversity. In Proc. IEEE Int. Symp. on Infor. Theory (ISIT). (Cambridge, MA, USA; 1998:156156.
 2.
Zhang Z, Zhang W, Tellambura C: Cooperative OFDM channel estimation in the presence of frequency offsets. IEEE Trans. Veh. Technol 2009, 58(7):34473459.
 3.
Sendonaris A, Erkip E, Aazhang B: User cooperation diversity. Part I: system description. IEEE Trans. Commun 2003, 51(11):19271938. 10.1109/TCOMM.2003.818096
 4.
Zhuang W, Ismail M: Cooperation in wireless communication networks. IEEE Wirel. Commun 2012, 19(2):1020.
 5.
Zhang Z, Long K, Wang J, Dressler F: On swarm intelligence inspired selforganized networking: its bionic mechanisms, designing principles and optimization approaches. IEEE Commun. Surv. Tut (under review)
 6.
Li Q, Hu RQ, Qian Y, Wu G: Cooperative communications for wireless networks: teniques and applications in LTEAdvanced systems. IEEE Wirel. Commun 2012, 19(2):2229.
 7.
Chieochan S, Hossain E: Cooperative relaying in WiFi networks with network coding. IEEE Wirel. Commun 2012, 19(2):5765.
 8.
Nosratinia A, Hunter TE, Hedayat A: Cooperative communication in wireless network. IEEE Commun. Mag 2004, 42(10):7480. 10.1109/MCOM.2004.1341264
 9.
Nabar RU, Bolcskei H, Kneubuhler FW: Fading relay channels: performance limits and spacetime signal design. IEEE J. Sel. Areas Commun 2004, 22(6):10991109. 10.1109/JSAC.2004.830922
 10.
Akhbari B, Mirmohseni M, Aref MR: Compressandforward strategy for relay channel with causal and noncausal channel state information. IET Commun 2010, 4(10):11741186. 10.1049/ietcom.2009.0399
 11.
Zhang Z, Zhang W, Tellambura C: OFDMA uplink frequency offset estimation via cooperative relaying. IEEE Trans. Wirel. Commun 2009, 8(9):44504456.
 12.
Gunduz D, Yener A, Goldsmith A, Poor HV: The multiway relay channel. In Proc. IEEE Int. Symp. on Infor. Theory (ISIT). (Seoul, Korea; 2009:339343.
 13.
Yeoh PL, Elkashlan M, Chen Z, Collings IB: SER of multiple amplifyandforward relays with selection diversity. IEEE Trans. Commun 2011, 59(8):20782083.
 14.
Yeoh PL, Elkashlan M, Collings IB: Selection relaying with transmit beamforming: a comparison of fixed and variable gain relaying. IEEE Trans. Commun 2011, 59(6):17201730.
 15.
Wu NE, Yel PL, Li HJ: Error performance of opportunistic relaying with outdated channel state information. In Proc. IEEE Vehicular Technology Conf. (VTC). (Yokohama, Japan; 2012:15.
 16.
Vicario JL, Bel A, LopezSalcedo JA, Seco G: Opportunistic relay selection with outdated CSI: outage probability and diversity analysis. IEEE Trans. Wirel. Commun 2009, 8(6):28722876.
 17.
Haykin S: Cognitive radio: brainempowered wireless communications. IEEE J. Sel. Areas Commun 2005, 23(2):201220.
 18.
Zhang Z, Tellambura C, Schober R: Improved OFDMA uplink transmission via cooperative relaying in the presence of frequency offsets—Part I: ergodic information rate analysis. Euro. Trans. Telecommun 2010, 21(3):224240.
 19.
Torabi M, Haccoun D, Frigon JF: Impact of outdated relay selection on the capacity of AF opportunistic relaying systems with adaptive transmission over nonidentically distributed links. IEEE Trans. Wirel. Commun 2011, 10(11):36263631.
 20.
Seyfi M, Muhaidat S, Liang J: Average capacity performance of opportunistic relay selection with outdated CSI. IET Commun 2011, 5(16):23392344. 10.1049/ietcom.2010.1033
 21.
Chen H, Liu J, Dong Z, Zhou Y, Guo W: Exact capacity analysis of partial relay selection under outdated CSI over Rayleigh fading channels. IEEE Trans. Veh. Technol 2011, 60(8):40144018.
 22.
Hussian SI, Alouini MS, Hasna M, Qarage K: Proc. IEEE Vehicular Technology Conf. (VTC). (Yokohama, Japan; 2012:15.
 23.
Zhang Z, Tellambura C, Schober R: Improved OFDMA uplink transmission via cooperative relaying in the presence of frequency offsets—part II: outage information rate analysis. Euro. Trans. Telecommun 2010, 21(3):241250.
 24.
Michalopoulos DS, Suraweera HA, Karagiannidis GK, Schober R: Amplifyandforward relay selection with outdated channel estimates. IEEE Trans. Commun 2012, 60(5):12781290.
 25.
Soysa M, Suraweera HA, Tellambura C, Garg HK: Partial and opportunistic relay selection with outdated channel estimates. IEEE Trans. Commun 2012, 60(3):840850.
 26.
Kim S, Park S, Min H, Hong D: Average SNR and ergodic capacity of reactive DF relaying system with outdated channel state information. Proc. IEEE Int. Conf. Communications (ICC) 2011, 15.
 27.
Ng DWK, Lo ES, Schober R: Dynamic resource allocation in MIMOOFDMA systems with fullduplex and hybrid relaying. IEEE Trans. Commun 2012, 60(5):112.
 28.
Alouini M, Goldsmith A: Capacity of Rayleigh fading channels under different adaptive transmission and diversitycombining techniques. IEEE Trans. Veh. Technol 1999, 48(4):11651181. 10.1109/25.775366
 29.
Gradshteyn IS, Ryzhik IM: Table of Integrals, Series, and Products. New York: Academic Press, Inc; 2007.
 30.
Abramowitz M, Stegun I: Handbook of Mathematical Functions with Formulas, Graphs, and Mathematical Tables. New York: Dover Publications; 2007.
Acknowledgements
The authors would like to thank the anonymous reviewers and Editor for their time and effort on improving this article. This study was supported by the National Basic Research Program of China (2012CB315905), the National Natural Science Foundation of China (No. 61172050), Key project of National Natural Science Foundation of China (No. 60932002), the 2012 Ladder Plan Project of Beijing Key Laboratory of Knowledge Engineering for Materials Science (No. Z121101002812005), National Key Projects (2012ZX03001029005 and 2012ZX03001032003), Beijing Science and Technology Program (2009ZX03006004), Chang Jiang Scholars Program of the Ministry of Education of China, and Program for New Century Excellent Talents in University.
Author information
Additional information
Competing interests
The authors declare that they have no competing interests.
Authors’ original submitted files for images
Below are the links to the authors’ original submitted files for images.
Rights and permissions
About this article
Received
Accepted
Published
DOI
Keywords
 Cooperative networks
 AF partial relaying
 Outdated channel state information
 Adaptive transmission techniques
 Average channel capacity