Successive Decode-and-Forward Relaying with Reconfigurable Intelligent Surfaces

09/11/2021 ∙ by Zaid Abdullah, et al. ∙ 0

The key advantage of successive relaying (SR) networks is their ability to mimic the full-duplex (FD) operation with half-duplex (HD) relays. However, the main challenge that comes with such schemes is the associated inter-relay interference (IRI). In this work, we propose a reconfigurable intelligent surface (RIS)-enhanced SR network, where one RIS is deployed near each of the two relay nodes to provide spatial suppression of IRI, and to maximize the gain of desired signals. The resultant max-min optimization problem with joint phase-shift design for both RISs is first tackled via the semidefinite programming (SDP) approach. Then, a lower-complexity solution suitable for real-time implementation is proposed based on particle swarm optimization (PSO). Numerical results demonstrate that even relatively small RISs can provide significant gains in achievable rates of SR networks, and the proposed PSO scheme can achieve a near optimal performance.

READ FULL TEXT VIEW PDF
POST COMMENT

Comments

There are no comments yet.

Authors

page 1

page 2

page 3

page 4

This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.

I Introduction

Successive relaying (SR) is a well known technique in wireless communication, where two half-duplex (HD) relays simultaneously assist the transmission between a source and destination nodes utilizing the full bandwidth, and thus imitating full-duplex (FD) operation [6]. The main idea is that at a given time-instant, the source transmits data to one relay, and simultaneously, the other relay forwards the data that it received from the source in the previous transmission time-instant to the destination. Hence, it becomes quite clear that a main challenge in realizing such a scheme is inter-relay interference (IRI). Thus far, authors have adopted different approaches to deal with IRI, such as channel ordering and rate adaptation [3], relay interference cancellation and precoding [16], or by neglecting IRI assuming fixed directional relays or large distance between active relays [8].

However, the recently proposed reconfigurable intelligent surfaces (RISs) can be a game changer for many wireless applications, including SR as we will demonstrate in this paper. Thanks to their ability in tweaking the wireless environment while maintaining low cost and power requirements, RISs have gained much attention as a strong candidate for future wireless networks [14, 13, 4, 10]. In principle, RISs are similar to FD amplify-and-forward relaying, with the former providing passive beamforming without the need to include active power amplifiers or radio-frequency chains, while the latter has the ability to provide active amplification at the cost of increased hardware complexity and power consumption.

Instead of dealing with conventional active relaying and RISs as two separate technologies, few works have demonstrated the benefits of integrating RISs in active relaying networks. In particular, the works in [2, 1, 15, 19, 12] have shown that RISs can considerably improve the effective rates of conventional relay-based networks. However, in all of these works the authors considered a conventional relay network with a single relay node aided by an RIS, and no SR or IRI was considered in any of these works. In contrast, in this work we investigate the performance of SR networks with the help of two RISs, where we jointly design the passive beamforming weights for the two RISs to provide a spatial (on the air) suppression of the IRI while maximizing the desired signals gains. Our contributions can be summarized as follows:

  • We propose a new successive decode-and-forward (DF) relaying network with two RISs, and investigate its effective rate performance. The corresponding max-min optimization problem is formulated and solved via a semidefinite programming (SDP) approach.

  • In addition, as SDP schemes are known to suffer from a high computational complexity, we propose an efficient evolutionary scheme based on particle swarm optimization (PSO) [9] to tackle the joint phase-shift design for both RISs. Furthermore, modifications of the PSO are proposed exploiting the structure of the problem to guarantee stability and control the speed and accuracy of convergence.

  • Our results demonstrate that RISs can suppress IRI arising from the SR, and a large gain in achievable rates is obtained compared to the cases where only relays or RISs are utilized. Moreover, the proposed PSO scheme is shown to be highly efficient and can achieve a near-optimal performance when compared to the SDP solution.

It is worth highlighting that our proposed PSO scheme is novel in the sense that it was designed specifically to tackle the RIS passive beamforming with guaranteed stability and controlled convergence behavior.

The rest of this paper is organized as follows: The adopted system model is introduced in Section II. Section III deals with the SDP-based beamforming design, while the PSO-based scheme is introduced and explained in detail in Section IV. Numerical results are presented and discussed in Section V. Finally, conclusions are drawn in Section VI.

Notations

: Matrices and vectors are denoted by uppercase and lowercase boldface letters, respectively.

