[EHM16] Couverture connexe minimum dans les réseaux de capteurs
Conférence Nationale avec comité de lecture :
17ème conférence ROADEF,
February 2016,
pp.2-3,
Compiègne,
France,
Mots clés: Réseaux de capteurs sans fil, Programmation linéaire en variables mixtes, Problème
de couverture et connexité, Modélisation
Résumé:
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.