Skip to main content

2018 | OriginalPaper | Buchkapitel

Implementation and Evaluation of Distributed Geographical Routing

verfasst von : Bernd Meijerink, Geert Heijenk

Erschienen in: Wired/Wireless Internet Communications

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Geocast has the potential to facilitate message delivering for geographically scoped information in many future scenarios such as vehicular networking and crisis control. An efficient geographic routing protocol is needed to enable Internet-wide geocast on the network level. In this paper we evaluate an implementation of a path based geographic routing protocol. We specifically look at the behavior and performance of this protocol during network convergence. We show that our implementation constructs forwarding trees that are close to a shortest path tree in link cost. We also show that our algorithm converges relatively quickly in case the network changes.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Di Felice, M., Bedogni, L., Bononi, L.: Group communication on highways: an evaluation study of geocast protocols and applications. Ad Hoc Netw. 11(3), 818–832 (2013)CrossRef Di Felice, M., Bedogni, L., Bononi, L.: Group communication on highways: an evaluation study of geocast protocols and applications. Ad Hoc Netw. 11(3), 818–832 (2013)CrossRef
2.
Zurück zum Zitat Fioreze, T., Heijenk, G.J.: Extending DNS to support geocasting towards VANETs: a proposal. In: VNC, pp. 271–277. IEEE (2010) Fioreze, T., Heijenk, G.J.: Extending DNS to support geocasting towards VANETs: a proposal. In: VNC, pp. 271–277. IEEE (2010)
6.
Zurück zum Zitat Liu, J., Wan, J., Wang, Q., Deng, P., Zhou, K., Qiao, Y.: A survey on position-based routing for vehicular ad hoc networks. Telecommun. Syst. 62(1), 15–30 (2016)CrossRef Liu, J., Wan, J., Wang, Q., Deng, P., Zhou, K., Qiao, Y.: A survey on position-based routing for vehicular ad hoc networks. Telecommun. Syst. 62(1), 15–30 (2016)CrossRef
11.
Zurück zum Zitat Moscoviter, D., Gholibeigi, M., Meijerink, B., Kooijman, R., Krijger, P., Heijenk, G.: Improving spatial indexing and searching for location-based DNS queries. In: Mamatas, L., Matta, I., Papadimitriou, P., Koucheryavy, Y. (eds.) WWIC 2016. LNCS, vol. 9674, pp. 187–198. Springer, Cham (2016). https://doi.org/10.1007/978-3-319-33936-8_15CrossRef Moscoviter, D., Gholibeigi, M., Meijerink, B., Kooijman, R., Krijger, P., Heijenk, G.: Improving spatial indexing and searching for location-based DNS queries. In: Mamatas, L., Matta, I., Papadimitriou, P., Koucheryavy, Y. (eds.) WWIC 2016. LNCS, vol. 9674, pp. 187–198. Springer, Cham (2016). https://​doi.​org/​10.​1007/​978-3-319-33936-8_​15CrossRef
12.
Zurück zum Zitat Navas, J.C., Imielinski, T.: GeoCast - geographic addressing and routing. In: Pap, L., Sohraby, K., Johnson, D.B., Rose, C. (eds.) MOBICOM, pp. 66–76. ACM (1997) Navas, J.C., Imielinski, T.: GeoCast - geographic addressing and routing. In: Pap, L., Sohraby, K., Johnson, D.B., Rose, C. (eds.) MOBICOM, pp. 66–76. ACM (1997)
13.
Zurück zum Zitat Rekhter, Y., Li, T., Hares, S.: A border gateway protocol 4 (BGP-4). Technical report (2005) Rekhter, Y., Li, T., Hares, S.: A border gateway protocol 4 (BGP-4). Technical report (2005)
Metadaten
Titel
Implementation and Evaluation of Distributed Geographical Routing
verfasst von
Bernd Meijerink
Geert Heijenk
Copyright-Jahr
2018
DOI
https://doi.org/10.1007/978-3-030-02931-9_10