Algorytm Transmisji Dla Sieci Bezprzewodowych: DE

Mobilna siec ad hoc (MANET) to stale konfigurujaca sie, pozbawiona infrastruktury siec urzadzen mobilnych polaczonych bezprzewodowo. Ad hoc to lacinskie wyrazenie oznaczajace "w tym celu". Jak wspomniano w uzasadnieniu, motywacja do podjecia tych prac jest badanie sieci bezprzewodowych i pomoc w udoskonaleniu dotychczasowych osiagniec w tej dziedzinie. Wdrozylismy równiez koncepcje zalewania w sieciach przewodowo-bezprzewodowych i sieciach bezprzewodowych z wezlami mobilnymi. Algorytmy aproksymacyjne w sieciach bezprzewodowych sa czesto zwiazane z problemami NP-trudnymi i jest malo prawdopodobne, aby kiedykolwiek powstaly wydajne algorytmy dokladne w czasie wielomianowym, rozwiazujace problemy NP-trudne. Algorytmy aproksymacyjne dla problemów NP-kompletnych sa bardzo wazna kwestia w teoretycznej informatyce, poniewaz istnieje kilka oczekiwan dotyczacych P=NP lub scislego rozwiazywania problemów NP-kompletnych w czasie wielomianowym. Naszym celem jest zbadanie róznych protokolów routingu, a mianowicie AODV, DSDV i DSR, dla mobilnych sieci ad hoc, zaproponowanie zmian w istniejacych protokolach oraz wdrozenie algorytmu flooding w statycznej topologii ad hoc. Wdrozylismy topologie w NS2 (Network Simulator 2).