Improving IP-based geo-location through Internet Topology and Geospatial Datasets

Loading...
Thumbnail Image

Date

2013

Authors

Moses, Kyle Vincent

Advisors

Maggs, Bruce Macdowell

Journal Title

Journal ISSN

Volume Title

Repository Usage Stats

1031
views
1738
downloads

Abstract

Accurate IP geo-location is crucial to the effectiveness of a wide array of Internet-based services ranging from targeted advertising and website localization to content delivery, security logging and authentication. The most widely used technique for remote IP geo-location is to passively query a pre-built database mapping IP blocks to physical locations. Recent analysis of commercially available databases has revealed limited global coverage and limited accuracy below the country level.

In this work, we first present a new form of geo-location technique which cross-references Regional Internet Registry (RIR) entries with topology information derived from Border Gateway Protocol (BGP) routing data. Second, we present a Hadoop integrated PATRICIA tree designed to store this dataset. Finally, we present a system for accurately and efficiently mapping location strings to representative alpha-shape polygons.

Our experiments show that cross-referencing RIR entries with topology information allows for improvements in location accuracy below the country level in comparison with traditional databases. Furthermore, we show that use of a PATRICIA tree provides maximum storage efficiency with minimal performance impact. Finally, we show that representing locations as alpha shapes provides a high level of accuracy with minimal performance overhead.

Description

Provenance

Citation

Citation

Moses, Kyle Vincent (2013). Improving IP-based geo-location through Internet Topology and Geospatial Datasets. Master's thesis, Duke University. Retrieved from https://hdl.handle.net/10161/7294.

Collections


Dukes student scholarship is made available to the public using a Creative Commons Attribution / Non-commercial / No derivative (CC-BY-NC-ND) license.