arrow
Return

An As-Rigid-As-Possible Approach to Sensor Network Localization

delete2010-07-13
delete47
delete
OA
AI
张雷 cover
张雷 (Lei Zhang)
刘利刚 cover
刘利刚 (Ligang Liu) *
C
Craig Gotsman
S
Steven J. Gortler
DOI:10.1145/1777406.1777414delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
We present a novel approach to localization of sensors in a network given a subset of noisy inter-sensor distances. The algorithm is based on stitching together local structures by solving an optimization problem requiring the structures to fit together in an As-Rigid-As-Possible manner, hence the name ARAP. The local structures consist of reference patches and reference triangles, both obtained from inter-sensor distances. We elaborate on the relationship between the ARAP algorithm and other state-of-the-art algorithms, and provide experimental results demonstrating that ARAP is significantly less sensitive to sparse connectivity and measurement noise. We also show how ARAP may be distributed.
Keywords:
Algorithms
Performance
Sensor networks
as-rigid-as-possible
localization
embedding
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

ACM Transactions on Sensor Networks cover
ACM Transactions on Sensor Networks
IF:
4.7
Papers:
995
Citations:
2.0K

Organization

H
Harvard University
Scholars:
26.5W
Papers: 22.0W
Citations: 28.7W
T
Technion Israel Institute of Technology
Scholars:
1.6W
Papers: 1.5W
Citations: 2.0W
Z
zhejiang university
Scholars:
17.5W
Papers: 12.0W
Citations: 152
researcher View more organizations