denote the conjugate, transpose, and Hermitian transpose operators, respectively. In addition, , , and are the th row, th column, and th element of the th column of , respectively, while and both represent the th element of and used interchangeably as appropriate. and are the all-zero and identity matrices, respectively. Furthermore, is a diagonal matrix whose diagonal is the elements of , while is a vector whose elements are the diagonal elements of . The trace of is denoted by , while indicates that is a positive semidefinite matrix. Finally, and denote the absolute and expectation operators, respectively.

Ii System model

We consider a time-division duplex scenario where a source node () transmits data to a destination node (). Two HD-DF relays and , located between and , assist the communication by adopting SR to exploit the full bandwidth. Furthermore, two RISs denoted by and , located near and , respectively, are utilized to enhance the communication quality and suppress the IRI arising from the SR operation. We assume that each of , , and are equipped with a single omni-directional antenna, while and each has reflective elements.

At any given transmission-time slot, one of the two relays operates as a receiver (Rx) to receive the new block of data from , while the other relay operates as a transmitter (Tx) to forward the decoded message received from in the previous time instant to ; see Fig. 1.111Note that during the first and last transmission time slots, only a single relay will be active and no IRI will be present. However, in this work we focus on the case where both relays are active. Focusing on the case where operates as an Rx, and assuming that signals reflected from each RIS more than once have very low powers and thus can be neglected, we can write the received signal at as:

(1)

where and are the transmit powers of and , respectively, and are the diagonal reflection matrices of and , respectively, while , , , , , , , and denote the channels between , , , , , , , and , respectively.222The different narrowband fading channels adopted in this work will be explained in detail in Section V. Moreover, and are the information symbols transmitted from and , respectively, with , and is the additive white Gaussian noise (AWGN) at .333Throughout this work, we assume perfect channel state information (CSI) is available similar to [18] and [7]. Moreover, we assume a centralized processing such that all channels are known to either or in order to perform the joint phase-shift design.

For more convenience, we express the effective channels between each node (, , and ) and the two RISs in a single vector. Specifically, we define , , , , where . Hence, the signal-to-interference plus noise ratio (SINR) at can be expressed as follows:

Fig. 1: The proposed RIS-enhanced SR scheme when operates as an Rx while operates as a Tx.
(2)

where . On the other hand, we can write the received signal at (assuming no direct link between and exists except through the RISs) as follows:

(3)

where is a vector containing the channel coefficients between and both RISs, is the channel coefficient between and , and is the AWGN at . Noting that represents interference to the destination in this case, we can write the SINR at as:

(4)

In the subsequent time-instant, will transmit a new block of data to which will operate as an Rx, whereas will forward its received signal from in the current time-slot, assuming successful decoding, to . Note that if the distances between and were the same for both , then the system is symmetric, and thus it is sufficient to consider only a single phase to evaluate the achievable rate (in this case is the Rx while is the Tx). Therefore, as we adopt a symmetric system model in this work [20], we can write the effective rate at , in bits/s/Hz, as follows:

(5)

It is clear from (2) and (4) that the achievable rate depends on the reflection matrix . In the next section, we formulate and solve the joint passive beamforming design problem by utilizing an SDP approach.

Iii Passive Beamforming Design via Semidefinite Programming

In this section, we aim to maximize the achievable rate in (5) via an SDP approach. We start by formulating the corresponding optimization problem as follows:

(6a)

where . Due to the interference terms in (2) and (4), and the unit-modulus constraint on in (6a), problem (6) is non-convex and cannot be solved in its current form in polynomial time. Therefore, in the following we adopt change of variables and introduce exponential slack variables to overcome the non-convexity of (6).

Let , , , , and . Moreover, by defining , , , , and , we can now equivalently represent and as follows:

(7a)
(7b)

However, even with relaxing the rank-one constraint on , formulating the max-min optimization problem with the current formulations of and would still result in a non-convex objective function. Nonetheless, this can now be dealt with by introducing additional slack variables [22]. In particular, let and be exponential slack variables such that

(8a)
(8b)
(8c)
(8d)

Subsequently, and after dropping the rank-one constraint on via semidefinite relaxation [11], we can introduce the following optimization problem444It is worth highlighting that is omitted from the objective function without any loss of optimality.

(9a)
(9b)
(9c)
(9d)
(9e)
(9f)

The only non-convex constraints at this stage are (9b) and (9d). To overcome this drawback, a first-order Taylor approximation is applied to convert these constraints into convex ones. In particular, we define , where and are the points around which the linearization is made such that . Hence, we can recast problem (9) as

(10a)
(10b)
(10c)

It follows that all constraints and objective function at this stage are convex, and problem (10) can be solved iteratively using software tools such as CVX. However, we firstly initialize and as follows

