Exact Algorithms for Maximizing Lifetime of WSNs Using Integer Linear Programming.
Xinshu MaXiaojun ZhuBing ChenPublished in: WCNC (2017)
Keyphrases
- exact algorithms
- integer linear programming
- energy consumption
- wireless sensor networks
- column generation
- exact solution
- data gathering
- knapsack problem
- maximum lifetime
- energy efficient
- approximation algorithms
- residual energy
- sensor nodes
- cutting plane
- combinatorial optimization
- global constraints
- combinatorial problems
- sensor networks
- base station
- linear programming
- energy efficiency
- branch and bound
- max sat
- combinatorial optimization problems
- routing algorithm
- routing protocol
- search algorithm
- boolean satisfiability
- heuristic methods
- linear program
- np complete
- np hard
- lower bound
- retrieval effectiveness
- dynamic programming
- multi objective