Skip to main content

Source-Channel Communication in Sensor Networks

  • Conference paper
  • First Online:
Information Processing in Sensor Networks (IPSN 2003)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 2634))

Included in the following conference series:

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. T. Berger. Multiterminal source coding. Lectures presented at CISM Summer School on the Information Theory Approach to Communications, July 1977.

    Google Scholar 

  2. T. Berger, Z. Zhang, and H. Viswanathan. The CEO problem. IEEE Transactions on Information Theory, IT-42:887–902, May 1996.

    Google Scholar 

  3. 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.

    Article  MATH  Google Scholar 

  4. T. M. Cover and J. A. Thomas. Elements of Information Theory. Wiley, New York, 1991.

    MATH  Google Scholar 

  5. M. Gastpar. To Code Or Not To Code. PhD thesis, Ecole Polytechnique Fédérale (EPFL), Lausanne, Switzerland, 2002.

    Google Scholar 

  6. 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.

    Google Scholar 

  7. 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.

    Google Scholar 

  8. M. Gastpar and M. Vetterli. On the capacity of large Gaussian relay networks. submitted to IEEE Transactions on Information Theory, September 2002.

    Google Scholar 

  9. M. Gastpar and M. Vetterli. On the capacity of wireless networks: The relay case. In Proc IEEE Infocom 2002, New York, NY, June 2002.

    Google Scholar 

  10. 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.

    Article  Google Scholar 

  11. Y. Oohama. The rate-distortion function for the quadratic Gaussian CEO problem. IEEE Transactions on Information Theory, IT-44(3):1057–1070, May 1998.

    Article  MathSciNet  Google Scholar 

  12. C. E. Shannon. A mathematical theory of communication. Bell Sys. Tech. Journal, 27:379–423, 623–656, 1948.

    MathSciNet  Google Scholar 

  13. D. Slepian and J. K. Wolf. Noiseless coding of correlated information sources. IEEE Transactions on Information Theory, IT-19:471–480, 1973.

    Article  MathSciNet  Google Scholar 

  14. H. Viswanathan and T. Berger. The quadratic Gaussian CEO problem. IEEE Transactions on Information Theory, IT-43(5):1549–1559, September 1997.

    Article  MathSciNet  Google Scholar 

  15. 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.

    Article  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints 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

Publish with us

Policies and ethics