Algorithme de diffusion pour r?seaux sans fil (French Edition)

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 œuvre le concept de flooding dans les réseaux câblés-sans fil et les réseaux sans fil avec des nœuds 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 œuvre un algorithme de flooding dans une topologie statique ad hoc. Nous avons mis en œuvre les topologies dans NS2 (Network Simulator 2).