Exact Algorithms for Maximum Lifetime Data-Gathering Tree in Wireless Sensor Networks.
Marco CasazzaAlberto CeselliPublished in: INFORMS J. Comput. (2022)
Keyphrases
- data gathering
- maximum lifetime
- exact algorithms
- wireless sensor networks
- sensor networks
- knapsack problem
- approximation algorithms
- energy efficient
- exact solution
- base station
- heuristic methods
- combinatorial optimization
- combinatorial problems
- energy consumption
- data collection
- sensor nodes
- routing algorithm
- routing protocol
- energy efficiency
- data transmission
- combinatorial optimization problems
- network lifetime
- max sat
- key management
- wireless ad hoc networks
- optimal solution
- computer networks
- worst case
- lower bound
- data analysis
- search algorithm