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.