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
il consumo energetico dei mote all’interno dello stesso cluster quanto più
uniforme possibile.
3.6.1 Procedura di elezione del leader
Riguardo la procedura di leader-election la rete è stata addestrata seguendo
sostanzialmente due linee guida:
1. chi effettua l’elezione;
2. intervallo temporale in cui un nodo è cluster head
Dalla combinazione delle due possono essere ricavati quattro scenari
diversi, in particolare una prima soluzione ha previsto di delegare la
procedura di elezione ai nodi del cluster prevedendo un rate periodico di
attivazione della procedura per l’elezione di un nuovo leader. Una seconda,
invece, ha previsto un algoritmo centralizzato dove è il nodo sink a decidere
il futuro leader di un cluster e prevedendo una nuova elezione solo nel
momento in cui un nodo leader ha esaurito le proprie riserve energetiche.
Riguardo la prima soluzione l’algoritmo di elezione distribuito scelto
all’interno del cluster è stato una sorta di election ring opportunamente
modificato per adattarsi al meglio alle caratteristiche delle reti di sensori
senza cavo. Ovvero si prevede che ogni cluster sia organizzato in un anello
logico dove ogni nodo sensore diventa cluster-head nel caso in cui abbia un
token che gli può essere stato assegnato dall’inizio o ceduto da un altro nodo
sensore. L’algoritmo è stato preferito rispetto all’algoritmo di Garcia Molina
(algoritmo del prepotente o del bully), soprattutto per il basso carico
computazionale della procedura di elezione. Volendo essere più precisi in
questo caso la procedura di elezione è ridotta al minimo ma ciò ben si sposa
con l’obiettivo di evitare quanto più è possibile sprechi di energia e
distribuire quanto più è possibile il carico tra i nodi sensori. La gestione di
nodi che esauriscono le proprie riserve energetiche e di fallimenti nelle
74