Exact algorithms to minimize interference in wireless sensor networks.
Haisheng TanTiancheng LouYuexuan WangQiang-Sheng HuaFrancis C. M. LauPublished in: Theor. Comput. Sci. (2011)
Keyphrases
- exact algorithms
- wireless sensor networks
- knapsack problem
- approximation algorithms
- benchmark instances
- exact solution
- energy efficient
- sensor networks
- vehicle routing problem with time windows
- computational problems
- routing algorithm
- combinatorial optimization
- benders decomposition
- energy consumption
- max sat
- combinatorial problems
- combinatorial optimization problems
- sensor nodes
- wireless communication
- base station
- routing protocol
- np hard
- neural network
- multi hop
- greedy algorithm
- special case
- learning algorithm
- genetic algorithm