Auto-Organisation Et Routage Dans Les R seaux Ad Hoc

Nos travaux se positionnent dans le cadre de l'algorithmique distribuée et plus particuličrement des réseaux ad hoc. Les réseaux ad hoc sont auto-organisés en permettant des échanges directs entre noeuds mobiles et ne reposent sur aucune infrastructure. Chaque noeud peut se déplacer librement et indépendamment des autres impliquant une modification perpétuelle de la topologie. Dans ce contexte, la probabilité que des défaillances surviennent dans le réseau est importante. Ces défaillances gęnent le bon fonctionnement du réseau et peuvent męme entraîner une paralysie de celui-ci. C'est pourquoi la conception de solutions pour de tels réseaux nécessitent des mécanismes de gestion de fautes. Parmi ceux-ci, l'approche d'auto-stabilisation permet ŕ un systčme de gérer les fautes transitoires. Nous étendons cette approche pour répondre aux principaux problčmes liés ŕ la mobilité des noeuds. Notre objectif est de répondre ŕ un double besoin d'auto-organisation du réseau et d'optimisation du nombre de messages échangés. Notre approche consiste ŕ découper le réseau en clusters afin de lui donner une structure hiérarchique. Cette derničre rend l'utilisation du réseau plus efficace.