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
sovra-voltaggi che possono causare guasti agli stessi dispositivi. Le reti di
sensori senza cavo vengono in aiuto proprio per risolvere problemi come
questi in quanto prevedono l’eliminazione dei cavi e provvedono all’uso di
segnali digitali che sono meno soggetti ad interferenze e sovra-voltaggi.
D’altronde le WSN introducono una nuova serie di problemi dovuti alle
caratteristiche del mezzo wireless attraverso cui avvengono le
comunicazioni dei nodi e all’esaurimento delle riserve energetiche dei
singoli nodi.
Di conseguenza la fase di sviluppo si arricchisce di nuove tematiche e
requisiti che vanno ad aggiungersi a quelli base per formare uno scenario in
cui è necessario avere:
1. una raccolta affidabile di un numero sufficiente di misurazioni in
una vasta area;
2. sincronizzazione delle misurazioni;
3. utilizzo di protocolli di raccolta dati energeticamente efficienti;
4. minimizzazione dell’intervento umano;
In questo lavoro di tesi si focalizzerà l’attenzione soprattutto sui punti 1 e 3
tralasciando il problema della sincronizzazione delle misurazioni.
3.2 ALGORITMI DI DATA GATHERING
Con il termine Data Gathering si intende una famiglia di algoritmi, usati
tipicamente in applicazioni di tipo monitoring, per raccogliere dati
globalmente e trasmetterli al nodo base in gergo denominato nodo sink.
Lo scenario è quello di una rete di sensori, con una certa struttura, di cui si
conosce la localizzazione di ogni singolo nodo e dove si ipotizza che ogni
nodo sia in grado di comunicare in multi-hop con qualsiasi altro nodo della
rete e quindi anche direttamente con il nodo sink (figura 3.1).
60