2011 · 118 citations · 11 references
ComputingGeoinformaticsGeographic Information ScienceGeographic Information SystemsGeomaticsLandmark-based LocalizationLocalization UncertaintyDelay EstimationGeolocation AccuracyGeolocation AnalysisInternal Models ApproachLocalization Accuracy EstimationPosition EstimationPositional Measurement ErrorsPrecision
The localization of Internet hosts opens space for a wide scope of applications, from targeted, location aware content provision to localizing illegal content. In this paper we present a novel probabilistic approach, called Spotter, for estimating the geographic position of Internet devices with remarkable precision. While the existing methods use landmark specific calibration for building their internal models we show that the delay-distance data follow a generic distribution for each landmark. Hence, instead of describing the delay-distance space in a landmark specific manner our proposed method handles all the calibration points together and derives a common delay-distance model. This fundamental discovery indicates that, in contrast to prior techniques, Spotter is less prone to measurement errors and other anomalies such as indirect routing. To demonstrate the robustness and the accuracy of Spotter we test the performance on PlanetLab nodes as well as on a more realistic reference set collected by CAIDA explicitly for geolocation comparison purposes. To the best of our knowledge, we are the first to use this novel ground truth containing over 23000 network routers with their geographic locations.
11
Avoiding traceroute anomalies with Paris traceroute
Brice Augustin, Xavier Cuvellier, Benjamin Orgogozo et al. · 2006 · 396 citations · Full text
Towards IP geolocation using delay and topology measurements
Ethan Katz-Bassett, John P. John, Arvind Krishnamurthy et al. · 2006 · 343 citations
Constraint-Based Geolocation of Internet Hosts
Bamba Gueye, Artur Ziviani, Mark Crovella et al. · IEEE/ACM Transactions on Networking · 2006 · 287 citations