On the interdependence of routing and data compression in multi-hop sensor networks

Anna Scaglione, Sergio D. Servetto

Research output: Chapter in Book/Report/Conference proceedingConference contribution

191 Scopus citations

Abstract

We consider a problem of broadcast communication in a multi-hop sensor network, in which samples of a random field are collected at each node of the network, and the goal is for all nodes to obtain an estimate of the entire field within a prescribed distortion value. The main idea we explore in this paper is that of jointly compressing the data generated by different nodes as this information travels over multiple hops, to eliminate correlations in the representation of the sampled field. Our main contributions are: (a) we obtain, using simple network flow concepts, conditions on the rate/distortion function of the random field, so as to guarantee that any node can obtain the measurements collected at every other node in the network, quantized to within any prescribed distortion value; and (b), we construct a large class of physically-motivated stochastic models for sensor data, for which we are able to prove that the joint rate/distortion function of all the data generated by the whole network grows slower than the bounds found in (a). A truly novel aspect of our work is the tight coupling between routing and source coding, explicitly formulated in a simple and analytically tractable model-to the best of our knowledge, this connection had not been studied before.

Original languageEnglish (US)
Title of host publicationProceedings of the Annual International Conference on Mobile Computing and Networking, MOBICOM
Pages140-147
Number of pages8
StatePublished - 2002
Externally publishedYes
EventProceedings of The Eight Annual International Conference on Mobile Computing and Networking - Atlanta, GA, United States
Duration: Sep 23 2002Sep 28 2002

Other

OtherProceedings of The Eight Annual International Conference on Mobile Computing and Networking
CountryUnited States
CityAtlanta, GA
Period9/23/029/28/02

Keywords

  • Cross-layer interactions
  • Multi-hop networks
  • Routing
  • Sensor networks
  • Source coding

ASJC Scopus subject areas

  • Computer Science(all)

Fingerprint Dive into the research topics of 'On the interdependence of routing and data compression in multi-hop sensor networks'. Together they form a unique fingerprint.

  • Cite this

    Scaglione, A., & Servetto, S. D. (2002). On the interdependence of routing and data compression in multi-hop sensor networks. In Proceedings of the Annual International Conference on Mobile Computing and Networking, MOBICOM (pp. 140-147)