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
nodo effettua una operazione di fetch richiedendo una ritrasmissione ai nodi
vicini. Anche questo protocollo risulta molto oneroso in termini di potenza
dissipata e inoltre presenta anche un grosso inconveniente, in quanto la
reliability hop by hop non garantisce la reliability end-to-end.
Lo schema sviluppato nel protocollo GARUDA [64] molto simile al PSFQ è
mirato al trasporto affidabile di blocchi di dati dal nodo sink a tutti gli altri
sensori o a una parte significativa della rete. Questo protocollo usa uno
schema basato su messaggi di NACK e fa molta attenzione che il primo
pacchetto di un blocco sia recapitato in modo affidabile a tutti i sensori. In
questo modo viene risolto il problema degli schemi basati sui messaggi
NACK ovvero i destinatari devono ricevere almeno un pacchetto del blocco
affinché possano accorgersi delle perdite di ulteriori pacchetti.
I protocolli fino ad ora descritti sono stati concepiti per assicurare una
affidabilità di tipo end to end a livello di pacchetti. Akyildiz, invece propone
ESRT (Event to Sink Reliable Transport) un protocollo per gestire la
reliability sulla forward path di tipo end to end orientata invece a stream di
pacchetti e in particolare quindi agli eventi che vengono monitorati in una
rete di sensori senza cavo. La conoscenza su un fenomeno viene calcolata
basandosi sul numero di pacchetti ricevuti; definendo con r il numero di
pacchetti ricevuti in un intervallo di decisione e con R il numero di pacchetti
richiesti per poter definire che l’osservazione dell’evento è “reliable” allora
possiamo dire che se r>R allora la rilevazione dell’evento può essere
definita come affidabile dal punto di vista della trasmissione delle
misurazioni. Nel caso in cui r