(11a)
(11b)

where is any feasible (i.e. random) solution. Once the algorithm has converged, there is no guarantee that the rank of is equal to . In such case, the value of the objective function corresponding to

represents an upper-bound. Nonetheless, one can apply eigenvalue decomposition (EVD) with Gaussian randomization to approximate a rank-

near optimal solution [17]. The details are omitted here for brevity, however, it is worth pointing out that such approximation guarantees a minimum accuracy of of the optimal objective value [21]. The steps of the proposed scheme are given in Algorithm 1.

1:  input , , , , , , , , , (accuracy), (iteration index),
2:  define
3:  repeat
4:      solve and then evaluate ,
5:      if
6:          break;
7:      else update , and then increment ,
8:  until convergence
Algorithm 1 Proposed SDP algorithm for phase-shifts design

Iv Particle Swarm Optimization-based Beamforming Design

The main drawback for the SDP approach is that it suffers from a complexity order of [5], and hence, it becomes unsuitable when dealing with large optimization problems. Therefore, in this section we propose a lower-complexity evolutionary method to tackle the phase-shift design, which is based on PSO [9].

We start by generating an initial population of particles with entries (or phase-shifts) drawn randomly in the interval . We evaluate the fitness of the th particle () as follows:

(12)

where and are the SINR values at and given in (2) and (4), respectively, such that

(13)

Then, we find the local best and global best solutions. Specifically, the global best solution for the th element of each particle is the th entry of the particle that has the highest fitness value in the population. Thus, the vector of global best solutions is in fact the particle that has the highest fitness in the population, which we denote as .

In contrast, the local best solution for the th element of , denoted by (), is the th entry of the particle with the highest fitness value among only the neighbouring particles of , which are and .555We adopt a ring topology, thus, the nighbouring particles for are and , while the neighbours of are and .

Furthermore, the velocities that control the direction of each particle, which we initialize as , are updated at each iteration as follows [9]

(14)

where and are learning factors, and

are random numbers drawn from a uniform distribution with values between

and , and . To ensure a stable convergence,666Note that performing the normalization in (15) is crucial, and without it the values of can become extremely large (or small) after many iterations, preventing the algorithm from finding any good solution. we normalize each column of as

(15)

where is an introduced (auxiliary) parameter. Then, the phase-shifts are updated as

(16)

It is worth to highlight that the value of in (15) controls the speed and accuracy of convergence, and it represents the highest possible phase-shift difference per reflecting element between any two successive iterations. Finally, we re-adjust the entries of that are either greater than or less than . Due to the circular symmetry of phase-shifts, the re-adjustment can be carried out as follows

(17)

As shown in Algorithm 2, the same procedure (i.e. fitness evaluation, obtaining local best and global best solutions, update of velocities followed by normalization, update of phase-shifts of the population, and re-adjustment) will be repeated in subsequent iterations until a maximum number of iterations is reached, and the particle that achieves the highest fitness value in all iterations will be selected as the final solution.

When it comes to the per-iteration complexity of the proposed PSO scheme, we can observe that the (fitness evaluation, update of velocity, normalization, update of population, and adjustment), each has a complexity order of . Thus, and compared to the SDP approach, the PSO becomes particularly attractive when dealing with a large number of reflecting elements, as its complexity scales only linearly with the size of optimization problem.

1:  input (initial population), (initial velocities), , (maximum number of iterations), and ,
2:  while
3:      evaluate the fitness of each particle in ,
4:      find global best and local best solutions,
5:      update the velocities according to (IV),
6:      normalize the new velocities according to (15),
7:      update the population according to (16),
8:      adjust the new population according to (17),
9:      increment ,
10:  end while
11:  output: particle with highest fitness value.
Algorithm 2 Proposed PSO algorithm for phase-shifts design

V Results and Discussion

We start by introducing the different narrowband channels and parameters involved in this paper. All channels from and to each RIS are assumed to follow Rician distribution with both line-of-sight (LoS) and non-LoS (NLoS) links, such that , where is the Rician factor, is the deterministic LoS channel vector for the th link, with each element having an absolute value of and a random phase between and , is the Rayleigh distributed NLoS channel vector, where is the distance between the nodes associated with the th link, , while and represent the path-loss exponents for LoS and NLoS links, respectively. In contrast, represents the channel coefficient with Rayleigh distribution for links that do not involve any of the RISs, i.e. . However, for the IRI link, , we consider Rician channel to demonstrate the efficiency of RISs in suppressing the interference even when a strong LoS channel exists.

