Algoritmo de transmissão para redes sem fios

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).