Cooperative Reflection Design with Timing Offsets in Distributed Multi-RIS Communications

07/27/2021
by   Yaqiong Zhao, et al.
HUAWEI Technologies Co., Ltd.
UNSW
0

This letter investigates a wireless communication system deploying distributed reconfigurable intelligent surfaces (RISs). Existing works have assumed that perfect timing synchronization is available among all the cooperative RISs. For practical considerations, we first study cooperative reflection design for multi-RIS-aided communication systems taking into account timing synchronization errors. We aim to minimize the mean-squared error of the recovered data in the presence of timing offsets subject to the unit modulus constraints imposed on the phase shifts of the RISs. In order to handle this sophisticated nonconvex problem, we develop a computationally-efficient algorithm based on the majorization-minimization framework where the RIS phase shift matrices and the timing offset equalizer are respectively developed in a semi-closed form and a closed form. Numerical examples validate the improved performance of our proposed design compared with various schemes.

READ FULL TEXT VIEW PDF
POST COMMENT

Comments

There are no comments yet.

Authors

page 1

page 2

page 3

page 4

05/05/2022

Cooperative Reflection and Synchronization Design for Distributed Multiple-RIS Communications

To reap the promised gain achieved by distributed reconfigurable intelli...
11/29/2019

Hybrid Precoding Design for Reconfigurable Intelligent Surface aided mmWave Communication Systems

In this letter, we focus on the hybrid precoding (HP) design for the rec...
12/16/2021

Effective Rate of RIS-aided Networks with Location and Phase Estimation Uncertainty

Reconfigurable Intelligent Surfaces (RIS) are planar structures connecte...
09/01/2020

Ergodic Secrecy Capacity of RIS-Assisted Communication Systems in the Presence of Discrete Phase Shifts and Multiple Eavesdroppers

This letter investigates the ergodic secrecy capacity (ESC) of a reconfi...
03/15/2022

Reconfigurable Intelligent Surfaces Relying on Non-Diagonal Phase Shift Matrices

Reconfigurable intelligent surfaces (RIS) have been actively researched ...
06/08/2021

A Perspective on Time towards Wireless 6G

With the advent of 5G technology, the notion of latency got a prominent ...
04/05/2022

Dynamic Federations for 6G Cell-Free Networking: Concepts and Terminology

Cell-Free networking is one of the prime candidates for 6G networks. Des...
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

Reconfigurable intelligent surface (RIS) has been regarded as an emerging technology to significantly improve both the link reliability and the service coverage [1]. It consists of a large number of low-cost passive elements, each of which is reconfigurable by inducing a certain phase shift to the reflected impinging signals. Hence, by carefully adapting the phase shifts to the instantaneous channel conditions, RIS is able to establish favorable wireless channels and offer a great potential in performance improvement [2].

To fully exploit this potential of RIS techniques, considerable efforts have been devoted in point-to-point communications [3], [4] and multi-user systems [5], [6]. For instance, a cascaded channel estimation method was proposed for a point-to-point RIS-aided communication system in [3]. Also, for a RIS-aided orthogonal frequency division multiplexing system, the authors maximized the system sum-rate by jointly optimizing the transmit beamforming and the RIS phase shifts [4]. As for multiuser communications, a channel estimation protocol was proposed in [5] for the RIS-aided downlink transmission. Besides, in [6], the power allocation and phase shifts were jointly optimized for RIS systems to maximize the total sum-rate of multiple users.

