Skip to main content
Duke University Libraries
DukeSpace Scholarship by Duke Authors
  • Login
  • Ask
  • Menu
  • Login
  • Ask a Librarian
  • Search & Find
  • Using the Library
  • Research Support
  • Course Support
  • Libraries
  • About
View Item 
  •   DukeSpace
  • Theses and Dissertations
  • Masters Theses
  • View Item
  •   DukeSpace
  • Theses and Dissertations
  • Masters Theses
  • View Item
JavaScript is disabled for your browser. Some features of this site may not work without it.

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

Thumbnail
View / Download
3.3 Mb
Date
2013
Author
Moses, Kyle Vincent
Advisor
Maggs, Bruce Macdowell
Repository Usage Stats
1,009
views
1,702
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.

Type
Master's thesis
Department
Computer Science
Subject
Computer science
Distributed
Geolocalization
Geolocation
Geospatial
Internet
Network
Permalink
https://hdl.handle.net/10161/7294
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
  • Masters Theses
More Info
Show full item record
Creative Commons License
This work is licensed under a Creative Commons Attribution-Noncommercial-No Derivative Works 3.0 United States License.

Rights for Collection: Masters Theses


Works are deposited here by their authors, and represent their research and opinions, not that of Duke University. Some materials and descriptions may include offensive content. More info

Make Your Work Available Here

How to Deposit

Browse

All of DukeSpaceCommunities & CollectionsAuthorsTitlesTypesBy Issue DateDepartmentsAffiliations of Duke Author(s)SubjectsBy Submit DateThis CollectionAuthorsTitlesTypesBy Issue DateDepartmentsAffiliations of Duke Author(s)SubjectsBy Submit Date

My Account

LoginRegister

Statistics

View Usage Statistics
Duke University Libraries

Contact Us

411 Chapel Drive
Durham, NC 27708
(919) 660-5870
Perkins Library Service Desk

Digital Repositories at Duke

  • Report a problem with the repositories
  • About digital repositories at Duke
  • Accessibility Policy
  • Deaccession and DMCA Takedown Policy

TwitterFacebookYouTubeFlickrInstagramBlogs

Sign Up for Our Newsletter
  • Re-use & Attribution / Privacy
  • Harmful Language Statement
  • Support the Libraries
Duke University