Tryear: 2009

Trmonth: 6

Trnumber: 2

Title: Improving Data Integrity with Randomness -- A Compressive Sensing Approach

Abstract: Data loss in wireless sensor systems is inevitable, either due to exogenous (such as transmission medium impediments) or endogenous (such as faulty sensors) causes. While there have been many attempts at coping with this issue, recent developments in the area of Compressive Sensing (CS) enable a new perspective. Since many natural signals are compressible, it is possible to employ CS, not only to reduce the effective sampling rate, but to improve the robustness of the system at a given Quality of Information (QoI). This is possible because reconstruction algorithms for compressively sampled signals are not hampered by the stochastic nature of wireless link disturbances and sensor malfunctions, which has traditionally plagued attempts at proactively handling the effects of these errors. In this paper, we show how reconstruction error remains unchanged despite extreme data losses by marginally increasing the average sampling rate. A challenge with this approach is that link errors and sensor faults exhibit bursty exponentially distributed losses, while CS strategies assume independent uniformly distributed random sampling instants. We show that a simple re-ordering of samples prior to communication re-enables successful reconstruction with high probability.

Filename:

File:

Urlpdfpaper: http://nesl.ee.ucla.edu/fw/zainul/CSQoI-acita09-paper.pdf

Urlsrcpaper:

Urlpdfpresentation: http://nesl.ee.ucla.edu/fw/zainul/CSQoI-acita09-poster.pdf

Urlsrcpresentation:

Urlavmedia:

Urldoi:

Urlpublisher:

Urlgooglescholar:

Urlciteseer:

Pubin: Annual Conference of the ITA

Pubvol:

Pubnum:

Pubnum end:

Pubpagefirst:

Pubpagelast:

Pubpagecount: 2

Pubdate: 2009-09-10

Pubdate end:

Pubplace: Maryland, USA

Publisher:

Ispublic: true

Islabdocument: true

Miscattributes:

Document category: #<DocumentCategory:0x007f418e571990>

Main research area:

Edit | Back