This paper was converted on www.awesomepapers.org from LaTeX by an anonymous user.
Want to know more? Visit the Converter page.

Beamforming Design for RIS-Aided AF Relay Networks

Xuehui Wang, Feng Shu, Riqing Chen, Peng Zhang, Qi Zhang, Guiyang Xia, Weiping shi, and Jiangzhou Wang, FellowIEEE This work was supported in part by the National Natural Science Foundation of China (Nos.U22A2002, 62071234 and 61972093), the Major Science and Technology plan of Hainan Province under Grant ZDKJ2021022, and the Scientific Research Fund Project of Hainan University under Grant KYQD(ZR)-21008. (Corresponding authors: Feng Shu).Xuehui Wang, Peng Zhang and Qi Zhang are with the School of Information and Communication Engineering, Hainan University, Haikou, 570228, China.Feng Shu is with the School of Information and Communication Engineering, Hainan University, Haikou 570228, China, and also with the School of Electronic and Optical Engineering, Nanjing University of Science and Technology, Nanjing 210094, China (e-mail: shufeng0101@163.com).Riqing Chen is with the Digital Fujian Institute of Big Data for Agriculture, Fujian Agriculture and Forestry University, Fuzhou 350002, China (e-mail: riqing.chen@fafu.edu.cn).Guiyang Xia is with the Institute of Intelligent Agriculture, Anhui Agricultural University, Hefei 230036, China (e-mail: xiaguiyang@ahau.edu.cn).Weiping Shi is with the School of Electronic and Optical Engineering, Nanjing University of Science and Technology, Nanjing 210094, China.Jiangzhou Wang is with the School of Engineering, University of Kent, Canterbury CT2 7NT, U.K. (e-mail: j.z.wang@kent.ac.uk).
Abstract

Since reconfigurable intelligent surface (RIS) is considered to be a passive reflector for rate performance enhancement, a RIS-aided amplify-and-forward (AF) relay network is presented. By jointly optimizing the beamforming matrix at AF relay and the phase shifts matrices at RIS, two schemes are put forward to address a maximizing signal-to-noise ratio (SNR) problem. Firstly, aiming at achieving a high rate, a high-performance alternating optimization (AO) method based on Charnes-Cooper transformation and semidefinite programming (CCT-SDP) is proposed, where the optimization problem is decomposed to three subproblems solved by CCT-SDP and rank-one solutions can be recovered by Gaussian randomization. While the optimization variables in CCT-SDP method are matrices, which leads to extremely high complexity. In order to reduce the complexity, a low-complexity AO scheme based on Dinkelbachs transformation and successive convex approximation (DT-SCA) is put forward, where matrices variables are transformed to vector variables and three decoupled subproblems are solved by DT-SCA. Simulation results verify that compared to two benchmarks (i.e. a RIS-assisted AF relay network with random phase and a AF relay network without RIS), the proposed CCT-SDP and DT-SCA schemes can harvest better rate performance. Furthermore, it is revealed that the rate of the low-complexity DT-SCA method is close to that of CCT-SDP method.

Index Terms:
Reconfigurable intelligent surface, AF relay, beamforming, phase shift, semidefinite programming, successive convex approximation.

I Introduction

Developing an innovative, efficient, highly reliable and resource-saving future wireless network is our vision, while with the exponential growth of smart devices and data traffic, a large and complex communication network has been formed. Meanwhile, two major practical limitations are generated, the first one is that it needs to consume a lot of energy to communicate, and the second one is that the wireless transmission channel is uncontrollable, which causes serious signal attenuation. Due to the ability to create friendly multipaths by adjusting reflection coefficient of each passive element [1], reconfigurable intelligent surface (RIS) is considered to have potential to improve the communication quality [2, 3]. Passive RIS is low-cost and low-power-consumption, which is easy to deploy [4]. Deploying properly a RIS in the communication environment, especially when the direct channel link is blocked, the transmit signal can still be received by the desired receiver for a extended coverage.

Compared with conventional relay [5], such as amplify-and-forward (AF) relay and decode-and-forward (DF) relay, passive RIS has no radio frequency (RF) chain and does not need much energy to process signals [6], thus RIS is viewed as a green reflector. A fair performance comparison between RIS and relay had been made in [7, 8], it was verified that RIS not only achieved the same energy efficiency to half-duplex relay, but also was comparable to full-duplex relay in terms of spectral efficiency in [7]. Recently, RIS has become a research hot-spot and has drawn much attention. As far as we know, RIS has been widely researched in different novel communication applications, such as secure communication [9, 10, 11], covert communication [12], satellite communication [13, 14], simultaneous wireless information and power transfer (SWIPT) [15], vehicle networks [16] and spatial modulation [17, 18]. A RIS-aided multiple input multiple output secure network was proposed in [9], where the transmit beamforming and RIS phase shift matrix were jointly optimized by an alternate optimization (AO) algorithm for maximum sum secrecy rate. In [13], a RIS-assisted low-earth orbit satellite system was considered. A flexible beamforming can be achieved by controlling phase shifts of RIS in a programable way, so that the time-varying channel can be cost-effectively handled. The authors applied a RIS to a traditional vehicular network in [16], where a method of maximizing instantaneous signal-to-noise ratio (SNR) was proposed to jointly optimize the transmit beamforming and RIS reflection-coefficient matrix. By evaluating the sum spectral efficiency, it was revealed that the capacity of a moving vehicular network can be enhanced by introducing a RIS.

At present, there is some existing literature researching a hybrid network including RIS and relay have appearing, which harness the benefits of RIS and relay for rate enhancement [19, 20, 21], coverage extension [22], spectral efficiency and energy efficiency improvement [23, 24], and channel estimation [25] of the communication network. A RIS-aided two-way DF relay wireless network was proposed in [19], where power allocation parameters of two users and DF relay were optimized by successive convex approximation (SCA) method and maximizing determinant method to obtain maximum rate. In the hybrid network, the position of RIS plays a key role in the rate maximization problem. The authors proposed a method of optimizing RIS deployment to enhance rate in [20], where the closed-form expressions of optimal RIS deployment were derived. Then it was verified that when RIS was close to relay, the maximum rate could be obtained. With the aim of extended coverage, three different double-RIS networks (i.e. a double-RIS network without relay, a relay-aided double-RIS network and double relay-aided double-RIS network) were respectively proposed in [22], where the AO and majorization-minimization (MM) schemes were designed to optimize the double-RIS phase. Furthermore, it was demonstrated that the double relay-aided double-RIS network can achieve the higher rete than the other two networks. In [24], a multiuser downlink network aided by relay and RIS was put forward. In order to solve the optimization problem of maximizing the energy efficiency, singular value decomposition (SVD), semidefinite programming (SDP) and function approximations were respectively applied to optimize the beamforming matrices of transmitter and relay, and RIS phase shifts. In terms of channel estimation, a pilot pattern was proposed in [25] to separate direct and cascaded channels for the channel estimation of a discrete-phase-shifter RIS-assisted two-way relay network, and the performance loss of finite quantization was derived.

