Home | english | Impressum | Sitemap | KIT

Lifetime Maximization of Monitoring Sensor Networks

Lifetime Maximization of Monitoring Sensor Networks
Tagung:

ALGOSENSORS 2010

Links:PDF
Tagungsort:

Bordeaux, Frankreich

Datum:

Juli 2010

Autoren:

P. Sanders, D. Schieferdecker

Referent:

Dennis Schieferdecker

Abstract

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 arbitrarily close to the optimal solution if we additionally allow the sensing ranges to increase by a small factor. The best previous result had a logarithmic approximation ratio. We also give the first proof of the NP completeness of the problem.