Compressive oversampling for robust data transmission in sensor networks

Proceedings - IEEE INFOCOM

Volumn , Issue , 2010, Pages

  Charbiwala, Zainul ^a   Chakraborty, Supriyo ^a   Zahedi, Sadaf ^a   Kim, Younghun ^a   Srivastava, Mani B ^a   He, Ting ^b   Bisdikian, Chatschik ^b  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b IBM T J WATSON RESEARCH CENTER   (United States)

Author keywords

Compressive sensing; Erasure coding

Indexed keywords

APPLICATION LAYERS; BCH CODE; DATA LOSS; DATA TRANSMISSION; EFFECTIVE TRANSMISSION RATE; ERASURE CHANNELS; ERASURE CODING; GRACEFUL DEGRADATION; MISSING DATA; OVER SAMPLING; PERFORMANCE STUDY; PHYSICAL SIGNAL; RANDOM SAMPLING; RECONSTRUCTION ALGORITHMS; RECONSTRUCTION ERROR; SOURCE COMPRESSION; STOCHASTIC NATURE; WIRELESS LINK; WIRELESS SENSING;

SIGNAL RECONSTRUCTION;

DATA HANDLING;

EID: 77953296196     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFCOM.2010.5461926     Document Type: Conference Paper

References (25)

1. I. Akyildiz, D. Pompili, and T. Melodia, " Underwater acoustic sensor networks: research challenges," Ad Hoc Networks, 2005.
2. R. Baraniuk, M. Davenport, R. DeVore, and M. Wakin, "A simple proof of the restricted isometry property for random matrices," Constructive Approximation, 2008.
3. A. S. Bhushan, F. Coppinger, and B. Jalali, "Time-stretched analogue-to-digital conversion," Electronics Letters, 1998.
4. E. Candès, "The restricted isometry property and its implications for compressed sensing," Comptes rendus-Mathématique, 2008.
5. E. Candes, J. Romberg, and T. Tao, "Stable signal recovery from incomplete and inaccurate measurements," Communications on Pure and Applied Mathematics, 2006.
6. E. Candes and T. Tao, "Decoding by linear programming," IEEE Transactions on Information Theory, 2005.
7. E. Candes and T. Tao, "Near-optimal signal recovery from random projections: Universal encoding strategies?," Transactions on Information Theory, 2006.
8. S. Chen, D. Donoho, and M. Saunders, "Atomic Decomposition by Basis Pursuit," SIAM Journal on Scienti•c Computing, 1998.
9. A. Cohen, W. Dahmen, and R. DeVore, "Compressed sensing and best k-term approximation," American Mathematical Society, 2009.
10. E. Elliott, " Estimates of error rates for codes on burst-noise channels," Bell Systems Technical Journal, 1963.
11. A. Iqbal, K. Shahzad, S. A. Khayam, and Y. Cho, "CRAWDAD trace niit/bit-errors/802.15.4/Traces-802.15.4.", CRAWDAD, July 2008.
12. M. Luby, "LT codes," IEEE Symposium on Foundations of Computer Science, 2002.
13. M. Mushkin and I. Bar-David, "Capacity and coding for the Gilbert- Elliot channels," IEEE Transactions on Information Theory, 1989.
14. R. Newton, S. Toledo, L. Girod, H. Balakrishnan, and S. Madden, "Wishbone: Pro•le-based Partitioning for Sensornet Applications," Networked Systems Design and Implementation (NSDI), 2009.
15. I. Reed and G. Solomon, "Polynomial codes over certain • nite • elds," Journal of the Society for Industrial and Applied Mathematics, 1960.
16. M. Rudelson and R. Vershynin, "Sparse reconstruction by convex relaxation: Fourier and Gaussian measurements," Information Sciences and Systems, 2006.
17. K. Srinivasan, M. Kazandjieva, S. Agarwal, and P. Levis, "The -factor: measuring wireless link burstiness," in ACM Conference on Embedded Networked Sensor Systems (SenSys), 2008.
18. H. Wang and N. Moayeri, "Finite state Markov channel-a useful model for radio communications systems," IEEE Transactions on Vehicular Technology, 1995.
19. J. Jeong and C. Ee, "Forward error correction in sensor networks," International Workshop on Wireless Sensor Networks (WWSN), 2007.
20. D. Schmidt, M. Berning, and N. Wehn, "Error Correction in Single-Hop Wireless Sensor Networks-A Case Study," Design, Automation, and Test in Europe (DATE), 2009.
21. B. Titzer, D. Lee, and J. Palsberg, "Avrora: Scalable sensor network simulation with precise timing," IPSN, 2005.
22. A. D. Wood and J. A. Stankovic, "Online Coding for Reliable Data Transfer in Lossy Wireless Sensor Networks," Distributed Computing in Sensor Systems (DCOSS), 2009.
23. 1 Filtering," Asilomar Conference on Signals, Systems and Computers, 2008.
24. M. Davenport, J. Laska, P. Boufounos, and R. Baraniuk, "A simple proof that random matrices are democratic," Rice University ECE Department Technical Report, TREE-0906, Nov. 2009.
25. J. Laska, P. Boufounos, M. Davenport, and R. Baraniuk, "Democracy in action: Quantization, saturation, and compressive sensing," Preprint.