Approximation algorithm for minimum power partial multi-coverage in wireless sensor networks.
Yingli RanXiaohui HuangZhao ZhangDing-Zhu DuPublished in: J. Glob. Optim. (2021)
Keyphrases
- preprocessing
- approximation ratio
- dynamic programming
- computational cost
- k means
- learning algorithm
- computational complexity
- cost function
- optimal solution
- experimental evaluation
- neural network
- optimization algorithm
- detection algorithm
- times faster
- clustering algorithm
- high accuracy
- convergence rate
- clustering method
- constraint satisfaction problems
- data structure
- minimum cost
- recognition algorithm
- convex hull
- power consumption
- objective function
- segmentation algorithm
- linear programming
- np hard
- significant improvement