On Computing Compression Trees for Data Collection in Sensor Networks

Jian Li, Amol Deshpande, Samir Khuller

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,…