Reconfiguration de réseaux de capteurs sans fil pour le suivi de cibles mobiles

Charly Lersteau 1, * André Rossi 1 Marc Sevaux 1
* Auteur correspondant
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é :

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.

Type de document :
Communication dans un congrès
ROADEF - 15ème congrès annuel de la Société française de recherche opérationnelle et d'aide à la décision, Feb 2014, Bordeaux, France
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-00946561
Contributeur : Martine Courbin-Coulaud <>
Soumis le : jeudi 13 février 2014 - 16:35:40
Dernière modification le : mardi 16 janvier 2018 - 15:54:24

Identifiants

  • HAL Id : hal-00946561, version 1

Citation

Charly Lersteau, André Rossi, Marc Sevaux. Reconfiguration de réseaux de capteurs sans fil pour le suivi de cibles mobiles. ROADEF - 15ème congrès annuel de la Société française de recherche opérationnelle et d'aide à la décision, Feb 2014, Bordeaux, France. 〈hal-00946561〉

Partager

Métriques

Consultations de la notice

378