Sitendra Tamrakar

Radzenie sobie z problemem burzy rozgloszeniowej w mobilnych sieciach ad hoc Sitendra Tamrakar

Routing w sieciach bezprzewodowych jest trudnym zadaniem od momentu powstania sieci bezprzewodowych. Glównym tego powodem jest ci?gla zmiana topologii sieci z powodu wysokiego stopnia mobilno?ci w?zlów. St?d dynamiczny protokól routingu jest potrzebny dla tych sieci do prawidlowego funkcjonowania. Protokoly te wykorzystuj? mechanizm ?lepego zalewania do rozglaszania wiadomo?ci od jednego do drugiego w?zla. Glówn? wad? tego mechanizmu jest problem burzy rozgloszeniowej, poniewa? w sieci wyst?puje wiele konfliktów i kolizji, a podej?cie ?lepego zalewania mo?e zwi?kszyc redundancj? rozglosze?. W tej ksi??ce proponujemy algorytm aproksymacji dla mobilnej sieci ad hoc. Proponowany mechanizm jest w stanie zmniejszyc redundancj? rozglaszania i pomaga unikn?c problemu redundancji rozglaszania. W pracy zaproponowano podej?cie oparte na teorii wiedzy o s?siadach, które ma na celu usprawnienie budowy minimalnego CDS w mobilnej sieci ad hoc. Z pomoc? nowego algorytmu, ?rednie obci??enie sieci wiadomo?ciami mo?e zostac zredukowane, dzi?ki czemu routing staje si? znacznie latwiejszy i mo?e szybko dostosowywac si? do zmian topologii sieci.