arrow
Return

Efficient trilateration algorithm using time differences of arrival

delete2013-04-01
delete17
PRE
AI
D
Daniel Ruiz
J
Jesús Ureña *
J
J.C. García
M
M. C. Pérez
J
J.M. Villadangos
E
Enrique García
DOI:10.1016/j.sna.2012.12.021delete
deleteOriginal
deleteShare
deleteSave
Abstract

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

Sensors and Actuators A-Physical cover
Sensors and Actuators A-Physical
IF:
4.9
Papers:
1.6W
Citations:
4.1W

Organization

U
Universidad de Alcalá
Scholars:
232
Papers: 114
Citations: 3.7K
Cited Papers

Cited Papers

Association mapping of major economic traits and exploration of elite alleles in Prunus sibirica
err2023-02-27
err0
errOAAI
errJiaxing Wen; Jianhua Chen; Yongqiang Sun; Quangang Liu; Ling Jin; Shengjun Dong
errShare
errSave
errShare
errSave
no more