Anciens Sujets 2011

Sujets de thèse 2011

Réseaux de capteurs tout IP

Direction : Fabrice Theoleyre, CR et Thomas Noel, PR.

Candidat recruté : Oana Iova

Convergence du plan de commutation dans les réseaux dynamiques

Direction : Jean-Jacques PANSIOT, PR. Co-encadrement : Pascal Mérindol, MdC ; Antoine Gallais, MdC.

sujet classé prioritaire par l'Ecole Doctorale MSII

Candidat recruté : François Clad

Cette thèse porte sur le contrôle des états transitoires d’un réseau pendant les phases de convergence du routage, et se place dans un contexte de communication n vers m. Trois critères de routage seront considérés : “optimalité des chemins” vers un sous ensemble de puits (diffusion sélective dans le contexte de la collecte des données), économie en énergie et diffusion efficace (i.e., MLST, MCDS) et robustesse du routage (diversité des chemins et routage opportuniste). Après avoir défini des algorithmes distribués efficaces permettant de garantir ou d’approximer une ou plusieurs de ces propriétés, nous analyserons la nature des graphes de commutation obtenus : selon la diversité des chemins, le mode de commutation, quel est l’impact sur la convergence du plan de contrôle ? En particulier, quelle est la nature des cycles générés lors de la transition du réseau entre deux états. Comment préserver le réseau, si possible, de l’apparition de boucles en minimisant la durée des périodes de convergence et les pertes de paquets ? Le doctorant devra définir un modèle générique pour étudier les problèmes de cycles liés aux changements topologiques tenant compte de la spécificité des différentes structures d’arbre et de graphe acyclique dans le cadre de communications multicast et multi-chemins. Il devra étudier l’impact de différents types de modification topologique : modification de poids, pannes, retrait, etc... et apporter des solutions adaptées. Le doctorant validera ensuite son analyse théorique en proposant des solutions effectives dans un environnement spécifique comme par exemple la plateforme Senslab pour les réseaux de capteurs.