On the capacity of large Gaussian relay networks

IEEE Transactions on Information Theory

Volumn 51, Issue 3, 2005, Pages 765-779

  Gastpar, Michael ^a   Vetterli, Martin ^a,b  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b EPFL   (Switzerland)

Author keywords

Capacity; CEO problem; Joint source channel coding; Network; Relay; Sensor network; Separation theorem; Uncoded transmission

Indexed keywords

DATA COMMUNICATION SYSTEMS; OPTIMIZATION; SENSORS; SIGNAL ENCODING; TELECOMMUNICATION NETWORKS; THEOREM PROVING; VECTORS; WIRELESS TELECOMMUNICATION SYSTEMS;

CEO PROBLEM; GAUSSIAN RELAY NETWORKS; JOINT SOURCE CHANNEL CODING; SENSOR NETWORK; SEPARATION THEOREM; UNCODED TRANSMISSION;

CHANNEL CAPACITY;

EID: 15044357226     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIT.2004.842566     Document Type: Article

References (34)

1. M. Gastpar and M. Vetterli, "On the capacity of wireless networks: The relay case," in Proc. IEEE INFOCOM 2002, New York, Jun. 2002.
2. M. Gastpar, and M. Vetterli, "On the asymptotic capacity of Gaussian relay networks," in Proc. IEEE Int. Symp. Information Theory, Lausanne, Switzerland, Jun./Jul. 2002, p. 195.
3. E. C. van der Meulen, "Transmission of information in a T terminal discrete memoryless channel," Ph.D. dissertation, Univ. Calif., Berkeley, CA, 1968.
4. E. C. van der Meulen, "Three-terminal communication channels," Adv. Appl. Probab., vol. 3, pp. 120-154, 1971.
5. T. M. Cover and A. A. El Gamal, "Capacity theorems for the relay channel," IEEE Trans. Inf. Theory, vol. IT-25, no. 5, pp. 572-584, Sep. 1979.
6. P. P. Bergmans, "Random coding theorems for broadcast channels with degraded components," IEEE Trans. Inf. Theory, vol. IT-19, no. 2, pp. 197-207, Mar. 1973.
7. B. Schein and R. G. Gallager, "The Gaussian parallel relay network," in Proc IEEE Int. Symp. Information Theory, Sorrento, Italy, Jun. 2000, p. 22.
8. P. Gupta and P. R. Kumar, "Toward an information theory of large networks: An achievable rate region," in Proc IEEE Int. Symp. Information Theory, Washington, DC, Jun. 2001, p. 159.
9. M. Gastpar, G. Kramer, and P. Gupta, "The multiple-relay channel: Coding and antenna-clustering capacity," in Proc IEEE Int. Symp. Information Theory, Lausanne, Switzerland, Jun./Jul. 2002, p. 136.
10. G. Kramer and A. J. van Wijngaarden, "On the white Gaussian multiple-access relay channel," in Proc IEEE Int. Symp. Information Theory, Sorrento, Italy, Jun. 2000, p. 40.
11. A. Reznik, S. Kulkarni, and S. Verdú, "Capacity and optimal resource allocation in the degraded Gaussian relay channel with multiple relays," in Proc 40th Annu. Allerton Conf. Communication, Control, and Computing, Monticello, IL, Oct. 2-4, 2002.
12. G. Kramer, M. Gastpar, and P. Gupta, "Capacity theorems for wireless relay channels," in Proc 41st Ann. Allerton Conf. Communication, Control, and Computing, Monticello, IL, Oct. 2003, pp. 1074-1083.
13. M. A. Khojastepour, A. Sabharwal, and B. Aazhang, "On the capacity of 'cheap' relay networks," in Proc 37th Annu. Conf. Information Sciences and Systems (CISS), Baltimore, MD, Mar. 12-14, 2003.
14. A. Host-Madsen and J. Zhang, "Capacity bounds and power allocation for wireless relay channel," IEEE Trans. Inf. Theory, submitted for publication.
15. A. A. El Gamal and M. Aref, "The capacity of the semideterministic relay channel," IEEE Trans. Inf. Theory, vol. IT-28, no. 3, p. 536, May 1982.
16. Z. Zhang, "Partial converse for a relay channel," IEEE Trans. Inf. Theory, vol. 34, no. 5, pp. 1106-1110, Sep. 1988.
17. T. M. Cover and J. A. Thomas, Elements of Information Theory. New York: Wiley, 1991.
18. T. Berger, Z. Zhang, and H. Viswanathan, "The CEO problem," IEEE Trans. Inf. Theory, vol. 42, no. 3, pp. 887-902, May 1996.
19. H. Viswanathan and T. Berger, "The quadratic Gaussian CEO problem," IEEE Trans. Inf. Theory, vol. 43, no. 5, pp. 1549-1559, Sep. 1997.
20. M. Gastpar and M. Vetterli, "Power, spatio-temporal bandwidth, and distortion in large sensor networks," IEEE J. Sel. Areas Commun. (Special Issue on Self-Organizing Distributive Collaborative Sensor Networks), 2005, to be published.
21. A. Goldsmith and P. Varaiya, "Capacity of fading channels with channel side information," IEEE Trans. Inf. Theory, vol. 43, no. 6, pp. 1986-1992, Nov. 1997.
22. I. E. Telatar, "Capacity of multi-antenna gaussian channels," Bell Labs, Tech. Memo., 1995. Also published in Europ. Trans. Telecommun. vol. 10, no. 6, pp. 585-596, Nov./Dec. 1999.
23. C. E. Shannon, "A mathematical theory of communication," Bell Syst. Tech. J., vol. 27. pp. 379-423, 1948.
24. M. Gastpar, B. Rimoldi, and M. Vetterli, "To code, or not to code: Lossy source-channel communication revisited," IEEE Trans. Inf. Theory, vol. 49. no. 5, pp. 1147-1158, May 2003.
25. M. Gastpar, "To code or not to code," Ph.D. dissertation, Ecole Polytechnique Fédérale (EPFL), Lausanne, Switzerland, 2002.
26. P. Gupta and P. R. Kumar, "The capacity of wireless networks," IEEE Trans. Inf. Theory, vol. 46, no. 2, pp. 388-404, Mar. 2000.
27. L.-L. Xie and P. Kumar, "A network information theory for wireless communications: Scaling laws and optimal operation," IEEE Trans. Inf. Theory, vol. 50, no. 5, pp. 748-767, May 2004.
28. D. Slepian and J. K. Wolf, "Noiseless coding of correlated information sources," IEEE Trans. Inf. Theory, vol. IT-19, no. 4, pp. 471-480, Jul. 1973.
29. T. Berger, "Multiterminal source coding," in The Information Theory Approach to Communications, G. Longo, Ed. New York: Springer-Verlag, 1977.
30. M. Gastpar and M. Vetterli, "Source-channel communication in sensor networks," in Proc. 2nd Int. Workshop Information Processing in Sensor Networks (IPSN'03) (Lecture Notes in Computer Science), L. J. Guibas and F. Zhao, Eds. Berlin, Germany: Springer-Verlag, 2003, pp. 162-177.
31. M. Gastpar, and M. Vetterli, "Scaling laws for homogeneous sensor networks," in Proc 41st Annu. Allerton Conf. Communication, Control, and Computing, Monticello, IL, Oct. 2003, pp. 1084-1091.
32. M. Gastpar, and M. Vetterli, "Power-bandwidth-distortion scaling laws for sensor networks," in Proc. 3rd Int. Symp. Information Processing in Sensor Networks (IPSN'04), Berkeley, CA, Apr. 2004, pp. 320-329.
33. Y. Oohama, "The rate-distortion function for the quadratic Gaussian CEO problem," IEEE Trans. Inf. Theory, vol. 44, no. 3, pp. 1057-1070, May 1998.
34. T. M. Cover, A. A. E. Gamal, and M. Salehi, "Multiple access channels with arbitrarily correlated sources," IEEE Trans. Inf. Theory, vol. IT-26, no. 6, pp. 648-657, Nov. 1980.