多AP环境中的经协调的频率使用的制作方法

对相关申请的交叉引用

无。

背景技术：

本申请的主题涉及用于在无线网络中选择接入点信道的系统和方法。

接入点(ap)是充当无线与有线网络之间的通信链路的设备。通常，接入点获得该接入点与之建立无线连接的一个或多个客户端(诸如手持设备、膝上型计算机、pc等)，并且将来自有线网络(例如互联网、商业网络等)的信号无线地中继到接入点的客户端，将来自接入点的客户端的信号无线地中继到该有线网络，以及在接入点的客户端之间无线中继信号。

为了操作为接入点的客户端与有线网络之间的管道(conduit)，ap必须首先选择无线信道，ap将与客户端在该信道上进行通信，并且然后ap可以将该信道广播到任何接收器。国家监管机构规定了任何给定区域中的可用rf信道。根据被称为802.11的ieee规范系列进行操作的无线lan技术指定了用于在可用信道中使用的协议和技术。例如，在美国，在2.4mhz频带中最多有14个可用的20mhz宽的信道，间隔5mhz(如果使用正交频分复用，则有11个信道)，并且在5ghz频带中有更多可用信道。

ap通常包括自动信道选择，通过该自动信道选择，接入点可以感知其他接入点的存在，并尝试选择将不太可能与其他接入点共享的信道。然而，当多个ap紧邻安装时，这些ap可能必须选择重叠的信道，这会导致接入点之间的争用和/或干扰，从而降低ap所属的(一个或多个)无线网络的性能。例如，测试表明，在这样的情况下，广播效率可能被降低到正常吞吐量的仅20％。

因此，需要改进的系统和方法以用于彼此接近的ap组之间的信道分派。

附图说明

为了更好地理解本发明，并示出如何实现本发明，现在将以举例的方式参考附图，其中：

图1a示出了具有若干接入点的第一系统，这些接入点的范围彼此重叠。

图1b示出了在理想信道条件下图1a的接入点的示例性信道分配。

图1c示出了在非理想信道条件下图1a的接入点的第二示例性信道分配。

图2a示出了具有若干接入点的第二系统，这些接入点的范围彼此重叠，其中至少两个接入点共享宽信道。

图2b示出了图2a的系统的示例性信道分配。

图3示出了使用中央控制器实现的图2a的系统。

图4示出了由图3的中央控制器使用的示例性方法。

图5示出了实现图2a的系统的接入点的ad-hoc网络。

图6示出了由图5的系统的接入点使用的示例性方法。

具体实施方式

如前所述，无线网络中的拥塞是一个普遍的问题，特别是在彼此接近的多个接入点在彼此重叠的相应频带中广播信号的情况下。例如，图1a示出了包括三个接入点12、14和16的无线网络10，其中每个接入点在与其他接入点的传输区域重叠的传输区域上广播。通常，接入点12、14和16中的每个接入点将需要选择它将在其内路由传输的信道，并通过信标将其选择的传输信道广播给其潜在的客户端设备。客户端设备可以包括但不限于个人计算机、膝上型计算机、手机、物联网(iot)设备等。信道的宽度可能取决于相应的ap操作的频率；在2.4ghz频带中，以由适用的管辖区设置的若干标准化频率中的选择的一个标准化频率为中心(称为中心频率)，ap可以选择20mhz或40mhz宽的信道。在5ghz频带中，再次以若干标准化频率中的选择的一个标准化频率为中心，ap可以选择20mhz、40mhz、80mhz、160mhz或80+80mhz(两个不连续的信道，每个80mhz的宽度)的信道宽度。在图1a的示例中，每个ap12、14和16在80mhz信道上操作。

为了选择它们的相应的操作信道，每个ap12、14和16实时或通过计算较早消息的结束来监听它有兴趣在其上进行通信的一个或多个信道，并尝试占用该信道，从而与也想要占用该信道的任何其他设备争用。图1b示出了一种理想情况，其中每个ap12、14和16能够选择5ghz频带中的独有信道而不重叠到彼此的信道中，即ap12选择80mhz信道13，ap14选择80mhz信道15，ap16选择80mhz信道17。然而，仅在没有动态频率选择(dfs)干扰的情况下，此理想情况才会存在。图1c示出了这样的干扰存在的情况，并且ap14必须迁移到与ap12或ap16或两者的信道重叠的信道。ap14内的智能算法可能试图使用不同优先级主信道(primarychannel)或寻找使用最少的频带，但是在任何情况下，ap12和ap16中的任一个或两者将受到争用时间增加或信道大小减少的影响。

尽管在图1a-1c所示的示例中每个ap12、14和16使用5ghz频带，相同的约束至少以相同的效果适用于2.4ghz频带(由于其最宽的信道是40mhz)。此外，在接入点占用80mhz信道但是例如稍后连接到该接入点的客户端设备仅需要20mhz的情况下，接入点之间的信道冲突可能会进一步加剧。

