Local Approximation Algorithms for the Uncapacitated Metric Facility Location Problem in Power-Aware Sensor Networks.
Sebastian AbshoffAndreas Cord-LandwehrBastian DegenerBarbara KempkesPeter PietrzykPublished in: ALGOSENSORS (2011)
Keyphrases
- facility location problem
- sensor networks
- approximation algorithms
- np hard
- special case
- network design problem
- wireless sensor networks
- sensor data
- energy consumption
- minimum cost
- worst case
- power consumption
- resource constrained
- sensor nodes
- communication cost
- data streams
- underwater acoustic
- exact algorithms
- communication bandwidth
- energy efficiency
- primal dual
- routing protocol
- facility location
- data sets
- combinatorial auctions
- scheduling problem
- genetic algorithm