Research Training Group 1194 "Self-organizing Sensor-Actuator-Networks"
search
Research Training Group 1194 "Self-organizing Sensor-Actuator-Networks"
Research Training Group 1194 "Self-organizing Sensor-Actuator-Networks"
Mainpage
Members

Lifetime Maximization of Monitoring Sensor Networks

  • Name:

    ALGOSENSORS 2010

  • Venue:

    Bordeaux, France

  • Date:

    July 2010

  • Author:

    P. Sanders, D. Schieferdecker

  • Speaker:

    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.