Maximisation de la durée de vie des réseaux de capteurs sans fil hétérogènes

Résumé :

Les progrès technologiques en matière de miniaturisation permettent l'utilisation des réseaux de capteurs sans fil dans un nombre croissant de domaines. Initialement déployés pour des applications militaires et de surveillance (volcans, tsunamis), les réseaux de capteurs sans fils sont aujourd'hui exploités dans des domaines aussi variés que la médecine ou l'architecture. Les progrès en matière de stockage d'énergie n'ayant pas été aussi spectaculaires, l'optimisation de l'utilisation de l'énergie reste incontournable pour exploiter ces réseaux constitués de capteurs opérant sur une batterie non rechargeable. On s'intéresse plus spécifiquement aux réseaux de capteurs multi-physiques constitués de noeuds sur lesquels peuvent être montés jusqu'à deux capteurs de deux types différents partageant la même batterie. La première famille de capteurs est constituée de capteurs omni-directionnels (mesures de vibrations, de températures), la seconde est constituée de capteurs directionnels (prises de vues ou de vidéos). On considère que chaque cible doit, à tout instant, être couverte par un capteur omnidirectionnel et par un capteur directionnel, l'objectif du problème étant de maximiser la durée de vie du réseau tout en garantissant une couverture totale des cibles. A cette fin, on propose un algorithme exact basé sur la génération de colonnes combinant un programme linéaire en nombres entiers (PLNE) et une métaheuristique (H) pour résoudre le sous-problème. On exploite la rapidité de H et son aptitude à produire un ensemble de colonnes diversifié au début de la recherche, puis le PLNE en fin de recherche lorsque les variables duales du problème maître varient peu et pour prouver l'optimalité de la solution courante.

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-00946477
Contributeur : Martine Courbin-Coulaud <>
Soumis le : jeudi 13 février 2014 - 16:08:42
Dernière modification le : mardi 16 janvier 2018 - 15:54:24

Identifiants

  • HAL Id : hal-00946477, version 1

Citation

André Rossi, Andrea Raiconi, Raffaele Cerulli, Monica Gentili, Marc Sevaux. Maximisation de la durée de vie des réseaux de capteurs sans fil hétérogènes. 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-00946477〉

Partager

Métriques

Consultations de la notice

299