商品簡介
Un r廥eau mobile ad hoc (MANET) est un r廥eau sans infrastructure, ?configuration automatique continue, compos?d'appareils mobiles connect廥 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'彋udier les r廥eaux sans fil et de contribuer ?am幨iorer les travaux existants dans ce domaine. Nous avons 嶲alement mis en oeuvre le concept de flooding dans les r廥eaux c槆l廥-sans fil et les r廥eaux sans fil avec des noeuds mobiles. Les algorithmes d'approximation dans les r廥eaux sans fil sont souvent associ廥 ?des probl鋗es NP-difficiles et il est peu probable qu'il existe un jour des algorithmes exacts efficaces en temps polynomial pour r廥oudre les probl鋗es NP-difficiles. Les algorithmes d'approximation pour les probl鋗es de compl彋ude NP sont une question tr鋊 importante en informatique th廩rique, car il y a peu d'espoir que P=NP ou que les probl鋗es NP-complets puissent 皻re r廥olus strictement en temps polynomial. Notre objectif est d'彋udier diff廨ents protocoles de routage, ?savoir AODV, DSDV et DSR, pour les r廥eaux mobiles ad hoc, de sugg廨er 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).
