A Pure Localized Algorithm for Finding Connected Dominating Set in MANETs by Classification of Neighbors.
Hui LiuYi PanIvan StojmenovicPublished in: WASA (2006)
Keyphrases
- preprocessing
- classification algorithm
- classification scheme
- support vector machine svm
- dominating set
- expectation maximization
- computational complexity
- search space
- np hard
- worst case
- optimal solution
- machine learning
- dynamic programming
- support vector machine
- classification method
- k means
- text classification
- decision trees
- connected dominating set
- combinatorial optimization
- multistage
- detection algorithm
- nearest neighbor
- classification accuracy
- special case
- training data
- feature selection