检测被错误放置的接入点的制作方法

检测被错误放置的接入点的制作方法
【专利摘要】实施例提供了用于检测位置图上的接入点，特别是被错误放置的接入点的技术。针对多个接入点中的每一个接入点，识别与该接入点邻近的多个接入点的子集。实施例基于来自该接入点的子集中的每一个邻近接入点的相应的信号强度指示和位置图中的每一个邻近接入点的相应的位置，估计该接入点的位置。计算位置图中的接入点的记录位置和接入点的估计位置之间的差值。然后，实施例基于针对第一接入点所确定的差值，确定该第一接入点在位置图内的位置是错误的。
【专利说明】
检测被错误放置的接入点
技术领域
[0001] 本公开提出的实施例总体涉及楼层平面图验证，更具体地，涉及基于对接入点之 间的信号强度的测量检测楼层平面图内被错放的接入点。
【背景技术】
[0002] 诸如无线局域网（WLAN)之类的无线网络正迅速变得无处不在，并且符合IEEE 802.11标准的WLAN尤为普遍。WLAN可以由一个或多个无线接入点组成。无线接入点通常是 使有线通信设备（例如，网络设备）能够与之连接并且通过利用无线技术(例如，Wi-Fi、蓝 牙、或相关标准）的无线网络传输数据的设备。例如，接入点可以连接至网络设备(例如，边 缘设备)并且可以在无线客户端设备（例如，个人计算机、打印机、移动设备等)和网络设备 之间中继数据。接入点还可以与无线网络设备结合，例如，在无线路由器中。
[0003]通常，给定接入点将具有它可以在其中提供可接受的信号强度的固定区域。为了 创建跨越更大区域的WLAN，网络工程师时常利用有线网络中的多个接入点，以便于为更大 区域内的客户端设备提供无线接入。WLAN内的接入点可以互相配合工作以向客户端设备提 供网络接入，并且可以由WLAN控制器管理。WLAN控制器通常执行针对无线网络内的多个接 入点的管理功能，例如，对与接入点相关联的射频(RF)功率、信道、认证和/或安全的自动调 整。
[0004] 在许多情况下，无线网络被部署在过大的区域，以至于不能由单个无线接入点覆 盖。也就是说，单个无线接入点通常能够为固定区域提供网络接入。随着无线网络所覆盖的 区域的增大，接入点的数量以及布置和管理这些接入点的难度也在增大。为了帮助网络工 程师管理这样的网络，可以例如利用蓝图或其他的设施图则创建位置图。这种位置图可以 指定例如物理环境中的每一个接入点的物理位置。然后，网络工程师可以将这种图用于RF 覆盖优化功能(例如，定义针对每一个接入点的最佳信道和功率等级选择）以及基于位置的 WLAN服务(例如，客户端设备跟踪）。位置图可以由网络管理员通过导入一组平面计划并且 手动选择与物理环境内的物理接入点相对应的图内的接入点位置来手动创建。然而，这种 手动过程常常容易产生人为错误，并且一旦将错误的位置分配给位置图内的接入点，则识 别和更正错误可能是一项艰巨并且耗时的任务。
【附图说明】
[0005] 通过参考实施例可以获得上文所简要概述的本公开的更为具体的描述，一些实施 例在附图中被示出，从而本公开的上述特征可以被详细理解。然而，应该注意的是附图仅示 出本公开的典型实施例，并因此不被认为是对本公开的范围的限制，本公开可能承认其他 等效实施例。
[0006] 图1是根据本文描述的一个实施例示出位置图分析组件和物理环境之间的相互作 用的图不。
[0007] 图2根据本文描述的一个实施例示出物理环境内的接入点位置。
[0008] 图3是根据本文描述的一个实施例示出用于识别在位置图内具有错误的位置的接 入点的方法的流程图。
[0009] 图4是根据本文描述的一个实施例示出用于基于信号强度的测量计算位置图内的 接入点之间的距离的方法的流程图。
[0010]图5是根据本文描述的一个实施例示出用于识别在位置图内具有错误的位置的接 入点的方法的流程图。
[0011]图6是根据本文描述的一个实施例示出配置有位置图分析组件的系统的框图。
【具体实施方式】 [0012] 综述
[0013] -个实施例提供了用于检测在位置图中被错误放置的接入点的方法。针对多个接 入点中的每一个接入点，识别与一接入点邻近的多个接入点的子集。实施例基于来自接入 点的子集中的每一个邻近接入点的相应的信号强度指示和位置图中的每一个邻近接入点 的相应的位置估计该接入点的位置。计算位置图中的接入点的记录位置和该接入点的估计 位置之间的差值。然后，实施例基于针对多个接入点中的第一接入点所确定的差值，确定第 一接入点在位置图中的位置是错误的。
[0014] 另一实施例提供了一种方法，该方法包括生成针对多个接入点中的每一个接入点 的信号强度和距离数据的集合。生成信号强度和距离数据的集合包括:识别与该接入点邻 近的多个接入点的子集。此外，该生成包括:收集与该接入点相关的、针对该子集中的每一 个接入点的信号强度指示，以及基于位置图计算该接入点和子集中的每一个接入点之间的 距离。该方法还包括生成针对多个接入点中的每一个接入点的信号强度和距离数据的集合 的最佳拟合线，并且还包括基于针对该接入点所计算的距离和信号强度指示以及最佳拟合 线确定针对多个接入点中的每一个接入点的似然估计值。此外，该方法包括基于针对多个 接入点中的每一个接入点所确定的似然估计确定多个接入点中的第一接入点在位置图内 的位置可能是错误的。
[0015] 示例实施例
[0016] 实施例总体提供用于识别在位置图内被错误放置的接入点的技术。如本文所使用 的"位置图"是标识物理环境内的多个接入点中的每一个接入点的位置的数据结构。这种位 置可以例如利用标识物理环境内的具体位置的坐标来指定。如本文所用的，当位置图内的 接入点的位置不与物理环境内的接入点的位置对应时，位置图内的接入点的位置被称为是 "错误的"。例如，位置图可能指定指示特定接入点位于物理环境中的会议室内的坐标，而该 特定接入点实际上可能位于与会议室相邻的房间。在此类示例中，位置图内的特定接入点 的位置可能是错误的，因为位置图内的位置与物理接入点的实际位置不匹配。
[0017] 图1是根据本文描述的一个实施例示出位置图分析组件和物理环境之间的相互作 用的图不。如图所不，图不100包括位置图分析系统110和物理环境130。位置图分析系统110 包括位置图分析组件115和位置图数据结构120。物理环境130表示物理建筑的楼层平面，其 中具有被放置在各处的多个接入点设备135。
[0018]通常，位置图分析组件115被配置为检测在位置图数据结构120内被错误放置的接 入点（即，在位置图120内的位置与物理环境130内的物理接入点135的位置不匹配的接入 点）。例如，位置图分析组件115可以针对多个接入点中的每一个接入点识别与该接入点邻 近的多个接入点的子集。通常，当接入点在彼此的射频(RF)范围内时，位置图内的接入点可 以被归类成"邻居"。
[0019] 在具体实施例中，位置图内的接入点之间的关系可以被归类为父、子和邻居中的 一个。例如，父接入点可以被定义成是向根接入点提供"最佳路由"的接入点，其中，父接入 点可以是根接入点本身或者是网状接入点。"最佳路由"可以基于利用每一个邻近接入点的 信噪比和链路跳数值计算的简易值来确定。具有较高简易值的接入点可以被选为最佳路 由。此外，子接入点可以选择父接入点作为返回至根接入点的最佳路由。在此类实施例中， 邻居接入点可以是在另一接入点的RF范围内的接入点，但由于具有比父接入点的简易值更 低的简易值，所以不被选择成为父或子。
[0020] 一旦邻近接入点被识别，位置图分析组件115就可以基于来自接入点的子集中的 每一个邻近接入点的相应的信号强度指示和位置图中的每一个邻近接入点的相应的位置 来估计接入点的位置。信号强度指示可以是例如接收信号强度指示(RSSI)测量。其它示例 性信号强度指示包括但不限于到达时间测量、单程传输测量、和往返时间测量。更一般地， 与本文所述的功能性一致的、衡量接入点之间的物理距离的任意度量标准都可以被使用。
[0021] 位置图分析组件115可以通过基于接入点和它的每一个邻居之间的信号强度指示 估计该接入点和它的每一个邻居之间的距离来估计接入点的位置。例如，较弱的信号强度 指示可能表示两个接入点之间的距离较长，而较强的信号强度指示可能表示两个接入点之 间的距离较短。然后，位置图分析组件115可以基于位置图数据结构120内的邻近接入点的 位置估计接入点的位置。
[0022] 然后，位置图分析组件115可以计算位置图120中的接入点的记录位置和接入点的 估计位置之间的差值。然后位置图分析组件115可以基于所计算的差值，确定多个接入点中 的一个特定接入点在位置图内的位置是错误的。此处，位置图120内的接入点的位置和估计 位置之间的经计算的差值越大可能指示位置图120内的接入点的位置为错误的似然估计 (likelihood)增加。同样地，位置图分析组件115可以选择具有最大的经计算的差值的接入 点作为在位置图120内具有错误的位置的接入点。
[0023] 在一个实施例中，位置图分析组件115被配置为计算每一个接入点的误差值并且 将具有最大误差值的（一个或多个)接入点选择为在位置图120内具有(一个或多个)错误的 位置。例如，位置图分析组件115可以通过确定位置图内的接入点的位置和该接入点的估计 位置之间的差值来计算每一个接入点的误差。此外，因为在位置图内被错误放置的接入点 潜在地可能是该接入点的邻居中的一个(这也可能对接入点的估计位置产生影响），所以位 置图分析组件115可以将针对每一个邻近接入点的误差值添加至该接入点的误差值以生成 针对该接入点的总误差值。位置图分析组件115可以为每一个接入点生成这种总误差值，并 且可以选择具有最大总误差值的(一个或多个)接入点作为在位置图内被错误放置的(一个 或多个)接入点。在一个实施例中，位置图分析组件115被配置为当计算总误差值时，对超过 邻近接入点的误差值的每一个接入点的自身误差值加权(例如，通过向接入点的自身误差 值应用2x乘法器）。
[0024]现在将参考图2讨论示例，图2根据本文所述的一个实施例示出物理环境内和位置 图内的接入点位置。如所示，图示200包括具有坐标210的接入点205、具有坐标220的接入点 215、具有坐标230的接入点225、具有坐标240的接入点235、具有坐标250的接入点245、以及 具有坐标260的接入点255。此外，图示200描绘了具有实际坐标230'的物理接入点225'。此 处，物理接入点225 '与位置图内的接入点225相对应，并且由于坐标230与物理接入点225 ' 在物理环境内的坐标230'不匹配，接入点225会被认为在位置图内是"错误的"。
[0025] 在一个实施例中，位置图分析组件115被配置为绘制针对信号强度和距离数据的 集合的最佳拟合(best fit)线，以便于检测在位置图数据结构内具有错误的位置的接入 点。例如，位置图分析组件115可以通过针对多个接入点中的每一个接入点识别与一接入点 邻近的多个接入点的子集来生成信号强度和距离数据的集合。此外，在生成数据的集合时， 位置图分析组件115可以收集与接入点相关的、针对子集中的每一个接入点的信号强度指 示。如上文讨论的，信号强度指示可以是接入点之间的RSSI测量。在一些实施例中，接入点 可能已经保存了每一个邻近接入点的信号强度信息，在这种情况下，位置图分析组件115可 以仅访问这种现有信息。在具体实施例中，信号强度指示可以是其他衡量接入点之间的物 理距离的(一个或多个)度量标准，例如，到达时间、单程传输时间、和往返时间。
[0026] 位置图分析组件115还可以基于位置图内的接入点的位置计算一接入点和每一个 邻近接入点之间的距离。一般来说，与本文所述的功能一致的用于计算两点之间的距离的 任何技术都可以被使用。作为一个示例，在使用坐标指定位置的实施例中，位置图分析组件 115可以利用以下公式计算距离：
[0027] ^(X2 - Λ-, )2 + (y2 -}l)2
[0028] 方程1-距离计算
[0029] 只要确定了信号强度和距离数据的集合，位置图分析组件115就可以生成针对多 个接入点中的每一个接入点的信号强度和距离数据的集合的最佳拟合线。例如，位置图分 析组件115可以为特定接入点的数据的集合拟合路径损耗模型，以便于生成最佳拟合线。在 这种情况下，位置图分析组件115可以排除来自与该特定接入点邻近的接入点的数据。
[0030] 然后，位置图分析组件115可以基于针对该接入点的最佳拟合线和所计算的距离 和信号强度指示确定每一个接入点的邻居的信号强度指示（例如，RSSI测量）的似然估计 值。例如，位置图分析组件115可以利用以下等式计算针对每一个RSSI测量的负对数似然估 计：
[0031]
[0032] 等式2-信号强度指示的负对数似然估计
[0033] 此处，rssi_bestfitii表示根据最佳拟合线的距离di Stanceii处的RSSI测量，并且 distance^表示与考虑的RSSI测量相对应的两个接入点之间的经计算的距离。然后，位置图 分析组件115可以确定与讨论中的接入点邻近的每一个接入点的负对数似然估计测量，然 后可以利用以下等式计算针对接入点的平均负对数似然估计（average negative log I ikelihhood)测量：
[0034]
[0035] 等式3-平均负对数似然估计
[0036] 此处，η表示接入点i的邻近接入点的数量。如所示，等式3说明针对接入点i的平均 负对数似然估计可以通过计算与接入点i邻近的每一个接入点的负对数似然估计值之和、 随后通过除以接入点i的邻近接入点的数量（即，η)来确定。然后，位置图分析组件115可以 计算针对位置图中的每一个接入点的平均负对数似然估计值。
[0037] 只要平均负对数似然估计值被确定，位置图分析组件115就可以将具有最大平均 负对数似然估计值的接入点选择作为在位置图中被错误放置的接入点。例如，位置图分析 组件115可以对针对每一个接入点计算的平均负对数似然估计值进行排序，并且可以选择 具有最高平均负对数似然估计值的（一个或多个)接入点作为在位置图中最有可能被错误 放置的接入点。
[0038] 需要注意的是，由位置图分析组件115进行的接入点的选择可能不指示接入点实 际上在位置图内被错误放置，而是指示所选择的接入点有可能在位置图内被错误放置。然 后，网络管理员可以利用此类信息来例如对位置图内的仅接入点的子集(即，仅被位置图分 析组件115识别为可能被错误放置的接入点）的位置进行验证。
[0039] 在一个实施例中，多个接入点中的每一个接入点是能够同时在多个不同的频带上 进行传输的双频接入点（即，能够同时在802.1 Ia的5GHz频带、以及由802.1 Ib、802、I Ig和 802. Iln所用的2.4GHz上操作的双频设备）。在这样的实施例中，位置图分析组件115可以收 集在每一个不同的频带上的接入点之间的信号强度指示，以用于确定在位置图数据结构内 被错误放置的一个接入点。通过考虑通过多频带的信号强度指示，位置图分析组件115可以 考虑额外的数据点，这可以使得更精确地确定在位置图内被错误放置的接入点。
[0040] 图3是根据本文描述的一个实施例示出用于识别在位置图内具有错误的位置的接 入点的流程图。如图所示，方法300在方框310处开始，其中位置图分析组件115接收指定多 个接入点中的每一个接入点的位置的位置图。这种位置可以例如利用在物理环境中唯一标 识位置的坐标来指定。然后，方法300进入针对多个接入点中的每一个接入点的循环(方框 315)，其中，位置图分析组件115识别与所讨论的接入点邻近的多个接入点的子集(方框 320) 〇
[0041]其后，位置图分析组件115确定与所讨论的接入点相关的、针对子集中的每一个接 入点的信号强度指示(方框325)。例如，信号强度指示可以是邻近接入点和所讨论的接入点 之间的RSSI测量。在接入点能够同时在多个不同的频带上操作(例如，双频接入点）的一个 实施例中，位置图分析组件115可以确定每对接入点之间的多个信号强度指示（即，每一个 频带一个信号强度指示）。
[0042]此外，位置图分析组件115利用位置图确定每一个邻近接入点的位置(方框330)， 并且基于接入点和邻近接入点之间的信号强度指示、以及所确定的邻近接入点的位置估计 所讨论的接入点的位置(方框335)。只要针对该接入点的估计位置被确定，位置图分析组件 115就计算估计位置和位置图内的接入点的位置之间的差值(方框340)。
[0043] 在方框345处，如果存在更多需要考虑的接入点，则方法300返回方框315。否则方 法300前进至方框350,在方框350处，其中位置图分析组件115基于所计算的差值确定至少 一个接入点在位置图内的位置可能是错误的，然后方法300结束。例如，位置图分析组件115 可以对所计算的差值进行排序，并且可以选择具有最大被计算的差值的接入点作为最有可 能在位置图中具有错误的位置的接入点。
[0044] 如上文所讨论的，在一个实施例中，位置图分析组件115被配置计算每一个接入点 的总误差值，并且基于该总误差值选择最有可能在位置图内被错误放置的接入点。例如，位 置图分析组件115可以通过将权重值应用至给定接入点的经计算的差值(即，接入点的估计 位置和位置图内的接入点的位置之间的差值)来计算该接入点的总误差，然后可以将该值 添加至所有针对每一个接入点邻居计算的不同差值的总和。其后，位置图分析组件115可以 选择具有最大总误差值的接入点作为最有可能在位置图内被错误放置的接入点。
[0045] 图4和图5描述了识别可能在位置图中被错误放置的接入点的替换实施例。图4是 根据本文描述的一个实施例示出用于基于信号强度测量计算位置图内的接入点之间的距 离的方法的流程图。如图所示，方法400在方框410处开始，其中位置图分析组件115接收指 定多个接入点中的每一个接入点的位置的位置图。然后，如方框415所示，位置图分析组件 115针对多个接入点中的每一个接入点执行方框420、425和430。也就是说，针对每一个接入 点，位置图分析组件115识别与所讨论的接入点邻近的多个接入点的子集(方框420)，并且 收集针对每一个邻近接入点的信号强度指示(例如，RSSI测量）（方框425)。位置图分析组件 115还基于位置图内的接入点的位置计算所讨论的接入点及其各个邻居之间的距离(方框 430)，然后方法400结束。
[0046] 图5是根据本文描述的一个实施例示出用于识别在位置图内具有错误的位置的接 入点的方法的流程图。如图所示，方法500在方框510处开始，其中位置图分析组件115收集 针对位置图中的每一个接入点的信号强度和距离信息。例如，位置图分析组件115可以利用 上文所述的方法400收集此类信息。
[0047]然后方法500进入从方框515到540的循环，其中位置图分析组件115针对位置图中 的每一个接入点执行方框520、525、530和535。如图所示，为了使数据拟合路径损耗模型，位 置图分析组件115从数据集合中排除所有邻近接入点的信号强度和距离信息(方框520)。其 后，位置图分析组件115利用其余的信号强度和距离信息拟合路径损耗模型，以便于确定针 对数据集合的最佳拟合线(方框525)。然后，位置图分析组件115基于该最佳拟合线确定针 对所讨论的接入点的每一个邻居的信号强度和距离测量的负对数似然估计(方框530)。例 如，位置图分析组件115可以利用上文讨论的等式2计算负对数似然估计。
[0048] 只要计算出每一个邻近接入点的负对数似然估计，位置图分析组件115就通过对 所有邻近负对数似然估计值求平均来计算接入点的平均负对数似然估计(方框535)。例如， 位置图分析组件115可以利用上文讨论的等式3计算平均值。只要位置分析组件115计算出 每一个接入点的平均负对数似然估计值，位置图分析组件115就确定了具有最大平均对数 似然估计值的接入点是最有可能在位置图内被错误放置的接入点(方框545)，然后方法500 结束。例如，位置图分析组件115可以对所有平均负对数似然估计值进行排序，并且可以选 择最大值以标识在位置图内最可能被错误放置的接入点。
[0049] 然后，位置图分析组件115可以例如（在图形用户界面内）生成标识接入点可能被 错误地放置的通知。其后，网络工程师可以验证物理环境内的该接入点的位置。位置图分析 组件115通过提醒网络工程师注意特定接入点可能被错误地放置，能够大幅减少网络工程 师的工作量，因为网络工程师只需要验证(一个或多个)指定接入点的位置，而不是验证无 线网络内的所有接入点的位置。
[0050] 图6是根据本文描述的一个实施例示出配置有位置图分析组件的系统的框图。位 置图分析系统600包括处理器615、存储设备620、存储器625、输入/输出（I/O)设备630和网 络适配器635。处理器615可以是能够执行本文所述的功能的任意处理元件。处理器615表示 单个处理器、多个处理器、具有多个核心的处理器、及它们的组合。存储设备620表示在位置 图分析系统600上的或者位置图分析系统600可访问的任意非易失性存储器(例如，磁盘驱 动）。
[0051]存储器625可以是易失性或非易失性存储器，并且包括RAM、闪速存储器、缓存、磁 盘驱动等。虽然存储器625被示为是单个实体，但是它可以被分成不同的存储器存储元件， 例如RAM和一个或多个硬盘驱动。此处，存储器625包括位置图分析组件115和位置图数据结 构120。网络适配器635促进位置图分析系统600和网络之间的通信。此处，网络表示位置图 分析系统可以在其中发送数据的任意通信网络(包括有线网络、无线网络等）。示例性网络 包括局域网、互联网、蓝牙 g通信链路等等。
[0052]如上文所述，位置图分析组件115被配置为针对位置图数据结构120中的多个接入 点中的每一个接入点识别与该接入点邻近的多个接入点的子集。此外，位置图分析组件115 可以基于来自接入点的子集中的每一个邻近接入点的相应的信号强度指示和位置图中的 每一个邻近接入点的相应的位置来估计每一个接入点的位置。然后，位置图分析组件115可 以计算位置图中的接入点的记录位置和接入点的估计位置之间的差值，并且可以基于针对 多个接入点中的第一接入点所确定的差值确定该第一接入点在位置图内的位置有可能是 错误的。
[0053]此外，特别构想到可以通过云计算基础设施将实施例提供给终端用户。云计算通 常指代通过网络提供可扩展的计算资源以作为服务。更正式地讲，云计算可以被定义为提 供计算资源及其底层技术架构（例如，服务器、存储设备、网络)之间的抽象的计算能力，从 而实现对可配置的计算资源的共享池的便捷的、按需的网络访问，其中该可配置的计算资 源可以以最低限度的管理工作或服务提供商交互被快速地配置和释放。因此，云计算允许 用户访问"云"中的虚拟计算资源(例如，存储、数据、应用、甚至完整的虚拟化计算系统），而 不用考虑用于提供计算资源的底层物理系统(或这些系统的位置）。
[0054]云计算资源可以基于按使用情况付费被提供给用户，其中用户仅对被实际使用的 计算资源(用户所消耗的存储空间量或用户所实例化的虚拟化系统的数量)付费。用户可以 通过互联网随时随地访问驻留在云中的任意资源。在本公开的背景下，位置图分析组件115 可以被部署在位于云中的节点上，并且可以接收针对远程WLAN内的多个接入点的位置图数 据结构120和信号强度信息。然后，位置图分析组件115可以基于接收到位置图内的接入点 的位置和信号强度信息确定位置图中的一个接入点的位置是错误的。这样做允许用户（例 如，经由互联网）从连接至云计算环境的任意计算系统访问位置图分析组件115。
[0055]虽然前面的讨论涉及本公开的实施例，但是在不背离本公开的基础范围的情况下 可以构思出本公开的其他和另外的实施例。例如，本公开的方面可以在硬件或软件或硬件 和软件的组合中实现。本公开的一个实施例可以被实现为供计算机系统使用的程序产品。 程序产品的（一个或多个)程序定义了实施例的功能(包括本文描述的方法)并且可以被包 含于各种计算机可读存储介质上。示例性计算机可读存储介质包括，但不限于：（i)信息被 永久存储在其上的不可写入存储介质（例如，计算机内的只读存储器设备，例如，CD-ROM驱 动器可读的CD-ROM磁盘、闪速存储器、ROM芯片或任意类型的固态非易失性半导体存储器）； 以及（ii)可变信息被存储在其上的可写入存储介质（例如，软盘驱动器或硬盘驱动器内的 磁盘、或任意类型的固态随机存取半导体存储器）。这样的计算机可读存储介质在载有指示 本公开的功能的计算机可读指令时即作为本公开的实施例。
[0056]图中的流程图和框图示出根据各种实施例的系统、方法和计算机程序产品的可能 的实现方式的架构、功能和操作。就此而言，流程图或框图中的每一个方框可以表示包括用 于实现(一个或多个)指定的逻辑功能的一个或多个可执行指令的代码的部分、片段或模 块。还应该注意的是在一些替换实施例中，方框中提到的功能可以不按附图中所提到的顺 序发生。例如，连续示出的两个方框实际上可以几乎同时被执行，或者方框有时可以以相反 的顺序被执行，这取决于涉及的功能。还将注意的是框图和/或流程图示中的每一个方框、 以及框图和/或流程图示中的方框的组合可以由执行特定功能或动作的基于专用硬件的系 统、或专用硬件和计算机指令的组合实现。
[0057]鉴于上述内容，本公开的范围由所附权利要求确定。
【主权项】
1. 一种方法，包括： 针对多个接入点中的每一个接入点，并且通过一个或多个计算机处理器的操作来执行 以下各项： 识别与所述接入点邻近的所述多个接入点的子集； 基于来自接入点的所述子集中的每一个邻近接入点的相应的信号强度指示和位置图 中的每一个所述邻近接入点的相应的位置，估计所述接入点的位置;以及 计算所述位置图中的所述接入点的记录位置和所述接入点的估计位置之间的差值；以 及 基于针对所述多个接入点中的第一接入点所确定的差值，确定所述第一接入点在所述 位置图中的所述位置可能是错误的。2. 根据权利要求1所述的方法，其中，所述信号强度指示包括接收信号强度指示(RSSI) 测量、到达时间测量、单程传输时间测量、和往返时间测量中的至少一者。3. 根据权利要求2所述的方法，其中，估计所述接入点的位置还基于来自每一个邻近接 入点的信号强度指示，其中，所述信号强度指示与不同的信号频带相对应。4. 根据权利要求1所述的方法，其中，所述位置图指定物理环境内的所述多个接入点中 的每一个接入点的相应的位置。5. 根据权利要求4所述的方法，其中，所述位置是利用指定所述物理环境内的位置的坐 标指定的。6. 根据权利要求1所述的方法，还包括： 当确定所述第一接入点在所述位置图内的所述位置可能是错误的时，生成指定所述第 一接入点的通知。7. 根据权利要求1所述的方法，其中，确定所述第一接入点在所述位置图内的所述位置 可能是错误的还包括： 选择所述多个接入点中的具有最大经计算的差值的所述接入点作为所述第一接入点。8. 根据权利要求1所述的方法，其中，确定所述第一接入点在所述位置图内的所述位置 可能是错误的还包括： 确定针对所述第一接入点的经计算的差值超过了预定义的阈值。9. 一种方法，包括： 由一个或多个计算机处理器的操作生成针对多个接入点中的每一个接入点的信号强 度和距离数据的集合，包括： 识别与所述接入点邻近的、所述多个接入点的子集； 收集与所述接入点相关的、针对所述子集中的每一个接入点的信号强度指示； 基于位置图计算所述接入点和所述子集中的每一个接入点之间的距离； 生成针对所述多个接入点中的每一个接入点的所述信号强度和距离数据的集合的最 佳拟合线； 基于针对所述接入点的经计算的距离和所述信号强度指示、以及所述最佳拟合线，确 定针对所述多个接入点中的每一个接入点的似然估计值;以及 基于针对所述多个接入点中的每一个接入点所确定的似然估计，确定所述多个接入点 中的第一接入点在所述位置图内的所述位置可能是错误的。10. 根据权利要求9所述的方法，其中，生成针对所述信号强度和距离数据的集合的所 述最佳拟合线包括： 针对所述信号强度和距离数据的集合拟合路径损耗模型。11. 根据权利要求9所述的方法，其中，确定所述多个接入点中的每一个接入点的所述 似然估计还包括： 确定针对所述多个接入点中的每一个接入点的平均负对数似然估计，以及 其中，确定所述多个接入点中的第一接入点在所述位置图内的所述位置可能是错误的 还包括： 选择具有最大平均负对数似然估计的接入点作为所述第一接入点。12. 根据权利要求9所述的方法，还包括： 从所述信号强度和距离数据的集合中排除与所述接入点的邻居相关的所有信号强度 指示和距离信息， 其中，生成针对所述多个接入点中的每一个接入点的所述信号强度和距离数据的集合 的所述最佳拟合线是基于排除邻近信息的所述信号强度和距离数据的集合。13. 根据权利要求9所述的方法，其中，所述信号强度指示包括接收信号强度指示 (RSSI)测量、到达时间测量、单程传输时间测量、和往返时间测量中的至少一者。14. 根据权利要求13所述的方法，其中，收集与所述接入点相关的、针对所述子集中的 每一个接入点的信号强度指示包括： 收集通过多个不同信号频带的信号强度指示。15. 根据权利要求9所述的方法，其中，所述位置图指定物理环境内的所述多个接入点 中的每一个接入点的相应的位置。16. 根据权利要求15所述的方法，其中，所述位置是利用指定所述物理环境内的位置的 坐标指定的。17. 根据权利要求9所述的方法，还包括： 当确定所述第一接入点在所述位置图内的所述位置可能是错误的时，生成指定至少所 述第一接入点的通知。18. 一种方法，包括： 接收指定物理环境内的多个接入点中的每一个接入点的相应的位置的位置图； 从所述多个接入点中的每一个接入点中收集信号强度指示；以及 通过一个或多个计算机处理器的操作分析所述信号强度指示和所述位置图，以确定所 述位置图内的所述多个接入点中的第一接入点的位置可能是错误的，因为所述位置图内的 所述第一接入点的位置与所述物理环境内的所述第一接入点的位置不对应。19. 根据权利要求18所述的方法，还包括： 当确定所述第一接入点在所述位置图内的位置可能是错误的时，生成指定至少所述第 一接入点的通知。20. 根据权利要求18所述的方法，其中，分析所述信号强度指示和所述位置图还包括： 利用路径损耗模型绘制最佳拟合线；以及 基于针对所述接入点的经计算的距离、所述信号强度指示、以及所述最佳拟合线，确定 针对所述多个接入点中的每一个接入点的似然估计值。
【文档编号】G01S5/02GK105849581SQ201480071346
【公开日】2016年8月10日
【申请日】2014年11月6日
【发明人】桑托什·甘诗雅姆·潘迪
【申请人】思科技术公司