Indoor NLOS Single Base Station Localization Algorithm Based on Scatterer Information

Aiming at the localization problem of indoor Non-Line-of-Sight (NLOS) environment, a single base station localization algorithm based on scatterers information is proposed in this paper. Firstly, according to the priori information of indoor scene, the distribution range of scatterers is obtained. Secondly, the Time of Flight TOF (TOF) of a path is selected as a reference, the TOF of the remaining path subtract it to construct difference TOF, thus eliminating the phase error caused by asynchronous receiver and transmitter. At the same time, the location range of the scatterers is further determined according to the AOA of each path and the distribution range of the scatterers. Then, the nonlinear localization target equation is constructed by the difference TOF, and the equation is further transformed into a nonlinear least squares optimization problem. Finally, Genetic Algorithm (GA) was used to preliminarily locate the target, and the modified Gaussian Newton (G-N) algorithm was used to accurately locate the target; Simulation results show that this algorithm can effectively solve the problem of single station Localization in indoor NLOS environment.