Versions Compared

Key

  • This line was added.
  • This line was removed.
  • Formatting was changed.

Problem Statement:

In Geo location algorithms (such as tri-lateration, multilateration), and multilateration based Geo location algorithms, the correct estimation of the location of any target node depends on the correct mapping of delay to distance. When we get RTT values from landmarks to the target node, the next important step is to map this RTT value to a distance which that can correctly represent the radius of the circle drawn around that particular landmark. Since, the overlapping area of the circles is used to estimate the location (latitude, longitude) of the target node, the correct estimation purely depends on the radius of circles drawn.

Thus we need to find a suitable correlation between the delay measurements and the distance values. There are various factors affecting the RTT values including: propagation delays; router forwarding and queuing delays; unavailability of great circle path; presence of satellite connections etc. These make it impossible or at least difficult to reach to a single common factor which could be used in the delay to distance mapping. The paper on "An Investigation of Geographic mapping Techniques for Internet Hosts" claims there is considerable correlation. Examples of how distance correlates to RTT can be seen in the CAIDA RTT vs Distance results.

We know that digital information travels in fiber at a speed of 0.6 times the speed of light in vacuum. Thus we can say that 1ms of RTT can equal roughly 100Km distance. But in order to tackle the additive distortions in RTT values due to the various delaying factors mentioned above, use of this 100Km/ms alpha value results in a large over estimation. As a result many geolocation location techniques use a , such as Octant or Constraint Based Geolocation use much smaller values of 40-60 Km/ms for alpha.

...