Publisher's Synopsis
O roteamento em redes ad-networks tem sido uma tarefa desafiadora desde que as redes sem fio começaram a existir. A principal razão para isso é a constante mudança na topologia da rede, devido ao alto grau de mobilidade dos nós. Portanto, um protocolo de roteamento dinâmico é necessário para que estas redes funcionem adequadamente. Estes protocolos utilizam um mecanismo de blind flooding para transmitir mensagens de um nó para outro. A maior desvantagem deste mecanismo é o problema da tempestade de transmissão, pois há muita contenção e colisão na rede e a abordagem de inundação cega pode aumentar a redundância de transmissão. Neste livro, estamos a propor um algoritmo de aproximação para a rede móvel ad hoc. O mecanismo proposto é capaz de reduzir a redundância de transmissão e ajuda a evitar o problema da redundância de transmissão. Esta obra propõe uma abordagem baseada na teoria do conhecimento do vizinho para melhorar a construção de CDS Mínimo na rede ad hoc móvel. Com a ajuda do novo algoritmo, a carga média de mensagens da rede poderia ser reduzida para que o roteamento se torne muito mais fácil e possa se adaptar rapidamente às mudanças na topologia da rede.
