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.1: Scenario tipico di una rete di sensori wireless: i comandi sono
inoltrati in modalità broadcast mentre le misurazioni recapitate al
nodo sink tramite protocollo multihop
Questo genere di algoritmi cercano un modo efficiente, in termini di vita
globale della rete, per raccogliere i dati e renderli disponibili al nodo base.
Molto spesso si ipotizza che ogni nodo abbia anche la possibilità di fondere
e aggregare le informazioni ricevute, ed eventualmente instradarle seguendo
un percorso, variabile nel tempo, che sfrutta i nodi che ad esempio sono
dotati di maggiore energia residua. Queste tecniche sono molto utilizzate e
permettono la riduzione dell’informazione trasmessa mentre questa viaggia
all’interno della rete e sono denominate: Data aggregation e data fusion.
Entrambe evitano lo spreco di risorse (come la banda e l’energia) e cercano
di limitare il traffico che transita nella rete. L’idea principale consiste
nell’unire in un unico pacchetto inviato l’informazioni proveniente da più
nodi prima di inoltrarla verso la destinazione, aumentando l’efficienza delle
trasmissioni quando i dati da trasmettere sono pochi. Differenti strategie di
data fusion e aggregation richiedono diverse risorse e possono determinare
variazioni nel routing.
61