Il routing nelle reti ad  stato un compito impegnativo da quando sono nate le reti wireless. La ragione principale  il costante cambiamento nella topologia della rete a causa dell'alto grado di mobilit dei nodi. Quindi un protocollo di routing dinamico  necessario per queste reti per funzionare correttamente. Questi protocolli usano un meccanismo di blind flooding per trasmettere messaggi da un nodo all'altro. Lo svantaggio principale di questo meccanismo  il problema del broadcast storm perch esistono molte contese e collisioni nella rete e l'approccio blind flooding pu aumentare la ridondanza del broadcast. In questo libro, proponiamo un algoritmo di approssimazione per la rete mobile ad hoc. Il meccanismo proposto  in grado di ridurre la ridondanza di trasmissione e aiuta ad evitare il problema della ridondanza di trasmissione. Questo lavoro propone un approccio basato sulla teoria della conoscenza dei vicini per migliorare la costruzione del CDS minimo nella rete mobile ad hoc. Con l'aiuto del nuovo algoritmo, il carico medio di messaggi della rete potrebbe essere ridotto in modo che il routing diventi molto pi facile e possa adattarsi rapidamente ai cambiamenti della topologia della rete.