A new heuristic routing algorithm with Hamiltonian Cycle Protection in survivable networks.
Lei GuoXingwei WangJuan DuTengfei WuPublished in: Comput. Commun. (2008)
Keyphrases
- routing algorithm
- hamiltonian cycle
- network coding
- path selection
- routing and wavelength assignment
- ad hoc networks
- wireless sensor networks
- routing protocol
- shortest path
- optical networks
- traveling salesman problem
- interconnection networks
- multicast tree
- network traffic
- routing problem
- energy consumption
- graph coloring
- dynamic programming
- phase transition
- simulated annealing
- multi hop
- search algorithm
- network design
- heuristic methods
- optimal solution
- combinatorial optimization
- cellular automata
- ant colony optimization
- wireless networks