An approximation algorithm for conflict-aware broadcast scheduling in wireless ad hoc networks.
Reza MahjourianFeng ChenRavi TiwariMy T. ThaiHongqiang ZhaiYuguang FangPublished in: MobiHoc (2008)
Keyphrases
- learning algorithm
- expectation maximization
- dynamic programming
- computational cost
- monte carlo
- detection algorithm
- worst case
- k means
- times faster
- recognition algorithm
- probabilistic model
- convergence rate
- computational complexity
- closed form
- optimization algorithm
- optimal solution
- similarity measure
- matching algorithm
- selection algorithm
- approximation methods
- genetic algorithm
- path planning
- theoretical analysis
- particle swarm optimization
- high accuracy
- experimental evaluation
- significant improvement
- search space