Approximation algorithms for broadcasting in duty cycled wireless sensor networks.
Dianbo ZhaoKwan-Wu ChinRaad RaadPublished in: Wirel. Networks (2014)
Keyphrases
- approximation algorithms
- data aggregation
- wireless sensor networks
- data dissemination
- np hard
- energy efficient
- special case
- sensor nodes
- sensor networks
- energy consumption
- base station
- worst case
- primal dual
- facility location problem
- vertex cover
- minimum cost
- routing protocol
- np hardness
- routing algorithm
- approximation schemes
- approximation ratio
- set cover
- energy efficiency
- open shop
- disjoint paths
- constant factor approximation
- constant factor
- resource constrained
- lower bound
- integer programming