Network measurement based modeling and optimization for IP geolocation

Authors:
Ziqian Dong;Rohan D. W. Perera;Rajarathnam Chandramouli;K. P. Subbalakshmi
Affiliations:
Department of Electrical and Computer Engineering, New York Institute of Technology, NY 10023, United States;Department of Electrical and Computer Engineering, Stevens Institute of Technology, Hoboken, NJ 07030, United States;Department of Electrical and Computer Engineering, Stevens Institute of Technology, Hoboken, NJ 07030, United States;Department of Electrical and Computer Engineering, Stevens Institute of Technology, Hoboken, NJ 07030, United States
Venue:
Computer Networks: The International Journal of Computer and Telecommunications Networking
Year:
2012

Citing 14
Cited 0

An investigation of geographic mapping techniques for internet hosts

Proceedings of the 2001 conference on Applications, technologies, architectures, and protocols for computer communications
Virtual landmarks for the internet

Proceedings of the 3rd ACM SIGCOMM conference on Internet measurement
Vivaldi: a decentralized network coordinate system

Proceedings of the 2004 conference on Applications, technologies, architectures, and protocols for computer communications
Improving the accuracy of measurement-based geographic location of internet hosts

Computer Networks and ISDN Systems
Semidefinite programming based algorithms for sensor network localization

ACM Transactions on Sensor Networks (TOSN)
Towards IP geolocation using delay and topology measurements

Proceedings of the 6th ACM SIGCOMM conference on Internet measurement
Constraint-based geolocation of internet hosts

IEEE/ACM Transactions on Networking (TON)
Internet geolocation: Evasion and counterevasion

ACM Computing Surveys (CSUR)
The Geolocation of Web Logs from Textual Clues

CSE '09 Proceedings of the 2009 International Conference on Computational Science and Engineering - Volume 04
Statistical Geolocation of Internet Hosts

ICCCN '09 Proceedings of the 2009 Proceedings of 18th International Conference on Computer Communications and Networks
Internet Host Geolocation Using Maximum Likelihood Estimation Technique

AINA '10 Proceedings of the 2010 24th IEEE International Conference on Advanced Information Networking and Applications
Octant: a comprehensive framework for the geolocalization of internet hosts

NSDI'07 Proceedings of the 4th USENIX conference on Networked systems design & implementation
Leveraging buffering delay estimation for geolocation of internet hosts

NETWORKING'06 Proceedings of the 5th international IFIP-TC6 conference on Networking Technologies, Services, and Protocols; Performance of Computer and Communication Networks; Mobile and Wireless Communications Systems
Internet routing policies and round-trip-times

PAM'05 Proceedings of the 6th international conference on Passive and Active Network Measurement

Quantified Score

Hi-index	0.00

Visualization

Abstract

IP geolocation plays a critical role in location-aware network services and network security applications. Commercially deployed IP geolocation databases may provide outdated or incorrect location of Internet hosts due to slow record updates and dynamic IP address assignment by the ISPs. Measurement-based IP geolocation is used to provide real time location estimation of Internet hosts based on network delays. This paper proposes a measurement-based IP geolocation framework that provides location estimation of an Internet host in real time. The proposed frame work models the relationship between measured network delays and geographic distances using segmented polynomial regression model and semidefinite programming for optimization. Weighted and non-weighted schemes are evaluated for location estimation. The proposed framework shows close to 17 and 26 miles median estimation error for nodes in North America and Europe, respectively. The proposed schemes achieve 70-80% improvement in median estimation error comparing to the first order regression approach for experimental data collected from Planet-Lab.