A distributed algorithm for constructing energy-balanced connected dominating set in wireless sensor networks.
Yuanyuan ZengXiaohua JiaYanxiang HePublished in: Int. J. Sens. Networks (2007)
Keyphrases
- optimal solution
- learning algorithm
- dynamic programming
- wireless sensor networks
- cost function
- dominating set
- np hard
- search space
- computational complexity
- objective function
- probabilistic model
- detection algorithm
- distributed environment
- k means
- bayesian networks
- sensor networks
- linear programming
- expectation maximization
- energy consumption
- convex hull
- branch and bound
- multi criteria
- clustering algorithm