Thursday 27
Network optimization and telecom applications
Yann Hermans
› 11:30 - 12:00 (30min)
› Bât. B - TD 32
Reconfiguration de réseaux de capteurs sans fil pour le suivi de cibles mobiles
Charly Lersteau  1  , André Rossi  1  , Marc Sevaux  1@  
1 : Université de Bretagne Sud - Lab-STICC  (UBS/Lab-STICC)  -  Website
Université de Bretagne Sud [UBS], CNRS : UMR6285
BP 92116 - 56321 Lorient cedex -  France

Un nombre n de capteurs sans fil sont disséminés aléatoirement dans une région. Chaque capteur autonome et équipé d'une batterie non-rechargeable peut se positionner en état actif ou inactif pour économiser sa batterie. La portée d'un capteur est caractérisée par son rayon r. Une ou plusieurs cibles dont la trajectoire et la vitesse sont connues se déplacent dans la région. L'objectif est de minimiser l'énergie totale consommée par le réseau de capteurs tout en surveillant les cibles le temps qu'elles se trouvent dans le champ d'action du réseau de capteurs. Il s'agit donc de décider quels capteurs sont actifs dans quelles fenêtres de temps. La trajectoire des cibles (modélisée par des segments ou courbes de Bézier) est décomposée en portions délimitées par les cercles ou sphères qui représentent la portée des capteurs. Chaque portion est ainsi couverte par un emsemble de capteurs. Ce découpage spatial et temporel permet de modéliser notre problème sous forme d'un programme linéaire résolu par la méthode du simplexe. Cette approche ouvre de nombreuses perspectives pour le suivi de cibles mobiles basé sur la prédiction de trajectoire.


Online user: 2