Le Consensus Dans Les R seaux Ad Hoc

Le développement rapide des protocoles de communication sans fil a permis la généralisation de nouveaux réseaux ad hoc caractérisés par leur topologie dynamique. L'objectif général est de concevoir des algorithmes permettant de maintenir la cohérence d'un groupe d'entités hétérogčnes partageant des services sur de telles architectures. La problématique concerne donc la prise de décision en environnement distribué en considérant les particularités du réseau sous-jacent. Cependant, dans ce contexte (systčme asynchrone oů les processus peuvent subir des défaillances), nous sommes confrontés au résultat d'impossibilité de réalisation du consensus de Fischer, Lynch et Paterson. Permettant la prise de décision répartie, le consensus crée dans un ensemble de processus un accord sur une valeur commune choisie parmi les valeurs initialement proposées. Ce mémoire étudie le problčme du consensus dans les systčmes distribués puis les réseaux ad hoc. Un protocole appelé HCP (Hierarchical Consensus Protocol) est la solution proposée pour résoudre le problčme du consensus dans les réseaux ad hoc, il se base sur l'utilisation des détecteurs de défaillances non fiables.