Street-Level Landmark Evaluation With Upper Error Bound

Abstract

Street-level landmarks are the basis of high-precision IP geolocation, and the location-error of landmark affects the accuracy of geolocation result. However, existing landmark evaluation methods cannot determine the error range of landmarks. Therefore, a street-level landmark evaluation algorithm that can estimate the upper bound of landmark error is proposed. Firstly the city of candidate landmarks are verified by IP location databases. Secondly, candidate landmarks are grouped through their last-hop routers, and then divided into several clusters by E-Apriori algorithm based on their location. Thirdly, the Land-mark reliability probability model is used to calculate the probability of the last-hop router location range. Finally the upper error bound of the landmark is determined by the position of the last-hop router. By verifying 503 reliable land-marks evaluated by the algorithm in Hong Kong, we find that the algorithm can determine the upper error bound of landmarks, and the accuracy reaches 100%. We test the algorithm based on 100 accurate landmarks and 400 unreliable landmarks, and find that our algorithm can evaluate 84 accurate landmarks and 1 invalid landmark, i.e., it achieves an accuracy of 98.8%. Finally, we take landmark evaluation experiment based on 50,000 candidate landmarks in Hong Kong and Zhengzhou respectively. The results show that geolocation errors decrease obviously using our reliable landmarks, and the mean error of 100 targets in Hong Kong is reduced from 4.18 km to 2.78 km.