To pave the way for practical implementation of RIS-aided systems, these works were recently extended to systems deploying multiple RISs. For example, the sum-rate maximization problem for a multi-RIS-aided system was respectively studied for point-to-point [7] and multi-user setups [8]. Particularly, it was pointed out in [7] that a distributed system with multiple RISs outperforms the counterpart deployment of a single centralized RIS with the same number of reflecting elements, making multiple RISs more promising. On the other hand, different from the above works assuming that multiple RISs are always switched on, RIS on-off statuses were further optimized in [9] to maximize the system energy efficiency. In fact, existing works about multi-RIS over optimistically assumed perfect timing synchronization among RISs, based on which the parameters are optimized to improve the performance. Nevertheless, it is challenging to achieve perfect timing synchronization for passive RISs even with a reasonable cell size, since the RISs cannot estimate the individual timing offset of each hop of the links. In other words, the timing offsets of the multi-RIS-aidded system cannot be compensated separately by each RIS circuit as in traditional multi-hop systems. More importantly, applying the existing results based on perfect timing synchronization to practical RIS systems would jeopardize the system performance. Thus, there is an emerging need for the design of efficient RIS which takes into account the performance degradations due to asynchronization.

To address this issue, we investigate cooperative reflection design for a multi-RIS-aided system in the presence of timing offsets. The design goal is to minimize the mean-squared error (MSE) of the recovered data by jointly optimizing the RIS phase shift matrices and the timing offset equalizer considering timing synchronization errors. The formulated problem is nonconvex with the unit-modulus constraint imposed on the RIS phase shifts. To acquire a tractable solution, we devise an efficient suboptimal algorithm based on the majorization-minimization (MM) technique. The original problem is approximated in each iteration by a convex problem which admits a closed-form solution. The proposed algorithm is guaranteed to converge to a local optimum of the original design problem. Simulation results unveil the performance superiority of the proposed method compared to various baselines.

The rest of this paper is organized as follows. System model is introduced in Section II. In Section III, we devise the RIS phase shift matrices jointly with the timing offset equalizer. Simulation results and conclusions are given in Section IV and Section V, respectively.

Notation: diag returns a diagonal matrix with the input as its elements and blk denotes the block-diagonal matrix with on its diagonal. Re takes the real part of a complex quantity and vec

stands for the vectorization operation. The operation tr

takes the trace of the matrix and

takes the expectation of a random variable.

denotes a identity matrix. Notation and , respectively, stand for the norm and the Frobenius norm of the matrix, while

being the maximum eigenvalue of the input matrix.

represents the zero-mean complex Gaussian distribution with zero mean and the variance

. Finally, stands for the Kronecker product.

Ii System Model

We consider a distributed multiple RIS downlink system as illustrated in Fig. 1, where distributed RISs are deployed to assist the data transmission from a single-antenna source, , to a single-antenna destination, , under the control of the RIS controller. Each of the RISs is equipped with passive reflecting elements. The baseband channel from to the th RIS, , and the channel from to , are denoted by and , respectively. stands for the diagonal phase shift matrix for with being the vector of phase shifts introduced by . Direct links between and are assumed weakly enough to be neglected due to severe blocked propagation conditions, as adopted in the literature, e.g., [1], [3], [8].

In practice, due to hardware inconsistencies and distributed locations of RISs, the signals from arriving at experience different propagation delays through the distributed RISs. In other words, the received signals from different RISs are generally asynchronized. We denote the normalized timing offset of over the symbol duration by . Note that is the cascaded timing offset which consists of the timing offset of the - link and that of the - link. Mathematically, the received signal (within ) at is expressed as

(1)

where is the transmitter pulse shaping filter and is the complex-valued symbol. The last term is the zero-mean, circularly symmetric complex additive white Gaussian noise with variance . Here, symbol represents the observation interval while is the transmitter pulse shaping filter lag.

Upon reception, the signal is oversampled by a factor , where is the sampling period. Note that the length of sequence transmitted from is defined as , i.e., , according to (1). By stacking the received samples, i.e., , the received vector in (1) becomes

(2)

where , , and Now by defining , , , and , the equation in (2) can be written in a concise form as

(3)

In distributed RIS systems, the reflected signals are no longer perfectly aligned in time with each other at the destination, giving rise to severe inter-symbol interference (ISI). As a result, the diversity gain achieved by optimized RIS reflection and beamforming is reduced due to the timing misalignment. In the following, we design the RIS phase shift matrices jointly with the timing offset equalizer at by taking this timing asynchronization into account for enhancing the performance.

Fig. 1 System model for a multi-RIS-aided system with RISs.

