Next Article in Journal
A Flexible Ammonia Gas Sensor Based on a Grafted Polyaniline Grown on a Polyethylene Terephthalate Film
Next Article in Special Issue
Dual-Band Monopole MIMO Antenna Array for UAV Communication Systems
Previous Article in Journal
The Accuracy of Evaluation of the Requirements of the Standards IEC 61000-3-2(12) with the Application of the Wideband Current Transducer
Previous Article in Special Issue
Design and Implementation of C-Band Large-Power Planar Butler Matrix in SRS
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Localization Performance Analysis and Algorithm Design of Reconfigurable Intelligent Surface-Assisted D2D Systems

1
School of Information and Communication Engineering, Beijing University of Posts and Telecommunications (BUPT), Beijing 100876, China
2
School of Artificial Intelligence, Beijing University of Posts and Telecommunications (BUPT), Beijing 100876, China
3
Key Laboratory of Dynamic Cognitive System of Electromagnetic Spectrum Space, College of Electronic and Information Engineering, Nanjing University of Aeronautics and Astronautics (NUAA), Nanjing 211106, China
*
Author to whom correspondence should be addressed.
Sensors 2024, 24(11), 3694; https://doi.org/10.3390/s24113694
Submission received: 24 April 2024 / Revised: 26 May 2024 / Accepted: 3 June 2024 / Published: 6 June 2024

Abstract

:
The research on high-precision and all-scenario localization using the millimeter-wave (mmWave) band is of great urgency. Due to the characteristics of mmWave, blockages make the localization task more complex. This paper proposes a cooperative localization system among user equipment (UEs) assisted by reconfigurable intelligent surfaces (RISs), which considers device-to-device (D2D) communication. RISs are used as anchor points, and position estimation is achieved through signal exchanges between UEs. Firstly, we establish a localization model based on this system and derive the UEs’ positioning error bound (PEB) as a performance metric. Then, a UE-RIS joint beamforming design is proposed to optimize channel state information (CSI) with the objective of achieving the minimum PEB. Finally, simulation analysis demonstrates the advantages of the proposed scheme over RIS-assisted base station positioning, achieving centimeter-level accuracy with a 10 dBm lower transmission power.

1. Introduction

In next-generation wireless networks, achieving high-precision localization in various scenarios remains a focus of further research. Current studies primarily rely on the accurate estimation of channel parameters, such as time of arrival (TOA), direction of arrival (DoA), or received signal strength indicator (RSSI), to enable localization by establishing communication links between transmitters and receivers. Among these, DOA-based methods such as multiple signal classification (MUSIC) [1] and estimation of signal parameters using rotational invariance techniques (ESPRIT) [2] algorithms, which utilize uniform linear arrays (ULA) for parameter estimation, have many applications. The positioning model based on RSSI has also been applied in recent research [3,4]. The RSSI value of radio waves during propagation is a function of the propagation distance, and this relationship can be used to estimate the distance. Utilizing RSSI based on pilot signal power for distance estimation at close range is a good choice, especially when there are no obstacles blocking the signal.
However, practical scenarios often involve obstacles between base stations (BSs) and user equipment (UEs) or mobile stations (MSs), resulting in non-line-of-sight (NLOS) situations. This becomes particularly prominent at millimeter-wave (mmWave) or higher frequencies, where signal penetration is weaker. Fortunately, with the advancements in metamaterials and radio frequency technology, reconfigurable intelligent surfaces (RISs) offer a promising solution to address NLOS localization [5]. Utilizing RISs for localization in mmWave scenarios has become a pivotal area of recent research. This is supported by studies such as [6,7,8], which demonstrate the capability of achieving centimeter-level positioning accuracy, even under conditions of obstructed links.
RIS is a revolutionary technology that intelligently reconfigures the wireless propagation environment by using a large number of low-cost passive reflecting elements integrated on a plane. It significantly enhances the performance of wireless communication networks [9]. RIS with multiple reflective elements provides higher beamforming (BF) gain and angular resolution, which is unmatched by ordinary scattering points. Despite the tremendous potential of RISs, from a communication design perspective, RIS faces new challenges in effectively integrating into wireless networks, such as reflection optimization, channel estimation, and deployment [9]. In recent years, researchers have made lots of meaningful work on RIS-aided communication positioning. The authors in [10] analyzed the impact of RIS-reflected paths on the accuracy of position estimation, but it only considered 2D scenarios. Other authors in [11,12] investigated the Cramér–Rao lower bound for absolute position estimation in 3D scenarios assisted by RIS, and optimized RIS-reflected BF to enhance localization performance. There are also considerations of cooperative localization methods. In [13,14], adding device-to-device (D2D) links between MSs was proposed to assist localization and the authors demonstrated that cooperative communication between MSs can provide additional localization gains through numerical results. However, the studies above are all based on the localization method with the BS as the necessary anchor point. Since RISs’ positions are known, it should be feasible to use RISs as anchor points for localization. In fact, the idea has been explored in [15,16]. The authors in [15] involved a single UE signal which is reflected back to itself through adjusting the RIS elements. After eliminating multipath effects, UE achieved localization itself. Ref. [16] introduced a D2D link based on [15], but its core is the same as [15]. In addition, the reflection design of the RIS is also a crucial aspect of positioning. Both [17,18] have conducted reflection BF designs by solely considering the RIS and utilizing discrete phase shifts. These studies have successfully demonstrated the effectiveness of such discrete phase shift designs. Hence, adopting a discrete design approach for localization is also a viable option.
Motivated by the above, this paper newly proposes a cooperative localization system among UEs with RISs as anchor points and conducts a performance analysis on this system. We consider both positioning relying solely on RIS and cooperative positioning among UEs. The proposed scheme differs significantly from previous papers in terms of details and introduces novel aspects in problem optimization. The main contributions of this paper are summarized as follows:
  • We present a cooperative localization system utilizing RISs for millimeter-wave (mmWave) multi-input multi-output (MIMO) systems. In this system, UEs engage in D2D communication via RISs to facilitate localization, with the RISs serving as anchors without direct communication with BS or any access points. Leveraging RSSI and DOA methods such as ESPRIT, we extract parameters like angle and distance to establish geometric equations. The positions of UEs are then estimated by solving these equations. This proposed localization scheme not only significantly reduces the positioning pressure of the BS but also offers greater localization flexibility for UEs. Furthermore, it can serve as a supplementary means to enhance accuracy in BS-based UE localization.
  • To evaluate the proposed system, we utilize the positioning error bound (PEB) of UEs as a performance metric. To accomplish this, we first calculate the Fisher information matrix (FIM) for the channel parameters. We then derive the transformation matrix between the FIMs of the channel parameters and the UEs’ positions. This allows us to determine the PEB for the UEs. With the aim of reaching the optimal performance of proposed system, we set the PEB as our objective. Since the received signal is significantly influenced by the channel state information (CSI), we innovatively propose a joint BF design of the transmitter UE’s BF and reflecting BF at RIS based on an alternating optimization algorithm. We illustrate our objective function and detail the algorithm steps of the proposed BF design to solve the function.
  • The simulation results illustrate that, with the proposed BF design, our localization scheme achieves markedly superior positioning performance compared to scenarios without BF design or with random BF design. Moreover, by opting for smaller RIS sizes and an optimal number of quantization resolutions, our proposed scheme achieves positioning accuracy of 10 2 meters under the condition that signal-to-noise ratio (SNR) is 30 dB. This level of accuracy typically necessitates higher power consumption or larger RIS sizes in BS-based user localization systems.
