Hybrid approximation for minimum-cost target coverage in wireless sensor networks.
Zheng FangJie WangPublished in: Optim. Lett. (2010)
Keyphrases
- minimum cost
- approximation algorithms
- wireless sensor networks
- approximation ratio
- np hard
- spanning tree
- capacity constraints
- network flow problem
- sensor networks
- network flow
- network simplex algorithm
- special case
- sensor nodes
- routing algorithm
- undirected graph
- energy consumption
- integrality gap
- primal dual
- network design problem
- constant factor
- minimum cost flow
- integer programming
- linear programming
- lower bound