A Heuristic for Minimum Connected Dominating Set with Local Repair for Wireless Sensor Networks.
Mritunjay RaiShekhar VermaShashikala TapaswiPublished in: ICN (2009)
Keyphrases
- connected dominating set
- wireless sensor networks
- dominating set
- facility location problem
- sensor networks
- energy efficient
- optimal solution
- energy consumption
- routing algorithm
- base station
- combinatorial optimization
- sensor nodes
- tabu search
- environmental monitoring
- dynamic programming
- search algorithm
- constraint satisfaction
- multi hop
- simulated annealing
- lagrangian relaxation
- data aggregation
- infeasible solutions
- search space
- maximum lifetime