Two New Shrinking-Circle Methods for Source Localization Based on TDoA Measurements
Open Access
Abstract
Time difference of arrival (TDoA) measurement is a promising approach for target localization based on a set of nodes with known positions, with high accuracy and low complexity. Common localization algorithms include the maximum-likelihood, non-linear least-squares and weighted least-squares methods. These methods have shortcomings such as high computational complexity, requiring an initial guess position, or having difficulty in finding the optimal solution. From the point of view of geometrical analysis, this study proposes two new shrinking-circle methods (SC-1 and SC-2) to solve the TDoA-based localization problem in a two-dimensional (2-D) space. In both methods, an optimal radius is obtained by shrinking the radius with a dichotomy algorithm, and the position of the target is determined by the optimal radius. The difference of the two methods is that a distance parameter is defined in SC-1, while an error function is introduced in SC-2 to guide the localization procedure. Simulations and indoor-localization experiments based on acoustic transducers were conducted to compare the performance differences between the proposed methods, algorithms based on weighted least-squares as well as the conventional shrinking-circle method. The experimental results demonstrate that the proposed methods can realize high-precision target localization based on TDoA measurements using three nodes, and have the advantages of speed and high robustness.Keywords
This publication has 25 references indexed in Scilit:
- Iterative Constrained Weighted Least Squares Source Localization Using TDOA and FDOA MeasurementsIEEE Transactions on Signal Processing, 2017
- Localizing multiple audio sources in a wireless acoustic sensor networkSignal Processing, 2015
- A linear combination-based weighted least square approach for target localization with noisy range measurementsSignal Processing, 2014
- Localization of Drag Anchor in Mooring Systems Via Magnetic Induction and Acoustic Wireless Communication NetworkIEEE Journal of Oceanic Engineering, 2013
- Joint TDOA and FDOA Estimation: A Conditional Bound and Its Use for Optimally Weighted LocalizationIEEE Transactions on Signal Processing, 2010
- Signal models for TDOA/FDOA estimationIEEE Transactions on Aerospace and Electronic Systems, 2008
- Lecture Notes - Source Localization from Range-Difference MeasurementsIEEE Signal Processing Magazine, 2006
- Analysis of wireless geolocation in a non-line-of-sight environmentIEEE Transactions on Wireless Communications, 2006
- Localization via ultra-wideband radios: a look at positioning aspects for future sensor networksIEEE Signal Processing Magazine, 2005
- An Accurate Algebraic Solution for Moving Source Location Using TDOA and FDOA MeasurementsIEEE Transactions on Signal Processing, 2004