The existing research works on hybrid networks are related to DF relay and RIS, in this case, beamforming at DF relay and phase shifts at RIS are optimized for better performance. To our best knowledge, there is few researches on such a hybrid network consisting of AF relay and RIS, which motivats us to design a RIS-aided AF relay wireless network. Aiming at improving the rate performance, two AO methods are proposed to maximize SNR. Our contributions are summarized as follow:

  1. 1.

    A RIS-aided AF relay network is proposed, in which an non-convex optimization problem of maximizing SNR is formulated. Since the optimization variables (i.e. the beamforming matrix at AF relay and the reflecting-coefficient matrices at RIS) are coupled, a high-performance AO method based on Charnes-Cooper transformation and semidefinite programming (CCT-SDP) is proposed. To solve such a non-convex problem, vectorization and trace function is applied to convert the problem into fractional or linear optimization problem. After dropping rank-one constraints, optimization problem can be addressed by CCT and SDP algorithm. Lastly, rank-one solutions are recovered by Gaussian randomization method. Simulation results demonstrate that the proposed CCT-SDP scheme has a significant rate improvement over a RIS-assisted AF relay network with random phase and a AF relay network without RIS.

  2. 2.

    The optimization variables in the proposed CCT-SDP method are matrices, which has a extremely high computational complexity (i.e. 𝒪(M13+N6.5)\mathcal{O}(M^{13}+N^{6.5})). To reduce the extremely high complexity, a low-complexity maximizing SNR scheme based on Dinkelbachs transformation and SCA (DT-SCA) is presented. By performing DT and the first-order Taylor approximation, the non-convex optimization problem are transformed to one convex problem. Since the optimization variables are vectors, the complexity of DT-SCA method (i.e. 𝒪(M6+N3.5)\mathcal{O}(M^{6}+N^{3.5})) is much lower than that of CCT-SDP method. Moreover, from the simulation results, it is found that the low-complexity DT-SCA scheme outperforms the existing networks with random phase and without AF relay. Additionally, its rate is approximate to that of CCT-SDP method.

The remainder of this paper is organized as follows. We present a RIS-aided AF relay network in Section 2. In Section 3, a high-performance CCT-SDP-based AO scheme is proposed. A a low-complexity DT-SCA-based AO scheme in Section 4 is put forward. Section 5 presents the related simulation results, and Section 6 summarizes the conclusions.

Notation: throughout this paper, we represent scalars, vectors and matrices by using letters of lower case, bold lower case, and bold upper case. The conjugate, transpose and conjugate transpose of matrix A are expressed as A\textbf{A}^{*}, AT\textbf{A}^{T} and AH\textbf{A}^{H}. The sign 𝔼{}\mathbb{E}\{\cdot\}, |||\cdot|, \|\cdot\| and ()\angle(\cdot) respectively represent the expectation operation, the modulus of a scalar, 2-norm and the phase of a complex number. tr(A)\text{tr}(\textbf{A}) and λmax(A)\lambda_{max}(\textbf{A}) respectively represent the trace and the largest eigenvalue of matrix A. The sign IN\textbf{I}_{N} stands for the N-dimensional identity matrix. \otimes denotes Kronecker product.

II system model

II-A Signal Model

Refer to caption
Figure 1: A RIS-assisted AF relay wireless system.

Fig. 1 depicts a RIS-aided AF relay network, where there are a half-duplex AF relay with MM transmit antennas, a RIS with NN reflecting elements, a single-antenna source (S) and a single-antenna destination (D). Here, the network is operated in half-duplex mode. It is assumed that there is no direct path from S to D, S transmits signal towards D with the help of RIS and AF relay. The signal reflected by the RIS twice or more can be ignored because of the serious path loss, considering the RIS reflects the signal once in each time slot. Moreover, we assume all channel state informations (CSIs) are perfectly known to S, AF relay, RIS and D. In the first time slot, the received signal at AF relay is written as

yr=Ps(hsr+Hir𝚯1hsi)x+nr,\textbf{y}_{r}=\sqrt{P_{s}}(\textbf{h}_{sr}+\textbf{H}_{ir}\bm{\Theta}_{1}\textbf{h}_{si})x+\textbf{n}_{r}, (1)

where xx is the transmit signal from S with 𝔼[|x|2]=1\mathbb{E}[|x|^{2}]=1, and PsP_{s} is the total transmission power. We assume all channels follow Rayleigh fading, hsrM×1\textbf{h}_{sr}\in\mathbb{C}^{M\times 1}, hsiN×1\textbf{h}_{si}\in\mathbb{C}^{N\times 1} and HirM×N\textbf{H}_{ir}\in\mathbb{C}^{M\times N} are the channels from S to AF relay, from S to RIS and from RIS to AF relay, respectively. 𝚯1=diag(ejθ11,,ejθ1N)\bm{\Theta}_{1}=\text{diag}(e^{j\theta_{11}},...,e^{j\theta_{1N}}) is a diagonal reflection-coefficient matrix of RIS in the first time slot, where θ1i[0,2π)\theta_{1i}\in[0,2\pi) is the phase shift for the ii-th RIS reflecting element. nrM×1\textbf{n}_{r}\in\mathbb{C}^{M\times 1} denotes the complex additive white Gaussian noise (AWGN) vectors at AF relay with distribution nr𝒞𝒩(0,σr2IM)\textbf{n}_{r}\sim\mathcal{CN}(\textbf{0},\sigma_{r}^{2}\textbf{I}_{M}). After receive and transmit beamforming operations are performed to AF relay, the transmit signal at AF relay can be expressed as

yt\displaystyle\textbf{y}_{t} =Ayr\displaystyle=\textbf{A}\textbf{y}_{r}
=PsA(hsr+Hir𝚯1hsi)x+Anr,\displaystyle=\sqrt{P_{s}}\textbf{A}(\textbf{h}_{sr}+\textbf{H}_{ir}\bm{\Theta}_{1}\textbf{h}_{si})x+\textbf{A}\textbf{n}_{r}, (2)

where AM×M\textbf{A}\in\mathbb{C}^{M\times M} represents the beamforming matrix. The transmit power at AF relay can be written as

Prt=PsA(hsr+Hir𝚯1hsi)2+AF2σr2Pr,P_{r}^{t}=P_{s}\|\textbf{A}(\textbf{h}_{sr}+\textbf{H}_{ir}\bm{\Theta}_{1}\textbf{h}_{si})\|^{2}+\|\textbf{A}\|_{F}^{2}\sigma_{r}^{2}\leq P_{r}, (3)

where PrP_{r} is the transmit power budget at AF relay. In the second time slot, the received signal at D is given by

yd=\displaystyle y_{d}= (hrdH+hidH𝚯2HirH)yt+nd\displaystyle(\textbf{h}_{rd}^{H}+\textbf{h}_{id}^{H}\bm{\Theta}_{2}\textbf{H}_{ir}^{H})\textbf{y}_{t}+n_{d}
=\displaystyle= Ps(hrdH+hidH𝚯2HirH)A(hsr+Hir𝚯1hsi)x\displaystyle\sqrt{P_{s}}(\textbf{h}_{rd}^{H}+\textbf{h}_{id}^{H}\bm{\Theta}_{2}\textbf{H}_{ir}^{H})\textbf{A}(\textbf{h}_{sr}+\textbf{H}_{ir}\bm{\Theta}_{1}\textbf{h}_{si})x
+(hrdH+hidH𝚯2HirH)Anr+nd,\displaystyle+(\textbf{h}_{rd}^{H}+\textbf{h}_{id}^{H}\bm{\Theta}_{2}\textbf{H}_{ir}^{H})\textbf{A}\textbf{n}_{r}+n_{d}, (4)

where channels hrdH1×M\textbf{h}_{rd}^{H}\in\mathbb{C}^{1\times M}, hidH1×N\textbf{h}_{id}^{H}\in\mathbb{C}^{1\times N} and HirHN×M\textbf{H}_{ir}^{H}\in\mathbb{C}^{N\times M} respectively denote the links AF-D, RIS-D and AF relay-RIS. The diagonal reflection-coefficient matrix of RIS in the second time slot is expressed as 𝚯2=diag(ejθ21,,ejθ2N)\bm{\Theta}_{2}=\text{diag}(e^{j\theta_{21}},...,e^{j\theta_{2N}}), where θ2i[0,2π)\theta_{2i}\in[0,2\pi) is the phase shift for the ii-th RIS reflecting element. ndM×1n_{d}\in\mathbb{C}^{M\times 1} is the complex AWGN at D with distribution nd𝒞𝒩(0,σd2)n_{d}\sim\mathcal{CN}(0,\sigma_{d}^{2}). It is assumed that σr2=σd2=σ2\sigma_{r}^{2}=\sigma_{d}^{2}=\sigma^{2} and γs=Psσ2\gamma_{s}=\frac{P_{s}}{\sigma^{2}}, the achievable rate can be defined as

