SubvectorS_Geo: A Neural-Network-Based IPv6 Geolocation Algorithm
Source abstract
Abstract
IPv6 geolocation is necessary for many location-based Internet services. However, the accuracy of the current IPv6 geolocation methods including machine-learning-based or deep-learning-based location algorithms are unsatisfactory for users. Strong geographic correlation is observed for measurement path features close to the target IP, so previous methods focused more on stable paths in the vicinity of the probe. Based on this, this paper proposes a new IPv6 geolocation algorithm, SubvectorS_Geo, which is mainly divided into three steps: firstly, it filters geographically relevant routing feature codes layer by layer to approximate the fine-grained trusted region of the target; secondly, it extracts delay vectors into the trusted region; thirdly, it evaluates the vector similarity to determine the final target geolocation information. The final experiments show that the median error distance range is 7.025 km to 9.709 km on three real datasets (Shanghai, New York State, and Tokyo). Compared with the advanced method, the median distance error distance is reduced by at least 6.8% and the average error distance is reduced by at least 9.2%.
Source: crossref · Quality: baseline
Research context
OpenAlex topics: Internet Traffic Analysis and Secure E-voting · Network Security and Intrusion Detection
SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.
Affiliations
State Key Laboratory of Mathematical Engineering and Advanced Computing, Zhengzhou 450052, China
School of Computer and Communication Engineering, Zhengzhou University of Light Industry, Zhengzhou 450002, China
Shenzhen Institute of Information Technology, School of Computer Sciences, Shenzhen 518172, China
School of Electronic Information Engineering, Sias University, Zhengzhou 451150, China
Funding
Key scientific research project plans of higher education institutions in Henan Province · Guangdong Basic and Applied Basic Research Foundation · Key Project of Shenzhen Municipality · School-enterprise Collab-orative Innovation Project of SZIIT
References (44)
Show source-provided references
1. Kawamura, S., and Kawashima, M. (2010). A Recommendation for IPv6 Address Text Representation, NEC BIGLOBE, Ltd.. Technical Report.10.17487/rfc5952 ↗
2. Katz-Bassett, E., John, J.P., Krishnamurthy, A., Wetherall, D., Anderson, T., and Chawathe, Y. (2006, January 25–27). Towards IP geolocation using delay and topology measurements. Proceedings of the 6th ACM SIGCOMM Conference on Internet Measurement, Janeriro, Brazil.10.1145/1177080.1177090 ↗
3. Research on cyberspace surveying and mapping technology
4. Callejo, P., Gramaglia, M., Cuevas, R., and Cuevas, A. (2022). A deep dive into the accuracy of IP Geolocation Databases and its impact on online advertising. IEEE Trans. Mob. Comput., 1.10.1109/TMC.2022.3166785 ↗
5. Maziku, H., Shetty, S., Han, K., and Rogers, T. (2012, January 29). Enhancing the classification accuracy of IP geolocation. Proceedings of the MILCOM 2012-2012 IEEE Military Communications Conference, Orlando, FL, USA.10.1109/MILCOM.2012.6415842 ↗
6. Dan, O., Parikh, V., and Davison, B.D. (2021, January 19–23). IP Geolocation Using Traceroute Location Propagation and IP Range Location Interpolation. Proceedings of the Companion Proceedings of the Web Conference, Ljubljana, Slovenia.10.1145/3442442.3451888 ↗
7. Dhamdhere, A., Luckie, M., Huffaker, B., Claffy, K., Elmokashfi, A., and Aben, E. (2012, January 14–16). Measuring the deployment of IPv6: Topology, routing and performance. Proceedings of the 2012 Internet Measurement Conference, Boston, MA, USA.10.1145/2398776.2398832 ↗
8. Tran, T.V. (2014). IPv6 Geolocation Using Latency Constraints, Technical Report; Naval Postgraduate School.
9. Liu, C., Luo, X., Yuan, F., and Liu, F. (2020, January 6–9). Rnbg: A ranking nodes based ip geolocation method. Proceedings of the IEEE INFOCOM 2020-IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS), Toronto, ON, Canada.10.1109/INFOCOMWKSHPS50562.2020.9162976 ↗
10. A Street-Level IP Geolocation Method Based on Delay-Distance Correlation and Multilayered Common Routers10.1155/2021/6658642 ↗
11. 6Graph: A graph-theoretic approach to address pattern mining for Internet-wide IPv6 scanning10.1016/j.comnet.2021.108666 ↗
12. Gouel, M., Vermeulen, K., Fourmaux, O., Friedman, T., and Beverly, R. (2021, January 14–15). IP geolocation database stability and implications for network research. Proceedings of the Network Traffic Measurement and Analysis Conference, Virtual.
13. IP geolocation based on identification routers and local delay distribution similarity10.1002/cpe.4722 ↗
14. A geolocation databases study10.1109/JSAC.2011.111214 ↗
15. Zhao, Q., Wang, F., Huang, C., and Yu, C. (November, January 30). Improving IP geolocation databases based on multi-method classification. Proceedings of the 2020 IEEE 14th International Conference on Anti-Counterfeiting, Security, and Identification (ASID), Xiamen, China.10.1109/ASID50160.2020.9271694 ↗
16. IP geolocation databases: Unreliable?10.1145/1971162.1971171 ↗
17. Scheitle, Q., Gasser, O., Sattler, P., and Carle, G. (2017, January 21–23). HLOC: Hints-based geolocation leveraging multiple measurement frameworks. Proceedings of the 2017 Network Traffic Measurement and Analysis Conference (TMA), Dublin, Ireland.10.23919/TMA.2017.8002903 ↗
18. Bo, X., Han, L., and Yong, W. (2018, January 28). An IP geolocation database evaluation and fusion model based on data correlation and delay similarity. Proceedings of the 2nd International Conference on Telecommunications and Communication Engineering, New York, NY, USA.10.1145/3291842.3291876 ↗
19. Rye, E.C., and Beverly, R. (2020, January 30–31). Discovering the ipv6 network periphery. Proceedings of the International Conference on Passive and Active Network Measurement, Eugene, OR, USA.10.1007/978-3-030-44081-7_1 ↗
20. Wang, Y., Burgener, D., Flores, M., Kuzmanovic, A., and Huang, C. (April, January 30). Towards {Street-Level}{Client-Independent}{IP} Geolocation. Proceedings of the 8th USENIX Symposium on Networked Systems Design and Implementation (NSDI 11), Boston, MA, USA.
21. City-level IP geolocation algorithm based on PoP network topology10.1109/ACCESS.2018.2878309 ↗
22. Eriksson, B., Barford, P., Sommers, J., and Nowak, R. (2010, January 7–9). A learning-based approach for IP geolocation. Proceedings of the International Conference on Passive and Active Network Measurement, Zurich, Switzerland.10.1007/978-3-642-12334-4_18 ↗
23. Jiang, H., Liu, Y., and Matthews, J.N. (2016, January 10–14). IP geolocation estimation using neural networks with stable landmarks. Proceedings of the 2016 IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS), San Francisco, CA, USA.
24. Geolocation of covert communication entity on the Internet for post-steganalysis10.1186/s13640-020-00504-8 ↗
25. Du, F., Bao, X., Zhang, Y., and Yang, H. (2019, January 19–22). GeoCET: Accurate IP Geolocation via Constraint-Based Elliptical Trajectories. Proceedings of the International Conference on Collaborative Computing: Networking, Applications and Worksharing, London, UK.10.1007/978-3-030-30146-0_41 ↗
26. Zhang, J., Li, Y., Xiao, W., and Zhang, Z. (2022). Online Spatiotemporal Modeling for Robust and Lightweight Device-Free Localization in Nonstationary Environments. IEEE Trans. Ind. Inf., Early Access.10.1109/TII.2022.3218666 ↗
27. Hussain, A., Nazir, S., Khan, F., Nkenyereye, L., Ullah, A., Khan, S., Verma, S. (2021). A resource efficient hybrid proxy mobile IPv6 extension for next generation IoT networks. IEEE Internet Things J., Early Access.
28. GeoCAM: An IP-Based Geolocation Service Through Fine-Grained and Stable Webcam Landmarks10.1109/TNET.2021.3073926 ↗
29. Zhang, J., Li, Y., Xiong, H., Dou, D., Miao, C., and Zhang, D. (2022). HandGest: Hierarchical Sensing for Robust in-the-air Handwriting Recognition with Commodity WiFi Devices. IEEE Internet Things J., Early Access.10.1109/JIOT.2022.3170157 ↗
30. Rye, E., and Beverly, R. (2022). IPvSeeYou: Exploiting Leaked Identifiers in IPv6 for Street-Level Geolocation. arXiv.10.1109/SP46215.2023.10179376 ↗
31. (2022, November 04). WiFi.BSSID. Available online: https://www.arduino.cc/reference/en/libraries/wifi/wifi.bssid/.
32. Measuring ISP topologies with Rocketfuel10.1145/964725.633039 ↗
33. Gunes, M.H., and Sarac, K. (2008, January 13–18). Resolving anonymous routers in internet topology measurement studies. Proceedings of the IEEE INFOCOM 2008-The 27th Conference on Computer Communications, Phoenix, AZ, USA.10.1109/INFOCOM.2008.162 ↗
34. (2022, November 04). Rapid7 Open Data. Available online: https://opendata.rapid7.com/.
35. (2022, November 04). APNIC. Available online: https://www.apnic.net/.
36. (2022, November 04). ARIN. Available online: https://www.arin.net/.
37. Faster Mean-shift: GPU-accelerated clustering for cosine embedding-based cell segmentation and tracking10.1016/j.media.2021.102048 ↗
38. A new procedure for selecting and ranking ground-motion prediction equations (GMPEs): The Euclidean distance-based ranking (EDR) method10.1785/0120120134 ↗
39. Bergroth, L., Hakonen, H., and Raita, T. (2000, January 27–29). A survey of longest common subsequence algorithms. Proceedings of the Proceedings Seventh International Symposium on String Processing and Information Retrieval, A Curuna, Spain.
40. Root mean square error (RMSE) or mean absolute error (MAE)?–Arguments against avoiding RMSE in the literature10.5194/gmd-7-1247-2014 ↗
41. Padmanabhan, R., Rula, J.P., Richter, P., Strowes, S.D., and Dainotti, A. (2020, January 1–4). DynamIPs: Analyzing address assignment practices in IPv4 and IPv6. Proceedings of the 16th International Conference on emerging Networking EXperiments and Technologies, Barcelona, Spain.10.1145/3386367.3431314 ↗
42. Zheng, K., and Liu, B. (2006, January 18–20). V6Gene: A scalable IPv6 prefix generator for route lookup algorithm benchmark. Proceedings of the 20th International Conference on Advanced Information Networking and Applications-Volume 1 (AINA’06), Vienna, Austria.10.1109/AINA.2006.344 ↗
43. Mestres, A., Alarcón, E., Ji, Y., and Cabellos-Aparicio, A. (2018, January 20). Understanding the modeling of computer network delays using neural networks. Proceedings of the 2018 Workshop on Big Data Analytics and Machine Learning for Data Communication Networks, Budapest, Hungary.10.1145/3229607.3229613 ↗
44. LandmarkMiner: Street-level network landmarks mining method for IP geolocation10.1145/3457409 ↗