-coverage in minimum cost wireless sensor networks.
Syed Ali Raza ZaidiMaryam HafeezDesmond C. McLernonMounir GhoghoPublished in: CoNEXT (2008)
Keyphrases
- minimum cost
- wireless sensor networks
- np hard
- approximation algorithms
- network flow
- energy consumption
- energy efficient
- sensor networks
- network flow problem
- sensor nodes
- capacity constraints
- spanning tree
- network simplex algorithm
- minimum cost flow
- routing algorithm
- linear programming
- edit operations
- special case
- undirected graph
- search algorithm
- linear program
- routing protocol