The remainder of this paper is organized as follows. Section 2 introduces the system model, including the channel model, receiver model, and geometry relationship. Preliminary localization is presented, and the PEB is derived in Section 3. Section 4 demonstrates the optimization objective and proposes our algorithm. Section 5 shows the simulation analysis, including the impact of the antenna array size, the number of carriers, different quantization resolutions, and physical distance on PEB. There, we also conduct a comparative experiment. Conclusions are presented in Section 6.
Notations: Vectors are shown by bold lower-case letters and matrices by bold upper-case ones. j = 1 . E [ · ] denotes the expectation operator. { · } represents the real part of a complex variable. All vectors are column vectors by default. Transpose and Hermitian operations are denoted by ( · ) T and ( · ) H , respectively. The Hadamard product is indicated by ⊙.

2. System Model

We consider a 2D localization scenario between UEs with two RISs assistance and no BS or access point, as presented in Figure 1, which can be called cooperative localization among UEs with RISs as anchors. It consists of RISs with L reflecting antenna elements in each ULA and two ULA users UE1 and UE2 with N u antennas each. More users are feasible, but we aim to simplify the model and focus on the analysis of positioning performance. Two or more RIS units are necessary because we need a sufficient number of anchor points to construct the spatial topology of the devices. This conclusion is based on geometric intuition, and no formal proof is provided. Accordingly, we build the system model. The positions of UE1 and UE2 are, respectively, given by [ q x , q y ] T and [ p x , p y ] T . As the system is operating in the mmWave band, near-field effects are neglected. The position of RISs, assumed to be points, are represented by [ r 1 x , r 1 y ] T , [ r 2 x , r 2 y ] T . The rotation angles of the antenna arrays at UE1 and UE2 are denoted by γ q , γ p [ 0 , π ] , respectively. The objective is to locate the positions of UE1 and UE2, given that the positions of RISs are fixed and known.
Consider the system where the working frequency of the carrier is f c and the total bandwidth is B. In this system, each UE can control RISs and act as the transmitter for localization tasks. Thus, we assume that UE2 remains silent while UE1 transmits an Orthogonal Frequency Division Multiplexing (OFDM) signal with N subcarriers to UE2. Concurrently, UE2 receives both the direct signal from UE1 and the signal reflected from the RISs. During UE1’s transmission, UE1 remains silent as well.

2.1. Channel Model