R=12log2(1+SNR),\displaystyle R=\frac{1}{2}\text{log}_{2}(1+\text{SNR}), (5)

where

SNR=γs|(hrdH+hidH𝚯2HirH)A(hsr+Hir𝚯1hsi)|2(hrdH+hidH𝚯2HirH)A2+1.\text{SNR}=\frac{\gamma_{s}|(\textbf{h}_{rd}^{H}+\textbf{h}_{id}^{H}\bm{\Theta}_{2}\textbf{H}_{ir}^{H})\textbf{A}(\textbf{h}_{sr}+\textbf{H}_{ir}\bm{\Theta}_{1}\textbf{h}_{si})|^{2}}{\|(\textbf{h}_{rd}^{H}+\textbf{h}_{id}^{H}\bm{\Theta}_{2}\textbf{H}_{ir}^{H})\textbf{A}\|^{2}+1}. (6)

II-B Problem Formulation

In order to enhance the system rate performance, it is necessary to maximize SNR. The corresponding optimization problem can be formulated as

max𝚯1,𝚯2,Aγs|(hrdH+hidH𝚯2HirH)A(hsr+Hir𝚯1hsi)|2(hrdH+hidH𝚯2HirH)A2+1\displaystyle\max\limits_{\bm{\Theta}_{1},\bm{\Theta}_{2},\textbf{A}}\frac{\gamma_{s}|(\textbf{h}_{rd}^{H}+\textbf{h}_{id}^{H}\bm{\Theta}_{2}\textbf{H}_{ir}^{H})\textbf{A}(\textbf{h}_{sr}+\textbf{H}_{ir}\bm{\Theta}_{1}\textbf{h}_{si})|^{2}}{\|(\textbf{h}_{rd}^{H}+\textbf{h}_{id}^{H}\bm{\Theta}_{2}\textbf{H}_{ir}^{H})\textbf{A}\|^{2}+1} (7a)
s.t.|𝚯1(i,i)|=1,|𝚯2(i,i)|=1,\displaystyle~{}~{}~{}\text{s.t.}~{}|\bm{\Theta}_{1}(i,i)|=1,~{}|\bm{\Theta}_{2}(i,i)|=1, (7b)
γsA(hsr+Hir𝚯1hsi)2+AF2γr,\displaystyle~{}~{}~{}~{}~{}~{}~{}~{}\gamma_{s}\|\textbf{A}(\textbf{h}_{sr}+\textbf{H}_{ir}\bm{\Theta}_{1}\textbf{h}_{si})\|^{2}+\|\textbf{A}\|_{F}^{2}\leq\gamma_{r}, (7c)

where γr=Prσ2\gamma_{r}=\frac{P_{r}}{\sigma^{2}}. By defining u1=[ejθ11,,ejθ1N]T\textbf{u}_{1}=[e^{j\theta_{11}},...,e^{j\theta_{1N}}]^{T}, u2=[ejθ21,,ejθ2N]H\textbf{u}_{2}=[e^{j\theta_{21}},...,e^{j\theta_{2N}}]^{H}, v1=[u1;1]\textbf{v}_{1}=[\textbf{u}_{1};1], v2=[u2;1]\textbf{v}_{2}=[\textbf{u}_{2};1], Hsir=[Hirdiag(hsi),hsr]\textbf{H}_{sir}=[\textbf{H}_{ir}\text{diag}(\textbf{h}_{si}),\textbf{h}_{sr}], and Hrid=[diag(hidH)HirH;hrdH]\textbf{H}_{rid}=[\text{diag}(\textbf{h}_{id}^{H})\textbf{H}_{ir}^{H};\textbf{h}_{rd}^{H}], we have hsr+Hir𝚯1hsi=Hsirv1\textbf{h}_{sr}+\textbf{H}_{ir}\bm{\Theta}_{1}\textbf{h}_{si}=\textbf{H}_{sir}\textbf{v}_{1} and hrdH+hidH𝚯2HirH=v2HHrid\textbf{h}_{rd}^{H}+\textbf{h}_{id}^{H}\bm{\Theta}_{2}\textbf{H}_{ir}^{H}=\textbf{v}_{2}^{H}\textbf{H}_{rid}. Therefore, the above optimization problem can be converted to

maxv1,v2,Aγs|v2HHridAHsirv1|2v2HHridA2+1\displaystyle\max\limits_{\textbf{v}_{1},\textbf{v}_{2},\textbf{A}}~{}~{}\frac{\gamma_{s}|\textbf{v}_{2}^{H}\textbf{H}_{rid}\textbf{A}\textbf{H}_{sir}\textbf{v}_{1}|^{2}}{\|\textbf{v}_{2}^{H}\textbf{H}_{rid}\textbf{A}\|^{2}+1} (8a)
s.t.|v1(i)|=1,|v2(i)|=1,i=1,,N,\displaystyle~{}~{}\text{s.t.}~{}~{}~{}|\textbf{v}_{1}(i)|=1,~{}|\textbf{v}_{2}(i)|=1,~{}\forall i=1,\cdots,N, (8b)
v1(N+1)=1,v2(N+1)=1,\displaystyle~{}~{}~{}~{}~{}~{}~{}~{}~{}\textbf{v}_{1}(N+1)=1,~{}\textbf{v}_{2}(N+1)=1, (8c)
γsAHsirv12+AF2γr.\displaystyle~{}~{}~{}~{}~{}~{}~{}~{}~{}\gamma_{s}\|\textbf{A}\textbf{H}_{sir}\textbf{v}_{1}\|^{2}+\|\textbf{A}\|_{F}^{2}\leq\gamma_{r}. (8d)

where the optimization variables v1\textbf{v}_{1}, v2\textbf{v}_{2} and A are coupled. To solve problem (8), two schemes: CCT-SDP-based AO method and DT-SCA-based AO method are proposed to optimize variables v1\textbf{v}_{1}, v2\textbf{v}_{2} and A for maximum SNR.

III Proposed high-performance CCT-SDP-based AO method

Let us define V1=v1v1H\textbf{V}_{1}=\textbf{v}_{1}\textbf{v}_{1}^{H} and V2=v2v2H\textbf{V}_{2}=\textbf{v}_{2}\textbf{v}_{2}^{H}, problem (8) can be rewritten as follows

maxV1,V2,Aγstr(V1HsirHAHHridHV2HridAHsir)tr(V2HridAAHHridH)+1\displaystyle\max\limits_{\textbf{V}_{1},\textbf{V}_{2},\textbf{A}}\frac{\gamma_{s}\text{tr}(\textbf{V}_{1}\textbf{H}_{sir}^{H}\textbf{A}^{H}\textbf{H}_{rid}^{H}\textbf{V}_{2}\textbf{H}_{rid}\textbf{A}\textbf{H}_{sir})}{\text{tr}(\textbf{V}_{2}\textbf{H}_{rid}\textbf{A}\textbf{A}^{H}\textbf{H}_{rid}^{H})+1} (9a)
s.t.V1(n,n)=1,V2(n,n)=1,n=1,,N+1,\displaystyle~{}\text{s.t.}\textbf{V}_{1}(n,n)=1,\textbf{V}_{2}(n,n)=1,\forall n=1,\cdots,N+1, (9b)
γstr(V1HsirHAHAHsir)+AF2γr,\displaystyle~{}~{}~{}~{}~{}\gamma_{s}\text{tr}(\textbf{V}_{1}\textbf{H}_{sir}^{H}\textbf{A}^{H}\textbf{A}\textbf{H}_{sir})+\|\textbf{A}\|_{F}^{2}\leq\gamma_{r}, (9c)
rank(V1)=1,V10,\displaystyle~{}~{}~{}~{}~{}\text{rank}(\textbf{V}_{1})=1,~{}\textbf{V}_{1}\succeq 0, (9d)
rank(V2)=1,V20,\displaystyle~{}~{}~{}~{}~{}\text{rank}(\textbf{V}_{2})=1,~{}\textbf{V}_{2}\succeq 0, (9e)

