La recherche des noeuds centraux dans les réseaux ad-hoc.

Abstract

Cette thèse s'intéresse `a l'optimisation des réseaux ad hoc, avec un focus particulier sur l'identification des noeuds centraux. Les réseaux ad hoc, de par leur nature décentralisée et auto-organisée, posent des défis uniques en matière de gestion des ressources et d'optimisation des performances. L'étude se concentre sur la problématique de l'identification des noeuds centraux dans ces réseaux dynamiques, éléments cruciaux pour la connectivité et l'efficacité du routage. La nature changeante de la topologie du réseau rend cette identification particulièrement complexe. La recherche propose deux approches innovantes : une heuristique basée sur la profondeur des arborescences enracinées et une métaheuristique évaluant l'impact de la suppression des noeuds sur la connectivité globale. Une analyse comparative de ces méthodes a été réalisée `a l'aide d'un environnement de simulation. Ce travail contribue `a l'avancement des connaissances sur l'optimisation des réseaux ad hoc, ouvrant des perspectives pour améliorer leur performance et leur résilience dans diverses applications.