The CSI matrix for the n-th subcarrier of the UE1-RIS1-UE2 route is formulated as
H RIS , 1 [ n ] = H RR , 1 [ n ] Ω 1 H TR , 1 [ n ] ,
where H TR [ n ] is the CSI matrix of the UE1-RIS1 route, H RR [ n ] is the CSI matrix of the RIS1-UE2 route and n { N / 2 , , N / 2 } . Ω = d i a g ( e j ω 1 , e j ω 2 , , e j ω L ) C L × L denote the reflection–coefficient matrix at the RIS, where ω i [ 0 , 2 π ) , i = { 1 , , L } are the reflection phase shifts. Ω 1 and Ω 2 denote the reflection–coefficient matrix at RIS1 and RIS2, respectively. H TR , 1 [ n ] and H RR , 1 [ n ] can be written as
H TR , 1 [ n ] = ρ 11 α in ( ϕ in , 1 ) α T H ( α t 1 ) e j 2 π B n N τ q , r 1 ,
and
H RR , 1 [ n ] = ρ 12 α R ( α r 1 ) α out H ( ϕ out , 1 ) e j 2 π B n N τ r 1 , p ,
where ρ 11 and ρ 12 are the free-space path loss occurred in the UE1-RIS1 and RIS1-UE2 link. τ q , r 1 and τ r 1 , p are ToAs of the two links. α T ( α t 1 ) C N u × 1 and α R ( α r 1 ) C N u × 1 are the antenna array steering vectors and response vectors at UE1 and UE2, respectively. The i-th entry of α T ( α t 1 ) and α R ( α r 1 ) are [ α T ( α t 1 ) ] i = e j 2 π ( i 1 ) d λ s i n ( α t 1 ) and [ α R ( α r ) ] i = e j 2 π ( i 1 ) d λ s i n ( α r 1 ) , respectively. α t is the AOD of UE1, and  α r is the AOA of the UE2. d is the antenna element spacing of UE, and RIS1 is the same. λ = c / f c , with c denoting the speed of light. α in ( ϕ in ) and α out ( ϕ out ) are the array response vectors of the UE1-RIS1 and RIS1-UE2 links, where ϕ in is the AOA at the UE1-RIS1 link, and ϕ out is the AOD at the RIS1-UE2 link. α in , 1 ( ϕ in ) is represented as [ α in ( ϕ in , 1 ) ] i = e j 2 π ( i 1 ) d λ s i n ( ϕ in , 1 ) , where i { 0 , 1 , , L 1 } , and α out ( ϕ out , 1 ) is defined similarly. Similar to (1), (2), and (3), the CSI matrix for the n-th subcarrier of the UE1-RIS2-UE2 route is formulated as
H RIS , 2 [ n ] = H RR , 2 [ n ] Ω 2 H TR , 2 [ n ] ,
where
H TR , 2 [ n ] = ρ 21 α in ( ϕ in , 2 ) α T H ( α t 2 ) e j 2 π B n N τ q , r 2 ,
and
H RR , 2 [ n ] = ρ 22 α R ( α r 2 ) α out H ( ϕ out , 2 ) e j 2 π B n N τ r 2 , p .
Moreover, UE2 will also send a positioning reference signal(PRS) to UE1 after UE2 performs this. The channel state information matrix of the UE2-RIS1-UE1 route is formulated as
G RIS , 1 [ n ] = G RR , 1 [ n ] Ω 1 G TR , 1 [ n ] ,
where
G TR , 1 [ n ] = ρ 12 α out ( ϕ out , 1 ) α T H ( α r 1 ) e j 2 π B n N τ p , r 1 ,
G RR , 1 [ n ] = ρ 11 α R ( α t 1 ) α in H ( ϕ in , 1 ) e j 2 π B n N τ r 1 , q .
α T H ( α r 1 ) and α R ( α t 1 ) are the antenna array steering vectors and response vectors at UE2 and UE1, respectively. They are defined similarly as α T ( α t 1 ) and α R ( α r 1 ) . Similarly, the CSI matrix G RIS 2 [ n ] of the UE2-RIS2-UE1 route is expressed as
G RIS , 2 [ n ] = G RR , 2 [ n ] Ω 2 G TR , 2 [ n ] ,
where
G TR , 2 [ n ] = ρ 22 α out ( ϕ out , 2 ) α T H ( α r 1 ) e j 2 π B n N τ p , r 1 ,
G RR , 2 [ n ] = ρ 21 α R ( α t 2 ) α in H ( ϕ in , 2 ) e j 2 π B n N τ r 2 , q .
The CSI matrix of the UE1-UE2 route is formulated as
H UE 2 [ n ] = ρ 3 α R ( θ r ) α T H ( θ t ) e j 2 π B n N τ u .
The CSI matrix of the UE2-UE1 route is formulated as
G UE 1 [ n ] = ρ 3 α T ( θ t ) α T H ( θ t ) e j 2 π B n N τ u .
To obtain the distance of UE1 and UE2, each ULA needs to act as a single antenna (A1 and A2) to transmit signals. The CSI matrix of the A1-UE2 route is formulated as
h UE 2 [ n ] = ρ 3 α R ( θ r ) e j 2 π B n N τ u .
The CSI matrix of the A2-UE1 route is written as
g UE 1 [ n ] = ρ 3 α T ( θ t ) e j 2 π B n N τ u ,
where ρ 3 is the path loss in the UE1-UE2 link, and  τ u is the path delay. α T ( θ t ) and α T ( θ t ) are defined in the similar way as α T ( α t 1 ) .

2.2. Receiver Model

Assume that the transmitted PRS is Fx [ n ] C N u × 1 where F C N u × N u , x [ n ] C N u × 1 , | | Fx [ n ] | | 2 = 1 . F is transmit BF matrix. We assume that F at UE1 is denoted as F 1 , and F at UE2 is denoted as F 2 . According to (1)–(16), the signal y 1 [ n ] reflected by the RISs and the signal y 3 [ n ] directly transmitted from UE1 via a single antenna, both of which are received at UE2, can be expressed as
y 1 [ n ] = P ( H RIS , 1 [ n ] + H RIS , 2 [ n ] + H UE 2 [ n ] ) F 1 x [ n ] + n [ n ] ,
y 3 [ n ] = P h UE 2 [ n ] + n [ n ] .
The signal y 2 [ n ] , y 4 [ n ] C N u × 1 received at UE1 can be similarly expressed as
y 2 [ n ] = P ( G RIS , 1 [ n ] + G RIS , 2 [ n ] + H UE 1 [ n ] ) F 2 x [ n ] + n [ n ] ,
y 4 [ n ] = P g UE 1 [ n ] + n [ n ] ,
where n [ n ] C N u × 1 is the additive white Gaussian noise drawn from CN ( 0 , 2 σ 2 I ) , and I is the identity matrix. P is the transmit power of the PRS.

2.3. Geometry Relationship

According to the geometric description of the model, the relationship between channel parameters and geometric information can be expressed as
τ ri = τ q , ri + τ ri , p = d ri , q c + d ri , p c ,
τ u = d q , p c ,
θ t = π / 2 + arctan ( ( p x q x ) / ( p y q y ) ) + γ q ,
θ r = π / 2 + arctan ( ( p x q x ) / ( p y q y ) ) + γ p ,
α ti = arctan ( ( r i y q y ) / ( q x r i x ) ) + γ q ,
α ri = arctan ( ( r i y q y ) / ( q x r i x ) ) + γ p ,
ϕ in , i = arctan ( ( r i y q y ) / ( q x r i x ) ) ,
ϕ out , i = arctan ( ( p y r i y ) / ( p x r i x ) ) ,
ρ i = ρ i 1 ρ i 2 = ( d ri , q ) μ / 2 ( d ri , p ) μ / 2 ,
ρ 3 = ( d q , p ) μ / 2 ,
d ri , q = ( q x r i x ) 2 + ( q y r i y ) 2 ,
d ri , p = ( p x r i x ) 2 + ( p y r i y ) 2 ,
d p , q = ( q x p x ) 2 + ( q y p y ) 2 ,
where i 1 , 2 , μ is the path loss exponent, and d r , q , d r , p , and d p , q are the distances between the RISs and UE1, RISs and UE2, and UE1 and UE2, respectively.

3. Localization and Its Performance Metric

Based on the system model established in Section 2, we can estimate the parameters required for preliminary localization using the methods mentioned in the introduction. Subsequently, precision localization is achieved by adjusting the BF direction based on the preliminary localization results. We employ PEB as the evaluation metric for localization accuracy in this scheme. In Section 4, we will utilize this metric to formulate an objective function and propose a novel joint BF algorithm to optimize this objective function.

3.1. Preliminary Localization

