5G Reconfigurable Intelligent Surface TDOA Localization Algorithm

Changbao Liu,Yuexia Zhang

DOI: https://doi.org/10.3390/electronics13122409

IF: 2.9

2024-06-21

Electronics

Abstract:In everyday life, 5G-based localization technology is commonly used, but non-line-of-sight (NLOS) environments can block the propagation of the localization signal, thus preventing localization. In order to solve this problem, this paper proposes a reconfigurable intelligent surface non-line-of-sight time difference of arrival (TDOA) localization (RNTL) algorithm. Firstly, a model of a reflective-surface-based intelligent localization (RBP) system is constructed, which utilizes multiple RISs deployed in the air to reflect signals. Secondly, in order to reduce the localization error, this paper establishes the optimization problem of minimizing the distance between each estimated coordinate and the actual coordinate and solves it via the piecewise linear chaotic map–gray wolf optimization algorithm (PWLCM-GWO). Finally, the simulation results show that the RNTL algorithm significantly outperforms the traditional gray wolf optimization and particle swarm optimization algorithms in different signal-to-noise ratios, and the localization errors are reduced by 46% and 53.5%, respectively.

engineering, electrical & electronic,physics, applied,computer science, information systems

What problem does this paper attempt to address?

The paper primarily addresses the issues present in 5G positioning technology in Non-Line-of-Sight (NLOS) environments, particularly the inaccuracy caused by signal obstruction. To improve this situation, the authors propose a NLOS Time Difference of Arrival (TDOA) positioning algorithm based on Reconfigurable Intelligent Surfaces (RIS) (RNTL algorithm).

Specifically, the main contributions of the paper include:

1. **System Model Design**: A Reconfigurable Intelligent Surface Positioning (RBL) system model is constructed, which includes a single-antenna base station, a user to be located, and multiple RIS. This model achieves communication and positioning in NLOS environments by reflecting signals through RIS, effectively solving the problem of poor positioning performance in NLOS paths.

2. **Proposal of the RNTL Algorithm**: This algorithm uses the adjustment of the phase shift matrix of RIS to solve the distance from RIS to the user to be located and further solve the coordinates of the user to be located. By optimizing to minimize the distance between the estimated coordinates and the actual coordinates, the positioning accuracy is improved.

3. **Optimization Algorithm Improvement**: A method combining Piecewise Linear Chaotic Map and Grey Wolf Optimization (PWLCM-GWO) is proposed to solve the optimization problem. This method first introduces chaotic mapping to increase the diversity of individuals in the traditional Grey Wolf Optimization algorithm; secondly, it improves the convergence factor to better balance global search and local exploration; finally, it introduces a population elimination mechanism to reduce computational complexity while maintaining computational accuracy.

4. **Experimental Results Analysis**: Simulation results show that the proposed RNTL algorithm performs better under different Signal-to-Noise Ratio (SNR) conditions compared to traditional Grey Wolf Optimization (GWO) and Particle Swarm Optimization (PSO) algorithms. At an SNR of 35dB, the positioning error of the RNTL algorithm is reduced by 46% and 53.5% compared to the GWO and PSO algorithms, respectively, verifying the effectiveness and superiority of the algorithm.

In summary, this study aims to improve the accuracy and reliability of 5G positioning technology in NLOS environments by introducing RIS technology and improved optimization algorithms.