research-article

IP Geolocation Using Traceroute Location Propagation and IP Range Location Interpolation

Authors:

Vaibhav Parikh,

Brian D. DavisonAuthors Info & Claims

WWW '21: Companion Proceedings of the Web Conference 2021

Pages 332 - 338

https://doi.org/10.1145/3442442.3451888

Published: 03 June 2021 Publication History

Abstract

Many online services, including search engines, content delivery networks, ad networks, and fraud detection utilize IP geolocation databases to map IP addresses to their physical locations. However, IP geolocation databases are often inaccurate. We present a novel IP geolocation technique based on combining propagating IP location information through traceroutes with IP interpolation. Using a large ground truth set, we show that physical locations of IP addresses can be propagated along traceroute paths. We also experiment with and expand upon the concept of IP range location interpolation, where we use the location of individual addresses in an IP range to assign a location to the entire range. The results show that our approach significantly outperforms commercial geolocation by up to 31 percentage points. We open source several components to aid in reproducing our results.

References

[1]

Balakrishnan Chandrasekaran, Mingru Bai, Michael Schoenfield, Arthur Berger, Nicole Caruso, George Economou, Stephen Gilliss, Bruce Maggs, Kyle Moses, David Duff, 2015. Alidade: Ip geolocation without active probing. Department of Computer Science, Duke University, Technical Report (2015).

[2]

Gloria Ciavarrini, Maria S Greco, and Alessio Vecchio. 2018. Geolocation of Internet hosts: Accuracy limits through Cramér–Rao lower bound. Computer Networks 135(2018), 70–80.

Digital Library

[3]

Ovidiu Dan, Vaibhav Parikh, and Brian D Davison. 2016. Improving IP geolocation using query logs. In Proceedings of the Ninth ACM International Conference on Web Search and Data Mining. ACM, 347–356.

Digital Library

[4]

Ovidiu Dan, Vaibhav Parikh, and Brian D Davison. 2018. Distributed Reverse DNS Geolocation. In 2018 IEEE International Conference on Big Data (Big Data). IEEE, 1581–1586.

[5]

Ovidiu Dan, Vaibhav Parikh, and Brian D Davison. 2018. IP geolocation through reverse DNS. arXiv preprint arXiv:1811.04288(2018).

[6]

Ziqian Dong, Rohan DW Perera, Rajarathnam Chandramouli, and KP Subbalakshmi. 2012. Network measurement based modeling and optimization for IP geolocation. Computer Networks 56, 1 (2012), 85–98.

Digital Library

[7]

Brian Eriksson, Paul Barford, Joel Sommers, and Robert Nowak. 2010. A learning-based approach for IP geolocation. In International Conference on Passive and Active Network Measurement. Springer, 171–180.

[8]

Manaf Gharaibeh, Anant Shah, Bradley Huffaker, Han Zhang, Roya Ensafi, and Christos Papadopoulos. 2017. A look at router geolocation in public and commercial databases. In Proceedings of the 2017 Internet Measurement Conference. ACM, 463–469.

Digital Library

[9]

Bamba Gueye, Artur Ziviani, Mark Crovella, and Serge Fdida. 2006. Constraint-Based Geolocation of Internet Hosts. IEEE/ACM Transactions on Networking 14, 6 (Dec 2006), 1219–1232. https://doi.org/10.1109/TNET.2006.886332

Digital Library

[10]

Chuanxiong Guo, Yunxin Liu, Wenchao Shen, H.J. Wang, Qing Yu, and Yongguang Zhang. 2009. Mining the Web and the Internet for Accurate IP Address Geolocations. In INFOCOM 2009. 2841–2845. https://doi.org/10.1109/INFCOM.2009.5062243

[11]

Aniko Hannak, Piotr Sapiezynski, Arash Molavi Kakhki, Balachander Krishnamurthy, David Lazer, Alan Mislove, and Christo Wilson. 2013. Measuring personalization of web search. In Proceedings of the 22nd international conference on World Wide Web. ACM, 527–538.

Digital Library

[12]

Cheng Huang, D.A. Maltz, Jin Li, and Albert Greenberg. 2011. Public DNS system and Global Traffic Management. In INFOCOM 2011. 2615–2623. https://doi.org/10.1109/INFCOM.2011.5935088

