Publication detail

Estimation of Internet Node Location by Latency Measurements - The Underestimation Problem

KOMOSNÝ, D. VOZŇÁK, M. KATHIRAVELU, G. SATHU, H.

Original Title

Estimation of Internet Node Location by Latency Measurements - The Underestimation Problem

English Title

Estimation of Internet Node Location by Latency Measurements - The Underestimation Problem

Type

journal article

Language

en

Original Abstract

In this paper we deal with discovering a geographic location of a node in the Internet. Knowledge of location is a fundamental element for many location based applications and web services. We focus on location finding without any assistance of the node being located - client-independent estimation. We estimate a location using communication latency measurements between nodes in the Internet. The latency measured is converted into a geographic distance which is used to derive a location by the multilateration (triangulation) principle. We analyse the latency-to-distance conversion with a consideration of location underestimation which is a product of multilateration failure. We demonstrate that location underestimations do not appear in experimental conditions. However with a real-world scenario, a number of devices cannot be located due to underestimations. Finally, we propose a modification to reduce the number of underestimations in real-world scenarios.

English abstract

In this paper we deal with discovering a geographic location of a node in the Internet. Knowledge of location is a fundamental element for many location based applications and web services. We focus on location finding without any assistance of the node being located - client-independent estimation. We estimate a location using communication latency measurements between nodes in the Internet. The latency measured is converted into a geographic distance which is used to derive a location by the multilateration (triangulation) principle. We analyse the latency-to-distance conversion with a consideration of location underestimation which is a product of multilateration failure. We demonstrate that location underestimations do not appear in experimental conditions. However with a real-world scenario, a number of devices cannot be located due to underestimations. Finally, we propose a modification to reduce the number of underestimations in real-world scenarios.

Keywords

geographical; location; geolocation; IP address; Internet; latency; measurement; multilateration; triangulation; PlanetLab

Released

06.10.2015

Pages from

279

Pages to

286

Pages count

8

BibTex


@article{BUT141090,
  author="Dan {Komosný} and Miroslav {Vozňák} and Ganeshan {Kathiravelu} and Hira {Sathu}",
  title="Estimation of Internet Node Location by Latency Measurements - The Underestimation Problem",
  annote="In this paper we deal with discovering a geographic location of a node in the Internet. Knowledge of location is a fundamental element for many location based applications and web services. We focus on location finding without any assistance of the node being located - client-independent estimation. We estimate a location using communication latency measurements between nodes in the Internet. The latency measured is converted into a geographic distance which is used to derive a location by the multilateration (triangulation) principle. We analyse the latency-to-distance conversion with a consideration of location underestimation which is a product of multilateration failure. We demonstrate that location underestimations do not appear in experimental conditions. However with a real-world scenario, a number of devices cannot be located due to underestimations. Finally, we propose a modification to reduce the number of underestimations in real-world scenarios.",
  chapter="141090",
  doi="10.5755/j01.itc.44.3.8353",
  howpublished="online",
  number="3",
  volume="44",
  year="2015",
  month="october",
  pages="279--286",
  type="journal article"
}