高级动态信道指配的制作方法

本发明的一些实施例涉及无线网络，更具体而非唯一地，涉及为无线网络中的无线收发设备指配信道。

很多无线系统，例如无线局域网(WLAN)、广播系统和/或无线蜂窝网络，包括多个重叠的和/或非重叠的电磁辐射频率信道。当该系统也包括多个无线收发设备，例如，WiFi^TM接入点(AP)或蜂窝基站，为每个无线收收发器指配一个或多个信道。此处使用的术语信道指配和/或分配是可以互换的，表示配置无线接收器使用基础频率的特定信道。此处使用的术语无线收发器和/或接入点表示WLAN接入点、广播网络发射机以及无线蜂窝网络基站等。每个收发器的信道指配可以是静态的或者动态的。为了描述简单清晰，此处描述的方法和设备的一些实施例主要以无线局域网为例进行详细说明，但是，本方法和设备的其他实施例可适用于其他无线资源共享技术，例如，广播系统和/或无线蜂窝网络。

在WLAN中，像组合最优化一样，可以通过尝试系统中所有AP的所有可能的信道组合，挑选出使代价函数和/或网络目标最优的信道组合，找到最优的信道指配。次优的方法可以包括AP分组、迭代以及轮询迭代法。所述AP分组法可以将AP划分成小组，然后在组内划分信道。迭代法可以为干扰最大的AP分配信道以降低此干扰，等待一小段时间，例如，几分钟，然后再重复。轮询迭代法可以根据干扰将所有的AP排序，为排序列表中的第一个AP分配信道，等待一小段时间，例如，几分钟，再对排序列表中的下一个AP重复此过程，直到已为所有的AP指配了信道。当所述排序列表完成后，再进行新的顺序重复此过程。

技术实现要素：

本发明的一些实施例的一个方面提供了一种用于为无线收发设备指配无线信道的设备。该设备包括接口，用于接收两个或多个无线通信值，每个无线通信值都与无线收发设备相关。该设备包括处理器，用于基于两个或多个无线通信值计算两个或多个无线收发设备的顺序。处理器用于根据所述顺序，建立一个或多个有根树，每个有根树有一个根和两个或多个树阶段。所述两个或多个树阶段中的每一个表示根据所述顺序选择的两个或多个无线收发设备中的一个，所述根表示根据所述顺序为第一无线收发设备分配两个或多个可用无线信道中的一个。所述两个或多个树阶段的每一个中的每个节点表示对应的两个或多个无线收发设备中的一个所表示的所述两个或多个无线收发设备中的一个指配两个或多个可用无线信道中的一个。每个边都有一个边值，所述边值等于从所述两个或多个无线通信值中计算出的增量代价函数值。处理器用于根据沿着所述有根树的枝从所述边值计算得到的最终代价函数值，选择枝。所述枝包括从所述根到所述枝的叶的路径上所有的节点和边，其中，所述枝定义了为所述两个或多个无线收发设备中的每一个选择所述两个或多个可用无线信道中的一个。处理器用于根据所选择的枝，为两个或多个无线收发设备指配两个或多个可用无线信道。

可选地，所述接口用于接收两个或多个无线通信值，所述两个或多个无线通信值可以任意来自以下列表：干扰电子噪声、射频电磁辐射高斯噪声、射频电磁辐射白噪声、无线收发干扰、相互无线收发干扰、无法指配信道的离线无线收发干扰、无线收发负载、无线收发优先级、无线收发利用率、无线收发发射能量以及无线收发接收能量。

可选地，所述接口用于接收两个或多个相互无线收发干扰值，所述两个或多个相互无线收发干扰值的每一个是所述两个或多个无线收发设备中的一个基于所述两个或多个无线收发设备中的第二个发射的无线信号的强度测量的。

可选地，所述处理器用于基于无线收发设备在一条路径上的所有无线信道指配以及所述路径，计算所述有根树的一个指定的边的所述增量代价函数值，所述路径是沿着所述指定的边从所述树的根到位于所述指定边的终点的节点。

可选地，所述处理器用于计算所述最终代价函数，所述最终代价函数包括所选择的枝的边值之和。

可选地，基于顺序函数值以及所述顺序函数值的排序，计算所述顺序，所述顺序函数值是从所述两个或多个无线收发设备的无线通信值计算出的。

可选地，所述处理器用于通过对所述顺序进行一次或多次重排以修改所述顺序。

可选地，所述处理器用于将所述顺序分成组以及在每一个分层的组内随机重新排列所述顺序。

可选地，所述处理器用于：在建立所述有根树时，基于中间代价函数移出一个或多个不完整枝，所述中间代价函数包括所述不完整枝的所述边值之和。

可选地，所述处理器还用于：在建立所述有根树时，移出一个或多个不完整枝，直到所述有根树的幸存枝的数量达到目标值。

可选地，所述处理器还用于：在建立所述有根树时，基于所述中间和以及统计值门限的统计顺序，移出一个或多个不完整枝。

可选地，所述处理器用于在改变所述顺序的情况下两次或多次重复所述计算、建立和选择，以及根据从所述两次或多次重复得到的优选信道组合为两个或多个无线收发设备指配两个或多个可用无线信道。

可选地，所述处理器用于根据所述顺序为指配给第一无线收发设备的每个可用无线信道建立一个有根树。

本发明的一些实施例的一个方面提供了一种用于为无线收发设备指配无线信道的方法。该方法包括：接收两个或多个无线通信值，每个无线通信值与两个或多个无线收发设备中的一个相关。该方法包括基于两个或多个无线通信值计算两个或多个无线收发设备的顺序。该方法包括根据所述顺序建立一个或多个有根树，每个有根树有一个根和两个或多个树阶段。所述两个或多个树阶段中的每一个表示根据所述顺序选择的所述无线收发设备中的一个，所述根表示根据所述顺序为第一无线收发设备指配一个可用无线信道。两个或多个树阶段的每一个中的每一个节点表示为所述两个或多个无线收发设备中的一个指配两个或多个可用无线信道中的一个。每个边都有一个边值，所述边值等于从所述两个或多个无线通信值计算出的增量代价函数值。该方法包括根据沿着所述有根树的枝从所述边值计算得到的最终代价函数值，选择枝，其中，所述枝包括从所述根到所述枝的叶的路径上所有的节点和边，所述枝定义了为所述两个或多个无线收发设备中的每一个选择所述两个或多个可用无线信道中的一个。该方法包括根据所选择的枝，为所述两个或多个无线收发设备指配两个或多个可用无线信道。