The locations of different nodes are set as: , , , , , and , all in meter units, see Fig. 2. In addition, we set , , dB, , and . Equal power allocation was utilized and thus

, and we define the transmit signal-to-noise ratio (SNR) as

.

Our simulations compare between the following schemes:

  • RISs-assisted SR (upper-bound): This refers to the results obtained by SDP without performing EVD with Gaussian randomization, hence, the term upper-bound. Rician fading is assumed for the IRI channel (i.e. ).

  • SR without RISs: This case demonstrates the results for SR utilizing only the two relays without the RISs. Rayleigh fading is adopted for all different channels including the IRI link.

  • RISs only: In this case, we only have two RISs (therefore no SR) and we optimize their phase-shifts to reflect the signal from toward , where the former transmits with a power budget of Watts.

  • RISs-assisted SR (PSO): This case shows the performance of our proposed PSO scheme, assuming Rician-fading for the IRI link.

Fig. 2: A top-view of the adopted simulation setup.
Fig. 3: Achievable rate vs transmit SNR for different schemes when , , and .
Fig. 4: Convergence behavior of the proposed PSO when , and transmit dB.

In Fig. 3, we depict the achievable rate vs. SNR curves. The RISs-assisted SR notably outperforms both cases of RISs-only scheme and the SR case without RISs. In particular, to achieve an effective rate of bits/s/Hz, a gain of dB in transmit SNR can be obtained for the proposed RISs-assisted SR over the RISs-only approach, given that the number of reflecting elements per RIS is . In contrast, the SR case without RISs shows a very poor performance, which highlights the sever impact of the IRI. Moreover, one can also observe from Fig. 3 that there is only a negligible performance gap between the low-complexity PSO scheme and the more complex SDP approach.

In Fig. 4, we show the convergence behavior of the proposed PSO scheme for different number of reflecting elements and different values of the auxiliary parameter . Regardless of the number of reflecting elements, setting to a small value (in this case ) is preferable as it allows the proposed algorithm to converge toward better solutions that are close to the optimal points. In contrast, larger values of enable faster exploration of new and more diverse populations, and thus they are preferable when the number of optimization iterations is small. However, they are more likely to fail in finding near optimal solutions due to the rapid velocity changes of candidate particles, especially when the number of reflecting elements is relatively large.

Vi Conclusion

In this work, a new RIS-aided relay network architecture was proposed with SR, where two RISs were deployed near the two HD-DF relays to provide a spatial suppression of IRI while maximizing the gain of desired signals. An upper bound solution for the achievable rate was obtained via the SDP technique without performing Gaussian randomization and EVD. Subsequently, a lower-complexity beamforming design based on PSO with controlled convergence speed was proposed, and a new normalization step was introduced which guaranteed the stability of the designed scheme. Numerical results demonstrated that RISs can provide large improvements on the rate performance of SR networks, even when a strong line-of-sight link for the IRI existed. Finally, the proposed PSO scheme showed its capability in obtaining near optimal solutions.

Acknowledgment

This work was supported by the Luxembourg National Research Fund (FNR) under the CORE project RISOTTI.

