Modified Least Squares Algorithm for Three-Dimensional Target Location Based on Wireless Communication Base Stations

Abstract

The observed values of time of arrival (TOA) for the radio signals between the target and the wireless communication base stations are mainly affected by signal non-line-of-sight (NLOS) propagation in target location. TOA with NLOS makes a lot of signal noises and propagation delays, that is, location errors. For the first time, this paper focuses on the problem of modifying the Z-axis location coordinates in three-dimensional (3D) target location. A novel algorithm is proposed by establishing the modified least squares 3D location model for the accurate target location. Meanwhile, an optimal base station selection strategy is proposed by using the spectral clustering algorithm, which is based on the spatial distribution of the base stations. Compared with the existing algorithms, the proposed algorithm in this paper has better performance on the accurate target 3D location in real scenes, which has a high value of practical application. The simulations illustrate that the location error of the proposed algorithm is smaller than those of other existing algorithms based on the same simulation data and conditions.