Joint routing and 2D transform optimization for irregular sensor network grids using wavelet lifting

Proceedings - 2008 International Conference on Information Processing in Sensor Networks, IPSN 2008

Volumn , Issue , 2008, Pages 183-194

  Shen, Godwin ^a   Ortega, Antonio ^a  

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

Author keywords

[No Author keywords available]

Indexed keywords

APPROXIMATION ALGORITHMS; CORRELATION METHODS; HEURISTIC ALGORITHMS; HEURISTIC PROGRAMMING; INDUSTRIAL ECONOMICS; MATHEMATICAL TRANSFORMATIONS; OPTIMIZATION; PROGRAMMING THEORY; SENSORS; SET THEORY; TREES (MATHEMATICS); WAVELET DECOMPOSITION; WAVELET TRANSFORMS; WIRELESS SENSOR NETWORKS;

D-TRANSFORM; DATA CORRELATIONS; ROUTING TREES;

SENSOR NETWORKS;

EID: 51249100730     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IPSN.2008.24     Document Type: Conference Paper

References (20)

1. J. Acimovic, B. Beferull-Lozano. and R. Cristescu. Adaptive distributed algorithms for power-efficient data gathering in sensor networks. Intl. Conf. on Wireless Networks, Comm. and Mobile Computing, 2:946-951, June 2005.
2. C. Chong and S. P. Kumar, Sensor networks: Evolution, opportunities, and challenges. Proceedings of the IEEE, 91(8):1247-1256, August 2003.
3. A. Ciancio. Distributed Wavelet Compression Algorithms for Wireless Sensor Networks. PhD thesis, University of Southern California, 2006.
4. A. Ciancio and A. Ortega, A dynamic programming approach to distortion-energy optimization for distributed wavelet compression with applications to data gathering inwireless sensor networks. In Proc. of 2006 IEEE Intl. Conf. on Acoustics, Speech and Signal Processing, ICASSP'06, 2006.
5. A. Ciancio, S. Pattern, A. Ortega, and B. Krishnamachari. Energy-efficient data representation and routing for wireless sensor networks based on a distributed wavelet compression algorithm. In IPSN '06: Proceedings of the Fifth International Conference on Information Processing in Sensor Networks, pages 309-316, New York, NY, USA, 2006. ACM Press.
6. T. H. Cormen, C. E. Leiserson, R. L. Rivest, and C. Stein, Introduction to Algorithms. MIT Press, 2nd edition, 2001.
7. D. Estrin, D. Ganesan, S. Ratnasamy, and H. Wang. Coping with irregular spatio-temporal sampling in sensor networks. ACM SlGCOMM Comput. Commun. Rev.. 34(1): 125-130, January 2004.
8. M. Gastpar, P. Dragotti, and M. Vetterli, The distributed Karhunen-Loève transform. In Proceedings of the 2002 International Workshop on Multimedia Signal Processing. St. Thomas. US Virgin Islands. December 2002.
9. A. Gersho and R. M. Gray. Vector Quantization and Signal Compression. Kluwer Academic Publishers. 1992.
10. A. Goel and D. Estrin. Simultaneous optimization for concave costs: Single sink aggregation or single source buy-at-bulk. In SODA, pages 499-505, 2003.
11. D. Jungnickel. Graphs, Networks and Algorithms, Springer-Verlag Press, 2nd edition, 2004.
12. S. Khuller, B. Raghavachari, and N. Young. Balancing minimum spanning trees and shortest-path trees. Algorithmica, 14(4):305-321, October 1995.
13. H. M. on Great Duck Island. Online data-set located at http://www.greatduckisland.net.
14. S. Pattern, B. Krishnamachari, and R. Govindan. The impact of spatial correlation on routing with compression in wireless sensor networks. In Proceedings of the Third International Symposium on Information Processing in Sensor Networks, April 2004.
15. P. Rickenbach and R. Wattenhofer. Gathering correlated data in sensor networks. Proceedings of the 2004 Joint Workshop on Foundations of Mobile Computing, pages 60-66, October 2004. Philadelphia. PA, USA.
16. S. D. Servetto. Distributed signal processing algorithms for the sensor broadcast problem. Conf. on Information Sciences and Systems, The Johns Hopkins University, March 2003.
17. G. Shen and A. Ortega. Optimized distributed 2d transforms for irregularly sampled sensor network grids using wavelet lifting. In IEEE Intl. Conf. on Acoustics, Speech and Signal Processing, ICASSP'08, Las Vegas, Nevada, USA, April 2008.
18. W. Sweldens. The lifting scheme: A construction of second generation wavelets. Technical report 1995:6, Industrial Mathematics Initiative, Department of Mathematics, University of South Carolina, (ftp://ftp.math.sc.edu/pub/imi. 95/imi95-6.ps), 1995.
19. R. Wagner, R. Baraniuk, S. Du. D. Johnson, and A. Cohen. An architecture for distributed wavelet analysis and processing in sensor networks. In IPSN '06: Proc. of the Fifth International Conference on Information Processing in Sensor Networks, pages 243-250, New York, NY. USA, 2006. ACM Press.
20. R. Wagner, H. Choi. R. Baraniuk, and V. Delouille. Distributed wavelet transform for irregular sensor network grids. In IEEE Stat. Sig. Proc. Workshop (SSP). July 2005.