[发明专利]检测被错误放置的接入点

摘要

实施例提供了用于检测位置图上的接入点，特别是被错误放置的接入点的技术。针对多个接入点中的每一个接入点，识别与该接入点邻近的多个接入点的子集。实施例基于来自该接入点的子集中的每一个邻近接入点的相应的信号强度指示和位置图中的每一个邻近接入点的相应的位置，估计该接入点的位置。计算位置图中的接入点的记录位置和接入点的估计位置之间的差值。然后，实施例基于针对第一接入点所确定的差值，确定该第一接入点在位置图内的位置是错误的。

主权项

1.一种用于检测被错误放置的接入点的方法，包括：由一个或多个计算机处理器的操作生成针对多个接入点中的每一个接入点的信号强度和距离数据的集合，包括：识别与所述接入点邻近的、所述多个接入点的子集；收集与所述接入点相关的、针对所述子集中的每一个接入点的信号强度指示；基于位置图计算所述接入点和所述子集中的每一个接入点之间的距离；生成针对所述多个接入点中的每一个接入点的所述信号强度和距离数据的集合的最佳拟合线；基于针对所述接入点的经计算的距离和所述信号强度指示、以及所述最佳拟合线，通过确定相应的平均负对数似然估计值来确定针对所述多个接入点中的每一个接入点的似然估计值；以及基于针对所述多个接入点中的每一个接入点所确定的似然估计，通过选择具有最大平均负对数似然估计值的接入点来确定所述多个接入点中的第一接入点在所述位置图内的所述位置可能是错误的。