Mobile-Beacon Assisted Sensor Localization with Dynamic Beacon Mobility Scheduling

Xu Li 1 Nathalie Mitton 1 Isabelle Simplot-Ryl 1, 2 David Simplot-Ryl 1, 2
1 POPS - System and Networking for Portable Objects Proved to be Safe
LIFL - Laboratoire d'Informatique Fondamentale de Lille, Inria Lille - Nord Europe, IRCICA
2 LIFL - Laboratoire d'Informatique Fondamentale de Lille
Abstract : In mobile-beacon assisted sensor localization, beacon mobility scheduling aims to determine the best beacon trajectory so that each sensor receives sufficient beacon signals with minimum delay. We propose a novel DeteRministic bEAcon Mobility Scheduling (DREAMS) algorithm, without requiring any prior knowledge of the sensory field. In this algorithm, beacon trajectory is defined as the track of depth-first traversal (DFT) of the network graph, thus deterministic. The mobile beacon performs DFT under the instruction of nearby sensors on the fly. It moves from sensor to sensor in an intelligent heuristic manner according to RSS (Received Signal Strength)-based distance measurements. We prove that DREAMS guarantees full localization (every sensor is localized) when the measurements are noise-free. Then we suggest to apply node elimination and topology control (Local Minimum Spanning Tree) to shorten beacon tour and reduce delay. Through simulation we show that DREAMS guarantees full localization even with noisy distance measurements. We evaluate its performance on localization delay and communication overhead in comparison with a previously proposed static path based scheduling method.
Type de document :
Communication dans un congrès
8th IEEE International Conference on Mobile Ad-hoc and Sensor Systems (IEEE MASS 2011), Oct 2011, Valencia, Spain. 2011
Liste complète des métadonnées

Littérature citée [20 références]  Voir  Masquer  Télécharger
https://hal.inria.fr/inria-00609350
Contributeur : Nathalie Mitton <>
Soumis le : jeudi 20 octobre 2011 - 17:49:59
Dernière modification le : jeudi 11 janvier 2018 - 06:22:13
Document(s) archivé(s) le : lundi 5 décembre 2016 - 00:06:28

Fichier

pathplanning-MASS.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00609350, version 1

Collections

INRIA | LIFL | UNIV-LILLE3

Citation

Xu Li, Nathalie Mitton, Isabelle Simplot-Ryl, David Simplot-Ryl. Mobile-Beacon Assisted Sensor Localization with Dynamic Beacon Mobility Scheduling. 8th IEEE International Conference on Mobile Ad-hoc and Sensor Systems (IEEE MASS 2011), Oct 2011, Valencia, Spain. 2011. 〈inria-00609350〉

Exporter

BibTeX TEI DC DCterms EndNote

Partager

Métriques

Consultations de la notice

409

Téléchargements de fichiers

312

Contact


archive-ouverte@inria.fr