Approximation Algorithm for Relay Node Placement in Singled-Tiered Wireless Sensor Networks.
Gang LiuKezhong LuJianqiang LiPublished in: ICARM (2019)
Keyphrases
- learning algorithm
- k means
- experimental evaluation
- detection algorithm
- high accuracy
- optimization algorithm
- wireless sensor networks
- dynamic programming
- computational cost
- optimal solution
- times faster
- approximation ratio
- worst case
- graph structure
- selection algorithm
- approximation algorithms
- matching algorithm
- recognition algorithm
- convergence rate
- node selection
- finding the shortest path
- closed form
- tree structure
- segmentation algorithm
- theoretical analysis
- expectation maximization
- linear programming
- np hard
- cost function
- evolutionary algorithm
- search space