A Branch-and-Bound Algorithm for Building Optimal Data Gathering Tree in Wireless Sensor Networks.
Xiaojun ZhuShaojie TangPublished in: INFORMS J. Comput. (2021)
Keyphrases
- data gathering
- branch and bound algorithm
- wireless sensor networks
- optimal solution
- lower bound
- branch and bound
- sensor networks
- energy efficient
- upper bound
- maximum lifetime
- data collection
- np hard
- energy consumption
- lower bounding
- combinatorial optimization
- randomly generated problems
- precedence constraints
- base station
- single machine scheduling problem
- sensor nodes
- upper bounding
- special case
- mixed integer linear programming
- energy efficiency
- social media streams
- network lifetime
- routing algorithm
- wireless communication
- dynamic programming
- multi hop
- strongly np hard
- finding an optimal solution
- objective function