[13]

Young Hyun, Bradley Huffaker, Dan Andersen, Emile Aben, Colleen Shannon, Matthew Luckie, and K Claffy. [n.d.]. The CAIDA IPv4 routed/24 topology dataset. http://www.caida.org/data/active/ipv4_routed_24_topology_dataset.xml. Accessed: 2019-01-02.

[14]

IP2Location.com. 2018. Geolocate IP Address Location using IP2Location. https://www.ip2location.com/ Accessed: 2018-08-13.

[15]

Rika Jayant and Ethan Katz-Bassett. 2004. Toward Better Geolocation: Improving Internet Distance Estimates Using Route Traces. Report, The Pennsylvania State University(2004).

[16]

Hao Jiang, Yaoqing Liu, and Jeanna N Matthews. 2016. IP geolocation estimation using neural networks with stable landmarks. In Computer Communications Workshops (INFOCOM WKSHPS), 2016 IEEE Conference on. IEEE, 170–175.

[17]

Ethan Katz-Bassett, John P John, Arvind Krishnamurthy, David Wetherall, Thomas Anderson, and Yatin Chawathe. 2006. Towards IP geolocation using delay and topology measurements. In Proceedings of the 6th ACM SIGCOMM conference on Internet measurement. ACM, 71–84.

Digital Library

[18]

Bernhard Kölmel and Spiros Alexakis. 2002. Location Based Advertising. In First International Conference on Mobile Business. Athens, Greece.

[19]

Sándor Laki, Péter Mátray, Péter Hága, István Csabai, and Gábor Vattay. 2010. A model based approach for improving router geolocation. Computer Networks 54, 9 (2010), 1490–1501.

Digital Library

[20]

Sándor Laki, Péter Mátray, Péter Hága, Tamás Sebők, István Csabai, and Gábor Vattay. 2011. Spotter: A model based active geolocation service. In INFOCOM, 2011 Proceedings IEEE. IEEE, 3173–3181.

[21]

Yeonhee Lee, Heasook Park, and Youngseok Lee. 2016. IP Geolocation with a crowd-sourcing broadband performance tool. ACM SIGCOMM Computer Communication Review 46, 1 (2016), 12–20.

Digital Library

[22]

Dan Li, Jiong Chen, Chuanxiong Guo, Yunxin Liu, Jinyu Zhang, Zhili Zhang, and Yongguang Zhang. 2012. IP-Geolocation mapping for moderately-connected Internet regions. IEEE Transactions on Parallel and Distributed Systems (2012).

[23]

Hao Liu, Yaoxue Zhang, Yuezhi Zhou, Di Zhang, Xiaoming Fu, and KK Ramakrishnan. 2014. Mining checkins from location-sharing services for client-independent ip geolocation. In INFOCOM, 2014 Proceedings IEEE. IEEE, 619–627.

[24]

Aemen Lodhi, Natalie Larson, Amogh Dhamdhere, Constantine Dovrolis, 2014. Using peeringDB to understand the peering ecosystem. ACM SIGCOMM Computer Communication Review 44, 2 (2014), 20–27.

Digital Library

[25]

Lori MacVittie. 2012. Geolocation and Application Delivery. https://www.f5.com/pdf/white-papers/geolocation-wp.pdf. Accessed: 2018-08-02.

[26]

Gary Scott Malkin. 1993. Traceroute using an IP option. Internet Requests for Comments. 2317 (January 1993). https://tools.ietf.org/html/rfc1393

[27]

MaxMind, Inc.2018. Detect Online Fraud and Locate Online Visitors. https://www.maxmind.com/en/home Accessed: 2018-08-13.

[28]

Pratap Misra and Per Enge. 2006. Global Positioning System: signals, measurements and performance second edition. Massachusetts: Ganga-Jamuna Press(2006).

[29]

Neustar, Inc.2018. IP Intelligence. https://www.security.neustar/digital-performance/ip-intelligence Accessed: 2018-08-13.

[30]

