On the Approximation Ratio of the MST-Based Heuristic for the Energy-Efficient Broadcast Problem in Static Ad-Hoc Radio Networks.
Andrea E. F. ClementiGurvan HuibanGianluca RossiYann C. VerhoevenPaolo PennaPublished in: IPDPS (2003)
Keyphrases
- energy efficient
- approximation ratio
- data dissemination
- wireless data broadcast
- wireless sensor networks
- data gathering
- energy consumption
- search algorithm
- approximation algorithms
- node mobility
- sensor networks
- np hard
- minimum spanning tree
- base station
- data aggregation
- greedy algorithms
- special case
- greedy algorithm
- dynamic programming
- multi hop
- data transmission
- wireless communication
- cellular networks
- energy efficiency
- network structure
- sensor nodes
- social networks
- cognitive radio
- multi core architecture
- quality of service
- worst case
- optimal solution