Routing Permutations with Link-Disjoint and Node-Disjoint Paths in a Class of Self-Routable Networks.
Yuanyuan YangJianchao WangPublished in: ICPP (2002)
Keyphrases
- disjoint paths
- link failure
- destination node
- network topologies
- network nodes
- directed graph
- approximation algorithms
- routing protocol
- node density
- social networks
- node mobility
- network topology
- mobile nodes
- neighboring nodes
- ad hoc networks
- undirected graph
- routing algorithm
- dynamic routing
- source node
- routing table
- wireless ad hoc networks
- multicast tree
- switched networks
- computer networks
- network structure
- wireless networks