Sensor Network Localization by Eigenvector Synchronization Over the Euclidean Group
Author(s): Cucuringu, Mihai; Lipman, Yaron; Singer, Amit
DownloadTo refer to this page use:
http://arks.princeton.edu/ark:/88435/pr1jt77
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Cucuringu, Mihai | - |
dc.contributor.author | Lipman, Yaron | - |
dc.contributor.author | Singer, Amit | - |
dc.date.accessioned | 2019-08-29T17:01:41Z | - |
dc.date.available | 2019-08-29T17:01:41Z | - |
dc.date.issued | 2012-07 | en_US |
dc.identifier.citation | Cucuringu, Mihai, Lipman, Yaron, Singer, Amit. (2012). Sensor Network Localization by Eigenvector Synchronization Over the Euclidean Group. ACM TRANSACTIONS ON SENSOR NETWORKS, 8 (10.1145/2240092.2240093 | en_US |
dc.identifier.issn | 1550-4859 | - |
dc.identifier.uri | http://arks.princeton.edu/ark:/88435/pr1jt77 | - |
dc.description.abstract | We present a new approach to localization of sensors from noisy measurements of a subset of their Euclidean distances. Our algorithm starts by finding, embedding, and aligning uniquely realizable subsets of neighboring sensors called patches. In the noise-free case, each patch agrees with its global positioning up to an unknown rigid motion of translation, rotation, and possibly reflection. The reflections and rotations are estimated using the recently developed eigenvector synchronization algorithm, while the translations are estimated by solving an overdetermined linear system. The algorithm is scalable as the number of nodes increases and can be implemented in a distributed fashion. Extensive numerical experiments show that it compares favorably to other existing algorithms in terms of robustness to noise, sparse connectivity, and running time. While our approach is applicable to higher dimensions, in the current article, we focus on the two-dimensional case. | en_US |
dc.language.iso | en_US | en_US |
dc.relation.ispartof | ACM TRANSACTIONS ON SENSOR NETWORKS | en_US |
dc.rights | Author's manuscript | en_US |
dc.title | Sensor Network Localization by Eigenvector Synchronization Over the Euclidean Group | en_US |
dc.type | Journal Article | en_US |
dc.identifier.doi | doi:10.1145/2240092.2240093 | - |
dc.date.eissued | 2012-07-01 | en_US |
dc.identifier.eissn | 1550-4867 | - |
pu.type.symplectic | http://www.symplectic.co.uk/publications/atom-terms/1.0/journal-article | en_US |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
nihms-485026.pdf | 10.82 MB | Adobe PDF | View/Download |
Items in OAR@Princeton are protected by copyright, with all rights reserved, unless otherwise indicated.