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...

• Type: Conference
• Year: 2003
• Where: SENSYS
• Authors: Nissanka B. Priyantha, Hari Balakrishnan, Erik D. Demaine, Seth J. Teller
• Keywords: Coordinate Assignment, Many Sensor Network, Sensor Networks, SENSYS 2003