Versions Compared

Key

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

...

In Geo location algorithms (such as tri-lateration, multilateration), 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 such a Distance value distance which 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, so 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 at or at least difficult to reach to a single common factor which could be used in the delay to distance mapping. 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.
Then As a result many geolocation location techniques use a much smaller value values of 40-60 Km/ms for alpha.

...