本发明的一些实施例的一个方面提供了一种计算机程序，当计算机程序在计算机上运行时，该计算机程序包括执行此处所述方法的程序代码。

除非另有限定，否则此处使用的所有技术和/或科学术语即是一个本发明所属领域技术人员通常所理解的含义。虽然类似于或等同于此处所述的方法和材料可以用于实践或测试本发明实施例，以下描述的只是示例方法和/或材料。为了避免矛盾，本专利说明书将实行控制，包括定义。此外，所述材料、方法以及示例是以说明为目的，而不一定是为了限定。

本发明实施例中的方法和/或系统的实现会涉及执行或完成手动、自动或结合二者选择的任务。此外，根据本发明的方法和/或系统实施例的实际仪器和设备，可选地，使用操作系统，利用软件或固件或软件和固件的结合，可以实现几个所选的任务。

例如，实现根据本发明实施例所选任务的硬件可以作为芯片或电路予以实施。而对于软件，根据本发明实施例所选的任务可以作为多个软件指令予以实施，所述软件指令由使用任意合适的操作系统的计算机执行。在本发明一个示例实施例中，根据此处所述方法和/或系统的示例实施例的一个或多个任务由数据处理器执行，例如执行多个指令的计算平台。可选地，所述数据处理器包括存储指令和/或数据的易失存储器和/或非易失存储器，例如，存储指令和/或数据的硬磁盘和/或可移动介质。可选地，也提供了网络连接。可选地，也提供了显示器和/或用户输入设备，例如，键盘或鼠标。

附图说明

此处仅作为示例，结合附图描述了本发明的一些实施例。现在具体结合附图，需要强调的是所示的项目作为示例，为了说明性地讨论本发明的实施例。这样，根据附图说明，如何实践本发明实施例对本领域技术人员而言是显而易见的。

在附图中：

图1是本发明的一些实施例提供的对一种用于为无线收发器分配无线信道的系统和设备的示意图；

图2A是本发明的一些实施例提供的一种基于依次查找优选信道分配，使用组合表数据结构为无线收发器分配无线信道的示例性方法的流程图；

图2B是本发明的一些实施例提供的一种基于依次查找优选信道分配，使用有根树数据结构为无线收发器分配无线信道的示例性方法的流程图；

图3A是本发明的一些实施例提供的一种使用无线通信值为两个接入点指配无线信道组合的示例性图；

图3B是本发明的一些实施例提供的图3A所示图的进一步阶段；

图3C是本发明的一些实施例提供的图3B所示图的进一步阶段；

图3D是本发明的一些实施例提供的图3C所示图的进一步阶段；

图3E是本发明的一些实施例提供的一种使用无线通信值为两个接入点指配无线信道组合的示例表格；

图3F是本发明的一些实施例提供的图的3E所示表格的进一步阶段；

图3G是本发明的一些实施例提供的图3F所示表格的进一步阶段；

图4是本发明的一些实施例提供的一组信道组合的示例的树图，该示例示出了如何逐步丢弃某些组合；

图5是本发明的一些实施例提供的一种用于为无线收发器分配无线信道的用户界面的示意图；

图6A是本发明的一些实施例提供的对于不同数量的使用动态信道分配穷举搜索法的无线信道，其计算次数对比接入点数的图；

图6B是本发明的一些实施例提供的对于使用动态信道分配K-Best法的14个无线信道和不同数量的组合保留值，其计算次数对比接入点数的图；

图6C是本发明的一些实施例提供的对于不同数量的使用动态信道分配穷举搜索方法的无线信道，其计算时间对比接入点数的图；

图6D是本发明的一些实施例提供的对于不同数量的使用动态信道分配迭代算法方法的无线信道，其计算时间对比接入点数的图；

图6E是本发明的一些实施例提供的对于使用动态信道分配K-Best方法的14个无线信道和不同数量的组合保留值，其计算时间对比接入点数的图。

具体实施方式

在IEEE 802.11(Wi-Fi^TM)中，几个免许可的频段，例如，2.4吉兆赫(GHz)、3.8GHz和5GHz频段，被用来在无线收发设备之间射频电磁传输。在每一个频段中，不止一个非重叠信道可以被使用以增加此频段上的数据吞吐量，例如，2.4GHz频段上的信道1、6以及11。为增加系统容量和/或增强吞吐能力，几个接入点(AP)可以共享同一个区域，但使用不同的信道以最小化AP间的干扰。因为AP的数量通常比可用信道的数量多，所以，可以为几个AP指配同一个信道。运行在同一个信道上的相邻AP会彼此干扰，所以，从干扰的角度看，尽可能地将运行在同一个信道上的AP分开是很重要的。因为在Wi-Fi中使用载波侦听多路访问(CSMA)，这允许站竞争和共享同一个介质，可以为负载小的(例如，为很少的客户端服务的)相邻AP指配同一个信道。因此，信道指配可以是明显影响系统性能的一个重要问题。

组合优化问题是众所周知的，在系统内找到最优的信道分配会是一项复杂的任务，它需要比较个选项，其中，C表示可用信道的数量，N_AP表示系统中AP的数量。

一些当前的实现有一些缺点。例如，最优方案的计算太复杂，不能实时实现。所述最优方案是穷举的，且需要进行大量的计算，这导致其成为一个在计算上令人却步的方案。例如，当有20个AP和5个可用信道时，最优方案是从总共5²⁰≈9.5·10¹³种组合中选择出的。

又如，迭代无线信道分配方案的运行时间太长，且所述方案向接近最优聚合的速度很慢。AP分组方案远不是最优的，因为相邻的组之间会存在很大的干扰。

本发明的一些实施例提供了自动确定两个或多个无线收发器的最优或接近最优的动态信道分配(DCA)的方法和计算机化设备。可以通过如下方式查找到优选的DCA方案：根据一个或多个无线通信值和用于对所述无线收发器进行排序的的排序函数值创建无线收发器的排序列表，再根据所述排序列表，迭代计算信道指配组合的效果。在每一次迭代中，可以将计算出列表中靠后的无线收发器的信道指配组合的效果，再加入到先前的无线收发器的信道组合中，计算每个组合的一个或多个无线通信值的代价函数，丢弃代价函数值大的信道组合。这样，本发明一些实施例的方法和计算机化设备可以迅速高效地找到优选的DCA方案，甚至是有大量的信道和无线收发器的优选DCA方案。

