In questa tesi si analizza una tecnica di compressione e ricostruzione di segnali, il Compressive Sensing (CS), e la sua applicazione in un protocollo innovativo per la raccolta e la ricostruzione dei dati di una rete di sensori radio. Il CS si basa su due assunzioni: la possibilità di rendere sparso il segnale attraverso una qualche trasformazione, e l'alto grado di incoerenza tra questa trasformazione e il metodo con cui i dati vengono raccolti. Nella procedura per il recupero dei dati si deve far fronte ad un problema di ottimizzazione convessa, risolvibile mediante algoritmi di ricerca del minimo della funzione norma 1. In questa tesi si è studiato e implementato l'algoritmo di Nesterov, un algoritmo robusto, che si adatta al problema del Compressive Sensing e che garantisce prestazioni elevate. La tecnica del CS è stata implementata e inclusa in un framework per il controllo e la gestione di reti di sensori, di cui sono state verificate le prestazioni tramite simulazioni. I risultati ottenuti sono stati inoltre verificati tramite alcuni test simulativi con segnali reali, collezionati da diversi testbed di reti di sensori.
Applicazione dell'algoritmo di nesterov alla tecnica di compressive sensing in reti di sensori radio
Zordan, Davide
2010/2011
Abstract
In questa tesi si analizza una tecnica di compressione e ricostruzione di segnali, il Compressive Sensing (CS), e la sua applicazione in un protocollo innovativo per la raccolta e la ricostruzione dei dati di una rete di sensori radio. Il CS si basa su due assunzioni: la possibilità di rendere sparso il segnale attraverso una qualche trasformazione, e l'alto grado di incoerenza tra questa trasformazione e il metodo con cui i dati vengono raccolti. Nella procedura per il recupero dei dati si deve far fronte ad un problema di ottimizzazione convessa, risolvibile mediante algoritmi di ricerca del minimo della funzione norma 1. In questa tesi si è studiato e implementato l'algoritmo di Nesterov, un algoritmo robusto, che si adatta al problema del Compressive Sensing e che garantisce prestazioni elevate. La tecnica del CS è stata implementata e inclusa in un framework per il controllo e la gestione di reti di sensori, di cui sono state verificate le prestazioni tramite simulazioni. I risultati ottenuti sono stati inoltre verificati tramite alcuni test simulativi con segnali reali, collezionati da diversi testbed di reti di sensori.File | Dimensione | Formato | |
---|---|---|---|
tesi_zordan_davide.pdf
accesso aperto
Dimensione
4.31 MB
Formato
Adobe PDF
|
4.31 MB | Adobe PDF | Visualizza/Apri |
The text of this website © Università degli studi di Padova. Full Text are published under a non-exclusive license. Metadata are under a CC0 License
https://hdl.handle.net/20.500.12608/13435