An Optimal Randomized Routing Algorithm for the Mesh and A Class of Efficient Mesh-like Routing Networks.
Sanguthevar RajasekaranThanasis TsantilasPublished in: FSTTCS (1987)
Keyphrases
- routing algorithm
- interconnection networks
- network coding
- ad hoc networks
- network resources
- path selection
- routing protocol
- shortest path
- multipath
- wireless sensor networks
- qos routing
- network routing
- energy consumption
- network traffic
- packet delivery
- fault tolerant
- energy aware
- network reliability
- routing scheme
- qos parameters
- routing tables
- wireless multimedia sensor networks
- parallel algorithm
- end to end delay
- routing problem
- transmission delay
- network on chip
- message overhead
- network topologies
- multi hop
- mobile ad hoc networks
- network topology
- mobile wireless
- wireless ad hoc networks
- network model
- end to end
- wireless networks
- real time