参照图2a和2b，改进的无线网络20可以包括ap22、ap24和ap26。像图1a的无线网络10一样，在5ghz频带内，ap20、22和24每个单独地期望80mhz信道，客户端设备的通信在该信道上被中继。然而，与无线网络10不同，ap22、24和26不是简单地监听ap期望占用的(一个或多个)信道并在机会出现时占用期望宽度的可用信道，而是在ap22、24和26自身之间直接或间接地通信以确定每个ap在其信标上广播的信道的宽度以及这些信道的位置和由相应的ap22、24和26使用的主信道的位置。换句话说，每个ap22、24和26可以使用从该ap附近的其他ap直接或间接接收到的信息来选择性地选择信道的位置、宽度和其他特性，在该信道上该ap向该ap的客户端、从该ap的客户端和在该ap的客户端之间传送数据，并且优选地，使得ap中的至少两个ap协调以共享更宽的160mhz信道23。

例如，如图2b所示，ap22的通信23a可以在从信道36开始的160mhz信道上发送，而ap24的通信23b也可以在从信道36开始的160mhz信道上发送。在共享的信道23内，例如，ap22可以将信道36作为其20mhz的主信道来通告，而ap24可以将信道52作为其20mhz的主信道来通告，但是本领域的普通技术人员将理解，较大的160mhz信道内的其他20mhz频带可以被选择为共享该较大信道的ap的主信道。相反，ap26可以在ap26自己的从信道149处开始的专用80mhz信道上发送其通信25a。

本领域普通技术人员将理解，尽管ap22、24和26在5ghz频带中发送，但是这些ap也可以在2.4ghz频带中以较小的频率宽度进行发送。类似地，在一些无线网络中，对于不同数量的ap共享较宽的频带可能是最有益的。例如，四个ap可以共享一个160mhz信道，而两个ap共享一个40mhz信道，所有都在5ghz频带内。

除了协作以分配ap22、24和26在其上进行通信的信道的位置、宽度和其他属性外，ap22、24和26还可以各自使用从其他ap直接或间接接收到的信息，在每个ap的客户端之间划分带宽或者通过在ap及其客户端之间协作以分配资源单元(ru)来以其他方式管理网络流量。资源单元(ru)可以被定义为无线网络中的信道内的带宽的最小细分。因此，例如，信道23可以细分为ru，并且每个ap可以指示特定的客户端设备使用特定的ru，使得这些设备仅使用较大的160mhz信道中的5mhz，以便促进共享该较大信道的另一个ap的传输。此外，传统设备可能被指示ap正在使用较大的160mhz信道内的特定的20mhz频带，而该ap将剩余带宽的ru用于非传统客户端设备。

因此，如容易理解的那样，共享较大的信道(诸如图2a的信道23)允许网络带宽的更有效的使用；如果ap22的客户端设备可以支持160mhz宽的传输，则ap22可以在ap24不发送数据的期间为该传输临时保留信道的整个带宽。类似地，如果ap22和ap24两者都在活动地进行发送，则160mhz信道的一些部分可以被分派给ap22，并且剩余的非重叠部分被分派给ap24。此分派可以基于同时分析的与ap22和ap24的客户端的传输行为有关的统计数据来动态地调整。

图2a的无线网络20可以在多个体系结构或系统中的任何一个中实现。例如，参考图3，系统30可以包括与多个ap34、36和38中的每个ap进行通信的中央控制器32。每个ap34、36和38托管来自其自己的客户端设备的通信。例如，ap34托管来自客户端设备40的通信，ap36托管来自客户端设备42的通信，而ap38托管来自一个或多个客户端设备44的通信。每个ap可以包括发送器和接收器，以选择性地向和从该ap的客户端设备、控制器32和/或其他ap发送和接收数据。在一些实施例中，单个收发器可以作为发送器和接收器两者操作。

控制器32还可以包括发送器和接收器，以选择性地向和从ap34、36和38(以及在一些实施例中，它们的客户端设备)发送数据和接收数据。在一些实施例中，单个收发器可以作为发送器和接收器操作。控制器32可以选择性地从ap34、36和38中的每个ap接收信息，并使用该信息来初始地向相应的ap分配信道，这可能涉及向ap34、36和38中的每个ap分配独有的信道，但是在一些情况下，可能包括如先前所述地那样向多个ap分配共享的较大的信道，和/或可能包括以其他方式重叠的信道分配。另外，控制器32可以监视和累积关于ap34、36和38和/或由这样的ap托管的客户端设备的行为的统计信息，在一些实施例中，ap34、36和38还可以传送关于它们单独检测到的但不是由控制器32控制的网络30的一部分的其他ap的信息。例如，图3中的ap36可以检测ap46(该ap46托管其自己的一个或多个客户端设备48)并且可以将该ap的存在以及ap36可以检测到的与ap46有关的任何其他信息传送给控制器32。控制器32继而可以在分配信道等时使用该信息，以免对ap46的性能产生不利影响。

