Lower Bounds in the Preprocessing and Query Phases of Routing Algorithms.
Colin WhitePublished in: ESA (2015)
Keyphrases
- routing algorithm
- preprocessing
- lower bound
- shortest path
- ad hoc networks
- query processing
- response time
- multipath
- routing protocol
- energy consumption
- path selection
- network routing
- qos routing
- range queries
- wireless sensor networks
- deadlock free
- objective function
- network resources
- network traffic
- end to end delay
- transmission delay
- database systems
- message overhead