Two-Phase Bidirectional Dual-Relay Selection Strategy for Wireless Relay Networks

Samer Alabed,Issam Maaz and Mohammad Al-Rabayah

College of Engineering and Technology,American University of the Middle East,Kuwait

Abstract:In this article,we introduce a new bi-directional dual-relay selection strategy with its bit error rate(BER)performance analysis.During the first step of the proposed strategy,two relays out of a set of N relay-nodes are selected in a way to optimize the system performance in terms of BER,based on the suggested algorithm which checks if the selected relays using the maxmin criterion are the best ones.In the second step,the chosen relay-nodes perform an orthogonal space-time coding scheme using the two-phase relaying protocol to establish a bi-directional communication between the communicating terminals,leading to a significant improvement in the achievable coding and diversity gain.To further improve the overall system performance,the selected relay-nodes apply also a digital network coding scheme.Furthermore,this paper discusses the analytical approximation of the BER performance of the proposed strategy,where we prove that the analytical results match almost perfectly the simulated ones.Finally,our simulation results show that the proposed strategy outperforms the current state-of-the-art ones.

Keywords:Two-way wireless relay networks;cooperative diversity techniques;distributed space-time coding;relay selection strategies;network coding schemes

1 Introduction

The new wireless communication systems such as 5G and beyond seek to increase the data rate,decrease the latency,reduce the complexity,and extend the coverage area.However,the performance of these wireless systems are badly affected by the multiuser interference,channel impairments,multipath propagation,and time-varying fading,leading to decrease the achievable data rate and increase the bit error rate[1–8].Therefore,many multi-antenna techniques have been proposed in order to mitigate these challenges such as the use of relay selection techniques[9–14],distributed space-time-coding(STC)techniques[15,16],and distributed beamforming techniques[16–18].Relay selection techniques have been applied on wireless communication systems in order to increase the achievable data rate,extend their coverage,as well as,to decrease the impact of channel impairments.As a result,the BER and data rate can be greatly enhanced using relaying techniques,which allow the user to receive different versions,i.e.,different phases and amplitudes,of the same transmitted signal.These different versions are combined together in an efficient way in order to achieve a better performance.

A relay node is an intermediate entity between the transmitter and the receiver.It receives the signal from a source-node and then processes the data by employing advanced techniques to improve the received signal to noise ratio(SNR)and achievable data rate,and to minimize the overall BER.Increasing the number of relay nodes available between the transmitter and the receiver leads to a significant enhancement in the spatial diversity using one of the relaying schemes,i.e.,one-way or two-way relaying schemes[1–5].Many diversity techniques have been recently proposed assuming that the availability of the channel state information(CSI)is crucial at all nodes of the network with slow fading channels,whereas other techniques consider that CSI must be available only at the receiver side[2].In addition,many techniques have been proposed in order to increase the diversity gain without needing CSI at any transmitting or receiving nodes such as non-coherent and differential diversity techniques[2–5].Even though the latter techniques do not require any CSI at both the receiver and the transmitter sides,they suffer from high BER,high latency,and low spectral efficiency as compared to other techniques.

Other techniques such as bi-directional communication is proposed as a solution to improve the performance in terms of BER and spectral efficiency.Those systems consist of two terminals that communicate with each other through some in-between relay nodes that are randomly distributed between them[2–5].Bi-directional schemes can be classified based on the number of phases needed to exchange the transmitted information between the communicating terminals into two-phase[2,3,6],three-phase[2,3],and four-phase[4,5]protocols.The number of phases can greatly affect the performance of the communication systems.More precisely,the spectral efficiency can be significantly improved by decreasing the number of needed time slots to exchange the messages between the transceivers from four-phase to three-phase or even to two-phase.As a result,the two-phase relaying systems offer a much better performance compared to the three phase and four phase relaying systems[2–4,11].Furthermore,the relay nodes can process and encode the received signals using orthogonal or non-orthogonal coding techniques.

Some orthogonal techniques,such as STC,offer a full diversity gain with a low decoding complexity[2].On the other hand,non-orthogonal coding techniques improve the overall system performance in terms of BER and achievable data rate and enjoy a full diversity with high coding gain.However,these techniques suffer from extremely high decoding complexity.Therefore,in order to achieve a full diversity gain and decrease the system complexity of the nonorthogonal relay selection techniques[6–12],many cooperative diversity techniques have recently been investigated with single and dual relay selection strategies[7–14].

In recent years,many relay selection techniques have adopted to select the best one or more relay nodes out of a group of intermediate relay-nodes.In[10–12],the authors proposed the max-min selection criterion that chooses the optimal relay out of a set of relay-nodes in a way to maximize either the SNR or the overall achievable data rate.The authors of[11]used the max-min method in order to choose the best two relay nodes offering a significant improvement in the system performance.The authors of[13,14]proposed a method based on dual-relay selection scheme.In their work,they have proved that dual-relay selection techniques offer higher coding gain than single relay selection ones.The authors of[19–21]introduced various downlink scheduling algorithms for 4G and 5G wireless communication systems that aim to address different traffic classes and balance the quality of service delivery with improvements to the overall system performance under channel and bandwidth constraints.

