- Research
- Open Access
- Published:

# Enhanced beamforming design and sum-rate maximization for two-way multi-relay networks

*EURASIP Journal on Wireless Communications and Networking*
**volume 2016**, Article number: 248 (2016)

## Abstract

In this paper, we investigate an enhanced relay beamforming design for two-way relay networks (TWRN). In order to reduce the computational complexity, we derive a sum of the inverse of the signal-to-noise ratio (SI-SNR) problem equivalent to the objective sum-rate (SR) problem. The SI-SNR problem can be reformulated as a simple optimization problem by using the Cholesky decomposition and Cauchy-Schwarz inequality, and solved by the interior-point method. The numerical results show that the proposed SI-SNR method can not only reduce the computational complexity but also have the same SR performance as that of the conventional works.

## Introduction

Recently, the two-way relaying (TWR) has attracted significant interests in improving the spectral efficiency for wireless communication systems. Various cooperative two-way relaying schemes have been proposed, such as denoise-and-forward (DNF) [1, 2], compress-and-forward (CF) [3], decode-and-forward (DF) [4, 5], amplify-and-forward (AF) [1, 6, 7], and cooperative relaying protocols. Because of a less processing power requirement and efficiency, the AF scheme is the most widely used in the two-way relay channel (TWRC).

Relay precoder design methods have been investigated in [7–10]. In [7], the authors considered multi-user two-way relay networks (TWRN) with distributed single-antenna relays, where two approaches are considered, i.e., (1) null out all interference contributions at each user separately and (2) treat the interferences at each user as a whole and null out the power of the total interferences. In addition, a closed-form upper bound of the achievable sum-rate (SR) is derived and the same multiplexing gain is achieved when the number of relays is sufficiently large for the considered two approaches. For these two approaches, in order to null every interference (approach 1) and null the total interference (approach 2), the conditions *N*<2*K*
^{2}+*K* and *N*≥2*K*(*K*−1)+1 should be satisfied, where *N* is the number of relay nodes and *K* is the number of the pairs of user nodes. In [8], the authors propose an optimization problem for the TWR system by using a signal-to-noise ratio (SNR) balancing result. In [9], the optimal structure of the source and relay precoding matrices for a two-way linear non-regenerative multiple-input multiple-output (MIMO) relay system is studied. In [10], the authors showed the global optimal solution can be obtained by the branch-and-bound algorithm. Nevertheless, the computational complexity is extremely high to find the orthogonal complement to solve the optimization problem in the above existing works. In order to reduce the computational complexity, [11–14] are investigated by using some effective ways. In [11], the authors derived the achievable SR upper bound of AF beamforming scheme and proposed the achievable SR maximizing relay beamforming scheme when the destination and the relay node have perfect knowledge of the channel state information (CSI) for forward and backward channels. A general power iterative algorithm is proposed which can solve the global optimization problem with low computational complexity when the object function form is a product of fractional quadratic functions. In [12], a determinant maximization problem of an AF based on the TWR by using QL-QR decomposition is investigated. In [13], the authors proposed a distributed TWR selection scheme which possesses low implementation complexity and the same diversity-multiplexing trade-off (DMT) performance as that of the conventional work. In [14], a channel norm (CN) scheduling scheme is proposed to reduce the complexity and computational cost at the relay.

To further reduce the computational complexity, we propose a novel and general distributed relay beamforming scheme for the TWR. Since the channel state information has to be exchanged between relays, the processing usually changes on a slow timescale and needs not create significant overhead. Therefore, following the distributed manner, the weight matrix is diagonal which guarantees that the relays transmit only their own received signal and there is no data exchange among the relays. Since the SR maximization problem is non-convex, we convert the objective problem into a sum of the inverse of the signal-to-noise ratio (SI-SNR) problem. By employing the Cholesky decomposition and Cauchy-Schwarz inequality, the SI-SNR problem can be approximately reformulated as a convex optimization problem which can be solved by using the interior-point method.

The rest of this paper is organized as follows. Section 2 describes a system model of the TWRC. In Section 3, we propose an SI-SNR problem and derive the semi-closed-form solution. The numerical results are presented to show the excellent performance of our proposed method for the TWRC in Section 4. Section 5 concludes this paper.

*Notations:*
**A**
^{T}, **A**
^{−1}, **A**
^{†}, and tr{**A**} denote the transpose, the inverse, the pseudo-inverse and the trace of matrix **A**. *d*
*i*
*a*
*g*(·) denotes a diagonal matrix and an *N*×*N* identity matrix is denoted by **I**
_{
N
}. ∥·∥_{2}, E(·), and ⊙ stand for the Euclidean norm, the statistical expectation, and the Hadamard product. 〈*a*,*b*〉 is the inner product of *a* and *b*.

