Node Localization in Unsynchronized Time of Arrival Sensor Networks
Author
Summary, in English
We present a method for solving the previously unstudied
problem of localizing a set of receivers and directions
from transmitters placed far from the receivers,
measuring unsynchronized time of arrival data. The
same problem is present in node localization of microphone
and antenna arrays. The solution algorithm using
5 receivers and 9 transmitters is extended to the
overdetermined case in a straightforward manner. Degenerate
cases are shown to be when i) the measurement
matrix has rank 4 or less or ii) the directions from
the transmitters to the receivers lie on an intersection
between the unit sphere and another quadric surface.
In simulated experiments we explore how sensitive the
solution is with respect to different degrees of far field
approximations of the transmitters and with respect to
noise in the data. Using real data we get a reconstruction
of the receivers with a relative error of 14%.
problem of localizing a set of receivers and directions
from transmitters placed far from the receivers,
measuring unsynchronized time of arrival data. The
same problem is present in node localization of microphone
and antenna arrays. The solution algorithm using
5 receivers and 9 transmitters is extended to the
overdetermined case in a straightforward manner. Degenerate
cases are shown to be when i) the measurement
matrix has rank 4 or less or ii) the directions from
the transmitters to the receivers lie on an intersection
between the unit sphere and another quadric surface.
In simulated experiments we explore how sensitive the
solution is with respect to different degrees of far field
approximations of the transmitters and with respect to
noise in the data. Using real data we get a reconstruction
of the receivers with a relative error of 14%.
Department/s
Publishing year
2012
Language
English
Pages
2042-2046
Publication/Series
21st International Conference on Pattern Recognition (ICPR 2012), Proceedings of
Document type
Conference paper
Publisher
IEEE - Institute of Electrical and Electronics Engineers Inc.
Topic
- Mathematics
Keywords
- Unsynchronized Time-of-Arrival
- sensor networks
Conference name
21st International Conference on Pattern Recognition (ICPR 2012)
Conference date
2012-11-11 - 2012-11-15
Conference place
Tsukuba, Japan
Status
Published
Research group
- Mathematical Imaging Group
ISBN/ISSN/Other
- ISBN: 978-4-9906441-1-6