TY - JOUR
T1 - Network measurement based modeling and optimization for IP geolocation
AU - Dong, Ziqian
AU - Perera, Rohan D.W.
AU - Chandramouli, Rajarathnam
AU - Subbalakshmi, K. P.
PY - 2012/1/12
Y1 - 2012/1/12
N2 - 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.
AB - 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.
KW - Delay measurement
KW - IP geolocation
KW - Regression
KW - Segmented polynomial
KW - Semidefinite programming
UR - http://www.scopus.com/inward/record.url?scp=84655163389&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84655163389&partnerID=8YFLogxK
U2 - 10.1016/j.comnet.2011.08.011
DO - 10.1016/j.comnet.2011.08.011
M3 - Article
AN - SCOPUS:84655163389
SN - 1389-1286
VL - 56
SP - 85
EP - 98
JO - Computer Networks
JF - Computer Networks
IS - 1
ER -