10
views
0
recommends
+1 Recommend
0 collections
    0
    shares
      • Record: found
      • Abstract: found
      • Article: found
      Is Open Access

      A delay deviation tolerance IP geolocation method with error estimation

      research-article

      Read this article at

      Bookmark
          There is no author summary for this article yet. Authors can add summaries to their articles on ScienceOpen to make them more accessible to a non-specialist audience.

          Abstract

          IP geolocation is an important basis of location-based network services, while error estimation is an important basis for judging the reliability of results. Most of the existing IP geolocation algorithms cannot estimate the geolocation error. A few can achieve error estimation through high-precision delay measurement, but their performance is also affected by the common delay inflation in the actual network. A new IP target location estimation method is proposed in this manuscript to achieve geolocation with reliable error estimation of IP targets in actual network. Firstly, after the landmark set divided into training set and verification set for path detection, the metropolitan area network (MAN) topology is extracted through train path set. Secondly, the governed landmarks are searched level by level through the MAN, and the minimum covering circles are calculated through the geographical distribution of the landmarks to infer the routers’ area center. Then, geolocation errors are counted after simulated geolocation through the verification path set, and the minimum mean square error radius of the error mean and the minimum covering circle radius is calculated as the router area radius. Finally, the path to the IP target is measured and compared with the MAN to get the location estimation result. The experimental results based on 12 cities in China show that compared with the existing typical algorithms, the proposed method not only improves the error estimation accuracy, but also has finer geolocation granularity and lower median error.

          Related collections

          Most cited references10

          • Record: found
          • Abstract: not found
          • Article: not found

          A subexponential bound for linear programming

            Bookmark
            • Record: found
            • Abstract: not found
            • Article: not found

            The Minimum Covering Sphere Problem

              Bookmark
              • Record: found
              • Abstract: not found
              • Article: not found

              Constraint-Based Geolocation of Internet Hosts

                Bookmark

                Author and article information

                Contributors
                luoxy_ieu@sina.com
                Journal
                Sci Rep
                Sci Rep
                Scientific Reports
                Nature Publishing Group UK (London )
                2045-2322
                17 August 2022
                17 August 2022
                2022
                : 12
                : 13919
                Affiliations
                [1 ]GRID grid.440606.0, State Key Laboratory of Mathematical Engineering and Advanced Computing, ; Zhengzhou, 450001 China
                [2 ]National Digital Switching System Engineering Technology Research Center, Zhengzhou, 450001 China
                Article
                18140
                10.1038/s41598-022-18140-9
                9385642
                35977999
                56f9c730-b6c1-4730-a26e-5f844085334f
                © The Author(s) 2022

                Open Access This article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons licence, and indicate if changes were made. The images or other third party material in this article are included in the article's Creative Commons licence, unless indicated otherwise in a credit line to the material. If material is not included in the article's Creative Commons licence and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this licence, visit http://creativecommons.org/licenses/by/4.0/.

                History
                : 19 May 2022
                : 5 August 2022
                Funding
                Funded by: FundRef http://dx.doi.org/10.13039/501100001809, National Natural Science Foundation of China;
                Award ID: Grant No. U1804263
                Award Recipient :
                Funded by: Zhongyuan Science and Technoloty Innovation Leading Talent Project of China
                Award ID: Grant No. 214200510019
                Award Recipient :
                Funded by: the Key Science and Technology Project of Henan Province, China
                Award ID: No. 222102210036
                Award Recipient :
                Funded by: the Youth Science Fund, China
                Award ID: No.62002386
                Award Recipient :
                Categories
                Article
                Custom metadata
                © The Author(s) 2022

                Uncategorized
                computer science,information technology
                Uncategorized
                computer science, information technology

                Comments

                Comment on this article