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
singola cella, per cui tutti i bit trasmessi sono ricevuti senza errori da tutti i
sensori presenti. Anche se non ci sono errori di trasmissione si possono
comunque avere collisioni se due o più dispositivi trasmettono
contemporaneamente, portando alla corruzione dei dati.
Il modello lossy, più utilizzato in pratica, connette tutti i nodi in un grafo
orientato, in cui ogni arco indica la probabilità che un bit trasmesso venga
ricevuto invertito. Se ad esempio all’arco (a, b) è associato il valore 0.01
significa che ogni bit trasmesso da a ha l’1% di probabilità di essere
ricevuto corrotto da b. Questo modello consente quindi di simulare
topologie più complesse in cui non tutti i nodi sono connessi tra loro,
permette di avere connessioni asimmetriche e di valutare le conseguenze
delle interferenze. Il grafo può essere specificato fornendo al simulatore un
file contenente i valori del bit-error-rate per ogni coppia di sensori; esiste
anche la possibilità di generare il file attraverso lo strumento LossyBuilder,
che costruisce il grafo basandosi sulla topologia e su dati sperimentali
ottenuti dagli sviluppatori.
2.5 OSSERVAZIONI
I vari simulatori analizzati nel paragrafo precedente, focalizzano la loro
attenzione su varie peculiarità delle WSN, ma nessuno di essi è in grado di
fornire delle misure di dependability della rete e/o dei nodi. Questa è una
forte limitazione in quanto le WSN sono al giorno d’oggi utilizzate in
svariati ambiti dove sono richiesti parametri di affidabilità del tutto
differenti tra di loro. Infatti, come si è potuto constatare, le applicazioni
scritte per reti WSN sono fortemente legate al contesto nel quale sono
utilizzate e per questo sarebbe utile avere un meccanismo per la valutazione
della dependability già in fase di progettazione.
Tra i vari simulatori analizzati, in questo lavoro di tesi, si è scelto di
utilizzare Tossim. La possibilità di poter eseguire le applicazioni tinyOS su
57