Routing complexity of faulty networks.
Omer AngelItai BenjaminiEran OfekUdi WiederPublished in: PODC (2005)
Keyphrases
- network topologies
- ad hoc networks
- dynamic routing
- network size
- social networks
- routing protocol
- wireless ad hoc networks
- computational complexity
- shortest path
- vapnik chervonenkis dimension
- mobile wireless
- network model
- space complexity
- network design
- network nodes
- network analysis
- routing algorithm
- computer networks
- fault diagnosis
- cellular networks
- neural network
- network infrastructure
- link failure
- decision problems
- network structure
- packet forwarding
- multiple faults
- node density