A novel linear programming formulation of maximum lifetime routing problem in wireless sensor networks.
Bilge Kartal ÇetinNeeli R. PrasadRamjee PrasadPublished in: IWCMC (2011)
Keyphrases
- maximum lifetime
- routing problem
- wireless sensor networks
- linear programming
- routing algorithm
- set partitioning
- data gathering
- column generation
- base station
- network lifetime
- linear program
- sensor networks
- wireless ad hoc networks
- valid inequalities
- energy efficient
- energy consumption
- sensor nodes
- multipath
- lp relaxation
- vehicle routing problem
- routing protocol
- dynamic programming
- energy efficiency
- integer programming
- optimal solution
- network coding
- multi hop
- network resources
- global optimization
- shortest path
- np hard
- wireless communication
- wireless mesh networks
- objective function
- data collection
- key management
- special case
- search space
- network traffic
- traveling salesman problem
- digital libraries
- data transmission
- travel time