RESUME.pdf
advertisement
Ce travail consiste à étudier le problème d’exclusion mutuelle dans les réseaux Ad Hoc ; il consiste à présenter les algorithmes qui existent et à proposer un algorithme qui résout ce problème et traite le problème du partitionnemnt et la panne des unités mobiles. Ce document est composé de six chapitres : Le premier chapitre est une introduction générale aux réseaux mobiles et principalement aux réseaux Ad Hoc. Le deuxième chapitre est une introduction générale au problème d’exclusion mutuelle. Le troisième chapitre présente les algorithmes d’exclusion mutuelle dans les réseaux mobiles Ad Hoc. Le quatrième chapitre présente un nouvel algorithme d’exclusion mutuelle ainsi qu’une preuve qui vérifie les conditions de sûreté et de vivacité. Le cinquième chapitre est une étude de complexité des algorithmes présentés dans les chapitres 3 et 4. Le sixième chapitre est une comparaison de performances entre l’algorithme proposé dans le chapitre 4 et les algorithmes présentés dans le chapitre 3 en utilisant le simulateur GloMoSim.
