Minimum Cost Routing with a Lifetime Guarantee in Wireless Sensor Networks.
Lihui TuHuanjie HongGang ZhouPublished in: GreenCom/CPSCom (2010)
Keyphrases
- minimum cost
- wireless sensor networks
- network lifetime
- maximum lifetime
- routing algorithm
- energy consumption
- routing protocol
- residual energy
- sensor networks
- data gathering
- energy efficient
- sensor nodes
- energy efficiency
- energy aware
- np hard
- routing scheme
- multi hop
- approximation algorithms
- biological inspired
- data aggregation
- network flow problem
- network flow
- spanning tree
- base station
- capacity constraints
- reduce the energy consumption
- wireless ad hoc networks
- topology control
- cluster head
- minimum cost flow
- data transmission
- ad hoc networks
- network simplex algorithm
- mobile ad hoc networks
- mobile nodes
- undirected graph
- special case
- routing problem
- power consumption
- shortest path