Geolocation of IP Hosts in Large Computer Networks with Congestion

This paper presents geolocation of Internet Protocol (IP) hosts in large computer networks with congestion, using round trip time (RTT) of ping packets. Most current approaches consider RTT to be composed only of propagation delay. However, in practice, queuing delay forms a significant component of...

Full description

Saved in:

Bibliographic Details
Published in:	ICC 2020 - 2020 IEEE International Conference on Communications (ICC) pp. 1 - 6
Main Authors:	Patel, Kishan B., Moukdad, Nadine, Anand, S.
Format:	Conference Proceeding
Language:	English
Published:	IEEE 01-06-2020
Subjects:	Computer networks Delays Extraterrestrial measurements geolocation Geology Internet IP networks Probability density function Propagation delay queuing delay
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!

Description
Summary:	This paper presents geolocation of Internet Protocol (IP) hosts in large computer networks with congestion, using round trip time (RTT) of ping packets. Most current approaches consider RTT to be composed only of propagation delay. However, in practice, queuing delay forms a significant component of RTT, and hence, current RTT measurement based approaches result in large errors in estimation of the geolocation.This paper proposes two geolocation algorithms: LOGTHRESH and ASHYP that consider queuing delay due to network congestion, in addition to propagation delay of the RTT. The proposed algorithms are shown to reduce the error in geo-location to as low as 0.7% in some scenarios. When some existing enhancement mechanisms like semi-definite programming available in the literature was used on top of our proposed approach, median estimation errors as low as 0.3 % can be achieved.
ISSN:	1938-1883
DOI:	10.1109/ICC40277.2020.9149334