Abstract:In this paper, we consider a single-anchor localization system assisted by a reconfigurable intelligent surface (RIS), where the objective is to localize multiple user equipments (UEs) placed in the radiative near-field region of the RIS by estimating their azimuth angle-of-arrival (AoA), elevation AoA, and distance to the surface. The three-dimensional (3D) locations can be accurately estimated via the conventional MUltiple SIgnal Classification (MUSIC) algorithm, albeit at the expense of tremendous complexity due to the 3D grid search. In this paper, capitalizing on the symmetric structure of the RIS, we propose a novel modified MUSIC algorithm that can efficiently decouple the AoA and distance estimation problems and drastically reduce the complexity compared to the standard 3D MUSIC algorithm. Additionally, we introduce a spatial smoothing method by partitioning the RIS into overlapping sub-RISs to address the rank-deficiency issue in the signal covariance matrix. We corroborate the effectiveness of the proposed algorithm via numerical simulations and show that it can achieve the same performance as 3D MUSIC but with much lower complexity.
What problem does this paper attempt to address?
The problem that this paper attempts to solve is how to efficiently estimate the three - dimensional position parameters (i.e., azimuth, elevation, and distance) of multiple user equipments (UEs) in the radiative near - field region in a reconfigurable intelligent surface (RIS) - assisted single - anchor point positioning system. Although traditional methods such as the MUSIC algorithm can accurately estimate these parameters, they require a three - dimensional grid search, resulting in extremely high computational complexity. Therefore, this paper proposes an improved MUSIC algorithm, which decouples the angle and distance estimation problems by taking advantage of the symmetric structure of RIS and significantly reduces the computational complexity.
### Specific problem description
1. **Multi - dimensional parameter estimation**: When the UE is located in the near - field region of RIS, its azimuth, elevation, and distance need to be estimated simultaneously. The traditional 3D MUSIC algorithm can achieve this goal through a three - dimensional grid search, but the computational complexity is very high.
2. **Computational complexity**: The standard 3D MUSIC algorithm requires a three - dimensional grid search, resulting in a huge amount of computation and is difficult to operate efficiently in practical applications.
3. **Rank - deficiency problem of the signal covariance matrix**: In some cases, the signal covariance matrix may have a rank - deficiency problem, which affects the accuracy of the estimation.
### Solutions
1. **Improved MUSIC algorithm**: This paper proposes a new improved MUSIC algorithm, which decouples the angle and distance estimation problems by taking advantage of the symmetric structure of RIS, thereby greatly reducing the computational complexity.
2. **Spatial smoothing technique**: To address the rank - deficiency problem of the signal covariance matrix, the author introduces a spatial smoothing method, which divides RIS into multiple overlapping sub - RISs to increase the rank of the covariance matrix.
3. **Low - complexity implementation**: Through the above methods, the improved MUSIC algorithm can significantly reduce the computational complexity while maintaining the same performance as the 3D MUSIC algorithm.
### Numerical simulation results
Through numerical simulation, the author verifies the effectiveness of the proposed improved MUSIC algorithm. The results show that the algorithm can achieve almost the same normalized mean - square error (NMSE) performance with a computational complexity much lower than that of the 3D MUSIC algorithm.
### Summary
The main contribution of this paper is to propose an efficient improved MUSIC algorithm for RIS - assisted near - field positioning systems, which solves the problem of excessive computational complexity in traditional methods while maintaining high - precision positioning performance.