Performance Analysis of Hybrid Relay Selection in Cooperative Wireless Systems

Performance Analysis of Hybrid Relay Selection in Cooperative Wireless Systems

Tianxi Liu, Lingyang Song,  Yonghui Li,  Qiang Huo and Bingli Jiao,  Tianxi Liu, Lingyang Song, Qiang Huo and Bingli Jiao are with the State Key Laboratory of Advanced Optical Communication Systems and Networks, School of Electronics Engineering and Computer Science, Peking University, Beijing, China, 100871. e-mail: tianxi.liu@gmail.com; lingyang.song@pku.edu.cn; qiang.huo@pku.edu.cn; jiaobl@pku.edu.cn.Yonghui Li is with the University of Sydney, Sydney, NSW 2006, Australia e-mail: lyh@ieee.org.
Abstract

The hybrid relay selection (HRS) scheme, which adaptively chooses amplify-and-forward (AF) and decode-and-forward (DF) protocols, is very effective to achieve robust performance in wireless networks. This paper analyzes the frame error rate (FER) of the HRS scheme in general cooperative wireless networks without and with utilizing error control coding at the source node. We first develop an improved signal-to-noise ratio (SNR) threshold-based FER approximation model. Then, we derive an analytical average FER expression as well as an asymptotic expression at high SNR for the HRS scheme and generalize to other relaying schemes. Simulation results are in excellent agreement with the theoretical analysis, which validates the derived FER expressions.

Hybrid relay selection, frame error rate, SNR threshold-based approximation, cooperative communications.

I Introduction

Cooperative relaying has been shown to be an effective technique to improve the system performance in wireless networks by allowing users to cooperate with each other in their transmissions. Two of the most typical cooperative schemes are amplify-and-forward (AF) and decode-and-forward (DF). The performance of AF protocol is mainly limited by the noise amplified at the relay during the forwarding process, especially at low SNR. The performance of DF will be degraded when the relay fails to decode the received signals correctly and the process of decoding and re-encoding will cause serious error propagation. To overcome these limitations, various cooperative schemes have been reported, such as signal-to-noise-ratio (SNR) threshold based selective DF [1, 2, 3, 4], cooperative-maximum-ratio-combining based DF [5, 6], decode-amplify-forward (DAF) [7, 8], link adaptive relaying DF [9, 10, 11] and log-likelihood-ratio (LLR) threshold based selective DF [12, 13], etc.

Recently, the hybrid relaying protocol (HRP) has received a lot of attention. It adaptively combines the merits of both DF and AF by forwarding clean packets in DF if decodes correctly and forwarding soft represented packets in AF if decodes incorrectly) [14, 15, 16, 17, 18, 7]. Its performance can be further improved by incorporating relay selection in HRP, which is referred to as hybrid relay selection (HRS) [14, 15, 19, 20, 17, 21, 22, 16, 23, 24, 18]. In the HRS scheme, for each transmission, all relays are divided into two groups, a DF group and an AF group. A relay is included either into the DF group if it decodes correctly or into the AF group if it decodes incorrectly. The destination node selects a single optimal relay node with maximum destination SNR from either the DF group or the AF group to forward the packet.

Although the principle of the HRS scheme is simple, the calculation of the analytical FER is non-trivial even for single-relay cooperative networks. Therefore, most earlier work have been focusing on the approximate average FER analysis. Nonetheless, still very limited results have been reported in the literature so far. In [16], Souryal analyzed the FER of single-relay networks using hybrid forward scheme in block Rayleigh fading channel. In [17, 21], Li proposed the hybrid relay selection scheme by combining hybrid forwarding and relay selection. In [22], Song extended the HRS scheme with differential modulation. Only very loose upper bounds were provided for the FER of the HRS scheme. In [25], the authors mainly analyze the FER of the all-participate scheme without relay selection, where all relays participate in forwarding signals from the source.

In this paper, we derive the analytical FER of the HRS scheme in general cooperative wireless networks with and without applying convolutional coding at the source node. The contribution of this paper is threefold: 1) we develop an improved SNR threshold-based FER approximation model, which is simple and accurate for general diversity systems, and obtain the SNR threshold in an analytical expression; 2) we derive an analytical approximate average FER expression, and its simplified asymptotic FER expression at high SNRs for the HRS scheme; 3) we generalized the derived theoretical FER expressions to other relaying schemes, e.g. the AF-RS scheme and the PDF-RS scheme.

