无线网络拓扑的接入点发现制造技术

在公开的通信技术期间，电子设备可以与网络中的一个或多个其他电子设备交换指定探测请求的信息。然后，电子设备可以聚合关于探测请求的信息。此外，电子设备可以至少部分地基于聚合的信息来确定网络中的电子设备到电子设备连接，诸如邻近接入点当中的连接。接下来，电子设备可以至少部分地基于聚合的信息和电子设备到电子设备连接来计算网络中最近邻居电子设备之间的第一转变阈值。此外，电子设备可以至少部分地基于第一转变阈值来选择响应阈值。当电子设备包括接入点时，电子设备可以至少部分地基于所选择的响应阈值来选择性地响应于来自客户端的探测请求。

Access point discovery of wireless network topology

【技术实现步骤摘要】
【国外来华专利技术】无线网络拓扑的接入点发现相关申请的交叉引用本申请根据美国法典第35条第119(e)条规定要求于2017年9月30日由PeterKhoury提交的标题为“Access-PointDiscoveryofWireless-NetworkTopology(无线网络拓扑的接入点发现)”的美国临时申请序列号62/566,330的优先权，其内容通过引用合并于此。
所描述的实施例涉及用于发现或者确定无线局域网(WLAN)中的网络拓扑。
技术介绍
许多电子设备能够与其他电子设备进行无线通信。例如，这些电子设备可以包括实现网络接口的联网子系统，该网络接口用于：蜂窝网络(UMTS、LTE等)、无线局域网(例如，诸如在电气与电子工程师学会(IEEE)802.11标准或来自华盛顿州Kirkland的蓝牙特别兴趣小组的BluetoothTM中描述的无线网络)和/或另一种类型的无线网络。在基于IEEE802.11标准的无线网络中，电子设备通常通过发送探测请求来主动扫描附近的工作接入点。响应于接收到探测请求，接入点通常发送探测响应。然而，电子设备可以系统地扫描一个或多个频带中的信道。因此，电子设备可以在2.4GHz和/或5GHz频带中发送多个探测请求。另外，电子设备还可以在一个或多个频带的信道中针对存储在电子设备上的所保存的简档发送探测请求，诸如，例如，接入点的多个基本服务集标识符(BSSID)，以及广播探测请求。因此，电子设备可以将探测请求的突发有规律地发送到接入点。此外，接入点通常基于这些探测请求来发送大量探测响应，这可能导致无线网络的巨大开销和降低的通信性能。
技术实现思路
所描述的实施例涉及一种电子设备(诸如接入点、服务器或控制器)。此电子设备包括接口电路，该接口电路与网络中的一个或多个其他电子设备(诸如一个或多个其他接入点)和一个或多个客户端进行无线通信。在操作期间，电子设备经由接口电路与网络中的一个或多个其他电子设备交换指定探测请求的信息，该一个或多个其他电子设备诸如一个或多个邻近接入点(或控制器)。然后，电子设备可以聚合关于与网络中的一个或多个客户端相关联的探测请求的信息。此外，电子设备至少部分地基于聚合的信息来确定网络中的电子设备到电子设备连接，诸如邻近接入点当中的连接。接下来，电子设备至少部分地基于聚合的信息和电子设备到电子设备连接来计算网络中最近邻居电子设备之间的一个或多个第一转变阈值。此外，电子设备至少部分地基于一个或多个第一转变阈值来选择用于是否响应给定探测请求、给定认证帧或给定管理帧的响应阈值。此外，电子设备可以至少部分地基于聚合的信息和电子设备到电子设备连接来计算网络中的下一个最近邻居电子设备之间的一个或多个第二转变阈值。此外，所选择的响应阈值可以至少部分地基于一个或多个第二转变阈值。另外，在电子设备是接入点的情况下，电子设备可以至少部分地基于所选择的响应阈值来选择性地响应来自网络中一个或多个客户端中的客户端的探测请求。在一些实施例中，电子设备可以至少部分地基于所选择的响应阈值来选择性地响应认证帧或管理帧。注意，聚合关于探测请求的信息可能涉及电子设备：收集一个或多个客户端的探测请求和关联的客户端标识符(诸如媒体访问控制或MAC地址)以及接收时间和信号强度(诸如接收到的信号强度指示符)；并且至少部分地基于接收时间和客户端标识符，对来自一个或多个客户端的探测请求进行聚类或分组，其中给定聚类包括与在时间间隔(诸如在彼此之间的数分钟、数小时或数天内)内发送的与给定客户端标识符相关联的探测请求。此外，通过确定电子设备到电子设备连接，电子设备可以至少部分地基于由电子设备和一个或多个其他电子设备通过多个信道接收到的不同聚类的探测请求的信号强度来推断网络的网络拓扑。此外，确定网络中的电子设备到电子设备连接可以涉及至少部分地基于聚合的信息来计算从网络中一个或多个客户端中的给定客户端的角度来看电子设备和一个或多个其他电子设备中的哪一个彼此是邻居(诸如最近的邻居或下一个最近的邻居)。例如，计算电子设备和一个或多个其他电子设备中的哪个是邻居可以至少部分地基于聚合的信息中的信号强度顺序。注意，计算可以涉及计算电子设备具有最强信号并且一个或多个其他电子设备中的给定其他电子设备具有第二强信号的独立概率，以及电子设备具有最强信号并且给定其他电子设备具有第二强信号的联合概率。当联合概率大于独立概率时，从网络中给定客户端的角度来看，电子设备和给定其他电子设备在网络中可能是邻居。可替选地，计算可以涉及识别在聚合信息中具有最强信号的一个或多个其他电子设备和电子设备中的电子设备对。另外，一个或多个第一转变阈值可以是网络中最近邻居电子设备之间的信号强度阈值。在一些实施例中，响应阈值包括一个或多个第一转变阈值中的至少一个或者一个或多个第一转变阈值的组合。此外，在一些实施例中，第一转变阈值中的一个、第二转变阈值中的一个，或所选择的响应阈值可以用于推荐网络中的接入点之间的转变。例如，响应阈值可以用作漫游阈值以确定电子设备何时应向客户端发消息以建议其转变或漫游到另一个接入点。另一个实施例提供一种与电子设备一起使用的计算机可读存储介质。该计算机可读存储介质可以包括程序指令，在由电子设备执行该程序指令时，该程序指令使电子设备执行至少一些前述操作。另一个实施例提供一种用于确定Wi-Fi网络拓扑的方法。该方法包括由电子设备执行的至少一些操作。提供本
技术实现思路
是为了说明一些示例性实施方式，使得提供对本文所述主题的一些方面的基本理解。因此，将认识到，上述特征是示例，并且不应被解释为以任何方式使本文所描述的主题的范围或精神变窄。根据下面的详细描述、附图和权利要求，本文描述的主题的其他特征、方面和优点将变得显而易见。附图说明图1是图示根据本公开的实施例的系统的示例的框图。图2是图示根据本公开的实施例的在图1的系统中具有拓扑的无线网络的示例的框图。图3是图示根据本公开的实施例的用于确定图1的系统中的Wi-Fi网络拓扑的示例方法的流程图。图4是图示根据本公开的实施例的图1中的电子设备之中的通信的示例的图。图5是图示根据本公开的实施例的电子设备的示例的框图。注意，在整个附图中，相似的附图标记指代对应的部分。此外，同一部分的多个实例由通过破折号与实例编号分离的共同前缀指定。具体实施方式描述了通信技术。在通信技术期间，电子设备(诸如接入点、服务器或控制器)可以与网络中的一个或多个其他电子设备，诸如一个或多个邻近接入点，来交换关于探测请求的信息。然后，电子设备可以聚合或收集有关与网络中的一个或多个客户端相关联的探测请求(有时称为“探测请求扫描”)的信息。此外，电子设备可以至少部分地基于聚合的信息来确定网络中的电子设备到电子设备连接，诸如邻近接入点当中的连接。接下来，电子设备可以至少部分地基于聚合的信息和电子设备到电子设备连接来计算网络中下一个最近邻居电子设备之间的一个或多个第一转变阈值。此外，电子设备可以可选本文档来自技高网...

