Algorytm transmisji dla sieci bezprzewodowych: DE

Mobilna sie¿ ad hoc (MANET) to stale konfiguruj¿ca si¿, pozbawiona infrastruktury sie¿ urz¿dze¿ mobilnych po¿¿czonych bezprzewodowo. Ad hoc to ¿aci¿skie wyräenie oznaczaj¿ce "w tym celu". Jak wspomniano w uzasadnieniu, motywacj¿ do podj¿cia tych prac jest badanie sieci bezprzewodowych i pomoc w udoskonaleniu dotychczasowych osi¿gni¿¿ w tej dziedzinie. Wdro¿yli¿my równie¿ koncepcj¿ zalewania w sieciach przewodowo-bezprzewodowych i sieciach bezprzewodowych z w¿z¿ami mobilnymi. Algorytmy aproksymacyjne w sieciach bezprzewodowych s¿ cz¿sto zwi¿zane z problemami NP-trudnymi i jest mäo prawdopodobne, aby kiedykolwiek powstäy wydajne algorytmy dok¿adne w czasie wielomianowym, rozwi¿zuj¿ce problemy NP-trudne. Algorytmy aproksymacyjne dla problemów NP-kompletnych s¿ bardzo wän¿ kwesti¿ w teoretycznej informatyce, poniewä istnieje kilka oczekiwä dotycz¿cych P=NP lub ¿cis¿ego rozwi¿zywania problemów NP-kompletnych w czasie wielomianowym. Naszym celem jest zbadanie ró¿nych protoko¿ów routingu, a mianowicie AODV, DSDV i DSR, dla mobilnych sieci ad hoc, zaproponowanie zmian w istniej¿cych protoko¿ach oraz wdro¿enie algorytmu flooding w statycznej topologii ad hoc. Wdro¿yli¿my topologie w NS2 (Network Simulator 2).