The rest of the paper is organized as follows: We describe the system model and the HRS scheme in Section II. In Section III, we develop an improved SNR-threshold based FER approximation model based on cumulative distribution functions (CDF). In Section IV, we derive the analytical approximate and asymptotic FER expression at high SNRs of the HRS scheme. In Section V, we present some numerical simulation results. And in Section VI, we draw the main conclusions.

Notation: Boldface lower-case letters denote vectors. represents the -dimensional binary space . For a random variable , denotes its probability, denotes its probability density function (PDF), is its CDF, and represents its expectation. is a circular symmetric complex Gaussian variable with a zero mean and variance . denotes the -function, i.e. .

Fig. 1: Diagram of the cooperative wireless system with the HRS scheme.

Ii System Model and The HRS Scheme

In this paper, we consider a general -hop relay network, as shown in Fig. 1, consisting of one source node, relay nodes and one destination node. The link between any two nodes is modeled as a block Rayleigh fading channel with additive white Gaussian noise (AWGN), where the fading coefficients of the channels are fixed within one frame and vary independently from one frame to another.

, , and are the fading coefficients of the channels from the source node to the destination node, from the source node to the -th relay node, and from the -th relay node to the destination node, respectively. We assume , , and . Similarly, , and are the corresponding additive Gaussian noises. We assume , , and . Without loss of generality, we consider that all the nodes transmit with the same power . In addition, all channel state information (CSI) needed for decoding is available at the relay nodes and the destination node.

We assume that each terminal in the network is equipped with a single antenna working in the half-duplex mode. We consider an orthogonal transmission scheme in which only one terminal is allowed to transmit at each time slot. Therefore, one frame transmission in the HRS scheme consists of two phases:

Ii-a The First Phase

The source node broadcasts the transmit signals with length , denoted by s, to both the destination node and all of the relay nodes. The received signals at the destination node and the -th relay node, denoted by and , are and respectively. Then the corresponding instantaneous SNRs can be calculated as

and

respectively, where , , and is defined as

Ii-B The Second Phase

In the second phase, every relay node first decodes it’s receive signals. Then it is assigned to either the AF group or the DF group according to its CRC checking result. If the CRC checking result is correct, the relay node is included into , otherwise, it is included into . As a result, the instantaneous destination SNR of the link through the -th relay node, denoted by , can be expressed as

(1)

where represents the instantaneous SNR of the link between the -th relay node and the destination node, which is given by

Then, the destination node selects the relay node with maximum SNR to transmit at the second phase

(2)

The selected relay node transmits through AF if and using DF if . Finally, the destination combines the signals received at both phases by maximal ratio combining (MRC) to decode. After MRC, the effective SNR of the received signal, denoted by , is calculated as

(3)

The selection process in the HRS scheme is exactly the same as in the conventional AF or DF selection schemes and does not add any extra complexity in system implementation. The only requirement for the HRS scheme is that each relay needs send one bit indicator to inform the destination if it uses AF or DF protocol. Destination then calculates the overall received SNR from each relay accordingly and selects the best relay with largest SNR.

For simplicity, we define , and as:

(4)

Iii An Improved SNR Threshold-Based FER Approximation Model

In this section, we develop an improved SNR threshold-based FER approximation model for general diversity systems.

We first describe the SNR threshold-based FER approximation model in Subsection III-A, in Subsection III-B, some earlier approaches are presented, and then we propose an improved criterion to calculate the SNR threshold in Subsection III-C.

Iii-a Introduction of the SNR threshold-based FER approximation model

The average FER over a block fading channel, denoted by , can be computed by integrating the instantaneous FER over AWGN channel, represented by , over the fading distribution [26]

(5)

where and denote the instantaneous and average SNR, and denotes the PDF of .

Although (5) is an exact expression for , its closed-form expression is difficult to evaluate. By assuming the instantaneous FER is when instantaneous SNR is below a threshold , otherwise it is :

the average FER can be rewritten as

(6)

where and are the PDF and CDF of , respectively.

Note that, according to the approximation model, the analytical FER can be calculated as an outage probability, and thus, the accuracy is mainly determined by the SNR threshold selection.

Iii-B Some Existing SNR Threshold Approaches

