Energy-efficient data acquisition in wireless sensor networks using compressed sensing

Data Compression Conference Proceedings

Volumn , Issue , 2011, Pages 223-232

  Sartipi, Mina ^a   Fletcher, Robert ^a  

^a University of Tennessee at Chattanooga   (United States)

Author keywords

Belief Propagation; Compressive Sensing; Random Walk; Rateless Code

Indexed keywords

BELIEF PROPAGATION; CDS; CODE DESIGNS; COMPRESSED SENSING; COMPRESSIVE SENSING; DEGREE DISTRIBUTIONS; DISTRIBUTED SENSING; ENERGY EFFICIENT; INTER-COMMUNICATION; NETWORK TOPOLOGY; NONUNIFORM; NYQUIST; PARALLEL CHANNEL; RANDOM WALK; RATELESS CODE; SENSOR READINGS; SPARSE SIGNALS; UNEQUAL ERROR PROTECTIONS;

ALGORITHMS; DATA COMPRESSION; ELECTRIC NETWORK TOPOLOGY; RANDOM PROCESSES; SENSORS; SIGNAL RECONSTRUCTION;

WIRELESS SENSOR NETWORKS;

EID: 79955744825     PISSN: 10680314     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/DCC.2011.29     Document Type: Conference Paper

References (26)

1. D. Donoho, "Compressed sensing, " IEEE Transactions on Information Theory, vol. 52, pp. 1289-1306, April 2006.
2. E. Candes, J. Romberg, and T. Tao, "Robust uncertainty principles: Exact signal reconstruction from highly incomplete frequency information, " IEEE Transactions on Information Theory, vol. 52, no. 2, pp. 489-509, 2006. (Pubitemid 43174093)
3. E. Candes and T. Tao, "Near optimal signal recovery from random projections: Universal encoding strategies?, " IEEE Transactions on Information Theory, vol. 52, no. 12, pp. 5406-5425, 2006. (Pubitemid 46445381)
4. S. Chen, D. Donoho, and M. Saunders, "Atomic decomposition by basis pursuit, " SIAM Journal on Scientific Computing, pp. 33-61, 1998. (Pubitemid 128689501)
5. W. Wang, M. Garofalakis, and K. Ramchandran, "Distributed sparse random projections for refinable approximation, " In Proc. of the International Symposium on Information Processing in Sensor Networks, pp. 331-339, 2007. (Pubitemid 47582163)
6. M. Duarte, M. Davenport, D. Takhar, J. Laska, T. Sun, K. Kelly, and R. Baraniuk, "Single-pixel imaging via compressive sampling, " IEEE Signal Processing Magazine, vol. 25, no. 2, pp. 83-91, 2008.
7. J. Romberg, R. Baraniuk, and M. Wakin, "Tutorial on compressive sensing, " In Proc. of Information Theory and Applications Workshop, 2008.
8. M. F. Duarte, M. B. Wakin, and R. G. Baraniuk, "Fast reconstruction of piecewise smooth signals from random projections, " In Proc. of Signal Processing with Adaptative Sparse Structured Representations, 2006.
9. J. Tropp and A. Gilbert, "Signal recovery from random measurements via orthogonal matching pursuit, " IEEE Transactions on Information Theory, vol. 53, pp. 4655-4666, Dec. 2007.
10. W. Xu and B. Hassibi, "Further results on performance analysis for compressive sensing using expander graphs, " In Proc. of the Forty-First Asilomar Conference on Signals, Systems and Computers, pp. 621-625, 2007.
11. D. Baron, S. Sarvotham, and R. Baraniuk, "Bayesian compressive sensing via belief propagation, " IEEE Transactions on Signal Processing, vol. 58, no. 1, pp. 269-280, 2010.
12. rd IEEE Symposium on the Foundations of Computer Science (STOC), pp. 271-280, 2002.
13. A. Shokrollahi, "Raptor codes, " In Proc. of IEEE International Symposium on Information Theory, p. 36, 2004.
14. P. Maymounkov, "Online codes, " NYU Technical Report TR2003-883, 2002.
15. W. Bajwa, J. Haupt, M. Sayeed, and R. Nowak, "Joint source-channel communication for distributed estimation in sensor networks, " IEEE Transactions on Information Theory, vol. 53, no. 10, pp. 3629-3653, 2007. (Pubitemid 47534518)
16. S. Lee, S. Pattem, M. Sathiamoorthy, B. Krishnamachari, and A. Ortega, "Compressed sensing and routing in multi-hop networks, " USC Technical Report, 2009.
17. G. Quer, R. Masiero, D. Munaretto, M. Rossi, J. Widmer, and M. Zorzi, "On the interplay between routing and signal representation for compressive sensing in wireless sensor networks, " In Proc. of Information Theory and Applications Workshop, 2009.
18. R. Masiero, G. Quer, D. Munaretto, M. Rossi, J. Widmer, and M. Zorzi, "Data acquisition thorugh joint compressive sensing and principal component analysis, " In Proc. of GLOBECOM, 2009.
19. C. Luo, F. Wu, J. Sun, and C. W. Chen, "Compressive data gathering for large-scale wireless sensor networks, " In Proc. of MobiCom, pp. 145-156, 2009.
20. Y. Lin, B. Liang, and B. Li, "Data persistence in large-scale sensor networks with decentralized fountain codes, " In Proc. of Infocom, 2007.
21. D. Vukobratovic, C. Stefanovic, V. Crnojevic, F. Chiti, and R. Fantacci, "A packet-centric approach to distributed rateless coding in wireless sensor networks, " In Proc. of Conference on Sensor, Mesh, and Ad-Hoc Networks and Communications, 2009.
22. N. Metropolis, A. Rosenbluth, M. Rosenbluth, A. Teller, and E. Teller, "Equations of state calculations by fast computing machines, " Journal of Chemical Physics, vol. 21, pp. 1087-1092, 1953.
23. C. Avin and G. Ercal, "On the cover time and mixing time of random geometric graphs, " Theoretical Computer Science, vol. 380, pp. 2-22, 2007. (Pubitemid 46754590)
24. L. Lovsz, "Random walks on graphs: A survey, " Combinatorics, Paul Erdos is Eighty, vol. 2, 1993.
25. F. Zhang and H. D. Pfister, "Compressed sensing and linear codes over real numbers, " In Proc. of Information Theory and Applications, Feb. 2008.
26. M. G. Luby, M. Mitzenmacher, M. A. Shokrollahi, and D. A. Spielman, "Efficient erasure correcting codes, " IEEE Transactions on Information Theory, vol. 47, pp. 569-584, February 2001. (Pubitemid 32318090)