Approximation algorithms for minimum latency data aggregation in wireless sensor networks with directional antenna.
Hui LiuZewen LiuDeying LiXianling LuHongwei DuPublished in: Theor. Comput. Sci. (2013)
Keyphrases
- approximation algorithms
- data aggregation
- wireless sensor networks
- minimum cost
- constant factor
- energy efficient
- np hard
- scheme for wireless sensor networks
- sensor networks
- special case
- worst case
- sensor nodes
- energy consumption
- vertex cover
- data dissemination
- approximation ratio
- data collection
- spanning tree
- set cover
- base station
- facility location problem
- open shop
- response time
- wireless communication
- precedence constraints
- randomized algorithms
- data transmission
- energy efficiency
- wireless sensor
- disjoint paths
- routing algorithm
- resource constrained
- constant factor approximation
- mobile devices
- duty cycling
- approximation guarantees
- key management
- cluster head
- primal dual
- combinatorial auctions