Power Optimized Single Relay Selection with an Improved Link-Adaptive-Regenerative Protocol

,


Introduction
In wireless communications, multipath fading deteriorated the transmission rate and quality of the communications system and the diversity was one of the effective ways to combat it [1].As a typical space diversity technology, the multipleinput multiple-output (MIMO) system was then proposed to improve the achievable rate and the BER performance [2].However, modern mobile communications, especially for the handset mobile phones, etc., were strictly confined to the physical size, power, locations, etc., in practice, which limited the wide applications of the technique.So, cooperative communications were proposed to exploit nearby relay nodes to forward the messages to achieve cooperative diversity, which actually formed a virtual MIMO system [3][4][5].Nowadays, with the rapid development of the next generation mobile communications, cooperative communications have become one of the research hot-spots in wireless cooperative communications.
The relay selection is one of the key issues in cooperative communications.For the relay selection in literature, there had been several schemes based on the decision of the outage probability, the SNR threshold, the BER performance and the channel status information (CSI), and so on.Two relay selection schemes for cooperative diversity were discussed in [6].And a threshold-based adaptive relay selection was suggested to minimize the forwarding relay number given a fixed outage requirement.So the computation complexity was reduced and the probability of the outage events was prevented as much as possible.In addition, power selection cooperation can be used to obtain better performance than those of the maximum ratio combination (MRC) based protocol [7].In [8], performance analysis of a single relay selection in Rayleigh fading was discussed and analyzed.And the closed-form expressions of the outage probability and the bit error probability (BEP) of an uncoded threshold-based opportunistic relaying (OR) and a selection cooperation (SC) were provided for the optimized forwarding.Finally, relay selection based on statistical CSI was proposed in [9].And the closed-form expressions for the outage and BEP were derived with the DF relays at the Rayleigh fading channel.So the outage probability, the SNR threshold, the BER performance, and the channel status information (CSI) can be referenced for the improvement of a cooperative relay communication system.
The performances of the cooperative communications are mainly determined by the forwarding, and the combining schemes, etc.For the forwarding schemes, there were several existing relay forwarding protocols, as well as their improved version, such as the amplify-and-forward (AF), the decode and-forward (DF), the selective DF (SDF), the hybrid of the above three schemes, and so on [10,11].In the AF, the destination node can achieve available diversity with maximum ratio combining (MRC) [12].Nevertheless, it may be less pragmatic, because it required the relay nodes to store these analog information waveforms, which required huge storage resources [13].The DF protocol was then proposed with decoding and forwarding for better performance and thus more practical.But the full diversity gain cannot be easily acquired in a poor source-relay-destination link [14].The SDF protocol with cyclic redundancy check (CRC) codes can detect errors at relay node and selectively forwarded the received messages to the destination [15].It enabled diversity at the cost of some decoding delay and inefficiency spectrum utilization due to the CRC codes.But it cannot get full diversity gains due to the error propagation phenomena.Actually, the DF protocol only utilized the simple optimization of the combing information at destinations [16].Then, the maximum likelihood (ML) combining was put forward to solving the diversity problem in the early years [4].However, it was too complicated to be implemented.Recently, a cooperative MRC (C-MRC) algorithm was proposed and investigated in [14] for full diversity.With C-MRC measure at the destination, the relay system can achieve full diversity gains by the DF at the cost of rather large signal processing overhead.Subsequently, a link-adaptive-regenerative (LAR) protocol was proposed with a C-MRC to overcome the above deficiency [17].By the DF strategy in a LAR scheme, the decoded messages at the relay were firstly scaled in power before being forwarded to the destination.For the LAR protocol, the scale was firstly adopted at the relay node, which was closely correlated with the signal-to-noise ratio (SNR) of the source-relay and destination-relay links.After that, the C-MRC was adopted at the destination to guarantee the maximum diversity gains [17].Therefore, it gave a new approach to solve the diversity problems by the DF like strategies.
For the LAR like scheme, the performance of the multibranch relay system can be globally optimized by selecting the proper cooperative relay nodes.In a cooperative diversity system, all relays participate in sending the source signals to the destination.So the destination can combine all received signals from the source-relay-destination or the sourcedestination link with the MRC mechanism.In the best relay selection scheme, the destination node combines the best source-relay-destination link with the source-destination link only.The main advantages of the best relay selection can Figure 1: A multibranch cooperative system model.
be evaluated by low complexity and high resource utilization [18].So in this paper, based on the single relay system, the end-to-end performance of the relay system with LAR protocol is introduced and analyzed.And the main contribution of this paper is listed as follows: (1) The ILAR protocol is introduced to solve the diversity gains problem by introducing a new channel scaling factor to match the channel status information properly in the DF like transmission schemes.
(2) Based on the above ILAR protocol, the best single relay selection scheme is proposed, where the relay node with the largest equivalent channel SNR is optimally chosen to forward the messages for best cooperative transmission.And the equivalent channel SNR is generated with the above channel scaling factor and the instantaneous and average SNRs, which is much more suitable for the relay channel status.
(3) The BER performance and outage probability of the relay selection system with ILAR protocol are analyzed and explained for the good performance brought by the suggested power optimized single relay selection scheme with the ILAR protocol.
The remainder of the paper is organized as follows.In Section 2, the cooperative system model is described and the ILAR protocol is briefly introduced.In Section 3, by the above proposed ILAR protocol, the best single relay selection in a multibranch relay system is accomplished and analyzed, including the closed-form analytic expression of the BER and the outage probability in the ILAR relay selection system.In Section 4, the numerical simulations and the corresponding result analyses are performed to verify the effectiveness of the proposed scheme.Finally, the conclusion is drawn in Section 5.