Before optimizing the BF, we first roughly estimate the required parameters for localization. We employ the RSSI method for distance estimation and the ESPRIT method for receiving angle estimation. y 3 [ n ] can also be written as:
y 3 [ n , l ] = P ρ 3 e j 2 π l d λ s i n ( θ r ) e j 2 π B n N τ u + n [ n , l ] .
Therefore,
ρ 3 ^ = 1 N + 1 n = N / 2 N / 2 1 N u l = 0 N u 1 | y 3 [ n , l ] | P .
We set Y 1 = [ y 1 [ N / 2 ] , , y 1 [ N / 2 ] ] and calculate its covariance R = 1 N + 1 Y 1 Y 1 H . Then, θ r ^ , α ^ r 1 , and α ^ r 2 can be calculated by R with the aid of ESPRIT algorithm [2]. θ ^ t , α ^ t 1 , and α ^ t 2 are calculated similarly. Based on the angles and distance, along with the known coordinates of the RISs, we can solve the equations in geometry relationship in Section 2. Thus, we depict the topological spatial location information between devices like Figure 1 and obtain the coordinates of the UEs.

3.2. Performance Metric for Localization

PEB is used to measure the localization scheme in a good number of studies. In this section, we derive PEB as a performance metric. As in [10,14], we use a two-stage method to obtain the FIM of the positions of UE1 and UE2. Firstly, we obtain the FIM of the channel parameters η . Then, the FIM for the UEs’ positions can be derived by computing a transformation matrix T that links the two FIM matrices. Finally, we use the FIM of the UEs’ positions to derive the Cramér–Rao Lower bound (CRLB) and position error bound for estimating the UE positions. According to the system model described above, all channel parameters η can be stacked as
η = [ ρ 3 , θ r , α r 1 , α r 2 , θ t , α t 1 , α t 2 ] T ,
We denote the unbiased estimator of η as η ^ . And firstly, we combine all the received signals into a new vector y [ n ] defined as
y [ n ] = [ y 1 T [ n ] , y 2 T [ n ] , y 3 T [ n ] , y 4 T [ n ] ] T ,
where y [ n ] CN ( μ [ n ] , 2 σ 2 I ) .
μ [ n ] = [ μ 1 T [ n ] , μ 2 T [ n ] , μ 3 T [ n ] , μ 4 T [ n ] ]
where μ 1 [ n ] = P ( H RIS 1 [ n ] + H RIS 2 [ n ] ) F 1 x [ n ] , μ 2 [ n ] = P ( G RIS 1 [ n ] + G RIS 2 [ n ] ) F 2 x [ n ] , μ 3 [ n ] = P H UE 2 [ n ] F 1 x [ n ] , μ 4 [ n ] = P G UE 1 [ n ] F 2 x [ n ] .
Based on the Cramér–Rao theorem [19,20], the mean squared error of η ^ is bounded as
E ( η ^ η ) ( η ^ η ) H J η 1 ,
where J η C 12 × 12 is the FIM of η , and  [ J η 1 ] m , m is the CRLB for the m-th parameter estimate. The ( m , n ) -th entry of J η is defined as
J η [ n ] m , n = E 2 ln p ( y [ n ] ; η ) η m η n ,
where p ( y [ n ] ; η ) is the likelihood function of the random vector y [ n ] conditioned on η and η m is the m-th entry of η . Since y [ n ] follows a symmetric complex normal distribution, the  ( m , n ) -th entry for the FIM can be defined as
J η [ n ] m , n = P σ 2 μ H [ n ] η m μ [ n ] η n ,
The detailed calculation of μ [ n ] can be found in Appendix A.
Since our aim is to recover the UEs’ positions P = [ q x , q y , p x , p y ] T , we can obtain the FIM J P associated with P by properly transforming J η , which is shown as follows:
J P [ n ] = T J η [ n ] T T ,
where the transformation matrix T C 4 × 12 is defined as:
T = η T P ,
and the expression of [ T ] i can be computed according to (21)–(33) and found in Appendix B.
Finally, we can obtain the entries of J P as follows,
[ J P ] m , n = n = ( N 1 ) / 2 ( N 1 ) / 2 [ J P [ n ] ] m , n = n = ( N 1 ) / 2 ( N 1 ) / 2 [ T J η [ n ] T T ] m , n ,
where m , n { 0 , 1 , , 4 } . Therefore, the CRLB for estimating the UEs’ positions is the trace of the inverse matrix of J P : CRLB = tr ( J P 1 ) . The PEB can be defined as
PEB = CRLB = tr ( J P 1 ) .

4. Optimization Objective and Solutions

According to the previous section, we know that the smaller PEB represents the better performance of the positioning system. Thus, in this section, our aim is to minimize the PEB. From Equations (44) and (45), it can be seen that PEB is mainly related to J η and T . During localization, the channel model and signal model are fixed, and  T is a constant matrix. Therefore, PEB depends on the BF matrix and the reflection phase shifts at the RIS. Hence, we can minimize PEB by altering F and Ω .
Considering practical constraints, assume that the phase shift of each reflection element can only take discrete values. Let Q r represent the number of control bits for each element, and suppose that the values of the discrete phase shifts are uniformly distributed in the range ( 0 , 2 π ] . In Ω , ω i F , where F = { 0 , 2 π Q r , , 2 π ( Q r 1 ) Q r } . In addition, assume that the transmit BF matrix F = [ f 1 , , f N u ] is constrained to take values from a codebook, where f k = [ e j v 1 , , e j v N u ] T . We have Fx [ n ] = 1 / N u [ e j v 1 , , e j v N u ] T , where v j G , G = { 0 , 2 π Q f , , 2 π ( Q f 1 ) Q f } . Therefore, we can define an optimization objective function as
min w i i { 1 , , L } , v j j { 1 , , N u } tr ( J P 1 ) s . t . ω i F , v j G , i = 1 , , L , j = 1 , , N u .
Since this objective function is non-convex, the block coordinate descent (BCD) algorithm can help us, which can be found in [14,21]. Hence, we propose a BCD-based joint alternative optimization as illustrated in Algorithm 1 and we call this optimization the joint BF design. In each iteration, we optimize ω i while keeping ω k fixed, where k { 1 , i 1 , i + 1 , , L 2 } , and optimize v j while keeping v l fixed, where l { 1 , , j 1 , j + 1 , N u } . As a result, in  Ω 1 or Ω 2 , we have
ω i ^ = arg min w i F tr ( J P 1 ) ,
where i { 1 , , L } , and in F 1 or F 2 , we have
v j ^ = arg min v j G tr ( J P 1 ) ,
where j { 1 , , N u } . In order to approach the optimal solution as closely as possible, we alternate between optimizing Ω while fixing F and optimizing F while fixing Ω . We calculate minimum PEB after optimizing Ω and F .
Finally, we present a concise complexity analysis of the proposed algorithm, which is pertinent given that many BCD-based algorithms undergo similar analyses. As delineated in Algorithm 1, during the i-th cycle of the t-th iteration, step 6 incurs a complexity of approximately O ( N u 3 L 4 N ) operations. This complexity primarily stems from the multiplication and inversion of matrices. Notably, step 9 mirrors the operations of step 6. Consequently, the total complexity of the proposed algorithm is expressed as O ( T ( L Q r + N u Q f ) ( N u 3 L 4 N ) ) , with T, typically less than 10 1 , representing the number of iterations for Algorithm 1.
Algorithm 1 The Proposed Joint Beamforming Design
1:
Objective Function : PEB = tr ( J P 1 )
2:
Initialize η , Ω 0 , F 0 , ϵ , PEB 0 and set t , i , j : = 0 .
3:
while    Δ PEB = | PEB t PEB t 1 | > ϵ  do
4:
     t : = t + 1