可以基于与每个无线收发器相关的一个或多个无线通信值(例如，受控网络中的收发器的干扰、其他网络中收发器的干扰、无线和/或非无线设备的噪声、无线收发器和相邻无线收发器上的负载、优先级、利用率等)，自动计算信道指配组合的部分和/或最终计算效果的所述排序列表与代价函数。例如，受控网络中的两个无线收发器间的干扰可以形成相互干扰值的二维矩阵，其中，所述相互干扰值是基于一个无线收发器从第二无线收发器上接收的信号的强度计算出的。

通过打乱所述排序列表、重复所述寻找优选组合的过程，可以计算出几个接近最优的方案，并结合所述几个接近最优的方案，以寻找优选的信道组合。例如，优选的信道组合为各个无线收发器的众数函数的组合，由此为特定的无线收发器指配其最多的优选信道。可选地，选择几个接近最优的信道组合的最优组合用于无线收发指配，所述几个接近最优的信道组合是从几个排序列表中计算出的。

根据本发明的一些实施例，此处所述的方法可以总体称为K-Best方法，以确定所有AP的优选信道分配。

可选地，无线收发器的顺序是随机化的。可选地，所述无线收发器的顺序在使用无线通信值分层的组内随机化。可选地，无线收发器的顺序是无线通信值的顺序。可选地，无线收发器的顺序是无线通信值的顺序，是通过最近邻交换随机改变的顺序。

可选地，执行K-Best方法的计算机化信道分配设备可以是网络接入点、网络控制器、主接入点、连接网络的计算机化服务器、虚拟服务器、计算机等中的一个。

可选地，无线通信值是特定信道上任意两个无线收发器间的干扰值。可选地，无线通信值是所有信道上任意两个无线收发器间的干扰值。可选地，无线通信值是每个信道上任意两个无线收发器间的干扰值。可选地，无线通信值是一段时间内通过每个接入点的数据的传输速率的平均负载值。可选地，无线通信值是客户终端无线网络接入优先级的优先级值。可选地，无线通信值是每个无线收发器间的干扰值，所述干扰值是从一个或多个信道上的周围非网络电子设备上检测的。可选地，无线通信值是接入点接收能量对应的能量值。可选地，无线通信值是每个接入点的利用率对应的利用率值。可选地，无线通信值是相邻网络和Wi-Fi设备的IEEE 802.11干扰值。

可选地，由于非网络干扰，每个接入点的信道组合局限于全部可用无线信道的子集。

因为代价函数等式可以结合多个无线通信值，可以从无线通信值的任何数学函数中计算出所述代价函数值。例如，指数函数、对数函数、和/或均方根函数等可以用作代价函数的一部分。

可选地，当组合组内的成员数量高于门限值时，丢弃无线信道分配组合。例如，丢弃除代价函数值最小的10个组合外的所有组合。可选地，基于代价函数的排序丢弃无线信道分配组合，丢弃大于门限百分数的所有组合。例如，丢弃代价函数值前百分之十的任意组合。可选地，使用统计置信区间门限丢弃无线信道分配组合。例如，丢弃代价函数值高于95％置信区间的任意组合。可选地，使用基于统计方差的门限丢弃无线信道分配组合。例如，将代价函数值的统计方差乘以2倍，代价函数值的平均数再减去前面得到的值，丢弃代价函数值高于这个门限值的任何组合。可选地，使用门限值丢弃无线信道分配组合。例如，丢弃代价函数值高于0.5的任意组合。

在详细解释本发明的至少一个实施例之前，需要理解的是，本发明的应用不一定仅限于以下描述所阐述的和/或附图和/或示例中所示出的结构细节以及组件和/或方法的排列。本发明可以有其他实施例或可以采用各种方式实践或执行。

本发明可以是系统、方法和/或计算机程序产品。所述计算机程序产品可以包括具有计算机可读程序指令的一个(或多个)计算机可读存储介质，所述指令用于使处理器执行本发明的各个方面。所述计算机可读存储介质可以是能够保存和存储指令执行设备使用的指令的有形设备。例如，所述计算机可读存储介质可以是但不局限于电子存储设备、磁性存储设备、光存储设备、电磁存储设备、半导体存储设备或以上几种的任意合适组合。所述计算机可读存储介质的更具体例子的非详尽列表包括如下：便携式计算机磁盘、硬盘、随机存储器(RAM)、只读存储器(ROM)、可擦可编程只读存储器(EPROM或闪存)、静态随机存储器(SRAM)、便携式只读光盘(CD-ROM)、数字万能光盘(DVD)、记忆棒、软盘、机械编码设备(如穿孔卡片或记录有指令的槽中的凸起结构)以及以上几种的任意合适的组合。此处使用的计算机可读存储介质本身不可理解为瞬时信号，例如，无线波或其他自由传播的电磁波、通过波导或其他传输介质传播的电磁波(例如，穿过光纤光缆的光脉冲)或通过电线发送的电信号。

可以从计算机可读存储介质中下载此处描述的计算机可读程序指令到各自的计算/处理设备上，或通过网络下载到外部计算机或外部存储设备上，例如，因特网、局域网、广域网和/或无线网。所述网络可以包括铜传输线、光传输线、无线传输、路由器、防火墙、交换机、网间计算机和/或边服务器。每个计算/处理设备中的网络适配卡或网络接口从网络中接收计算机可读程序指令，转发所述计算机可读程序指令，使其存储在各自的计算/处理设备的可读存储介质中。

执行本发明的操作的计算机可读程序指令可以是汇编指令、指令集架构(ISA)指令、机器指令、依赖于机器的指令、微代码、固件指令、状态设置数据或用一种或多种编程语言的任意组合写的源代码或目标代码，包括如Smalltalk、C++等的面向对象的编程语言以及如“C”编程语言或类似编程语言的常规程序编程语言。所述计算机可读程序指令可以全在用户计算机上执行、一部分在用户计算机上执行、作为独立的软件包、一部分在用户计算机上执行一部分在远端计算机上执行或完全在远端计算机或服务器上执行。在后面的场景中，远端计算机可以通过任何类型的网络与用户计算机相连，包括局域网(LAN)或广域网(WAN)，或者，可以连接到外部计算机上(例如，通过因特网服务提供商的因特网)。在一些实施例中，为了执行本发明的各个方面，如可编程逻辑电路、现场可编程门阵列(FPGA)或可编程逻辑阵列(PLA)等的电子电路可以利用计算机可读程序指令的状态信息执行所述计算机可读程序指令，以使所述电子电路个性化。

