Le Consensus Dans Les Rseaux Ad Hoc Approche Hirarchique (french Edition) [Paperback]

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.