Cooperative System Model and ILAR Protocol
2.1.Cooperative System Model.As a typical multibranch cooperative relay system depicted in Figure 1, there are one source node (S), one destination node (D), and  relay nodes (R  ) with  = 1, 2, . . ., .In this model, besides the message transmission link from the source node S direct to the destination node D, messages are also transmitted from the node S to the node D via one of the mth relay R  node.The relay node R  have no own data to be transmitted and they just help transmit the messages from the source node S to the destination node D indirectly.Even if the nodes of S, R  , and D are all equipped with the only one antenna, the messages can arrive at the destination node D from link S-R  -D and link S-D, respectively, and can be tackled by the MRC criterion efficiently to merge the whole messages for high space diversity gains and optimal power efficiency.And the transmission can be performed by a time-division halfduplex mode.
Because the time-division scheme is widely exploited, this paper mainly concerns the half-duplex relay channel model.It is easily extended to much more relay models, such as multibranch relay, etc. Suppose that the symbols  from the source node S and x from the relay node R  are transmitted over the half-duplex relay channel by time-division mode.Each time period  is divided into two time slots for data transmission.
In the first time slot  with 0 <  < 1, the source node S broadcasts the symbol  with power   .Then the received information    and   at the relay and destination nodes of R  and D are expressed, respectively, as where ℎ   and ℎ  are the fading coefficients of the link S-R  and the link S-D, respectively.   and   are the additive white Gaussian noise (AWGN) in the S-R  and S-D links, respectively.
In the second time slot (1 − ), the information received by the relay nodes R  is detected and forwarded to the destination node D with power √     .So the received information     at the destination node D is where ℎ    and     are the fading coefficients and the AWGN parameter in the link R  -D.   is transmit power at R  and   represents a power control coefficient.

