GeoWeight: internet host geolocation based on a probability model for latency measurements
Mohammed Jubaer Arif, Shanika A. Karunasekera, Santosh Kulkarni · 2010
Knowing the geographical location of an Internet host is of importance to many of today’s Internet services. In this paper we focus on geolocating Internet hosts based purely on latency measurements. Existing la-tency measurement-based geolocation techniques use the observed latencies from multiple landmarks to the target host to determine maximum bound or both the maximum and minimum bounds of the geographical region where the target host is located. Due to the large variance of Internet latency measurements, the region constrained based on such maximum-minimum bounds tends to be relatively large resulting in large estimation errors. We propose a geolocation algo-rithm, GeoWeight, which improves the geolocation accuracy by further limiting the possible target re-gion by dividing the constrained region to sub-regions of different weights. The weight assigned to a sub-region indicates the probability of the target being in that sub-region; a higher weight indicating a more probable region. By considering latency measure-ments from multiple landmarks and computing the resultant weights of overlapping regions a better con-strained target region can be obtained. This paper presents the GeoWeight algorithm and evaluates its performance using both synthetic and real data by ge-olocating target hosts in North America. We compare GeoWeight with two popular geolocation techniques, Octant and CBG, by geolocating the same set of tar-gets. The results show that the GeoWeight algorithm outperforms existing techniques. 1