FLOC-SPANNER: An O(1) Time, Locally Self-Stabilizing Algorithm for Geometric Spanner Construction in a Wireless Sensor Network.
Goutham RanganathVinod K. KulathumaniPublished in: Int. J. Distributed Sens. Networks (2014)
Keyphrases
- preprocessing
- dynamic programming
- computational complexity
- detection algorithm
- improved algorithm
- experimental evaluation
- optimization algorithm
- computational cost
- high accuracy
- objective function
- estimation algorithm
- selection algorithm
- times faster
- wireless sensor networks
- np hard
- k means
- optimal solution
- learning algorithm
- denoising
- probabilistic model
- maximum likelihood
- computationally efficient
- theoretical analysis
- segmentation algorithm
- path planning
- search space
- geometric constraints
- computational geometry