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
38% di fallimenti dei nodi. Un altro schema di scheduling atto a preservare
la copertura di una rete viene proposto da Tian et al. [69] dove l’analisi è
incentrata sul determinare quali nodi possono essere spenti e quando devono
essere risvegliati.
2.3 AFFIDABILITA’: STATO DELL’ARTE
Molti sono gli studi presenti in letteratura che sono dedicati alla affidabilità
nelle reti di sensori senza cavo. Un primo esempio è il lavoro di Basile et al.
[38] dove sono analizzate e proposte strategie al fine di costruire reti
wireless e reti ad-hoc affidabili e sicure. Il fulcro del lavoro è sulla nozione
di inner-circle consistency, ovvero la cooperazione tra i nodi locali viene
sfruttata al fine di neutralizzare errori e attacchi alla sorgente in modo tale
da evitare che questi si possano propagare in tutta la rete. Come strumento
per la valutazione delle strategie proposte si considera un modello dei
fallimenti in cui le possibili cause di fallimento sono i crashing o i
Byzantine behavior. Insieme al modello dei fallimenti viene utilizzato anche
un modello della rete in cui si adottano sia tecniche statistiche sulla
clusterizzazione che tecniche orientate al rispetto della security.
Gli effetti sollevati dal fallimento di un singolo nodo sullo stato di
funzionamento di una WSN sono invece analizzati nel lavoro di Shakkottai
et al. [39]. In questo contesto è stato individuato un limite superiore alla
probabilità che tutti i nodi siano connessi e tutta l’area della rete sia coperta,
questo nell’ipotesi che i nodi siano uniformemente distribuiti sul suolo e che
la probabilità di fallimento sia anch’essa uniforme in tutta la rete. Viene
inoltre ricavata una condizione necessaria e sufficiente affinché la rete
continui a coprire l’intera area (nonostante l’inaffidabilità dei nodi che la
compongono) e viene anche ricavata la minima probabilità di
funzionamento di un nodo al di là della quale la “copertura” dell’area non è
49