ISBN-13: 9786131539541 / Francuski / Miękka / 2018 / 152 str.
Nos travaux se positionnent dans le cadre de l'algorithmique distribuA(c)e et plus particuliA]rement des rA(c)seaux ad hoc. Les rA(c)seaux ad hoc sont auto-organisA(c)s en permettant des A(c)changes directs entre noeuds mobiles et ne reposent sur aucune infrastructure. Chaque noeud peut se dA(c)placer librement et indA(c)pendamment des autres impliquant une modification perpA(c)tuelle de la topologie. Dans ce contexte, la probabilitA(c) que des dA(c)faillances surviennent dans le rA(c)seau est importante. Ces dA(c)faillances gAanent le bon fonctionnement du rA(c)seau et peuvent mAame entraA(R)ner une paralysie de celui-ci. C'est pourquoi la conception de solutions pour de tels rA(c)seaux nA(c)cessitent des mA(c)canismes de gestion de fautes. Parmi ceux-ci, l'approche d'auto-stabilisation permet A un systA]me de gA(c)rer les fautes transitoires. Nous A(c)tendons cette approche pour rA(c)pondre aux principaux problA]mes liA(c)s A la mobilitA(c) des noeuds. Notre objectif est de rA(c)pondre A un double besoin d'auto-organisation du rA(c)seau et d'optimisation du nombre de messages A(c)changA(c)s. Notre approche consiste A dA(c)couper le rA(c)seau en clusters afin de lui donner une structure hiA(c)rarchique. Cette derniA]re rend l'utilisation du rA(c)seau plus efficace.
Nos travaux se positionnent dans le cadre de lalgorithmique 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 nœuds mobiles et ne reposent sur aucune infrastructure. Chaque nœud 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. Cest pourquoi la conception de solutions pour de tels réseaux nécessitent des mécanismes de gestion de fautes. Parmi ceux-ci, lapproche dauto-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 nœuds. Notre objectif est de répondre à un double besoin dauto-organisation du réseau et doptimisation 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 lutilisation du réseau plus efficace.