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
selezionato in modo random tra tutti i vicini [3]. Così si evita
il problema di implosione ma si impiega molto più tempo per
propagare un messaggio a tutti i nodi.
� ENERGY EFFICIENT ROUTE: il percorso che viene
seguito è quello più efficiente dal punto di vista energetico
� LEACH (Low Energy Adaptive Clustering Hierarchy): è un
protocollo basato sul clustering [10] che minimizza la
dissipazione di energia in una rete di sensori. Lo scopo di
questo protocollo è quello di scegliere in maniera random
alcuni nodi ed eleggerli a capo-cluster. Gli altri nodi, invece
si associano ad un cluster in modo da minimizzare la
dissipazione di energia. In questo modo il capo cluster riceve
ed aggrega i dati dei nodi appartenenti al cluster prima di
inviare questi alla stazione base. Dopo un certo periodo di
tempo la rete entra nuovamente in fase di setup e inizia
nuovamente la fase di selezione dei capo- cluster.
1.7 I SISTEMI OPERATIVI E LE RETI DI SENSORI
Le caratteristiche delle reti di sensori in relazione alla progettazione di un
sistema operativo devono essere adeguatamente tenute in considerazione.
Uno degli aspetti più evidenti delle reti di sensori sono le ridotte dimensioni
della piattaforma hardware e la scarsa disponibilità di energia. Questi fattori
influiscono sulla capacità di elaborazione del sistema, sulla quantità di
informazioni che è possibile scambiare e sulla capacità di comunicare con
l'esterno. Il software sviluppato per le reti di sensori dovrà essere perciò
molto semplice, per evitare operazioni inutili, e poco ingombrante in termini
di occupazione di memoria.
25