Power efficient gathering of correlated data: optimization, NP-completeness and heuristics

@article{Cristescu2003PowerEG,
  title={Power efficient gathering of correlated data: optimization, NP-completeness and heuristics},
  author={Razvan Cristescu and Martin Vetterli},
  journal={Mobile Computing and Communications Review},
  year={2003},
  volume={7},
  pages={31-32}
}
This paper studies the interaction between the communication costs in a sensor network and the structure of the data that it measures. We formulate an optimization problem for power efficient data gathering and show that the problem is NP-complete. We propose scalable, distributed and efficient heuristics for solving this problem and show by numerical simulations that the power consumption can be significantly improved over direct transmission or the shortest path tree. Our algorithms provide… CONTINUE READING
Highly Cited
This paper has 31 citations. REVIEW CITATIONS
22 Citations
0 References
Similar Papers