Iii Cooperative Reflection and Synchronization Design

Iii-a Problem Reformulation

To improve the tractability of (3), we start with an equivalent transformation of (3) by applying the change of variables , where and , where . Then (3) can be rewritten as

(4)

Note that and are assumed to be obtained through joint channel and timing estimation by exploiting the “ON/OFF” scheme like in [5] and the least squares estimator [10]. Given the information of , , and (4), we propose to jointly optimize and taking into account the asynchronization to minimize the recovered data MSE under the constant-modulus constraint which yields:

(5a)
(5b)
(5c)

where denotes the th element of , and is an circulant matrix which can be perceived as a windowing operation selecting the length- block of data for detection [10]. The first row of the circulant gives as

(6)

where is the autocorrelation function of sampled at . The vector stands for the ideal zero-ISI sampled waveform after matched filtering.

Substituting (4) into the objective function of (5), we obtain

(7)

where and . By differentiating (III-A) with respect to and setting the derivative to zero, the optimal solution to is obtained as

(8)

By substituting (8) back to (III-A), we have the expression of MSE in (III-A).

(9)

Then by safely dropping the constant term of MSE, i.e., MSE in (III-A), the problem in (5) is equivalent to the following maximization problem:

(10)

where with . However, the equivalent problem in (III-A) is still non-trivial due to the following reasons. First, the objective function in (III-A) consists of fourth-order polynomials. Second, the optimization variable is required to be sparse and block-diagonal, i.e., . Third, the non-zero elements in are constrained to be unit-modulus. To obtain a tractable solution, we develop an efficient algorithm based on the MM framework in the following.

Iii-B Design of RIS Phase Shift Matrices

The basic idea of the MM technique is to tackle a difficult problem by solving a series of simple subproblems iteratively. In particular, the objective of the subproblem approximates the original objective at the current point in each iteration. The key question for the application of the MM method is how to find a surrogate function such that the original maximization (minimization) problem can be well approximated by iteratively maximizing (minimizing) the surrogate function. For the optimization problem (III-A) at hand, the MM method can be employed as described in the rest of this subsection.

To start with, we first establish a lower bound (i.e., the surrogate function) of the objective function in (III-A) to facilitate the design of the algorithm. We exploit the fact that the function is jointly convex in and [11]. Accordingly, the objective function of (III-A) is jointly convex in by letting .

Then, we commence with the following lemma that provides a suitable lower bound for the objective in (III-A).

Lemma 1: For any feasible for (III-A) and given any feasible point at the th iteration of the MM method, can be lower bounded by

(11)

where with and the equality is achieved when .

Proof:

is jointly convex in and , therefore is lower bounded by its first order Taylor’s expansion around . Note that and , the lemma is easily proved.

In order to maximize the lower bound in (11), we present the following lemma which allows us to acquire a closed-form solution of with a low computational complexity.

Lemma 2: The function is majorized by +constant, given , and any with .

Proof:

See the appendix.

By applying Lemma 2, we obtain

(12)

where .

Combining (11) and (12), it yields a second minorization to as follows:

(13)

where we use the fact that . Note that to obtain a suboptimal solution to (5), it suffices to iteratively solve the following problem:

(14)

the optimal solution for which is given in the following lemma.

Lemma 3: For any , the problem (III-B) is solved by

(15)

where denotes the th element of and is a submatrix of with columns from to , for , and .

Proof:

By considering , and neglecting the constant terms that do not depend on , problem (III-B) can be equivalently recast as

(16)

Providing that ’s are independent variables, then (III-B) is maximized when the phases of ’s are aligned with those of ’s. Hence, (15) is obtained.

Now, we summarize the overall procedure to obtain a suboptimal solution to (5) in Algorithm 1. We now give a detailed analysis of the convergence for Algorithm 1 by using the following proposition.

Proposition 1: The objective value for the maximization problem in (III-A) is monotonically non-decreasing over iteration, i.e., .

Proof:

It can be readily proved that

(17)

