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.
2010-04-20
90
compressive Sensing, algoritmo di Nesterov, ottimizzazione convessa
File in questo prodotto:
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

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/20.500.12608/13435