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

Session : SS6 / SS6 : Optimisation robuste : application et algorithmes
Jeudi 11 février 15:00 - 17:00 Salle : RP12
Charly Lersteau, André Rossi et Marc Sevaux

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 le suivi de véhicules ou la surveillance 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 robuste 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 minimiser la consommation d’énergie. Afin de résoudre ce problème, nous proposons une méthode en deux phases qui s’exécute en temps pseudo-polynomial.

Mots clés : robustesse, rayon de stabilité, ordonnancement, réseaux de capteurs, cible mobile