An O(N) Oblivious Routing Algorithm for 2-D Meshes of Constant Queue-Size.
Kazuo IwamaEiji MiyanoPublished in: SODA (1999)
Keyphrases
- routing algorithm
- d mesh
- queue size
- wireless sensor networks
- steady state
- ad hoc networks
- shortest path
- multipath
- routing protocol
- d objects
- network routing
- skeleton extraction
- queue length
- shape descriptors
- multi hop
- three dimensional
- path selection
- qos routing
- routing scheme
- geometric properties
- energy consumption
- network traffic
- network resources
- network on chip
- peer to peer
- message overhead
- end to end delay
- end to end
- sensor networks
- object recognition