Implementation and Evaluation of Distributed Geographical Routing

  • Bernd MeijerinkEmail author
  • Geert Heijenk
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 10866)


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.


Geocast Routing Route distribution 


  1. 1.
    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)CrossRefGoogle Scholar
  2. 2.
    Fioreze, T., Heijenk, G.J.: Extending DNS to support geocasting towards VANETs: a proposal. In: VNC, pp. 271–277. IEEE (2010)Google Scholar
  3. 3.
    Karagiannis, G., Heijenk, G., Festag, A., Petrescu, A., Chaiken, A.: Internet-wide geo-networking problem statement (2013).
  4. 4.
    Knight, S., Nguyen, H., Falkner, N., Bowden, R., Roughan, M.: The internet topology zoo. IEEE J. Sel. Areas Commun. 29(9), 1765–1775 (2011). Scholar
  5. 5.
  6. 6.
    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)CrossRefGoogle Scholar
  7. 7.
    Maihöfer, C., Franz, W., Eberhardt, R.: Stored geocast. In: Irmscher, K., Fähnrich, K.P. (eds.) Kommunikation in Verteilten Systemen (KiVS), pp. 257–268. Springer, Heidelberg (2003). Scholar
  8. 8.
    Meijerink, B., Baratchi, M., Heijenk, G.: A distributed routing algorithm for internet-wide geocast, May 2018., under submission, pre-publication: arXiv:1805.01690
  9. 9.
    Meijerink, B., Baratchi, M., Heijenk, G.: An efficient geographical addressing scheme for the internet. In: Mamatas, L., Matta, I., Papadimitriou, P., Koucheryavy, Y. (eds.) WWIC 2016. LNCS, vol. 9674, pp. 78–90. Springer, Cham (2016). Scholar
  10. 10.
    Mininet Project: Mininet.
  11. 11.
    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). Scholar
  12. 12.
    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)Google Scholar
  13. 13.
    Rekhter, Y., Li, T., Hares, S.: A border gateway protocol 4 (BGP-4). Technical report (2005)Google Scholar

Copyright information

© IFIP International Federation for Information Processing 2018

Authors and Affiliations

  1. 1.University of TwenteEnschedeThe Netherlands

Personalised recommendations