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.
Téléchargement