5:
    for  i = 1 to L  do
6:
         Update ω i ^ F s . t . ω i ^ = arg min tr ( J P 1 ) .
7:
    end for
8:
    for  j = 1 to N u  do
9:
         Update v j ^ G s . t . v j ^ = arg min tr ( J P 1 ) .
10:
    end for
11:
     Calculate PEB t and Δ PEB
12:
end while
13:
Calculate PEB with Ω 1 * , Ω 2 * and F 1 * , F 2 * .

5. Simulation Analysis

In this section, we analyze PEB to demonstrate the performance of the proposed system. Firstly, considering far field constraints, the position of the RISs are set at coordinates [ 0 , 0 ] m and [ 0 , 20 ] m, UE1 is at [ 20 , 10 ] m, and UE2 is at [ 20 , 30 ] m. The signal-to-noise ratio (SNR) is defined as P σ 2 . If not specified, the default parameter settings are listed in Table 1. These parameter settings have taken into account the avoidance of near-field effects.

5.1. Impact of the Joint BF Design

Firstly, we investigate the impact of the BF design on the transmitter and RIS on PEB. As shown in Figure 2, we compare four different cases, including (1) random F and random Ω ; (2) random F and optimized Ω ; (3) optimized F and random Ω ; and (4) the joint optimized BF design based on the iterative solution of (46) by Algorithm 1.
The PEB performance of these four designs is depicted across various SNR levels in Figure 2. The results indicate that optimized Ω or F yields superior PEB performance compared to random Ω or F , with PEB decreasing as SNR increases. This phenomenon arises from the ability to align transmitting beams, thereby concentrating them to achieve higher transmission gains. Similarly, without optimizing the phase design of the RIS, random reflection fails to attain higher acceptance gain for the receiving antenna. Of significant note, the joint BF design at the transmitter–RIS, based on Equation (44), achieves optimal PEB for the localization scheme, enabling centimeter-level localization accuracy under the given conditions.

5.2. Impact of Q r and Q f

Next, we consider the impact of different phase quantization resolutions on the PEB generated by the joint BF design. As shown in Figure 3, it is evident that PEB decreases as Q r and Q f increase. However, it can also be observed that PEB growth saturates when Q r 6 or Q f 6 .

5.3. Impact of L, N u , and N

Next, we consider the impact of subcarrier count design and the size design of RIS on the localization performance. As shown in Figure 4 and Figure 5, it is obvious that with the increase of L, N u , and N, a significant reduction in PEB can be observed.
This is intuitive, as a larger RIS represents more RIS reflecting elements, thereby providing more reflective links to deliver the required localization information. Having longer antennas on the UEs implies the capability to transmit and receive more link information, naturally aiding in improving localization accuracy. Similarly, a larger N implies more subcarriers, which also brings more links capable of providing measurement information. The results further indicate that by selecting an appropriately sized RIS, achieving centimeter-level localization accuracy can be easily realized with a large number of reflecting elements.

5.4. Impact of the Distance between UEs

Furthermore, the distance between UE1 and UE2 should also be considered. Constrained by the signal attenuation in free space, PEB gradually increases as the distance between devices grows larger in Figure 6. It is also noted that increasing power can partially compensate for this loss of accuracy.

5.5. Comparison

Finally, we compare the performance gap between the proposed scheme and the scheme (Comparison) that BS locates UEs with the assistance of RISs as in Figure 7. A similar model can be seen in [11] for the localization scheme used for comparison. It is essential to note that the comparative scheme under consideration lacks D2D links. Furthermore, in practical scenarios, the transmission power of the BS, at P t = 10 dBm , is significantly higher than that of the UEs. Typically, the distance d between the BS and the UEs should far exceed the distance between the UEs themselves. Accordingly, we have set d = 5 × d p , q . The BS is positioned at coordinates [20, −170] meters and is equipped with a single antenna, hindered by obstacles. Localization can only be achieved through reflection with the assistance of RISs. Other parameters were set to be as consistent as possible.
As can be seen from Figure 8, the proposed scheme clearly outperforms the traditional RIS-assisted localization and lower power can yield improved performance. Additionally, replacing RISs with a larger size or adding more RISs can bridge the performance gap between the schemes. This demonstrates the feasibility and advantages of cooperative localization schemes. However, it should be noted that our proposed scheme requires collaborative transmission of signals among devices, whereas the comparative scheme only requires a single transmission. As a result, our scheme incurs twice the complexity. Moreover, this D2D localization scheme distributes the localization burden to UEs rather than BS, reducing the power pressure on BS. Even as a performance supplement for conventional localization schemes, it remains a viable option, as can be seen in Table 2.

6. Conclusions

