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
1. trasmissione di : pacchetti singoli vs blocchi di pacchetti vs stream
di pacchetti in quanto il recapito affidabile di singoli pacchetti può
essere importante ad esempio per dati aggregati, quello di blocchi
adatto per applicazioni che usano meccanismi di disseminazione di
query nella rete, mentre quello di stream adatto per applicazioni col
compito di consegna periodiche di gruppi di misurazioni
2. recapito garantito vs recapito stocastico in quanto per alcune
applicazioni può essere necessario un alto livello di affidabilità,
come le query distribuite, ect mentre altre possono anche tollerare
perdite purchè contenute in un certo range (ad esempio quando
molti sensori provvedono ad inviare misurazioni correlate tra di
loro);
3. dai nodi sensori al sink vs dal nodo sink ai sensori e in questo
caso si parla di “forward path” quando il flusso è quello che parte
dai nodi e arriva al Sink e di “reverse path” quando il flusso
interessa i dati inviati dal sink verso i nodi della rete.
Il “Reliable Multi-Segment Transport” (RMST) proposto da Heidemann et
al. [61] e il “Pump Slowly, Fetch Quickly” (PSFQ) di Wan et al. [62]
realizzano un protocollo di trasporto per il recapito al sink di blocchi di
pacchetti. L’RMST fu progettato per essere utilizzato unitamente al direct
diffusion [63] e prevede uno schema di recapito dei pacchetti di tipo “endto-end”.
Il protocollo è basato su l’utilizzo selettivo di messaggi NACK e
può essere usato secondo due schemi: “caching mode” e “non caching
mode”. Secondo il primo schema un numero di nodi lungo un percorso, ad
esempio quello utilizzato dal direct diffusion per recapitare i dati al nodo
sink, sono denominati come “RMST node”. Ogni RSMT node provvede a
memorizzare in cache i frammenti di dati che compongono il flusso di
comunicazione, e a mantenere un timer associato ad ogni flusso di
comunicazione. Quando un frammento non è ricevuto prima che il timer sia
76