Traitement du problme des temptes de diffusion dans les rseaux mobiles ad hoc

Le routage dans les réseaux ad hoc est une tâche difficile depuis que les réseaux sans fil existent. La raison principale en est le changement constant de la topologie du réseau en raison du haut degré de mobilité des noeuds. Un protocole de routage dynamique est donc nécessaire pour que ces réseaux fonctionnent correctement. Ces protocoles utilisent un mécanisme d'inondation aveugle pour diffuser des messages d'un noeud à un autre. Le principal inconvénient de ce mécanisme est le problème de tempête de diffusion, car il y a beaucoup de contention et de collision dans le réseau et l'approche d'inondation aveugle peut augmenter la redondance de diffusion. Dans ce livre, nous proposons un algorithme d'approximation pour le réseau mobile ad hoc. Le mécanisme proposé est capable de réduire la redondance de diffusion et permet d'éviter le problème de la redondance de diffusion. Ce travail propose une approche basée sur la théorie de la connaissance des voisins pour améliorer la construction du CDS minimal dans le réseau mobile ad hoc. Avec l'aide du nouvel algorithme, la charge moyenne de messages du réseau pourrait être réduite de sorte que le routage devient beaucoup plus facile et peut s'adapter rapidement aux changements de topologie du réseau.