Sciweavers

Share
SENSYS
2003
ACM

Anchor-free distributed localization in sensor networks

10 years 9 months ago
Anchor-free distributed localization in sensor networks
Many sensor network applications require that each node’s sensor stream be annotated with its physical location in some common coordinate system. Manual measurement and configuration methods for obtaining location don’t scale and are error-prone, and equipping sensors with GPS is often expensive and does not work in indoor and urban deployments. Sensor networks can therefore benefit from a self-configuring method where nodes cooperate with each other, estimate local distances to their neighbors, and converge to a consistent coordinate assignment. This paper describes a fully decentralized algorithm called AFL (Anchor-Free Localization) where nodes start from a random initial coordinate assignment and converge to a consistent solution using only local node interactions. The key idea in AFL is fold-freedom, where nodes first configure into a topology that resembles a scaled and unfolded version of the true configuration, and then run a force-based relaxation procedure. We show...
Nissanka B. Priyantha, Hari Balakrishnan, Erik D.
Added 05 Jul 2010
Updated 05 Jul 2010
Type Conference
Year 2003
Where SENSYS
Authors Nissanka B. Priyantha, Hari Balakrishnan, Erik D. Demaine, Seth J. Teller
Comments (0)
books