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
cluster è abbastanza accentuata soprattutto nei riguardi della simulazione
riportata nel paragrafo 4.3. Di conseguenza possiamo affermare che
l’utilizzo di una strategia che vede l’organizzazione in cluster della rete
comporta comunque una miglioria per quanto riguarda la durata media della
vita della rete. Fino ad ora gli approcci che sono stati presentati relativi al
clustering sono stati tutti incentrati sull’uso di un meccanismo di elezione
che andava attivato ogni ELECTION_TIMER_RATE. Un interessante
scenario da valutare è quello in cui l’elezione del leader sia effettuata solo
nel momento in cui il dispositivo sensore che funge da leader esaurisce la
propria carica energetica. L’obiettivo di instrumentare una simulazione di
questo genere è volta ad individuare se può essere più conveniente, per la
vita media di una rete, portare all’esaurimento i nodi che sono stati designati
a leader del cluster e quindi ridurre in questo caso al minimo le procedure
stesse di elezione. Da una analisi dei risultati in figura 4.16 si può
concludere che i nodi che sono stati designati ad essere leader fin quando
possibile risultano avere una vita media stimata inferiore di circa 20h,
mentre gli altri nodi registrano un aumento di 10h di autonomia. Ciò
significa che, detto con ci il tempo di esaurimento del nodo i-esimo, al lordo
della procedura di elezione, al tempo c1=c4=c7 (~230 h) i nodi capo cluster
Figura 4.16: Elezione eseguita ciclicamente o all’esaurimento
energetico di un nodo
102