Le Consensus Dans Les R seaux Ad Hoc

Le dveloppement rapide des protocoles de communication sans fil a permis la gnralisation de nouveaux rseaux ad hoc caractriss par leur topologie dynamique. L'objectif gnral est de concevoir des algorithmes permettant de maintenir la cohrence d'un groupe d'entits htrognes partageant des services sur de telles architectures. La problmatique concerne donc la prise de dcision en environnement distribu en considrant les particularits du rseau sous-jacent. Cependant, dans ce contexte (systme asynchrone o les processus peuvent subir des dfaillances), nous sommes confronts au rsultat d'impossibilit de ralisation du consensus de Fischer, Lynch et Paterson. Permettant la prise de dcision rpartie, le consensus cre dans un ensemble de processus un accord sur une valeur commune choisie parmi les valeurs initialement proposes. Ce mmoire tudie le problme du consensus dans les systmes distribus puis les rseaux ad hoc. Un protocole appel HCP (Hierarchical Consensus Protocol) est la solution propose pour rsoudre le problme du consensus dans les rseaux ad hoc, il se base sur l'utilisation des dtecteurs de dfaillances non fiables.