where the problem is non-convex with rank-one constains. By AO algorithm, the above mentioned problem (9) can be decoupled into the following three subproblems.

III-A Optimizing A Given V1\textbf{V}_{1} and V2\textbf{V}_{2}

When V1\textbf{V}_{1} and V2\textbf{V}_{2} are fixed, let us define a=vec(A)M2×1\textbf{a}=\text{vec}(\textbf{A})\in\mathbb{C}^{M^{2}\times 1}, and problem (9) can be simplified as

maxaaHBaaHCa+1\displaystyle~{}\max\limits_{\textbf{a}}~{}~{}\frac{\textbf{a}^{H}\textbf{B}\textbf{a}}{\textbf{a}^{H}\textbf{C}\textbf{a}+1} (10a)
s.t. aH(D+IM2)aγr,\displaystyle~{}~{}\text{s.t. }~{}~{}~{}\textbf{a}^{H}(\textbf{D}+\textbf{I}_{M^{2}})\textbf{a}\leq\gamma_{r}, (10b)

where matrix B=γs(HsirV1HsirT)(HridHV2Hrid)\textbf{B}=\gamma_{s}(\textbf{H}_{sir}^{*}\textbf{V}_{1}^{*}\textbf{H}_{sir}^{T})\otimes(\textbf{H}_{rid}^{H}\textbf{V}_{2}\textbf{H}_{rid}), C=IM(HridHV2Hrid)\textbf{C}=\textbf{I}_{M}\otimes(\textbf{H}_{rid}^{H}\textbf{V}_{2}\textbf{H}_{rid}) and D=γs(HsirV1HsirT)IM\textbf{D}=\gamma_{s}(\textbf{H}_{sir}^{*}\textbf{V}_{1}^{*}\textbf{H}_{sir}^{T})\otimes\textbf{I}_{M}. Upon defining A¯=aaHM2×M2\overline{\textbf{A}}=\textbf{a}\textbf{a}^{H}\in\mathbb{C}^{M^{2}\times M^{2}} and removing rank(A¯)=1\text{rank}(\overline{\textbf{A}})=1 constraint, an SDR problem of problem (10) is written as

maxA¯tr(BA¯)tr(CA¯)+1\displaystyle~{}\max\limits_{\overline{\textbf{A}}}~{}~{}\frac{\text{tr}(\textbf{B}\overline{\textbf{A}})}{\text{tr}(\textbf{C}\overline{\textbf{A}})+1} (11a)
s.t. tr{(D+IM2)A¯}γr,A¯0,\displaystyle~{}~{}\text{s.t. }~{}~{}~{}\text{tr}\{(\textbf{D}+\textbf{I}_{M^{2}})\overline{\textbf{A}}\}\leq\gamma_{r},~{}~{}\overline{\textbf{A}}\succeq 0, (11b)

which is a quasi-convex problem. Defining m=(tr(CA¯)+1)1m=(\text{tr}(\textbf{C}\overline{\textbf{A}})+1)^{-1}, the SDR problem by using CCT operation can be transformed to the following SDP problem

maxA~,mtr(BA~)\displaystyle~{}\max\limits_{\widetilde{\textbf{A}},m}~{}~{}~{}\text{tr}(\textbf{B}\tilde{\textbf{A}}) (12a)
s.t. tr(CA~)+m=1,m>0,\displaystyle~{}~{}\text{s.t. }~{}~{}~{}\text{tr}(\textbf{C}\widetilde{\textbf{A}})+m=1,~{}~{}m>0, (12b)
tr{(D+IM2)A~}mγr,A~0,\displaystyle~{}~{}~{}~{}~{}~{}~{}~{}~{}~{}~{}\text{tr}\{(\textbf{D}+\textbf{I}_{M^{2}})\widetilde{\textbf{A}}\}\leq m\gamma_{r},~{}~{}\widetilde{\textbf{A}}\succeq 0, (12c)

where A~=mA¯\widetilde{\textbf{A}}=m\overline{\textbf{A}}. Since the objective function is concave and the constraints are convex, problem (12) is convex, which can be directly solved via CVX. While constraint rank(A¯)=1\text{rank}(\overline{\textbf{A}})=1 is ignored in the SDR problem, we apply Gaussian randomization method to achieve a solution A¯\overline{\textbf{A}} with rank(A¯)=1\text{rank}(\overline{\textbf{A}})=1. a can be obtained through the eigenvalue decomposition of A¯\overline{\textbf{A}}, thereby, AF relay beamforming matrix A is achieved.

III-B Optimizing V1\textbf{V}_{1} Given V2\textbf{V}_{2} and A

Upon fixing V2\textbf{V}_{2} and A, problem (9) without considering rank(V1)=1\text{rank}(\textbf{V}_{1})=1 can be reduced to

maxV1γstr(V1HsirHAHHridHV2HridAHsir)\displaystyle\max\limits_{\textbf{V}_{1}}~{}~{}\gamma_{s}\text{tr}(\textbf{V}_{1}\textbf{H}_{sir}^{H}\textbf{A}^{H}\textbf{H}_{rid}^{H}\textbf{V}_{2}\textbf{H}_{rid}\textbf{A}\textbf{H}_{sir}) (13a)
s.t.V1(n,n)=1,n=1,,N+1,V10,\displaystyle~{}\text{s.t.}~{}~{}~{}~{}\textbf{V}_{1}(n,n)=1,~{}\forall n=1,\cdots,N+1,~{}\textbf{V}_{1}\succeq 0, (13b)
γstr(V1HsirHAHAHsir)+AF2γr,\displaystyle~{}~{}~{}~{}~{}~{}~{}~{}~{}\gamma_{s}\text{tr}(\textbf{V}_{1}\textbf{H}_{sir}^{H}\textbf{A}^{H}\textbf{A}\textbf{H}_{sir})+\|\textbf{A}\|_{F}^{2}\leq\gamma_{r}, (13c)

which is a standard SDP problem and efficiently solved through CVX. Similarly, rank-one solution V1\textbf{V}_{1} is recovered via Gaussian randomization method.

III-C Optimizing V2\textbf{V}_{2} Given V1\textbf{V}_{1} and A

In the case of fixing V1\textbf{V}_{1}, A and taking no account of rank(V2)=1\text{rank}(\textbf{V}_{2})=1, optimization problem (9) can be simplified as

maxV2γstr(V2HridAHsirV1HsirHAHHridH)tr(V2HridAAHHridH)+1\displaystyle\max\limits_{\textbf{V}_{2}}~{}~{}\frac{\gamma_{s}\text{tr}(\textbf{V}_{2}\textbf{H}_{rid}\textbf{A}\textbf{H}_{sir}\textbf{V}_{1}\textbf{H}_{sir}^{H}\textbf{A}^{H}\textbf{H}_{rid}^{H})}{\text{tr}(\textbf{V}_{2}\textbf{H}_{rid}\textbf{A}\textbf{A}^{H}\textbf{H}_{rid}^{H})+1} (14a)
s.t.V2(n,n)=1,n=1,,N+1,V20.\displaystyle~{}\text{s.t.}~{}~{}~{}~{}\textbf{V}_{2}(n,n)=1,~{}\forall n=1,\cdots,N+1,~{}\textbf{V}_{2}\succeq 0. (14b)

Clearly, the above problem (14) is similar to problem (11), so that the mean of solving A¯\overline{\textbf{A}} can also be applied to seek V2\textbf{V}_{2}. In the same manner, the SDR problem (14) can be transformed to

