Article

Free access

An investigation of geographic mapping techniques for internet hosts

Authors:

Venkata N. Padmanabhan,

Lakshminarayanan SubramanianAuthors Info & Claims

SIGCOMM '01: Proceedings of the 2001 conference on Applications, technologies, architectures, and protocols for computer communications

Pages 173 - 185

https://doi.org/10.1145/383059.383073

Published: 27 August 2001 Publication History

Abstract

In this paper, we ask whether it is possible to build an IP address to geographic location mapping service for Internet hosts. Such a service would enable a large and interesting class of location-aware applications. This is a challenging problem because an IP address does not inherently contain an indication of location.We present and evaluate three distinct techniques, collectively referred to as IP2Geo, for determining the geographic location of Internet hosts. The first technique, Geo Track, infers location based on the DNS names of the target host or other nearby network nodes. The second technique, GeoPing, uses network delay measurements from geographically distributed locations to deduce the coordinates of the target host. The third technique, GeoCluster, combines partial (and possibly inaccurate) host-to-location mapping information and BGP prefix information to infer the location of the target host. Using extensive and varied data sets, we evaluate the performance of these techniques and identify fundamental challenges in deducing geographic location from the IP address of an Internet host.

References

[1]

P. Bahl and V.N. Padmanabhan. RADAR: An In-Building RF-Based User Location and Tracking System. IEEE Infocom, March 2000.]]

[2]

G. Ballintijn, M. van Steen, and A.S. Tanenbaum. Characterizing Internet Performance to Support Wide-area Application Development. Operating Systems Review, 34(4):41-47, October 2000.]]

Digital Library

[3]

L. S. Brakmo, S. W. O'Malley, and L. L. Peterson. TCP Vegas: New Techniques for Congestion Detection and Avoidance. ACM SIGCOMM, August 1994.]]

Digital Library

[4]

K. Cheverst, N. Davies, K. Mitchell, and A. Friday. Experiences of Developing and Deploying a Context-Aware Tourist Guide: The GUIDE project. ACM Mobicom, August 2000.]]

Digital Library

[5]

R. Droms, Dynamic Host Conguration Protocol, RFC-1531, IETF, October 1993.]]

[6]

P. Enge and P. Misra, The Global Positioning System, Proc. of the IEEE, January 1999.]]

[7]

R. Govindan and H. Tangmunarunkit. Heuristics for Internet Map Discovery. IEEE Infocom, March 2000.]]

[8]

K. Harrenstien, M. Stahl, E. Feinler, NICKNAME/ WHOIS, RFC-954, IETF, October 1985.]]

Digital Library

[9]

Andy Harter and Andy Hopper. A Distributed Location System, for the Active Office. IEEE Network Vol.8 No.1, January 1994.]]

[10]

A. Harter, A. Hopper, P. Steggles, A. Ward, and P. Webster, The Anatomy ofaContext-Aware Application, ACM Mobicom, August 1999.]]

Digital Library

[11]

V. Jacobson, Traceroute software, 1989, ftp://ftp.ee.lbl.gov/traceroute.tar.gz]]

[12]

B. Krishnamurthy and J. Wang. On Network Aware Clustering of Web Clients. ACM SIGCOMM, August 2000.]]

Digital Library

[13]

J.Y. Li et al. A Scalable Location Service for Geographic Ad-Hoc Routing. ACM Mobicom, August 2000.]]

Digital Library

[14]

D. Moore et.al. Where in the World is netgeo.caida.org? INET 2000, June 2000.]]

[15]

R. Periakaruppan, E. Nemeth. GTrace { A Graphical Traceroute Tool. Usenix LISA, Nov 1999.]]

Digital Library

[16]

U. Raz. How to and a host's geographic location. http://www.private.org.il/IP2geo.html]]

[17]

D. C. Vixie, P. Goodwin and T. Dickinson. A Means for Expressing Location Information in the Domain Name System, RFC-1876, IETF, January 1996.]]

[18]

Akamai Inc. http://www.akamai.com/]]

[19]

