A landmark calibration-based IP geolocation approach

被引:4
作者
Chen J. [1 ,2 ]
Liu F. [1 ,2 ]
Luo X. [1 ,2 ]
Zhao F. [1 ,2 ]
Zhu G. [1 ,2 ]
机构
[1] State Key Laboratory of Mathematical Engineering and Advanced Computing, Zhengzhou
[2] Zhengzhou Science and Technology Institute, Zhengzhou
基金
中国国家自然科学基金;
关键词
IP geolocation; Landmark calibration; Nearest common router; Optimization problem; Relative delay;
D O I
10.1186/s13635-015-0029-5
中图分类号
学科分类号
摘要
Aiming at the existing IP geolocation approaches does not consider the errors of landmarks and delay; a new geolocation approach-utilized landmark calibration is proposed in this paper. At first, we find out these landmarks shared the nearest common router with a target IP by path detection; second, a deviation is assigned to each related landmark according to the corresponding organization and network connectivity; then, while the landmark’s location is regarded as the points within a possible area, target IP geolocation can be converted into a constrained optimization problem; at last, we can get the location estimation of the target IP by solving the above problem, as well as the real deviation of each landmark. The algorithm analysis and experimental results show that, when a landmark is not located in its claimed position, our geolocation approach can give a location for the measured target IP, as well as the location of the nearest common router for the unmeasured target IP. © 2016, Chen et al.
引用
收藏
页码:1 / 11
页数:10
相关论文
共 19 条
[1]  
Padmanabhan V.N., Subramanian L., An investigation of geographic mapping techniques for Internet hosts, ACM SIGCOMM Comp. Commun. Rev., 31, 4, pp. 173-185, (2001)
[2]  
Muir J.A., Oorschot P.C.V., Internet geolocation: evasion and counterevasion, ACM Comput. Surv., 42, 1, pp. 1-22, (2009)
[3]  
Gondree M., Peterson Z.N., Geolocation of data in the cloud, proceedings of the third ACM conference on data and application security and privacy, ACM, pp. 25-36, (2013)
[4]  
Peterson Z.N., Gondree M., Beverly R., A position paper on data sovereignty: the mportance of geolocating data in the cloud, proceedings of the 8th USENIX conference on networked systems design and implementation, (2011)
[5]  
Gueye B., Ziviani A., Crovella M., Fdida S., Constraint-based geolocation of Internet hosts, IEEE/ACM Trans. Networking, 14, 6, pp. 1219-1232, (2006)
[6]  
Katz-Bassett E., John J.P., Krishnamurthy A., Wetherall D., Anderson T., Chawathe Y., Towards IP geolocation using delay and topology measurements, proceedings of the 6th ACM SIGCOMM conference on Internet measurement, pp. 71-84, (2006)
[7]  
Wong B., Stoyanov I., Sirer E.G., Octant: a comprehensive framework for the geolocation of Internet hosts, proceedings of USENIX NSDI conference, pp. 23-36, (2007)
[8]  
Wang Y., Burgener D., Flores M., Kuzmanovic A., Huang C., Towards street-level client-independent IP geolocation, proceedings of the 8th USENIX conference on networked systems design and implementation, pp. 27-36, (2011)
[9]  
Eriksson B., Barford P., Sommers J., Nowak R., A learning-based approach for IP geolocation, proceedings of passive and active measurements conference, pp. 171-180, (2010)
[10]  
Guo P., Wang J., Li B., Lee S., A variable threshold-value authentication architecture for wireless mesh networks, J. Internet Technol., 15, 6, pp. 929-936, (2014)