On the construction of data aggregation tree with minimum energy cost in wireless sensor networks: NP-completeness and approximation algorithms.
Tung-Wei KuoMing-Jer TsaiPublished in: INFOCOM (2012)
Keyphrases
- approximation algorithms
- data aggregation
- wireless sensor networks
- minimum energy
- minimum cost
- low energy
- scheme for wireless sensor networks
- np hard
- cluster head
- special case
- energy efficient
- sensor networks
- spanning tree
- sensor nodes
- worst case
- constant factor
- vertex cover
- energy consumption
- resource constrained
- approximation ratio
- data transmission
- energy efficiency
- base station
- randomized algorithms
- multi hop
- optimal solution
- data collection
- routing algorithm
- constant factor approximation