where (a) follows from (III-B), (b) holds because maximizes , and (c) holds due to the equality .

Owing to the above proposition and the optimality of in (8), the objective of problem (5) is non-increasing after each iteration of Algorithm 1. Moreover, the objective value has a finite lower bound. Therefore, Algorithm 1 always converges. Furthermore, upon convergence, the first-order optimality properties of problem (5) are also satisfied [12].

Concerning the computational complexity, it mainly involves the operations of matrix inversions and multiple matrix multiplications in each iteration. By considering Gaussian eliminations for calculating the matrix inversions, the per-iteration computational complexity of Algorithm 1 amounts to the order of .

1:  Set , and initialize
2:  repeat
3:     ;
4:     ;
5:     ;
6:     ;
7:     
8:         ;
9:     
10:     
11:  until convergence
12:  
Algorithm 1 Alternating Algorithm for Problem (5)

Iv Simulation Results

In this section, we present numerical results to show the advantage of the proposed joint cooperative reflection and synchronization design compared with various schemes.

A uniform rectangular array is considered at the RIS with , where and denote the number of elements in the horizontal axis and vertical axis, respectively. For convenience, we adopt . Since the channel between the source and each RIS is line-of-sight (LOS) dominated according to measurement campaigns, we characterize it by a rank-one geometric channel model given as , where and denote the complex gain and the azimuth (elevation) angle-of-arrival of the LOS path between and , respectively. is the array response vector of , which is given in [13, (7)]. As for the channel between and , we adopt the widely-used geometric model to depict the nature of high-frequency propagations for millimeter wave channel:

(18)

where and represent the number of propagation paths and the complex gain of the th path from to , respectively. denotes the azimuth (elevation) angle-of-departure of the th path between and .

In all simulations, is chosen as a root-raised cosine pulse with an effective tail length and a roll-off factor of [14]. The symbol duration is set to ms. The length of the sequence is and the oversampling ratio is set to

. The timing offsets are assumed to be uniformly distributed over the range

. The signal-to-noise ratio (SNR) is defined as SNR

with being the average transmitted signal power. For simplicity, the noise power is set to be and the number of paths corresponding to different RISs are assumed to be the same, i.e., . The error tolerance factor is set to .

Fig. 2 illustrates the MSE of the proposed algorithm versus SNR. Solid lines correspond to the continuous phase cases while dashed lines represent the corresponding discrete cases. Here, we consider a baseline where the RISs are designed naively by assuming perfect timing synchronization, i.e., the blue line, by aligning the phase of the RISs with that of the cascaded channel as in [6], [7], i.e., , . For the case with continuous phases, we find that the proposed design outperforms the baseline by orders-of-magnitude. This verifies the benefit of taking asynchronization into account in reflection optimization in the distributed RIS system, i.e., effectively mitigating the ISI and alleviating the signal-to-interference-plus-noise ratio penalty caused by asynchronization. The simulation results for discrete phases match well with the counterpart of continuous phases. Specifically, even with heavily quantized phase control, e.g., , where denotes the number of quantization bits, the proposed algorithm incurs limited degradation.

In Fig. 3, we compare the MSE of different schemes versus the number of RISs, , for both continuous and discrete phases, where SNR is set to 0 dB. It is observed that in both cases the performance gain achieved by the proposed design gradually increases as

grows compared with the baseline case which over optimistically assumes perfect timing synchronization. This observation indicates that with more RISs deployed, the proposed joint RIS and equalizer design becomes more flexible to exploit the degrees-of-freedom brought by the multiple RISs for improving the system performance.

Fig. 2 MSE versus SNR ().
Fig. 3 MSE versus the number of RISs ().

V Conclusion

We studied the MSE minimization problem for a distributed RIS system considering timing synchronization errors, where RIS phase shift matrices and the timing offset equalizer were jointly optimized. While the resultant optimization problem is nonconvex, we advocated a computationally-efficient algorithm to obtain a locally optimal solution based on the iterative MM framework. In each iteration, the original problem is solved with a closed-form solution. Numerical results show that significant performance gains can be achieved by the proposed algorithm compared with various benchmark schemes. Since both and are positive semidefinite matrices, we have and . With , it yields . Consequently, the matrix is constructed to be positive-definite. Then consider the following inequality:

