Time Difference of Arrival Passive Localization Sensor Selection Method Based on Tabu Search

• Main Authors: Qian Li, Baixiao Chen, Minglei Yang
• Format: Article
• Language: English
• Published: MDPI AG 2020-11-01
• Series: Sensors
• Subjects: passive localization; time difference of arrival (TDOA); sensor selection optimization; constrained total least-squares (CTLS); tabu search
• Online Access: https://www.mdpi.com/1424-8220/20/22/6547

This paper proposes a time difference of arrival (TDOA) passive positioning sensor selection method based on tabu search to balance the relationship between the positioning accuracy of the sensor network and system consumption. First, the passive time difference positioning model, taking into account the sensor position errors, is considered. Then, an approximate closed-form constrained total least-squares (CTLS) solution and a covariance matrix of the positioning error are provided. By introducing a Boolean selection vector, the sensor selection problem is transformed into an optimization problem that minimizes the trace of the positioning error covariance matrix. Thereafter, the tabu search method is employed to solve the transformed sensor selection problem. The simulation results show that the performance of the proposed sensor optimization method considerably approximates that of the exhaustive search method. Moreover, it can significantly reduce the running time and improve the timeliness of the algorithm.