Two Meta-heuristics for the Minimum Connected Dominating Set Problem with an Application in Wireless Networks.
Abdel-Rahman HedarRashad IsmailGamal A. El-SayedKhalid M. Jamil KhayyatPublished in: ACIT-CSI (2015)
Keyphrases
- wireless networks
- metaheuristic
- connected dominating set
- dominating set
- simulated annealing
- optimization problems
- tabu search
- ant colony optimization
- wireless communication
- facility location problem
- combinatorial optimization
- ad hoc networks
- search space
- optimal solution
- genetic algorithm
- mobile computing
- base station
- particle swarm optimization
- mobile wireless
- vehicle routing problem
- specific problems
- cellular networks
- low bandwidth
- multimedia services
- network coding
- mobile networks
- wireless ad hoc networks
- cross layer
- wired networks
- access points
- video delivery
- special case
- simulated annealing and tabu search
- traveling salesman problem