Embodiments provide techniques for detecting access points on a position map, particularly incorrectly placed access points. For each access point in a plurality of access points, a subset of the plurality of access points that neighbor the access point are identified. Embodiments estimate a location of the access point, based on a respective indication of signal strength from each neighboring access point in the subset of access points and a respective position of each of the neighboring access points in position map. A difference between a recorded position of the access point in the position map and the estimated location of the access point is calculated. Embodiments then determine that the position within the position map for a first one of the plurality of access points is incorrect, based on the determined difference for the first access point.