References

  • [1] Z. Abdullah, G. Chen, S. Lambotharan, and J. A. Chambers (Feb. 2021) Optimization of intelligent reflecting surface assisted full-duplex relay networks. IEEE Wireless Commun. Lett. 10 (2), pp. 363–367. Cited by: §I.
  • [2] Z. Abdullah, G. Chen, S. Lambotharan, and J. A. Chambers (Oct. 2020) A hybrid relay and intelligent reflecting surface network and its ergodic performance analysis. IEEE Wireless Commun. Lett. 9 (10), pp. 1653–1657. Cited by: §I.
  • [3] W. Chen (Dec. 2014) CAO-SIR: channel aware ordered successive relaying. IEEE Trans. Wireless Commun. 13 (12), pp. 6513–6527. Cited by: §I.
  • [4] M. Z. Chowdhury, M. Shahjalal, S. Ahmed, and Y. M. Jang (Aug. 2020) 6G wireless communication systems: applications, requirements, technologies, challenges, and research directions. IEEE Open J. Commun. Soc. 1, pp. 957–975. Cited by: §I.
  • [5] M. Cui, G. Zhang, and R. Zhang (Oct. 2019) Secure wireless communication via intelligent reflecting surface. IEEE Wireless Commun. Lett. 8 (5), pp. 1410–1414. Cited by: §IV.
  • [6] Y. Fan, C. Wang, J. Thompson, and H. V. Poor (Dec. 2007) Recovering multiplexing loss through successive relaying using repetition coding. IEEE Trans. Wireless Commun. 6 (12), pp. 4484–4493. Cited by: §I.
  • [7] C. Huang, A. Zappone, G. C. Alexandropoulos, M. Debbah, and C. Yuen (Aug. 2019) Reconfigurable intelligent surfaces for energy efficiency in wireless communication. IEEE Trans. Wireless Commun. 18 (8), pp. 4157–4170. Cited by: footnote 3.
  • [8] A. Ikhlef, J. Kim, and R. Schober (Sep. 2012) Mimicking full-duplex relaying using half-duplex relays with buffers. IEEE Trans. Veh. Technol. 61 (7), pp. 3025–3037. Cited by: §I.
  • [9] J. Kennedy and R. Eberhart (Perth, Australia, Nov. 1995) Particle swarm optimization. In

    Proc. IEEE Int. Conf. Neural Networks

    ,
    pp. 1942–1948. Cited by: 2nd item, §IV, §IV.
  • [10] S. Kisseleff, W. A. Martins, H. Al-Hraishawi, S. Chatzinotas, and B. Ottersten (Dec. 2020) Reconfigurable intelligent surfaces for smart cities: research challenges and opportunities. IEEE Open J. Commun. Soc. 1, pp. 1781–1797. Cited by: §I.
  • [11] Z. Luo, W. Ma, A. M. So, Y. Ye, and S. Zhang (May 2010) Semidefinite relaxation of quadratic optimization problems. IEEE Sig. Process. Mag. 27 (3), pp. 20–34. Cited by: §III.
  • [12] M. Obeed and A. Chaaban (2021) Joint beamforming design for multiuser MISO downlink aided by a reconfigurable intelligent surface and a relay. [Online]. Available: https://arxiv.org/abs/2104.08417. Cited by: §I.
  • [13] N. Rajatheva, I. Atzeni, E. Bjornson, A. Bourdoux, et al. (2020) White paper on broadband connectivity in 6G. [Online]. Available: https://arxiv.org/abs/2004.14247. Cited by: §I.
  • [14] X. Tan, Z. Sun, J. M. Jornet, and D. Pados (Kuala Lumpur, Malaysia, May 2016) Increasing indoor spectrum sharing capacity using smart reflect-array. In IEEE Inter. Conf. Commun. (ICC), pp. 1–6. Cited by: §I.
  • [15] J. Wang, Y. Liang, J. Joung, X. Yuan, and X. Wang (To appear.) Joint beamforming and reconfigurable intelligent surface design for two-way relay networks. IEEE Trans. Commun.. Cited by: §I.
  • [16] H. Wicaksana, S. H. Ting, C. K. Ho, W. H. Chin, and Y. L. Guan (Sep. 2009) AF two-path half duplex relaying with inter-relay self interference cancellation: diversity analysis and its improvement. IEEE Trans. Wireless Commun. 8 (9), pp. 4720–4729. Cited by: §I.
  • [17] Q. Wu and R. Zhang (Abu Dhabi, UAE, Dec. 2018) Intelligent reflecting surface enhanced wireless network: joint active and passive beamforming design. In IEEE Global Commun. Conf. (GLOBECOM), pp. 1–6. Cited by: §III.
  • [18] Q. Wu and R. Zhang (Nov. 2019) Intelligent reflecting surface enhanced wireless network via joint active and passive beamforming. IEEE Trans. Wireless Commun. 18 (11), pp. 5394–5409. Cited by: footnote 3.
  • [19] I. Yildirim, F. Kilinc, E. Basar, and G. C. Alexandropoulos (May 2021) Hybrid RIS-empowered reflection and decode-and-forward relaying for coverage extension. IEEE Commun. Lett. 25 (5), pp. 1692–1696. Cited by: §I.
  • [20] R. Zhang (Oct. 2009) On achievable rates of two-path successive relaying. IEEE Trans. Commun. 57 (10), pp. 2914–2917. Cited by: §II.
  • [21] S. Zhang and Y. Huang (2006) Complex quadratic optimization and semidefinite programming. SIAM J. Optim. 16 (3), pp. 871–890. Cited by: §III.
  • [22] P. Zhao, M. Zhang, H. Yu, H. Luo, and W. Chen (Sep. 2015) Robust beamforming design for sum secrecy rate optimization in MU-MISO networks. IEEE Trans. Inf. Forensics Security 10 (9), pp. 1812–1823. Cited by: §III.