Publisher's Synopsis
Routing w sieciach bezprzewodowych jest trudnym zadaniem od momentu powstania sieci bezprzewodowych. Glównym tego powodem jest ciagla zmiana topologii sieci z powodu wysokiego stopnia mobilnosci wezlów. Stad dynamiczny protokól routingu jest potrzebny dla tych sieci do prawidlowego funkcjonowania. Protokoly te wykorzystuja mechanizm slepego zalewania do rozglaszania wiadomosci od jednego do drugiego wezla. Glówna wada tego mechanizmu jest problem burzy rozgloszeniowej, poniewaz w sieci wystepuje wiele konfliktów i kolizji, a podejscie slepego zalewania moze zwiekszyc redundancje rozgloszen. W tej ksiazce proponujemy algorytm aproksymacji dla mobilnej sieci ad hoc. Proponowany mechanizm jest w stanie zmniejszyc redundancje rozglaszania i pomaga uniknac problemu redundancji rozglaszania. W pracy zaproponowano podejscie oparte na teorii wiedzy o sasiadach, które ma na celu usprawnienie budowy minimalnego CDS w mobilnej sieci ad hoc. Z pomoca nowego algorytmu, srednie obciazenie sieci wiadomosciami moze zostac zredukowane, dzieki czemu routing staje sie znacznie latwiejszy i moze szybko dostosowywac sie do zmian topologii sieci.
