Return
Efficient trilateration algorithm using time differences of arrival
DOI:10.1016/j.sna.2012.12.021.png)
Abstract
En 中文
This work presents a novel hyperbolic algorithm to compute the absolute position of a mobile node (tag) in a Local Positioning System (LPS) based on the transmission of encoded signals from a set of beacons and computing the TDOA (Time Differences of Arrival) at the receiver. The new algorithm exploits the properties of Cayley-Menger bideterminants to obtain accurate position location without requiring synchronization among emitters and receivers. Three different resolution approaches for this algorithm are presented here, one of them considering some geometrical constraints. In comparison with traditional methods, such as minimization of non-linear equations by the Gauss-Newton algorithm, this proposal achieves a similar performance with a lower computational load, i.e. is more efficient in this sense. The performance of the algorithm has been validated both by simulation (taking into account the order of complexity for a generic number of beacons) and by real tests in an ultrasonic LPS. (c) 2012 Elsevier B.V. All rights reserved.
Keywords:
Local positioning systems
Cayley-Menger bideterminants
Trilateration
TDOA
Journal
IF:
4.9
Papers:
1.6W
Citations:
4.1W
Organization
Cited Papers
Association mapping of major economic traits and exploration of elite alleles in Prunus sibirica
Euphytica
IF0
Consequences of Recurrence of Major Depressive Disorder: Is Stopping Effective Antidepressant Medications Ever Safe?
Focus
IF0
no more

