TY - JOUR
T1 - Efficient Trilateration Algorithm using Time Differences of Arrival
JF - Sensors and Actuators A: Physical
Y1 - 2013
A1 - Daniel Ruiz
A1 - Jesús Ureña
A1 - Garcia, Juan Carlos
A1 - María del Carmen Pérez
A1 - José Manuel Villadangos
A1 - García, Enrique
KW - Cayley–Menger bideterminants
KW - Local positioning systems
KW - TDOA
KW - Trilateration
AB - 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.
PB - Eselvier
JO - Sensors and Actuators A: Physical
ER -