maxV~2,pγstr(V~2HridAHsirV1HsirHAHHridH)\displaystyle~{}\max\limits_{\widetilde{\textbf{V}}_{2},p}~{}~{}~{}\gamma_{s}\text{tr}(\widetilde{\textbf{V}}_{2}\textbf{H}_{rid}\textbf{A}\textbf{H}_{sir}\textbf{V}_{1}\textbf{H}_{sir}^{H}\textbf{A}^{H}\textbf{H}_{rid}^{H}) (15a)
s.t. V~2(n,n)=p,n=1,,N+1,V~20,\displaystyle~{}~{}\text{s.t. }~{}~{}~{}\widetilde{\textbf{V}}_{2}(n,n)=p,~{}\forall n=1,\cdots,N+1,~{}\widetilde{\textbf{V}}_{2}\succeq 0, (15b)
tr(V~2HridAAHHridH)+p=1,p>0,\displaystyle~{}~{}~{}~{}~{}~{}~{}~{}~{}~{}~{}\text{tr}(\widetilde{\textbf{V}}_{2}\textbf{H}_{rid}\textbf{A}\textbf{A}^{H}\textbf{H}_{rid}^{H})+p=1,~{}~{}p>0, (15c)

where p=(tr(V2HridAAHHridH)+1)1p=(\text{tr}(\textbf{V}_{2}\textbf{H}_{rid}\textbf{A}\textbf{A}^{H}\textbf{H}_{rid}^{H})+1)^{-1}. Solution V~2\widetilde{\textbf{V}}_{2} can be found via CVX, then Gaussian randomization method can also be applied to seek V2\textbf{V}_{2} with rank(V2)=1\text{rank}(\textbf{V}_{2})=1.

III-D Overall Algorithm and Complexity Analysis

The related procedure of the proposed CCT-SDP method is summarized in Algorithm 1.

𝐀𝐥𝐠𝐨𝐫𝐢𝐭𝐡𝐦𝟏\bf{Algorithm~{}1} Proposed CCT-SDP Method
1. Initialize A0\textbf{A}^{0}, V10\textbf{V}_{1}^{0} and V20\textbf{V}_{2}^{0}, R0R^{0} can be computed based on (9a).
2. set t=0t=0 and convergence accuracy ε\varepsilon.
3. repeat
4. Solve problem (12) to obtain A~t+1\widetilde{\textbf{A}}^{t+1} with given V1t\textbf{V}_{1}^{t} and V2t\textbf{V}_{2}^{t}, apply Gaussian randomization to recover rank-1 solution A¯t+1\overline{\textbf{A}}^{t+1} and obtain At+1\textbf{A}^{t+1}.
5. Fix At+1\textbf{A}^{t+1} and V2t\textbf{V}_{2}^{t}, compute V1t+1\textbf{V}_{1}^{t+1} according to problem (13), recover rank-1 solution V1t+1\textbf{V}_{1}^{t+1} via Gaussian randomization.
6. Fix At+1\textbf{A}^{t+1} and V1t+1\textbf{V}_{1}^{t+1}, obtain V~2t+1\widetilde{\textbf{V}}_{2}^{t+1} by solving problem (15), use Gaussian randomization to recover rank-1 solution V2t+1\textbf{V}_{2}^{t+1}.
7.  Compute Rt+1R^{t+1}.
8. until
    |Rt+1Rt|δ\left|{R^{t+1}-R^{t}}\right|\leq\delta.

The corresponding total computational complexity is written as

𝒪{L1[nAM2+3(M6+3+nA(M4+3)+nA2)\displaystyle\mathcal{O}\{L_{1}[n_{\textbf{A}}\sqrt{M^{2}+3}(M^{6}+3+n_{\textbf{A}}(M^{4}+3)+n_{\textbf{A}}^{2})
+nV12N+3((N+1)3+N+2+nV1((N+1)2\displaystyle+n_{\textbf{V}_{1}}\sqrt{2N+3}((N+1)^{3}+N+2+n_{\textbf{V}_{1}}((N+1)^{2}
+N+2)+nV12)+nV22N+4((N+1)3+N+3\displaystyle+N+2)+n_{\textbf{V}_{1}}^{2})+n_{\textbf{V}_{2}}\sqrt{2N+4}((N+1)^{3}+N+3
+nV2((N+1)2+N+3)+nV22)]ln(1/ε)}\displaystyle+n_{\textbf{V}_{2}}((N+1)^{2}+N+3)+n_{\textbf{V}_{2}}^{2})]\text{ln}(1/\varepsilon)\} (16)

FLOPs, where ε\varepsilon denotes the computation accuracy, nA=M4+1n_{\textbf{A}}=M^{4}+1, nV1=(N+1)2n_{\textbf{V}_{1}}=(N+1)^{2} and nV2=(N+1)2+1n_{\textbf{V}_{2}}=(N+1)^{2}+1 are the numbers of variables in problems (12), (13) and (15), respectively. L1L_{1} is the iterative number to reach the convergence condition of CCT-SDP-based AO method. Clearly, the highest order of computational complexity (III-D) is M13M^{13} and N6.5N^{6.5} FLOPs.

IV Proposed low-complexity DT-SCA-based AO method

In previous section, we have proposed a high-performance CCT-SDP method to optimize the beamforming matrix A, reflecting coefficient matrix V1\textbf{V}_{1} and V2\textbf{V}_{2} for a high achievable rate. While CCT-SDP method is related to the matrix optimization, which results in high complexity. Aiming at reducing the high complexity, a low-complexity DT-SCA method is proposed in this section. By optimizing one variable and fixing the other two variables, optimization problem (8) can also be decomposed to the following three subproblems.

IV-A Optimization of A with Fixed v1\textbf{v}_{1} and v2\textbf{v}_{2}

Based on Dinkelbachs transformation (DT), we reformulate the fractional optimization problem (10) by introducing a slack variable μ\mu as follow

maxa,μaHB¯aμ(aHC¯a+1)\displaystyle\max\limits_{\textbf{a},\mu}~{}~{}~{}\textbf{a}^{H}\overline{\textbf{B}}\textbf{a}-\mu(\textbf{a}^{H}\overline{\textbf{C}}\textbf{a}+1) (17a)
s.t.aH(D¯+IM2)aγr,\displaystyle~{}\text{s.t.}~{}~{}~{}~{}~{}\textbf{a}^{H}(\overline{\textbf{D}}+\textbf{I}_{M^{2}})\textbf{a}\leq\gamma_{r}, (17b)

where matrix B¯=γs(Hsirv1(Hsirv1)T)(HridHv2v2HHrid)\overline{\textbf{B}}=\gamma_{s}(\textbf{H}_{sir}^{*}\textbf{v}_{1}^{*}(\textbf{H}_{sir}\textbf{v}_{1})^{T})\otimes(\textbf{H}_{rid}^{H}\textbf{v}_{2}\textbf{v}_{2}^{H}\textbf{H}_{rid}), C¯=IM(HridHv2v2HHrid)\overline{\textbf{C}}=\textbf{I}_{M}\otimes(\textbf{H}_{rid}^{H}\textbf{v}_{2}\textbf{v}_{2}^{H}\textbf{H}_{rid}), D¯=γs(Hsirv1(Hsirv1)T)IM\overline{\textbf{D}}=\gamma_{s}(\textbf{H}_{sir}^{*}\textbf{v}_{1}^{*}(\textbf{H}_{sir}\textbf{v}_{1})^{T})\otimes\textbf{I}_{M} and μ\mu is iteratively updated in accordance with

μ(t+1)=aH(t)B¯a(t)aH(t)C¯a(t)+1,\mu(t+1)=\frac{\textbf{a}^{H}(t)\overline{\textbf{B}}\textbf{a}(t)}{\textbf{a}^{H}(t)\overline{\textbf{C}}\textbf{a}(t)+1}, (18)

where tt is the iteration index. It is worthy noting that problem (17) is non-convex because of the non-concave objective function (17a). Here, we apply SCA method to approximate aHB¯a\textbf{a}^{H}\overline{\textbf{B}}\textbf{a} to a linear function given by

aHB¯a2{aHB¯a~}a~HB¯a~.\textbf{a}^{H}\overline{\textbf{B}}\textbf{a}\geq 2\Re\{\textbf{a}^{H}\overline{\textbf{B}}\widetilde{\textbf{a}}\}-\widetilde{\textbf{a}}^{H}\overline{\textbf{B}}\widetilde{\textbf{a}}. (19)