此处，结合本发明实施例的方法、装置(系统)以及计算机程序产品的流程图说明和/或框图，描述本发明的各个方面。应理解的是，计算机可读程序指令可以执行流程图和/或框图中的每个框以及流程图和/或框图中的框组合。

可以将这些计算机可读程序指令提供给通用计算机、专用计算机或其他可编程数据处理装置的处理器以产生机器，这样，通过计算机或其他可编程数据处理装置的处理器执行的指令产生执行流程图和/或框图中的一个或多个框中描述的功能/动作。这些计算机可读程序指令也可以存储到计算机可读存储介质中，该计算机可读存储介质可以引导计算机、可编程数据处理装置和/或其他设备按照特定的方式起作用，这样，此处的存储有指令的计算机可读存储介质包括产品，所述产品包括执行流程图和/或框图中的一个或多个框中描述的功能/动作的各个方面的指令。

这些计算机可读程序指令也可以加载入计算机、其他可编程数据处理装置或其他设备中，以在计算机、其他可编程数据处理装置或其他设备上执行一系列操作步骤，这样，通过在计算机、其他可编程数据处理装置或其他设备中执行的指令，执行流程图和/或框图中的一个或多个框中描述的功能/动作。

图中的流程图和框图阐述了本发明各个实施例的系统、方法以及计算机程序产品的可能实现的结构、功能以及操作。此时，流程图或框图中的每个框都可以表示一个模块、片段或一部分指令，所述指令包括一个或多个用于实现特定逻辑功能的可执行指令。在一些可替代的实现中，方框中指出的功能可以不按照图中的顺序实现。例如，事实上，连续示出的两个方框可以几乎同时执行，或者有时候，方框可以按照相反的顺序执行，这取决于所涉及的功能。应注意的是，框图和/或流程图中的每个框以及框图和/或流程图中的框组合可以由基于专用硬件的系统执行，该系统执行特定的功能或动作，或者执行专用硬件和计算机指令的组合。

现参考图1，图1是根据本发明的一些实施例对一种用于为无线收发器分配无线信道的系统和设备的示意图。为无线收发器分配无线信道的系统400包括计算机化信道分配设备401、可选的一个或多个无线通信值测量设备441、位于431、432和433中的两个或多个无线收发器，以及用于在这些组件间进行通信的数据网络420。在这个示例图中，431、432和433中的两个或多个无线收发器共享无线网络450的资源，为了竞争这些资源，例如，选择无线信道，所述两个或多个无线收发器会相互干扰(451)彼此的无线通信。在这个示例中，所述信道分配设备401包括一个或多个处理器402以及一个或多个位于410、411和412中的接口。该处理器402用于通过收发器接口411从两个或多个无线收发器和/或通过数据网络420和/或无线通信值接口412从无线通信值测量设备441中“自动”接收无线通信值403。处理器402用于执行动作，表示该处理器可以接入包括处理器指令的本地存储器以执行所述动作。处理器402还用于使用无线通信值自动计算收发器404的排序列表。处理器402还用于使用所述排序列表和无线通信值自动建立至少一个有根树405，其中，有根树的每个枝表示一个信道分配组合。处理器402还用于为无线收发器自动选择(408)最优的信道组合，例如，所述有根树的一个枝，以及通过收发器接口411分配(409)这些信道，其中，所述最优的信道组合计算(406)出的代价函数值最小。可选地，使用数据表和/或关系数据库等计算信道组合指配的效果，而不是建立有根树405。可选地，处理器402用于自动丢弃信道指配407的组合，例如，有根树的枝，以优化对优选信道指配组合的寻找。可选地，收发器接口411和无线通信值接口412是相同的接口，例如，以太网接口、通用串行总线接口、无线局域网接口等。

本发明的一些实施例提供了基于无线收发器的排序列表和信道分配组合的迭代计算，为连接到网络的无线收发器确定动态信道分配的方法和系统。在所述方法的基于所述排序列表的每一次迭代中，代价函数值大的信道组合会在下一次迭代之前被丢弃，这样使计算速度更快，保证在结束时能找到接近最优或最优的方案。现参考图2A，图2A是根据本发明的一些实施例的一种基于依次查找优选信道分配，使用组合表数据结构为无线收发器分配无线信道的示例性方法的流程图。所述处理器402通过收发器接口411和数据网络420从两个或多个无线收发器(431、432、433等)中和/或通过接口412和/或411从无线通信测量设备441中自动接收(101)与无线收发器相关的无线通信值。例如，每个无线通信值对应一个收发器，表示无线通信质量测量、设置、参数以及功能目标的值。可选地，所述无线通信值是在特定信道上运行的收发器间的相互影响，例如，相互无线干扰值。可选地，分别为所有信道测量相互干扰。无线通信值可以是无线收发器的量度、参数和/或设置，可以从无线收发器、控制设备和/或其他射频电磁辐射感应设备中接收。

所述处理器402使用无线通信值自动计算(102)一个或多个无线收发器顺序，该一个或多个无线收发器顺序反过来用于为无线收发器的潜在分配迭代计算多个无线信道指配组合的效果。

在每一次迭代中，所述处理器402自动计算排序列表中下一个无线收发器的信道指配(103)效果，再将这些组合加入(104)到一组之前的组合中。所述处理器402基于无线通信值的公式，自动计算(105)所述组中每一个计算出的信道指配组合的代价函数，可以基于代价函数值，自动丢弃(106)组内一个或多个组合。当处理器402丢弃任何代价函数值大的信道组合时，此处组内剩余的组合可以称为幸存组合。处理器402的这个丢弃动作(106)将组合最优化方法限定为成为最优和/或接近最优方案的可能性大的组合。处理器402继续自动计算(107)剩余收发器的每个信道分配组合的代价函数，直到已经为所有的收发器分配了信道组合。基于各自的计算出的代价函数值，处理器402为每个最终组合自动选择(108)优选的组合，然后，使用所述优选的信道组合为收发器431、432、433等自动分配(109)无线信道。例如，选择代价函数值最小的组合作为无线收发信道分配的优选组合。

可选地，不丢弃任何信道组合。例如，在第一次迭代中，所有的组合都保留到第二次迭代。可选地，根据门限丢弃信道组合。例如，丢弃代价函数值大于门限值的组合。可选地，根据百分位数丢弃信道组合。例如，根据代价函数值排列每一个组合，丢弃排序高于排序门限的组合。可选地，根据K-Best标准丢弃信道组合。例如，保留10个代价函数最小的信道组合，进一步计算信道指配组合的效果。可选地，在任一阶段和/或任一次迭代中，信道组合的丢弃标准和/或排序列表是动态变化的。例如，若所有的信道组合都满足待丢弃标准，将排序函数和/或代价函数公式替换为替代公式。

