Rechercher

[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.

BibTeX

@inproceedings {
EHM16,
title="{Couverture connexe minimum dans les réseaux de capteurs}",
author=" S. Elloumi and O. Hudry and S. Marie and A. Plateau and S. Rovedakis ",
booktitle="{17ème conférence ROADEF}",
year=2016,
month="February",
pages="2-3",
address="Compiègne, France",
}