Approximation algorithm for minimizing relay node placement in wireless sensor networks.
Kezhong LuGuoliang ChenYuhong FengGang LiuRui MaoPublished in: Sci. China Inf. Sci. (2010)
Keyphrases
- wireless sensor networks
- np hard
- detection algorithm
- learning algorithm
- dynamic programming
- high accuracy
- experimental evaluation
- significant improvement
- preprocessing
- optimization algorithm
- matching algorithm
- cost function
- k means
- simulated annealing
- neural network
- sensor networks
- optimal solution
- segmentation algorithm
- theoretical analysis
- worst case
- tree structure
- decision trees
- expectation maximization
- probabilistic model
- computational complexity
- lower bound
- evolutionary algorithm