110
click to vote
ALGOSENSORS
2010
Springer
15 years 3 days ago
2010
Springer
We study the problem of maximizing the lifetime of a sensor network assigned to monitor a given area. Our main result is a linear time dual approximation algorithm that comes arbit...