Geometric ad-hoc routing: of theory and practice

@inproceedings{Kuhn2003GeometricAR,
  title={Geometric ad-hoc routing: of theory and practice},
  author={Fabian Kuhn and Roger Wattenhofer and Yan Zhang and Aaron Zollinger},
  booktitle={PODC},
  year={2003}
}
All too often a seemingly insurmountable divide between theory and practice can be witnessed. In this paper we try to contribute to narrowing this gap in the field of ad-hoc routing. In particular we consider two aspects: We propose a new geometric routing algorithm which is outstandingly efficient on practical average-case networks, however is also in theory asymptotically worst-case optimal. On the other hand we are able to drop the formerly necessary assumption that the distance between… CONTINUE READING

3 Figures & Tables

Topics

Statistics

050100'04'06'08'10'12'14'16'18
Citations per Year

882 Citations

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

See our FAQ for additional information.