Intelligent Reflecting Surface Assisted Localization: Performance Analysis and Algorithm Design

Hua Meng, Qingqing Wu, Wen Chen, Zesong Fei, Hing Cheung So, Chau Yuen

TL;DR

This paper introduces a semi-passive Intelligent Reflecting Surface (IRS) architecture to solve the problem of target localization when the direct line-of-sight is blocked. By integrating active sensors directly into the IRS, the researchers significantly reduce signal attenuation and provide a low-complexity algorithm that achieves sub-meter positioning accuracy over long distances.

What Problem Does This Paper Address?

In the quest for high-precision sensing in 6G and beyond, "blockage" is the ultimate enemy. Traditional radar and localization systems rely on a clear Line-of-Sight (LoS) between the Base Station (BS) and the target. In dense urban environments, buildings and obstacles often sever this link.

While Intelligent Reflecting Surfaces (IRS)—arrays of passive elements that can steer electromagnetic waves—have been proposed as a workaround, "fully passive" IRS systems suffer from a "double path loss" effect. The signal must travel from the BS to the IRS, then to the target, back to the IRS, and finally back to the BS. This $d^4$ power decay makes long-range localization nearly impossible. The authors tackle this by proposing a semi-passive IRS that places active sensors on the surface itself, shortening the signal path and boosting the received signal-to-noise ratio (SNR).

Methods

The authors propose a system where a BS sends a probing signal to an IRS. The IRS reflects this signal toward a target, and the resulting echo is captured by active sensors integrated into the IRS.

Key Technical Contributions:

  • Semi-Passive Architecture: Unlike a standard IRS, this version contains both passive reflecting elements (to steer the beam) and active sensors (to process the echo). This changes the signal path to BS $\rightarrow$ IRS $\rightarrow$ Target $\rightarrow$ Sensor.
  • CRB Derivation: They derived the Cramér-Rao Bound (CRB)—the theoretical "gold standard" for the minimum possible variance of an unbiased estimator—to analyze how system parameters like the number of sensors ($N_s$) and reflecting elements ($N_r$) impact accuracy.
  • Two-Step Estimation Algorithm:
    1. DoA Estimation: They use the MUSIC (MUltiple SIgnal Classification) algorithm to find the Direction-of-Arrival at the sensors.
  • ToA & Coefficient Estimation: They transform the sensor data into the frequency domain using a Discrete Fourier Transform (DFT) and apply a Maximum Likelihood (ML) estimator to find the Time-of-Arrival and target-related coefficients without needing complex iterations.

Datasets

The paper relies on numerical simulations to validate the theory.

  • Setup: A Base Station at the origin, an IRS located 50 meters away, and a target located roughly 60 meters from the origin.
  • Signal: They used a chirp signal (linear frequency modulation) with a 1.5 MHz bandwidth.
  • Benchmarks: The proposed method was compared against "Fully-passive IRS" setups and "Semi-passive with random phase shifts" to prove the necessity of their specific architecture and DFT-based beam adjustment.

Key Insights and Ideas

  • The Power of Three Hops: By receiving the signal at the IRS rather than reflecting it back to the BS, the system avoids the massive signal attenuation of the fourth hop.
  • Scaling Laws: The analysis reveals that the Time-of-Arrival (ToA) error is inversely proportional to $N_s N_r^2$, while the Direction-of-Arrival (DoA) error is inversely proportional to $N_s^3 N_r^2$. This shows that adding sensors ($N_s$) is more effective for improving DoA accuracy than adding reflecting elements ($N_r$).
  • Optimal Resource Allocation: If you have a fixed "budget" of total elements ($N = N_s + N_r$), the authors derived the optimal ratio to minimize error. For ToA, the optimal number of reflecting elements is exactly $2/3$ of the total elements.
  • Non-Iterative Efficiency: The proposed algorithm is computationally "light" because it avoids the iterative loops common in joint estimation problems, making it suitable for real-time applications.

Key Results

  • Sub-Meter Accuracy: Simulation results show that the system achieves sub-meter level positioning accuracy even when the target is far from the BS.
  • Superiority over Passive IRS: The semi-passive approach significantly outperforms fully passive IRS architectures, which fail to provide reliable estimates at the same distances due to low SNR.
  • Algorithm Performance: The proposed MUSIC/ML-based algorithm's Root Mean Squared Error (RMSE) closely tracks the theoretical CRB as the number of sensors increases, proving the estimator's efficiency.

Limitations and Future Work

  • Single Target Assumption: The current model focuses on localizing a single target. Real-world environments often involve multiple targets and clutter, which would require more complex signal separation.
  • 2D vs. 3D: While the paper focuses on 2D coordinates for simplicity, the authors note that 3D localization is possible but would require a uniform planar array (UPA) and more complex angular estimation.
  • Multi-path Interference: The study focuses on the Non-Line-of-Sight (NLOS) case. Future work could explore how to handle scenarios where both a direct link and an IRS-assisted link exist simultaneously without causing interference.

Summary updated

Abstract

The target sensing/localization performance is fundamentally limited by the line-of-sight link and severe signal attenuation over long distances. This paper considers a challenging scenario where the direct link between the base station (BS) and the target is blocked due to the surrounding blockages and leverages the intelligent reflecting surface (IRS) with some active sensors, termed as \textit{semi-passive IRS}, for localization. To be specific, the active sensors receive echo signals reflected by the target and apply signal processing techniques to estimate the target location. We consider the joint time-of-arrival (ToA) and direction-of-arrival (DoA) estimation for localization and derive the corresponding Cramér-Rao bound (CRB), and then a simple ToA/DoA estimator without iteration is proposed. In particular, the relationships of the CRB for ToA/DoA with the number of frames for IRS beam adjustments, number of IRS reflecting elements, and number of sensors are theoretically analyzed and demystified. Simulation results show that the proposed semi-passive IRS architecture provides sub-meter level positioning accuracy even over a long localization range from the BS to the target and also demonstrate a significant localization accuracy improvement compared to the fully passive IRS architecture.
BibTeX
@misc{meng2023intelligent,
  author = {Hua Meng and Qingqing Wu and Wen Chen and Zesong Fei and Hing Cheung So and Chau Yuen},
  title = {{Intelligent Reflecting Surface Assisted Localization: Performance Analysis and Algorithm Design}},
  year = {2023},
  eprint = {2307.09232},
  archivePrefix = {arXiv},
  url = {https://arxiv.org/abs/2307.09232},
}
Figure