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
possa essere rieletto solo quando tutti i restanti candidati sono già stati eletti
almeno una volta. I risultati a cui Heinzelman et al giungono mostrano che il
protocollo LEACH riduce l’energia associata alla comunicazione di circa
otto volte rispetto alla trasmissione diretta (direct-transmission) e inoltre che
la durata energetica del primo nodo ad esaurirsi aumenta di circa 8 volte
rispetto al caso in cui è usato direct-transmission, mentre l’ultimo nodo si
esaurisce circa 3 volte dopo l’esaurimento dell’ultimo nodo negli altri
protocolli.
Lindsey et al. [44] proseguendo dai risultati ottenuti con il protocollo
LEACH proposero PEGASIS (Power-Efficient GAthering in Sensor
Information Systems), un protocollo in cui i nodi trasmettono le
informazioni al loro vicino più vicino e i messaggi sono trasmessi alla base
station basandosi su uno schema a catena. Il protocollo PEGASIS si è
dimostrato più robusto rispetto al LEACH nei riguardi dei fallimenti dei
nodi.
Subramanian e Katz [45] propongono invece delle linee guida per la
progettazione di reti di sensori auto-organizzanti in cluster. Viene posta
enfasi sull’importanza di implementare una struttura gerarchica al fine di
ridurre la complessità del routing per ogni nodo, in particolare viene
suggerito un approccio per il clustering nei quali i nodi “beginner”
(iniziatori) inviano un “solicitation message” a tutti i nodi che possono
ascoltarli. In ogni round dell’algoritmo gli iniziatori incrementano la loro
potenza trasmissiva e il processo di clustering continua fin quando il numero
dei nodi che rispondono sono compresi tra limite min e max di nodi per
cluster.
L’approccio utilizzato da Subramanian e Katz è molto simile all’
“Expanding Ring” di Ramamoorthy et al [46], fatta eccezione per il fatto
che i nodi “beginner”ora non incrementano la loro potenza trasmissivo ma il
numero di hop. Facciamo notare però che questo tipo di approccio può avere
69