Description
Date depot: 1 janvier 1900
Titre: Algorithmes distribués pour la détermination de la couverture: application aux réseaux mobiles et aux réseaux de capteurs
Directeur de thèse:
Philippe MARTINS GONCALVES (LTCI (EDMH))
Domaine scientifique: Sciences et technologies de l'information et de la communication
Thématique CNRS : Non defini
Resumé:
La topologie algébrique est une discipline mathématique apparue au début du vingtième siècle. Elle étudie la configuration et la structure des espaces topologiques en cherchant à les caractériser par la nature des 'trous' qu'ils peuvent contenir.
Des travaux récents ont appliqués certains résultats de la topologie algébrique à la détermination de trous de couverture dans les réseaux de capteurs. Ces algorithmes sont néanmoins difficilement transposables, car ils sont centralisé par nature.
La détermination de la couverture d'une zone géographique par un réseau de capteur nécessite des algorithmes distribués. L'objectif de cette thèse est définir ces nouveaux algorithmes, d'en évaluer les performances par simulation, et si possible par modélisation analytique.
Doctorant.e: Yan Feng