Information-Theoretic Bounds on Sensor Network Performance

Wireless Sensor Networks: Signal Processing and Communications Perspectives

Volumn , Issue , 2007, Pages 7-41

  Gastpar, Michael ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

communications resources impacting sensor network; General architecture bounds; Information theoretic bounding techniques; maximal correlation concept; Sensor network and communication constraints; Sensor network models; Two stage 'digital architecture' approach

Indexed keywords

EID: 84889267962     PISSN: None     EISSN: None     Source Type: Book    
DOI: 10.1002/9780470061794.ch2     Document Type: Chapter

References (54)

1. Ahlswede R 1971 Multi-way communication channels. Proc IEEE Int Symp Info Theory, Tsahkadsor, Armenian S.S.R.
2. Ahlswede R and Han TS 1983 On source coding with side information via a multiple-access channel and related problems in multi-user information the. IEEE Transactions on Information Theory IT-29(3), 396-412.
3. Barros J and Servetto SD 2006 Network information flow with correlated sources. IEEE Trans. Inform. Theory 52(1), 155-170.
4. Berger T 1971 Rate Distortion Theory: A Mathematical Basis for Data Compression. Prentice-Hall, Englewood Cliffs, NJ.
5. Berger T 1977 Multiterminal source coding. Lectures presented at CISM summer school on the Information Theory Approach to Communications. Princeton University Press, Princeton, NJ. pp. 171-231.
6. Berger T, Zhang Z and Viswanathan H 1996 The CEO problem. IEEE Transactions on Information Theory IT-42, 887-902.
7. Chen J, Zhang X, Berger T and Wicker S 2004 An upper bound on the sum-rate distortion function and its corresponding rate allocation schemes for the CEO problem. IEEE Journal on Selected Areas in Communications. 22, 977-987.
8. Cover TM and Thomas JA 2006 Elements of Information Theory. 2nd edn. Wiley, New York.
9. Cover TM, El Gamal AA and Salehi M 1980 Multiple access channels with arbitrarily correlated sources. IEEE Transactions on Information Theory 26(6), 648-657.
10. Csiszár I and Körner J 1981 Information Theory: Coding Theory for Discrete Memoryless Systems. Academic Press, New York.
11. Dobrushin RL and Tsybakov BS 1962 Information transmission with additional noise. IRE Transactions on Information Theory IT-18, S293-S304.
12. Dueck G 1981 A note on the multiple access channel with correlated sources. IEEE Transactions on Information Theory 27(2), 232-235.
13. Eswaran K 2005 Remote source coding and AWGN CEO problems, Master's thesis, University of California Berkeley, CA.
14. Gaarder NT and Wolf JK 1975 The capacity region of a multiple-access discrete memoryless channel can increase with feedback. IEEE Transactions on Information Theory IT-21, 100-102.
15. Gastpar M 2002 To code or not to code, PhD thesis, Ecole Polytechnique Fédérale (EPFL), Lausanne, Switzerland.
16. Gastpar M 2007a On capacity under receive and spatial spectrum-sharing constraints. IEEE Transactions on Information Theory 53(2), 471-487.
17. Gastpar M 2007b Uncoded transmission is exactly optimal for a simple Gaussian sensor network. In Proc. 2007 Information Theory and Applications Workshop, San Diego, CA.
18. Gastpar M and Kramer G 2006a On cooperation via noisy feedback. In Proc International Zurich Seminar, Zurich, Switzerland.
19. Gastpar M and Kramer G 2006b On noisy feedback for interference channels. In Proc 40th Asilomar Conference on Signals, Systems, and Computers, Asilomar, CA.
20. Gastpar M and Vetterli M 2002 On the capacity of wireless networks: The relay case. In Proc IEEE Infocom 2002, New York.
21. Gastpar M and Vetterli M 2003 Source-channel communication in sensor networks. In 2nd International Workshop on Information Processing in Sensor Networks (IPSN'03) (ed. Guibas LJ and Zhao F) Lecture Notes in Computer Science, Springer, New York, pp. 162-177.
22. Gastpar M and Vetterli M 2005 Power, spatio-temporal bandwidth, and distortion in large sensor networks. IEEE Journal on Selected Areas in Communications (Special Issue on Self-Organizing Distributive Collaborative Sensor Networks) 23(4), 745-754.
23. Gastpar M, Rimoldi B and Vetterli M 2003 To code, or not to code: Lossy source-channel communication revisited. IEEE Transactions on Information Theory 49(5), 1147-1158.
24. Gastpar M, Vetterli M and Dragotti PL 2006 Sensing reality and communicating bits: A dangerous liaison. IEEE Signal Processing Magazine 23(4), 70-83.
25. Gupta P and Kumar PR 2000 The capacity of wireless netwo. IEEE Transactions on Information Theory IT-46(2), 388-404.
26. Hekstra AP and Willems FMJ 1989 Dependence balance bounds for single-output two-way chann. IEEE Transactions on Information Theory IT-35(1), 44-53.
27. Housewright KB 1977 Source coding studies for multiterminal systems, PhD thesis, University of California, Los Angeles, CA.
28. Kang W and Ulukus S 2006 An outer bound for multiple access channels with correlated sources. In Proc. 40th Conf. on Information Sciences and Systems (CISS), Princeton, NJ.
29. Körner J and Marton K 1979 How to encode the modulo-two sum of binary sour. IEEE Transactions on Information Theory IT-25(2), 219-221.
30. Kramer G and Gastpar M 2006 Dependence balance and the Gaussian multiaccess channel with feedback. Proc 2006 IEEE Information Theory Workshop, pp. 198-202, Punta del Este, Uruguay.
31. Kramer G, Gastpar M and Gupta P 2005 Cooperative strategies and capacity theorems for relay networks. IEEE Transactions on Information Theory 51(9), 3037-3063.
32. Lapidoth A and Tinguely S 2006 Sending a bi-variate Gaussian source over a Gaussian MAC. In Proc IEEE Int Symp Info Theory, Seattle, WA.
33. Liao H 1972 A coding theorem for multiple access communications. In Proc IEEE Int Symp Info Theory, Asilomar, CA.
34. Nazer B and Gastpar M 2005 Reliable computation over multiple access channels. In Proc 43rd Annual Allerton Conference on Communication, Control, and Computing, Monticello, IL.
35. Nazer B and Gastpar M 2006 Computing over multiple-access channels with connections to wireless network coding. In Proceedings of the 2006 International Symposium on Information Theory (ISIT 2006), Seattle, WA.
36. Neuhoff D and Pradhan S 2005 An upper bound to the rate of ideal distributed lossy source coding of densely sampled data. In Proc IEEE Int Conf Acoustics Speech Sig. Toulouse, France.
37. Oohama Y 1997 Gaussian multiterminal source cod. IEEE Transactions on Information Theory IT-43(6), 1912-1923.
38. Ozarow LH 1984 The capacity of the white Gaussian multiple access channel with feedb. IEEE Transactions on Information Theory IT-30(4), 623-629.
39. Prabhakaran V, Tse D and Ramchandran K 2004 Rate region of the quadratic Gaussian CEO problem. In Proc IEEE Int Symp Info Theory, Chicago, IL.
40. Pradhan SS, Choi S and Ramchandran K 2004 An achievable rate region for multiple access channels with correlated messages. In Proc IEEE Int Symp Info Theory, Chicago, IL.
41. Shannon CE 1948 A mathematical theory of communication. Bell Sys. Tech. Journal 27, 379-423, 623-656.
42. Shannon CE 1956 The zero-error capacity of a noisy channel. IRE Transactions on Information Theory IT-2, 8-19.
43. Shannon CE 1959 Coding theorems for a discrete source with a fidelity criterion. In IRE Nat Conv Rec, pp. 142-163.
44. Slepian D and Wolf J 1973 Noiseless coding of correlated information sources. IEEE Trans. Inform. Theory 19, 471-480.
45. Telatar IE 1995 Capacity of multi-antenna Gaussian channels. Bell Labs Technical Memorandum. Also published in European Transactions on Telecommunications, 10(6): 585-596, Nov.-Dec. 1999.
46. Tung SY 1978 Multiterminal source coding. PhD thesis, Cornell University, Ithaca, NY. See also IEEE Trans. Info. Theory, November 1978.
47. Vembu S, Verdú S and Steinberg Y 1995 The source-channel separation theorem revisi. IEEE Transactions on Information Theory IT-41(1), 44-54.
48. Wagner A 2005 Methods of offline distributed detection: interacting particle models and informationtheoretic limits. PhD thesis, University of California, Berkeley, CA.
49. Wagner A, Tavildar S and Viswanath P 2005 The rate region of the quadratic Gaussian two-terminal source-coding problem. http://arXiv:cs.IT/0510095.
50. Wagner AB and Anantharam V 2005 An improved outer bound for the multiterminal source coding problem. In Proc IEEE Int Symp Info Theory, pp. 1406-1410, Adelaide, Australia.
51. Witsenhausen HS 1975 On sequences of pairs of dependent random variables. SIAM J. Appl. Math. 28(1), 100-113.
52. Wolf JK and Ziv J 1970 Transmission of noisy information to a noisy receiver with minimum distortion. IEEE Transactions on Information Theory IT-16, 406-411.
53. Wyner A and Ziv J 1976 The rate-distortion function for source coding with side information at the decoder. IEEE Trans. Inform. Theory 22, 1-10.
54. Xiao JJ and Luo ZQ 2005 Multiterminal source-channel communication under orthogonal multiple access. In Proc 43rd Annual Allerton Conference on Communication, Control, and Computing, Monticello, IL.