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
pacchetti nella rete per avviare l’operazione di richiesta di ritrasmissioni.
Scendendo più in dettaglio sulla dinamica dell’approccio viene previsto un
massimo numero di tentativi (NRO_MAX_REQUEST_COVERAGE) a disposizione
del nodo sink per cercare di raggiungere la copertura della rete dopo i quali
la copertura completa fallisce. Questo semplice scenario mette in luce ancor
di più come il concetto di “clusterizzazione” risulta essere alla base per
l’implemetazione di strategie di tolleranza di guasti sia transienti che
permanenti e come ci venga in aiuto soprattutto per “rilassare” il requisito di
avere un trasporto affidabile. Infatti l’utilizzo di un protocollo come l’ESRT
o simili avrebbe immediatamente attivato meccanismi di ritrasmissione con
il coinvolgimento di tutti i nodi che componevano il “transmission path”.
Ciò avrebbe portato ad un overhead in termini di banda e energia spesa
anche se la copertura della rete era stata comunque raggiunta.
Detto ciò analizziamo ora il caso di figura 3.7 ovvero lo scenario che vede
una rete organizzata in cluster in cui in ogni cluster viene applicata la
procedura di leader election (§ 3.6.1). La situazione in questo caso è un po’
più complessa in quanto saranno interessati da misurazioni solo i relativi
cluster-head e non più tutti i dispositivi che fanno parte del cluster e quindi
diminuisce il margine di errori di trasmissioni che si possono tollerare prima
Figura 3.7: Organizzazione in cluster della rete con cluster-head
83