A Column Generation Approach to Maximize Capacity of Multi-rate Power Controlled TDMA Wireless Sensor Networks.
Mejdi KaddourPublished in: ADHOC-NOW (2013)
Keyphrases
- column generation
- wireless sensor networks
- linear programming
- branch and bound
- multi hop
- vehicle routing
- integer program
- linear program
- integer linear programming
- lagrangian relaxation
- energy efficient
- integer programming
- optimal solution
- lagrangean relaxation
- exact solution
- set partitioning
- mixed integer programming
- constraint programming
- power consumption
- set covering
- vehicle routing problem with time windows
- ad hoc networks
- energy efficiency
- cutting plane
- sensor networks
- genetic algorithm
- base station
- linear programming relaxation
- routing algorithm
- upper bound
- sensor nodes
- approximation algorithms