图4示出了控制器32用来控制无线网络30的示例性方法50。在步骤52中，控制器32累积关于范围内的ap(例如，图3的ap34、36和38)以及每个ap相应地托管的站台(station)的信息，以及关于不在控制器范围中但在发送到控制器的ap范围中的ap的任何可用信息，发送到控制器的ap可以将这样的信息中继到控制器32。每个ap可以利用控制器的ap组的成员所周知的url来进行通信，该url将允许控制器(直接或间接)知晓新ap。可替代地，控制器32可以通告其自己的url，并且范围内的每个ap可以被配置为使用该url来发起与控制器32的通信。在一个实施例中，url可以在控制器的信标内被广播。随着每个ap获得和/或丢失客户端设备，此信息可以在更新消息中被传送或中继到控制器32，从而允许控制器监视由客户端设备的集合生成的后台负载。

在步骤54中，控制器32检查来自每个ap的当前信道状态。在一些实施例中，每个ap34、36、38等可能能够跨所有支持的频带扫描其他ap的信标，并且能够报告这样的经编译的信息(例如，检测到的ap的功率电平等)，使得控制器32编译关于可能受该控制器32对网络30的控制的影响的ap的尽可能完整的信息。这些ap可能还能够报告它们当前占用的(一个或多个)频带的使用或拥塞程度以及其他频带的使用或拥塞程度。

在步骤56中，控制器32为与控制器32直接通信的ap(例如，ap34、36和38)选择初始信道分配，包括用于每个ap的20mhz的主信道的分配。优选地，所选择的信道分配使ap之间的重叠信道最小化。尽管主信道被允许重叠，但是非重叠的主信道允许不能被控制器32控制的传统ap以最小化的争用进行广播，因为它们将简单地保留在它们所加入的20mhz主信道上。如果传统ap在其信标上广播大于20mhz的信道，则其峰值吞吐量将更高，但考虑到传统设备的每个传输机会的全有或全无(all-or-nothing)性质，其总体吞吐量可能由于与其他ap的争用而更低。

在步骤58中，控制器32跟踪与控制器32直接或间接通信的ap(例如，ap34、36、38和48)的行为。这样的行为可以包括但不限于平均数据吞吐量、峰值数据吞吐量和客户端能力。每个ap可以向控制器32报告在它们与客户端设备交互时其客户端设备的行为。如果客户端设备可以执行邻居报告功能，则在一些实施例中，该信息可以由控制器32使用以确定信道内的哪些ru可以被分派给客户端设备以便使争用最小化。

在步骤59中，控制器使用新的信道/ru分配来更新与控制器直接通信的每个ap，以在预定的未来时间段内并根据一个或多个预定义的标准来优化由ap共享的频带的使用。在一些实施例中，控制器通过假设客户端设备的当前行为将持续至少几秒钟来预测客户端设备和/或ap的未来行为，并基于该预测的行为来选择信道/ru分配的最佳组合。在各种实施例中可以用来确定“最佳”分派的一些因素包括：上一个测量间隔中每个客户端发送的平均字节、上一个测量间隔中每个客户端的平均mcs(调制和编码方案)、每个ap内的队列深度以及对任何客户端的服务质量承诺。优化算法可以通过最小化每个ap上的队列深度来进行优化以得到最小延迟。可替代地，优化算法可以通过支持具有最佳平均mcs的ap/客户端传输来进行优化以得到最大信道吞吐量。本领域技术人员将想到其他信道使用优化方法，并且这些方法可以在此体系结构中被使用。

在一些实施例中，如果控制器与之直接通信的每个ap不能占用其自己的独有信道，则在初始或更新的信道分配中，控制器32可以选择性地分配两个或更多个ap以共享较大的信道，如前面所述的。控制器32可以使用从ap/客户端设备收集的统计数据来进行这样的分配。例如，ap的netflix或其他流媒体客户端将倾向于周期性地接收大数据突发并且具有静默期，而ap的游戏客户端可能会具有频繁的小量数据的突发。此行为应当被反映在由控制器32收集的统计信息中，该控制器32可以选择让服务这些客户端的两个ap瓜分较大的信道，从而在该较大的信道内为游戏客户端分配较小的ru以容纳频繁的小数据突发，而netflix客户端可以使用该较大的信道的剩余部分以在它需要接收大突发的零星时段期间最大化其吞吐量。

