Transform-based distributed data gathering

IEEE Transactions on Signal Processing

Volumn 58, Issue 7, 2010, Pages 3802-3815

  Shen, Godwin ^a   Ortega, Antonio ^a  

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

Author keywords

Data compression; Wavelet transforms; Wireless sensor networks

Indexed keywords

DATA CORRELATIONS; DATA GATHERING; DISTRIBUTED DATA; GENERAL CLASS; ROUTING TREES; WIRELESS COMMUNICATIONS;

DATA COMPRESSION; METADATA; SENSOR NETWORKS; TREES (MATHEMATICS); WAVELET TRANSFORMS; WIRELESS TELECOMMUNICATION SYSTEMS;

WIRELESS SENSOR NETWORKS;

EID: 77953778297     PISSN: 1053587X     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSP.2010.2047640     Document Type: Article

References (38)

1. O. Gnawali, R. Fonseca, K. Jamieson, D. Moss, and P. Levis, "Collection tree protocol," presented at the Embedded Networked Sensor Systems (SenSys), Berkeley, CA, Nov. 2009.
2. C. Chong and S. P.Kumar, "Sensor networks: Evolution, opportunities, and challenges," Proc. IEEE, vol.91, no.8, pp. 1247-1256, Aug. 2003.
3. I. F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, "A survey on sensor networks," IEEE Commun. Mag., vol.40, no.8, pp. 102-114, Aug. 2002.
4. I. Cidon and M. Sidi, "Distributed assignment algorithms for multi-hop packet-radio networks," IEEE Trans. Comput., vol.38, no.10, pp. 1353-1361, Oct. 1989. (Pubitemid 20618516)
5. W. Ye, J. Heidemann, and D. Estrin, "An energy-efficient MAC protocol for wireless sensor networks," in Proc. INFOCOM, Jun. 2002, pp. 1567-1576.
6. A. Wang and A. Chandraksan, "Energy-efficient DSPs for wireless sensor networks," IEEE Signal Process. Mag., vol.19, no.4, pp. 68-78, Jul. 2002.
7. J. G. Proakis, E. M. Sozer, J. A. Rice, and M. Stojanovic, "Shallow water acoustic networks," IEEE Commun. Mag., vol.39, no.11, pp. 114-119, 2001.
8. K. Mechitov, W. Kim, G. Agha, and T. Nagayama, "High-frequency distributed sensing for structure monitoring," presented at the 1st Int. Workshop Networked Sensing Systems (INSS), Tokyo, Japan, Mar. 2004.
9. R. Cristescu, B. Beferull-Lozano, and M. Vetterli, "Networked Slepian-Wolf: Theory, algorithms, and scaling laws," IEEE Trans. Inf. Theory, vol.51, no.12, pp. 4057-4073, Dec. 2005.
10. S. S. Pradhan, J. Kusuma, and K. Ramchandran, "Distributed compression in a dense microsensor network," IEEE Signal Process. Mag., vol.19, no.2, pp. 51-60, Mar. 2002.
11. M. Gastpar, P. Dragotti, and M. Vetterli, "The distributed Karhunen- Loève transform," IEEE Trans. Inf. Theory, vol.52, no.12, pp. 5177-5196, Dec. 2006.
12. D. Chu, A. Deshpande, J. Hellerstein, and W. Hong, "Approximate data collection in sensor networks using probabilistic models," presented at the Proc. IEEE Int. Conf. Data Engineering (ICDE), Atlanta, GA, 2006.
13. D. Tulone and S. Madden, "PAQ: Time series forecasting for approximate query answering in sensor networks," in Proc. IEEE Eur. Conf. Wireless Sens. Networks (EWSN), Feb. 2006, pp. 21-37.
14. R. Wagner, H. Choi, R. Baraniuk, and V. Delouille, "Distributed wavelet transform for irregular sensor network grids," in IEEE Stat. Signal Process. Workshop (SSP), Jul. 2005, pp. 1196-1201
15. R. Wagner, R. Baraniuk, S. Du, D. B. Johnson, and A. Cohen, "An architecture for distributed wavelet analysis and processing in sensor networks," in Proc. Int. Conf. Inf. Process. Sens. Netw. (IPSN), Apr. 2006, pp. 243-250.
16. J. Acimovic, B. Beferull-Lozano, and R. Cristescu, "Adaptive distributed algorithms for power-efficient data gathering in sensor networks," in Proc. Int. Conf. Wireless Networks, Commun. Mobile Comput., Jun. 2005, vol.2, pp. 946-951. (Pubitemid 44822438)
17. A. Ciancio and A. Ortega, "A flexible distributed wavelet compression algorithm for wireless sensor networks using lifting," presented at the Int. Conf. Acoust., Speech, Signal Process. (ICASSP), Montreal, QC, Canada, 2004.
18. A. Ciancio, S. Pattem, A. Ortega, and B. Krishnamachari, "Energyefficient data representation and routing for wireless sensor networks based on a distributed wavelet compression algorithm," in Proc. Inf. Process. Sens. Netw. (IPSN), Apr. 2006, pp. 309-316.
19. A. Ciancio, "Distributed wavelet compression algorithms for wireless sensor networks," Ph.D. dissertation, Univ. of Southern California, Los Angeles, CA, 2006.
20. G. Shen and A. Ortega, "Optimized distributed 2-D transforms for irregularly sampled sensor network grids using wavelet lifting," in Proc. Int. Conf. Acoust., Speech, Signal Process. (ICASSP), Apr. 2008, pp. 2513-2516.
21. G. Shen and A. Ortega, "Joint routing and 2-D transform optimization for irregular sensor network grids using wavelet lifting," in Proc. Inf. Process. Sens. Netw. (IPSN), Apr. 2008, pp. 183-194.
22. S. Pattem, G. Shen, Y. Chen, B. Krishnamachari, and A. Ortega, "SenZip: An architecture for distributed en-route compression in wireless sensor networks," presented at the Workshop Sens. Netw. Earth Space Sci. Appl. (ESSA), San Francisco, CA, Apr. 2009.
23. D. Taubman and D. Marcellin, JPEG2000: Image Compression Fundamentals, Standards and Practice, 1st ed. Norwell, MA: Kluwer Academic, 2001.
24. S. Pattem, B. Krishnamachari, and R. Govindan, "The impact of spatial correlation on routing with compression in wireless sensor networks," ACM Trans. Sens. Netw., vol.4, no.4, pp. 60-66, Aug. 2008.
25. P. Rickenbach and R. Wattenhofer, "Gathering correlated data in sensor networks," presented at the 2004 Joint Workshop Found. Mobile Comput., Oct. 2004.
26. G. Shen, S. Pattem, and A. Ortega, "Energy-efficient graph-based wavelets for distributed coding in wireless sensor networks," in Proc. Int. Conf. Acoust., Speech, Signal Process. (ICASSP), Apr. 2009, pp. 2253-2256.
27. W. Sweldens, "The lifting scheme:Aconstruction of second generation wavelets," Industrial Mathematics Initiative, Dept. of Mathematics, Univ. of South Carolina, Tech. Rep. 1995:6, 1995.
28. G. Shen, S. Narang, and A. Ortega, "Adaptive distributed transforms for irregularly sampled wireless sensor networks," in Proc. Int. Conf. Acoust., Speech, Signal Process. (ICASSP), Apr. 2009, pp. 2225-2228.
29. K. Sohrabi, J. Gao, V. Ailawadhi, and G. J. Pottie, "Protocols for selforganization of a wireless sensor network," IEEE Pers. Commun., vol.7, no.5, pp. 16-27, Oct. 2000.
30. G. Valiente, Algorithms on Trees and Graphs, 1st ed. New York: Springer, 2002.
31. S. K. Narang, G. Shen, and A. Ortega, "Unidirectional graph-based wavelet transforms for efficient data gathering in sensor networks," presented at the Int. Conf. Acoust., Speech, Signal Process. (ICASSP), Dallas, TX, Mar. 2010.
32. G. Strang, Linear Algebra and Its Applications, 3rd ed. New York: Thomson Learning, 1988.
33. A. Sridharan and B. Krishnamachari, "Max-min fair collision-free scheduling for wireless sensor networks," in Proc. IEEE IPCCC Workshop Multi-Hop Wireless Networks, Apr. 2004, pp. 585-590.
34. V. K. Goyal, "Theoretical foundations of transform coding," IEEE Signal Process. Mag., vol.18, no.5, pp. 9-21, Sep. 2001.
35. H. Luo, Y. C. Tong, and G. Pottie, "A two-stage DPCM scheme for wireless sensor networks," in Proc. Int. Conf. Acoust., Speech, Signal Process. (ICASSP), Mar. 2005, pp. 661-664.
36. G. Shen and A. Ortega, "Tree-based wavelets for image coding: Orthogonalization and tree selection," in Proc. Picture Coding Symp. (PCS), Chicago, IL, May 2009, pp. 1-4.
37. S. Mallat, A Wavelet Tour of Signal Processing, 2nd ed. New York: Elsevier, 1999.
38. W. R. Heinzelman, A. Chandrakasan, and H. Balakrishnan, "Energyefficient routing protocols for wireless microsensor networks," in Proc. Hawaii Int. Conf. Sys. Sciences, Honolulu, HI, Jan. 2000.