Compressed sensing for networked data: A different approach to decentralized compression

IEEE Signal Processing Magazine

Volumn 25, Issue 2, 2008, Pages 92-101

  Haupt, Jarvis ^a   Bajwa, Waheed U ^a   Rabbat, Michael ^b   Nowak, Robert ^a  

^a UNIVERSITY OF WISCONSIN MADISON   (United States)

^b MCGILL UNIVERSITY   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

DATA COMMUNICATION SYSTEMS; DATA COMPRESSION; LARGE SCALE SYSTEMS; NONBIBLIOGRAPHIC RETRIEVAL SYSTEMS; WIRELESS SENSOR NETWORKS;

COMPRESSED SENSING; DECENTRALIZED COMPRESSION; NETWORKED DATA;

SAMPLING;

EID: 85032766716     PISSN: 10535888     EISSN: None     Source Type: Journal    
DOI: 10.1109/MSP.2007.914732     Document Type: Article

References (30)

1. S.S. Pradhan, J. Kusuma, and K. Ramchandran, "Distributed compression in a dense microsensor network," IEEE Signal Processing Mag., vol. 19, no. 2, pp. 51-60, Mar. 2002.
2. E.J. Candès and T. Tao, "Decoding by linear programming," IEEE Trans. Inform. Theory, vol. 51, no. 12, pp. 4203-4215, Dec. 2005.
3. D.L. Donoho, "Compressed sensing," IEEE Trans. Inform. Theory, vol. 52, no. 4. pp. 1289-1306, Apr. 2006.
4. J. Haupt and R. Nowak. "Signal reconstruction from noisy random projections," IEEE Trans. Inform. Theory, vol. 52, no. 9, pp. 4036-4048, Sept. 2006.
5. E. Candès and T. Tao, "The Dantzig selector: Statistical estimation when p is much larger than n," submitted for publication.
6. W.U. Bajwa, J. Haupt, A.M. Sayeed, and R. Nowak, "Compressive wireless sensing," in Proc. IPSN'06, Nashville, TN, 2006, pp. 134-142.
7. M. Rabbat J. Haupt, A. Singh, and R. Nowak, "Decentralized compression and predistribution via randomized gossiping, in Proc. IPSN'06, Nashville, TN, 2006, pp. 51-59.
8. W.U. Bajwa, J. Haupt, A.M. Sayeed, and R. Nowak, "A universal matched source-channel communication scheme for wireless sensor ensembles," in Proc. ICASSP'06, Toulouse, France, 2006, pp. 1153-1156.
9. D. Baron, M.B. Wakin, M.F. Duarte, S. Sarvolham, and R.G. Baraniuk, "Distributed compressed sensing of jointly sparse signals," in Proc. 39th Asilomar Conf. Signal, Systems, Computers, Pacific Grove, CA, Nov. 2005, pp. 1537-1541.
10. W. Wang, M. Garofalakis, and K. Ramchandran, "Distributed sparse random projections for refinable approximation," in Proc. IPSN'07, Cambridge, MA, 2007, pp. 331-339.
11. E.J. Candès and T. Tao, "Near-optimal signal recovery from random projections: Universal encoding strategies?" IEEE Trans. Inform. Theory, vol. 52, no. 12, pp. 5406-5425, Dec. 2006.
12. R. Baraniuk, M. Davenport, R.A. DeVore, and M.B. Wakin, "A simple proof of the restricted isometry property for random matrices," submitted for publication.
13. R. Wagner, R. Baraniuk, S. Du, D. Johnson, and A. Cohen, "An architecture for distributed wavelet analysis and processing in sensor networks, in Proc. IPSN'06, Nashville, TN, 2006, pp. 243-250.
14. M. Crovella and E. Kolaczyk, "Graph wavelets for spatial traffic analysis," in Proc. IEEE Infocom, vol. 3, San Francisco, CA, 2003, pp. 1848-1857.
15. R. Coifman and M. Maggioni, "Diffusion wavelets," Appl. Comput. Harmon. Ana., vol. 21, no. 1, pp. 53-94, July 2006.
16. S. Boyd, A. Ghosh, B. Prabhakar, and D. Shah, "Randomized gossip algorithms," IEEE Trans. Inform. Theory, vol. 52, no. 6, pp. 2508-2530, June 2006.
17. M. Gastpar and M. Vetterli, "Source-channel communication in sensor networks," in Proc. IPSN'03, Palo Alto, CA, 2003, pp. 162-177.
18. K. Liu and A.M. Sayeed, "Optimal ditributed detection strategies for wireless sensor networks," in Proc. 42nd Annu. Alerton Conf. Communication, Control Computing, Monticello, IL, Oct. 2004, pp. 1651-1661.
19. M. Gastpar and M. Vetterli, "Power, spatio-temporal bandwidth, and distortion in large sensor networks," IEEE J. Select. Areas Commun. vol. 23, no. 4, pp. 745-754, Apr. 2005.
20. W.U. Bajwa, A.M. Sayeed, and R. Nowak, "Matched source-channel communication for field estimation in wireless sensor networks," in Proc. IPSN'05, Los Angeles, CA, 2005, pp. 332-339.
21. W.U. Bajwa, J. Haupt, A.M. Sayeed, and R. Nowak, "Joint source-channel communication for distributed estimation in sensor networks," IEEE Trans. Inform. Theory, vol. 53, no. 10, pp. 3629-3653, Oct. 2007.
22. M. Gastpar, M. Vetterli, and P.L. Dragotti, "Sensing reality and communicating bits: A dangerous liaison," IEEE Signal Processing Mag., vol. 23, no. 4, pp. 70-83, July 2006.
23. A.C. Gilbert and J. Tropp, "Signal recovery from partial information via orthogonal matching pursuit," IEEE Trans. Inform. Theory, vol. 53, no. 12, pp. 4655-4666, 2007.
24. M. Figueiredo, R. Nowak, and S. Wright, "Gradient projection for sparse reconstruction: Applications to compressed sensing and other inverse problems," IEEE J. Select. Topics Signal Processing, vol. 1, no. 4, pp. 586-597, 2007.
25. S.-J. Kim, K. Koh, M. Lustig, S. Boyd, and D. Gorinevsky. "A method for large-scale 11-regularized least squares problems with applications in signal processing and statistics," submitted for publication.
26. W. Bajwa, J. Haupt, G. Raz, and R. Nowak, "Toeplitz-structured compressed sensing matrices, in Proc. SSP'07, Madison, WI, 2007, pp. 294-298.
27. E. Candès and J. Romberg, "Sparsity and incoherence in compressive sampling," Inverse Prob., vol. 23, no. 3, pp. 969-985, 2006.
28. J. Haupt and R. Nowak, "A generalized restricted isometry property," University of Wisconsin-Madison. Tech. Rep. ECE-07-1, May 2007.
29. J. Haupt and R. Nowak, "Compressive sampling for signal detection," in Proc. ICASSP'07, vol. 3, Honolulu, HI, Apr. 2007, pp. 1509-1512.
30. J. Haupt, R. Castro, R. Nowak, G. Fudge, and A. Yeh, "Compressive sampling for signal classification," in Proc. 40th Asilomar Conf. Signal, Systems, Computers, Pacific Grove, CA, 2006, pp. 1430-1434.