Abstract:With the emerging environment-aware applications, ubiquitous sensing is expected to play a key role in future networks. In this paper, we study a 3-dimensional (3D) multi-target localization system where multiple intelligent reflecting surfaces (IRSs) are applied to create virtual line-of-sight (LoS) links that bypass the base station (BS) and targets. To fully unveil the fundamental limit of IRS for sensing, we first study a single-target-single-IRS case and propose a novel \textit{two-stage localization protocol} by controlling the on/off state of IRS. To be specific, in the IRS-off stage, we derive the Cramér-Rao bound (CRB) of the azimuth/elevation direction-of-arrival (DoA) of the BS-target link and design a DoA estimator based on the MUSIC algorithm. In the IRS-on stage, the CRB of the azimuth/elevation DoA of the IRS-target link is derived and a simple DoA estimator based on the on-grid IRS beam scanning method is proposed. Particularly, the impact of echo signals reflected by IRS from different paths on sensing performance is analyzed. Moreover, we prove that the single-beam of the IRS is not capable of sensing, but it can be achieved with \textit{multi-beam}. Based on the two obtained DoAs, the 3D single-target location is constructed. We then extend to the multi-target-multi-IRS case and propose an \textit{IRS-adaptive sensing protocol} by controlling the on/off state of multiple IRSs, and a multi-target localization algorithm is developed. Simulation results demonstrate the effectiveness of our scheme and show that sub-meter-level positioning accuracy can be achieved.
What problem does this paper attempt to address?
This paper aims to solve the problem of three - dimensional multi - target localization through Intelligent Reflecting Surface (IRS). Specifically, the paper studies a 3D multi - target localization system, which uses multiple IRSs to create virtual Line - of - Sight (LoS) links to bypass obstacles between the Base Station (BS) and the targets. The main research problems in the paper include:
1. **Localization protocol in the case of single target and single IRS**: First, the paper studies the case of a single target and a single IRS, and proposes a novel two - stage localization protocol. In the first stage, the IRS is turned off, and the BS estimates the Direction - of - Arrival (DoA) in the azimuth/elevation direction from the BS to the target. The specific method is to use the MUSIC algorithm to estimate the azimuth/elevation DoA and derive the corresponding Cramér - Rao Bound (CRB). In the second stage, the IRS is turned on, the BS removes the influence of the direct - link reflected signal, and designs the BS beamformer to point directly at the IRS. On this basis, a method based on grid IRS beam scanning is proposed to estimate the azimuth/elevation DoA from the IRS to the target, and its CRB is derived. In addition, the paper proves that a single IRS beam cannot estimate the target position, and at least three different IRS beams are required to achieve localization.
2. **Localization protocol in the case of multi - target and multi - IRS**: Then, the paper extends to the case of multi - target and multi - IRS, and proposes an IRS adaptive sensing protocol to efficiently estimate the target position by controlling the on - off states of multiple IRSs. To accurately correlate the positions of multiple targets, an effective target matching algorithm is further proposed.
3. **Performance analysis and verification**: Finally, the paper verifies the effectiveness of the proposed 3D localization scheme through simulation results, showing sub - meter - level localization accuracy.
### Main contributions
- **Single - target localization protocol**: A two - stage localization protocol is proposed to estimate the DoA from the BS to the target and from the IRS to the target when the IRS is off and on respectively, and the corresponding CRBs are derived.
- **Multi - target localization protocol**: Extended to the case of multi - target and multi - IRS, an IRS adaptive sensing protocol and a target matching algorithm are proposed.
- **Performance verification**: The effectiveness of the proposed scheme is verified through simulation results, showing sub - meter - level localization accuracy.
### Technical details
- **Single - target localization**:
- **IRS off stage**: Use the MUSIC algorithm to estimate the DoA from the BS to the target and derive the CRB.
- **IRS on stage**: Design the BS beamformer to point directly at the IRS, use the grid IRS beam scanning method to estimate the DoA from the IRS to the target, and derive the CRB.
- **Target position construction**: Based on the DoA obtained in the two stages, an efficient 3D target position construction algorithm is proposed.
- **Multi - target localization**:
- **IRS adaptive sensing protocol**: By controlling the on - off states of multiple IRSs, distinguish the composite signals reflected by different paths and suppress the echo signals reflected by different IRSs.
- **Target matching algorithm**: To accurately correlate the positions of multiple targets, an effective target matching algorithm is proposed.
### Formulas
- **CRB of the MUSIC algorithm**:
\[
\text{CRB}(\eta_{\text{BS}}) = F^{-1}_{\eta_{\text{BS}}}
\]
where \( F_{\eta_{\text{BS}}} \) is the Fisher Information Matrix (FIM).
- **Optimal beamformer**:
\[
R_{w_{\text{BS}}} = \frac{P_{\text{BS}}}{N_{\text{BS}}} I_{N_{\text{BS}}}
\]
- **Normalized beam gain**:
\[
f(\Delta \mu, \Delta \nu) = \frac{