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: IEEE Trans. Computers (2016)
Keyphrases
- approximation algorithms
- data aggregation
- wireless sensor networks
- minimum energy
- minimum cost
- scheme for wireless sensor networks
- spanning tree
- low energy
- np hard
- sensor networks
- cluster head
- energy efficient
- worst case
- special case
- vertex cover
- sensor nodes
- energy consumption
- constant factor
- energy efficiency
- routing algorithm
- approximation ratio
- base station
- data transmission
- multi hop
- resource constrained
- data collection
- randomized algorithms