The motivation of this paper is that the current state-of-the-art articles are only considering the weakest or strongest channels to choose the best one or two relay-nodes,e.g.,they select the relay-node among all available relay-nodes that owns the strongest forward or backward channel or they select two relays where one of them has the strongest forward channel and the other owns the strongest backward channel,while ignoring the differences among the close-value channels of the available relay-nodes.For instance,authors of[11–13]are selecting two relaynodes using a certain criterion like the max-min criterion,considered as the optimal one for selecting only one relay.In this paper,the proposed algorithm,explained in Section 2,checks if the selected relays using the max-min criterion are the best ones before using them.Therefore,in this paper,we introduce a new two-relay selection strategy based on STC using the two-phase relaying protocol.In the suggested strategy,two relays out of N relay-nodes are chosen in a way to optimize the system performance in terms of BER.Additional improvement is achieved by performing a digital network coding scheme at the selected relay-nodes which reduces the power consumption via merging the symbols of the communicating terminals in a single symbol with the same constellation.

From our simulation results,we prove that our suggested strategy offers a better performance as compared to the existing relay selection strategies.This paper is summarized as follows:Section 2 discusses the system model.Section 3 explains the BER analysis.Section 4 and Section 5 demonstrate the performance analysis.The conclusion is drawn in Section 5.

2 System Model

Fig.1 shows our system model where two terminal-nodes(T1and T2)need to communicate with each other,but they cannot communicate directly because the distance between them is exceeding their transmission range.A group of N relay-nodes located randomly between T1and T2is used to facilitate this bi-directional communication.More specifically,two relay-nodes will be chosen based on a certain criterion to accomplish the required communication.We assume here that all the relay- and terminal-nodes have limited average transmit powers denoted asPTj,j=1,2 for terminal nodes andPRi,i=1,2,...,Nfor relay-nodes.Furthermore,all intermediate communication channels between terminal and relay-nodes are assumed to be reciprocal for transmissions,and are denoted ashifrom T1to relay-nodeiandgifrom T2to relay-nodei.Finally,we use the following notations |.|,?.」,‖.‖,(.)*,[a]i,andE(.)to denote the absolute value,the floor function which rounds toward zero,the Frobenius norm,the complex conjugate,theith element of the vector a,and the statistical expectation,respectively.In addition,the following abbreviations are used in this paper,BER:Bit error rate;bpcu:Bit per channel use;BPSK:Binary phase shift key;CSI:Channel state information;DF:Decode and forward;MGF:Moment generation function;ML:Maximum likelihood,SNR:Signal to noise ratio;STC:Space time coding;and QAM:Quadrature amplitude modulation.

In our proposed strategy all participating relay-nodes will be performing the decode-andforward(DF)protocol[2,3].During the first time slot,both terminal nodesT1andT2will transmit their data message vectors zT1andzT2simultaneously such that the rth relay-nodeRrreceives:

Figure 1:Bi-directional relay-nodes network

Figure 2:Flowchart of the proposed relay selection strategy

3 BER Performance Analysis

4 Results and Discussion

In this section,we discuss the obtained results from both Monte Carlo simulations,as well as,analytical models discussed in Section 4.In the simulations,we have assumed a wireless relay network with two single-antenna relay nodes and independent flat Rayleigh fading channels where the power is distributed among the two terminals and relays similarly as in[11–13],the number of Monte Carlo runs is 1010,the number of relays available in the network varies between two to six,and the applied modulation technique is either BPSK or 4-QAM.For fair comparison of the BER performance of all techniques,the same total transmitted power and bit rate are used.Fig.3 shows the BER performance with respect to the SNR of both the simulated proposed relay-selection strategy and the analytical results obtained from(22)in the presence of N = {2,4,6} relay-nodes using BPSK modulation without direct links between the two communicating terminal-nodesT1andT2.This figure shows a very close consistency between our simulations and the derived mathematical expression,i.e.,(22).

Figure 3:Theoretical and simulated BER performance vs.SNR

In Fig.4,we show a comparison in terms of the BER performance with respect to the SNR between the proposed dual-relay selection strategy,the double-max technique available in[11],the max-min technique available in[12],and the dual-relay selection technique suggested in[13],in the presence of N = {2,4} relay-nodes using 4-QAM modulation and without direct links between the two terminal-nodesT1andT2.We can clearly observe from Fig.4 that the performance of our suggested relay selection strategy using the two-phase relaying protocol exceeds that of the current state-of-the-art strategies that perform the same relaying protocol and under the same assumptions explained in Section 2.In addition,Fig.4 shows the BER performance of our proposed dual-relay selection strategy in the presence of four relay-nodes(N = 4)using 4-QAM modulation under different threshold values,i.e.,threshold increases gradually from zero to five.It can be noticed that our suggested strategy with threshold value set to zero is equivalent to the selection strategy available in[14].We can clearly notice from Fig.4 that the best performance is achieved when the threshold value is three.To prove this finding,we have investigated in Fig.5 the BER performance of our suggested relay selection strategy in the presence of four relay-nodes using 4-QAM modulation with SNR set to 20 dB under different threshold values.The results obtained in Fig.5 clearly sustain with our findings in Fig.4.

