Ordonnancement robuste d’un réseau de capteurs sans fils pour le suivi de cibles mobiles avec communications

International audienceUn réseau de capteurs sans fil consiste en un ensemble de capteurs, réparti aléatoirement sur une région étendue souvent rendue difficile d’accès et sans infrastructure à cause de catas- trophes naturelles ou d’opérations militaires. Il est donc impossible de recharger la batterie de ces capteurs, qui limitent alors la durée de vie du réseau (la période de temps pendant laquelle le réseau peut accomplir sa mission). Les types de capteurs et leurs domaines d’application sont variés, nous considérons le suivi de cibles mobiles (avion, train, véhicule terrestre...) dont la trajectoire spatiale est connue. Dans cette mission, les capteurs peuvent être mis en veille pour économiser leurs batteries mais le réseau doit, à tout moment, garantir la surveillance de plusieurs cibles et assurer aussi la transmission des données collectées vers une station de base (relais vers un centre de contrôle éloigné). L’objectif est de déterminer un ordonnancement robuste d’activations des capteurs qui supporte le plus grand écart possible entre les dates prévisionnelles de passage des cibles, et leurs dates de passage effectives. Afin de minimiser la consommation d’énergie, chaque cible doit être surveillée par exactement un capteur à tout instant, mais plusieurs autres capteurs peuvent être nécessaires pour transmettre les données à la station de base. Pour résoudre ce problème, nous nous appuyons sur la notion de discréti- sation [1] afin de produire un ordonnancement, ce qui nous conduit à étendre les résultats de [1] au cas de plusieurs cibles, et à l’acheminement des données vers la station de base