Optimal distributed algorithm for minimum connected dominating sets in Wireless Sensor Networks.
Hassan RaeiMehdi Agha SarramFazlollah AdibniyaFarzad TashtarianPublished in: MASS (2008)
Keyphrases
- dynamic programming
- optimal solution
- optimization algorithm
- computational complexity
- worst case
- wireless sensor networks
- locally optimal
- global minimum
- preprocessing
- high accuracy
- segmentation algorithm
- np hard
- exhaustive search
- expectation maximization
- detection algorithm
- square error
- globally optimal
- optimal parameters
- neural network
- probabilistic model
- cost function
- significant improvement
- linear programming
- simulated annealing
- experimental evaluation
- matching algorithm
- path planning
- connected components
- k means
- lower bound
- objective function
- reinforcement learning
- similarity measure