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
numero di cluster disgiunti che contengono tutti i nodi della rete sempre nel
rispetto di un estremo superiore al cluster radius. Il secondo invece propone
di considerare uno spanning tree in ogni cluster e di prevedere che i cluster
che violano il vincolo di carico max e di cluster size vengano ulteriormente
suddivisi in sottocluster. Si assume in questa accezione che ogni nodo abbia
un peso (rappresentante la sua richiesta di banda) e che il totale di pesi di
tutti i cluster sia limitato. Infine viene introdotto un meccanismo per
massimizzare il throughput di ogni cluster senza violare i requisiti di QOS.
Infine Aoun e Boutaba [56], analizzano il problema del clustering sottoposto
a limiti superiori per quanto riguarda la latenza e il consumo di energia dei
nodi intermedi. Il lavoro complementa i lavori precedenti di Bejerano e
Gupta in quanto tiene in conto anche del problema della formazione dei
cluster (nel rispetto di un limite superiore sul cluster-radius, sulla
dimensione del cluster e sul traffico trasmesso) e della scelta dei vari
cluster-head. In particolare ogni cluster sarà dotato di un nodo che fingerà
da gateway verso il nodo base e servirà quindi i nodi presenti all’interno del
cluster. Il lavoro prevede che ogni nodo sia associato ad un gateway e che
possa sceglierne un altro in caso di “path failure”.
3.6 APPROCCIO PROPOSTO PER IL CLUSTERING
Dai precedenti paragrafi è emerso come il clustering risulta un’ottima
soluzione per implementazione di strategie di fault-tolerance e anche per la
gestione del problema della copertura di zone monitorate. Dal paragrafo 3.5
si è potuto constatare anche come molti sono stati gli studi atti
all’individuazione di protocolli energeticamente efficienti per il clustering.
In questo lavoro di tesi l’esigenza di aumentare quanto più possibile la vita
di una rete è particolarmente sentita e per questo si è pensato di sfruttare il
protocollo di clustering unitamente al paradigma di leader-election
periodico all’interno di ogni cluster. Questo approccio sembra avvicinarsi
72