Tryear: 2009
Trmonth: 12
Trnumber: 1
Title: Compressive Oversampling for Robust Data Transmission in Sensor Networks
Abstract: Data loss in wireless sensing applications is inevitable and while there have been many attempts at coping with this issue, recent developments in the area of Compressive Sensing (CS) provide a new and attractive perspective. Since many physical signals of interest are known to be sparse or compressible, employing CS, not only compresses the data and reduces effective transmission rate, but also improves the robustness of the system to channel erasures. This is possible because reconstruction algorithms for compressively sampled signals are not hampered by the stochastic nature of wireless link disturbances, which has traditionally plagued attempts at proactively handling the effects of these errors. In this paper, we propose that if CS is employed for source compression, then CS can further be exploited as an application layer erasure coding strategy for recovering missing data. We show that CS erasure encoding (CSEC) with random sampling is efficient for handling missing data in erasure channels, paralleling the performance of BCH codes, with the added benefit of graceful degradation of the reconstruction error even when the amount of missing data far exceeds the designed redundancy. Further, since CSEC is equivalent to nominal oversampling in the incoherent measurement basis, it is computationally cheaper than conventional erasure coding. We support our proposal through extensive performance studies. <hr><br> <b>Errata</b>: In Figs. 9, 10 and 11, the legend for CSEC should be k=80, k=80 and k=75 respectively, instead of k=75, k=75 and k=72. <hr><br> <a href=http://nesl.ee.ucla.edu/fw/zainul/Infocom-CSECcode.zip> <b>Code</b> </a> (Warning: >100MB data files included) <div style="width:425px" id="__ss_9074978"> <strong style="display:block;margin:12px 0 4px"><a href="http://www.slideshare.net/zainulcharbiwala/compressive-oversampling-for-robust-data-transmission-in-sensor-networks-presented-at-infocom-2010" title="Compressive Oversampling for Robust Data Transmission in Sensor Networks - Presented at INFOCOM 2010" target="_blank">Compressive Oversampling for Robust Data Transmission in Sensor Networks - Presented at INFOCOM 2010</a></strong> <iframe src="http://www.slideshare.net/slideshow/embed_code/9074978" width="425" height="355" frameborder="0" marginwidth="0" marginheight="0" scrolling="no"></iframe> <div style="padding:5px 0 12px"> View more <a href="http://www.slideshare.net/" target="_blank">presentations</a> from <a href="http://www.slideshare.net/zainulcharbiwala" target="_blank">Zainul Charbiwala</a> </div> </div>
Filename:
File:
Urlpdfpaper: http://nesl.ee.ucla.edu/fw/zainul/CSEC-infocom2010.pdf
Urlsrcpaper:
Urlpdfpresentation: http://nesl.ee.ucla.edu/fw/zainul/csec-infocom.pdf
Urlsrcpresentation:
Urlavmedia: http://nesl.ee.ucla.edu/fw/zainul/csec-infocom-recording.mov
Urldoi:
Urlpublisher:
Urlgooglescholar:
Urlciteseer:
Pubin: The 29th Conference on Computer Communications (INFOCOM)
Pubvol:
Pubnum:
Pubnum end:
Pubpagefirst:
Pubpagelast:
Pubpagecount: 9
Pubdate: 2010-03-01
Pubdate end:
Pubplace: San Diego
Publisher:
Ispublic: true
Islabdocument: true
Miscattributes:
Document category: #<DocumentCategory:0x007f418fba1238>
Main research area:
Edit | Back