ILAR Protocol.
Based on the above model, the ILAR protocol can be operated on the following three conditions.Firstly, assume that the wireless channels are Rayleigh fading channels and the fading coefficients are subject to the complex Gaussian random distribution, i.e., ℎ   ∼ (0, where  =   / 0 and   denotes the average transmit power at the source node S.And the transmission power at each relay node is supposed to be the same as that in the source node, i.e.,    =   .Secondly, symbols flows from the source node S are detected at the relay nodes R  with maximum likelihood (ML) demodulation as follows: where |A| =  is defined as the size of the -ary constellation.
Then the detected symbol x is remodulated and forwarded to the destination node D, with power control coefficient of The instantaneous SNR of each link is difficult to be achieved.So    and     are always used instead in practice, where     is the average SNR of link S-R  .Then ( 7) is rewritten as In (7),     is hard to be obtained.So   is clearly practical even on a fast Rayleigh fading channel, because     can be easily estimated under the given stationary channel.
Compared with other protocols, the main difference of the ILAR protocol is that the relay transmission power is related to the R  -D link.For the DF protocol, =1 and the transmit power at relay is independent with the channel status information.According to (8),  ∈ [0, 1] is proper for the ILAR protocol.When the link S-R  is more reliable than the link R  -D, the relay node transmits information with full power, i.e., =1.Otherwise, the transmit power is scaled with the coefficient of  ∈ (0, 1].When =0, it means that the relay node is idle in the subslot and the source node S performs the retransmission.
Finally, the demodulation at the destination node D is analyzed.For the weight coefficients   = ℎ *  and

Journal of Electrical and Computer
= ℎ *    √  , the MRC processing result at the destination node D is expressed as To solve (9), ℎ  and ℎ    √  are supposed to be available in the destination node D and both of them can be gotten by the channel training of a trained sequence for good channel estimation.

Relay Selection Scheme and Performance Analysis
3.1.Relay Selection Scheme.Based on the ILAR protocol described above, the single relay selection scheme is discussed in this relay selection scheme.
In the selection cooperation (SC) of the relay selection model, all relay nodes listen to the source node S in the first time slot and only those relay nodes of    >  demodulate the received signal, where  is the threshold of SNR of link S-R  .Therefore, the candidate relay node set is shown as In the second time slot, there are two situations to be discussed.
Situation I.When the set is empty, it means that the relay node does not transmit at all.It corresponds to the situation where the power scaling coefficient  is zero.
Situation II.When the relay nodes have demodulated the information correctly, then only the relay nodes of the highest      transmit signals to the destination node D. Assume that the ith relay node is the best choice; there is where      =       is the instantaneous SNR of the received signal from the ith relay node.AS   is the power scaling coefficient of the ith relay node for normalization and it has been derived in (8).Under the above circumstances, it is expressed as 3.2.Performance Analysis 3.2.1.BER Analysis.Take a special case for instance, e.g., binary phase shift keying (BPSK) modulation; the signal  is transmitted from the source node S and it can only carry a message either  = √  or  = −√  .Correspondingly, the detected x at the relay node R  can only be x = , or x = −.
In each case, the received information   at the destination node D is represented as Since BPSK symbols are real value, the real part  = Re{  } can be employed in demodulation.It is a real Gaussian random variable with zero mean and variance With the weight coefficients   = ℎ *  and     = ℎ *    √  , the instantaneous BER at the destination node D can be expressed as where Taking expectation over the instantaneous SNR, the average BEP [  ] is obtained, and it follows from the inequality 0 ≤ () ≤ 1 as

Outage Probability.
When the transmission rate is larger than the mutual information of the relay system, the system will be interrupted.According to the above relay selection scheme, the relay system will be interrupted in the following two situations.The first one is retransmission situation, i.e., the above Situation I.The second one is the cooperation situation, i.e., the above Situation II.Therefore, the outage probability of the relay system can be written as where   1 is the outage probability of retransmission Situation I and   2 is the outage probability of the cooperation Situation II.
For Situation I, when the candidate relay node set is empty, i.e., all these relay nodes cannot demodulate correctly (   > A), and the source node S retransmits all signals.
Journal of Electrical and Computer Engineering the mutual information  1 is than transmission rate , i.e.,  1 < , the relay system is interrupted and there is the result as According to (19), there is the conclusion of   < /2.Combining the retransmission in Situation I, the outage probability   1 of Situation I is deduced as where   = (   ) = 1/(⋅ 2   ).At the high SNR, i.e.,   and   approach infinity, (19) can be approximately rewritten as For Situation II, the best relay is selected.When the mutual information  2 is less than transmission rate , i.e.,  2 < , the relay system is interrupted, and there is where the ith relay is the best relay.According to (22), there is a conclusion of   +√      < .Combining the cooperation Situation II, the outage probability   2 of Situation II is derived as where  is the number of relay nodes with correct demodulation and    = !/[!( − )!] is the combination expression in mathematics.At high SNRs, (23) can be rewritten as Finally, according to ( 18), (21), and (24), at high SNR, the outage probability of the relay system can be deduced as 3.3.Computational Complexity Analysis.To evaluate the complexity of the proposed ILAR scheme, we compare it with the contrast scheme of the AF, DF, and SDF protocol.The entire relay transmission system is supposed to be made up of a source node, a destination node, and  relay nodes.And the comparison of computational complexity can be analyzed and summarized as follows, In the AF scheme, N relay nodes all forward the messages from the source node to the destination node by multiplying a specific factor to amplify both the signals and noises.And then there is joint detection of the messages from all sourcerelay-destination links and the direct source-destination link.So there will be a calculation of the optimally joint maximum ratio combination (MRC) detection with  + 1 received user messages.So the additional computations other than the MRC detection are the  times of the multiplication in the amplifying procedure in the relays.
In the DF scheme, N relay nodes all decode with a channel code and then forward the decoded messages from all relay nodes to the destination node.Here the channel code is decided by the channel status and the practical hardware resources available in the source node and relay nodes.And then there is also the joint detection of the messages from all joint source-relay-destination links and the direct sourcedestination link.So there will be a calculation of the optimally joint MRC detection with  + 1 received user messages form the relay nodes.So the additional computations other than the MRC detection are one time of encoding of channel code at the source, N times of decoding of channel code at the relay nodes, respectively.
In the SDF scheme, the relay nodes decode and then forward the decoded source message only if the decoded messages are free of errors.But with half-duplex transmissions, the SDF scheme suffers from a multiplexing loss.And the unsuccessful source messages are supposed to be retransmitted at the next time slot.Given a successful decoding rate of a, the additional computations other than the MRC detection are one time of encoding at the source and an average of / time of channel decoding at the relay nodes, respectively.
In the proposed ILAR scheme, there are some negligible calculations about the exchangeable average SNR threshold by (8).Other than these computations, the symbols flows from the source node S are detected at the relay nodes R  with maximum likelihood (ML) demodulation as in (6).So the additional computations other than the MRC detection are  times of ML demodulation at the relay nodes.
Finally, the computational complexity of the proposed ILAR scheme is concluded at Table 1, as well as those of the contrast AF, DF, and SDF schemes.Generally, the complexity of channel decoding is larger than that of the ML demodulation.So from Table 1, we can get the natural order of the computational complexity of the schemes as SDF > DF > ILAR > AF.In addition, the SDF and the ILAR schemes need another time slot to finish the forwarding, which requires much longer time.So the processing delay of the proposed ILAR scheme is still large and it needs to be considered in practice.

Numerical Simulations and Result Analyses
Based on the parameter  in ( 8), the performance of the ILAR scheme is firstly analyzed.Diversity gain   is defined as the negative exponent in the average BER, when  → ∞ [17], i.e., SNR set are sufficiently high.So the relationship among [  ],   , and  is founded as where   denotes the coding gain.For symbol-by-symbol demodulation of uncoded transmissions,   mainly depends on the modulation order and the transmit power.According to the expression of BER in ( 14) and ( 17), the BER performance of ILAR scheme is simulated and demonstrated.Suppose that the BPSK and Rayleigh fading channel are applied.The horizontal axis SNR(dB) = (1 + []), where E[] is the average value of .Simultaneously, the BER performance of other popular protocols, such as the AF, the DF, and the SDF, are also figured out too, which gives a clear comparison among them.Figure 2 indicates that the relay cooperation of the ILAR protocol has better BER performance than those of other protocols.At BER of 10 −3 , the proposed scheme of the ILAR protocol has about 7 dB, 3.5 dB, and 3.5 dB gains than those of the AF, the DF, and the SDF protocols, respectively.The scheme of the AF protocol can get full diversity gains, but it does not outperform ILAR, because it cannot utilize the power efficiently due to the noise amplification effect at the relay node.When the channel status of the links connected to the relay nodes is poor, the AF scheme may be even worse than that of the direct link.The scheme of the DF protocol can obtain good performance at high SNRs since it can regenerate message by decoding and at the relay node and then forward to the destination node.But, the DF scheme exhibits worse BER performance at low SNRs due to the error propagation problem at low SNRs.The SDF protocol can be the combination of the AF and DF protocols.By an optimal design, the SDF scheme can even achieve the good performance of the AF scheme at low SNRs and the DF  scheme at high SNRs.When it comes to adaptive regenerative protocols, the proposed ILAR scheme also outperforms the SDF scheme.
At low SNRs, the SNRs in all relay links are all poor for the proposed ILAR scheme and the contrast schemes, because large noises are in charge of the poor performance rather than the intersymbol interference (ISI) by Rayleigh fading at high SNRs.And the performance of the DF scheme is surely much worse due to the aforementioned error propagation effect by unsuccessful decoding and then encoding.However, compared with the contrast schemes other than the DF scheme, the performance of the proposed ILAR scheme is not improved much and the reasons are discussed as follows: although optimal relay link can be properly chosen by the proposed scheme with (11), the detection performance is still poor due to the similar large noises of the optimal relay link at low SNRs.So the proposed scheme cannot obtain more performance gain than the compared schemes other than the DF one at low SNRs.In other words, the performances are all predominated by the noises rather than the ISI by fading channels.And this phenomenon is also well presented reasonably by the simulations in Figure 2. Therefore, our ILAR scheme is mainly practical at rather high SNRs, e.g., larger than 10 dB under the above simulation parameters from our simulations.
Taking into account of the tradeoff between the redundancy and the detection error probability of the CRC code, although full diversity is achieved, the SDF scheme does not lead to as good BER performance as that of the ILAR scheme over the range of practical SNRs.This can be explained as follows.Compared with the DF or protocol, the main difference from ILAR protocol is that the power the transmitted signals at the relay nodes exactly matched for the CSI of the link S-R  and R  -D.For the DF/SDF protocol, the power scaling coefficient   in ( 12) is just set as a constant number of 1, and the transmitted power at any relay node has nothing to do with the CSI of the channels.Then the channel cannot be properly matched for high power efficiency and good transmission performance.But in the ILAR scheme, just as in (12), the power scaling coefficient   is in the range of [0, 1].When the link S-R  is much more reliable than the link R  -D, the relay node can transmit the signals with full power, i.e.,   = 1, because the channel status of the first part of the link, i.e., the link S-R  , is good enough for the message forwarding at the relay nodes.Otherwise, the transmitted power at the relay node is adjusted by the power scaling coefficient   , which falls into the range of (0,1).Also, for the left extreme condition, i.e.,   = 0, the relay node is stood at the idle mode at the second time slot.It means that the relay nodes are not participated in the cooperative transmission.Finally, by the cooperative MRC detection at the destination node D in (9), the proposed ILAR scheme can match the CSI in all of the channels and thus obtain better performance over the traditional schemes of the AF, the DF, and the SDF protocols under the premise of Rayleigh fading channel with the independent and identically distributed (i.i.d.) AWGN parameters.
For the relay selection scheme of the ILAR protocol, the channel parameters are set as follows: the transmission rate  = 1bit/s and   =    =     = 1.The transmit power at the relay node and the source node are both 0.5 W. The channels are i.i.d.Rayleigh channels, with equal AWGN parameters in each branch, are based on the uncoded channels.And the simulations are performed with binary phase shift keying (BPSK) modulation.In Figure 3, the outage probability of the relay selection scheme with the ILAR protocol at different relay number condition is presented.
Figure 3 indicates that the outage probability of the relay system decreases with the relay number .The reason is that larger number of the relay nodes gives more chance to be chosen, and thus the probability of correct demodulation at each relay node is much higher.Because the channels connected to the relay nodes are i.i.d.Rayleigh channels with equal AWGN parameters in each branch, the performances of the cooperative systems with relay node growth increase gradually.And they almost approach the same performance bound shown in Figure 3, when the number of the relay nodes is larger than or equal to 4. Simultaneously, with the growth of the SNR, the outage probability decreases correspondingly.When the SNR increases, the received SNR at the destination node is much bigger.And just as the theoretical analysis around (22), the relay system with higher SNRs has much lower outage probability.

Conclusions
In this paper, we present and analyze a power optimized single relay selection scheme with an ILAR protocol.Firstly, in a cooperative communication system, the ILAR protocol is introduced.Then the best relay selection scheme with the proposed ILAR protocol is proposed and analyzed.By the protocol, the BER and outage probability expression are both derived for quantitative analysis.The simulation results preferably show that the scheme of an ILAR protocol has better BER performance than those of other current protocols, such as the AF, the DF, and the SDF protocols.The overall outage probability performance increases with the growth of relay number, but it also indefinitely approaches a performance bound, when the number of the relay nodes is large or equal to 4. Therefore, the proposed scheme can be applied in the optimization of relay selection and forwarding for efficient transmission power.

Figure 2 :
Figure 2: The BER performance of the scheme with an ILAR.

Figure 3 :
Figure 3: The outage probability of the ILAR scheme.

Table 1 :
Complexity of the proposed ILAR scheme and the schemes.