Signal compression in wireless sensor networks

Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences

Volumn 370, Issue 1958, 2012, Pages 118-135

  Duarte, Marco F ^a   Shen, Godwin ^b   Ortega, Antonio ^c   Baraniuk, Richard G ^d  

^a University of Massachusetts   (United States)

^b NORTHROP GRUMMAN CORPORATION   (United States)

^c University of Southern California ^*  (United States)

^d Rice University   (United States)

Author keywords

Compressive sensing; Distributed compression; Transform coding; Wavelets; Wireless sensor networks

Indexed keywords

ENGINEERING; INDUSTRIAL ENGINEERING; PHILOSOPHICAL ASPECTS;

COMPRESSIVE SENSING; DISTRIBUTED COMPRESSION; TRANSFORM CODING; WAVELETS; WIRELESS SENSOR;

WIRELESS SENSOR NETWORKS;

EID: 84855512588     PISSN: 1364503X     EISSN: None     Source Type: Journal    
DOI: 10.1098/rsta.2011.0247     Document Type: Review

References (30)

1. Cover, T. M. & Thomas, J. A. 1991 Elements of information theory. New York, NY: Wiley.
2. Cristescu, R., Beferull-Lozano, B. & Vetterli, M. 2005 Networked Slepian-Wolf: theory, algorithms, and scaling laws. IEEE Trans. Inf. Theory 51, 4057-4073. (doi:10.1109/TIT.2005. 858980) (Pubitemid 41800344)
3. Scaglione, A. & Servetto, S. 2005 On the interdependence of routing and data compression in multi-hop sensor networks. Wirel. Netw. 11, 149-160. (doi:10.1007/s11276-004-4752-y) (Pubitemid 40536382)
4. Ciancio, A., Pattem, S., Ortega, A. & Krishnamachari, B. 2006 Energy-efficient data representation and routing for wireless sensor networks based on a distributed wavelet compression algorithm. In Int. Conf. on Information Processing in Sensor Networks (IPSN), Nashville, TN, 19-21 April 2006, pp. 309-316. Association for Computing Machinery.
5. Song, W.-Z. et al. 2010 Optimized autonomous space in-situ sensor web for volcano monitoring. IEEE J. Sel. Top. Appl. Earth Observ. Remote Sensing, 3, 541-546. (doi:10.1109/JSTARS.2010.2066549)
6. Gastpar, M., Dragotti, P. L. & Vetterli, M. 2006 The distributed Karhuenen-Loève transform. IEEE Trans. Info. Theory 52, 5177-5196. (doi:10.1109/TIT.2006.885449) (Pubitemid 46445368)
7. Shen, G., Narang, S. K. & Ortega, A. 2009 Adaptive distributed transforms for irregularly sampled wireless sensor networks. In IEEE Int. Conf. Acoustics, Speech, and Signal Processing (ICASSP), Taipei, Taiwan, 19-24 April 2009, pp. 2225-2228. IEEE.
8. Wagner, R., Baraniuk, R. G., Du, S., Johnson, D. B. & Cohen, A. 2006 An architecture for distributed wavelet analysis and processing in sensor networks. In Int. Conf. on Information Processing in Sensor Networks (IPSN), Nashville, TN, 19-24 April 2006, pp. 243-250. Association for Computing Machinery.
9. Shen, G. & Ortega, A. 2010 Transform-based distributed data gathering. IEEE Trans. Signal Process. 58, 3802-3815. (doi:10.1109/TSP.2010. 2047640)
10. Duarte, M. F., Wakin, M. B., Baron, D. & Baraniuk, R. G. 2006 Universal distributed sensing via random projections. In Int. Conf. on Information Processing in Sensor Networks (IPSN), Nashville, TN, 19-24 April 2006, pp. 177-185. Association for Computing Machinery.
11. Bajwa, W., Haupt, J., Sayeed, A. & Nowak, R. 2006 Compressive wireless sensing. In Int. Conf. on Information Processing in Sensor Networks (IPSN), Nashville, TN, 19-24 April 2006, pp. 134-142. Association for Computing Machinery.
12. Rabbat, M., Haupt, J., Singh, A. & Nowak, R. 2006 Decentralized compression and predistribution via randomized gossiping. In Int. Conf. on Information Processing in Sensor Networks (IPSN), Nashville, TN, 19-24 April 2006, pp. 51-59. Association for Computing Machinery.
13. Wang, W., Garofalakis, M. & Ramchandran, K. 2007 Distributed sparse random projections for refinable approximation. In Int. Conf. on Information Processing in Sensor Networks (IPSN), Cambridge, MA, 25-27 April 2007, pp. 331-339. Association for Computing Machinery. (Pubitemid 47582163)
14. Lee, S., Pattem, S., Sathiamoorthy, M., Krishnamachari, B. & Ortega, A. 2009 Spatiallylocalized compressed sensing and routing in multi-hop sensor networks. In Int. Conf. Geosensor Networks, Oxford, UK, 13-14 July 2009, pp. 11-20. Association for Computing Machinery.
15. Pattem, S., Shen, G., Chen, Y., Krishnamachari, B. & Ortega, A. 2009 SenZip: an architecture for distributed en-route compression in wireless sensor networks. In Workshop on Sensor Networks for Earth and Space Science Applications (ESSA), San Francisco, CA, 13-16 April 2009.
16. Pattem, S., Krishnamachari, B. & Govindan, R. 2004 The impact of spatial correlation on routing with compression in wireless sensor networks. In Int. Conf. on Information Processing in Sensor Networks (IPSN), Berkeley, CA, 26-27 April 2004, pp. 28-35. Association for Computing Machinery.
17. Luo, H. & Pottie, G. J. 2007 Designing routes for source coding with explicit side information in sensor networks. IEEE/ACM Trans. Netw. 15, 1401-1413. (doi:10.1109/TNET. 2007.900703)
18. Shen, G. & Ortega, A. 2008 Joint routing and 2D transform optimization for irregular sensor network grids using wavelet lifting. In Int. Conf. on Information Processing in Sensor Networks (IPSN), Saint Louis, MO, 22-24 April 2008, pp. 183-194. Association for Computing Machinery.
19. Fonseca, R., Gnawali, O., Jamieson, K., Kim, S., Levis, P. & Woo, A. 2006 Collection tree protocol, tinyos-2. See http://www.tinyos.net/tinyos-2.x/ doc/html/tep123.html.
20. Santini, S. & Romer, K. 2006 An adaptive strategy for quality-based data reduction in wireless sensor networks. In Int. Conf. Networked Sensing Systems (INSS), Chicago, IL 21 May-2 June 2006, pp. 29-36.
21. Sweldens, W. 1996 The lifting scheme: a custom-design construction of biorthogonal wavelets. Appl. Comput. Harmon. Anal. 3, 186-200. (doi:10.1006/acha.1996.0015) (Pubitemid 126375198)
22. Baraniuk, R. G., Cohen, A. & Wagner, R. 2008 Approximation and compression of scattered data by meshless multiscale decompositions. Appl. Comput. Harmon. Anal. 25, 133-147. (doi:10. 1016/j.acha.2007.10.003)
23. Shen, G. & Ortega, A. 2008 Optimized distributed 2D transforms for irregularly sampled sensor network grids using wavelet lifting. In IEEE Int. Conf. Acoustics, Speech, and Signal Processing (ICASSP), Las Vegas, NV, 30 March-4 April 2006, pp. 2513-2516. IEEE.
24. Shen, G., Pattem, S. & Ortega, A. 2009 Energy-efficient graph-based wavelets for distributed coding in wireless sensor networks. In IEEE Int. Conf. Acoustics, Speech, and Signal Processing (ICASSP), Taipei, Taiwan, 19-24 April 2009, pp. 2253-2256. Association for Computing Machinery.
25. Narang, S., Shen, G. & Ortega, A. 2010 Unidirectional graph-based wavelet transforms for efficient data gathering in sensor networks. In IEEE Int. Conf. Acoustics, Speech, and Signal Processing (ICASSP), Dallas, TX, 14-19 March 2010, pp. 2902-2905. IEEE.
26. Candès, E. J. 2006 Compressive sampling. In Int. Congress of Mathematicians, Madrid, Spain, 22-30 August 2006, vol. 3, pp. 1433-1452. European Mathematical Society Publishing House.
27. Dimakis, A., Kar, S., Moura, J., Rabbat, M. & Scaglione, A. 2010 Gossip algorithms for distributed signal processing. Proc. IEEE 98, 1847-1864. (doi:10.1109/JPROC.2010.2052531)
28. Masiero, R., Quer, G., Munaretto, D., Rossi, M., Widmer, J. & Zorzi, M. 2009 Data acquisition through joint compressive sensing and principal component analysis. In IEEE Global Telecomm. Conf. (GLOBECOM), Honolulu, HI, 30 November-4 December 2009. IEEE.
29. Lee, S. & Ortega, A. 2010 Joint optimization of transport cost and reconstruction for spatially-localized compressed sensing in multi-hop sensor networks. In Asia Pacific Signal and Information Processing Association Summit (APSIPA), Singapore, 14-17 December 2010.
30. Baraniuk, R. G. 2011 More is less: signal processing and the data deluge. Science 331, 717-719. (doi:10.1126/science.1197448)