id: 05816297
dt: a
an: 05816297
au: Sanders, Peter; Schieferdecker, Dennis
ti: Lifetime maximization of monitoring sensor networks.
so: Scheideler, Christian (ed.), Algorithms for sensor systems. 6th
    international workshop on algorithms for sensor systems, wireless ad
    hoc networks, and autonomous mobile entities, ALGOSENSORS 2010,
    Bordeaux, France, July 5, 2010. Revised selected papers. Berlin:
    Springer (ISBN 978-3-642-16987-8/pbk). Lecture Notes in Computer
    Science 6451, 134-147 (2010).
py: 2010
pu: Berlin: Springer
la: EN
cc: 
ut: 
ci: 
li: doi:10.1007/978-3-642-16988-5_12
ab: Summary: 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 is superlinear and
    has a logarithmic approximation ratio. We also provide the first proof
    of NP-completeness of this specific problem.
rv: