On perimeter coverage in wireless sensor networks with minimum cost.
Ka-Shun HungKing-Shan LuiPublished in: Int. J. Sens. Networks (2011)
Keyphrases
- minimum cost
- wireless sensor networks
- np hard
- approximation algorithms
- network flow
- spanning tree
- energy efficient
- network flow problem
- sensor networks
- capacity constraints
- energy consumption
- sensor nodes
- network simplex algorithm
- minimum cost flow
- routing algorithm
- routing protocol
- undirected graph
- multistage
- dynamic programming
- search algorithm
- upper bound