America Online (AOL). http://www.aol.com/]]

[20]

BBNPlanet publically available route server, telnet://ner-routes.bbnplanet.net.]]

[21]

bCentral. http://www.bcentral.com/]]

[22]

Digital Island Inc. http://www.digitalisland.com/]]

[23]

DoubleClick, http://www.doubleclick.com/]]

[24]

Hotmail. http://www.hotmail.com/]]

[25]

Internet2. http://www.internet2.org/]]

[26]

IP to Latitude/Longitude Server, University of Illinois http://cello.cs.uiuc.edu/cgi-bin/slamm/ip2ll]]

[27]

List of Airport Codes. http://www.mapping.com/airportcodes.html]]

[28]

MERIT Network, http://www.merit.edu/]]

[29]

NeoTrace, A Graphical Traceroute Tool http://www.neoworx.com/products/neotrace/default.asp]]

[30]

U.S. Gazetteer, U.S. Census Bureau, http://www.census.gov/cgi-bin/gazetteer.]]

[31]

VisualRoute, Visualware Inc., http://www.visualroute.com/]]

[32]

Yahoo Inc., http://www.yahoo.com/]]

Cited By

Yadav PKar S(2024)A cost-efficient content distribution optimization model for fog-based content delivery networksJournal of Cloud Computing10.1186/s13677-024-00695-913:1Online publication date: 17-Sep-2024
https://doi.org/10.1186/s13677-024-00695-9
Sedki Id'Amorim M(2024)A Preliminary Study on the Privacy Concerns of Using IP Addresses in Log DataCompanion Proceedings of the 32nd ACM International Conference on the Foundations of Software Engineering10.1145/3663529.3663791(527-531)Online publication date: 10-Jul-2024
https://dl.acm.org/doi/10.1145/3663529.3663791
Lipatnikov VZadboev VMelekhov KShevchenko A(2023)A method of Improving the Security of Information and Telecommunications Network Using the Means of Determining Intruder's GeolocationProceedings of Telecommunication Universities10.31854/1813-324X-2023-9-4-86-969:4(86-96)Online publication date: 21-Sep-2023
https://doi.org/10.31854/1813-324X-2023-9-4-86-96
Show More Cited By

Index Terms

An investigation of geographic mapping techniques for internet hosts

Recommendations

Constraint-based geolocation of internet hosts
IMC '04: Proceedings of the 4th ACM SIGCOMM conference on Internet measurement

Geolocation of Internet hosts enables a diverse and interesting new class of location-aware applications. Previous measurement-based approaches use reference hosts, called landmarks, with a well-known geographic location to provide the location ...
An investigation of geographic mapping techniques for internet hosts
Proceedings of the 2001 SIGCOMM conference

In this paper, we ask whether it is possible to build an IP address to geographic location mapping service for Internet hosts. Such a service would enable a large and interesting class of location-aware applications. This is a challenging problem ...
Determining the geographic location of Internet hosts

We study the problem of determining the geographic location of an Internet host knowing only its IP address. We have developed three distinct techniques, GeoTrack, GeoPing, and GeoCluster, to address this problem. These techniques exploit information ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

SIGCOMM '01: Proceedings of the 2001 conference on Applications, technologies, architectures, and protocols for computer communications

August 2001

298 pages

ISBN:1581134118

DOI:10.1145/383059

Chairmen:
Rene Cruz
Unvi. of California, San Diego
,
George Varghese
Unvi. of California, San Diego

ACM SIGCOMM Computer Communication Review Volume 31, Issue 4
Proceedings of the 2001 SIGCOMM conference
October 2001
275 pages
ISSN:0146-4833
DOI:10.1145/964723
Issue’s Table of Contents

Copyright © 2001 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

SIGCOMM: ACM Special Interest Group on Data Communication

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 27 August 2001

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Conference

SIGCOMM01

Sponsor:

SIGCOMM

SIGCOMM01: Annual ACM SIGCOMM Conference

California, San Diego, USA

Acceptance Rates

SIGCOMM '01 Paper Acceptance Rate 23 of 252 submissions, 9%;

