Chciwy obwodowy bezstanowy routing w sieciach bezprzewodowych

Greedy Perimeter Stateless Routing in Wireless Networks to protokół routingu dla mobilnych sieci ad-hoc. Został opracowany przez B. Karpa. Wykorzystuje zachłanny algorytm do wyznaczania tras i orbit wokół obwodu.

Współrzędne zamiast nazw odbiorników

GPSR to metoda georoutingu, co oznacza, że ​​pakiety danych nie są wysyłane do specjalnego odbiornika, ale do współrzędnych. Pakiety powinny zostać przekazane do węzła znajdującego się najbliżej współrzędnych geograficznych. Zakłada się, że każdy węzeł zna swoją własną pozycję.

Literatura

  • B.Karp: Wyzwania w wyznaczaniu tras geograficznych: rzadkie sieci, przeszkody i zapewnianie ruchu. W DIMACS Workshop on Pervasive Networking, Piscataway, NJ, maj 2001
  • B.Karp: Routing geograficzny dla sieci bezprzewodowych. doktorat Rozprawa, Uniwersytet Harvarda, Cambridge, MA, październik 2000
  • B.Karp, HTKung: Chciwy obwodowy bezstanowy routing dla sieci bezprzewodowych. W Proceedings of the Sixth Annual ACM/IEEE International Conference on Mobile Computing and Networking (MobiCom 2000), Boston, MA, sierpień 2000, s. 243-254
Pobrano z „ https://en.wikipedia.org/w/index.php?title=Greedy_Perimeter_Stateless_Routing_in_Wireless_Networks&oldid=760760447 ”