Algorytm transmisji dla sieci bezprzewodowych

Mobilna sieć ad hoc (MANET) to stale konfigurująca się, pozbawiona infrastruktury sieć urządzeń mobilnych połączonych bezprzewodowo. Ad hoc to łaciń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ęć 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 mało prawdopodobne, aby kiedykolwiek powstały wydajne algorytmy dokładne 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 ś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).