In this paper, we proposed a system for D2D cooperative localization in mmWave MIMO systems using RISs as anchor points, without relying on BS. UEs transmit PRS to each other through RISs to achieve localization. A system model is then established based on this scheme. The PEB, which evaluates the coordinate error of the two UEs’ positions, is derived, and a joint transmitter–RIS BF design algorithm based on alternating optimization is proposed to minimize the PEB. The simulation results demonstrate that the proposed algorithm significantly improves the localization performance and the proposed scheme can achieve centimeter-level localization accuracy.
In conclusion, our proposed cooperative localization scheme leveraging RISs presents a promising solution for enhancing localization accuracy and flexibility in mmWave MIMO systems. Future research directions may include further optimization algorithms and practical implementations to validate the effectiveness of our proposed scheme in real-world scenarios.

Author Contributions

Conceptualization, M.W.; methodology, M.W. and T.L.; software, M.W.; validation, M.W.; formal analysis, M.W.; investigation, M.W.; resources, M.W.; data curation, M.W.; writing—original draft preparation, M.W.; writing—review and editing, M.W. and T.L.; visualization, M.W.; supervision, T.L., P.H. and Z.L.; project administration, T.L., P.H. and Z.L.; funding acquisition, T.L., P.H. and Z.L. All authors have read and agreed to the published version of the manuscript.

Funding

This research was funded in part by the National Natural Science Foundation of China under Grant number 62271068 and the Beijing Natural Science Foundation under Grant number L222046.

Institutional Review Board Statement

Not applicable.

Informed Consent Statement

Not applicable.

Data Availability Statement

Data are contained within the article.

Conflicts of Interest

The authors declare no conflicts of interest.

Appendix A

The components of J η [ n ] are shown as follows:
μ 1 [ n ] ρ 3 = α R ( θ r ) α T ( θ t ) H F x [ n ] e j 2 π B n N τ u
μ 1 [ n ] θ r = P ρ 3 α R ( θ r ) θ r α T ( θ t ) H F x [ n ] e j 2 π B n N τ u
α R ( θ r ) θ r = j 2 π d λ cos ( θ r ) [ 0 , , N u 1 ] α R ( θ r ) , μ 1 [ n ] α r 1 = P ρ 1 α R ( α r 1 ) α r 1 α out , 1 H Ω 1
α in , 1 α T H ( α t 1 ) F x [ n ] e j 2 π B n N τ r 1 ,
α R ( α r 1 ) α r 1 = j 2 π d λ cos ( α r 1 ) [ 0 , , N u 1 ] α R ( α r 1 ) , μ 1 [ n ] α r 2 = P ρ 2 α R ( α r 2 ) α r 2 α out , 2 H Ω 2
α in , 2 α T H ( α t 2 ) F x [ n ] e j 2 π B n N τ r 2 ,
α R ( α r 2 ) α r 2 = j 2 π d λ cos ( α r 2 ) [ 0 , , N u 1 ] α R ( α r 2 ) ,
μ 1 [ n ] θ t = P ρ 3 e j 2 π B n N τ u α R ( θ r ) α T H ( θ t ) θ t F x [ n ] , μ 1 [ n ] α t 1 = P ρ 1 α R ( α r 1 ) α out , 1 H Ω 1
α in , 1 α T H ( α t 1 ) α t 1 F x [ n ] e j 2 π B n N τ r 1 ,
α T ( α t 1 ) α t 1 = j 2 π d λ cos ( α t 1 ) [ 0 , , N u 1 ] α T ( α t 1 ) , μ 1 [ n ] α t 2 = P ρ 2 α R ( α r 2 ) α out , 2 H Ω 2
α in , 2 α T H ( α t 2 ) α t 2 F x [ n ] e j 2 π B n N τ r 2 ,
α T ( α t 2 ) α t 2 = j 2 π d λ cos ( α t 2 ) [ 0 , , N u 1 ] α T ( α t 2 ) ,
μ 2 [ n ] ρ 3 = α T ( θ t ) α R ( θ r ) H F x [ n ] e j 2 π B n N τ u
μ 2 [ n ] θ r = P ρ 3 e j 2 π B n N τ u α T ( θ t ) α R H ( θ r ) θ r F x [ n ] , μ 2 [ n ] α r 1 = P ρ 1 α T ( α t 1 ) α in , 1 H Ω 1
α out , 1 α R H ( α r 1 ) α r 1 F x [ n ] e j 2 π B n N τ r 1 ,
α R ( α r 1 ) α r 1 = j 2 π d λ cos ( α r 1 ) [ 0 , , N u 1 ] α R ( α r 1 ) , μ 2 [ n ] α r 2 = P ρ 2 α T ( α t 2 ) α in , 2 H Ω 2
α out , 2 α R H ( α r 2 ) α r 2 F x [ n ] e j 2 π B n N τ r 2 ,
α R ( α r 2 ) α r 2 = j 2 π d λ cos ( α r 2 ) [ 0 , , N u 1 ] α R ( α r 2 ) ,
μ 2 [ n ] θ t = P ρ 3 α T ( θ t ) θ t α R ( θ r ) H F x [ n ] e j 2 π B n N τ u
α T ( θ t ) θ t = j 2 π d λ cos ( θ t ) [ 0 , , N u 1 ] α T ( θ t ) , μ 2 [ n ] α t 1 = P ρ 1 α T ( α t 1 ) α t 1 α in , 1 H Ω 1
α out , 1 α R H ( α r 1 ) F x [ n ] e j 2 π B n N τ r 1 ,
α T ( α t 1 ) α t 1 = j 2 π d λ cos ( α t 1 ) [ 0 , , N u 1 ] α T ( α t 1 ) , μ 2 [ n ] α t 2 = P ρ 2 α T ( α t 2 ) α t 2 α in , 2 H Ω 2
α out , 2 α R H ( α r 2 ) F x [ n ] e j 2 π B n N τ t 2 ,
α T ( α t 2 ) α t 2 = j 2 π d λ cos ( α t 2 ) [ 0 , , N u 1 ] α T ( α t 2 ) ,
μ 3 [ n ] ρ 3 = P α R ( θ r ) F x [ n ] e j 2 π B n N τ u
μ 3 [ n ] θ r = P ρ 3 α R ( θ r ) θ r F x [ n ] e j 2 π B n N τ u
μ 3 [ n ] α r 1 = μ 3 [ n ] α r 2 = μ 3 [ n ] α t 1 = μ 3 [ n ] α t 2 = μ 3 [ n ] θ t = 0
μ 4 [ n ] ρ 3 = P α T ( θ t ) F x [ n ] e j 2 π B n N τ u
μ 4 [ n ] θ t = P ρ 3 α T ( θ t ) θ t F x [ n ] e j 2 π B n N τ u
μ 4 [ n ] θ r = μ 4 [ n ] α r 1 = μ 4 [ n ] α r 2 = μ 4 [ n ] α t 1 = μ 4 [ n ] α t 2 = 0

