CaltechAUTHORS
  A Caltech Library Service

On the interaction of data representation and routing in sensor networks

Cristescu, Răzvan and Beferull-Lozano, Baltasar and Vetterli, Martin and Ganesan, Deepak and Acimovic, Jugoslava (2005) On the interaction of data representation and routing in sensor networks. In: Proceedings. (ICASSP '05). IEEE International Conference on Acoustics, Speech, and Signal Processing, 2005. Vol.5. IEEE , Piscataway, NJ, v/1109-v/1112. ISBN 0-7803-8874-7 . https://resolver.caltech.edu/CaltechAUTHORS:20170517-172653392

[img] PDF - Published Version
See Usage Policy.

338Kb

Use this Persistent URL to link to this item: https://resolver.caltech.edu/CaltechAUTHORS:20170517-172653392

Abstract

We consider data gathering by a network with a sink node and a tree communication structure, where the goal is to minimize the total transmission cost of transporting the information, collected by the nodes, to the sink node. This problem requires a joint optimization of the data representation at the nodes and of the transmission structure. First, we study the case when the measured data are correlated random variables, both in the lossless scenario with Slepian-Wolf coding, and in the high-resolution lossy scenario with optimal rate-distortion allocation. We show that the optimal transmission structure is the shortest path tree, and we find, in closed-form, the rate and distortion allocation. Second, we study the case when the measured data are deterministic piecewise constant signals, and data is described with adaptive level wavelet-based multiresolution representation. We show experimentally that, when computation is decentralized, there is an optimal network division into node groups of adaptive size. Finally, we also analyze the node positioning problem where, given a correlation structure and an available number of sensors, the goal is to place the nodes optimally in terms of minimizing the transmission cost; our results show that important gains can be obtained compared to a uniformly distributed sensor positioning.


Item Type:Book Section
Related URLs:
URLURL TypeDescription
https://doi.org/10.1109/ICASSP.2005.1416502DOIArticle
http://ieeexplore.ieee.org/document/1416502/PublisherArticle
Additional Information:© 2005 IEEE.
Record Number:CaltechAUTHORS:20170517-172653392
Persistent URL:https://resolver.caltech.edu/CaltechAUTHORS:20170517-172653392
Official Citation:R. Cristescu, B. Beferull-Lozano, M. Vetterli, D. Ganesan and J. Acimovic, "On the interaction of data representation and routing in sensor networks," Proceedings. (ICASSP '05). IEEE International Conference on Acoustics, Speech, and Signal Processing, 2005., Philadelphia, PA, 2005, pp. v/1109-v/1112 Vol. 5. doi: 10.1109/ICASSP.2005.1416502
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:77541
Collection:CaltechAUTHORS
Deposited By: Kristin Buxton
Deposited On:18 May 2017 19:07
Last Modified:03 Oct 2019 17:58

Repository Staff Only: item control page