Algoritmo di trasmissione per reti wireless

Una rete mobile ad hoc (MANET) è una rete di dispositivi mobili senza infrastruttura, in continua auto-configurazione, collegati senza fili. Ad hoc è un termine latino che significa "per questo scopo". Come menzionato nella nostra motivazione, lo scopo di questo lavoro è studiare le reti wireless e contribuire a migliorare il lavoro esistente in questo campo. Abbiamo anche implementato il concetto di flooding nelle reti cablate-wireless e nelle reti wireless con nodi mobili. Gli algoritmi di approssimazione nelle reti wireless sono spesso associati a problemi NP-difficili ed è improbabile che possano mai esistere algoritmi esatti in tempo polinomiale efficienti in grado di risolvere problemi NP-difficili. Gli algoritmi di approssimazione per i problemi di completezza NP sono una questione molto importante nell'informatica teorica, poiché ci sono poche aspettative per P=NP o per la risoluzione rigorosa di problemi NP completi in tempo polinomiale. Il nostro obiettivo è studiare diversi protocolli di routing, ovvero AODV, DSDV e DSR, per reti mobili ad hoc, suggerire modifiche ai protocolli esistenti e implementare l'algoritmo di flooding nella topologia statica ad hoc. Abbiamo implementato le topologie in NS2 (Network Simulator 2).