Outage Analysis of Partial Relay Selection Schemes with Feedback Delay and Channel Estimation Errors in Nonidentical Rayleigh Fading Channels

This paper investigates the impact of the channel estimation error and outdated channel state information (CSI) on the outage performances of partial relay selection (PRS) and efficient partial relay selection (EPRS). Considering imperfect channel estimation and outdated CSI with decode-and-forward (DF) relaying strategy, closed-form expressions for exact outage probabilities and asymptotic outage probabilities for PRS and EPRS are provided assuming independent and nonidentically distributed Rayleigh fading channels. Numerical investigations verify the analytical expression for outage probability and show howmuch performance is degraded by the channel estimation errors and the feedback delay that causes the outdated CSI.


Introduction
Cooperative relaying has attracted great attention because it offers an excellent performance at low cost by forming a virtual multiple-input multiple-output (MIMO) system using all available nodes as relays.In industry, the cooperative relaying system has been included in both worldwide interoperability for microwave access (WiMAX) [1] and long-term evolution (LTE) [2] to extend the cell coverage and improve the cell-edge user throughput.Among various cooperative diversity techniques, the best relay selection (BRS) is one of the most promising schemes since it can achieve full spatial diversity from multiple relays with low complexity [3], even in the presence of interference [4].To further reduce overhead and complexity of BRS, partial relay selection (PRS) was introduced in [5], in which a single relay is selected based on only the first-hop channel state information (CSI).Hence, PRS can prolong lifetime of energy-constrained relay node.Despite such advantages, achievable performance of PRS is severely bounded because partial CSI cannot sufficiently represent the end-to-end channel quality [6].To improve the performance of PRS with a small additional overhead, efficient partial relay selection (EPRS) was introduced in [7].In EPRS, a link with the smaller average channel power between the first and the second hops is chosen at each endto-end path, and the CSI for the links chosen at every endto-end path is used for a single relay selection.Since the CSI used for EPRS is more correlated with the end-to-end channel quality than for PRS, EPRS can attain better performance than PRS [7,8].
The assumption of perfect CSI for selecting a single relay and decoding a received signal may be impractical because the acquired CSI generally contains estimation errors because of noise, and also it can be outdated because of a feedback delay time.Therefore, performance evaluation and system design considering the impacts of both channel estimation errors and outdated CSI may be critical and necessary to satisfy performance requirements in practical communication environments.In [9], the outage probability and the average error rate of decode-and-forward (DF) relaying systems with BRS were investigated under identically distributed Rayleigh fading channels in the presence of both feedback delay and channel estimation errors.In [10,11], the outage probability and the average error rate of amplify-and-forward relaying systems with PRS and BRS were presented for identically distributed Rayleigh fading channels considering feedback delay.In [9][10][11], fading channels for all the links of each hop are assumed to be statistically identical.However, when relays are distributed over a sufficiently large area, the assumption of identically distributed fading channels can be impractical.In this paper, hence, we assume nonidentically distributed fading channels for all the links.In addition, to the best of our knowledge, outage performances of PRS and EPRS in DF relaying systems have not been studied in the presence of both feedback delay and channel estimation errors.Therefore, this paper focuses on investigation into the impact of both feedback delay and the channel estimation errors on the outage performances of PRS and EPRS in DF relaying systems.Considering outdated CSI and imperfect channel estimation with a DF relaying strategy, exact outage probabilities and asymptotic outage probabilities for PRS and EPRS are provided in closed form under independent and nonidentically distributed Rayleigh fading channels.Numerical investigations verify that the analytic results are perfectly matched with the simulated ones and show how much performance is degraded by the channel estimation errors and the feedback delay that induces the outdated CSI.

System Model
We consider a dual-hop DF relaying system using relay selection that consists of a source,  relays, and a destination, as shown in Figure 1.All nodes are equipped with a single antenna.In this paper, we assume that the direct link between the source and the destination is unavailable due to high path loss and shadowing effect.The DF relays operate in a halfduplex mode, and PRS and EPRS are employed to select a single relay.As a relay selection protocol, proactive protocol [3] is considered, where a single relay is selected before data transmission.Because only the selected relay tries to receive and decode the signal from the source, the proactive protocol is more energy-efficient than reactive protocol, in which a single relay is selected after decoding the received signal at all relays.In the proactive protocol with DF relaying, the selected relay reencodes the decoded signal and forwards it to the destination only when the decoding succeeds.Let the channel coefficient for relay  ( ∈ {1, . . ., }) at hop  ( ∈ {1, 2}) be denoted as ℎ , , where the channels for relay  at the first and the second hops mean those between the source and relay  and between relay  and the destination, respectively.The channels ℎ , 's are assumed to be independent and nonidentically distributed complex Gaussian random variables with zero mean and variance  , ; that is, ℎ , ∼ CN(0,  , ).Also, considering block fading, the channels are assumed to be constant during a block length.

