A study on combined routing and source coding with explicit side information in sensor networks

GLOBECOM - IEEE Global Telecommunications Conference

Volumn 5, Issue , 2005, Pages 2981-2985

  Luo, Huiyu ^a   Pottie, Gregory ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; CODES (SYMBOLS); CORRELATION METHODS; OPTIMIZATION; ROUTERS; SENSORS; SIGNAL ENCODING; TREES (MATHEMATICS);

APPROXIMATION ALGORITHMS; CODING GAIN; SENSOR NETWORKS; SOURCE CODING;

TELECOMMUNICATION NETWORKS;

EID: 33846568898     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/GLOCOM.2005.1578304     Document Type: Conference Paper

References (16)

1. G. Pottie and W. Kaiser, "Wireless sensor networks," Comm. ACM, vol. 43, no. 5, pp. 51-58, May 2000.
2. C. Intanagonwiwat, et al. "Directed diffusion for wireless sensor networking," IEEE/ACM Trans. Networking, vol. 11, no. 1, pp. 2-16, Feb 2003.
3. R. Cristescu, B. Beferull-Lozano, and M. Vetterli, "On network correlated data gathering," IEEE Infocom, Hongkong, March 7-11, 2004.
4. B. Krishnamachari, D. Estrin, and S. Wicker, "Modelling data-centric routing in wireless sensor networks," USC Computer Engineering Technical Report CENG, 02-14, 2002.
5. A. Goel and D. Estrin, "Simultaneous optimization for concave costs: single sink aggregation or single source buy-at-bulk, ACM/SIAM Symposium on Discrete Algorithms, 2003.
6. R. Zamir and Toby Berger, "Multiterminal source coding with high resolution," IEEE Trans. Inform. Theory, vol. 45, no. 1, Jan 1999.
7. H. Luo, Y. Tong, and G. Pottie, "A Two-Stage DPCM Scheme for Wireless Sensor Networks," submitted to ICASSP 2005.
8. A. Scaglione and S. Servetto, "On the interdependence of routing and data compression in multi-hop sensor networks," ACM/IEEE Mobicom, 2002.
9. S. Bandyopadhyay and E. J. Coyle, "An energy efficient hierarchical clustering algorithm for wireless sensor networks," IEEE Infocom, 2003.
10. W. R. Heinzelman, A. Chandrakasan, and H. Balakrishnan, "Energy-efficient communication procotol for wireless microsensor networks," Hawaii Inter. Conf. System Sciences, Jan. 4-7, 2000.
11. M. R. Garey and D. S. Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness, W. H. Freeman and Company, 1979.
12. T. L. Magnanti and L. A. Wolsey, "Optimal trees," Chapter 9 in Network Models, Handbooks in Operations Research and Management Science, vol. 7, ed. M. O. Ball et al., Elsevier, 1995.
13. F. Hwang, D. Richards, and P. Winter, The Steiner Tree Problem, North-Holland, 1992.
14. S. Khuller et al, "Balancing minimum spanning trees and shortest-path trees," Algorithmica, vol. 14, pp 305-321, 1995.
15. R. Willett, A. Martin, and R. Nowak, "Backcasting: adaptive sampling for sensor networks," IPSN, 2004, Berkeley, Ca, USA.
16. T. M. Cover and J. A. Thomas, Elements of Information Theory, John Wiley & Sons, Inc. 1991.