Asymptotically optimal geometric mobile ad-hoc routing

  title={Asymptotically optimal geometric mobile ad-hoc routing},
  author={Fabian Kuhn and Roger Wattenhofer and Aaron Zollinger},
In this paper we present AFR, a new geometric mobile ad-hoc routing algorithm. The algorithm is completely distributed; nodes need to communicate only with direct neighbors in their transmission range. We show that if a best route has cost c, AFR finds a route and terminates with cost &Ogr;(c2) in the worst case. AFR is the first algorithm with cost bounded by a function of the optimal route. We also give a tight lower bound by showing that any geometric routing algorithm has worst-case cost… CONTINUE READING
Highly Influential
This paper has highly influenced a number of papers. REVIEW HIGHLY INFLUENTIAL CITATIONS
Highly Cited
This paper has 355 citations. REVIEW CITATIONS

8 Figures & Tables



Citations per Year

355 Citations

Semantic Scholar estimates that this publication has 355 citations based on the available data.

See our FAQ for additional information.