Routing complexity of faulty networks.
Omer AngelItai BenjaminiEran OfekUdi WiederPublished in: Random Struct. Algorithms (2008)
Keyphrases
- network topologies
- network size
- dynamic routing
- routing protocol
- wireless ad hoc networks
- vapnik chervonenkis dimension
- computational complexity
- network model
- network topology
- social networks
- computational cost
- network analysis
- network nodes
- traffic engineering
- mobile wireless
- link failure
- node density
- interconnection networks
- network design
- model based diagnosis
- multipath
- routing algorithm
- ad hoc networks