ADNL: Accurate Distributed Node Localization Algorithm in Wireless Sensor Networks - LIRMM - Laboratoire d’Informatique, de Robotique et de Microélectronique de Montpellier
Conference Papers Year : 2010

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

Dates and versions

lirmm-00490959 , version 1 (10-06-2010)

Identifiers

  • HAL Id : lirmm-00490959 , version 1

Cite

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

Share

More