具体地，根据本发明的一些实施例，可以将用于计算排序列表、中间代价函数以及最后代价函数的公式定义为一起起作用，以使处理器402快速计算出优选的信道分配，其中，每个公式可以使用不同的无线通信值。例如，在每次迭代中，为排序列表中的下一个无线收发器指配可能的信道组合。将这些新的信道组合加入到之前组合的组中，将增量的代价函数加到先前的迭代得到的增量代价函数的之和中。

现参考图2B，图2B是根据本发明的一些实施例的一种基于依次查找优选信道分配，使用有根树数据结构为无线收发器分配无线信道的示例性方法的流程图。所述处理器402通过收发器接口411和数据网络420从两个或多个无线收发器(431、432、433等)中和/或通过接口412和/或411从无线通信测量设备441中接收(101)与无线收发器相关的无线通信值。例如，所述无线通信值表示每个收发器的无线通信质量测量、设置、参数以及功能目标的值。可选地，所述无线通信值是在特定信道上运行的收发器间的相互影响，例如，相互无线干扰值。可选地，为所有信道测量每一个信道的干扰。无线通信值可以是无线收发器的量度、参数和/或设置，可以从无线收发器、控制设备和/或其他无线感应设备中接收。所述处理器402使用无线通信值计算(102)一个或多个无线收发器顺序，该一个或多个无线收发器顺序反过来用于为无线收发器103的潜在分配迭代计算多个无线信道指配组合的代价函数效果。

处理器402分阶段建立有根树结构，其中，每一阶段表示一个无线收发器。处理器402从排序列表中选择第一无线收发器，为这个收发器指配(113)一个可用的无线信道，作为一个树113的根。该处理器为每一个可用的无线信道建立一个有根树。因此，可以针对所建立的每个有根树执行下面的步骤。

对于排序列表中的下一个收发器，处理器402将叶114加入到每个端节点，例如，上一次迭代中叶的末端节点，以及基于使用无线通信值的公式，计算(115)与每个新叶的边相关的增量代价函数值，此处，称为边值。此处使用的术语端节点表示一价的树图的节点。就第一迭代而言，在第二阶段中，叶与在第一阶段中建立的根相连。每个新叶在根和每个新的端节点间加入多条路径，所述路径在此称为枝。通过计算每个枝的边值之和，可以在这一阶段计算(116)每个枝的代价函数，可以基于代价函数值和丢弃标准，丢弃(117)有根树的一个或多个枝。处理器402继续将叶加入(117)到有根树中，直到所有收发器都已被加入，其中，每个阶段加入一个收发器。基于每个枝各自的计算出的代价函数值，处理器402选择(118)优选的枝，然后，使用与这个枝的节点相关的优选信道组合为收发器431、432、433等分配(119)无线信道。例如，选择代价函数值最小的枝作为无线收发器信道分配的信道优选组合。

为无线收发器的网络指配一个或多个共享无线资源，可以与多个无线基础设施类型相关。例如，在蜂窝网络中，蜂窝网络基站间共享无线信道。例如，在卫星无线网络中，卫星无线收发器间共享无线信道。例如，在无线局域网中，接入点间共享无线信道。例如，在广播网络中，广播站间共享无线信道。此处使用的术语接入点表示无线收发器，所述无线收发器是共享公共无线资源的无线收发器的网络的一部分，例如，WLAN接入点、广播站、蜂窝网络基站等。此处的示例是以WLAN接入点无线信道分配为例描述的，但是，此处描述的方法和设备可以应用于共享无线资源的无线收发器的其他网络。

本申请将提出一个定义和求解DCA(动态信道指配)优化的数例，以例证此处提出的系统、设备和方法。在以下的示例中，缩写AP表示接入点。例如，图1中描述的无线收发器431、432、433等中的一个可以是一个AP。

根据该数例，一个组中有N个AP，其中，处理器402将M个可能的信道中的信道f_i分配给每个第i个AP，且信道f_i与附近的其他无线信道重叠。在这个示例中，AP与AP间干扰值r_ij相关，r_ij表示第i个AP受到的来自第j个AP的射频电磁干扰。所述无线干扰由AP设备本身或单独的测量设备441测量。例如，该r_ij值表示第i个AP和第j个AP之间的链路预算。可选地，这个值为反向干扰、干扰能量函数、干扰函数、所有信道的干扰之和、一个信道的干扰、每一对AP间的每一个信道上的干扰、每一对AP间的相同以及相邻信道的干扰等。例如，测量AP对的所有组合的AP间干扰值，以形成(相互干扰)矩阵R_N×N。例如，每个AP都与负载值L_i有关，所述L_i表示每个AP的负载情况。例如，所述负载为1～5中的任何值，其中，1表示AP负载小，而5表示AP负载大。DCA问题的一种可能的优化标准为：

其中，

当信道重叠时，上述代价可以改为：

其中，α_ij对应第i个和第j个AP间的重叠系数。例如，完全重叠(信道相同)时，α_ij等于1，完全不重叠时，等于0，部分重叠时，等于0和1之间的任意值。

类似于上面使用的负载值，可以将利用率值和/或优先级值等加入代价函数。例如，为取值在1到10之间的每个AP指配一个优先级值，其中，1表示AP优先级低，比如在仓库，10表示AP优先级高，比如在大厅或等候室。

不属于管理系统也不受管理系统控制的外部AP可能增加无线干扰，这可以被看做是本方法的一些实施例的一部分。例如，表示第i个AP受到来自第j个外部AP的干扰。测量外部AP的干扰和负载很困难，因为系统无法获取这个信息。可以使用外部AP的单一负载值，例如，受控系统内的中间负载，此处表示为L_d，而不是使用每个AP的负载值。对于P个外部AP，以及其中表示第i个外部AP的信道的情况，DCA问题的一个可能的优化标准可以如下：

此处，将举例说明计算信道组合指配顺序的实施例的某些方面。处理器402确定AP的顺序，在所述AP上执行逐步迭代K-Best方法，此处所述的处理器402可以计算出初始顺序。

例如，之后，处理器402从所述顺序中选择第一AP，计算信道指配组合的效果，然后再从所述顺序中选择第二AP，等等。例如，顺序函数公式基于每个AP受到的干扰之和。对于系统中的每个第i个AP，计算如下值：

