Algorithme de diffusion pour réseaux sans fil

Un réseau mobile ad hoc (MANET) est un réseau sans infrastructure, à configuration automatique continue, composé d'appareils mobiles connectés sans fil. Le terme « ad hoc » vient du latin et signifie « à cette fin ». Comme mentionné dans notre exposé des motifs, l'objectif de ce travail est d'étudier les réseaux sans fil et de contribuer à améliorer les travaux existants dans ce domaine. Nous avons également mis en oeuvre le concept de flooding dans les réseaux câblés-sans fil et les réseaux sans fil avec des noeuds mobiles. Les algorithmes d'approximation dans les réseaux sans fil sont souvent associés à des problèmes NP-difficiles et il est peu probable qu'il existe un jour des algorithmes exacts efficaces en temps polynomial pour résoudre les problèmes NP-difficiles. Les algorithmes d'approximation pour les problèmes de complétude NP sont une question très importante en informatique théorique, car il y a peu d'espoir que P=NP ou que les problèmes NP-complets puissent être résolus strictement en temps polynomial. Notre objectif est d'étudier différents protocoles de routage, à savoir AODV, DSDV et DSR, pour les réseaux mobiles ad hoc, de suggérer des modifications aux protocoles existants et de mettre en oeuvre un algorithme de flooding dans une topologie statique ad hoc. Nous avons mis en oeuvre les topologies dans NS2 (Network Simulator 2).