download tesi - MobiLab - Università degli Studi di Napoli Federico II

Progetto e valutazione di algoritmi per la raccolta
dati affidabili su reti di sensori senza cavo
Analogamente gli agenti viaggiano nella rete codificando la qualità
del cammino visitato e lasciando questa informazione nell’ultimo
nodo attraversato. In ogni nodo un agente sceglie la prossima
destinazione in maniera probabilistica ma comunque polarizzata
verso il migliore dei cammini già noti. Questa tecnica risulta essere
molto veloce per l’esplorazione di buoni percorsi e inoltre in questo
modo si riescono facilmente a trovare buoni cammini alternativi in
caso del fallimento di uno dei nodi sull’albero di routing, proprio
perchè ad ogni nodo l’agente cerca sempre un cammino intorno alla
precedente soluzione (buona).
Per completezza riportiamo di seguito anche altri protocolli di routing non
basati sul paradigma del multihop:
� FLOODING: è una vecchia tecnica dove un nodo che riceve
dati o pacchetti li ritrasmette in modo broadcast (a meno che
il pacchetto non abbia raggiunto un numero massimo di hop
o che il nodo stesso sia la destinazione del pacchetto). Il
flooding [3] è una tecnica reattiva e che non richiede un
mantenimento della topologia ma presenta alcuni problemi
che vanno risolti in fase di implementazione:
i. Implosion: situazione in cui i duplicati di un
messaggio siano inviati allo stesso nodo;
ii. Overlap: quando due nodi condividono la stessa
regione di osservazione entrambi potrebbero rilevare
gli stessi stimoli e quindi i nodi vicini ricevono
messaggi duplicati;
iii. Resource Blindness: questo protocollo non tiene
conto della risorsa energia disponibile;
� GOSSIPPING: è una variante del flooding solo che i nodi
non usano il broadcast ma inviano i pacchetti ad un solo nodo
24