Improving Spatial Indexing and Searching for Location-Based DNS Queries

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

doi:10.1007/978-3-319-33936-8_15

Improving Spatial Indexing and Searching for Location-Based DNS Queries

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

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

3 Citations (Scopus)

117 Downloads (Pure)

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 language	Undefined
Title of host publication	Proceedings of the 14th IFIP WG 6.2 International Conference on Wired/Wireless Internet Communications, WWIC 2016
Place of Publication	London
Publisher	Springer
Pages	187-198
Number of pages	12
ISBN (Print)	978-3-319-33935-1
DOIs	https://doi.org/10.1007/978-3-319-33936-8_15
Publication status	Published - May 2016
Event	14th IFIP WG 6.2 International Conference on Wired/Wireless Internet Communications, WWIC 2016 - Thessaloniki, Greece Duration: 25 May 2016 → 27 May 2016 Conference number: 14 http://wwic.info/2016/

Publication series

Name	Lecture Notes in Computer Science
Publisher	Springer Verlag
Volume	9674
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Conference

Conference	14th IFIP WG 6.2 International Conference on Wired/Wireless Internet Communications, WWIC 2016
Abbreviated title	WWIC
Country/Territory	Greece
City	Thessaloniki
Period	25/05/16 → 27/05/16
Internet address	http://wwic.info/2016/

Keywords

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

Access to Document

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

http://dx.doi.org/10.1007/978-3-319-33936-8_15

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). Springer. https://doi.org/10.1007/978-3-319-33936-8_15

@inproceedings{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 ; null ; Conference date: 25-05-2016 Through 27-05-2016",

year = "2016",

month = may,

doi = "10.1007/978-3-319-33936-8_15",

language = "Undefined",

isbn = "978-3-319-33935-1",

series = "Lecture Notes in Computer Science",

publisher = "Springer",

pages = "187--198",

booktitle = "Proceedings of the 14th IFIP WG 6.2 International Conference on Wired/Wireless Internet Communications, WWIC 2016",

url = "http://wwic.info/2016/",

}

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, London, pp. 187-198, 14th IFIP WG 6.2 International Conference on Wired/Wireless Internet Communications, WWIC 2016, Thessaloniki, Greece, 25/05/16. https://doi.org/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 et al.

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

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

TY - GEN

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 - Conference code: 14

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

CY - London

Y2 - 25 May 2016 through 27 May 2016

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. 2016. p. 187-198. (Lecture Notes in Computer Science). doi: 10.1007/978-3-319-33936-8_15