On minimum cost coverage in wireless sensor networks.
Syed Ali Raza ZaidiMaryam HafeezSyed A. KhayamDesmond C. McLernonMounir GhoghoKwangjo KimPublished in: CISS (2009)
Keyphrases
- minimum cost
- wireless sensor networks
- np hard
- spanning tree
- energy efficient
- network flow
- approximation algorithms
- network flow problem
- sensor networks
- network simplex algorithm
- capacity constraints
- energy consumption
- sensor nodes
- routing protocol
- minimum cost flow
- routing algorithm
- search space
- lower bound
- search algorithm