The above inequation is the corresponding first-order Taylor expansion of aHB¯a\textbf{a}^{H}\overline{\textbf{B}}\textbf{a} at feasible point a~\widetilde{\textbf{a}}. Therefore, problem (17) can be transformed to

maxa2{aHB¯a~}a~HB¯a~μ(aHC¯a+1)\displaystyle\max\limits_{\textbf{a}}~{}~{}~{}2\Re\{\textbf{a}^{H}\overline{\textbf{B}}\widetilde{\textbf{a}}\}-\widetilde{\textbf{a}}^{H}\overline{\textbf{B}}\widetilde{\textbf{a}}-\mu(\textbf{a}^{H}\overline{\textbf{C}}\textbf{a}+1) (20a)
s.t.aH(D¯+IM2)aγr.\displaystyle~{}\text{s.t.}~{}~{}~{}~{}~{}\textbf{a}^{H}(\overline{\textbf{D}}+\textbf{I}_{M^{2}})\textbf{a}\leq\gamma_{r}. (20b)

Due to the fact that μ\mu is nondecreasing, the convergence of the objective function (20a) can be guaranteed. Obviously, problem (20), consisting of concave objective function and convex constraint, is convex, and its solution a can be computed via CVX. Consequently, A can be obtained.

IV-B Optimization of v1\textbf{v}_{1} with Fixed v2\textbf{v}_{2} and A

Given v2\textbf{v}_{2} and A, problem (8) can be reduced to

maxv1v1HEv1\displaystyle\max\limits_{\textbf{v}_{1}}~{}~{}~{}~{}\textbf{v}_{1}^{H}\textbf{E}\textbf{v}_{1} (21a)
s.t.|v1(i)|=1,i=1,,N,\displaystyle~{}\text{s.t.}~{}~{}~{}~{}~{}~{}|\textbf{v}_{1}(i)|=1,~{}\forall i=1,\cdots,N, (21b)
v1(N+1)=1,\displaystyle~{}~{}~{}~{}~{}~{}~{}~{}~{}~{}~{}\textbf{v}_{1}(N+1)=1, (21c)
v1HFv1+AF2γr,\displaystyle~{}~{}~{}~{}~{}~{}~{}~{}~{}~{}~{}\textbf{v}_{1}^{H}\textbf{F}\textbf{v}_{1}+\|\textbf{A}\|_{F}^{2}\leq\gamma_{r}, (21d)

where matrix E=γsHsirHAHHridHv2v2HHridAHsir\textbf{E}=\gamma_{s}\textbf{H}_{sir}^{H}\textbf{A}^{H}\textbf{H}_{rid}^{H}\textbf{v}_{2}\textbf{v}_{2}^{H}\textbf{H}_{rid}\textbf{A}\textbf{H}_{sir} and F=γsHsirHAHAHsir\textbf{F}=\gamma_{s}\textbf{H}_{sir}^{H}\textbf{A}^{H}\textbf{A}\textbf{H}_{sir}. The above problem is non-convex because of a non-concave objective function (21a) and a unit-modulus constraint (21b). (21a) can be approximated as a linear function through its first-order Taylor expansion at feasible vector v~1\widetilde{\textbf{v}}_{1}, which is

v1HEv12{v1HEv~1}v~1HEv~1.\textbf{v}_{1}^{H}\textbf{E}\textbf{v}_{1}\geq 2\Re\{\textbf{v}_{1}^{H}\textbf{E}\widetilde{\textbf{v}}_{1}\}-\widetilde{\textbf{v}}_{1}^{H}\textbf{E}\widetilde{\textbf{v}}_{1}. (22)

The unit-modulus constraint (21b) can be relaxed to

|v1(i)|21,i=1,,N.|\textbf{v}_{1}(i)|^{2}\leq 1,~{}\forall i=1,\cdots,N. (23)

After the above transformation, we have the following optimization problem

maxv12{v1HEv~1}v~1HEv~1\displaystyle\max\limits_{\textbf{v}_{1}}~{}~{}~{}~{}2\Re\{\textbf{v}_{1}^{H}\textbf{E}\widetilde{\textbf{v}}_{1}\}-\widetilde{\textbf{v}}_{1}^{H}\textbf{E}\widetilde{\textbf{v}}_{1} (24a)
s.t.(21c),(21d),(23).\displaystyle~{}\text{s.t.}~{}~{}~{}~{}~{}~{}\text{(\ref{v1_3})},~{}\text{(\ref{v1_4})},~{}\text{(\ref{v1_5})}. (24b)

The above problem is a convex optimization problem, and its solution is denoted as v^1\widehat{\textbf{v}}_{1} achieved via CVX. Thereby, the solution to problem (21) is given by

v1=ejv^1v^1(N+1).\textbf{v}_{1}=e^{j\angle{\frac{\widehat{\textbf{v}}_{1}}{\widehat{\textbf{v}}_{1}(N+1)}}}. (25)

IV-C Optimization of v2\textbf{v}_{2} with Fixed v1\textbf{v}_{1} and A

When v1\textbf{v}_{1} and A are given, problem (8) can be simplified as

maxv2v2HGv2v2HJv2\displaystyle~{}\max\limits_{\textbf{v}_{2}}~{}~{}~{}~{}\frac{\textbf{v}_{2}^{H}\textbf{G}\textbf{v}_{2}}{\textbf{v}_{2}^{H}\textbf{J}\textbf{v}_{2}} (26a)
s.t.|v2(i)|=1,i=1,,N,\displaystyle~{}~{}\text{s.t.}~{}~{}~{}~{}~{}~{}|\textbf{v}_{2}(i)|=1,~{}\forall i=1,\cdots,N, (26b)
v2(N+1)=1,\displaystyle~{}~{}~{}~{}~{}~{}~{}~{}~{}~{}~{}~{}\textbf{v}_{2}(N+1)=1, (26c)

where matrix G=γsHridAHsirv1v1HHsirHAHHridH\textbf{G}=\gamma_{s}\textbf{H}_{rid}\textbf{A}\textbf{H}_{sir}\textbf{v}_{1}\textbf{v}_{1}^{H}\textbf{H}_{sir}^{H}\textbf{A}^{H}\textbf{H}_{rid}^{H} and J=HridAAHHridH+IN+1N+1\textbf{J}=\textbf{H}_{rid}\textbf{A}\textbf{A}^{H}\textbf{H}_{rid}^{H}+\frac{\textbf{I}_{N+1}}{N+1}. Similarly, the SCA method is also applied to achieve the low bound of (26c). Its first-order Taylor expansion at feasible vector v~2\widetilde{\textbf{v}}_{2} can be expressed as [26]

v2HGv2v2HJv22{gHv2}+d,\frac{\textbf{v}_{2}^{H}\textbf{G}\textbf{v}_{2}}{\textbf{v}_{2}^{H}\textbf{J}\textbf{v}_{2}}\geq 2\Re\{\textbf{g}^{H}\textbf{v}_{2}\}+d, (27)

where

gH=\displaystyle\textbf{g}^{H}= v~2HGv~2HJv~2v~2H(Jλmax(J)IN+1)v~2HGv~2(v~2HJv~2)2,\displaystyle\frac{\widetilde{\textbf{v}}_{2}^{H}\textbf{G}}{\widetilde{\textbf{v}}_{2}^{H}\textbf{J}\widetilde{\textbf{v}}_{2}}-\widetilde{\textbf{v}}_{2}^{H}(\textbf{J}-\lambda_{max}(\textbf{J})\textbf{I}_{N+1})\frac{\widetilde{\textbf{v}}_{2}^{H}\textbf{G}\widetilde{\textbf{v}}_{2}}{(\widetilde{\textbf{v}}_{2}^{H}\textbf{J}\widetilde{\textbf{v}}_{2})^{2}}, (28a)
d=\displaystyle d= [2λmax(J)(N+1)v~2HJv~2]v~2HGv~2(v~2HJv~2)2.\displaystyle-[2\lambda_{max}(\textbf{J})(N+1)-\widetilde{\textbf{v}}_{2}^{H}\textbf{J}\widetilde{\textbf{v}}_{2}]\frac{\widetilde{\textbf{v}}_{2}^{H}\textbf{G}\widetilde{\textbf{v}}_{2}}{(\widetilde{\textbf{v}}_{2}^{H}\textbf{J}\widetilde{\textbf{v}}_{2})^{2}}. (28b)

