Side information aware coding strategies for sensor networks

IEEE Journal on Selected Areas in Communications

Volumn 22, Issue 6, 2004, Pages 966-976

  Draper, Stark C ^a   Wornell, Gregory W ^b  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b USA   (United States)

Author keywords

Chief Executive Officer (CEO) problems; Data fusion; Distributed detection; Distributed estimation; Multiterminal source coding; Rate distortion theory; Relay channels; Sensor networks; Side information; Wyner Ziv coding

Indexed keywords

COMMUNICATION SYSTEMS; DECODING; ELECTRIC RELAYS; ENCODING (SYMBOLS); INFORMATION THEORY; MATHEMATICAL MODELS; ROUTERS; TREES (MATHEMATICS);

CHIEF EXECUTIVE OFFICER (CEO) PROBLEMS; DATA FUSION; DISTRIBUTED DETECTION; DISTRIBUTED ESTIMATION; MULTITERMINAL SOURCE CODING; RATE DISTORTION THEORY; RELAY CHANNELS; SENSOR NETWORKS; SIDE INFORMATION; WYNER-ZIV CODING;

SENSORS;

EID: 4344695233     PISSN: 07338716     EISSN: None     Source Type: Journal    
DOI: 10.1109/JSAC.2004.830875     Document Type: Article

References (42)

