Algoritmo de transmissão para redes sem fios

Uma rede m镽el ad hoc (MANET) ?uma rede de dispositivos m镽eis sem fios, sem infraestrutura e com configura誽o autom嫢ica cont璯ua. Ad hoc ?uma express緌 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 嫫ea das redes sem fios. Tamb幦 implement嫥os o conceito de inunda誽o em redes com e sem fios e redes sem fios com n鏀 m镽eis. Os algoritmos de aproxima誽o em redes sem fios est緌 frequentemente associados a problemas NP-dif獳eis e ?improv嫛el que alguma vez possam existir algoritmos exatos eficientes em tempo polinomial que resolvam problemas NP-dif獳eis. Os algoritmos de aproxima誽o para problemas de completude NP s緌 uma quest緌 muito importante na ci瘽cia da computa誽o te鏎ica, 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镽eis ad hoc, sugerir altera踥es aos protocolos existentes e implementar o algoritmo de inunda誽o em topologia est嫢ica ad hoc. Implement嫥os as topologias no NS2 (Network Simulator 2).