Auto-Organisation Et Routage Dans Les R seaux Ad Hoc

Nos travaux se positionnent dans le cadre de l'algorithmique distribue et plus particulirement des rseaux ad hoc. Les rseaux ad hoc sont auto-organiss en permettant des changes directs entre nuds mobiles et ne reposent sur aucune infrastructure. Chaque nud peut se dplacer librement et indpendamment des autres impliquant une modification perptuelle de la topologie. Dans ce contexte, la probabilit que des dfaillances surviennent dans le rseau est importante. Ces dfaillances gnent le bon fonctionnement du rseau et peuvent mme entraner une paralysie de celui-ci. C'est pourquoi la conception de solutions pour de tels rseaux ncessitent des mcanismes de gestion de fautes. Parmi ceux-ci, l'approche d'auto-stabilisation permet un systme de grer les fautes transitoires. Nous tendons cette approche pour rpondre aux principaux problmes lis la mobilit des nuds. Notre objectif est de rpondre un double besoin d'auto-organisation du rseau et d'optimisation du nombre de messages changs. Notre approche consiste dcouper le rseau en clusters afin de lui donner une structure hirarchique. Cette dernire rend l'utilisation du rseau plus efficace.