Constructing sensor barriers with minimum cost in wireless sensor networks.
Jun HeHongchi ShiPublished in: J. Parallel Distributed Comput. (2012)
Keyphrases
- minimum cost
- wireless sensor networks
- sensor networks
- wireless sensor
- np hard
- body sensor networks
- sensor nodes
- network flow
- wireless sensor nodes
- approximation algorithms
- sensor data
- energy efficient
- network flow problem
- capacity constraints
- energy consumption
- spanning tree
- network simplex algorithm
- routing algorithm
- base station
- energy efficiency
- np complete
- minimum cost flow
- undirected graph
- routing protocol
- edit operations
- health monitoring
- worst case
- mobile robot
- optimal solution