# On Computing Compression Trees for Data Collection in Wireless Sensor Networks

@article{Li2010OnCC,
title={On Computing Compression Trees for Data Collection in Wireless Sensor Networks},
author={Jian Li and Amol Deshpande and Samir Khuller},
journal={2010 Proceedings IEEE INFOCOM},
year={2010},
pages={1-9}
}
We address the problem of efficiently gathering correlated data from 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… CONTINUE READING
Highly Cited
This paper has 44 citations. REVIEW CITATIONS