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.