Minimal Solvers for Unsynchronized TDOA Sensor Network Calibration
(2014) 9th International Symposium on Algorithms and Experiments for Sensor Systems, Wireless Networks and Distributed Robotics (ALGOSENSORS 2013) In Lecture Notes in Computer Science p.95110 Abstract
 Calibration of network nodes using only time differences of arrival (TDOA) measurements opens up for interesting applications in wireless adhoc sensor networks, e.g. finding the positions of cell phones by only ambient sounds or radio. We present two novel approaches for the problem of selfcalibration of network nodes using only TDOA when both receivers and transmitters are unsynchronized. We consider the previously unsolved minimum problem of far field localization in three dimensions, which is to locate four receivers by the signals of nine unknown transmitters, for which we assume that they originate from far away. The first approach, the Ellipsoid TDOA method, is a geometric representation based on the fact that the time differences... (More)
 Calibration of network nodes using only time differences of arrival (TDOA) measurements opens up for interesting applications in wireless adhoc sensor networks, e.g. finding the positions of cell phones by only ambient sounds or radio. We present two novel approaches for the problem of selfcalibration of network nodes using only TDOA when both receivers and transmitters are unsynchronized. We consider the previously unsolved minimum problem of far field localization in three dimensions, which is to locate four receivers by the signals of nine unknown transmitters, for which we assume that they originate from far away. The first approach, the Ellipsoid TDOA method, is a geometric representation based on the fact that the time differences between four receivers characterize an ellipsoid. We calculate by linear leastsquares regression the ellipsoid from the observed measurements of nine or more transmitters, by which the constellation of receivers is characterized. In the second approach we propose using linear algebra techniques on the matrix of unsynchronized TDOA measurements, enabling us to solve a set of linear equations for a parametrization of the unknowns. This approach is extended to more than four receivers and nine transmitters in a straightforward manner. In extensive experiments we evaluate and compare both approaches and analyze specific failure modes of the algorithms. Here, we demonstrate that the algorithms are robust to moderate Gaussian measurement noise and that the far field assumption is reasonable if the distance between transmitters and receivers is at least four times the distance between the receivers. In an indoor experiment using sound we reconstruct the microphone positions up to a mean error of 5 cm. (Less)
Please use this url to cite or link to this publication:
http://lup.lub.lu.se/record/4064631
 author
 Burgess, Simon ^{LU} ; Kuang, Yubin ^{LU} ; Wendeberg, Johannes; Åström, Karl ^{LU} and Schindelhauer, Christian
 organization
 publishing date
 2014
 type
 Chapter in Book/Report/Conference proceeding
 publication status
 published
 subject
 in
 Lecture Notes in Computer Science
 editor
 Flocchini, P; Gao, J; Kranakis, E; Meyer auf der Heide, F; ; ; and
 pages
 13 pages
 publisher
 Springer
 conference name
 9th International Symposium on Algorithms and Experiments for Sensor Systems, Wireless Networks and Distributed Robotics (ALGOSENSORS 2013)
 external identifiers

 scopus:84958248216
 ISSN
 16113349
 03029743
 ISBN
 9783642453465
 DOI
 10.1007/9783642453465_8
 language
 English
 LU publication?
 yes
 id
 e77428d382014cbf956289c8e978d558 (old id 4064631)
 alternative location
 http://link.springer.com/chapter/10.1007%2F9783642453465_8
 date added to LUP
 20130927 15:34:18
 date last changed
 20170411 12:33:50
@inproceedings{e77428d382014cbf956289c8e978d558, abstract = {Calibration of network nodes using only time differences of arrival (TDOA) measurements opens up for interesting applications in wireless adhoc sensor networks, e.g. finding the positions of cell phones by only ambient sounds or radio. We present two novel approaches for the problem of selfcalibration of network nodes using only TDOA when both receivers and transmitters are unsynchronized. We consider the previously unsolved minimum problem of far field localization in three dimensions, which is to locate four receivers by the signals of nine unknown transmitters, for which we assume that they originate from far away. The first approach, the Ellipsoid TDOA method, is a geometric representation based on the fact that the time differences between four receivers characterize an ellipsoid. We calculate by linear leastsquares regression the ellipsoid from the observed measurements of nine or more transmitters, by which the constellation of receivers is characterized. In the second approach we propose using linear algebra techniques on the matrix of unsynchronized TDOA measurements, enabling us to solve a set of linear equations for a parametrization of the unknowns. This approach is extended to more than four receivers and nine transmitters in a straightforward manner. In extensive experiments we evaluate and compare both approaches and analyze specific failure modes of the algorithms. Here, we demonstrate that the algorithms are robust to moderate Gaussian measurement noise and that the far field assumption is reasonable if the distance between transmitters and receivers is at least four times the distance between the receivers. In an indoor experiment using sound we reconstruct the microphone positions up to a mean error of 5 cm.}, author = {Burgess, Simon and Kuang, Yubin and Wendeberg, Johannes and Åström, Karl and Schindelhauer, Christian}, booktitle = {Lecture Notes in Computer Science}, editor = {Flocchini, P and Gao, J and Kranakis, E and Meyer auf der Heide, F}, isbn = {9783642453465}, issn = {16113349}, language = {eng}, pages = {95110}, publisher = {Springer}, title = {Minimal Solvers for Unsynchronized TDOA Sensor Network Calibration}, url = {http://dx.doi.org/10.1007/9783642453465_8}, year = {2014}, }