【技术保护点】
1.一种电子设备，包括：/n天线；以及/n接口电路，所述接口电路被耦合到所述天线，所述接口电路被配置成与网络中的一个或多个其他电子设备和一个或多个客户端无线通信，其中，所述电子设备被配置成执行一个或多个操作，所述一个或多个操作包括：/n经由所述接口电路，与网络中的所述一个或多个其他电子设备交换指定探测请求的信息；/n聚合有关与所述网络中的所述一个或多个客户端相关联的所述探测请求的信息；/n至少部分地基于所聚合的信息，确定所述网络中的电子设备到电子设备连接；/n至少部分地基于所聚合的信息和所述电子设备到电子设备连接，计算所述网络中最近邻居电子设备之间的一个或多个第一转变阈值；/n至少部分地基于所述一个或多个第一转变阈值，选择关于是否响应给定探测请求、给定认证帧或给定管理帧的响应阈值；/n在所述接口电路处接收探测请求、认证帧或管理帧；以及/n至少部分地基于所选择的响应阈值来选择性地响应所述探测请求、所述认证帧或所述管理帧。/n

【技术特征摘要】
【国外来华专利技术】20170930 US 62/566,3301.一种电子设备，包括：
天线；以及
接口电路，所述接口电路被耦合到所述天线，所述接口电路被配置成与网络中的一个或多个其他电子设备和一个或多个客户端无线通信，其中，所述电子设备被配置成执行一个或多个操作，所述一个或多个操作包括：
经由所述接口电路，与网络中的所述一个或多个其他电子设备交换指定探测请求的信息；
聚合有关与所述网络中的所述一个或多个客户端相关联的所述探测请求的信息；
至少部分地基于所聚合的信息，确定所述网络中的电子设备到电子设备连接；
至少部分地基于所聚合的信息和所述电子设备到电子设备连接，计算所述网络中最近邻居电子设备之间的一个或多个第一转变阈值；
至少部分地基于所述一个或多个第一转变阈值，选择关于是否响应给定探测请求、给定认证帧或给定管理帧的响应阈值；
在所述接口电路处接收探测请求、认证帧或管理帧；以及
至少部分地基于所选择的响应阈值来选择性地响应所述探测请求、所述认证帧或所述管理帧。


