Back to Search
Start Over
An As-Rigid-As-Possible Approach to Sensor Network Localization
- Source :
- Zhang, Lei, Ligang Liu, Craig Gotsman, and Steven J. Gortler. 2009. An As-Rigid-As-Possible Approach to Sensor Network Localization. Harvard Computer Science Group Technical Report TR-01-09.
- Publication Year :
- 2009
-
Abstract
- 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.<br />Engineering and Applied Sciences
- Subjects :
- sensor networks
localization
embedding
Subjects
Details
- Language :
- English
- Database :
- Digital Access to Scholarship at Harvard (DASH)
- Journal :
- Zhang, Lei, Ligang Liu, Craig Gotsman, and Steven J. Gortler. 2009. An As-Rigid-As-Possible Approach to Sensor Network Localization. Harvard Computer Science Group Technical Report TR-01-09.
- Publication Type :
- Report
- Accession number :
- edshld.1.23017255
- Document Type :
- Research Paper or Report