Abstract
In this paper, the relay selection problem for two-way relaying networks in single and dual relay selection schemes is addressed. In the single relay selection scheme, the problem is to find the best relay node which leads to the minimum bit error rate (BER) between the source nodes. We then derive the upper and lower bounds for the signal to noise ratio and the end-to-end BER of this scheme. In the dual relay selection scheme, the problem is to find the two best relay nodes. In this scheme, Alamouti space-time coding and physical layer network coding are utilized in order to achieve the higher performance. For improving the system performance, optimal power allocation between the sources and the relays is considered based on decreasing the BER. Finally, simulation results are provided to verify the correctness of analytical results.
Similar content being viewed by others
Avoid common mistakes on your manuscript.
1 Introduction
Cooperative communication is a form of distributed spatial diversity that intensifies cooperation between wireless terminals. There are several types of relaying which the two major types are non-regenerative [E.x. Amplify-and-Forward (AF)] and regenerative [1–9] [E.x. Decode-and-Forward (DF)]. The non-regenerative relaying is appealing most of the times due to its simplicity, as the relays just perform light linear processing on the received signal and forward the signal to the destination [10–14]. Creating several signal paths is one of the most important ways for increasing the diversity in wireless channels. Coping with the fading effects is important in wireless networks. Relay selection (RS) is one of the most important ways for decreasing the fading effects and achieving the diversity [15]. The relay selection problem is based on selecting an appropriate cooperative relay node in the network for a given pair of sources. Relay node selection for one way relay networks was investigated in [16], [17] and for two-way relay networks was investigated in [18]. Bit and symbol error rates are parameters that can help to measure the communication performance. BER is an effective parameter that specialize the information effectiveness. One of the most objective of the relay selection is to decrease the BER between the sources.
Physical layer network coding (PNC) is a subfield of network coding that increases the throughput more than network coding that was introduced in [19]. The PNC is based on the fact that when several electromagnetic waves come together within the same physical space, they add [20]. In [21] the problem of best suited relay selection in network coded wireless networks is discussed and it is shown that the performance of cooperative wireless communication in terms of throughput is better than the direct transmission scheme.
Power allocation (PA) is one of the most important factors for improving the system performance. An optimal power allocation for networks with multi relays was studied in [22]. In [23], the symbol error rate of single relay selection in cooperative networks was studied under Rayleigh fading channels and optimal power allocation among sources and relay was considered.
The combining of Alamouti space time coding (ASTC) and physical layer network coding schemes can provide the highest performance. In [24], the dual relay selection was based on the channels from relays to first source for second source and to second source for first source. In [25], a relay selection scheme was proposed which was based on the minimizing the maximum symbol error rate (SER) of two source nodes.
In this paper, we consider the bi-directional communication system with \(N\) relays. The single relay selection (SRS) scheme is proposed with considering the effect of both transmitters, then we derive the upper and lower bounds for signal to noise ratio (SNR) and by using the derived bounds we can derive lower and upper bounds for the end-to-end bit error rate. Subsequently, the dual relay selection (DRS) scheme is considered and the BER is derived for this scheme, too. For SRS and DRS, the PA is considered among the sources and the selected relay node(s). For SRS, considering the selection scheme, the higher performance is achieved while, for DRS, considering the combination of RS, ASTC and PNC lower bit error rates is obtained.
The diversity orders of various relay selection schemes, including the best-relay selection, best-worse channel selection, and maximum harmonic-mean selection were analyzed in [26]. The most important differences between our work and [26] are: (1) Our derived upper and lower bounds are more tighter than the proposed bounds in [26]. (2) We consider the power allocation between sources and the selected relay node but in [26], the equal power allocation is considered between the source nodes and the selected relay. The result is showed that with optimal power allocation, the performance improves significantly.
The remainder of this paper is organized as follows. Section 2 introduces the model of system and Sect. 3 gives the performance analysis of SRS scheme, while Sect. 4 presents performance of DRS scheme. Section 5 evaluates the power allocation for SRS and DRS. Finally, Sects. 6 and 7 provide the simulation results and conclusions.
2 System Model
The network model is a two-way relay network consists of \(N\) relay nodes and two source nodes with single antenna (Fig. 1). In the first phase, the source nodes send their information to all of the relay nodes and then one of the relay nodes is selected by the source nodes. The channel coefficients are constant over one frame transmission and change from one frame to another.
Moreover, \(x_1\), \(x_2\) are transmitted signals by \(T_1\) and \(T_2\), respectively. The received signal in each of the relay nodes is equal to
where \(P_t\) is the transmission power of the source nodes, while \(h_{1,r_{k}}\) and \(h_{2,r_{k}}\) are the fading coefficients between \(T_1\) , \(T_2 \) and \(r_{k}\), respectively. Furthermore, \(n_{r_{k}}\) is a zero-mean complex Gaussian random variable. The relays amplify the received signals and then send them to each of the source nodes. Therefore, the received signal in \(T_1\) is equal to
where \(\beta _k\) is the amplification gain defined as
And at high SNRs, \(\beta _k\) is defined as
where \(P_r\) is the transmitted power at relay nodes. Since each of the source nodes knows its own information, the source node can eliminate the self-interference term.
3 Performance Analysis of SRS
In the SRS scheme, both transmitters have an important role in selecting the best relay and select one of the relays that can maximize the average received SNR of the network. The selection is based on the following:
where \(\gamma _{T_1,r_{k}}\) ,\(\gamma _{T_2,r_{k}}\) are the signal to noise ratios of the \({T_1}\) and \({T_2}\), respectively. The BER is given by (6) that can be written as [27],
where \(Q(.)\) is the Gaussian Q-function and \(F_{\gamma}(x)\) is the cumulative density function (CDF) of random variable \(\gamma\). In this section the aim is to derive the BER of the SRS scheme with the objective in (5). We should first derive the CDF of (5). Since there are dependent variables in (5) finding an exact expression for the probability density function in all SNRs is difficult. Therefore, we attempt to find new upper and lower bounds. The SNR in each of the source nodes can be expressed by (7).
Then by defining \(p_t=\frac{P_t}{N_0}$ and $p_r=\frac{P_r}{N_0},\) the average received SNR is obtained as
The following proposition gives the bounds of (8).
Proposition 1
The average received SNR of both terminals is bounded as
Proof
Let define \(Q\) as
and define \(a=\frac{p_t+p_r}{p_t}\), \(x_1=|h_{1,r_k}|^2\), \(y_1= |h_{2,r_k}|^2\) and \(t = (ax_1+y_1)(ay_1+x_1)\), then the lower bound for t is equal to
Also the upper bound for \(t\) is equal to
From the above derived inequalities, the upper and lower bounds are derived for \(Q\) as the following:
\(\square \)
Then by using proposition 1, the following equation for end-to-end CDF is obtained.
where \(|h_{1,r_k}|^2\) and \(|h_{2,r_k}|^2\) are distributed according to exponential distribution with \(\lambda _{x_1}\) and \(\lambda _{y_1}\) parameters, respectively for all \(k=1,\ldots ,N\). By considering (5), the CDF of R can be written as
Using (6), the BER is bound as:
Then by using the binomial coefficients, (16) can be further simplified as in (17).
Using [28, Eq.(3.361)], (17) can be written as in (18).
With using the fact that \( \lim _{x \rightarrow 0}1-e^{-x}=x\), the CDF of \(\gamma \) for high SNRs can be expressed as in (19).
By using (5), the BER at high SNRs can be written as in (20).
where gamma function \(\Gamma (x)\), defined by the Euler integral \(\Gamma (x)=\int _{0}^{\infty }{t^{x-1}{e^{-t}}}dt\). The diversity order as defined in [29] is equal to \(N\). This result shows that the full diversity order is achieved.
4 Dual Relay Selection
The aim of dual relay selection (Fig. 2) is improving the BER in the network where two nodes are selected as relay nodes. In the first phase, \(T_1\) and \(T_2\) transmit simultaneously their signals to all the relays where the two channels from the source nodes to the same relay create a multiple access channel (MAC), then the transmitted signals are equal with \(x_{T_1}=\left(\begin{array}{l} {x^{1}_1}\\ {x^{2}_1} \end{array} \right)\) and \(x_{T_2}=\left(\begin{array}{l} {x^{1}_2}\\ {x^{2}_2} \end{array} \right)\) in the first phase. In order to guarantee the orthogonality of space-time coding, the transmitted signals are processed as \(x_{T_1}=\left(\begin{array}{l} {x^{1}_1}\\ {x^{2*}_1} \end{array} \right)\) and \(x_{T_2}=\left(\begin{array}{l} {x^{1}_2}\\ {x^{2*}_2} \end{array} \right) \). Then the received signal at the relay \(r_k\) is given by (21).
where \(P_t\) denotes the transmitted power at \( T_1\) and \(T_2\).
After receiving the signals in the relays, they amplify the received signals and then transmit those signals to the receivers. Then in the second phase, the signals transmitted by relays \(r_k\) and \(r_{k^{\prime}}\) can be expressed as \({{x_{r_{k}}^{\prime}}}=\left(\begin{array}{l}{x^{1}_{r_{k}}} \\ {-x^{2*}_{r_{k}}} \end{array} \right)\) and \({{x_{r_{k^{\prime}}}^{\prime}}}=\left(\begin{array}{l}{x^{1*}_{r_{k^{\prime}}}}\\ {x^{2*}_{r_{k^{\prime}}}}\end{array}\right)\). The received signal in transmitter \(T_1\) is hence given by (22).
where \(k\) and \(k^{\prime}\) are the index of the selected relays. Also, the SNR in \(T_{1}\) is equal to (23).
By considering \({\beta _{k}}\) and \({\beta _{k^{\prime}}}\) in equation (4), \(p_{t}=\frac{P_{t}}{N_{0}}\) and \(p_{r}=\frac{P_{r}}{N_{0}}\), then (23) can be written as
The SNR in \(T_{1}\) can be written as:
It is considered that the exponential parameters are equal to \(\lambda _{x_{1}}\), \(\lambda _{y_{1}}\), \(\lambda _{x_{2}}\) and \(\lambda _{y_{2}}\) for \(|h_{1,r_k}|^2\) , \(|h_{2,r_k}|^2\), \(|h_{1,r_{k^{\prime}}}|^2\) and \(|h_{2,r_{k^{\prime}}}|^2\) distributions, respectively, For all \(k=1,\ldots ,N\). Then the PDF of \(\gamma _{T_1}\) can be derived as the following
And for the PDF of \({\gamma _{T_1,r_{k^{\prime}}}}\), we will have
The CDF of \(\gamma _{T_1}\) can be expressed as
where \({\alpha _1={\frac{2p_{r}+p_{r}}{p_{r}}} (\frac{\lambda _{x_1}}{2p_r+p_t}+\frac{\lambda _{y_1}}{p_t})}\), \({\alpha _2={\frac{2p_{r}+p_{t}}{p_{r}}}(\frac{\lambda _{x_2}}{2p_r+p_t} +\frac{\lambda _{y_2}}{p_t}})\) and \(\alpha _{3}=\frac{\alpha _{1}\alpha _{2}}{\alpha _{2}-\alpha _{1}}\) . Due to the selection of two relays, the maximizing of SNR is performing on \(N^{\prime}\) received signals that \(N^{\prime}\) is equal to \(\frac{N(N-1)}{2}\), as the following equation
The CDF of \(R\) is equal to
Then BER with considering (6) and using the derived CDF in (28) can be written as
And the CDF at high SNRs can directly obtained as
With considering (32), the BER at high SNRs can be expressed as
5 Power Allocation
In this section, we discuss about the optimum transmission power of the relay node in the single and dual relay selection schemes. The evaluating of power allocation for minimizing the BER is considered. our assumption is that the \(\lambda _{x_{1}}\), \(\lambda _{y_{1}}\), \(\lambda _{x_{2}}\) and \(\lambda _{y_{2}}\) are equal to 1.
5.1 Single Relay Selection
With considering the upper and lower bounds for \({\bar{P_{e}}}\), we can define the optimization problem for the lower bound as:
By setting the derivatives of Lagrangian in (34) versus \(P_t\) and \(P_r\) , we will have the following equations
where \(\lambda \) is a positive Lagrange multiplier. For the upper bound, we will have
We can rewrite the optimization problem as the following:
With considering of (35), (37) and \(2P_t+P_r = P\), we can obtain
We can directly conclude that, in order to have the minimum \(\bar{P_ {e}}\) in the system with single relay selection, the relay power should be twice the sources’ power.
5.2 Dual Relay Selection
In view of the limited power available in the nodes, optimizing the allocated power for nodes is considered necessary, then the optimization problem for DRS is defined as
By setting the derivatives of lagrangian of (39) with respect to \(P_t\) and \(P_r\) equal to zero, we have
With considering of (40) and \(2P_t+2P_r = P\), we can get
For having the best result, it is necessary that \(\frac{P_r}{P_t}=1\) for DRS.
6 Simulation Result
The simulation results are considered in two cases, (1) single relay selection, (2) dual relay selection.
6.1 Single Relay Selection
In this section, we present some simulation results for the proposed schemes. In single relay selection, the effect of both sources is considered. The simulations are based on BPSK modulation and the Rayleigh fading has been considered for the channels. It is assumed that the noise statistics for all of the relays and source nodes are the same.
Figure 3 depicts the simulated and analytical BER performance of the presented scheme. This figure shows that the analytical and simulated results are converged to each other for high SNRs, then this simulation result verifies the correctness of the analytical results. The other result of this figure is that increasing the relay numbers has an important effect on the BER improvement.
In Fig. 4, the comparison of the proposed scheme and the reported scheme of [11] is presented. In [11], selection is based on the min max criterion, this figure shows that the proposed scheme has more than 1 dB performance gain versus the reported scheme in [11].
Figure 5 shows the effect of power allocation on the BER performance. In this figure, the comparison of equal power allocation (EPA) \((P_r=P_t)\) and optimal power allocation (OPA) \((P_t=2P_r)\) subject to the total power constraint for \(N=2,\)3, 4 is presented. This figure shows that OPA has better performance than EPA.
Figure 6 illustrates that the BER performances over \(a=\frac{P_r}{P_t}\) has its minimum amount for \(a=2\), which verifies our analytical results of power allocation. In this figure, the number of relays is equal to 3. Moreover, the difference between the simulated BER with the OPA and EPA is depicted. Figure shows that with the OPA, the system has more than 1 dB performance gain.
6.2 Dual Relay Selection
Figure 7 depicts the correctness of the analytical results, this figure shows that the analytical and simulated results are converged to each other for high SNRs.
In Fig. 8, we consider the optimization problem for minimizing the BER. This figure demonstrates that the BER performance over \(a=\frac{p_r}{p_t}\) has the minimum amount for \(a=1\), that verifies the analytical results of power allocation.
The comparison of the SRS and DRS schemes is also interesting. Improving the BER is necessary then DRS were proposed for achieving this aim, that Fig. 9 depicts the improvement in BER performance. Figure shows that with the DRS, the system has more that 1 dB performance gain.
7 Conclusion
Analysis of network coding and relay selection among the \(N\) relay nodes was presented. For single relay selection, closed-form expressions for the upper and lower bound of BER were obtained, then closed-form expressions for BER of DRS were obtained. For minimizing the BER, power allocation was considered among the sources and the selected relays. Results show that the number of relays has an important role in improving the BER and dual relay selection has better performance rather than single relay selection and the power allocation have a high effect on the BER performance.
References
Sendonaris, A., Erkip, E., & Aazhang, B. (2003). User cooperation diversity. Part I: System description. IEEE Transactions on Communications, 51(11), 1927–1938.
Sendonaris, A., Erkip, E., & Aazhang, B. (2003). User cooperation diversity. Part II: Implementation aspects and performance analysis. IEEE Transactions on Communications, 51(11), 1939–1948.
Laneman, J., Tse, D., & Wornell, G. (2004). Cooperative diversity in wireless networks: Efficient protocols and outage behavior. IEEE Transactions on Information Theory, 50(12), 3062–3080.
Dohler, M., & Li, Y. (2010). Cooperative communications hardware, channel, PHY. New York: Wiley.
Soleimani-Nasab, E., Kalantari, A. & Ardebilipour, M. (2011). Performance analysis of selective DF relay networks over Rician fading channels. In Proceedings of 2011 IEEE symposium on computers and communications (ISCC), pp. 117–122.
Soleimani-Nasab, E., Kalantari, A., & Ardebilipour, M. (2011). Performance analysis of multi-antenna DF relay networks over Nakagami-\(m\) fading channels. IEEE Communications Letters, 15(12), 1372–1374.
Kalantari, A., Soleimani-Nasab, E., & Ardebilipour, M. (2011). Performance analysis of best selection DF relay networks over Nakagami-\(n\) fading channels. In Proceedings of 19th Iranian conference on electrical engineering (ICEE).
Soleimani-Nasab, E., Ardebilipour, M., & Kalantari, A. (2014). Performance analysis of selective combining decode-and-forward relay networks over Nakagami-\(n\) and Nakagami-\(q\) fading channels. Wireless Communnications and Mobile Computing, 14(16), 1564–1581.
Soleimani-Nasab, E., Ardebilipour, M., Kalantari, A., & Mahboobi, B. (2013). Performance analysis of multi-antenna relay networks with imperfect channel estimation. AEU-International Journal on Electronics and Communications, 67(1), 45–57.
Soleimani-Nasab, E., Matthaiou, M., Ardebilipour, M., & Karagiannidis, G. K. (2013). Two-way AF relaying in the presence of co-channel interference. IEEE Transactions on Communications, 61(8), 3156–3169.
Soleimani-Nasab, E., Matthaiou, M., & Ardebilipour, M. (2013). Multi-relay MIMO systems with OSTBC over Nakagami-\(m\) fading channels. IEEE Transactions on Vehicular Technology, 62(8), 3721–3736.
Soleimani-Nasab, E., Matthaiou, M., Karagiannidis, G. K., & Ardebilipour, M. (2013). Two-way interference-limited AF relaying over Nakagami-\(m\) fading channels. In Proceedings of 2013 IEEE global communications conference (GLOBECOM), pp. 4380–4386.
Soleimani-Nasab, E., Matthaiou, M., & Karagiannidis, G. K. (2013). Two-way interference-limited AF relaying with selection combining. In Proceedings of 2013 IEEE international conference on acoustics, speech and signal processing (ICASSP), pp. 4992–4996.
Soleimani-Nasab, E., Matthaiou, M., & Ardebilipour, M. (2013). On the performance of multi-antenna AF relaying systems over Nakagami-\(m\) fading channels. In Proceedings of 2013 IEEE international conference on communications (ICC), pp. 3041–3046.
Bletsas, A., Khisti, A., Reed, D. P., & Lippman, A. (2006). A simple cooperative diversity method based on network path selection. IEEE Journal on Selected Areas in Communications, 24(3), 659–672.
Zhao, Y., Adve, R. S., & Lim, T. J. (2007). Improving amplify-and-forward relay networks: optimal power allocation versus selection. IEEE Transactions on Wireless Communications, 6(8), 3114–3123.
Bletsas, A., Shin, H., & Win, M. (2007). Outage optimality of opportunistic amplify-and-forward relaying. IEEE Communications Letters, 11(3), 261–263.
Rankov, B., & Wittneben, A. (2007). Spectral efficient protocols for half-duplex fading relay channels. IEEE Journal on Selected Areas in Communications, 25(2), 379–389.
Alshwede, R., Cai, N., Li, R., & Yeung, R. W. (2000). Network information flow. IEEE Transactions on Information Theory, 46(4), 1204–1216.
Zhang, S., Liew, S. C. & Lam, P. P. (2006). Hot topic: physical-layer network coding. In Proceedings of 12th annual international conference on mobile computing and networking (MOBICOM), pp. 358–365.
Ding, Z., Leung, K. K., Goeckel, D. L., & Towsley, D. (2009). On the study of network coding with diversity. IEEE Transaction on Wireless Communications, 8(3), 1247–1259.
Sadek, A. K., Su, W., & Liu, K. J. R. (2007). Multinode cooperative communications in wireless networks. IEEE Transactions on Signal Processing, 55(1), 341–355.
Su, W., Sadek, A. K. & Liu, K. J. R. (2005). SER performance analysis and optimum power allocation for decode-and-forward cooperation protocol in wireless networks. In Proceedings of 2005 IEEE wireless communications and networking conference (WCNC), pp. 984–989.
Li, Y., Louie, R. H. Y., & Vucetic, B. (2010). Relay selection with network coding in two-way relay channels. IEEE Transactions on Vehicular Technology, 59(9), 4489–4499.
Song, L. (2011). Relay selection for two-way relaying with amplify-and-forward protocols. IEEE Transactions on Vehicular Technology, 60(4), 1954–1959.
Nguyen, H. X., & Nguyen, H. N. (2011). Diversity analysis of relay selection schemes for two-way wireless relay networks. Wireless Personal Communications, 59(2), 173–189.
Wang, Z., & Giannakis, G. B. (2003). Simple and general parameterization quantifying performance in fading channels. IEEE Transactions on Communications, 51(8), 1389–1398.
Gradshteyn, I. S., & Ryzhik, I. M. (2007). Table of integrals, series and products (7th ed.). Waltham: Academic Press.
Zheng, L., & Tse, D. N. C. (2003). Diversity and multiplexing: A fundamental tradeoff in multiple-antenna channels. IEEE Transactions on Information Theory, 49(5), 1073–1096.
Yancheng, J., Ge, J., Li, J., & Fang, J. (2010). Design and performance analysis of a space-time cooperative physical-layer network coding scheme. In Proceedings of 2010 international conference on computer application and system modeling (ICCASM), pp. 300–304.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Razmi, N., Attari, M.A., Soleimani-Nasab, E. et al. Single and Dual Relay Selection in Two-Way Network-coded Relay Networks. Wireless Pers Commun 83, 99–115 (2015). https://doi.org/10.1007/s11277-015-2382-6
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11277-015-2382-6