带有漫游的分布式位置处理架构中的定位制造技术

描述了一种用于在网络边缘处提供位置服务的方法和系统。AP可以接收与位置群组中的第二AP相关联的位置信息。AP还可以从第二AP接收与第一客户端相关联的客户端位置数据。至少根据接收到的客户端位置数据，AP可以确定第一客户端的位置。然后，AP可将第一客户端的位置发送给位置服务。送给位置服务。送给位置服务。

【技术实现步骤摘要】
【国外来华专利技术】带有漫游的分布式位置处理架构中的定位
[0001]本申请于2022年2月3日被作为PCT国际专利申请提交，并且要求获得2021年2月4日提交的美国非临时专利申请序列号17/167,979的权益和优先权，该美国申请的全部公开内容被通过引用完全并入。


[0002]本公开概括而言涉及无线网络。

技术介绍

[0003]在计算机联网中，无线接入点(Access Point，AP)是一种联网硬件设备，它允许Wi
‑
Fi兼容的客户端设备连接到有线网络和其他客户端设备。AP通常作为独立设备连接到路由器(直接或经由有线网络间接连接)，但它也可以是路由器本身的一个组成部分。无线网络可以提供依赖于用户的位置的服务。例如，基于用户在博物馆中的位置，向用户提供关于艺术品的流媒体信息。
[0004]遗憾的是，在某个地点持续尝试确定用户的位置可能会占用大量带宽。可能在远程定位的位置服务通常会接收关于用户的设备的信息，例如到达角(Angle of Arrival，AoA)、飞行时间(Time of Flight，ToF)，等等。该位置处的各种AP可以分别向位置服务提供关于每个客户端的这些信息。需要找到并且部署可能分布式处理并且降低中央处理要求并且减少WAN流量的定位方案。
附图说明
[0005]包含在本公开中并且构成本公开的一部分的附图图示了本公开的各种示例。在附图中：
[0006]图1是根据本公开的各方面的无线网络环境的框图；
[0007]图2是根据本公开的各方面的无线网络环境的另一框图；
[0008]图3A是根据本公开的各方面的设备组件的框图；
[0009]图3B是根据本公开的各方面的数据结构的框图；
[0010]图4A是根据本公开的各方面用于确定客户端的位置的方法的流程图；
[0011]图4B是根据本公开的各方面用于确定客户端的位置的方法的另一流程图；
[0012]图4C是根据本公开的各方面用于确定客户端的位置的方法的另一流程图；
[0013]图5A是根据本公开的各方面用于确定主AP的方法的流程图；
[0014]图5B是根据本公开的各方面用于确定主AP的方法的另一流程图；
[0015]图5C是根据本公开的各方面用于确定主AP的方法的另一流程图；
[0016]图6A是根据本公开的各方面的计算设备的框图；
[0017]图6B是根据本公开的各方面的无线设备的框图。
具体实施方式
[0018]概述
[0019]本文描述了一种在网络边缘提供位置服务的最优方法。AP可以接收与位置群组中的第二AP相关联的位置信息。AP还可以从第二AP接收与第一客户端相关联的客户端位置数据。至少根据接收到的客户端位置数据，AP可以确定第一客户端的位置。然后，AP可将第一客户端的位置发送给位置服务。
[0020]前面的概述和接下来的描述都只是举例和说明，而不应当被认为限制所描述和要求保护的本公开的范围。此外，除了描述的那些以外，还可以提供其他特征和/或变化。例如，本公开的示例可以针对实现方式中描述的各种特征组合和子组合。
[0021]示例
[0022]接下来的详细描述参考了附图。只要有可能，在附图和接下来的描述中使用相同的标号来指代相同或相似的元素。虽然可描述本公开的(一个或多个)示例，但修改、改编和其他实现方式是可能的。例如，可以对附图中图示的元素进行替换、添加或修改，并且可以通过对所公开的方法进行替换、重排序或添加阶段来修改本文描述的方法。因此，接下来的详细描述并不限制本公开。相反，本公开的恰当范围由所附权利要求限定。
[0023]本申请的各方面将位置确定移动到小区边缘。当被跟踪的设备处于用于定位设备的AP/传感器的“凸壳”中时，位置估计可能会更加准确。因此，当设备从一个区域移动到另一个区域时，用于跟踪设备的AP可以被移动或改变，以避免性能的劣化。
[0024]位置确定可被划分为两个或更多个AP的群组，这些AP可在大致相同的时间扫描到相同的信道，以观察位置交换。每个AP可具有一个位置群组，称为L1群组，其中包括至少两个AP，这些AP可以让其监视无线电台同时扫描到该AP的(一个或多个)服务信道。然后，L1群组可在(一个或多个)服务信道上跨群组共享数据。此信息可包括但不限于以下各项中的一个或多个：时间戳、接收信号强度指标(Received Signal Strength Indicator，RSSI)、AoA、ToF、和/或其他与定位相关的数据。
[0025]至少一个AP(但在一些实现方式中是每个AP)可以被从服务器发送L1群组信息，该服务器可能位于云中，例如动态网络认证系统(Dynamic Network Authentication System，DNAS)，或者可以是内部服务器，例如思科提供的互联移动体验(Connected Mobile Experiences，CMX)。L1群组信息可包括但不限于以下各项中的一个或多个：AP的AP天线的XYZ位置、关于相关排除区的信息、和/或关于障碍物的信息。然后，AP可以使用例如来自DNAS或CMX的该信息来为AP和L1群组中的其他AP计算预期位置WiFi热图，例如，在围绕AP和L1群组中的其他AP的地图上，例如对于RSSI、AoA、ToF等等进行计算。
[0026]通过使用从其他AP以及从AP自身的测量值以及预期热图接收到的所收集的测量值，每个AP可以计算与AP相关联的客户端的位置，并且可将XY位置结果发送给其他AP和/或位置服务(例如，思科提供的DNA Spaces中的位置服务)进行显示/分析。主AP可将XY解答发送到位置服务器或其他服务器(例如，DNAS或CMX)，以供显示或分析。
[0027]位置群组中的AP可以共享、存储和取回分布式散列表(Distributed Hash Table，DHT)中的关于客户端的位置的信息和其他相关信息。DHT可以存储和提供对与本地邻域有关的信息的访问。通过在多个位置存储DHT，DHT可提供跨AP的共享数据的轻松访问，并且提供具有N+1冗余的弹性。另一个表格，例如无线电资源管理(Radio Resource Management，
RRM)客户端探测接入模式表格(简称“RRM表”)，可包括从基础设施(例如，无线电)角度来看关于客户端台站(STAtion，STA)的探测行为的信息。这个RRM表格可包括但不限于关于以下各项中的一项或多项的细节：每个无线电台的探测RSSI、信道(例如，接收到探测的频率的列表)、相继探测频率、最后听到时间戳、和/或先前连接的AP(例如，在过去3600秒内)。上述信息可被嵌入在RRM表格内，并且可影响主AP选择。RRM表格可被进一步扩展，以附加来自监视无线电台的细节。类似地，2.4GHz探测模式也可帮助确定低能耗蓝牙(Bluetooth Low Energy，BLE)台站的主AP选择。
[0028]可为处于以下状态的台站确定主AP，所述状态包括但不限于本文档来自技高网...

