Papillon: Greedy Routing in Rings.
Ittai AbrahamDahlia MalkhiGurmeet Singh MankuPublished in: DISC (2005)
Keyphrases
- greedy algorithm
- routing algorithm
- search algorithm
- network topology
- multicast routing
- dynamic programming
- routing protocol
- ad hoc networks
- routing problem
- search space
- wireless ad hoc networks
- ant algorithm
- shortest path
- greedy algorithms
- greedy heuristic
- response time
- feature selection
- qos routing
- forward selection
- real time
- link failure
- marginal utility
- traffic load
- locally optimal
- network topologies
- mobile ad hoc networks
- multipath
- worst case
- website