Efficient Algorithm for Constructing Minimum Size Wireless Sensor Networks to Fully Cover Critical Square Grids.
Wei-Chieh KeBing-Hong LiuMing-Jer TsaiPublished in: IEEE Trans. Wirel. Commun. (2011)
Keyphrases
- experimental evaluation
- computational complexity
- single pass
- detection algorithm
- np hard
- wireless sensor networks
- high efficiency
- optimization algorithm
- times faster
- space complexity
- optimal solution
- computational cost
- memory requirements
- cost function
- matching algorithm
- particle swarm optimization
- expectation maximization
- theoretical analysis
- window size
- global minimum
- scales linearly
- linear programming
- high accuracy
- worst case
- dynamic programming
- preprocessing
- segmentation algorithm
- convex hull
- selection algorithm
- highly efficient
- sensor networks
- search space
- bayesian networks
- fixed size
- space requirements
- image segmentation