【技术保护点】

【技术特征摘要】
【国外来华专利技术】1.一种方法，包括：由第一接入点(AP)接收与位置群组中的第二AP相关联的位置信息；由所述第一AP接收来自所述第二AP并且与第一客户端设备相关联的客户端位置数据；由所述第一AP确定所述第一客户端设备的位置；并且由所述第一AP将所述第一客户端设备的位置发送给位置服务。2.如权利要求1所述的方法，还包括：由所述第一AP根据与所述第二AP相关联的位置信息计算热图。3.如权利要求1或2所述的方法，其中，所述第一AP扫描所述第二AP的服务信道以接收所述客户端位置数据。4.如任一在前权利要求所述的方法，还包括：更新分布式散列表(DHT)，该DHT包括对正由所述位置群组服务的两个或更多个客户端设备的位置估计，其中所述DHT至少能由所述第一AP和所述第二AP访问。5.如权利要求4所述的方法，其中，所述第一AP是所述位置群组和所述第一客户端设备的主AP，其中，正由所述位置群组服务的每个客户端设备被指派所述主AP或者另一主AP以用于位置确定。6.如权利要求5所述的方法，还包括：确定：所述第一客户端设备与所述位置群组相关联；所述第一客户端设备的关联历史；所述第一客户端设备的移动历史；和/或所述第一客户端设备正在移动；并且基于所述确定，选择所述第一AP作为所述第一客户端设备的主AP。7.如权利要求5或6所述的方法，还包括：为正由所述位置群组服务的客户端设备确定多个媒体接入控制(MAC)地址；确定所述多个MAC地址的分布；将所述多个MAC地址的分布的子集提供给所述第一AP；并且将所述第一AP指派为所述多个MAC地址的分布的子集的主AP，其中所述子集包括所述第一客户端设备。8.如权利要求5或7所述的方法，还包括：为正由所述位置群组服务的客户端设备确定到至少所述第一AP和所述第二AP的接收信号强度指标(RSSI)，确定：至少所述第一AP和所述第二AP上的负载；至少所述第一AP和所述第二AP上的计算机处理单元(CPU)负载；和/或至少所述第一AP和所述第二AP上的争用；并且基于所述确定和所述RSSI，选择所述第一AP作为所述第一客户端设备的主AP。9.如权利要求5至8中的任一项所述的方法，还包括：由作为所述第一客户端设备的主AP的所述第一AP触发到所述位置群组中的所述第二AP的漫游；并且
由所述第一AP将滤波器状态写入到所述DHT。10.如任一在前权利要求所述的方法，还包括：将所述第一客户端设备的位置发送给仲裁器节点；并且由所述仲裁器节点选择所述位置群组的位置以提供给所述位置服务。11.一种计算设备，包括：存储器存储装置；以及与所述存储器存储装置耦合的处理单元，其中，所述处理单元能操作来：接收与位置群组中的第二AP相关联的位置信息；根据与所述第二AP相关联的位置信息计算热图；扫描所述第二AP的服务信道；接收来自所述第二AP的服务信道并且与第一客户端设备相关联的客户端位置数据，其中所述AP是所述第一客户端设备的位置群组的主AP；确定所述第一客户端设备的位置；更新分布式散列表(DHT)，该DHT包括对正由所述位置群组服务的两个或更多个客户端设备的位置估计，其中所述DHT至少可由所述AP和所述第二AP访问；并且将所述第一客户端设备的位置发送给位置服务。12.如权利要求11所述的计算设备，所述处理单元还能操作来：确定：所述第一客户端设备与所述位置群组相关联；所述第一客户...

【专利技术属性】
技术研发人员：保罗，
申请(专利权)人：思科技术公司，
类型：发明
国别省市：