L’agrégation de données dans les graphes dynamiques.
Time: 14:30 -- Location: LRI, 435, salle des theses
Titre : L’agrégation de données dans les graphes dynamiques. Orateur : Quentin Bramas. LIP6
Résumé : Les graphes dynamiques, aussi appelés graphes évolutifs, graphes temporels ou graphes variant dans le temps, ont gagné en popularité car il permettent de modéliser un grand nombre de phénomènes, et plus particulièrement les interactions dans les réseaux dont la topologie évolue rapidement, comme les réseaux de capteurs sans fil, les protocoles de population, ou bien les réseaux sociaux. Dans un graphe dynamique, les noeuds et les arrêtes apparaissent et disparaissent au fil du temps, et ces changements ne sont pas vus comme des fautes mais bien comme une caractéristique à part entière du graphe. Dans cette présentation, je vais présenter mes contributions sur le problème de l’agrégation de données dans les graphes dynamiques, d’un point de vue centralisé ou distribué, avec connaissance du futur ou non. Le problème de l’agrégation de données consiste, pour un noeud particulier appelé puit, à récupérer le plus rapidement possible les données provenant de chaque noeud du réseau. Si les noeuds ont la capacité d’agréger les données reçues, alors une transmission par noeud est suffisante pour récupérer toutes les données jusqu’au noeud puit. Le problème de l’agrégation de données est donc particulièrement intéressant à résoudre dans les réseaux de capteurs sans fil, où transmissions rime avec consommation d’énergie.