Overall Acceptance Rate 462 of 3,389 submissions, 14%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

351
Total Citations
View Citations
2,363
Total Downloads

Downloads (Last 12 months)193
Downloads (Last 6 weeks)28

Reflects downloads up to 03 Oct 2024

Other Metrics

View Author Metrics

Citations

Cited By

Yadav PKar S(2024)A cost-efficient content distribution optimization model for fog-based content delivery networksJournal of Cloud Computing10.1186/s13677-024-00695-913:1Online publication date: 17-Sep-2024
https://doi.org/10.1186/s13677-024-00695-9
Sedki Id'Amorim M(2024)A Preliminary Study on the Privacy Concerns of Using IP Addresses in Log DataCompanion Proceedings of the 32nd ACM International Conference on the Foundations of Software Engineering10.1145/3663529.3663791(527-531)Online publication date: 10-Jul-2024
https://dl.acm.org/doi/10.1145/3663529.3663791
Lipatnikov VZadboev VMelekhov KShevchenko A(2023)A method of Improving the Security of Information and Telecommunications Network Using the Means of Determining Intruder's GeolocationProceedings of Telecommunication Universities10.31854/1813-324X-2023-9-4-86-969:4(86-96)Online publication date: 21-Sep-2023
https://doi.org/10.31854/1813-324X-2023-9-4-86-96
Jiang NWang JWang JWang P(2023)TinyG: Accurate IP Geolocation Using a Tiny Number of Probers2023 19th International Conference on Network and Service Management (CNSM)10.23919/CNSM59352.2023.10327884(1-9)Online publication date: 30-Oct-2023
https://doi.org/10.23919/CNSM59352.2023.10327884
Darwich ORimlinger HDreyfus MGouel MVermeulen KMontpetit MLeivadeas AUhlig SJaved M(2023)Replication: Towards a Publicly Available Internet Scale IP Geolocation DatasetProceedings of the 2023 ACM on Internet Measurement Conference10.1145/3618257.3624801(1-15)Online publication date: 24-Oct-2023
https://dl.acm.org/doi/10.1145/3618257.3624801
Callejo PGramaglia MCuevas RCuevas Á(2023)A Deep Dive into the Accuracy of IP Geolocation Databases and its Impact on Online AdvertisingIEEE Transactions on Mobile Computing10.1109/TMC.2022.316678522:8(4359-4373)Online publication date: 1-Aug-2023
https://doi.org/10.1109/TMC.2022.3166785
Rye EBeverly R(2023)IPvSeeYou: Exploiting Leaked Identifiers in IPv6 for Street-Level Geolocation2023 IEEE Symposium on Security and Privacy (SP)10.1109/SP46215.2023.10179376(3129-3145)Online publication date: May-2023
https://doi.org/10.1109/SP46215.2023.10179376
Kumar BVaishnavi KPhani Sri Nitya KDurga PPrakash KVarma G(2023)Analysing Cyber Security Vulnerabilities using Click Jacking and HostHeader Injection2023 International Conference on Intelligent and Innovative Technologies in Computing, Electrical and Electronics (IITCEE)10.1109/IITCEE57236.2023.10090465(1-5)Online publication date: 27-Jan-2023
https://doi.org/10.1109/IITCEE57236.2023.10090465
Felde HReding JLux M(2023)D-GATE: Decentralized Geolocation and Time Enforcement for Usage Control2023 IEEE European Symposium on Security and Privacy Workshops (EuroS&PW)10.1109/EuroSPW59978.2023.00049(386-395)Online publication date: Jul-2023
https://doi.org/10.1109/EuroSPW59978.2023.00049
Nur A(2023)Accuracy and Coverage Analysis of IP Geolocation Databases2023 International Balkan Conference on Communications and Networking (BalkanCom)10.1109/BalkanCom58402.2023.10167899(1-6)Online publication date: 5-Jun-2023
https://doi.org/10.1109/BalkanCom58402.2023.10167899
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

Media

Figures

Other

Tables

View Table of Contents