In [27], El Gamal and Hammons demonstrated the SNR threshold-based FER approximation model for iteratively decoded systems employing turbo codes. And the optimal SNR threshold has been proved to coincide with the convergence threshold of the iterative turbo decoder.

Recently, in [28, 29], Chatzigeorgiou extended this model to non-iterative coded and uncoded systems. To get the optimal SNR threshold, proper error criterion should be used. In [28, 29], the minimum absolute error sum criterion is adopted to minimize the sum of absolute error

where is the average SNR, and the SNR threshold can be calculated as

(7)

However, the model on the basis of the minimum absolute error sum criterion might not be sufficiently accurate since it does not consider the fact that FER decreases more quickly at high SNR region in high diversity order systems. Hence, it can be improved.

Iii-C Model improvement and the SNR threshold result

In this subsection, we propose an improved SNR threshold-based FER approximation model for the general diversity systems. The improvements are twofold.

Firstly, taking into account the fact that the FER decreases quickly when SNR increases, minimum absolute relative error sum criterion, which minimizing the sum of absolute relative error, can be adopted

(8)

As Eq. (8) is difficult to solve, we instead use a suboptimal error criterion. Reasonably, suppose and notice that the integration in Eq. (8) is from to , and then, the absolute relative error should approach zero when :

(9)

Otherwise, for a sufficiently big value () and a small enough value (), the absolute relative error can be greater than , i.e. . Hence, the absolute relative error sum can’t be minimized as it approaches infinity: .

Secondly, the SNR threshold should include the factor of the diversity order of general diversity systems. For example, in a Rayleigh fading channel, the CDF of SNR is , then and in a Nakagami- fading channel, the CDF of SNR is given by: , where is the Gamma function, and is the lower part incomplete Gamma function given by: , then using the fact that , we can get .

Suppose for some diversity system with a diversity order of , the CDF of SNR can be approximated in a form [29, 30, 31]:

(10)

where is a constant related to .

Then, combining Eq. (5), Eq. (9) and Eq. (10), we can get the analytical SNR threshold for our improved model as

(11)

In uncoded systems, can be given in closed-form. For example, for linear modulation, can be approximated as [28]

(12)

where is modulation constant ( for binary-phase-shift-keying (BPSK)), is the function, is the frame length. Substituting Eq. (12) into Eq. (11), we can get SNR threshold for uncoded systems:

(13)

In coded systems, we can calculate Eq. (11) using numerical methods. We can first get , i.e. the instantaneous FER for the scheme over AWGN channel, using Monte Carlo methods. When the SNR values , , are equally spaced with and ordered, the following equivalent expression for discrete SNR values can be obtained

(14)

Note that when (BPSK), , and , we can obtain using Eq. (13) [32], and , which is equivalent to the well known average BER of BPSK over Rayleigh fading channel at high SNR: [26].

If we consider a multiple-input multiple-output (MIMO) channel having inputs and outputs. The transmitter uses space-time block coding [33], while the receiver coherently combines the independent fading paths. If now corresponds to the instantaneous SNR at the output of the combiner, its probability distribution is given by [26, 29]:

where is the average SNR per receive antenna. Using the fact that (), the CDF of can be approximated as:

where . So, we can obtain the SNR threshold using above method, and the approximated FER of the system for MIMO quasistatic fading channels can then be approximated as [26, 29]

So far, we have developed an improved SNR threshold-based FER approximation model for general diversity systems. In this model, FER is approximated as an outage probability as Eq. (6), the SNR threshold is given by Eq. (11) and can be calculated using Eq. (13) for uncoded systems and using Eq. (14) for coded systems.

Iv FER Analysis of the HRS Scheme

In this section, we perform the FER analysis of the HRS scheme in cooperative systems.

Iv-a Analytical FER Analysis of the HRS Scheme

According to the proposed FER approximation model, a frame error only occurs if SNR is below the SNR threshold . Then, the average FER of the HRS scheme, denoted by , can be expressed as

(15)

where is the SNR of the HRS scheme and is the diversity order of the cooperative system with the HRS scheme.

Hence, to get the FER for the HRS scheme, we merely need to derive the CDF of . Since the channels are Rayleigh block fading, the instantaneous SNR is exponentially distributed. Then, the CDF of is given by

where is defined in Eq. (4).

For simplicity, we introduce a vector variable , where

