Suivi et identification de trajectoires sur un réseau de capteurs binaires

Résumé : Étant donné un ensemble de capteurs binaires permettant de suivre les trajectoires d'objets mobiles anonymes, cet article étudie le problème de l'association déterministe d'un chemin révélé par le réseau de capteurs avec la trajectoire réelle d'un unique objet, nommé le problème de \emph{suivi d'objets multiples et leur identification} (SOMI). La difficulté de SOMI réside dans le fait que les trajectoires de deux objets -- ou plus -- peuvent être si proches qu'elles deviennent indiscernables, rendant impossible l'association déterministe des chemins observés avec la trajectoire d'un objet. Dans cet article, le système est représenté par un graphe connexe épars représentant la position des capteurs et la possibilité pour un objet quelconque de se déplacer directement de la zone de couverture d'un capteur à celle d'un autre. Nous montrons d'abord que SOMI ne peut être résolu sur un graphe quelconque, même par la présence d'un observateur omniscient externe, si les objets sont libres de leur déplacement. Puis, nous décrivons quelques restrictions pouvant être imposées \emph{a priori} au graphe, aux objets mobiles ou aux deux, permettant de rendre SOMI résoluble.
Type de document :
Communication dans un congrès
10ème Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications (AlgoTel'08), May 2008, Saint-Malo, France. pp.65-68, 2008
Liste complète des métadonnées

Littérature citée [6 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/inria-00338131
Contributeur : Yann Busnel <>
Soumis le : mardi 11 novembre 2008 - 12:50:28
Dernière modification le : mercredi 16 mai 2018 - 11:23:13
Document(s) archivé(s) le : mardi 9 octobre 2012 - 15:15:23

Fichier

algotel08.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00338131, version 1

Citation

Yann Busnel, Leonardo Querzoni, Roberto Baldoni, Marin Bertier, Anne-Marie Kermarrec. Suivi et identification de trajectoires sur un réseau de capteurs binaires. 10ème Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications (AlgoTel'08), May 2008, Saint-Malo, France. pp.65-68, 2008. 〈inria-00338131〉

Partager

Métriques

Consultations de la notice

452

Téléchargements de fichiers

469