Skip to Main content Skip to Navigation
Conference papers

ADNL: Accurate Distributed Node Localization Algorithm in Wireless Sensor Networks

Abstract : This paper deals with the multi-hop localization problem in static Wireless Sensor Networks. The knowledge of geographical positions of nodes is useful in such networks, as it can be used in communication protocols or to provide geographical information of detected events. We present in this paper a new and original method to locate sensor nodes, named ADNL. In our method, each sensor knows anchor nodes positions in its k-hop neighborhood and also distance between neighbor nodes thanks to a technology like TDoA. Nodes with enough anchors in their neighborhood locally run a force-based algorithm so as to deduce their position, and then forward it so as to enable other nodes to locate themselves. We provide extensive simulations under various network topologies, densities, number of anchor nodes and distance estimation errors, so as to present results showing the accuracy of our localization algorithm. ADNL algorithm is shown to be particularly accurate and robust to both distance estimation errors and irregular topologies.
Document type :
Conference papers
Complete list of metadatas

https://hal-lirmm.ccsd.cnrs.fr/lirmm-00490959
Contributor : Julien Champ <>
Submitted on : Thursday, June 10, 2010 - 10:09:02 AM
Last modification on : Thursday, May 24, 2018 - 3:59:22 PM

Identifiers

  • HAL Id : lirmm-00490959, version 1

Collections

Citation

Julien Champ, Vincent Boudet. ADNL: Accurate Distributed Node Localization Algorithm in Wireless Sensor Networks. European Wireless 2010, Apr 2010, Italy. pp.8. ⟨lirmm-00490959⟩

Share

Metrics

Record views

134