Maximisation de la durée de vie des réseaux de capteurs sans fil hétérogènes - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2014

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.
Fichier non déposé

Dates et versions

hal-00946477 , version 1 (13-02-2014)

Identifiants

  • HAL Id : hal-00946477 , version 1

Citer

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, Société française de recherche opérationnelle et d'aide à la décision, Feb 2014, Bordeaux, France. ⟨hal-00946477⟩
217 Consultations
1 Téléchargements

Partager

Gmail Facebook X LinkedIn More