Appendix B

[ T ] i are shown as follows:
[ T ] 1 = [ 0 , 2 μ A y 4 ( A x 2 + A y 2 ) ( A x 2 + A y 2 ) μ / 4 , 0 , 2 μ A y 4 ( A x 2 + A y 2 ) ( A x 2 + A y 2 ) μ / 4 ] T ,
[ T ] 2 = [ 1 A y ( A x 2 / A y 2 + 1 ) , A x A y 2 ( A x 2 / A y 2 + 1 ) , 1 A y ( A x 2 / A y 2 + 1 ) , A x A y 2 ( A x 2 / A y 2 + 1 ) ] T ,
[ T ] 3 = [ 0 , 0 , C y C x 2 + C y 2 , 1 C x + C y 2 / C x ] T ,
[ T ] 4 = [ 0 , 0 , D y D x 2 + D y 2 , 1 D x + D y 2 / D x ] T ,
[ T ] 5 = [ 1 A y + ( A x 2 / A y 2 + 1 ) , A x A y 2 + A x 2 , 1 A y + ( A x 2 / A y 2 + 1 ) , A x A y 2 + A x 2 ] T ,
[ T ] 6 = [ B y ( B x 2 + B y 2 ) , 1 ( B x + B y 2 / B x ) ] T ,
[ T ] 7 = [ E y E x 2 + E y 2 , 1 E x + E y 2 / E x , 0 , 0 ] T ,
where A x = p x q x , A y = p y q y , B x = r 1 x q x , B y = r 1 y q y , C x = p x r 1 x , C y = p y r 1 y , D x = p x r 2 x , D y = p y r 2 y , E x = r 2 x q x , E y = r 2 y q y .

References

  1. Schmidt, R. Multiple emitter location and signal parameter estimation. IEEE Trans. Antennas Propag. 1986, 34, 276–280. [Google Scholar] [CrossRef]
  2. Roy, R.; Kailath, T. ESPRIT-estimation of signal parameters via rotational invariance techniques. IEEE Trans. Acoust. Speech Signal Process. 1989, 37, 984–995. [Google Scholar] [CrossRef]
  3. Xue, W.; Qiu, W.; Hua, X.; Yu, K. Improved Wi-Fi RSSI Measurement for Indoor Localization. IEEE Sens. J. 2017, 17, 2224–2230. [Google Scholar] [CrossRef]
  4. Tomic, S.; Beko, M.; Dinis, R. RSS-Based Localization in Wireless Sensor Networks Using Convex Relaxation: Noncooperative and Cooperative Schemes. IEEE Trans. Veh. Technol. 2015, 64, 2037–2050. [Google Scholar] [CrossRef]
  5. Wymeersch, H.; He, J.; Denis, B.; Clemente, A.; Juntti, M. Radio Localization and Mapping With Reconfigurable Intelligent Surfaces: Challenges, Opportunities, and Research Directions. IEEE Veh. Technol. Mag. 2020, 15, 52–61. [Google Scholar] [CrossRef]
  6. Li, K.; He, J.; El-Hajjar, M.; Yang, L.L. Localization in Reconfigurable Intelligent Surface Aided mmWave Systems: A Multiple Measurement Vector Based Channel Estimation Method. IEEE Trans. Veh. Technol. 2024. early access. [Google Scholar] [CrossRef]
  7. Wang, R.; Xing, Z.; Liu, E.; Wu, J. Joint Localization and Communication Study for Intelligent Reflecting Surface Aided Wireless Communication System. IEEE Trans. Commun. 2023, 71, 3024–3042. [Google Scholar] [CrossRef]
  8. Hu, X.; Liu, C.; Peng, M.; Zhong, C. IRS-Based Integrated Location Sensing and Communication for mmWave SIMO Systems. IEEE Trans. Wirel. Commun. 2023, 22, 4132–4145. [Google Scholar] [CrossRef]
  9. Wu, Q.; Zhang, R. Towards Smart and Reconfigurable Environment: Intelligent Reflecting Surface Aided Wireless Network. IEEE Commun. Mag. 2020, 58, 106–112. [Google Scholar] [CrossRef]
  10. He, J.; Wymeersch, H.; Kong, L.; Silvén, O.; Juntti, M. Large Intelligent Surface for Positioning in Millimeter Wave MIMO Systems. In Proceedings of the 2020 IEEE 91st Vehicular Technology Conference (VTC2020-Spring), Virtual, 25–28 May 2020; pp. 1–5. [Google Scholar] [CrossRef]
  11. Liu, Y.; Hong, S.; Pan, C.; Wang, Y.; Pan, Y.; Chen, M. Cramér-Rao Lower Bound Analysis of Multiple-RIS-Aided mmWave Positioning Systems. In Proceedings of the 2022 IEEE 33rd Annual International Symposium on Personal, Indoor and Mobile Radio Communications (PIMRC), Kyoto, Japan, 12–15 September 2022; pp. 1110–1115. [Google Scholar] [CrossRef]
  12. Liu, Y.; Liu, E.; Wang, R.; Geng, Y. Reconfigurable Intelligent Surface Aided Wireless Localization. In Proceedings of the ICC 2021—IEEE International Conference on Communications, Virtual, 14–23 June 2021; pp. 1–6. [Google Scholar] [CrossRef]
  13. Ammous, M.; Valaee, S. Cooperative Positioning with the Aid of Reconfigurable Intelligent Surfaces and Device-to-Device Communications in mmWave. In Proceedings of the 2022 IEEE 33rd Annual International Symposium on Personal, Indoor and Mobile Radio Communications (PIMRC), Kyoto, Japan, 12–15 September 2022; pp. 683–688. [Google Scholar] [CrossRef]
  14. Cheng, Q.; Li, L.; Zhao, M.M.; Zhao, M.J. Cooperative Localization for Reconfigurable Intelligent Surface-Aided mmWave Systems. In Proceedings of the 2022 IEEE Wireless Communications and Networking Conference (WCNC), Austin, TX, USA, 10–13 April 2022; pp. 1051–1056. [Google Scholar] [CrossRef]
  15. Keykhosravi, K.; Seco-Granados, G.; Alexandropoulos, G.C.; Wymeersch, H. RIS-Enabled Self-Localization: Leveraging Controllable Reflections With Zero Access Points. In Proceedings of the ICC 2022—IEEE International Conference on Communications, Seoul, Republic of Korea, 16–20 May 2022; pp. 2852–2857. [Google Scholar] [CrossRef]
  16. Ammous, M.; Valaee, S. Cooperative Positioning with the Aid of Reconfigurable Intelligent Surfaces and Zero Access Points. In Proceedings of the 2022 IEEE 96th Vehicular Technology Conference (VTC2022-Fall), London, UK, 26–29 September 2022; pp. 1–5. [Google Scholar] [CrossRef]
  17. Wu, Q.; Zhang, R. Beamforming Optimization for Wireless Network Aided by Intelligent Reflecting Surface with Discrete Phase Shifts. IEEE Trans. Commun. 2020, 68, 1838–1851. [Google Scholar] [CrossRef]
  18. Di, B.; Zhang, H.; Song, L.; Li, Y.; Han, Z.; Poor, H.V. Hybrid Beamforming for Reconfigurable Intelligent Surface based Multi-User Communications: Achievable Rates with Limited Discrete Phase Shifts. IEEE J. Sel. Areas Commun. 2020, 38, 1809–1822. [Google Scholar] [CrossRef]
  19. Kay, S.M. Fundamentals of Statistical Signal Processing: Estimation Theory; Prentice-Hall, Inc.: Englewood Cliffs, NJ, USA, 1993. [Google Scholar]
  20. Scharf, L.L.; Demeure, C. Statistical Signal Processing: Detection, Estimation, and Time Series Analysis; Addison-Wesley: Boston, MA, USA, 1991. [Google Scholar]
  21. Li, H.; Li, M.; Liu, Q.; Swindlehurst, A.L. Dynamic Hybrid Beamforming with Low-Resolution PSs for Wideband mmWave MIMO-OFDM Systems. IEEE J. Sel. Areas Commun. 2020, 38, 2168–2181. [Google Scholar] [CrossRef]
