Computation offloading in wireless multi-hop networks: Energy Minimization via multi-dimensional knapsack problem.
Sabrina MüllerHussein Al-ShatriMatthias WichtlhuberDavid HausheerAnja KleinPublished in: PIMRC (2015)
Keyphrases
- multi hop
- energy minimization
- knapsack problem
- multi dimensional
- cellular networks
- network connectivity
- wireless networks
- mobile ad hoc networks
- wireless sensor networks
- data transmission
- ad hoc networks
- energy function
- graph cuts
- network infrastructure
- base station
- optimal solution
- markov random field
- power control
- energy efficient
- routing protocol
- image segmentation
- end to end
- mobile nodes
- energy consumption
- optimization problems
- dynamic programming
- wifi
- linear programming relaxation
- greedy algorithm
- routing algorithm
- wireless communication
- network topology
- computer networks
- lp relaxation
- np hard
- data acquisition
- social networks
- belief propagation
- network structure
- sensor networks
- wireless mesh networks
- mesh network
- communication networks
- traveling salesman problem
- evolutionary algorithm