Improving Spatial Indexing and Searching for Location-Based DNS Queries

Daniel Moscoviter, Mozhdeh Gholibeigi, Berend Jan Meijerink, Ruben Kooijman, Paul Krijger, Geert Heijenk

Abstract

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.
Original languageUndefined
Title of host publicationProceedings of the 14th IFIP WG 6.2 International Conference on Wired/Wireless Internet Communications, WWIC 2016
Place of PublicationLondon
PublisherSpringer Verlag
Pages187-198
Number of pages12
ISBN (Print)978-3-319-33935-1
DOIs
StatePublished - May 2016
Event14th IFIP WG 6.2 International Conference on Wired/Wireless Internet Communications, WWIC 2016 - Thessaloniki, Greece

Publication series

NameLecture Notes in Computer Science
PublisherSpringer Verlag
Volume9674
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference14th IFIP WG 6.2 International Conference on Wired/Wireless Internet Communications, WWIC 2016
Abbreviated titleWWIC
CountryGreece
CityThessaloniki
Period25/05/1627/05/16
Internet address

Fingerprint

Servers
Internet
Geographical regions
Experiments

Keywords

  • eDNS
  • EWI-27237
  • IR-101996
  • METIS-319443
  • Geo-casting
  • Vehicular Networks
  • DNS

Cite this

Moscoviter, D., Gholibeigi, M., Meijerink, B. J., Kooijman, R., Krijger, P., & Heijenk, G. (2016). Improving Spatial Indexing and Searching for Location-Based DNS Queries. In Proceedings of the 14th IFIP WG 6.2 International Conference on Wired/Wireless Internet Communications, WWIC 2016 (pp. 187-198). (Lecture Notes in Computer Science; Vol. 9674). London: Springer Verlag. DOI: 10.1007/978-3-319-33936-8_15

Moscoviter, Daniel; Gholibeigi, Mozhdeh; Meijerink, Berend Jan; Kooijman, Ruben; Krijger, Paul; Heijenk, Geert / Improving Spatial Indexing and Searching for Location-Based DNS Queries.

Proceedings of the 14th IFIP WG 6.2 International Conference on Wired/Wireless Internet Communications, WWIC 2016. London : Springer Verlag, 2016. p. 187-198 (Lecture Notes in Computer Science; Vol. 9674).

Research output: Scientific - peer-reviewConference contribution

@inbook{9c71c6734b4045d2965a3473a2c19855,
title = "Improving Spatial Indexing and Searching for Location-Based DNS Queries",
abstract = "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.",
keywords = "eDNS, EWI-27237, IR-101996, METIS-319443, Geo-casting, Vehicular Networks, DNS",
author = "Daniel Moscoviter and Mozhdeh Gholibeigi and Meijerink, {Berend Jan} and Ruben Kooijman and Paul Krijger and Geert Heijenk",
note = "10.1007/978-3-319-33936-8_15",
year = "2016",
month = "5",
doi = "10.1007/978-3-319-33936-8_15",
isbn = "978-3-319-33935-1",
series = "Lecture Notes in Computer Science",
publisher = "Springer Verlag",
pages = "187--198",
booktitle = "Proceedings of the 14th IFIP WG 6.2 International Conference on Wired/Wireless Internet Communications, WWIC 2016",
address = "Germany",

}

Moscoviter, D, Gholibeigi, M, Meijerink, BJ, Kooijman, R, Krijger, P & Heijenk, G 2016, Improving Spatial Indexing and Searching for Location-Based DNS Queries. in Proceedings of the 14th IFIP WG 6.2 International Conference on Wired/Wireless Internet Communications, WWIC 2016. Lecture Notes in Computer Science, vol. 9674, Springer Verlag, London, pp. 187-198, 14th IFIP WG 6.2 International Conference on Wired/Wireless Internet Communications, WWIC 2016, Thessaloniki, Greece, 25-27 May. DOI: 10.1007/978-3-319-33936-8_15

Improving Spatial Indexing and Searching for Location-Based DNS Queries. / Moscoviter, Daniel; Gholibeigi, Mozhdeh; Meijerink, Berend Jan; Kooijman, Ruben; Krijger, Paul; Heijenk, Geert.

Proceedings of the 14th IFIP WG 6.2 International Conference on Wired/Wireless Internet Communications, WWIC 2016. London : Springer Verlag, 2016. p. 187-198 (Lecture Notes in Computer Science; Vol. 9674).

Research output: Scientific - peer-reviewConference contribution

TY - CHAP

T1 - Improving Spatial Indexing and Searching for Location-Based DNS Queries

AU - Moscoviter,Daniel

AU - Gholibeigi,Mozhdeh

AU - Meijerink,Berend Jan

AU - Kooijman,Ruben

AU - Krijger,Paul

AU - Heijenk,Geert

N1 - 10.1007/978-3-319-33936-8_15

PY - 2016/5

Y1 - 2016/5

N2 - 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.

AB - 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.

KW - eDNS

KW - EWI-27237

KW - IR-101996

KW - METIS-319443

KW - Geo-casting

KW - Vehicular Networks

KW - DNS

U2 - 10.1007/978-3-319-33936-8_15

DO - 10.1007/978-3-319-33936-8_15

M3 - Conference contribution

SN - 978-3-319-33935-1

T3 - Lecture Notes in Computer Science

SP - 187

EP - 198

BT - Proceedings of the 14th IFIP WG 6.2 International Conference on Wired/Wireless Internet Communications, WWIC 2016

PB - Springer Verlag

ER -

Moscoviter D, Gholibeigi M, Meijerink BJ, Kooijman R, Krijger P, Heijenk G. Improving Spatial Indexing and Searching for Location-Based DNS Queries. In Proceedings of the 14th IFIP WG 6.2 International Conference on Wired/Wireless Internet Communications, WWIC 2016. London: Springer Verlag. 2016. p. 187-198. (Lecture Notes in Computer Science). Available from, DOI: 10.1007/978-3-319-33936-8_15