(19)

where the equality holds only when . Then it gives

(20)

where (a) uses , (b) can be acquired by elaborating the inequality (19), and (c) is obtained by using similar manipulations as that in (a). By neglecting the constant term, we obtain the bound in Lemma 2.

References

  • [1] X. Yu, D. Xu, Y. Sun, D. W. K. Ng, and R. Schober, “Robust and secure wireless communications via intelligent reflecting surfaces,” IEEE J. Sel. Areas Commun., vol. 38, no. 11, pp. 2637–2652, Nov. 2020.
  • [2] Y. Han, W. Tang, S. Jin, C. Wen, and X. Ma, “Large intelligent surface-assisted wireless communication exploiting statistical CSI,” IEEE Trans. Veh. Technol., vol. 68, no. 8, pp. 8238–8242, Aug. 2019.
  • [3] W. Zhang, J. Xu, W. Xu, D. W. K. Ng, and H. Sun, “Cascaded channel estimation for IRS-assisted mmwave multi-antenna with quantized beamforming,” IEEE Commun. Lett., vol. 25, no. 2, pp. 593–597, Feb. 2021.
  • [4] Y. Yang, B. Zheng, S. Zhang, and R. Zhang, “Intelligent reflecting surface meets OFDM: Protocol design and rate maximization,” IEEE Trans. Commun., vol. 68, no. 7, pp. 4522–4535, Jul. 2020.
  • [5] Q. -U. -A. Nadeem et al., “Intelligent reflecting surface-assisted multi-user MISO communication: Channel estimation and beamforming design,” IEEE Open J. Commun. Soc., vol. 1, pp. 661–680, Jun. 2020.
  • [6] H. Guo, Y.-C. Liang, J. Chen, and E. G. Larsson, “Weighted sum-rate maximization for intelligent reflecting surface enhanced wireless networks,” in Proc. IEEE GLOBECOM, Waikoloa, HI, USA, Dec. 2019, pp. 1–6.
  • [7] Y. Gao, J. Xu, W. Xu, D. W. K. Ng, and M. -S. Alouini, “Distributed IRS with statistical passive beamforming for MISO communications,” IEEE Wireless Commun. Lett., vol. 10, no. 2, pp. 221–225, Feb. 2021.
  • [8] Z. Li, M. Hua, Q. Wang, and Q. Song, “Weighted sum-rate maximization for multi-IRS aided cooperative transmission,” IEEE Wireless Commun. Lett., vol. 9, no. 10, pp. 1620–1624, Oct. 2020.
  • [9] Z. Yang et al., “Resource allocation for wireless communications with distributed reconfigurable intelligent surfaces,” in Proc. IEEE GLOBECOM, Taipei, Taiwan, Dec. 2020, pp. 1–6.
  • [10] X. Li, Y.-C. Wu, and E. Serpedin, “Timing synchronization in decode-and-forward cooperative communication systems,” IEEE Trans. Signal Process., vol. 57, no. 4, pp. 1444–1455, Apr. 2009.
  • [11] S. Boyd and L. Vandenberghe, Convex Optimization. Cambridge, U.K.: Cambridge Univ. Press, 2004.
  • [12] D. R. Hunter and K. Lange, “A tutorial on MM algorithms,” Amer. Statist., vol. 58, no. 1, pp. 30–37, 2004.
  • [13] O. E. Ayach, S. Rajagopal, S. Abu-Surra, Z. Pi, and R. W. Heath, “Spatially sparse precoding in millimeter wave MIMO systems,” IEEE Trans. Wireless Commun., vol. 13, no. 3, pp. 1499–1513, Mar. 2014.
  • [14] E. A. Lee and D. G. Messerschmitt, Digital Communication, 2nd ed. Norwell, MA: Kluwer Academic, 1994.