A novel local search approximation algorithm for relay node placement in Wireless Sensor Networks.
Chaofan MaWei LiangMeng ZhengHamid SharifPublished in: WCNC (2015)
Keyphrases
- search space
- dynamic programming
- simulated annealing
- optimization algorithm
- optimal solution
- computational complexity
- k means
- detection algorithm
- wireless sensor networks
- preprocessing
- matching algorithm
- objective function
- neural network
- memetic algorithm
- tree structure
- worst case
- combinatorial optimization
- segmentation algorithm
- hooke jeeves
- closed form
- convergence rate
- optimal path
- hybrid ga
- routing protocol
- particle swarm optimization
- cost function
- evolutionary algorithm
- search algorithm
- similarity measure
- learning algorithm