In the HRS scheme, the -th relay node is assigned to either or according to its SNR . If () then , and if () then . By using the fact that for any value , , then the probability of , denoted by , can be written as

Then, the CDF of is derived in Appendix A as

(16)

where , and .

Substituting Eq. (16) into Eq. (15), we can obtain the FER for the HRS scheme

(17)

Iv-B FER Simplification at High SNR

In this subsection, we derive the simplified FER for the HRS scheme at high SNR. At high SNR, , and are large, then according to Eq. (4): , and are small. Using the approximation that we can get the simplified CDF of at high SNR is given by

(18)

The proof of Eq. (18) is given at appendix B.

Substituting Eq. (18) into Eq. (15), we can obtain the simplified FER of the HRS scheme at high SNR

(19)

where , which indicates that the diversity order of can be achieved, , and see also Eq. (26) for the last step.

The simplified FER is more intuitive and simple compared to the FER expression in Eq. (17). Note that both Eq. (17) and Eq. (19) are analytical approximate average FER expressions for the HRS scheme in cooperative networks. The calculation methods of parameters and are presented in Section III.

Iv-C Extending to other Relaying Schemes

The FER results for the HRS scheme in Eq. (17) and Eq. (19) can be easily extended to the cooperative systems using the AF with relay selection (AF-RS) scheme [34] and the perfect DF with relay selection (PDF-RS) scheme [35]. In the AF-RS scheme, a single relay with the maximum source-relay-destination SNR will be selected to forward signals from the source to the destination using AF [34]. In the PDF-RS scheme, it assumes that all relay nodes can correctly decode the received signals and a single relay with the maximum relay-destination SNR will be selected to forward signals from the source to the destination. For simplicity, we only present the simplified results at high SNR [35].

For PDF-RS, the transmissions from the source to any relay are always correct, it means that and . Thus, the average FER of PDF-RS, denoted by , is given by

For AF-RS, the SNR of the -th Rayleigh relay link (from the source to the -th Rayleigh relay and to the destination) can be approximated as ”combined” Rayleigh fading with parameter of at high SNR 111This is a lower bound for AF [36, 37].. Using this approximation, AF-RS can be viewed as a special case of PDF-RS with . The average FER of AF-RS, denoted by , is given by

Defining the gain of the HRS scheme over the AF-RS scheme as the ratio of FER, we can get

It indicates that the gain improves when increases, and when the number of relay nodes increases, the gain increases quickly.

V Simulation results

Fig. 2: FER comparison of proposed model and the model of [28] for case 0: general MIMO channels with , , uncoded.
Fig. 3: Average FER of the HRS scheme for case 1: , uncoded.
Fig. 4: Theoretical and simulated FER of the HRS scheme for case 4 and 5: , coded.
Fig. 5: Theoretical and simulated FER of the HRS scheme for case 6 and 7: , coded.
Fig. 6: Average FER of the HRS, AF-RS and PDF-RS schemes for case 4 with : , coded.

In this section, we compare the proposed approximate FER expressions with the exact FER obtained by Monte-Carlo simulations. Unless specifically mentioned, the simulations are performed for a BPSK modulation and a frame size of or symbols over block Rayleigh fading channels. We consider two basic cases: (1) the uncoded case, where none channel code is used; and (2) the coded case, where a systematic convolutional code with a code rate of and the generator matrix of or a code rate of and the generator matrix of is used.

It is practically infeasible to verify the accuracy of analytical results for all the possible scenarios, as a prohibitively large number of combinations can be generated by varying relay number and average SNR parameters . Therefore, the scenarios in Table I are chosen such that a range of diverse cases are covered. For instance, cases 1, 2, and 3 are uncoded and case 4, 5, 6 and 7 are coded. Cases 1, 4, 5, and 6 are symmetric situations, while cases 2 and 3 are dissimilar situations. In all cases, 1, 2 and 4 relay nodes are considered. We also choose case 0 for comparing our proposed FER approximation model to the results of [28]. And in all cases, . The SNR threshold values are obtained using the methods developed in Section III, and are shown in Table II.