类似地，控制器32可以尝试在频率和时间上分派足够的ru以允许低延迟客户端设备和高带宽客户端设备两者都达到其带宽需求。然而，有时将没有足够的带宽来同时容纳所有客户端设备，并且控制器32将必须尽可能公平地划分ru，这将拥塞的影响散布到所有ap。

图5示出了ap的ad-hoc网络60在其中实现图2的无线网络20的替代体系结构或系统。具体地，ad-hoc网络60可以包括ap62、64和66，每个ap彼此通信以累积关于彼此及其相应的客户端的信息，并基于该信息来协作选择要在其相应的信标上广播的信道(和主信道)，并在信道内协作地分派ru等。每个ap优选地包括发送器和接收器，以选择性地向和从该ap的客户端设备、控制器和/或其他ap发送和接收数据。在一些实施例中，单个收发器可以作为发送器和接收器二者操作。每个ap62、64和66不仅可以在其相应的信标中广播关于该ap在其之上进行通信的信道的信息，而且可以广播标识符，该标识符指示该ap在协作地分配信道和信道内的ru时与其他ap进行协调的能力。

图6示出了每个ap62、64、66用于在无线网络60内操作的示例性方法70。在步骤72中，每个ap扫描该ap能够在其上进行广播的每个信道的当前状态。在步骤74中，每个ap还检测范围内的其他ap的信标以及那些ap是否通告协作的能力。

在步骤76中，每个ap62、64、66协作地选择初始信道分配以最小化重叠，如果可能的话，具有独有的主信道分配。如果没有其他ap通告协作的能力，则ap可以根据若干已知算法中的任何一个算法来选择具有最低利用率的频带。如果存在能够协作的其他ap，则ap可以确定是否存在未使用的频带，并且如果存在则将其选择为初始信道分配。如果不存在未使用的频带，则ap可以选择由另一进行协作的ap使用并且具有最低利用率的频带，然后，ap可以选择所选择的频带内的任何可用的非重叠的主信道。

在步骤78中，每个ap联系进行协作的重叠的ap，并且针对下一个顺序的即将到来的传输周期对资源使用进行预投标(pre-bid)，直到达成一致。在一个实施例中，在最初选择随机ru的情况下，每个ap对下一个顺序传输周期所需的最小资源进行投标。如果被投标的ru没有在冲突中，则投标被接受并使用开始。如果对ru的投标重叠，则(一个或多个)最后的投标者撤回其投标，并对未使用的ru提交新投标。如果没有未使用的ru，则失败的ap减小其投标计时器并在下一个顺序传输周期中更早地投标，从而增加其对所需数量的ru成功投标的可能性。该方法减少了总体延迟，因为投标过程不是实时发生的，而是在当前传输周期正在进行时在后台进行的。然而，本领域普通技术人员将理解，其他争用算法也是可行的。ap之间的通信信道可以是无线的，但是优选地可以利用ap的有线连接返回到更大的广域网。由所有ap发送的信标可以被用于广播关于协调点和安全配置的信息。

在步骤80中，每个进行协作的ap分析其自己的客户端的行为以预测未来的资源需求，这在一些情况下(诸如繁忙的信道使用)可能涉及分析队列中供传输的数据。在队列中没有流量的情况下，进行协作的ap可以分析客户端行为以识别可预测的模式，这些模式可能会在从小于一秒到多达20秒的时间段上重复。在步骤82中，每个ap使用新的资源分派，并且然后过程返回到步骤72。

在一些实施例中，两个或更多个进行协作的ap可以使用对每个ap的客户端的行为的分析以来协调共享如前所述的较宽的频带，该分析可以在进行协作的ap之间被传送。因此，在这样的情况下，进行协作的ap可以更新其信标上的相应的信道广播以反映这样的共享的较宽信道。

本领域普通技术人员将理解，尽管图3-6中所示并且在说明书中描述的系统示出了使用三个进行协作的ap的公开实施例，但是此数量仅是示例性的，并且其他网络(ad-hoc或使用控制器)可以包括任何数量的进行协作的ap。本领域普通技术人员还将理解，用于实现图2a的系统的其他体系结构也是可能的，包括例如ad-hoc网络，其中ap中的一个ap充当无线网络中其他ap的主控制器，等等。

应当理解，本发明不限于已经描述的特定实施例，并且可以在不脱离如所附权利要求书所定义的本发明的范围的情况下在其中做出变化，如根据现行法律的原理所解释，包括等同原则或将权利要求的可执行范围扩大到其字面范围之外的任何其他原则。除非上下文另有说明，否则在权利要求中对元素实例的数量的引用(无论是对一个实例还是一个以上实例的引用)至少需要所述数量的元素实例，但不旨在从权利要求的范围中排除具有比所述的该元素实例更多的元素实例的结构或方法。当在权利要求中使用时，词语“包括”或其派生词以非排他性意义使用，其不旨在排除其他元件或步骤在要求保护的结构或方法中的存在。