In the same manner, problem (26) can be transformed to

maxv22{gHv2}+d\displaystyle~{}\max\limits_{\textbf{v}_{2}}~{}~{}~{}~{}2\Re\{\textbf{g}^{H}\textbf{v}_{2}\}+d (29a)
s.t.|v2(i)|21,i=1,,N,(26c),\displaystyle~{}~{}\text{s.t.}~{}~{}~{}~{}~{}~{}|\textbf{v}_{2}(i)|^{2}\leq 1,~{}\forall i=1,\cdots,N,~{}\text{(\ref{v2_1})}, (29b)

which is convex. Its optimal solution v^2\widehat{\textbf{v}}_{2} can be efficiently found by CVX. Therefore, the solution to problem (26) can be denoted as

v2=ejv^2v^2(N+1).\textbf{v}_{2}=e^{j\angle{\frac{\widehat{\textbf{v}}_{2}}{\widehat{\textbf{v}}_{2}(N+1)}}}. (30)

IV-D Overall Algorithm and Complexity Analysis

The related procedure of the proposed DT-SCA method is summarized in Algorithm 2.

𝐀𝐥𝐠𝐨𝐫𝐢𝐭𝐡𝐦𝟐\bf{Algorithm~{}2} Proposed DT-SCA Method
1. Initialize A0\textbf{A}^{0}, v10\textbf{v}_{1}^{0} and v20\textbf{v}_{2}^{0}. Achieve R0R^{0} in line with (8). Set t=0t=0 and convergence accuracy ε\varepsilon.
2. repeat
3.   Given v1t\textbf{v}_{1}^{t} and v2t\textbf{v}_{2}^{t}, find at+1\textbf{a}^{t+1} by solving problem (20), and obtain At+1\textbf{A}^{t+1}.
4.  Given A1t+1\textbf{A}_{1}^{t+1} and v2t\textbf{v}_{2}^{t}, find v1t+1\textbf{v}_{1}^{t+1} by solving problem (24).
5.   Given At+1\textbf{A}^{t+1} and v1t+1\textbf{v}_{1}^{t+1}, find v2t+1\textbf{v}_{2}^{t+1} by solving problem (29).
6.   Achieve Rt+1R^{t+1}.
7. until
    |Rt+1Rt|δ\left|{R^{t+1}-R^{t}}\right|\leq\delta.

The corresponding total complexity of Algorithm 2 is

𝒪{L2[na2(M4+na2)\displaystyle\mathcal{O}\{L_{2}[n_{\textbf{a}}\sqrt{2}(M^{4}+n_{\textbf{a}}^{2})
+nv12N+3(nv1+N+1+(N+2)2\displaystyle+n_{\textbf{v}_{1}}\sqrt{2N+3}(n_{\textbf{v}_{1}}+N+1+(N+2)^{2}
+nv12)+nv22N+1(nv2+N+1+nv22)]ln(1/ε)}\displaystyle+n_{\textbf{v}_{1}}^{2})+n_{\textbf{v}_{2}}\sqrt{2N+1}(n_{\textbf{v}_{2}}+N+1+n_{\textbf{v}_{2}}^{2})]\text{ln}(1/\varepsilon)\} (31)

FLOPs. The number of variables nan_{\textbf{a}}, nv1n_{\textbf{v}_{1}} and nv2n_{\textbf{v}_{2}} are respectively equal to M2M^{2}, N+1N+1 and N+1N+1 in problems (20), (24) and (29). L2L_{2} is the iterative number satisfied the convergence condition of DT-SCA method. The highest order of computational complexity (IV-D) is M6M^{6} and N3.5N^{3.5} FLOPs, which is much lower than that of CCT-SDP method.

V Simulation and Numerical Results

Numerical simulations are applied to verify the rate performance of the proposed two schemes in this section. For convenience, the positions of S, D, RIS and AF relay are respectively set as (0, 0, 0), (0, 100m, 0), (-10m, 50m, 20m) and (10m, 50m, 10m) in three-dimensional (3D) space. According to PL(d)=PL010αlog10(dd0)PL(d)=PL_{0}-10{\alpha}\text{log}_{10}(\frac{d}{d_{0}}), the path loss between transmitter and receiver can be computed. α\alpha represents the path loss exponent, dd is the distance, and PL0=PL_{0}=-30dB denotes the reference path loss at d0=1d_{0}=1m. Here, the path loss exponents of channel link S-RIS, S-AF relay, RIS-AF relay, RIS-D and AF relay-D are respectively set as 2.0, 3.5, 2.0, 2.0 and 3.5. Additionally, let Pr=P_{r}=30dBm, σ2=\sigma^{2}=-90dBm.

Refer to caption
Figure 2: Computational complexity versus NN with (M,L1,L2M,L_{1},L_{2}) == (2, 10, 10).

Fig. 2 shows the computational complexity of the proposed two methods versus NN with (M,L1,L2M,L_{1},L_{2}) == (2, 10, 10). It verifies that as N increases, the computational complexity of the proposed CCT-SDP method and DT-SCA method increase. Meanwhile, it is obvious that the complexity of CCT-SDP method is far higher than that of DT-SCA method, which is consistent with our analysis of the complexity in previous sections.

Refer to caption
Figure 3: Convergence of proposed methods with (M,N,PrM,N,P_{r}) == (2, 256, 30dBm).

Fig. 3 verifies the convergence of the proposed two algorithms with Ps=P_{s}= 15dBm and 25dBm. When Ps=P_{s}= 15dBm, it needs about four iterations to be convergent for the proposed CCT-SDP and DT-SCA methods. In the case of Ps=P_{s}= 25dBm, the proposed two methods can come up to maximum rate within eight iterations. It is revealed that the proposed CCT-SDP and DT-SCA methods are convergent and feasible.

Refer to caption
Figure 4: Achievable rate versus PsP_{s} with (M,N,PrM,N,P_{r}) == (2, 256, 30dBm).

Fig. 4 depicts the achievable rate versus PsP_{s} with (M, N, PrP_{r})= (2, 256, 30dBm). Obviously, the rate performance of the proposed CCT-SDP and DT-SCA methods increase as the transmit power PsP_{s} at S increase. Since multipaths have been created with the aid of RIS, and beamforming matrix at AF relay and phase shifts at RIS have been optimized, the proposed two schemes can perform much better than a RIS-assisted AF relay network with random phase and a AF relay network without RIS. Moreover, the rate of DT-SCA method is slightly lower than that of CCT-SDP scheme in the whole PsP_{s} region.

Refer to caption
Figure 5: Achievable rate versus NN with (M,Ps,PrM,P_{s},P_{r}) == (2, 30dBm, 30dBm).

Fig. 5 shows the achievable rate versus the number NN of RIS elements with (M,Ps,PrM,P_{s},P_{r}) == (2, 30dBm, 30dBm). For small-scale RIS, the gap between the proposed two methods (i.e. CCT-SDP and DT-SCA) and two benchmark schemes (i.e. a RIS-assisted AF relay network with random phase and a AF relay network without RIS) is small. As the number NN of RIS elements increases, the rates of CCT-SDP and DT-SCA methods increase, which widen the gap gradually. For medium-scale and large-scale RIS, the gap between CCT-SDP and DT-SCA method is growing smaller. When N=N= 256, the rate of DT-SCA method is approximate to that of CCT-SDP method. Meanwhile, compared to the two benchmark schemes, a 50% rate gain can be obtained by the proposed two schemes.

VI Conclusion

