Beep-and-Sleep: Message and Energy Efficient Set Cover.
Thorsten GötteChristina KolbChristian ScheidelerJulian WerthmannPublished in: Theor. Comput. Sci. (2023)
Keyphrases
- energy efficient
- set cover
- greedy algorithm
- wireless sensor networks
- approximation algorithms
- np hard
- greedy heuristics
- energy consumption
- network flow
- sensor networks
- solution space
- energy efficiency
- data dissemination
- convex hull
- multi hop
- greedy heuristic
- multi core architecture
- base station
- sensor nodes
- routing protocol
- data transmission
- minimum cost
- worst case
- special case
- mobile devices
- data structure
- optimal solution
- objective function