Figure 4:BER vs.SNR for several single and dual-relay selection techniques using the two-phase relaying protocol with N = {2,4} and 4-QAM modulation

Figure 5:BER vs.Threshold for two-relay selection techniques using the two-phase protocol with 4-QAM modulation,N = 4,and SNR = 20 dB

Correspondingly,Fig.6 shows the BER performance with respect to the SNR of our suggested dual-relay selection strategy in the presence of six relay-nodes(N = 6)using 4-QAM modulation under different threshold values,i.e.,threshold increases gradually from zero to five.Again,this figure clearly shows that the best BER performance is obtained when the threshold value is between two and three.

Figure 6:BER vs.SNR for two-relay selection techniques using the two-phase relaying protocol with 4-QAM modulation and N = 6

Figure 7:BER vs.Threshold for two relay selection techniques using the two-phase protocol with 4-QAM modulation,N = 6,and SNR = 15 dB

Figure 8:BER vs.SNR for two-relay selection techniques using the two-phase relaying protocol with 4-QAM modulation and N = 8

In Fig.7,we show the BER results of our suggested relay selection strategy in the presence of six relay-nodes using 4-QAM modulation with SNR set to 15 dB under different threshold values.This figure clearly sustains our findings in Fig.6 before.

In Fig.8 we present the BER performance of our suggested relay selection strategy in the presence of eight relay-nodes(N = 8)using 4-QAM modulation under different threshold values,i.e.,threshold increases gradually from zero to five.Again,the results obtained from this figure obviously concludes that the best performance is obtained when the threshold value is between two and three.

Fig.9 shows the BER performance results of our suggested relay selection strategy using eight relay nodes with 4-QAM modulation and SNR set to 15 dB under different threshold values.This figure clearly sustains our findings in Fig.8.

Figure 9:BER vs.Threshold for two-relay selection techniques using the two-phase protocol with 4-QAM modulation,N = 8,and SNR = 15 dB

In Fig.10,we consider a wireless cooperative communication network with four,N = 4,relay nodes and no direct links between the two terminals.In Fig.10,the performance in terms of BER at the first terminal is shown with respect to the SNR and with a bit rate of one bit per channel use(bpcu)where the introduced strategy that utilizes the two-phase relaying protocol using symbols drawn from 4-QAM modulation has been compared with the dual-relay selection strategy that utilizes the two- and the three-phase relaying protocol available in[11]using 4-QAM and 8-QAM constellation,respectively and the optimal single-relay selection strategy that utilizes the two- and the three-phase relaying protocol available in[12]using 4-QAM and 8-QAM constellation,respectively,and the dual-relay selection strategy that utilizes the two- and the threephase relaying protocol available in[13]using 4-QAM and 8-QAM constellation.From Fig.10,we can clearly see that the strategy that utilizes the two-phase relaying protocol outperforms those which utilize the three-phase relaying protocol due to the increase of the symbol rate[14].We can also notice that the introduced strategy outperforms the current state-of-the-art two- and threephase,single and dual-relay selection strategies by at least 2 dB compared to the work presented in[13],3 dB compared to results provided in[12],and 8 dB compared to method proposed in[11].The simulation results show that the proposed strategy outperforms the recent strategies as explained latter.At the same time,we have proved that the simulation results are very close to the theoretical analysis regarding to the proposed strategy as shown in Fig.3 and given by the mathematical expression in(22).Therefore,we have proved using analytical and simulated results that the performance of the proposed strategy outperforms the recent strategies.Hence,we can observe the advantage of using the proposed strategy against the state-of-the-art strategies according to both analytical and simulated results.

Figure 10:BER vs.SNR for several single and dual-relay selection strategies using the two and three-phase relaying protocol with a rate of 1 bpcu and N = 4

5 Conclusion

In this article,we introduced a new two-relay selection strategy using the two-phase protocol based on STC.Furthermore,this strategy is employing a digital network coding scheme at the selected relay-nodes in order to merge the symbols into one symbol with the same constellation to reduce the power consumption of sending redundant information.By doing this,additional coding gain is achieved.In addition to that,we have proposed the analytical BER of this novel strategy and compared it with our simulation results in order to validate the proposed BER expressions.We have further proved that the performance of our new strategy outperforms the most recent strategies.

Funding Statement:This work was supported by College of Engineering and Technology,the American University of the Middle East,Kuwait.Homepage:https://www.aum.edu.kw.

Conflicts of Interest:The authors declare that they have no conflicts of interest to report regarding the present study.