Integer Maximum Flow in Wireless Sensor Networks with Energy Constraint.
Hans L. BodlaenderRichard B. TanThomas C. van DijkJan van LeeuwenPublished in: SWAT (2008)
Keyphrases
- maximum flow
- wireless sensor networks
- energy consumption
- sensor nodes
- energy efficient
- energy efficiency
- minimum cut
- sensor networks
- energy aware
- topology control
- network lifetime
- wireless sensor nodes
- directed graph
- residual energy
- push relabel
- cluster head
- base station
- routing algorithm
- routing protocol
- multi hop
- energy minimization
- directed networks
- power consumption
- totally unimodular
- flow network
- min cut max flow
- higher order
- np hard
- pairwise