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
dimensioni di queste tabelle crescono rapidamente all’aumentare del
numero dei nodi e la loro memorizzazione richiede quindi memorie
di grandi dimensioni, che implicano un considerevole consumo di
energia. Questi protocolli cercano di mantenere lo stato delle proprie
tabelle il più aggiornato possibile, anche in mancanza di un effettivo
utilizzo della rete. Esempi di questa classe di protocolli di routing
sono:
• DSDV (Highly Dynamic Destination-Sequenced Distance
Vector routing protocol);
• HSLS (Hazy Sighted Link State routing protocol);
• OLSR (Optimized Link State Routing Protocol);
• STAR (Source Tree Adaptive routing protocol).
� Reattiva (Reactive). Il cammino a costo minimo viene individuato
solamente quando è realmente necessario, questo consente di non
dover memorizzare grandi tabelle poiché il percorso ottimale viene
selezionato dinamicamente tramite l’invio di dati. La ricerca del
cammino migliore impiega la radio per un tempo considerevole, il
che influisce negativamente sui consumi di potenza ma permette di
non dover impiegare memorie di grandi dimensioni. Un esempio di
questa classe di protocolli di routing può essere trovato in [7] dove
Karp et al. presentano il Greedy Perimeter Stateless Routing
(GPSR), un nuovo protocollo di routing per reti wireless a
datagrammi. In GPSR viene utilizzata la posizione del router e della
destinazione dei pacchetti per decidere il percorso di inoltro. Le
uniche informazioni utilizzate riguardano i router e i vicini nella
topologia della rete.
� Tecniche ibride. L’utilizzo combinato delle due tecniche precedenti,
permette la determinazione del cammino minimo nel momento di
22