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.
1 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<2K2+K and N≥2K(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.
Anzeige
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:AT, A−1, A†, and tr{A} denote the transpose, the inverse, the pseudo-inverse and the trace of matrix A. diag(·) denotes a diagonal matrix and an N×N identity matrix is denoted by IN. ∥·∥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.
2 System model
We consider a TWRC consisting of two source nodes S1 and S2 and N relay node RN 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 fi and gi 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=[f1,f2,...fN]T and g=[g1,g2,…gN]T. In the first time slot, for the source node St, for t∈{1,2}, the information signal xt 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 Pt 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 IN at relay nodes.
In the second time slot, the relay node Ri linearly amplifies kR with an N×N beamforming matrix W=diag(w), where w=[w1,w2,...,wN], and then broadcasts the amplified signal vector xR to source nodes 1 and 2. Since the transmit power of souse node St is given as Pt, by assuming nR with zero mean and the variance IN and the transmitted signals x1 and x2 are independent, in order to normalize the relay transmit power, we propose the following power normalization vector:
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{FFH+GGH+IN} with F=diag(f) and G=diag(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 S1 and S2 can be written as
Our goal is to find the relay amplification matrix W which maximizes the sum-rate Rsum subject to a power constraint at the relay. Under the definition of the mutual information, we have
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 RA and RB as shown in (b). Now, we have the equivalent optimization problem Q2 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 RA and RB, 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. RA≤τA,RB≤τB. For the term RA in the second equality of (14), since D1 and \(\frac {1}{\alpha }\mathbf {D}_{2}\) are hermitian and positive definite, by applying Cholesky decomposition [19], we have
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 Rsum which serves as the upper bound of RA. On the other hand, consider that the SNR at each relay is identically distributed, the term of RB can be relaxed as
where ς=(1+1/α)ρ2 the ith diagonal element of hhH is defined as \({h^{2}_{i}}\). From (21), the first-order and the second-order derivatives of RB with respect to the relay beamforming factor wi can be respectively derived as
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 wi≠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|wi|, 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 Q3. This completes the proof. □
According to Proposition 1, the optimization problem Q3 can be finally expressed 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}\).
4 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 nR,nt 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., P1=P2, with RN=2 and RN=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 P2 with fixed P1=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 P1=P2=5 and P1=P2=10 are considered. Remarkably, the performance gap between the proposed one and the optimal one is smaller for the higher SNR case.
×
×
5 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.
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.
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.