Channel Estimation Errors and Feedback Delay.
The source and the relays transmit training signals orthogonally, and then the minimum-mean-square-error-(MMSE-) estimated channels at the relays and the destination are given by [12][13][14] ℎ , = ĥ, +  , , where  , ∼ CN(0,  2  ) denotes the estimation error and ĥ, ∼ CN(0,  , −  2  ) represents the MMSE-estimated channel.In this paper, we assume that the channel estimation error is independent of the received signal-to-noise ratio (SNR) for a data signal, and the estimation error distribution is identical at all the relays and the destination.
Since the estimated CSI is fed back for relay selection, the CSI may be outdated when the source and the selected relay transmit a data signal.Letting β, ≜  , −  2   , the relation between the previously estimated channel ĥ, and the currently estimated channel h, can be modelled as [13,15] h, =   ĥ, + √1 −  2    , , where  , ∼ CN(0, β, ), h, ∼ CN(0, β, ), and   denotes the correlation coefficient between ĥ, and h, , which can be defined as   ≜  0 (2  ) [16]. 0 (⋅) is a Bessel function of the first kind of zero order,   is the maximum Doppler frequency, and  is a feedback delay time.It is noted that ĥ, and h, are the channels used for relay selection and decoding, respectively.Hereafter, let ĝ, ≜ | ĥ, | 2 and g, ≜ | h, | 2 .

Partial Relay Selection Schemes.
For PRS, the first-hop CSI is used to select a single relay.Thus, each relay feeds back the estimated CSI for the first hop to the source.Then, the source broadcasts the index of a selected relay to all the relays.The relay selected by PRS is expressed as [5] For EPRS, the first-hop estimated CSI for relay  is used if β1, < β2, ; otherwise the second-hop estimated CSI for relay  is used.Every relay can know the average channel powers for the first and the second hops using the received signals from the source and the destination.Thus, each relay determines either to feed back the estimated CSI for the first hop to the destination or transmit the training signals to the destination for the second-hop channel estimation.Then, the destination selects a single relay and broadcasts the index of a selected relay to all the relays.The relay selected by EPRS is expressed as [7] where ŵ = ĝ1, for β1, < β2, ; otherwise ŵ = ĝ2, .

Received SNR with Channel Estimation Error.
In this paper, we assume equal transmit powers at the source and the relays and equal noise powers at the relays and the destination, denoted as  and  2  , respectively, but it is straightforward to extend to different transmit powers.When the source or the selected relay (that succeeds in decoding) transmits , the received signal at the relay or the destination is given by where ) is an additive white Gaussian noise, and   , ∼ CN(0,  2  ) denotes the error of MMSE-estimated channel in decoding.Let   ≜ / 2  and  ≜   /(1 +    2  ), where   denotes the average transmit SNR.Then the received SNR with channel estimation error is obtained as γ, = g , , where it is noted that h, is used instead of ĥ, because of the received signal for decoding, not relay selection.It is also noted that there is no received signal at the destination when the selected relay fails to decode the signal received from the source.

Exact Outage Probability
Analysis.An outage probability expression of PRS can be easily obtained from that of EPRS.Thus, in this paper, we show only derivations of outage probability of EPRS.
Using [17, equations ( 2) and (3)] and ( 4), for a given target data rate  in bps/Hz, the outage probability of EPRS in dual-hop DF relaying systems in the presence of channel estimation error and feedback delay is obtained by where it is assumed that the decoding at relay  succeeds when the achievable data rate between the source and relay  exceeds  [17].In (6), the first and the second parts mean the outage probability in case of decoding success and failure at the selected relay, respectively.Letting   ≜ (2 2 − 1)/, (6) can be rewritten as If ŵ = ĝ1, , then the first and the second parts in (7) are, respectively, expressed as On the other hand, if ŵ = ĝ2, , then the first and the second parts in (7) are expressed as Pr Conditioned on ĝ, = , g, is a noncentral Chi-square distributed random variable with two degrees of freedom, and its probability density function (PDF) is obtained using [18, eq.(2-1-118)] as follows: where  0 (⋅) is a modified Bessel function of the first kind of order zero.Using [18, eq.(2-1-120)], ( 12) is rewritten as Using ( 13), the cumulative distribution function (CDF) and complementary CDF of g, conditioned on ĝ, =  are, respectively, obtained by where (⋅, ⋅) denotes the incomplete gamma function and we used ∫ ∞   −1  −  = ( − 1)! − (, ) to derive the complementary CDF.

Asymptotic Outage Probability Analysis.
In this section, different asymptotic analysis is performed according to the condition of  2  because when  2  = 0 (i.e., perfect channel estimation),   = (2 2 − 1)/  , whereas when When  2  = 0, using   = (2 2 − 1)/  and high SNR approximation, the following approximated equation is obtained: ) Using ( 20), ( 17) and ( 18) are, respectively, approximated as From ( 23)-(26), it is observed that the order of 1/  in the asymptotic outage probability expression is one, and hence the diversity orders of EPRS and PRS are one.

