A Heuristic Greedy Optimum Algorithm for Target Coverage in Wireless Sensor Networks.
Hongwu ZhangHongyuan WangHongcai FengBing LiuBingxiang GuiPublished in: PACCS (2009)
Keyphrases
- dynamic programming
- optimal solution
- greedy algorithms
- computational complexity
- search space
- detection algorithm
- greedy heuristic
- k means
- np hard
- wireless sensor networks
- bin packing
- greedy search
- hill climbing
- matching algorithm
- optimization algorithm
- times faster
- learning algorithm
- probabilistic model
- preprocessing
- segmentation algorithm
- target tracking
- heuristic methods
- search algorithm
- locally optimal
- ant colony optimization
- expectation maximization
- particle swarm optimization
- solution quality
- energy efficient
- state space
- globally optimal
- objective function