On the Construction of Data Aggregation Tree with Minimum Energy Cost in Wireless Sensor Networks: NP-Completeness and Approximation Algorithms.
Tung-Wei KuoKate Ching-Ju LinMing-Jer TsaiPublished in: CoRR (2014)
Keyphrases
- approximation algorithms
- data aggregation
- wireless sensor networks
- minimum energy
- minimum cost
- low energy
- cluster head
- scheme for wireless sensor networks
- np hard
- spanning tree
- sensor networks
- energy efficient
- sensor nodes
- special case
- constant factor
- worst case
- vertex cover
- routing algorithm
- base station
- energy consumption
- data transmission
- energy efficiency
- data collection
- approximation ratio
- multi hop
- resource constrained
- key management
- randomized algorithms
- network lifetime
- fine grained
- end to end