System Frame uncoded/ Code Number of SNRs
Type Size coded Rate Nodes
case 0 MIMO 100 uncoded - N=1, N=N=1,2,4
case 1 HRS 100 uncoded - n=1, 2, 4
case 2 HRS 100 uncoded - n=1, 2, 4 , ,
case 3 HRS 100 uncoded - n= 1, 2, 4 , ,
case 4 HRS 100 coded 1/2 n= 1, 2, 4
case 5 HRS 200 coded 1/2 n= 1, 2, 4
case 6 HRS 100 coded 2/3 n= 1, 2, 4
case 7 HRS 200 coded 2/3 n= 1, 2, 4
TABLE I: SCENARIOS
System Type uncoded/coded Number of Nodes Diversity Order SNR Threshold
case 0 MIMO uncoded N=1, N=N=1 1 5.10 dB
N=1, N=N=2 2 5.36 dB
N=1, N=N=4 4 5.89 dB
case 1,2,3 HRS uncoded n=1 2 5.36 dB
n=2 3 5.62 dB
n=4 5 6.16 dB
case 4 HRS coded n=1 2 -1.48 dB
n=2 3 -1.26 dB
n=4 5 -0.81 dB
case 5 HRS coded n=1 2 -0.85 dB
n=2 3 -0.68 dB
n=4 5 -0.33 dB
case 6 HRS coded n=1 2 0.06 dB
n=2 3 0.20 dB
n=4 5 0.47 dB
case 7 HRS coded n=1 2 0.60 dB
n=2 3 0.70 dB
n=4 5 0.90 dB
TABLE II: SNR Threshold

Fig. 2 shows the analytical FER curves by using the proposed model and the model of [28] for case 0. For case 0, the SNR threshold was found to be dB based on Eq. (7) (the model of [28]), and was found to be dB, dB and dB for , respectively, by our proposed model based on Eq. (12). As shown in the figure, our proposed model converge with the simulated FER quickly as the SNR increases while the relative error using [28] cannot be ignored even at high SNR. The FER results based on the model in [28] become less accurate when the diversity order increaeses, but our proposed model is still accurate. While not shown here, similar trends can be observed for other scenarios.

Fig. 3 shows the proposed approximate FER results and simulated results of the HRS scheme for case 1. From the figure we can see that the analytical theoretical curves obtained by Eq. (17) converge well with the simulated results, and the simplified results computed by Eq. (19) converge to the simulated results at high SNRs. Figs 4 and 5 show the different encoders and other block lengths for coded scheme and confirm the good performance of the proposed model for different parameters. Case 2 and case 3 are also verified through simulation but omitted here for brevity.

Fig. 6 shows our proposed simplified FER of the AF-RS and PDF-RS for case 4 with 4 relay nodes. From the figures we can see that the simplified results converge to the simulated results at high SNRs for both AF-RS and PDF-RS. And the HRS scheme has considerable performance gain over AF-RS.

Vi Conclusions

In this paper, we have analyzed the average FER of the HRS scheme in general cooperative wireless networks with and without applying channel coding at transmitting nodes. We proposed an improved SNR threshold-based FER approximation model. We then apply this model to HRS system and derived the analytical approximate average FER expression and the simplified asymptotic FER expression at high SNRs for the HRS scheme. Simulation results match well with the theoretical analysis, which validates our derived FER expressions.

Appendix A The PDF and CDF of : The Proof of Eq. (16)

According to Eq. (3), . In the following, we first derive the PDF of and and then get the PDF of as the convolution of the PDF of and .

As , and are exponentially distributed, their PDF and CDF are given as

and

respectively.

According to Eq. (1) and Eq. (2), and

To get the distribution of , we first derive the distribution of .

If , . Then, the conditional CDF of given is

(20)

If , using the approximation [36], then the conditional CDF of given is [38].

(21)

The conditional PDF and CDF of are

(22)

where is the FER of at AWGN channel and if and if .

Combining Eq. (21) and Eq. (22), the corresponding conditional CDF of given can be written as

(23)

where at the second step, we extend the range of from to using an exponential function to approximate . The simulation results in Section V indicate that this approximation is accurate.

Combining Eq. (20) and Eq. (23) and noting that and , the CDF of can be rewritten as

(24)

Noting that , we can use a exponential function to approximate the CDF of when . In order to keep the value unchanged, we have the last step. Then the CDF of (when ) is given by [38]

(25)

with the help of that

(26)

where , and .

The PDF of is given by

As , the PDF of when can be expressed as

(27)

Finally, the CDF of is given by

(28)

Appendix B Simplified CDF of