Time Difference of Arrival (TDoA) Localization Combining Weighted Least Squares and Firefly Algorithm
Citations Over TimeTop 10% of 2019 papers
Abstract
Time difference of arrival (TDoA) based on a group of sensor nodes with known locations has been widely used to locate targets. Two-step weighted least squares (TSWLS), constrained weighted least squares (CWLS), and Newton-Raphson (NR) iteration are commonly used passive location methods, among which the initial position is needed and the complexity is high. This paper proposes a hybrid firefly algorithm (hybrid-FA) method, combining the weighted least squares (WLS) algorithm and FA, which can reduce computation as well as achieve high accuracy. The WLS algorithm is performed first, the result of which is used to restrict the search region for the FA method. Simulations showed that the hybrid-FA method required far fewer iterations than the FA method alone to achieve the same accuracy. Additionally, two experiments were conducted to compare the results of hybrid-FA with other methods. The findings indicated that the root-mean-square error (RMSE) and mean distance error of the hybrid-FA method were lower than that of the NR, TSWLS, and genetic algorithm (GA). On the whole, the hybrid-FA outperformed the NR, TSWLS, and GA for TDoA measurement.
Related Papers
- → A 3D Multilateration Using RF Burst(2020)6 cited
- → TDoA Localization Based on Particle Swarm Optimization in UWB Systems(2011)10 cited
- → <title>Position weighted time delay of arrival(TDOA) algorithm</title>(2005)2 cited
- Sorted TDOA optimization based localization algorithm for wireless sensor network(2008)
- UWB 시스템에서 Particle Swarm Optimization을 이용하는 향상된 TDoA 무선측위(2010)