1. R. J. Barron, B. Chen, and G. W. Wornell, "The duality between information embedding and source coding with side information and some applications," IEEE Trans. Inform. Theory, vol. 49, pp. 1159-1180, May 2003.
2. J. Barros and S. D. Servetto, "Reachback capacity with non-interfering nodes," in Proc. Int. Symp. Information Theory, Yokohama, Japan, June 2003, p. 366.
3. T. Berger, "Multiterminal source coding," in The Information Theory Approach to Communications, G. Longo, Ed. New York: Springer-Verlag, 1977, ch. 4.
4. T. Berger, Z. Zhang, and H. Viswanathan, "The CEO problem," IEEE Trans. Inform. Theory, vol. 42, pp. 887-902, May 1996.
5. M. U. Chang, "Rate-distortion with a fully informed decoder and a partially informed encoder," Ph.D. dissertation, Cornell Univ., Ithaca, NY, 1978.
6. B. Chen, S. C. Draper, and G. W. Wornell, "Information embedding and related problems: Recent results and applications," in Proc. 39th Allerton Conf. Communication, Control, Computing, Monticello, IL, Oct. 2001.
7. A. Cohen, S. C. Draper, E. Martinian, and G. W. Wornell, "Stealing bits from a quantized source," IEEE Trans. Inform. Theory, 2003, submitted for publication.
8. T. M. Cover and M. Chiang, "Duality between channel capacity and rate distortion with two-sided side information," IEEE Trans. Inform. Theory, vol. 48, pp. 1629-1638, June 2002.
9. T. M. Cover and A.A. El Gamal, "Capacity theorems for the relay channel," IEEE Trans. Inform. Theory, vol. 25, pp. 572-584, Sept. 1979.
10. T. M. Cover and J. A. Thomas, Elements of Information Theory. New York: Wiley, 1991.
11. S. C. Draper and G. W. Wornell, "Side information aware coding strategies estimation under communication constraints," MIT Res. Lab. Electron., Tech. Rep. 704, 2004.
12. T. J. Flynn and R. M. Gray, "Encoding of correlated observations," IEEE Trans. Inform. Theory, vol. IT-33, pp. 773-787, Nov. 1987.
13. M. Gastpar and M. Vetterli, "Source-channel communication in sensor networks," in Proc. 2nd Int. Workshop Inform. Processing Sensor Networks, Palo Alto, CA, Apr. 2003, pp. 162-177.
14. P. Gupta and P. R. Kumar, "Toward an information theory of large networks: An achievable rate region," IEEE Trans. Inform. Theory, vol. 49, pp. 1877-1894, Aug. 2003.
15. T. S. Han, "Slepian-Wolf-Cover theorem for networks of channels," Inform. Contr., vol. 47, pp. 67-83, 1980.
16. T. S. Han and K. Kobayashi, "A unified achievable rate region for a general class of multiterminal source coding systems," IEEE Trans. Inform. Theory, vol. IT-26, pp. 277-288, May 1980.
17. A. Kaspi, "Rate-distortion for correlated sources with partially separated encoders," Ph.D. dissertation, Cornell Univ., Ithaca, NY, 1979.
18. A. H. Kaspi and T. Berger, "Rate-distortion for correlated sources with partially separated encoders," IEEE Trans. Inform. Theory, vol. IT-28, pp. 828-840, Nov. 1982.
19. G. Kramer, M. Gastpar, and P. Gupta, "Capacity theorems for wireless relay channels," in Proc. 41st Allerton Conf. Communication, Control, Computing, Monticello, IL, Oct. 2003, pp. 1074-1083.
20. Y. Oohama, "Gaussian multiterminal source coding," IEEE Trans. Inform. Theory, vol. 43, pp. 1912-1923, Nov. 1997.
21. _, "The rate-distortion function for the quadratic Gaussian CEO problem," IEEE Trans. Inform. Theory, vol. 44, pp. 1057-1070, May 1998.
22. _, "Multiterminal source coding for correlated memoryless Gaussian sources with several side informations at the decoder," in Proc. IEEE Information Theory Communications Workshop, Kruger National Park, South Africa, June 1999, p. 100.
23. _, "Rate-distortion theory for Gaussian multiterminal source coding systems with several side informations at the decoder," IEEE Trans. Inform. Theory, 2001, submitted for publication.
24. _, private communication, 2002.
25. S. S. Pradhan, J. Chou, and K. Ramchandran, "Duality between source coding and channel coding and its extension to the side information case," IEEE Trans. Inform. Theory, vol. 49, pp. 1181-1203, May 2003.
26. S. S. Pradhan and K. Ramchandran, "Distributed source coding using syndromes (DISCUS): Design and construction," IEEE Trans. Inform. Theory, vol. 49, pp. 626-643, Mar. 2003.
27. A. Reznik, S. R. Kulkarni, and S. Verdu, "Capacity and optimal resource allocation in the degraded Gaussian relay channel with multiple relays," in Proc. 40th Allerton Conf. Communication, Control, Computing, Monticello, IL, Oct. 2002.
28. A. Scaglione and S. D. Servetto, "On the interdependence of routing and data compression in multihop sensor networks," in Proc. 8th ACM Int. Conf. Mobile Computer Networking, Atlanta, GA, Sept. 2002.
29. B. Schein and R. Gallager, "The Gaussian parallel relay channel," in Proc. Int. Symp. Inform. Theory, Sorrento, Italy, June 2000, p. 22.
30. B. E. Schein, "Distributed coordination in network information theory," Ph.D. dissertation, Mass. Inst. Technol., Cambridge, MA, 2001.
31. D. Slepian and J. K. Wolf, "Noiseless coding of correlated information sources," IEEE Trans. Inform. Theory, vol. IT-19, pp. 471-480, July 1973.
32. J. N. Tsitsiklis, "Decentralized detection," Adv. Statist. Signal Processing, vol. 2, pp. 297-344, 1993.
33. S. Tung, "Multiterminal source coding," Ph.D. dissertation, Cornell Univ., Ithaca, NY, 1978.
34. H. Viswanathan and T. Berger, "The quadratic Gaussian CEO problem," IEEE Trans. Inform. Theory, vol. 43, pp. 1549-1559, Sept. 1997.
35. R. Viswanathan and P, K. Varshney, "Distributed detection with multiple sensors: Part I - Fundamentals," Proc. IEEE, vol. 85, pp. 54-63, Jan. 1997.
36. A. D. Wyner, "On source coding with side information at the decoder," IEEE Trans. Inform. Theory, vol. IT-21, pp. 294-300, May 1975.
37. _, "The rate-distortion function for source coding with side information at the decoder-II: General sources," Inform. Contr., vol. 38, pp. 60-80, 1978.
38. A. D. Wyner and J. Ziv, "The rate-distortion function for source coding with side information at the decoder," IEEE Trans. Inform. Theory, vol. IT-22, pp. 1-10, Jan. 1976.
39. H. Yamamoto, "Source coding theory for multiterminal communication systems," Dr. Eng. thesis, Univ. Tokyo, Tokyo, Japan, 1980.
40. H. Yamamoto and K. Itoh, "Source coding theory for multiterminal communication systems with a remote source," Trans. IECE Jpn., vol. E63, no. 10, pp. 700-706, Oct. 1980.
41. R. Zamir and T. Berger, "Multiterminal source coding with high resolution," IEEE Trans. Inform. Theory, vol. 45, pp. 106-117, Jan. 1999.
42. R. Zamir, S. Shamai, and U. Erez, "Nested linear/lattice codes for structured multiterminal binning," IEEE Trans. Inform. Theory, vol. 48, pp. 1250-1276, June 2002.