2.根据权利要求1所述的电子设备，其中，所述一个或多个操作包括：至少部分地基于所聚合的信息和所述电子设备到电子设备连接，计算所述网络中的下一个最近邻居电子设备之间的一个或多个第二转变阈值。


3.根据权利要求2所述的电子设备，其中，所选择的响应阈值至少部分地基于所述一个或多个第二转变阈值。


4.根据权利要求1所述的电子设备，其中，聚合所述信息包括：
收集所述探测请求、与所述探测请求相关联的所述一个或多个客户端的客户端标识符、所述探测请求的接收时间、以及与所述探测请求相关联的信号强度；并且
至少部分地基于所述客户端标识符和所述接收时间，对来自所述一个或多个客户端的所述探测请求进行聚类或分组，其中，给定聚类包括在时间间隔内发送的与给定客户端标识符相关联的所述探测请求。


5.根据权利要求4所述的电子设备，其中，给定客户端标识符包括媒体访问控制(MAC)地址。


6.根据权利要求1所述的电子设备，其中，所述一个或多个操作包括：至少部分地基于所述电子设备到电子设备连接来推断所述网络的网络拓扑，所述网络拓扑指示由所述电子设备和所述一个或多个其他电子设备跨多个信道接收到的不同聚类的探测请求的信号强度。


7.根据权利要求1所述的电子设备，其中，确定所述网络中的所述电子设备到电子设备连接包括：至少部分地基于所聚合的信息来计算从所述网络中的所述一个或者多个客户端中的给定客户端的角度来看，所述电子设备和所述一个或多个其他电子设备中的哪些彼此是邻居。


8.根据权利要求7所述的电子设备，其中，计算所述电子设备和所述一个或多个其他电子设备中的哪些是邻居至少部分地基于所聚合的信息中的信号强度顺序。


9.根据权利要求7所述的电子设备，其中，计算所述电子设备和所述一个或多个其他电子设备中的哪些是邻居包括：比较所述电子设备具有最强信号并且所述一个或多个电子设备中的给定其他电子设备具有第二强信号的独立概率，和所述电子设备具有最强信号并且所述给定其他电子设备具有第二强信号的联合概率；并且
其中，当所述联合概率大于所述独立概率时，从所述网络中的所述给定客户端的角度来看，所述电子设备与所述给定其他电子设备在所述网络中是邻居。


10.根据权利要求7所述的电子设备，其中，计算所述电子设备和所述一个或多个其他电子设备中的哪些是邻居包括：识别所聚合的信息中的具有最强信号的所述一个或多个其他电子设备和所述电子设备中的电子设备对。


11.根据权利要求1所述的电子设备，其中，所述一个或多个第一转变阈值包括所述网络中所述最近邻居电子设备之间的信号强度阈值。


12.根据权利要求1所述的电子设备，其中，所述...

【专利技术属性】
技术研发人员：彼得·库利，
申请(专利权)人：艾锐势有限责任公司，
类型：发明
国别省市：美国;US