其对应第i个AP受到的来自于系统AP和外部AP的总干扰。然后，根据每个AP的总干扰为AP排序，以在后续从受到的最大干扰的AP开始计算信道指配组合的效果，所述顺序中的下一个是受到的第二大干扰的AP，等等。上面的例值包括2个被加数。第一被加数表示第i个AP从所有其他非外部AP上受到的干扰，所述非外部AP依赖于第i个AP和其他AP的负载。第二被加数表示第i个AP从外部AP上受到的干扰，所述外部AP依赖于第i个AP的负载和外部AP的中间负载。

在此示例中，忽略负载值，这样所有的负载值都等于1。在此示例中，处理器402基于AP间的干扰值计算DCA方案。将AP的负载和/或其他无线通信值考虑在内，可以得出接近和/或等于最优方案的DCA优化。

例如，排序方法基于R的每一行之和，R是指AP间干扰矩阵，这样，从具有最大值的AP开始，所述具有最大值的AP对应从相邻AP中受到最大干扰的AP。应注意，负载大的AP可能对运行在同一信道上的附近AP造成更多的干扰，同样也可能从附近AP受到更多干扰。

现参考图4，图4是根据本发明的一些实施例的一组信道组合的示例的树图，该示例示出了处理器402如何逐步丢弃某些组合。以说明为目的，此例以有根树图的形式示出了潜在信道组合指配的图示，处理器402可以在任一阶段删节该有根树图，表示被丢弃的组合。该树根是为排序列表中的第一接入点(此时为AP1)的信道指配。在示例方法的每一阶段，处理器402选择排序列表中的下一个接入点，为其指配可用信道的组合，再将这些组合加入到先前每个的阶段中幸存的枝中。此处使用的术语枝表示沿着树的边从根到叶的任意路径。此处使用的术语阶段表示迭代该计算为接入点指配信道效果的方法。在对该示例方法的第一次迭代中，在201中，处理器402为AP1指配模拟信道分配的CH1。第二次迭代中，处理器402为AP2分配202中的信道CH1、CH2、CH3和CH4。计算机化处理器402自动计算代价函数。当组合的数量小于门限值时，处理器402为下一个收发器的信道指配保留所有的组合。在信道组合指配的后续迭代中，处理器402为AP3分配与203中相同的4个信道，处理器402再计算每一个组合的代价函数。处理器402为每个组合的代价函数值排序，丢弃代价函数值最大的组合，如虚线所示。然后，处理器402将该组中剩余的信道组合和列表中下一个AP(如，204中的AP4)的信道组合结合。对于其他无线收发器，重复计算这些组合的代价函数和丢弃代价函数大的组合的过程。在205中，继续迭代，直到网络中的所有无线收发器都已被加入组合中，然后，处理器402选择代价函数小的组合作为信道分配的优选组合。

例如，图4中的删节了的树图示出了处理器402搜索无线信道的优选组合的策略，其中，被丢弃的信道组合用虚线表示，保留的信道组合用粗实线表示。在该方法的每一阶段，丢弃代价函数值大的组合之后，下一个无线收发器指配的组合的组中保留的组合最多有K个枝。例如，在每个阶段，只保留4个枝，其他所有的枝都被丢弃。

在该方法的每个阶段中，加入新的信道组合后再计算代价函数值，之前排序的AP的影响在代价函数中体现。例如，当可用信道的数量减少时，所有无线收发器间的相互干扰增大。

在删节树的示例中，使用增量代价函数。树图表示信道组合，其中，树上从根到叶的每个枝表示一种信道组合，由边和节点构成。在该方法的每个阶段，将叶的另一个集合加入现有的枝，表示该阶段的AP的信道组合。每个现有的枝表示之前幸存的组合，每一个新叶都是排序列表中下一个AP的新信道组合。为每个边指配一个增量值，每个节点表示一个新的信道组合。例如，在该方法的每一阶段，将每一个新的AP信道组合加入之前组合的组内，对部分代价函数的影响取决于这一阶段前的组合。

具体地，在阶段n，当每个幸存的枝上有n-1个幸存组合时，c_n表示的增量代价函数为：

其中，g_i表示幸存的枝上的第i节点，表示第n枝上的被检节点。

当存在外部AP时，增量代价函数可以为：

可选地，在一些AP上存在信道约束。例如，一些AP不能在某些信道上运行，但是其他的AP可以在所有可用信道上运行。例如，在一些阶段，可用信道的数量较少，因此，删节树图中的枝的数量少于其他阶段。

当已为所有的无线收发器指配了信道组合后，将删节树中所有幸存枝上的增量代价c_n相加得到总代价函数。选择总代价最小的枝值作为优选信道组合，以用来为每个AP分配所选择的信道。

例如，此处所示的详细场景有9个AP和3个可用无线信道，包括为每个节点排序且计算增量聚合代价。在此例中，用AP1、AP2、AP3等表示AP，用CH1、CH2、CH3等表示信道。

在此例中，在每个阶段都丢弃信道组合，这样，只为下一阶段保留10个组合。相互无线干扰矩阵R_9×9为：

例如，AP1对AP2的干扰值为1，反之亦然，AP1对AP3的干扰值为0.0631，反之亦然。外部干扰矩阵可以为：

在此例中表示所有9个网络AP都受同样的3个外部AP干扰，每个网络AP从外部AP中受到的干扰相同。负载矢量为：

在此例中，其对应于对所有AP都相同的负载，且中间负载L_d＝1。

在此例中，使用下面的等式计算顺序：得出AP的顺序为：顺序＝[5 2 4 6 8 7 1 3 9]。即，首先为AP5指配信道组合，再为第二个AP指配，等等。

现参考图3A，图3A是根据本发明的一些实施例的一种使用无线通信值为两个接入点指配无线信道组合的示例性图。

为每个可用的无线信道生成有根树。根据对应的无线信道形成根。假设K＝10。

在此例中，在第一阶段，认为301中的AP5有3个信道。因此，在这第一阶段，还不涉及代价，将全部3个组合作为之前的组合。在第二阶段302，认为全部3个信道是第一阶段所有的信道节点的叶，此时为AP2。每个叶都涉及代价。例如，为AP5分配CH1以及为AP2分配CH2的代价为0，因为它们之间没有干扰。为AP5分配CH2以及为AP2分配CH2的代价为1，因为在二者上使用的是同一个信道，在矩阵R_9×9的(5，2)位置上的值为1。在此例的这个阶段，枝的数量小于10，不丢弃组合，所有9个枝都是下一阶段的先前组合。

