Approximation algorithms for maximum target coverage in directional sensor networks.
Zaixin LuWei Wayne LiPublished in: ICNSC (2014)
Keyphrases
- approximation algorithms
- sensor networks
- mobile sensor networks
- special case
- np hard
- wireless sensor networks
- environmental monitoring
- vertex cover
- data collection
- sensor data
- sensor nodes
- energy efficient
- communication cost
- resource constrained
- sensor readings
- worst case
- data streams
- underwater acoustic
- energy consumption
- communication bandwidth
- approximation ratio
- primal dual
- set cover
- network connectivity
- routing protocol
- mobile wireless
- integrality gap
- data aggregation
- energy efficiency
- base station
- data gathering
- visual sensor networks
- randomized algorithms
- constant factor
- data dissemination
- data sets
- sensing devices
- constant factor approximation