Improved asymptotic bounds on critical transmission radius for greedy forward routing in wireless ad hoc networks.
Lixin WangChih-Wei YiF. Frances YaoPublished in: MobiHoc (2008)
Keyphrases
- worst case
- rates of convergence
- greedy algorithm
- upper bound
- finite sample
- power control
- data transmission
- routing protocol
- lower bound
- upper and lower bounds
- asymptotically optimal
- large deviations
- search algorithm
- error bounds
- asymptotic optimality
- closed form expressions
- laplace transform
- transmission delay
- greedy algorithms
- wireless ad hoc networks
- routing problem
- routing algorithm
- dynamic programming
- computational complexity