现参考图3B，图3B是图3A所示图的进一步阶段。现参考图3C，图3C是图3B所示图的进一步阶段。现参考图3D，图3D是图3C所示图的进一步阶段。在此例的第二阶段，认为所有3个信道都是全部幸存枝的新叶，在此例中，所述幸存的枝为302中的全部9个枝。因此，303、304以及305中，AP4有27个新叶。计算所有新枝的总代价，为之前阶段的代价加上新叶的代价。

例如，为AP5分配CH1、为AP2分配CH2以及为AP4分配CH2的代价为0.2512，用枝1-2-2表示，因为AP2和AP4使用的是相同的信道，矩阵R_9×9中(2，4)位置的值为0.2512。因为AP4和AP5使用的是不同的信道，它们之间的干扰为0，因此，不再增加代价。因此，从阶段1到阶段2，这个枝的总代价为0，从阶段2到阶段3，总代价为+0.2512，因此，在阶段3后，枝的代价函数值为0.2512。

为AP5分配CH2、为AP2分配CH2以及为AP4分配CH2的代价为1.2512，用枝2-2-2表示，因为这3个AP使用的是相同的信道，矩阵R_9×9中的位置(2，4)的项为0.2512，矩阵R_9×9中的位置(5，4)的项为1，因此，增量代价为1+0.2512＝1.2512。因此，从阶段1到阶段2，这个枝总代价为1，从阶段2到阶段3，总代价为+1.2512，因此，在阶段3后，总代价等于枝的总和2.2512。

在此例中，为每个AP指配负载1。可选地，计算初始顺序和/或代价函数时，考虑在内的接入点与不同的负载相关。

在此例中，枝的数量大于K＝10，且所述枝被删节成10个幸存枝，表示总代价最低的组合。在附图中，枝或幸存的枝用实线表示，被丢弃的枝用图中的虚线表示。

下面的示例与前述信道指配组合的示例类似，但是使用的是数据表结构而不是有根树数据结构。

现参考图3E，图3E是根据本发明的一些实施例的一种使用无线通信值为两个接入点指配无线信道组合的示例表格。在310中，此例用表格的形式示出，其中，在表格的每一行中示出AP5和AP2的组合。例如，在311中，为AP5指配CH1以及为AP2指配CH1的组合的增量代价为1，不丢弃这个组合。类似地，其他组合显示在表310的行中。

现参考图3F，图3F是根据本发明的一些实施例的图3E所示表格的进一步阶段。此例以表格320的形式示出了阶段3中的信道组合，其中，在表格的每一行中显示所述组合。例如，组合3221为AP5指配CH2、为AP2指配CH2以及为AP4指配CH1。从阶段1到阶段2，这个组合的代价为1，从阶段2到阶段3，代价为0。因此，组合3221的总代价函数值为1。表320的最后一列表示根据95％的置信区间，保留或丢弃每一个信道组合，其中，总代价函数值大于0.273的组合被丢弃。

现参考图3G，图3G是根据本发明的一些实施例的图3F所示表格的进一步阶段。此例以表格320的形式示出了阶段4中的信道组合，其中，在表格的每一行中显示所述组合。在这一阶段，将AP6的信道组合加入阶段3中幸存的信道组合中。例如，组合32111为AP5指配CH2、为AP2指配CH1、为AP4指配CH1以及为AP6指配CH1。从阶段1到阶段2，这一组合的代价为0，从阶段2到阶段3，这一组合的代价为0.2512，从阶段3到阶段4，这一组合的代价为0.3143。因此，组合32111的总代价函数值为0.5655。表格320的最后一列表示根据95％的置信区间，保留或丢弃每一个信道组合，其中，总代价函数值大于0.148的组合被丢弃。

在此例中，重复后面的阶段，直到已为所有的AP指配了信道组合。这些阶段完成后，选择产生的总代价最小的枝作为优选无线信道组合，将这个组合的信道分配给各自的无线收发器。

可选地，可以由单一设备执行此处描述的方法，例如AP控制器。AP控制器可以是连接所有AP且可与AP进行通信的任意设备。可选地，由网络AP中的一个AP执行对所有AP的计算，例如，主AP。可选地，在连接网络的远端设备上执行所述示例性计算。

采用K-Best方法指配信道取决于排序阶段，多个排序方法可以确定整体网络性能更好的信道分配。在多种排序中，按不同的计算顺序数次重复排序阶段，再对每一打乱的顺序执行K-Best方法。例如，这种打乱顺序为将随机数加入到排序值中或随机改变排序值。在计算了所有顺序的优选信道指配组合之后，选择代价最小的组合。例如，多次调用所述方法使运行时间适中，确保可以找到接近最优的组合。可选地，选择所述优选的信道指配组合的中间值分配无线收发信道。可选地，当信道组合的方差较大时，减小被丢弃的信道的数量。可选地，从多个优选组合中丢弃离群组合。例如，如果计算了10个排序列表的优选组合，且这些排序列表中两个的信道指配组合明显不同，则丢弃不同的组合，使用平均信道指配组合为无线收发器分配信道。

按照典型分配场景中毫秒级的顺序，此处描述的方法可以提供最优和/或接近最优的信道分配的合理运行时间。

可选地，此处描述的方法中，不需要知道AP的位置，只需要AP间无线通信值。

使用K-Best DCA方法确定优选信道分配所需的计算次数远小于计算所有可能的组合的代价函数的穷举搜索次数。

现参考图6A，图6A是根据本发明的一些实施例的对于不同数量的使用动态信道分配穷举搜索法的无线信道，其计算次数对比接入点数的图。此图示出了对于不同数量的可用信道，其所需的计算次数和AP数量的函数。如图所示，计算大于等于20个AP的次数超过100亿次。

现参考图6B，图6B是根据本发明的一些实施例的对于使用动态信道分配K-Best法的14个无线信道和不同数量的组合保留值，其计算次数对比接入点数的图。如图所示，计算60及更多个AP的次数不超过300亿次，这小于使用穷举搜索方法计算20个AP的100亿次，所以，复杂度远小于穷举搜索方案的复杂度。例如，使用穷举搜索方法，60个AP和14个信道需要计算1070次，相反，使用K-Best方法需要107次。

为了进一步评估优点，比较了使用不同的方法进行分配所需的时间。

