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)
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:
https://lup.lub.lu.se/record/3218083
- author
- Burgess, Simon
LU
; Kuang, Yubin
LU
and Åström, Karl
LU
- organization
- publishing date
- 2012
- type
- Chapter in Book/Report/Conference proceeding
- publication status
- published
- subject
- keywords
- Unsynchronized Time-of-Arrival, sensor networks
- host publication
- 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)
- conference location
- Tsukuba, Japan
- conference dates
- 2012-11-11 - 2012-11-15
- external identifiers
-
- scopus:84874579169
- ISBN
- 978-4-9906441-1-6
- language
- English
- LU publication?
- yes
- additional info
- The proceedings of ICPR 2012 will in the future be available at IEEE Xplore. The page reference given above refer to the proceedings published on USB by IEEE, and distributed to the participants during the conference.
- id
- d9fd9f30-0f6b-4ee7-9d04-bb7deff55893 (old id 3218083)
- date added to LUP
- 2016-04-04 09:57:00
- date last changed
- 2022-05-01 19:08:32
@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}},
keywords = {{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}},
}