Couverture connexe minimum dans les réseaux de capteurs

Session : PPP-2 / Placement, Partionnement, Packing
Mercredi 10 février 15:00 - 16:00 Salle : CI2-22
Estel Marie, Sourour Elloumi, Olivier Hudry, Agnès Plateau et Stéphane Rovedakis

Les réseaux de capteurs sont des réseaux sans fil constitués de dispositifs autonomes à faible coût. Le principe des réseaux de capteurs est de collecter les informations mesurées par chacun des capteurs jusqu’à un noeud puits. Le puits se chargera de transmettre les informations vers un serveur capable de traiter les données collectées. Ces réseaux sont déployés dans une multitude d’applications allant du relevé de secousses sismiques à la détection d’incendies. La mise en place de tels réseaux est souvent très contrainte, que ce soit en termes de contingences physiques, de consommation énergétique ou de coût de déploiement. À ce titre, de nombreux problèmes d’optimisation sont associés au déploiement de ces réseaux. Nous nous intéressons ici au problème de la couverture connexe minimum dont nous étudierons différentes modélisations. Dans ce contexte, nous proposons un programme linéaire en variables mixtes qui se compare entre autres avec une modélisation récente de la littérature

Mots clés : Réseaux de capteurs sans fil, Programmation linéaire en variables mixtes, Problème de couverture et connexité, Modélisation