AT-Dist: A Distributed Method for Localization with High Accuracy in Sensor Networks

Clément Saad 1, 2 Abderrahim Benslimane 2 Jean-Claude König 3
1 LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier
2 LIA - Laboratoire Informatique d'Avignon
3 APR - Algorithmes et Performance des Réseaux
LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier
Abstract : Many sensor network applications are based on the knowledge of sensor locations. A priori, some sensors know their position (via GPS). The objective of this paper is to allow positioning of remaining sensors with high accuracy. Existing technologies (e.g. ToA - Time of Arival) allow sensors to calculate ranges with their neighbor nodes. A new and original range-based distributed technique, called AT-Dist, is presented. It uses two important properties: first, it allows to locate sensor nodes while giving them the accuracy of their position. Thus, a sensor node can deduce if its estimated position is close to its real position and contribute to the positioning of others nodes. Second, AT-Dist manages introduction of measure errors which is the main drawback of range-based methods. As a result, AT-Dist locates with an exact or accuracy position many sensors. Simulations show the efficiency of our method in comparison to others.
Mots-clés : algorithmique distribuée réseaux de capteurs localisation distance
Document type :
Journal articles
Complete list of metadatas

Cited literature [26 references]  Display  Hide  Download
https://hal-lirmm.ccsd.cnrs.fr/lirmm-00270283
Contributor : Clément Saad <>
Submitted on : Friday, April 4, 2008 - 11:53:10 AM
Last modification on : Saturday, March 23, 2019 - 1:22:00 AM
Long-term archiving on : Friday, September 28, 2012 - 12:16:12 PM

File

dist.pdf

Identifiers

  • HAL Id : lirmm-00270283, version 1

Collections

APR | APR-LIRMM | LIRMM | MIPS | UNIV-MONTPELLIER | UNIV-AVIGNON

Citation

Clément Saad, Abderrahim Benslimane, Jean-Claude König. AT-Dist: A Distributed Method for Localization with High Accuracy in Sensor Networks. Studia Informatica Universalis, Hermann, 2008, Special Issue on "Wireless Ad Hoc and Sensor Networks", 6 (1), pp.14-39. ⟨lirmm-00270283⟩

Export

BibTeX TEI DC DCterms EndNote

Share

Metrics

Record views

403

Files downloads

430

Contact

support.ccsd.cnrs.fr
hal.support@ccsd.cnrs.fr
Logo CCSD