On the interplay between routing and signal representation for Compressive Sensing in wireless sensor networks

Information Theory and Applications Workshop, ITA 2009

Volumn , Issue , 2009, Pages 206-215

  Quer, Giorgio ^a   Masiero, Riccardo ^a   Munaretto, Daniele ^b   Rossi, Michele ^a   Widmer, Joerg ^b   Zorzi, Michele ^a  

^a UNIVERSITY OF PADOVA   (Italy)

^b DOCOMO EURO LABS   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

DATA GATHERING; DISTRIBUTED COMPRESSION; NETWORK TOPOLOGY; OPEN PROBLEMS; RANDOM PROJECTIONS; RANDOM SAMPLING; REAL DATA SETS; REAL NETWORKS; ROUTING MATRIX; SENSOR FIELDS; SIGNAL REPRESENTATIONS; SPARSE REPRESENTATION; SPARSIFICATION; SYNTHETIC AND REAL DATA;

ELECTRIC NETWORK TOPOLOGY; INFORMATION THEORY; NETWORK PROTOCOLS; ROUTING PROTOCOLS; SENSOR NETWORKS; SET THEORY; SIGNAL RECONSTRUCTION; WIRELESS TELECOMMUNICATION SYSTEMS;

WIRELESS SENSOR NETWORKS;

EID: 70349294164     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ITA.2009.5044947     Document Type: Conference Paper

References (28)

1. D. Donoho, "Compressed sensing, " IEEE Trans, on Information Theory , vol.52, no.4, pp. 4036-4048, 2006.
2. E. Candes and T. Tao, "Near optimal signal recovery from random projections: Universal encoding strategies?" IEEE Trans, on Information Theory , vol.52, no.12, pp. 5406-5425, 2006.
3. E. Candes, J. Romberg, and T. Tao, "Robust uncertainty principles: Exact signal reconstruction from highly incomplete frequency information, " IEEE Trans, on Information Theory , vol.52, no.2, pp. 489-509, 2006.
4. J. Haupt, W. Bajwa, M. Rabbat, and R. Nowak, "Compressive Sensing for Networked Data: a Different Approach to Decentralized Compression, " IEEE Signal Processing Magazine, vol.25, no.2, pp. 92-101, 2008.
5. J. Liu, M. Adler, D. Towsley, and C. Zhang, "On optimal communication cost for gathering correlated data through wireless sensor networks, " in MOBICOM, 2006.
6. R. Baraniuk, "Compressive Sensing, " IEEE Signal Processing Magazine, vol.24, no.4, pp. 118-121, 2007.
7. J. Romberg, "Imaging via Compressive Sampling, " IEEE Signal Processing Magazine, vol.25, no.2, pp. 14-20, 2008.
8. W. Bajwa, J. Haupt, A. Sayeed, and R. Novak, "Joint source-channel communication for distributed estimation in sensor networks, " IEEE Trans, on Information Theory , vol.53, no.10, pp. 3629-3653, 2007.
9. M. Rabbat, J. Haupt, A. Singh, and R. Novak, "Decentralized Compression and Predistribution via Randomized Gossiping, " in IPSN, 2006.
10. G. Shen, S. Y. Lee, S. Lee, S. Pattern, A. Tu, B. Krishnamachari, A. Ortega, M. Cheng, S. Dolinar, A. Kiely, M. Klimesh, and H. Xie, "Novel distributed wavelet transforms and routing algorithms for efficient data gathering in sensor webs, " in ESTC, 2008.
11. M. Duarte, M. Wakin, and R. Baraniuk, "Wavelet-domain compressive signal reconstruction using a Hidden Markov Tree model, " in ICASSP, 2008.
12. M. Coates, Y. Pointurier, and M. Rabbat, "Compressed Network Monitoring for IP and All-optical Networks, " in IMC, 2007.
13. M. Duarte, M. Wakin, D. Baron, and R. Baraniuk, "Universal Distributed Sensing via Random Projections, " in IPSN, 2006.
14. M. Duarte, S. Sarvotham, D. Baron, M. Wakin, and R. Baraniuk, "Distributed Compressed Sensing of Jointly Sparse Signals, " in Thirty-Ninth Asilomar Conf. on Signals, Systems and Computers, 2005.
15. S. Lee, S. Pattern, M. Sathiamoorthy, B. Krishnamachari and A. Ortega, Compressed Sensing and Routing in Multi-Hop Networks, Technical Report, University of Southern California, 2009.
16. J. Haupt and R. Nowak, "Signal reconstruction from noisy random projections, " IEEE Trans, on Information Theory , vol.52, no.9, pp. 4036-4048, 2006.
17. H. Mohimani, M. Babaie-Zadeh, and C. Jutten, "A fast approach for overcomplete sparse decomposition based on smoothed L0 norm, " IEEE Trans, on Signal Processing, 2009, Accepted.
18. A. Jindal and K. Psounis, "Modeling Spatially Correlated Data in Sensor Networks, " ACM Transactions on Sensor Networks, vol.2, no.4, pp. 466-499, 2006.
19. "MIT Wireless Network Coverage, " Last time accessed: January 2009. [Online]. Available: http://nie.chicagotribune.com/activities-120505.htm
20. T. Kamakaris and J. V. Nickerson, "Connectivity maps: Measurements and applications, " in Hawaii International Conf. on System Sciences, 2005.
21. "EPFL LUCE SensorScope WSN, " Last time accessed: January 2009. [Online]. Available: http://sensorscope.epfl.ch/
22. "Tropical Rainfall Measuring Mission, " Last time accessed: January 2009. [Online]. Available: http://trmm.gsfc.nasa.gov
23. "Partnership for Interdisciplinary Studies of Coastal Oceans, " Last time accessed: January 2009. [Online]. Available: www.piscoweb.org
24. "ENEA: Ente Nuove Tecnologie e 1' Ambiente, " Last time accessed: January 2009. [Online]. Available: www.enea.it
25. Napier Addison, The Illustrated Wavelet Transform Handbook. Taylor & Francis, 2002.
26. D. T. Sandwell, "Geophysical Research Letters, " Biharmonic Spline Interpolation of GEOS-3 and SEASAT Altimeter Data, vol.14, no.2, pp. 139-142, 1987.
27. 1 Minimization, " Journal of Fourier Analysis and Applications, 2008, Accepted.
28. G. R. Belitskii and Yu. I. Lyubich, Matrix norms and their applications. Birkhauser, 1988.