现参考图6C，图6C是根据本发明的一些实施例的对于不同数量的使用动态信道分配穷举搜索方法的无线信道，其计算时间对比接入点数的图。该图示出了即使使用最少的AP和/或信道计算最优信道分配，所需的时间也很长，例如，为15个AP分配8个信道需要大约3个小时。

现参考图6D，图6D是根据本发明的一些实施例的对于不同数量的使用动态信道分配迭代算法方法的无线信道，其计算时间对比接入点数的图。如图所示，即使可用信道多，所需的时间也很短——少于20秒。然而，迭代法并不总能得出最优方案。

现参考图6E，图6E是根据本发明的一些实施例的对于使用动态信道分配K-Best方法的14个无线信道和不同数量的组合保留值，其计算时间对比接入点数的图。如图所示，即使保留的组合多，所需的时间也很短——少于3秒。

可以从与无线网络和/或无线收发器相关的多个值中选择用于AP信道指配排序和代价函数值计算的无线通信值。例如，将网络中AP间的相互干扰作为无线通信值。例如，将网络中的AP与不同网络中的外部AP之间的干扰作为无线通信值。例如，将网络中的AP和其他电子和/或无线设备之间的干扰噪声作为无线通信值。例如，将网络中AP间的信号强度作为无线通信值。例如，将每个AP的最大和/或平均负载作为无线通信值。例如，将每个AP的优先级作为无线通信值。

可选地，在每个接入点上，信道局限于可隔绝噪声源的信道。

可选地，在无线Mesh网络中，使用动态信道分配(DCA)。此处使用的术语无线Mesh网络表示由按多点到多点的mesh拓扑组织的无线收发器节点组成的网络，包括客户端、路由器和网关。Mesh网络客户端可以是便携式计算机、手机以及其他无线设备。Mesh网络路由器将流量转发至网关或从网关上转发，所述网关可以连接到因特网。通过使用此处所述的K-best方法，客户端可以共享无线资源，将网络流量转发给彼此和/或网关。

现参考图5，图5是根据本发明的一些实施例的一种用于为无线收发器分配无线信道的用户界面的示意图。该用户界面可以包括501中的命令菜单区域。该用户界面可以包括502中的命令图标区域。该用户界面可以包括503中的当前信道顺序区域。该用户界面可以包括504中的信息和消息区域。该用户界面可以包括505中的顺序和代价函数选项区域。该用户界面可以包括506中的快速查看选择和自定义工具栏区域。

可选地，使用web页面实现该用户界面。

可选地，使用离散电子开关阵列选择实现该用户界面，例如DIP开关。

可选地，使用离散电子开关阵列选择实现该用户界面，例如拨码开关。

可选地，使用显示器、键盘和/或鼠标实现该用户界面。

图中的流程图和框图阐述了根据本发明各个实施例的系统、方法以及计算机程序产品的可能实现的结构、功能以及操作。此时，流程图或框图中的每个框都可以表示一个模块、片段或一部分代码，包括一个或多个用于实现特定逻辑功能的可执行指令。也应注意的是，在一些可替代的实现中，方框中指出的功能可以不按照图中的顺序实现。例如，事实上，连续示出的两个方框可以几乎同时执行，或者有时候，方框可以按照相反的顺序执行，这取决于所涉及的功能。也应注意的是，框图和/或流程图中的每个框以及框图和/或流程图中的框组合可以由基于专用硬件的系统执行，该系统执行特定的功能或动作，或者执行专用硬件和计算机指令的组合。

对本发明各个实施例的描述只是以说明为目的，而不局限于此或此处公开的实施例。在不偏离此处所述的实施例的范围和精神的前提下，多种修改和变形对本领域技术人员而言是显而易见的。相比于市场上可找到的技术，选择此处使用的术语可最好地解释本实施例的原则、实际应用或技术进步，或使本领域其他技术人员理解此处公开的实施例。

希望在本申请获得的专利的有效期内能产生多个相关的无线收发器，当然，术语无线收发器的范围将包括所有这样的新技术。

希望在本申请获得的专利的有效期内能产生多个相关的无线网络，当然，术语无线网络的范围将包括所有这样的新技术。

此处使用的术语“大约”表示±10％。

术语“包括”以及“有”表示“包括但不限于”。这个术语包括了术语“由……组成”以及“本质上由……组成”。

除非上下文中另有明确说明，此处使用的单数形式“一个”和“所述”包括复数含义。

此处使用的词“示例性的”表示“作为一个例子、示例或说明”。任何“示例性的”实施例并不一定理解为优先于或优越于其他实施例，和/或并不排除其他实施例特点的结合。

此处使用的词语“可选地”表示“在一些实施例中提供且在其他实施例中没有提供”。本发明的任意特定的实施例可以包括多个“可选的”特征，除非这些特征相互矛盾。

在整个申请中，本发明的各个实施例可以在范围内描述。应理解，在范围内的描述只是为了方便和简洁，不应理解为对本发明范围的固定限制。对应地，描述的范围应该理解为是具体公开所有可能的子范围以及该范围内单个数值。例如，描述1～6的范围，可以是具体公开1～3、1～4、1～5、2～4、2～6、3～6等子范围，以及这个范围内的单个数值，如1、2、3、4、5、6。不论该范围的宽度为多少，这都适用。

当此处指出一个数字范围时，表示包括了在指出的这个范围内的任意所列举的数字(分数或整数)。短语“在”第一个所指示的数和第二个所指示的数“范围内”以及“从”第一个所指示的数“到”第二个所指示的数“范围内”和在这里互换使用，表示包括第一个和第二个所指示的数以及二者之间所有的分数和整数。

单个实施例也可以提供某些特征的组合，这些特征在各个实施例正文中有简短的描述。相反地，本发明的各个特征在单个实施例的正文中有简短的描述，也可以分别提供这些特征或任何适合的子组合或者作为本发明所述的任何合适的其他实施例。不可认为各个实施例的正文中描述的某些特征是这些实施例的必要特征，除非没有这些元素，该实施例无效。

即使本发明是结合其具体的实施例描述的，很明显，许多替代、修改和变形对本领域技术人员而言是显而易见的。相应地，本发明包括在所附权利要求的精神和大范围内的所有替代、修改和变形。

此处，本说明书中提及的所有出版物、专利和专利说明书都通过引用本说明书结合在本说明书中，同样，每个单独的出版物、专利或专利说明书也具体且单独地结合在此。此外，对本申请的任何参考的引用或识别不可当做是允许这样的参考在现有技术中优先于本发明。就使用节标题而言，不应该将节标题理解成必要的限定。