A Randomized Connected Dominating Set Algorithm in Wireless Ad Hoc Networks.
Guangtong CaoPublished in: International Conference on Wireless Networks (2004)
Keyphrases
- learning algorithm
- dominating set
- objective function
- times faster
- matching algorithm
- improved algorithm
- np hard
- computational complexity
- detection algorithm
- computational cost
- worst case
- high accuracy
- clustering method
- optimization algorithm
- input data
- optimal solution
- search space
- segmentation algorithm
- theoretical analysis
- experimental evaluation
- dynamic programming
- significant improvement
- k means
- linear programming
- tree structure
- cost function