Approximation algorithm for minimum weight fault-tolerant virtual backbone in homogeneous wireless sensor network.
Zhao ZhangYishuo ShiPublished in: INFOCOM (2015)
Keyphrases
- fault tolerant
- minimum weight
- optimal solution
- learning algorithm
- dynamic programming
- fault tolerance
- segmentation algorithm
- np hard
- convergence rate
- data structure
- wireless sensor networks
- computational complexity
- worst case
- tree structure
- input image
- probabilistic model
- spanning tree
- average case
- minimum spanning tree
- randomized algorithm