Computers, Materials & Continua DOI:10.32604/cmc.2021.018061 

Article 
TwoPhase Bidirectional DualRelay Selection Strategy for Wireless Relay Networks
College of Engineering and Technology, American University of the Middle East, Kuwait
*Corresponding Author: Samer Alabed. Email: samer.alabed@aum.edu.kw
Received: 23 February 2021; Accepted: 29 March 2021
Abstract: In this article, we introduce a new bidirectional dualrelay 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 relaynodes 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 relaynodes perform an orthogonal spacetime coding scheme using the twophase relaying protocol to establish a bidirectional 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 relaynodes 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 stateoftheart ones.
Keywords: Twoway wireless relay networks; cooperative diversity techniques; distributed spacetime coding; relay selection strategies; network coding schemes
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 timevarying fading, leading to decrease the achievable data rate and increase the bit error rate [1–8]. Therefore, many multiantenna techniques have been proposed in order to mitigate these challenges such as the use of relay selection techniques [9–14], distributed spacetimecoding (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 sourcenode 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., oneway or twoway 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 noncoherent 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 bidirectional 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 inbetween relay nodes that are randomly distributed between them [2–5]. Bidirectional schemes can be classified based on the number of phases needed to exchange the transmitted information between the communicating terminals into twophase [2–3,6], threephase [2,3], and fourphase [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 fourphase to threephase or even to twophase. As a result, the twophase 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 nonorthogonal coding techniques.
Some orthogonal techniques, such as STC, offer a full diversity gain with a low decoding complexity [2]. On the other hand, nonorthogonal 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 relaynodes. In [10–12], the authors proposed the maxmin selection criterion that chooses the optimal relay out of a set of relaynodes in a way to maximize either the SNR or the overall achievable data rate. The authors of [11] used the maxmin 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 dualrelay selection scheme. In their work, they have proved that dualrelay 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 stateoftheart articles are only considering the weakest or strongest channels to choose the best one or two relaynodes, e.g., they select the relaynode among all available relaynodes 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 closevalue channels of the available relaynodes. For instance, authors of [11–13] are selecting two relaynodes using a certain criterion like the maxmin 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 maxmin criterion are the best ones before using them. Therefore, in this paper, we introduce a new tworelay selection strategy based on STC using the twophase relaying protocol. In the suggested strategy, two relays out of N relaynodes 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 relaynodes 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.
Fig. 1 shows our system model where two terminalnodes (
In our proposed strategy all participating relaynodes will be performing the decodeandforward (DF) protocol [2,3]. During the first time slot, both terminal nodes
Given that
Note here that the relaynodes are encountering a high decoding overhead. More specifically, the decoding complexity is increasing quadratically as the size of the constellation is getting larger, because the decoder needs to apply pairwise decoding to detect the received messages. After that, the rth relay node
where
Stage 1: The first relaynode
Stage 2: The next two relay nodes are chosen such as
Stage 3: In the third stage of the proposed selection strategy, we select the minimum value channel between the forward channels, i.e.,
The two relays,
Stage 4: For the case of
Stage 5: The expected performance of each shortlisted relay node will be calculated by multiplying its forward and backward channel. After that the best two relaynodes that have the largest results will be chosen, such that:
To enhance the overall system’s diversity and coding gain without adding extra decoding complexity, the two selected relaynodes
given that
In this section, we propose the mathematical analysis of the BER for our relay selection strategy, which was explained in Section 2. In this analysis, we assume, without loss of generality, that the used modulation is the binary phase shift keying (BPSK). Moreover, we suppose that the used relay stations are ideal, similarly as in [13,14,18], and the noise is generated using independent distributed Gaussian random variables where its covariance matrix is
In this proposed relaying strategy, out of N available relay stations, the
One can notice that the above expression consists of four terms where the part
Hence, the momentgeneration function (MGF) of
The aforementioned expression, i.e., (9), can be simplified through the use of partial fraction method as shown below:
Thus, the term
By combining (9)–(11), the term
In a similar way,
Making use of the final expressions of
In this step, we suppose that the Threshold value is equal to zero, then the
where,
For the second part
Using the final expressions of
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 singleantenna 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 4QAM. 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 relayselection strategy and the analytical results obtained from (22) in the presence of N = 2, 4, 6 } relaynodes using BPSK modulation without direct links between the two communicating terminalnodes
In Fig. 4, we show a comparison in terms of the BER performance with respect to the SNR between the proposed dualrelay selection strategy, the doublemax technique available in [11], the maxmin technique available in [12], and the dualrelay selection technique suggested in [13], in the presence of N = 2, 4 } relaynodes using 4QAM modulation and without direct links between the two terminalnodes
Correspondingly, Fig. 6 shows the BER performance with respect to the SNR of our suggested dualrelay selection strategy in the presence of six relaynodes (N = 6) using 4QAM 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.
In Fig. 7, we show the BER results of our suggested relay selection strategy in the presence of six relaynodes using 4QAM 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 relaynodes (N = 8) using 4QAM 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 4QAM modulation and SNR set to 15 dB under different threshold values. This figure clearly sustains our findings in Fig. 8.
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 twophase relaying protocol using symbols drawn from 4QAM modulation has been compared with the dualrelay selection strategy that utilizes the two and the threephase relaying protocol available in [11] using 4QAM and 8QAM constellation, respectively and the optimal singlerelay selection strategy that utilizes the two and the threephase relaying protocol available in [12] using 4QAM and 8QAM constellation, respectively, and the dualrelay selection strategy that utilizes the two and the threephase relaying protocol available in [13] using 4QAM and 8QAM constellation. From Fig. 10, we can clearly see that the strategy that utilizes the twophase relaying protocol outperforms those which utilize the threephase relaying protocol due to the increase of the symbol rate [14]. We can also notice that the introduced strategy outperforms the current stateoftheart two and threephase, single and dualrelay 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 stateoftheart strategies according to both analytical and simulated results.
In this article, we introduced a new tworelay selection strategy using the twophase protocol based on STC. Furthermore, this strategy is employing a digital network coding scheme at the selected relaynodes 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.
References
1. P. Larsson, N. Johansson and K. Sunell, “Coded bidirectional relaying,” in Proc. IEEE Vehicular Technology Conf., Melbourne, VIC, Australia, vol. 2, pp. 851–855, 2006.
2. S. Alabed, J. Paredes and A. B. Gershman, “A simple distributed spacetime coded strategy for twoway relay channels,” IEEE Transactions on Wireless Communications, vol. 11, no. 4, pp. 1260–1265, 2012.
3. S. Alabed, M. Pesavento and A. Klein, “Noncoherent distributed spacetime coding techniques for twoway wireless relay networks,” EURASIP Special Issue on Sensor Array Processing, vol. 93, no. 12, pp. 3371–3381, 2013.
4. S. Alabed and M. Pesavento, “A simple distributed differential transmit beamforming technique for twoway wireless relay networks,” in 16th Int. IEEE/ITG Workshop on Smart Antennas, Dresden, Germany, pp. 243–247, 2012.
5. A. Schad, S. Alabed, H. Degenhardt and M. Pesavento, “Bidirectional differential beamforming for multiantenna relaying,” in IEEE Int. Conf. on Acoustics, Speech and Signal Processing, South Brisbane, QLD, Australia, pp. 2884–2888, 2015.
6. S. Alabed, M. Pesavento and A. Klein, “Relay selection based spacetime coding for twoway wireless relay networks using digital network coding,” in Proc. of the 10th Int. Symp. on Wireless Communication Systems, Ilmenau, Germany, 2013.
7. S. Zhou, J. Xu and Z. Niu, “Interferenceaware relay selection technique for twohop relay networks with multiple sourcedestination pairs,” IEEE Trans. Veh. Technol., vol. 62, no. 5, pp. 2327–2338, 2013.
8. G. Cai, Y. Fang, G. Han, J. Xu and G. Chen, “Design and analysis of relayselection strategies for twoway relay networkcoded DCSK systems,” IEEE Trans. Veh. Technol., vol. 67, no. 2, pp. 1–13, 2017.
9. T. Nguyen, T. Minh, P. Tran, M. Voznak, T. Duy et al., “Performance enhancement for energy harvesting based twoway relay protocols in wireless adhoc networks with partial and full relay selection methods,” Ad Hoc Networks, vol. 84, no. 4, pp. 178–187, 2019.
10. Y. Li, R. Louie and B. Vucetic, “Relay selection with network coding in twoway relay channels,” IEEE Transactions on Vehicular Technology, vol. 59, no. 9, pp. 4489–4499, 2010.
11. G. Chen, Z. Tian, Y. Gong, Z. Chen and J. Chambers, “Maxratio relay selection in secure bufferaided cooperative wireless networks,” IEEE Trans. on Info. Forensics and Security, vol. 9, no. 4, pp. 719–729, 2014.
12. S. Atapattu, Y. Jing, H. Jiang and C. Tellambura, “Relay selection schemes and performance analysis approximations for twoway networks,” IEEE Trans. Commun., vol. 61, no. 3, pp. 987–998, 2012.
13. S. Alabed, I. Maaz and M. AlRabayah, “Improved twoway doublerelay selection technique for cooperative wireless communications,” EURASIP Journal on Wireless Communications and Networking, vol. 2021, no. 57, 2021. https://doi.org/10.1186/s13638020018467.
14. S. Alabed, “Performance analysis of bidirectional relay selection strategy for wireless cooperative communications,” EURASIP Journal on Wireless Communications and Networking, vol. 2019, no. 97, 2019. https://doi.org/10.1186/s1363801914171.
15. D. Taleb, S. Alabed and M. Pesavento, “Optimal generalrank transmit beamforming technique for multicasting service in modern wireless networks using STTC,” in Proc. of the 19th Int. IEEE/ITG Workshop on Smart Antennas, Ilmenau, Germany, 2015.
16. X. Wen, K. Law, S. Alabed and M. Pesavento, “Ranktwo beamforming for singlegroup multicasting networks using OSTBC,” in IEEE 7th Sensor Array and Multichannel Signal Processing Workshop, Hoboken, NJ, USA, Stevens Institute of Technology, June 17–20, pp. 65–68, 2012.
17. S. Alabed, “Performance analysis of differential beamforming in decentralized networks,” IEEE Canada, Canadian Journal of Electrical and Computer Engineering, vol. 8, no. 3, pp. 1692, 2020.
18. M. Simon and M. Alouini, Digital Communication Over Fading Channels: A Unified Approach to Performance Analysis. Hoboken, New Jersey, United States: Wiley, 2002.
19. H. A. Ramli, “A study on packet scheduling algorithms for healthcare contents over fifth generation (5G) mobile cellular network,” International Journal of Electronics and Telecommunications, vol. 66, no. 4, pp. 729–739, 2020.
20. M. M. Nasralla, “A hybrid downlink scheduling approach for multitraffic classes in LTE wireless systems,” IEEE Access, vol. 8, pp. 82173–82186, 2020.
21. M. M. Nasralla, N. Khan and M. G. Martini, “Contentaware downlink scheduling for LTE wireless systems: A survey and performance comparison of key approaches,” Computer Communications, vol. 130, pp. 78–100, 2018.
This work is licensed under a Creative Commons Attribution 4.0 International License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited. 