An optimal algorithm for solving partial target coverage problem in wireless sensor networks.
Yu GuYusheng JiJie LiBaohua ZhaoPublished in: Wirel. Commun. Mob. Comput. (2013)
Keyphrases
- wireless sensor networks
- dynamic programming
- optimal solution
- computational complexity
- detection algorithm
- worst case
- expectation maximization
- learning algorithm
- locally optimal
- exhaustive search
- globally optimal
- optimization algorithm
- simulated annealing
- high accuracy
- computational cost
- experimental evaluation
- np hard
- significant improvement
- preprocessing
- sensor networks
- cost function
- segmentation algorithm
- similarity measure
- combinatorial optimization
- target tracking
- implicit enumeration
- knapsack problem
- closed form
- markov decision processes
- objective function
- image sequences