Exact algorithms for the minimum power symmetric connectivity problem in wireless networks.
Roberto MontemanniLuca Maria GambardellaPublished in: Comput. Oper. Res. (2005)
Keyphrases
- wireless networks
- exact algorithms
- knapsack problem
- wireless communication
- approximation algorithms
- exact solution
- base station
- ad hoc networks
- max sat
- combinatorial optimization
- cellular networks
- mobile computing
- power consumption
- combinatorial optimization problems
- low bandwidth
- heuristic methods
- multi hop
- wireless ad hoc networks
- combinatorial problems
- cross layer
- wireless technologies
- wired networks
- optimization problems
- mobile networks
- data transmission
- ant colony optimization
- scheduling problem
- dynamic programming
- network coding
- objective function