Venkata N. Padmanabhan and Lakshminarayanan Subramanian. 2001. An Investigation of Geographic Mapping Techniques for Internet Hosts. In SIGCOMM 2001 (San Diego, California, USA). ACM, San Diego, California, USA, 173–185. https://doi.org/10.1145/383059.383073

[31]

Venkata N Padmanabhan and Lakshminarayanan Subramanian. 2001. Determining the geographic location of Internet hosts. In SIGMETRICS/Performance. 324–325.

[32]

Ingmar Poese, Steve Uhlig, Mohamed Ali Kaafar, Benoit Donnet, and Bamba Gueye. 2011. IP geolocation databases: Unreliable?ACM SIGCOMM Computer Communication Review 41, 2 (2011), 53–56.

Digital Library

[33]

Lee Rainie and Maeve Duggan. 2016. Privacy and information sharing. Pew Research Center 16(2016).

[34]

Quirin Scheitle, Oliver Gasser, Patrick Sattler, and Georg Carle. 2017. HLOC: Hints-Based Geolocation Leveraging Multiple Measurement Frameworks. arXiv preprint arXiv:1706.09331(2017).

[35]

Yuval Shavitt and Noa Zilberman. 2011. A geolocation databases study. IEEE Journal on Selected Areas in Communications 29, 10(2011), 2044–2056.

[36]

Craig A. Shue, Nathanael Paul, and Curtis R. Taylor. 2013. From an IP Address to a Street Address: Using Wireless Signals to Locate a Target. In WOOT 2013 (Washington, D.C.). USENIX, Washington, D.C.https://www.usenix.org/conference/woot13/workshop-program/presentation/Shue

[37]

Dan Jerker B Svantesson. 2007. E-Commerce Tax: How The Taxman Brought Geography To The ‘Borderless’ Internet. Revenue Law Journal 17, 1 (2007), 11.

[38]

Bernard Wong, Ivan Stoyanov, and Emin Gün Sirer. 2007. Octant: A Comprehensive Framework for the Geolocalization of Internet Hosts. In NSDI 2007(Cambridge, MA). USENIX Association, Berkeley, CA, USA, 23–23. http://dl.acm.org/citation.cfm?id=1973430.1973453

[39]

Inja Youn, Brian L. Mark, and Dana Richards. 2009. Statistical Geolocation of Internet Hosts. In Proceedings of 18th International Conference on Computer Communications and Networks (ICCCN). 1–6. https://doi.org/10.1109/ICCCN.2009.5235373

Digital Library

Cited By

Otung AHikichi KFujii YSekiya M(2024)IP Geolocation with Adversarial Probe MitigationNOMS 2024-2024 IEEE Network Operations and Management Symposium10.1109/NOMS59830.2024.10575169(1-7)Online publication date: 6-May-2024
https://doi.org/10.1109/NOMS59830.2024.10575169
Liu LHe YZhang LLiu LLi B(2024)GraphCyber: Identifying IP Usage Scenarios for Cyberspace MappingICC 2024 - IEEE International Conference on Communications10.1109/ICC51166.2024.10622350(3310-3315)Online publication date: 9-Jun-2024
https://doi.org/10.1109/ICC51166.2024.10622350
Pascual Hdel Alamo JRodriguez DDueñas J(2024)HunterComputers and Security10.1016/j.cose.2024.103823141:COnline publication date: 1-Jun-2024
https://dl.acm.org/doi/10.1016/j.cose.2024.103823
Show More Cited By

Recommendations

IP Geolocation through Geographic Clicks
IP geolocation databases map IP addresses to their physical locations. They are used to determine the location of online users when their precise location is unavailable. These databases are vital for a number of online services, including search engine ...
IP Geolocation through Reverse DNS
IP Geolocation databases are widely used in online services to map end-user IP addresses to their geographical location. However, they use proprietary geolocation methods, and in some cases they have poor accuracy. We propose a systematic approach to use ...
Improving IP Geolocation using Query Logs
WSDM '16: Proceedings of the Ninth ACM International Conference on Web Search and Data Mining

IP geolocation databases map IP addresses to their geographical locations. These databases are important for several applications such as local search engine relevance, credit card fraud protection, geotargetted advertising, and online content delivery. ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

