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 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).

Pagina's: 52, Paperback, Wydawnictwo Nasza Wiedza