Overview

Uma rede móvel ad hoc (MANET) é uma rede de dispositivos móveis sem fios, sem infraestrutura e com configuração automática contínua. Ad hoc é uma expressão latina que significa para este fim. Conforme mencionado na nossa fundamentação, a motivação deste trabalho é estudar redes sem fios e ajudar a melhorar o trabalho existente na área das redes sem fios. Também implementámos o conceito de inundação em redes com e sem fios e redes sem fios com nós móveis. Os algoritmos de aproximação em redes sem fios estão frequentemente associados a problemas NP-difíceis e é improvável que alguma vez possam existir algoritmos exatos eficientes em tempo polinomial que resolvam problemas NP-difíceis. Os algoritmos de aproximação para problemas de completude NP são uma questão muito importante na ciência da computação teórica, porque existem poucas expectativas para P=NP ou para a resolução estrita de problemas NP completos em tempo polinomial. O nosso objetivo é estudar diferentes protocolos de roteamento, nomeadamente AODV, DSDV e DSR, para redes móveis ad hoc, sugerir alterações aos protocolos existentes e implementar o algoritmo de inundação em topologia estática ad hoc. Implementámos as topologias no NS2 (Network Simulator 2).