Skip to Main content Skip to Navigation
Conference papers

Constraint-Based Geolocation of Internet Hosts

Abstract : Geolocation of Internet hosts enables a diverse and interesting new class of location-aware applications. Previous measurement-based approaches use reference hosts, called landmarks, with a well-known geographic location to provide the location estimation of a target host. This leads to a discrete space of answers, limiting the number of possible location estimates to the number of adopted landmarks. In contrast, we propose Constraint-Based Geolocation (CBG), which infers the geographic location of Internet hosts using multilateration with distance constraints, thus establishing a continuous space of answers instead of a discrete one. CBG accurately transforms delay measurements to geographic distance constraints, and then uses multilateration to infer the geolocation of the target host. Our experimental results show that CBG outperforms the previous measurement-based geolocation techniques. Moreover, in contrast to previous approaches, our method is able to assign a confidence region to each given location estimate. This allows a location-aware application to assess whether the location estimate is sufficiently accurate for its needs.
Document type :
Conference papers
Complete list of metadatas

https://hal.archives-ouvertes.fr/hal-01520105
Contributor : Lip6 Publications <>
Submitted on : Tuesday, May 9, 2017 - 5:43:14 PM
Last modification on : Thursday, March 21, 2019 - 2:33:03 PM

Identifiers

  • HAL Id : hal-01520105, version 1

Citation

Cheikh Ahmadou Bamba Gueye, Artur Ziviani, Mark Crovella, Serge Fdida. Constraint-Based Geolocation of Internet Hosts. Internet Measurement Conference - ACM SIGCOMM, Oct 2004, Taormina, Italy. pp.288-293. ⟨hal-01520105⟩

Share

Metrics

Record views

96