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
Figura 3.6: Rete organizzata in 3 cluster senza procedura di elezione di cluster-head
3.9 CLUSTERING E LEADER ELECTION
In merito all’esaurimento energetico di un dispositivo che causa una non
trasmissione delle misurazioni, un approccio basato sulla organizzazione in
cluster della rete può venire in aiuto.
Consideriamo lo scenario di figura 3.6 in cui la rete risulta organizzata in 3
cluster: A, B e C rispettivamente di 3,3 e 2 nodi sensori dove non è prevista
nessuna procedura di leader election (§ 3.6.1), cioè tutti i nodi sensori
effettueranno la misurazione su richiesta del nodo sink e provvederanno
all’invio. Il sink quindi, in assenza di collisioni, errori di trasmissioni, ect,
riceverà un totale di 8 misurazioni afferenti ai tre cluster con copertura della
rete al 100%.
Poiché la clusterizzazione (§ 3.4) prevede di suddividere l’area da
monitorare in zone di interesse, si può affermare che nel caso di ricezione
di almeno n=1 misurazioni per cluster la copertura globale della rete è
raggiunta e quindi non sorgono problemi né per il punto 1 né per il punto 2
menzionati nel precedente paragrafo. Si può concludere affermando che si
hanno a disposizione un margine di 2 non recapiti di misurazioni per i
cluster A e B e di uno per il cluster C al fine di ottenere una completa
copertura della rete senza “overhead” aggiuntivi dovuti a trasmissioni di
82