Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: On Computing Compression Trees for Data Collection in Sensor Networks   We address the problem of efficiently gathering correlated data from a wired
or a wireless sensor network, with the aim of designing algorithms with
provable optimality guarantees, and understanding how close we can get to the
known theoretical lower bounds. Our proposed approach is based on finding an
optimal or a near-optimal {\em compression tree} for a given sensor network: a
compression tree is a directed tree over the sensor network nodes such that the
value of a node is compressed using the value of its parent. We consider this
problem under different communication models, including the {\em broadcast
communication} model that enables many new opportunities for energy-efficient
data collection. We draw connections between the data collection problem and a
previously studied graph concept, called {\em weakly connected dominating
sets}, and we use this to develop novel approximation algorithms for the
problem. We present comparative results on several synthetic and real-world
datasets showing that our algorithms construct near-optimal compression trees
that yield a significant reduction in the data collection cost.

23
The categories of this paper are: solv-int
33
The categories of this paper are: plasm-ph
32
The categories of this paper are: atom-ph
28
The categories of this paper are: alg-geom
12
The categories of this paper are: nucl-th
15
The categories of this paper are: nucl-ex
6
The categories of this paper are: astro-ph
10
The categories of this paper are: q-bio
17
The categories of this paper are: q-fin
11
The categories of this paper are: hep-lat
37
The categories of this paper are: supr-con
8
The categories of this paper are: hep-ex
34
The categories of this paper are: chem-ph
5
The categories of this paper are: gr-qc
27
The categories of this paper are: comp-gas
26
The categories of this paper are: bayes-an