## System model

We consider a TWRC consisting of two source nodes **S**
_{1} and **S**
_{2} and *N* relay node *R*
_{
N
} as shown in Fig. 1. Each node is equipped with a single antenna. We assume that the channels are reciprocal, i.e., the source-to-relay channel coefficients are the same as the relay-to-source channel coefficients. Assume *f*
_{
i
} and *g*
_{
i
} denote the channel coefficients from source 1 and source 2 to relay node *i*, respectively. Thus, for the total system, we have the channel vectors **f**=[*f*
_{1},*f*
_{2},...*f*
_{
N
}]^{T} and **g**=[*g*
_{1},*g*
_{2},…*g*
_{
N
}]^{T}. In the first time slot, for the source node **S**
_{
t
}, for *t*∈{1,2}, the information signal *x*
_{
t
} is transmitted to the relay nodes. In this paper, we assume that each transmit antenna satisfies the unity transmission power constraint, which is \(\text {tr}\{x_{t}{x^{H}_{t}}\}=1\). The received signals at relay nodes can be expressed as

where *P*
_{
t
} denotes the transmit power, \(\mathbf {k}_{R}\in {\mathbb {C}^{N\times 1}}\) indicates the received signal vector, and \(\mathbf {n}_{R}\sim {\mathcal {CN}(0,\mathbf {I}_{N})}\) represents the additive white Gaussian noise (AWGN) vector with zero mean and the variance **I**
_{
N
} at relay nodes.

In the second time slot, the relay node **R**
_{
i
} linearly amplifies **k**
_{
R
} with an *N*×*N* beamforming matrix **W**=*d*
*i*
*a*
*g*(**w**), where **w**=[*w*
_{1},*w*
_{2},...,*w*
_{
N
}], and then broadcasts the amplified signal vector **x**
_{
R
} to source nodes 1 and 2. Since the transmit power of souse node **S**
_{
t
} is given as *P*
_{
t
}, by assuming **n**
_{
R
} with zero mean and the variance **I**
_{
N
} and the transmitted signals *x*
_{1} and *x*
_{2} are independent, in order to normalize the relay transmit power, we propose the following power normalization vector:

The signal transmitted from relay node can be expressed as

As shown in [7], to guarantee that the relays transmit only their own received signal and there is no data exchange among the relays, the weight matrix is diagonal which follows the distributed manner. From (3), the total transmit power used by the relay nodes can be expressed as

where **D**=*ρ*
^{2}{**F**
**F**
^{H}+**G**
**G**
^{H}+**I**
_{
N
}} with **F**=*d*
*i*
*a*
*g*(**f**) and **G**=*d*
*i*
*a*
*g*(**g**). In TWRN, since the signal transmitted by the transceiver nodes reappear as self-interference, by employing the successive interference cancellation (SIC), the self-interference can be completely eliminated with perfect channel state information (CSI) [15]. Based on this principle and assuming the CSIs are perfectly known at each source node *i*, the self-interference components can be efficiently canceled. After the self-interference cancellation, the received signal vectors at **S**
_{1} and **S**
_{2} can be written as

where **n**
_{
t
} is the noise vector at **S**
_{
t
} with mean zero and variance 1. From (5), the SNR at sources 1 and 2 can be expressed as

and

where **h**=**f**⊙**g**, **D**
_{1}=**F**
**F**
^{H}, and **D**
_{2}=**G**
**G**
^{H}. In the next section, we will propose an enhanced beamforming design to efficiently obtain SR.

## Enhanced beamforming design and sum-rate maximization

The SR of the two source nodes in the proposed system model can be written as:

Our goal is to find the relay amplification matrix **W** which maximizes the sum-rate *R*
_{sum} subject to a power constraint at the relay. Under the definition of the mutual information, we have

where \(\frac {1}{2}\) is due to the half-duplex relay. Synthesizing (8)–(9), the sum-rate can be expressed as

Therefore, the optimization problem of the sum-rate respect to the total relay power constraint can be formulated as:

Using log(*a*)+log(*b*)=log(*a*
*b*), the sum-rate *R*
_{sum} can be rewritten as

Since the optimal solution of {max (1+*A*)(1+*B*)} is equivalent to the problem \(\left \{\text {min}~\left (\frac {1}{A}+\frac {1}{B}\right)\right \}\) [16] and \(\frac {1}{2}\text {log}(x)\) is a monotonic function, consider the high transmit SNR case, (11) can be approximately converted into

