DMCA
Robust Positioning Algorithms for Distributed Ad-Hoc Wireless Sensor Networks (2002)
Cached
Download Links
| Citations: | 377 - 9 self |
BibTeX
@MISC{Savarese02robustpositioning,
author = {Chris Savarese and Jan Rabaey and Koen Langendoen},
title = {Robust Positioning Algorithms for Distributed Ad-Hoc Wireless Sensor Networks},
year = {2002}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
A distributed algorithm for determining the positions of nodes in an ad-hoc, wireless sensor network is explained in detail. Details regarding the implementation of such an algorithm are also discussed. Experimentation is performed on networks containing 400 nodes randomly placed within a square area, and resulting error magnitudes are represented as percentages of each node's radio range. In scenarios with 5% errors in distance measurements, 5% anchor node population (nodes with known locations), and average connectivity levels between neighbors of 7 nodes, the algorithm is shown to have errors less than 33% on average. It is also shown that, given an average connectivity of at least 12 nodes and 10% anchors, the algorithm performs well with up to 40% errors in distance measurements.
