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
Figura 3.4: Architettura protocollo RMST
scaduto viene inviato un NACK sul percorso e il primo RMST node che ha
l’informazione richiesta provvede a ritrasmetterla. Il sink in questo caso
agisce come ultimo RMST node e risulta essere l’unico se si utilizza la
modalità non caching. Gli svantaggi di questo tipo di protocollo sono
principalmente legati: 1) al meccanismo di caching che richiede un
significativo overhead in termini di potenza dissipata per le operazioni di
mantenimento e 2) al problema di essere legati al direct diffusion.
Il protocollo PSFQ proposto da Wan et al.[62] è molto simile al RMST solo
che opera sul “reverse path” ovvero da sink a nodi sensore e comprende tre
funzioni:
1. trasmissione dei messaggi velocemente (operazione di pump)
2. recupero veloce da errori di trasmissione (operazione di fetch)
3. monitoraggio dello stato selettivo (operazione di report).
Ogni nodo intermedio mantiene i dati in una cache; quando viene ricevuto
un pacchetto il nodo controlla il contenuto confrontandolo con quelli
contenuti in cache e vengono scartati i duplicati. Se il pacchetto ricevuto
non era contenuto in cache allora significa che è nuovo, di conseguenza
viene decrementato il campo TTL e viene inoltrato ai vicini nel caso in cui il
TTL non sia uguale a zero e non vi siano salti nei numeri di sequenza dei
pacchetti. Nel caso in cui è rilevato un salto nei numeri di sequenza allora il
77