Mining checkins from location-sharing services for client-independent IP geolocation
- 1 April 2014
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 0743166X,p. 619-627
Abstract
Accurately determining the geographic location of an Internet host is important for location-aware applications such as location-based advertising and network diagnostics. Despite their fast response time, widely used database-driven geolocation approaches provide only inaccurate locations. Delay measurement based approaches improve the estimation accuracy but still suffer from a limited precision (about 10 km) and a long response time (tens of seconds) to localize a single PC, which cannot meet the demand of precise and real-time geolocation for location-aware applications. In this paper, we propose a new geolocation approach, Checkin-Geo, which exploits geolocation resources fundamentally different from existing database-driven (using DNS, Whois, etc.) or network delay measurement based approaches. In particular, we leverage the location data that users are willing to share in location-sharing services and logs of user logins from PCs for real-time and accurate geolocation. Experimental results show that compared to existing geolocation techniques, Checkin-Geo achieves 1) a median estimation error of 799 meters (an order of magnitude smaller than existing approaches), and 2) a negligible response time, which are promising for accurate location-aware applications.Keywords
This publication has 14 references indexed in Scilit:
- Friendship and mobility2011
- IP geolocation databasesACM SIGCOMM Computer Communication Review, 2011
- LIBSVMACM Transactions on Intelligent Systems and Technology, 2011
- A Framework of Mining Semantic Regions from TrajectoriesLecture Notes in Computer Science, 2011
- Understanding mobility based on GPS data2008
- Geographic locality of IP prefixes2005
- An investigation of geographic mapping techniques for internet hosts2001
- Denial of service1993
- An efficient algorithm for a complete link methodThe Computer Journal, 1977
- Hierarchical Clustering SchemesPsychometrika, 1967