Numerical Results
To verify the analysis presented in this paper and evaluate the outage performance, we consider three simulation cases as shown in Table 1, where it is noted that β, 's in the outage probability expression are obtained by β, =  , − 2  .In Cases I and II, |10 log 10 ( 1, / 2, )| = 10 dB for all , and  = 2 and 3, respectively, whereas in Case III, |10 log 10 ( 1, / 2, )| = 6 dB for all , and  = 3, where |10 log 10 ( 1, / 2, )| means a difference between the average channel powers for the first and the second hops at relay .It is noted that Cases I and II are better scenarios than Case III, since EPRS and PRS provide better outage performance as the gap between the average channel powers for the first and the second hops becomes larger.Table 2 illustrates the values of correlation coefficient   =  0 (2  ) for various conditions.It is noted that the carrier frequency of 2.0 GHz has been used for 3GPP LTE system simulation as shown in [19].From Table 2, we choose   = 0.5, 0.8, 0.9, and 1.0 for simulations, where   = 1.0 means that there is no feedback delay.It is noted that for   = 1.0only simulated results are shown, since it is impossible to solve the outage probability expression when   = 1.0.Figures 2-7 show the outage probabilities of EPRS and PRS with various correlation coefficients (dependent   analysis of exact outage probabilities is in perfect agreement with simulation results, and the asymptotic results are well matched with the simulated ones in the high SNR regime. Figures 2-4 show the outage probabilities of EPRS and PRS with   = 0.5, 0.8, 0.9, and 1.0 for Cases I-III, respectively, when  2  = 0 (i.e., perfect channel estimation).From the figures, it is observed that the outage performance of EPRS is significantly degraded as   decreases (i.e., the feedback delay time increases), whereas the outage performance of PRS is nearly impervious to   .Also, it is indicated that the diversity orders of EPRS and PRS are not changed by   , since their diversity orders are one regardless of   .In comparing the outage performances for Cases I and II in Figures 2 and 3, respectively, EPRS achieves better outage performance than PRS as  increases, but the outage performance of EPRS becomes closer to that of PRS as both  and   diminish.The reason is that partial CSI used for EPRS can well represent the end-to-end channel quality for high   , but the accuracy of the partial CSI becomes worse as   decreases.In comparing the outage performances for Cases II and III in Figures 3 and  4, respectively, the outage performance of EPRS is degraded and is close to that of PRS as an average channel power gap between the first and the second hops decreases, since the accuracy of the partial CSI for EPRS is poor when an average channel power gap between the first and the second hops is small.Figures 5-7 show the outage probabilities of EPRS and PRS with  2  = 0, 0.01, and 0.02 for Cases I-III, respectively, when   = 0.9.The figures indicate that the outage performances of both EPRS and PRS become worse and saturated as  2   increases, and their diversity orders are considerably reduced even for low  2  .It is noted that, for  2  ̸ = 0, all the asymptotic results are constant with respect to   ; that is, the diversity orders are zero.In addition, it is remarkable that when  2  increases from 0.01 to 0.02, a level of performance degradation of EPRS and PRS is similar for Cases I-III.In the outage performances for Cases I-III in Figures 5-7, respectively, analogous to the results in Figures 2-4, EPRS attains better performance than PRS as either  or an average  channel power gap between the first and the second hops increases.Also, such a performance aspect is not affected by  2  .

Conclusions
This paper presents the exact and closed-form expressions for outage probabilities of PRS and EPRS in dual-hop DF relaying systems with channel estimation errors and outdated CSI under nonidentical Rayleigh fading channels.In addition, the expressions for their asymptotic outage probabilities are presented.Numerical results verify the analytic expressions and show that the performance improvement of EPRS over PRS becomes smaller as the feedback delay time increases, but it can be better as the number of relays and the average channel power gap between the first and the second hops increase.Furthermore, the impact of channel estimation errors on the outage performance is much more serious than feedback delay, since the channel estimation errors induce a considerable reduction in the diversity order.Finally, we recognize that a CSI feedback design is much more important for EPRS than PRS, and an advanced channel estimation scheme is necessarily required for both EPRS and PRS in order to maintain the diversity order.Furthermore, when the multiantenna relays are considered, an impact of channel estimation errors and outdated CSI on the system performance may be more serious than the single-antenna scenario.Therefore, further study of the performance analysis of the cooperative relaying system with MIMO configuration is required in the presence of channel estimation errors and outdated CSI.

2 International 1 DFigure 1 :
Figure 1: Dual-hop relaying system using relay selection where relay  is selected.

Table 1 :
Description of simulation cases.