Algorytm transmisji dla sieci bezprzewodowych

Mobilna siec ad hoc (MANET) to stale konfigurująca się, pozbawiona infrastruktury siec urządzeń mobilnych polączonych bezprzewodowo. Ad hoc to lacińskie wyraż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ęc w tej dziedzinie. Wdrożyliśmy r wnież koncepcję zalewania w sieciach przewodowo-bezprzewodowych i sieciach bezprzewodowych z węzlami mobilnymi. Algorytmy aproksymacyjne w sieciach bezprzewodowych są często związane z problemami NP-trudnymi i jest malo prawdopodobne, aby kiedykolwiek powstaly wydajne algorytmy dokladne w czasie wielomianowym, rozwiązujące problemy NP-trudne. Algorytmy aproksymacyjne dla problem w NP-kompletnych są bardzo ważną kwestią w teoretycznej informatyce, ponieważ istnieje kilka oczekiwań dotyczących P=NP lub ścislego rozwiązywania problem w NP-kompletnych w czasie wielomianowym. Naszym celem jest zbadanie r żnych protokol w routingu, a mianowicie AODV, DSDV i DSR, dla mobilnych sieci ad hoc, zaproponowanie zmian w istniejących protokolach oraz wdrożenie algorytmu flooding w statycznej topologii ad hoc. Wdrożyliśmy topologie w NS2 (Network Simulator 2).