Ordonnancement robuste de réseaux de capteurs sans fil pour le suivi d’une cible mobile sous incertitudes

Charly Lersteau 1 André Rossi 2 Marc Sevaux 1
1 Lab-STICC_UBS_CACS_MOCS
Lab-STICC - Laboratoire des sciences et techniques de l'information, de la communication et de la connaissance
Résumé : Le domaine des réseaux de capteurs sans fil a suscité une attention particulière ces dernières années. De plus en plus d’applications sont envisagées telles que la surveillance de trafic ou d’un champ de bataille. Un ensemble de capteurs disséminés aléatoirement dans une région a pour mission de récolter des informations sur une cible mobile attendue dans un milieu difficile d’accès, où les infrastructures sont détruites ou inexistantes. La trajectoire spatiale de la cible est connue avec précision, mais sa date de passage en chacun de ses points est incertaine. Cette situation se présente lorsqu’un avion vole dans un couloir aérien, qu’un train circule sur une voie ferrée, ou que de tout autre véhicule suit un itinéraire pré-déterminé. Afin d’économiser l’énergie des batteries des capteurs, ceux-ci peuvent être désactivés lors de la mission. L’objectif est de déterminer un ordonnancement d’activations de capteurs capable de supporter le plus grand écart par rapport aux dates prévisionnelles de passage de la cible. La cible ne doit pas être perdue de vue des capteurs pendant toute la durée de la mission et doit être surveillée par un seul capteur à la fois afin de consommer le moins d’énergie possible. Afin de résoudre ce problème, nous proposons une méthode en deux phases qui s’exécute en temps pseudo-polynomial
Type de document :
Communication dans un congrès
ROADEF: Recherche Opérationnelle et d'Aide à la Décision, Feb 2016, Compiègne, France
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-01275956
Contributeur : Marc Sevaux <>
Soumis le : jeudi 18 février 2016 - 15:23:27
Dernière modification le : jeudi 11 janvier 2018 - 06:26:38

Identifiants

  • HAL Id : hal-01275956, version 1

Citation

Charly Lersteau, André Rossi, Marc Sevaux. Ordonnancement robuste de réseaux de capteurs sans fil pour le suivi d’une cible mobile sous incertitudes. ROADEF: Recherche Opérationnelle et d'Aide à la Décision, Feb 2016, Compiègne, France. 〈hal-01275956〉

Partager

Métriques

Consultations de la notice

241