A novel linear programming formulation of maximum lifetime routing problem in wireless sensor networks.
Bilge Kartal ÇetinNeeli Rashmi PrasadRamjee PrasadPublished in: Int. J. Auton. Adapt. Commun. Syst. (2013)
Keyphrases
- maximum lifetime
- routing problem
- wireless sensor networks
- linear programming
- routing algorithm
- set partitioning
- data gathering
- column generation
- network lifetime
- base station
- wireless ad hoc networks
- energy consumption
- lp relaxation
- sensor networks
- valid inequalities
- linear program
- energy efficient
- vehicle routing problem
- integer programming
- routing protocol
- sensor nodes
- multipath
- wireless communication
- dynamic programming
- optimal solution
- np hard
- data collection
- global optimization
- shortest path
- traveling salesman problem
- energy efficiency
- multi hop
- travel time
- neural network
- objective function
- end to end
- mobile networks
- key management
- search algorithm
- network coding
- data mining