Improving geometric distance estimation for sensor networks and unit disk graphs
Authors:
- 1 October 2009
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 21570221,p. 1-5
Abstract
Distance measurement between nodes in wireless sensor networks is a prerequisite for a variety of applications and algorithms. However, special hardware allowing such measurements is expensive, especially if dealing with hundreds or thousands of nodes. Fekete et al. presented an approach on distance estimation based on only the neighborhood information available to all nodes in the network. We improve this algorithm, such that it does no longer rely on uniformly distributed nodes. For our approach, it is sufficient that the second derivative of the probability distribution function is a constant.Keywords
This publication has 5 references indexed in Scilit:
- StarDust2006
- A high-accuracy, low-cost localization system for wireless sensor networks2005
- Robust distributed network localization with noisy range measurements2004
- Distributed localization in wireless sensor networks: a quantitative comparisonComputer Networks, 2003
- Unit disk graphsDiscrete Mathematics, 1990