A constant approximation algorithm for link scheduling in arbitrary networks under physical interference model.
XiaoHua XuShaojie TangPublished in: FOWANC@MobiHoc (2009)
Keyphrases
- probabilistic model
- mathematical model
- closed form
- theoretical analysis
- cost function
- learning algorithm
- dynamic programming
- input data
- recognition algorithm
- selection algorithm
- algorithm employs
- objective function
- detection algorithm
- energy function
- computational complexity
- network structure
- estimation algorithm
- piecewise constant
- approximation methods
- classification algorithm
- similarity measure
- bayesian framework
- kalman filter
- em algorithm
- particle swarm optimization
- worst case
- k means
- optimization method
- segmentation algorithm
- approximation algorithms
- network model
- simulated annealing
- np hard
- linear approximation
- polynomial time approximation
- scheduling strategy