Improving Spatial Indexing and Searching for Location-Based DNS Queries

  • Daniel Moscoviter
  • Mozhdeh Gholibeigi
  • Bernd Meijerink
  • Ruben Kooijman
  • Paul Krijger
  • Geert Heijenk
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 9674)


In the domain of vehicular networking, it is of significant relevance to be able to address vehicles based on their geographical position rather than the network address. The integration of geocasting (i.e. the dissemination of messages to all nodes within a specific geographical region) into the existing addressing scheme of the Internet is challenging, due to its logical hierarchy. One solution to Internet-based geographical addressing is eDNS, an extension to the DNS protocol. It adds support for querying geographical locations as a supplement to logical domain names. In this work, eDNS is extended with nearest neighbor resolution support, and further, a prototype server is developed that uses bounding box propagation between servers for delegation. Our experiments confirm that distributing location records over multiple servers improves performance.


Geocasting Vehicular networks DNS eDNS 



This paper is a result of research performed for a Master thesis [14]. The authors would like to thank the support provided by OVSoftware B.V. and Simacan B.V.


  1. 1.
    Baldessari, R., Bödekker, B., Deegener, M., Festag, A., Franz, W., Kellum, C.C., Kosch, T., Kovacs, A., Lenardi, M., Menig, C., et al.: Car 2 car communication consortium manifesto. Technical report, CAR 2 CAR Communication Consortium (2007)Google Scholar
  2. 2.
    Beckmann, N., Kriegel, H.P., Schneider, R., Seeger, B.: The R*-tree: an efficient and robust access method for points and rectangles, vol. 19. ACM (1990)Google Scholar
  3. 3.
    Damas, J., Graff, M., Vixie, P.: Extension mechanisms for DNS (EDNS(0)). STD 75, RFC Editor, April 2013Google Scholar
  4. 4.
    Ernst, T.: Final geonet architecture design, January 2010Google Scholar
  5. 5.
    Fioreze, T., Heijenk, G.: Extending DNS to support geocasting towards vanets: a proposal. In: Vehicular Networking Conference (VNC), pp. 271–277. IEEE (2010)Google Scholar
  6. 6.
    Fioreze, T., Heijenk, G.: Extending the domain name system (DNS) to provide geographical addressing towards vehicular ad-hoc networks (VANETs). In: Vehicular Networking Conference (VNC), pp. 70–77. IEEE (2011)Google Scholar
  7. 7.
    Gudmundsson, O., Majkowski, M.: Deprecating the DNS any meta-query type, March 2015Google Scholar
  8. 8.
    Hain, T.: An ipv6 geographic global unicast address format. Internet-Draft draft-hain-ipv6-geo-addr-02, IETF Secretariat, July 2010Google Scholar
  9. 9.
    Imieliński, T., Navas, J.C.: Gps-based addressing and routing. RFC 2009, RFC Editor, November 1996Google Scholar
  10. 10.
    Imieliński, T., Navas, J.C.: Gps-based geographic addressing, routing, and resource discovery. Commun. ACM 42(4), 86–92 (1999)CrossRefGoogle Scholar
  11. 11.
    Karagiannis, G., Altintas, O., Ekici, E., Heijenk, G., Jarupan, B., Lin, K., Weil, T.: Vehicular networking: a survey and tutorial on requirements, architectures, challenges, standards and solutions. Commun. Surv. Tutorials IEEE 13(4), 584–616 (2011)CrossRefGoogle Scholar
  12. 12.
    Kovacs, A.: Final geonet specification, January 2010Google Scholar
  13. 13.
    van Leeuwen, J.: Dynamicity Management in Domain Name System Resource Records. University of Twente, Bachelorreferaat (2014)Google Scholar
  14. 14.
    Moscoviter, D.: Improving spatial indexing and searching for location-based DNS queries. Master’s thesis, University of Twente (2016)Google Scholar
  15. 15.
    Vixie, P.: Extension mechanisms for DNS (EDNS0). RFC 2671, RFC Editor, August 1999Google Scholar
  16. 16.
    Vixie, P., Thomson, S., Yakov, R., Bound, J.: Dynamic updates in the domain name system (DNS update). RFC 2136, RFC Editor, April 1997Google Scholar
  17. 17.
    Westra, M.: Extending the Domain Name System with geographically scoped queries. Master’s thesis, University of Twente (2013)Google Scholar

Copyright information

© IFIP International Federation for Information Processing 2016

Authors and Affiliations

  • Daniel Moscoviter
    • 1
  • Mozhdeh Gholibeigi
    • 1
  • Bernd Meijerink
    • 1
  • Ruben Kooijman
    • 2
  • Paul Krijger
    • 2
  • Geert Heijenk
    • 1
  1. 1.University of TwenteEnschedeThe Netherlands
  2. 2.Simacan B.V.AmersfoortThe Netherlands

Personalised recommendations