Geographic Routing Using Hyperbolic Space

@article{Kleinberg2007GeographicRU,
  title={Geographic Routing Using Hyperbolic Space},
  author={Robert D. Kleinberg},
  journal={IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications},
  year={2007},
  pages={1902-1909}
}
We propose a scalable and reliable point-to-point routing algorithm for ad hoc wireless networks and sensor-nets. Our algorithm assigns to each node of the network a virtual coordinate in the hyperbolic plane, and performs greedy geographic routing with respect to these virtual coordinates. Unlike other proposed greedy routing algorithms based on virtual coordinates, our embedding guarantees that the greedy algorithm is always successful in finding a route to the destination, if such a route… CONTINUE READING

Citations

Publications citing this paper.
SHOWING 1-10 OF 231 CITATIONS

Geometric Routing With Word-Metric Spaces

VIEW 6 EXCERPTS
CITES METHODS & BACKGROUND
HIGHLY INFLUENCED

How to Use Spanning Trees to Navigate in Graphs

  • Algorithmica
  • 2012
VIEW 9 EXCERPTS
CITES BACKGROUND, RESULTS & METHODS
HIGHLY INFLUENCED

ADVERTISEMENT ALLOCATION AND TRUST MECHANISMS DESIGN IN SOCIAL NETWORKS

VIEW 10 EXCERPTS
CITES BACKGROUND & METHODS
HIGHLY INFLUENCED

Building Robust Distributed Infrastructure Networks

VIEW 7 EXCERPTS
CITES METHODS & BACKGROUND
HIGHLY INFLUENCED

Greedy Zone Routing: Robust and Scalable Routing in Wireless Ad-hoc Networks

  • 2016 30th International Conference on Advanced Information Networking and Applications Workshops (WAINA)
  • 2016
VIEW 6 EXCERPTS
CITES BACKGROUND & METHODS
HIGHLY INFLUENCED

GRIP: Greedy Routing through dIstributed Parametrization for guaranteed delivery in WSNs

  • Wireless Networks
  • 2015
VIEW 5 EXCERPTS
CITES BACKGROUND
HIGHLY INFLUENCED

FILTER CITATIONS BY YEAR

2006
2019

CITATION STATISTICS

  • 51 Highly Influenced Citations

  • Averaged 13 Citations per year from 2017 through 2019

  • 18% Increase in citations per year in 2019 over 2018

References

Publications referenced by this paper.
SHOWING 1-10 OF 20 REFERENCES

Monotone maps, sphericity and bounded second eigenvalue

  • J. Comb. Theory, Ser. B
  • 2004
VIEW 5 EXCERPTS
HIGHLY INFLUENTIAL

On a conjecture related to geometric routing

VIEW 8 EXCERPTS
HIGHLY INFLUENTIAL

GPS free coordinate assignment and routing in wireless sensor networks

  • Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies.
  • 2005
VIEW 1 EXCERPT