Abstract
The geographical location of the IP device is crucial for many network security applications, such as location-aware authentication, fraud prevention, and security-sensitive forensics. Since most data mining-based methods are subject to the privacy protection policies, the delay-based measurement methods have broader application prospects. However, these methodologies are relying on heavyweight traffic on networks and high deployment costs. Besides, the worst case errors in estimation made by delay-based measurement methods render them ineffective. In this paper, we propose an accurate IP geolocation approach called GeoCET. This methodology only requires a small number of one-way delays (OWDs) to locate the targets, combining with elliptical trajectory constraints and maximum log-likelihood estimation technique. We introduce polynomial regression to fit the delay-distance model and enhance the accuracy of the localization. To evaluate GeoCET, we leverage real-world data which come from China, India, Western United States, and Central Europe. Experimental results demonstrate that GeoCET performs better for all existing measurement-based IP geolocation methodologies.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Apnic - query the apnic whois database. http://wq.apnic.net/apnic-bin/whois.pl
Maxmind: Detect online fraud and locate online visitors. http://www.hostip.info/
Skyhook: Location technology and intelligence. https://www.skyhookwireless.com/
Abdou, A., Matrawy, A., Van Oorschot, P.C.: CPV: delay-based location verification for the internet. IEEE Trans. Dependable Secure Comput. 14(2), 130–144 (2017)
Allman, M., Beverly, R., Trammell, B.: Principles for measurability in protocol design. ACM SIGCOMM Comput. Commun. Rev. 47(2), 2–12 (2017)
Bajpai, V., Eravuchira, S.J., Schönwälder, J.: Dissecting last-mile latency characteristics. ACM SIGCOMM Comput. Commun. Rev. 47(5), 25–34 (2017)
Ciavarrini, G., Greco, M.S., Vecchio, A.: Geolocation of internet hosts: accuracy limits through cramér-rao lower bound. Comput. Networks 135, 70–80 (2018)
Ciavarrini, G., Luconi, V., Vecchio, A.: Smartphone-based geolocation of internet hosts. Comput. Networks 116, 22–32 (2017)
Dan, O., Parikh, V., Davison, B.D.: Improving IP geolocation using query logs. In: Proceedings of the Ninth ACM International Conference on Web Search and Data Mining, pp. 347–356. ACM (2016)
Ding, S., Luo, X., Yin, M., Liu, Y., Liu, F.: An IP geolocation method based on rich-connected sub-networks. In: 2015 17th International Conference on Advanced Communication Technology (ICACT), pp. 176–181. IEEE (2015)
Eriksson, B., Barford, P., Maggs, B., Nowak, R.: Posit: a lightweight approach for IP geolocation. ACM SIGMETRICS Perform. Eval. Rev. 40(2), 2–11 (2012)
Eriksson, B., Barford, P., Sommers, J., Nowak, R.: A learning-based approach for IP geolocation. In: Krishnamurthy, A., Plattner, B. (eds.) PAM 2010. LNCS, vol. 6032, pp. 171–180. Springer, Heidelberg (2010). https://doi.org/10.1007/978-3-642-12334-4_18
Gergonne, J.: The application of the method of least squares to the interpolation of sequences. Historia Mathematica 1(4), 439–447 (1974)
Gueye, B., Ziviani, A., Crovella, M., Fdida, S.: Constraint-based geolocation of internet hosts. IEEE/ACM Trans. Networking (TON) 14(6), 1219–1232 (2006)
Hillmann, P., Stiemert, L., Rodosek, G.D., Rose, O.: Modelling of IP geolocation by use of latency measurements. In: 2015 11th International Conference on Network and Service Management (CNSM), pp. 173–177. IEEE (2015)
Katz-Bassett, E., John, J.P., Krishnamurthy, A., Wetherall, D., Anderson, T., Chawathe, Y.: Towards IP geolocation using delay and topology measurements. In: Proceedings of the 6th ACM SIGCOMM Conference on Internet Measurement, pp. 71–84. ACM (2006)
Laki, S., Mátray, P., Hága, P., Csabai, I., Vattay, G.: A model based approach for improving router geolocation. Comput. Networks 54(9), 1490–1501 (2010)
Laki, S., Mátray, P., Hága, P., Sebők, T., Csabai, I., Vattay, G.: Spotter: a model based active geolocation service. In: 2011 Proceedings IEEE INFOCOM, pp. 3173–3181. IEEE (2011)
Li, D., et al.: IP-geolocation mapping for moderately connected internet regions. IEEE Trans. Parallel Distrib. Syst. 24(2), 381–391 (2013)
Magee, L.: Nonlocal behavior in polynomial regressions. Am. Stat. 52(1), 20–22 (1998)
Padmanabhan, V.N., Subramanian, L.: An investigation of geographic mapping techniques for internet hosts. In: ACM SIGCOMM Computer Communication Review, vol. 31, pp. 173–185. ACM (2001)
Percacci, R., Vespignani, A.: Scale-free behavior of the internet global performance. Eur. Phys. J. B-Condens. Matter Complex Syst. 32(4), 411–414 (2003)
Shavitt, Y., Zilberman, N.: A geolocation databases study. IEEE J. Sel. Areas Commun. 29(10), 2044–2056 (2011)
Shue, C.A., Paul, N., Taylor, C.R.: From an IP address to a street address: using wireless signals to locate a target. In: Proceedings of the 7th USENIX Conference on Offensive Technologies, p. 8. USENIX Association (2013)
Trammell, B., Kühlewind, M.: Revisiting the privacy implications of two-way internet latency data. In: Beverly, R., Smaragdakis, G., Feldmann, A. (eds.) PAM 2018. LNCS, vol. 10771, pp. 73–84. Springer, Cham (2018). https://doi.org/10.1007/978-3-319-76481-8_6
Wong, B., Stoyanov, I., Sirer, E.G.: Octant: A comprehensive framework for the geolocalization of internet hosts. In: NSDI, vol. 7, p. 23 (2007)
Zhao, F., Luo, X., Gan, Y., Zu, S., Cheng, Q., Liu, F.: IP geolocation based on identification routers and local delay distribution similarity. Concurrency and Computation: Practice and Experience, p. e4722 (2018)
Ziviani, A., Fdida, S., de Rezende, J.F., Duarte, O.C.M.: Improving the accuracy of measurement-based geographic location of internet hosts. Comput. Networks 47(4), 503–523 (2005)
Acknowledgment
We thank the anonymous reviewers whose comments helped improve the paper. We also thank the volunteers who provide the right location nodes. This work has been supported by the National Key Research and Development Program of China (grant no. 2016YFB0801300, 2016YFB0801304 and 2017YFB081701).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering
About this paper
Cite this paper
Du, F., Bao, X., Zhang, Y., Yang, H. (2019). GeoCET: Accurate IP Geolocation via Constraint-Based Elliptical Trajectories. In: Wang, X., Gao, H., Iqbal, M., Min, G. (eds) Collaborative Computing: Networking, Applications and Worksharing. CollaborateCom 2019. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 292. Springer, Cham. https://doi.org/10.1007/978-3-030-30146-0_41
Download citation
DOI: https://doi.org/10.1007/978-3-030-30146-0_41
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-30145-3
Online ISBN: 978-3-030-30146-0
eBook Packages: Computer ScienceComputer Science (R0)