Abstract
Sensors acquire data, and communicate this to an interested party. The arising coding problem is often split into two parts: First, the sensors compress their respective acquired signals, potentially applying the concepts of distributed source coding. Then, they communicate the compressed version to the interested party, the goal being not to make any errors. This coding paradigm is inspired by Shannon’s separation theorem for point-to-point communication, but it leads to suboptimal performance in general network topologies. The optimal performance for the general case is not known.
In this paper, we propose an alternative coding paradigm based on joint source-channel coding. This coding paradigm permits to determine the optimal performance for a class of sensor networks, and shows how to achieve it. For sensor networks outside this class, we argue that the goal of the coding system could be to approach our condition for optimal performance as closely as possible. This is supported by examples for which our coding paradigm significantly outperforms the traditional separation-based coding paradigm. In particular, for a Gaussian example considered in this paper, the distortion of the best coding scheme according to the separation paradigm decreases like 1/logM, while for our coding paradigm, it decreases like 1/M, where M is the total number of sensors.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
T. Berger. Multiterminal source coding. Lectures presented at CISM Summer School on the Information Theory Approach to Communications, July 1977.
T. Berger, Z. Zhang, and H. Viswanathan. The CEO problem. IEEE Transactions on Information Theory, IT-42:887–902, May 1996.
T. M. Cover, A. A. El Gamal, and M. Salehi. Multiple access channels with arbitrarily correlated sources. IEEE Transactions on Information Theory, 26(6):648–657, November 1980.
T. M. Cover and J. A. Thomas. Elements of Information Theory. Wiley, New York, 1991.
M. Gastpar. To Code Or Not To Code. PhD thesis, Ecole Polytechnique Fédérale (EPFL), Lausanne, Switzerland, 2002.
M. Gastpar, B. Rimoldi, and M. Vetterli. To code or not to code. In Proc IEEE Int Symp Info Theory, page 236, Sorrento, Italy, June 2000.
M. Gastpar, B. Rimoldi, and M. Vetterli. To code, or not to code: Lossy source-channel communication revisited. submitted to IEEE Transactions on Information Theory, May 2001. Revised July 2002.
M. Gastpar and M. Vetterli. On the capacity of large Gaussian relay networks. submitted to IEEE Transactions on Information Theory, September 2002.
M. Gastpar and M. Vetterli. On the capacity of wireless networks: The relay case. In Proc IEEE Infocom 2002, New York, NY, June 2002.
T. J. Goblick. Theoretical limitations on the transmission of data from analog sources. IEEE Transactions on Information Theory, IT-11(4):558–567, October 1965.
Y. Oohama. The rate-distortion function for the quadratic Gaussian CEO problem. IEEE Transactions on Information Theory, IT-44(3):1057–1070, May 1998.
C. E. Shannon. A mathematical theory of communication. Bell Sys. Tech. Journal, 27:379–423, 623–656, 1948.
D. Slepian and J. K. Wolf. Noiseless coding of correlated information sources. IEEE Transactions on Information Theory, IT-19:471–480, 1973.
H. Viswanathan and T. Berger. The quadratic Gaussian CEO problem. IEEE Transactions on Information Theory, IT-43(5):1549–1559, September 1997.
A. D. Wyner and J. Ziv. The rate-distortion function for source coding with side information at the receiver. IEEE Transactions on Information Theory, IT-22:1–11, January 1976.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Gastpar, M., Vetterli, M. (2003). Source-Channel Communication in Sensor Networks. In: Zhao, F., Guibas, L. (eds) Information Processing in Sensor Networks. IPSN 2003. Lecture Notes in Computer Science, vol 2634. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-36978-3_11
Download citation
DOI: https://doi.org/10.1007/3-540-36978-3_11
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-02111-7
Online ISBN: 978-3-540-36978-3
eBook Packages: Springer Book Archive