In this paper, a RIS-aided AF relay wireless network was investigated. There were two AO methods based on the criterion of Max SNR proposed, one is CCT-SDP and the other is DT-SCA. Here, the beamforming matrix at AF relay and phase shifts matrices at RIS were jointly optimized for rate performance enhancement. From simulation, it was verified that the proposed CCT-SDP and DT-SCA schemes are convergent, which can obtain an apparent rate improvement compared to a RIS-assisted AF relay network with random phase and a AF relay network without RIS. Besides that, it was proved that the rate performance achieved by the low-complexity DT-SCA method is slightly lower than that of the high-performance CCT-SDP method.

References

  • [1] F. Shu, Y. Teng, J. Li, M. Huang, W. Shi, J. Li, Y. Wu, and J. Wang, “Enhanced secrecy rate maximization for directional modulation networks via IRS,” IEEE Trans. Commun., vol. 69, no. 12, pp. 8388–8401, Dec. 2021.
  • [2] Z. Tian, Z. Chen, M. Wang, Y. Jia, L. Dai, and S. Jin, “Reconfigurable intelligent surface empowered optimization for spectrum sharing: Scenarios and methods,” IEEE Trans. Veh. Technol., vol. 17, no. 2, pp. 74–82, June 2022.
  • [3] Z. Chen, J. Tang, X. Y. Zhang, D. K. C. So, S. Jin, and K.-K. Wong, “Hybrid evolutionary-based sparse channel estimation for irs-assisted mmwave mimo systems,” IEEE Trans. Wireless Commun., vol. 21, no. 3, pp. 1586–1601, Mar. 2022.
  • [4] Q. Wu and R. Zhang, “Intelligent reflecting surface enhanced wireless network via joint active and passive beamforming,” IEEE Trans. Wireless Commun., vol. 18, no. 11, pp. 5394–5409, Nov. 2019.
  • [5] F. Shu, Y. Lu, Y. Chen, X. You, J. Wang, M. Wang, W. Sheng, and Q. Chen, “High-sum-rate beamformers for multi-pair two-way relay networks with amplify-and-forward relaying strategy,” Sci. China Inf. Sci., vol. 57, pp. 1–11, Feb. 2014.
  • [6] X. Wang, F. Shu, W. Shi, X. Liang, R. Dong, J. Li, and J. Wang, “Beamforming design for IRS-aided decode-and-forward relay wireless network,” IEEE Trans. Green Commun. Netw., vol. 6, no. 1, pp. 198–207, Mar. 2022.
  • [7] Q. Gu, D. Wu, X. Su, J. Jin, Y. Yuan, and J. Wang, “Performance comparisons between reconfigurable intelligent surface and full/half-duplex relays,” in IEEE 94th Veh. Technol. Conf. (VTC2021-Fall), Dec. 2021, pp. 01–06.
  • [8] M. Wang, W. Duan, G. Zhang, M. Wen, J. Choi, and P.-H. Ho, “On the achievable capacity of cooperative NOMA networks: RIS or relay?” IEEE Wireless Commun. Lett., vol. 11, no. 8, pp. 1624–1628, Aug. 2022.
  • [9] W. Jiang, B. Chen, J. Zhao, Z. Xiong, and Z. Ding, “Joint active and passive beamforming design for the IRS-assisted MIMOME-OFDM secure communications,” IEEE Trans. Veh. Technol., vol. 70, no. 10, pp. 10 369–10 381, Oct. 2021.
  • [10] S. Hong, C. Pan, H. Ren, K. Wang, K. K. Chai, and A. Nallanathan, “Robust transmission design for intelligent reflecting surface-aided secure communication systems with imperfect cascaded CSI,” IEEE Trans. Wireless Commun., vol. 20, no. 4, pp. 2487–2501, Apr. 2021.
  • [11] W. Shi, J. Li, G. Xia, Y. Wang, X. Zhou, Y. Zhang, and F. Shu, “Secure multigroup multicast communication systems via intelligent reflecting surface,” China Commun., vol. 18, no. 3, pp. 39–51, Mar. 2021.
  • [12] X. Zhou, S. Yan, Q. Wu, F. Shu, and D. W. K. Ng, “Intelligent reflecting surface (IRS)-aided covert wireless communications with delay constraint,” IEEE Trans. Wireless Commun., vol. 21, no. 1, pp. 532–547, Jan. 2022.
  • [13] B. Zheng, S. Lin, and R. Zhang, “Intelligent reflecting surface-aided LEO satellite communication: Cooperative passive beamforming and distributed channel estimation,” IEEE J. Sel. Areas Commun., vol. 40, no. 10, pp. 3057–3070, Oct. 2022.
  • [14] J. Lee, W. Shin, and J. Lee, “Performance analysis of IRS-assisted LEO satellite communication systems,” in Int. Conf. Inf. and Commun. Technol. Conv. (ICTC), Dec. 2021, pp. 323–325.
  • [15] W. Shi, X. Zhou, L. Jia, Y. Wu, F. Shu, and J. Wang, “Enhanced secure wireless information and power transfer via intelligent reflecting surface,” IEEE Commun. Lett., vol. 25, no. 4, pp. 1084–1088, Apr. 2021.
  • [16] W. Jiang and H. D. Schotten, “Intelligent reflecting vehicle surface: A novel IRS paradigm for moving vehicular networks,” in IEEE Mil. Commun. Conf. (MILCOM), Jan. 2023, pp. 793–798.
  • [17] F. Shu, X. Jiang, X. Liu, L. Xu, G. Xia, and J. Wang, “Precoding and transmit antenna subarray selection for secure hybrid spatial modulation,” IEEE Trans. Wireless Commun., vol. 20, no. 3, pp. 1903–1917, Mar. 2021.
  • [18] F. Shu, L. Yang, X. Jiang, W. Cai, W. Shi, M. Huang, J. Wang, and X. You, “Beamforming and transmit power design for intelligent reconfigurable surface-aided secure spatial modulation,” IEEE J. Sel. Topics Signal Process., vol. 16, no. 5, pp. 933–949, Aug. 2022.
  • [19] X. Wang, P. Zhang, F. Shu, W. Shi, and J. Wang, “Power allocation for irs-aided two-way decode-and-forward relay wireless network,” IEEE Trans. Veh. Technol., vol. 72, no. 1, pp. 1337–1342, Jan. 2023.
  • [20] Q. Bie, Y. Liu, Y. Wang, X. Zhao, and X. Y. Zhang, “Deployment optimization of reconfigurable intelligent surface for relay systems,” IEEE Trans. Green Commun. Netw., vol. 6, no. 1, pp. 221–233, Mar. 2022.
  • [21] W. Khalid, M. Shahjalal, and H. Yu, “Outage performance analysis of hybrid relay-reconfigurable intelligent surface networks,” in 27th Asia Pac. Conf. on Commun. (APCC), Nov. 2022, pp. 253–254.
  • [22] Z. Abdullah, S. Kisseleff, K. Ntontin, W. A. Martins, S. Chatzinotas, and B. Ottersten, “Double-RIS communication with DF relaying for coverage extension: Is one relay enough?” in IEEE Int. Conf. Commun. (ICC), Aug. 2022, pp. 2639–2644.
  • [23] G.-H. Li, D.-W. Yue, S.-N. Jin, and Q. Hu, “Hybrid double-RIS and DF-relay for outdoor-to-indoor communication,” IEEE Access, vol. 10, pp. 126 651–126 663, Dec. 2022.
  • [24] M. Obeed and A. Chaaban, “Joint beamforming design for multiuser MISO downlink aided by a reconfigurable intelligent surface and a relay,” IEEE Trans. Wireless Commun., vol. 21, no. 10, pp. 8216–8229, Oct. 2022.
  • [25] Z. Sun, X. Wang, S. Feng, X. Guan, F. Shu, and J. Wang, “Pilot optimization and channel estimation for two-way relaying network aided by IRS with finite discrete phase shifters,” IEEE Trans. Veh. Technol., pp. 1–6, 2023.
  • [26] X. Guan, Q. Wu, and R. Zhang, “Joint power control and passive beamforming in IRS-assisted spectrum sharing,” IEEE Commun. Lett., vol. 24, no. 7, pp. 1553–1557, July 2020.