where \(\alpha =\frac {P_{1}}{P_{2}}\) and in (*a*), the addition “\(\rho ^{2}=\frac {1}{P_{1}+P_{2}+1}\)" in the denominator is extremely negligible compared to the other term in the denominator. On the other hand, the approximation (*a*) is completely necessary, which can help us to obtain the semi-closed-form expression of **w**. In order to efficiently obtain the optimal solution, (14) can be converted into parts *R*
_{
A
} and *R*
_{
B
} as shown in (*b*). Now, we have the equivalent optimization problem *Q*
_{2} as

### Proposition 1.

The optimization problem *Q*
_{2} is equivalent to *Q*
_{3} which is given as

where \(\widetilde {R}_{A}=\text {tr}\left \{\Delta ^{H}\left (P_{2}\mathbf {hh}^{H}+\frac {1}{\varsigma }\mathbf {I}_{N}\right)^{-1}\Delta \right \}\) with \(\mathbf {D}_{1}+\frac {1}{\alpha }\mathbf {D}_{2}=\Delta \Delta ^{H}\) and \(R_{B}^{*}\) serve as the upper bounds of *R*
_{
A
} and *R*
_{
B
}, respectively.

###
*Proof*

Similar to [17], by introducing the auxiliary optimization variables *τ*
_{
A
} and *τ*
_{
B
}, the optimization problem (15) can be recast in the epigraph form [18] as {min (*τ*
_{
A
}+*τ*
_{
B
})},*s*.*t*. *R*
_{
A
}≤*τ*
_{
A
},*R*
_{
B
}≤*τ*
_{
B
}. For the term *R*
_{
A
} in the second equality of (14), since **D**
_{1} and \(\frac {1}{\alpha }\mathbf {D}_{2}\) are hermitian and positive definite, by applying Cholesky decomposition [19], we have

where *Δ* denotes a lower triangular matrix. We can rewrite *R*
_{
A
} as

where *ς*=∥**w**∥^{2} and (*a*) is due to the Cauchy-Schwarz inequality ([20], Appendix A), i.e., |〈*u*,*v*〉|^{2}≤〈*u*,*u*〉·〈*v*,*v*〉.

Interestingly, \(\widetilde {R}_{A}\) has nothing to relate to the minimum solution of *R*
_{sum} which serves as the upper bound of *R*
_{
A
}. On the other hand, consider that the SNR at each relay is identically distributed, the term of *R*
_{
B
} can be relaxed as

