A GRASP heuristic to Density Control: Solving multi-period coverage and Routing Problems in Wireless Sensor Networks.
Iuri Bueno Drumond de AndradeGeraldo Robson MateusFabíola Guerra NakamuraPublished in: ISCC (2009)
Keyphrases
- routing problem
- multi period
- routing algorithm
- wireless sensor networks
- vehicle routing problem
- tabu search
- combinatorial optimization
- traveling salesman problem
- dynamic programming
- simulated annealing
- shortest path
- global optimization
- sensor nodes
- travel time
- routing protocol
- facility location problem
- search algorithm
- optimal solution
- energy consumption
- optimal control
- metaheuristic
- special case