WWW '21: Companion Proceedings of the Web Conference 2021

April 2021

726 pages

ISBN:9781450383134

DOI:10.1145/3442442

Editors:
Jure Leskovec
Stanford
,
Marko Grobelnik
Jožef Stefan Institute
,
Marc Najork
Google
,
Jie Tang
Tsinghua University
,
Leila Zia
Wikimedia Foundation

Copyright © 2021 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

SIGWEB: ACM Special Interest Group on Hypertext, Hypermedia, and Web

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 03 June 2021

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article
Research
Refereed limited

Conference

WWW '21

Sponsor:

SIGWEB

WWW '21: The Web Conference 2021

April 19 - 23, 2021

Ljubljana, Slovenia

Acceptance Rates

Overall Acceptance Rate 1,899 of 8,196 submissions, 23%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

10
Total Citations
View Citations
293
Total Downloads

Downloads (Last 12 months)65
Downloads (Last 6 weeks)3

Reflects downloads up to 14 Sep 2024

Other Metrics

View Author Metrics

Citations

Cited By

Otung AHikichi KFujii YSekiya M(2024)IP Geolocation with Adversarial Probe MitigationNOMS 2024-2024 IEEE Network Operations and Management Symposium10.1109/NOMS59830.2024.10575169(1-7)Online publication date: 6-May-2024
https://doi.org/10.1109/NOMS59830.2024.10575169
Liu LHe YZhang LLiu LLi B(2024)GraphCyber: Identifying IP Usage Scenarios for Cyberspace MappingICC 2024 - IEEE International Conference on Communications10.1109/ICC51166.2024.10622350(3310-3315)Online publication date: 9-Jun-2024
https://doi.org/10.1109/ICC51166.2024.10622350
Pascual Hdel Alamo JRodriguez DDueñas J(2024)HunterComputers and Security10.1016/j.cose.2024.103823141:COnline publication date: 1-Jun-2024
https://dl.acm.org/doi/10.1016/j.cose.2024.103823
Ma ZHu XZhang SLi NLiu FZhou QWang HHu GDong Q(2023)SubvectorS_Geo: A Neural-Network-Based IPv6 Geolocation AlgorithmApplied Sciences10.3390/app1302075413:2(754)Online publication date: 5-Jan-2023
https://doi.org/10.3390/app13020754
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
Ding SLuo xWang JFu X(2023)GNN-Geo: A Graph Neural Network-based Fine-grained IP geolocation FrameworkIEEE Transactions on Network Science and Engineering10.1109/TNSE.2023.3266752(1-18)Online publication date: 2023
https://doi.org/10.1109/TNSE.2023.3266752
Tai WChen BZhong TWang YChen KZhou F(2023)RIPGeo: Robust Street-Level IP Geolocation2023 24th IEEE International Conference on Mobile Data Management (MDM)10.1109/MDM58254.2023.00031(138-147)Online publication date: Jul-2023
https://doi.org/10.1109/MDM58254.2023.00031
Mccherry PGiotsas VHutchison D(2023)On Improving the Accuracy of Internet Infrastructure MappingIEEE Access10.1109/ACCESS.2023.328133311(59935-59953)Online publication date: 2023
https://doi.org/10.1109/ACCESS.2023.3281333
Ahlers DWilde ESpaniol MBaeza-Yates RAlonso O(2022)Report on the 11th international workshop on location and the web (LocWeb 2021) and the 11th temporal web analytics workshop (TempWeb2021) at WWW2021ACM SIGIR Forum10.1145/3527546.352755555:2(1-7)Online publication date: 17-Mar-2022
https://dl.acm.org/doi/10.1145/3527546.3527555
Xie YZhang ZSun YLi NZhao D(2022)An Evaluation and Fusion Model Based on IP Geolocation Database(IPMBM)2022 International Conference on Blockchain Technology and Information Security (ICBCTIS)10.1109/ICBCTIS55569.2022.00054(206-209)Online publication date: Jul-2022
https://doi.org/10.1109/ICBCTIS55569.2022.00054

View Options

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

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

HTML Format

View this article in HTML Format.

Media

Figures

Other

Tables

View Table of Contents