Advanced

Node Localization in Unsynchronized Time of Arrival Sensor Networks

Burgess, Simon LU ; Kuang, Yubin LU and Åström, Karl LU (2012) 21st International Conference on Pattern Recognition (ICPR 2012) In 21st International Conference on Pattern Recognition (ICPR 2012), Proceedings of p.2042-2046
Abstract
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.

... (More)
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%. (Less)
Please use this url to cite or link to this publication:
author
organization
publishing date
type
Chapter in Book/Report/Conference proceeding
publication status
published
subject
keywords
Unsynchronized Time-of-Arrival, sensor networks
in
21st International Conference on Pattern Recognition (ICPR 2012), Proceedings of
pages
5 pages
publisher
IEEE--Institute of Electrical and Electronics Engineers Inc.
conference name
21st International Conference on Pattern Recognition (ICPR 2012)
external identifiers
  • scopus:84874579169
ISBN
978-4-9906441-1-6
language
English
LU publication?
yes
id
d9fd9f30-0f6b-4ee7-9d04-bb7deff55893 (old id 3218083)
date added to LUP
2013-02-05 19:59:56
date last changed
2017-03-19 04:23:20
@inproceedings{d9fd9f30-0f6b-4ee7-9d04-bb7deff55893,
  abstract     = {We present a method for solving the previously unstudied<br/><br>
problem of localizing a set of receivers and directions<br/><br>
from transmitters placed far from the receivers,<br/><br>
measuring unsynchronized time of arrival data. The<br/><br>
same problem is present in node localization of microphone<br/><br>
and antenna arrays. The solution algorithm using<br/><br>
5 receivers and 9 transmitters is extended to the<br/><br>
overdetermined case in a straightforward manner. Degenerate<br/><br>
cases are shown to be when i) the measurement<br/><br>
matrix has rank 4 or less or ii) the directions from<br/><br>
the transmitters to the receivers lie on an intersection<br/><br>
between the unit sphere and another quadric surface.<br/><br>
In simulated experiments we explore how sensitive the<br/><br>
solution is with respect to different degrees of far field<br/><br>
approximations of the transmitters and with respect to<br/><br>
noise in the data. Using real data we get a reconstruction<br/><br>
of the receivers with a relative error of 14%.},
  author       = {Burgess, Simon and Kuang, Yubin and Åström, Karl},
  booktitle    = {21st International Conference on Pattern Recognition (ICPR 2012), Proceedings of},
  isbn         = {978-4-9906441-1-6},
  keyword      = {Unsynchronized Time-of-Arrival,sensor networks},
  language     = {eng},
  pages        = {2042--2046},
  publisher    = {IEEE--Institute of Electrical and Electronics Engineers Inc.},
  title        = {Node Localization in Unsynchronized Time of Arrival Sensor Networks},
  year         = {2012},
}