Approximation algorithms for location problems in sensor networks.
Alon EfratSariel Har-PeledJoseph S. B. MitchellPublished in: BROADNETS (2005)
Keyphrases
- approximation algorithms
- sensor networks
- location problems
- single facility
- np hard
- special case
- wireless sensor networks
- sensor data
- worst case
- vertex cover
- approximation ratio
- environmental monitoring
- energy consumption
- underwater acoustic
- data streams
- bicriteria
- resource constrained
- sensor nodes
- constant factor
- sensor web
- communication bandwidth
- energy efficient
- communication cost
- data aggregation
- pairwise
- precedence constraints
- genetic algorithm
- integer programming
- routing protocol
- heterogeneous sensor networks