A routing algorithm of pairwise disjoint paths in a burnt pancake graph.
Tatsuya IwasakiKeiichi KanekoPublished in: SoICT (2011)
Keyphrases
- routing algorithm
- disjoint paths
- pairwise
- directed graph
- undirected graph
- wireless sensor networks
- ad hoc networks
- multipath
- approximation algorithms
- shortest path
- routing protocol
- network routing
- energy consumption
- wireless multimedia sensor networks
- network coding
- qos routing
- path selection
- qos multicast routing
- network traffic
- random walk
- markov random field
- graph structure
- interconnection networks
- directed acyclic graph
- data transmission
- quality of service
- wireless networks
- data streams
- metadata