Figure 1. Localization system with one L-antenna RIS and two N u -antenna UEs.
Figure 1. Localization system with one L-antenna RIS and two N u -antenna UEs.
Sensors 24 03694 g001
Figure 2. PEB versus SNRs for different BF design.
Figure 2. PEB versus SNRs for different BF design.
Sensors 24 03694 g002
Figure 3. PEB versus different Q r for different Q f .
Figure 3. PEB versus different Q r for different Q f .
Sensors 24 03694 g003
Figure 4. PEB versus different SNRs for different N.
Figure 4. PEB versus different SNRs for different N.
Sensors 24 03694 g004
Figure 5. PEB versus different N u for different L.
Figure 5. PEB versus different N u for different L.
Sensors 24 03694 g005
Figure 6. PEB versus different d q , p between UE1 and UE2 for different P.
Figure 6. PEB versus different d q , p between UE1 and UE2 for different P.
Sensors 24 03694 g006
Figure 7. Scenario difference between ours and the comparison.
Figure 7. Scenario difference between ours and the comparison.
Sensors 24 03694 g007
Figure 8. PEB versus different SNRs for different scheme.
Figure 8. PEB versus different SNRs for different scheme.
Sensors 24 03694 g008
Table 1. Environmental parameters.
Table 1. Environmental parameters.
ParametersValuesDescription
L 32 The number of reflecting antenna elements for each RIS
Q f 6The number of control bits for each UE
Q r 6The number of control bits for each RIS
N u 32 The number of ULA antennas
P0 dBmThe transmit power of PRS
γ q π / 9 The rotation angle of UE1
γ p 5 π / 12 The rotation angle of UE2
N 31 The number of subcarriers
ϵ 10 6 The accuracy rating of Algorithm 1
d0.005 mThe spacing between antenna arrays
f c 30 GHzThe center frequency of PRS
B100 MHzThe subcarriers bandwidth
c 3 × 10 8 m / s The velocity of light
μ 2.08 [10]The path loss exponent
σ 2 −80 dBm [7]The free space noise power
Table 2. Difference between our proposed and comparison.
Table 2. Difference between our proposed and comparison.
PointsOur ProposedComparison
Distance between transmitter and receiver40 m200 m
Transmission power0 dBm10 dBm
Transmission pathnot blocked and collaborativeblocked
Localization performancebettergood
Time complexitydouble the comparisonnormal
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content.

Share and Cite

MDPI and ACS Style

Wang, M.; Lv, T.; Huang, P.; Lin, Z. Localization Performance Analysis and Algorithm Design of Reconfigurable Intelligent Surface-Assisted D2D Systems. Sensors 2024, 24, 3694. https://doi.org/10.3390/s24113694

AMA Style

Wang M, Lv T, Huang P, Lin Z. Localization Performance Analysis and Algorithm Design of Reconfigurable Intelligent Surface-Assisted D2D Systems. Sensors. 2024; 24(11):3694. https://doi.org/10.3390/s24113694

Chicago/Turabian Style

Wang, Mengke, Tiejun Lv, Pingmu Huang, and Zhipeng Lin. 2024. "Localization Performance Analysis and Algorithm Design of Reconfigurable Intelligent Surface-Assisted D2D Systems" Sensors 24, no. 11: 3694. https://doi.org/10.3390/s24113694

APA Style

Wang, M., Lv, T., Huang, P., & Lin, Z. (2024). Localization Performance Analysis and Algorithm Design of Reconfigurable Intelligent Surface-Assisted D2D Systems. Sensors, 24(11), 3694. https://doi.org/10.3390/s24113694

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop