Branch and Bound Algorithm for Extending the Lifetime of Wireless Sensor Networks.
Yong-hwan KimHeon-Jong LeeYoun-Hee HanYoung-Sik JeongPublished in: VTC Fall (2009)
Keyphrases
- branch and bound algorithm
- wireless sensor networks
- energy consumption
- data gathering
- network lifetime
- lower bound
- maximum lifetime
- energy efficient
- branch and bound
- upper bound
- residual energy
- sensor networks
- test problems
- energy efficiency
- np hard
- lower bounding
- cluster head
- combinatorial optimization
- optimal solution
- sensor nodes
- base station
- precedence constraints
- single machine scheduling problem
- upper bounding
- randomly generated problems
- lagrangian relaxation
- mixed integer linear programming
- variable ordering
- multi hop
- routing algorithm
- routing protocol
- integer variables
- simulated annealing
- neural network
- column generation
- branch and bound method
- special case