Abstract:With the rapid development of the mobile networks and intelligent terminals, location-based service has become more and more hotter on the internet, therefore the correction of the base stations' position becomes a critical factor. For the wrong base stations are uncertain, it proposes a new detecting algorithm based on the probability of the near grids, which is used to verify the wrong base stations. Firstly, it divides the data space into some grids. Secondly, combining with the users' attendance location information, it gets the track of the base stations in a short dynamic time and maps them to the corresponding grids. Finally, referring to the position characteristics of the base stations, it could give the membership probabilistic and filter the outliers, that are the wrong base stations. The results show that the algorithm has low complexity and high accuracy of detecting the wrong ones.