Abstract
City-level landmarks serve as an important foundation for achieving city-level and higher-precision IP geolocation. On the basis of the feature that router host names in network-developed areas often imply geographical location information, this paper proposes a city-level landmark evaluation algorithm based on router identification. Firstly, router host name matching rules are formulated by using plenty of network topology information obtained through probing. Secondly, the matching rules are used to extract router host names; the geographical locations corresponding to routers are queried through the established geographical location dictionary; and the nearest router that can obtain a city-level location in the probing path is reserved. Finally, candidate landmarks are evaluated based on the rule that the physical distance between network entities is less than the delay conversion distance. The experimental results show that the proposed algorithm can effectively evaluate the reliability of landmarks: among the experimental results on 8000 network landmarks in 4 cities in the United States, compared with the typical database query-based landmark obtaining, the city-level accuracy rates of landmarks are increased by 4.4%, 6.85%, 4.35% and 7.05% respectively.
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
Padmanabhan, V.N., Subramanian, L.: An investigation of geographic mapping techniques for Internet hosts. ACM SIGCOMM Comput. Commun. Rev. 31(4), 173–185 (2001)
Securing display path for security-sensitive applications on mobile devices. CMC: Comput. Mater. Continua 55(1), 017–035 (2018)
Taylor, J., Devlin, J., Curran, K.: Bringing location to IP addresses with IP geolocation. J. Emerg. Technol. Web Intell. 4(3), 273–277 (2012)
Wang, Z., Chen, Y., Wen, H., et al.: Discovering routers as secondary landmarks for accurate IP geolocation. In: Vehicular Technology Conference on Proceedings, Toronto, pp. 1–5 (2017)
Wong, B., Stoyanov, I., Sirer, E.G.: Octant: a comprehensive framework for the geolocation of Internet hosts. In: USENIX NSDI Conference on Proceedings, Cambridge, pp. 23–36 (2007)
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
Zhao, F., Song, Y., Liu, F., et al.: City-level geolocation based on routing feature. In: International Conference on Advanced Information Networking and Applications on Proceedings, Gwangju, pp. 414–419 (2015)
Wang, Y., Burgener, D., Flores, M., Kuzmanovic, A., Huang, C.: Towards street-level client-independent IP geolocation. In: 8th USENIX Conference on Networked Systems Design and Implementation on Proceedings, Boston, pp. 27–36 (2011)
Shavitt, Y., Zilberman, N.: A geolocation databases study. IEEE J. Sel. Areas Commun. 29(10), 2044–2056 (2011)
Zhu, G., Luo, X., Liu, F., et al.: An algorithm of city-level landmark mining based on Internet forum. In: International Conference on Network-Based Information Systems on Proceedings, Taipei, pp. 294–301 (2015)
Localization algorithm of indoor Wi-Fi access points based on signal strength relative relationship and region division. CMC: Comput. Mater. Continua 55(1), 071–093 (2018)
Liu, H., Zhang, Y., Zhou, Y., et al.: Mining checkins from location sharing services for client-independent IP geolocation. In: Conference on the Computer Communications on Proceedings, Toronto, pp. 619–627 (2014)
Cohen, R., Gonen, M., Wool, A.: Bounding the bias of tree-like sampling in IP topologies. Netw. Heterogen. Med. 3(2), 323–332 (2017)
Political_divisions.https://en.wikipedia.org/wiki/Political_divisions_of_the_United_States
Li, D., et al.: IP geolocation mapping for moderately connected internet regions. IEEE Trans. Parallel Distrib. Syst. 24(2), 381–391 (2013)
Planetlab. http://www.planet-lab.org/
IP2Location. http://www.ip2location.com/
MaxMind. http://www.maxmind.com/
Quova. http://www.quova.com/
GoogleMaps. https://developers.google.com/maps
Acknowledgment
The work presented in this paper is supported by the National Key R&D Program of China (No. 2016YFB0801303, 2016QY01W0105), the National Natural Science Foundation of China (No. U1636219, U1736214 and 61772549), Plan for Scientific Innovation Talent of Henan Province (No. 2018JR0018).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this paper
Cite this paper
Ma, T., Liu, F., Zhang, F., Luo, X. (2019). An Landmark Evaluation Algorithm Based on Router Identification and Delay Measurement. In: Sun, X., Pan, Z., Bertino, E. (eds) Artificial Intelligence and Security. ICAIS 2019. Lecture Notes in Computer Science(), vol 11634. Springer, Cham. https://doi.org/10.1007/978-3-030-24271-8_15
Download citation
DOI: https://doi.org/10.1007/978-3-030-24271-8_15
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-24270-1
Online ISBN: 978-3-030-24271-8
eBook Packages: Computer ScienceComputer Science (R0)