Ordonnancement robuste de réseaux de capteurs sans fil pour le suivi d’une cible mobile sous incertitudes
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