where *ς*=(1+1/*α*)*ρ*
^{2} the *i*th diagonal element of **h**
**h**
^{H} is defined as \({h^{2}_{i}}\). From (21), the first-order and the second-order derivatives of *R*
_{
B
} with respect to the relay beamforming factor *w*
_{
i
} can be respectively derived as

and

From (23), it is easy to see that as long as \(-\sqrt {\frac {1}{3P_{2}{h^{2}_{i}}}}<w_{i}<\sqrt {\frac {1}{3P_{2}{h^{2}_{i}}}}\), for *w*
_{
i
}≠0 (this case is out of the scope), it follows \(\frac {\partial ^{2}R_{B}}{\partial {w^{2}_{i}}}<0\); otherwise, \(\frac {\partial ^{2}R_{B}}{\partial {w^{2}_{i}}}>0\). Since \(\frac {\partial R_{B}}{\partial w_{i}}\) is a decreasing function for \(-\sqrt {\frac {1}{3P_{2}{h^{2}_{i}}}}<w_{i}<\sqrt {\frac {1}{3P_{2}{h^{2}_{i}}}}\), meanwhile \(\frac {\partial R_{B}}{\partial w_{i}}\) is a increasing function for \(w_{i}<-\sqrt {\frac {1}{3P_{2}{h^{2}_{i}}}}\) and \(\frac {\partial R_{B}}{\partial w_{i}}<0\) for \(w_{i}>\sqrt {\frac {1}{3P_{2}{h^{2}_{i}}}}\), there exists maximum \(R^{*}_{B}\) associated with min|*w*
_{
i
}|, which can be efficiently solved by the interior-point method [18]. By replacing \(\widetilde {R}_{A}=\tau _{A}\) and \(R^{*}_{B}=\tau _{B}\), we have the problem *Q*
_{3}. This completes the proof. □

According to Proposition 1, the optimization problem *Q*
_{3} can be finally expressed as

The Lagrangian function associated with problems (24) and (25) is given by

where *μ*≥0 is the Lagrange multiplier. Making the derivative of *L*
_{
v
} with respect to **w**
^{H} be zero, we have

where *η*=2*ς*
*P*
_{2}. When *μ*≥0, since **h**
^{H} is nonsingular, we can obtain

Multiplying both sides by \(\mathbf {w}^{\dag }\in {\mathbb {C}^{N\times {1}}}\) and (**h**)^{−1}, we have

Using the fact that (**I**
_{
N
}+**A**
**A**
^{H})^{−1}
**A**=**A**(**I**
_{
M
}+**A**
^{H}
**A**)^{−1} (which follows from the matrix inversion lemma) for any *N*×*M* matrix **A**, we can rewrite (29) as

Solving (30) for **w**, we have

Synthesizing Proposition 1 and (31), when

*ς*=∥**w**∥^{2} holds, the solutions of *R*
_{
A
} and *R*
_{
B
} are always optimum. Finally, we have the solution as

Now, we summarize the proposed beamforming method in Algorithm 1.

Comparing with the conventional algorithm in [10], the proposed beamforming Algorithm 1 significantly reduces the computational complexity. This is because, to obtain the maximum solution of SR in [10], the iterative branch-and-bound algorithm is used which is problematic in practical systems. In contrast, in our proposed beamforming Algorithm 1, the near (at least local) optimal solution of **w** can be obtained without iterations. In addition, in the proposed beamforming method, we efficiently convert the objective SR problem into a convex and low-computation-cost one, i.e., \(\text {max}~R_{\text {sum}}\longrightarrow \text {min}~R^{*}_{B}\).

## Numerical results

In this section, we measure the performance of the proposed Algorithm 1 in terms of sum-rate compared with the branch-and-bound algorithm in [10]. In all simulations, the channel estimates **f** and **g** are assumed to be reciprocal and identically distributed complex Gaussian random variables. We further assume that the noise variances of **n**
_{
R
},**n**
_{
t
} for *t*=1,2, are equally given as *σ*
^{2}=1. In addition, the upper bound solution of SR is obtained by using the exhaustive search algorithm. Comparisons are made with the branch-and-bound algorithm [10] in two different system setups: (1) *N*=2 and (2) *N*=3.

In Fig. 2, we compare the average SR performance for the proposed method with the optimal and one-iteration solutions of branch-and-bound method [10] versus transmit SNR, i.e., *P*
_{1}=*P*
_{2}, with *R*
_{
N
}=2 and *R*
_{
N
}=3 relay nodes. The optimal solution by using the exhaustive search method serves as the upper bound. It is found that the proposed method is closed to the optimum of [10] and has a remarkable improvement than the one iteration solution. This is because the Cauchy-Schwarz inequality is employed to obtain \(\widetilde {R}_{A}\) in (20) which leads to the extreme loss of the performance. In addition, the solution of our proposed method is closed to the one in [10] with increasing transmit power. This is because the approximation of (*a*) in (14) is negligible at high SNR.

Figure 3 exhibits the average SR performance for the proposed method with the optimal and one-iteration solutions of branch-and-bound method [10] versus *P*
_{2} with fixed *P*
_{1}=5. It is clear from Fig. 3 that the solution of our proposed method shows better performance than that of the one iteration [10], and the advantage is increased with greater number of relay *N*. In addition, it is easy to see that the performances of our proposed scheme and the optimal one in [10] are close at high SNR, which supports the practical utility of our design. In Fig. 4, we compare the average SR performance for our proposed scheme by using Algorithm 1 versus the number of relay node *N* with the optimal one, where the cases *P*
_{1}=*P*
_{2}=5 and *P*
_{1}=*P*
_{2}=10 are considered. Remarkably, the performance gap between the proposed one and the optimal one is smaller for the higher SNR case.

## Conclusions

In this paper, we considered the TWRN with the enhanced relay beamforming design and proposed a low computational complexity method to solve the SR maximization problem. The objective problem was efficiently converted into a SI-SNR problem which is a simple and low-computation-cost one. Finally, the semi-closed-form solution of SI-SNR problem is derived. Numerical results showed that the performance of the proposed SI-SNR is improved compared to the existing one.

## References

- 1
P T Koike-Akino, V Popovski, Tarokh, Optimized constellations for two-way wireless relaying with physical network coding. IEEE J. Sel. Areas Commun.

**27**(5), 773–787 (2009). - 2
Z Zhao, M Peng, Z Ding, W Wang, H Chen, Denoise-and-forward network coding for two-way relay MIMO systems. IEEE Trans. Veh. Technol.

**63**(2), 775–788 (2014). - 3
S Simoens, O Medina, J Vidal, A Coso, Compress-and-forward cooperative MIMO relaying with full channel state information. IEEE Trans. Signal Pross.

**58**(2), 781–791 (2010). - 4
X Liang, S Jin, X Gao, K Wong, Outage performance for decode-and-forward two-way relay network with multiple interferers and noisy relay. IEEE Trans. Commun.

**61**(2), 521–531 (2013). - 5
A Sheikh, A Olfat, New beamforming and relay selection for two-way decode-and-forward relay networks. IEEE Trans. Veh. Technol.

**65**(3), 1354–1366 (2016). - 6
C Lameiro, J Via, I Santamaria, Amplify-and-forward strategies in the two-way relay channel with analog TxCRx beamforming. IEEE Trans. Veh. Technol.

**62**(2), 642–654 (2013). - 7
HC Wang, Q Yin, A Feng, AF Molisch, Multi-user two-way relay networks with distributed beamforming. IEEE Trans. Wirel. Commun.

**10**(10), 3460–3471 (2011). - 8
V Nassab, S Shahbazpanahi, A Grami, Optimal distributed beamforming for two-way relay networks. IEEE Trans. Signal Process.

**58**(3), 1238–1250 (2010). - 9
Y Rong, Joint source relay optimization for two-way linear nonregenerative MIMO relay communications. IEEE Trans. Signal Process.

**60**(12), 6533–6546 (2012). - 10
W Cheng, M Ghogho, Q Huang, D Ma, J Wei, Maximizing the sum-rate of amplify-and-forward two-way relaying networks. IEEE Commun. Lett.

**18**(11), 635–638 (2011). - 11
N Lee, HJ Yang, J Chun, in

*Proc. IEEE ICC*. Achievable sum-rate maximizing AF relay beamforming scheme in two-way relay channels (IEEEBeijing, 2008), pp. 300–305. - 12
W Duan, Y Jiang, Y Guo, K Yan, MH Cho, MH Lee, Low-complexity QL-QR decomposition based beamforming design for two-way MIMO relay networks. EURASIP J. Wirel. Commun. Networking.

**Article ID 246:**(2015). - 13
J Shi, J Ge, J Li, Low-complexity distributed relay selection for two-way AF relaying networks.Electron. Lett.

**48**(3), 186–187 (2012). - 14
Y Wang, H Gao, C Yuen, T Lv, in

*Proc.the 81th. IEEE Veh. Technol. Conf*. Low complexity user scheduling design for multi-pair two-way relay channels (IEEEGlasgow, 2015), pp. 1–5. - 15
A Gupta, A Singer, Successive interference cancellation using constellation struc- ture. IEEE Trans. Signal Process.

**55**(12), 5716–5730 (2007). - 16
K Xu, D Zhang, Y Xu, W Ma, The equivalence of two optimal power-allocation schemes for a-TWRC. IEEE Trans. Veh. Technol.

**63**(4), 2478–2489 (2014). - 17
P Ubaidulla, S Aissa, Robust two-way cognitive relaying: precoder designs under interference constraints and imperfect CSI. IEEE Trans. Wirel. Commun.

**13**(5), 2478–2489 (2014). - 18
S Boyd, L Vandenberghe,

*Convex Optimization*(Cambridge University Press, Cambridge, 2004). - 19
GH Golub, CFV Loan,

*Matrix Computations. 3rd edition*(Johns Hopkins University Press, Baltimore, 1996). - 20
J Choi, MMSE-based distributed beamforming in cooperative relay networks. IEEE Trans. Commun.

**59**(5), 1346–1356 (2011).

## Acknowledgments

This work was supported by MEST 2015R1A2A1A05000977, NRF, South Korea, National Natural Science Foundation of China (61671143), Shanghai Rising-Star Program (15QA1400100), Innovation Program of Shanghai Municipal Education Commission (15ZZ03), and Key Lab of Information Processing & Transmission of Guangzhou 201605030014.

### Competing interests

The authors declare that they have no competing interests.

## Author information

## Rights and permissions

**Open Access** This article is distributed under the terms of the Creative Commons Attribution 4.0 International License(http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made.

## About this article

### Cite this article

Duan, W., Yan, Y., Hai, H. *et al.* Enhanced beamforming design and sum-rate maximization for two-way multi-relay networks.
*J Wireless Com Network* **2016, **248 (2016). https://doi.org/10.1186/s13638-016-0753-7

Received:

Accepted:

Published:

### Keywords

- Two-way relay channel
- Sum-rate
- Cholesky decomposition
- Cauchy-Schwarz inequality
- Amplify-and-forward