Radzenie sobie z problemem burzy rozg¿oszeniowej w mobilnych sieciach ad hoc

Routing w sieciach bezprzewodowych jest trudnym zadaniem od momentu powstania sieci bezprzewodowych. G¿ównym tego powodem jest ci¿g¿a zmiana topologii sieci z powodu wysokiego stopnia mobilno¿ci w¿z¿ów. St¿d dynamiczny protokó¿ routingu jest potrzebny dla tych sieci do prawid¿owego funkcjonowania. Protoko¿y te wykorzystuj¿ mechanizm ¿lepego zalewania do rozg¿aszania wiadomo¿ci od jednego do drugiego w¿z¿a. G¿ówn¿ wad¿ tego mechanizmu jest problem burzy rozg¿oszeniowej, poniewä w sieci wyst¿puje wiele konfliktów i kolizji, a podej¿cie ¿lepego zalewania mo¿e zwi¿kszy¿ redundancj¿ rozg¿osze¿. W tej ksi¿¿ce proponujemy algorytm aproksymacji dla mobilnej sieci ad hoc. Proponowany mechanizm jest w stanie zmniejszy¿ redundancj¿ rozg¿aszania i pomaga unikn¿¿ problemu redundancji rozg¿aszania. 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 zostä zredukowane, dzi¿ki czemu routing staje si¿ znacznie ¿atwiejszy i mo¿e szybko dostosowywä si¿ do zmian topologii sieci.