高级动态信道指配制造技术

本发明专利技术的一些实施例的一个方面提供了一种用于为无线收发设备(431)指配无线信道的设备(401)。该设备包括接口(412)，用于接收两个或多个无线通信值，每个无线通信值都与无线收发设备(431)相关。该设备包括处理器(402)，用于基于无线通信值计算(404)两个或多个无线收发设备的顺序，以及根据所述顺序，建立(405)一个或多个有根树，所述有根树表示根据所述顺序，为第一无线收发设备(431)指配可用无线信道。根据为每个枝计算出的代价函数值，选择所述有根树的枝。所述处理器(402)用于根据所选的枝为无线收发设备(431)指配(409)可用无线信道。

Advanced dynamic channel assignment

One aspect of some embodiments of the present invention provides an apparatus (401) for assigning a wireless channel to a wireless transceiver device (431). The apparatus includes an interface (412) for receiving a plurality of wireless communication values, each of which is associated with a wireless transceiver (431). The device includes a processor (402), for wireless communication based on the value calculation (404) two or more wireless transceiver equipment order, and according to the established order, (405) one or more root tree, the root tree according to the order, the first wireless transceiver (431) assignment of available wireless channel. According to the cost function value calculated for each branch, the branch of the root tree is selected. The processor (402) is used to provide a wireless channel for a wireless transceiver device (431) to match (a) a wireless communication device (409).

【技术实现步骤摘要】
【国外来华专利技术】
技术介绍
本专利技术的一些实施例涉及无线网络，更具体而非唯一地，涉及为无线网络中的无线收发设备指配信道。很多无线系统，例如无线局域网(WLAN)、广播系统和/或无线蜂窝网络，包括多个重叠的和/或非重叠的电磁辐射频率信道。当该系统也包括多个无线收发设备，例如，WiFiTM接入点(AP)或蜂窝基站，为每个无线收收发器指配一个或多个信道。此处使用的术语信道指配和/或分配是可以互换的，表示配置无线接收器使用基础频率的特定信道。此处使用的术语无线收发器和/或接入点表示WLAN接入点、广播网络发射机以及无线蜂窝网络基站等。每个收发器的信道指配可以是静态的或者动态的。为了描述简单清晰，此处描述的方法和设备的一些实施例主要以无线局域网为例进行详细说明，但是，本方法和设备的其他实施例可适用于其他无线资源共享技术，例如，广播系统和/或无线蜂窝网络。在WLAN中，像组合最优化一样，可以通过尝试系统中所有AP的所有可能的信道组合，挑选出使代价函数和/或网络目标最优的信道组合，找到最优的信道指配。次优的方法可以包括AP分组、迭代以及轮询迭代法。所述AP分组法可以将AP划分成小组，然后在组内划分信道。迭代法可以为干扰最大的AP分配信道以降低此干扰，等待一小段时间，例如，几分钟，然后再重复。轮询迭代法可以根据干扰将所有的AP排序，为排序列表中的第一个AP分配信道，等待一小段时间，例如，几分钟，再对排序列表中的下一个AP重复此过程，直到已为所有的AP指配了信道。当所述排序列表完成后，再进行新的顺序重复此过程。
技术实现思路
本专利技术的一些实施例的一个方面提供了一种用于为无线收发设备指配无线信道的设备。该设备包括接口，用于接收两个或多个无线通信值，每个无线通信值都与无线收发设备相关。该设备包括处理器，用于基于两个或多个无线通信值计算两个或多个无线收发设备的顺序。处理器用于根据所述顺序，建立一个或多个有根树，每个有根树有一个根和两个或多个树阶段。所述两个或多个树阶段中的每一个表示根据所述顺序选择的两个或多个无线收发设备中的一个，所述根表示根据所述顺序为第一无线收发设备分配两个或多个可用无线信道中的一个。所述两个或多个树阶段的每一个中的每个节点表示对应的两个或多个无线收发设备中的一个所表示的所述两个或多个无线收发设备中的一个指配两个或多个可用无线信道中的一个。每个边都有一个边值，所述边值等于从所述两个或多个无线通信值中计算出的增量代价函数值。处理器用于根据沿着所述有根树的枝从所述边值计算得到的最终代价函数值，选择枝。所述枝包括从所述根到所述枝的叶的路径上所有的节点和边，其中，所述枝定义了为所述两个或多个无线收发设备中的每一个选择所述两个或多个可用无线信道中的一个。处理器用于根据所选择的枝，为两个或多个无线收发设备指配两个或多个可用无线信道。可选地，所述接口用于接收两个或多个无线通信值，所述两个或多个无线通信值可以任意来自以下列表：干扰电子噪声、射频电磁辐射高斯噪声、射频电磁辐射白噪声、无线收发干扰、相互无线收发干扰、无法指配信道的离线无线收发干扰、无线收发负载、无线收发优先级、无线收发利用率、无线收发发射能量以及无线收发接收能量。可选地，所述接口用于接收两个或多个相互无线收发干扰值，所述两个或多个相互无线收发干扰值的每一个是所述两个或多个无线收发设备中的一个基于所述两个或多个无线收发设备中的第二个发射的无线信号的强度测量的。可选地，所述处理器用于基于无线收发设备在一条路径上的所有无线信道指配以及所述路径，计算所述有根树的一个指定的边的所述增量代价函数值，所述路径是沿着所述指定的边从所述树的根到位于所述指定边的终点的节点。可选地，所述处理器用于计算所述最终代价函数，所述最终代价函数包括所选择的枝的边值之和。可选地，基于顺序函数值以及所述顺序函数值的排序，计算所述顺序，所述顺序函数值是从所述两个或多个无线收发设备的无线通信值计算出的。可选地，所述处理器用于通过对所述顺序进行一次或多次重排以修改所述顺序。可选地，所述处理器用于将所述顺序分成组以及在每一个分层的组内随机重新排列所述顺序。可选地，所述处理器用于：在建立所述有根树时，基于中间代价函数移出一个或多个不完整枝，所述中间代价函数包括所述不完整枝的所述边值之和。可选地，所述处理器还用于：在建立所述有根树时，移出一个或多个不完整枝，直到所述有根树的幸存枝的数量达到目标值。可选地，所述处理器还用于：在建立所述有根树时，基于所述中间和以及统计值门限的统计顺序，移出一个或多个不完整枝。可选地，所述处理器用于在改变所述顺序的情况下两次或多次重复所述计算、建立和选择，以及根据从所述两次或多次重复得到的优选信道组合为两个或多个无线收发设备指配两个或多个可用无线信道。可选地，所述处理器用于根据所述顺序为指配给第一无线收发设备的每个可用无线信道建立一个有根树。本专利技术的一些实施例的一个方面提供了一种用于为无线收发设备指配无线信道的方法。该方法包括：接收两个或多个无线通信值，每个无线通信值与两个或多个无线收发设备中的一个相关。该方法包括基于两个或多个无线通信值计算两个或多个无线收发设备的顺序。该方法包括根据所述顺序建立一个或多个有根树，每个有根树有一个根和两个或多个树阶段。所述两个或多个树阶段中的每一个表示根据所述顺序选择的所述无线收发设备中的一个，所述根表示根据所述顺序为第一无线收发设备指配一个可用无线信道。两个或多个树阶段的每一个中的每一个节点表示为所述两个或多个无线收发设备中的一个指配两个或多个可用无线信道中的一个。每个边都有一个边值，所述边值等于从所述两个或多个无线通信值计算出的增量代价函数值。该方法包括根据沿着所述有根树的枝从所述边值计算得到的最终代价函数值，选择枝，其中，所述枝包括从所述根到所述枝的叶的路径上所有的节点和边，所述枝定义了为所述两个或多个无线收发设备中的每一个选择所述两个或多个可用无线信道中的一个。该方法包括根据所选择的枝，为所述两个或多个无线收发设备指配两个或多个可用无线信道。本专利技术的一些实施例的一个方面提供了一种计算机程序，当计算机程序在计算机上运行时，该计算机程序包括执行此处所述方法的程序代码。除非另有限定，否则此处使用的所有技术和/或科学术语即是一个本专利技术所属领域技术人员通常所理解的含义。虽然类似于或等同于此处所述的方法和材料可以用于实践或测试本专利技术实施例，以下描述的只是示例方法和/或材料。为了避免矛盾，本专利说明书将实行控制，包括定义。此外，所述材料、方法以及示例是以说明为目的，而不一定是为了限定。本专利技术实施例中的方法和/或系统的实现会涉及执行或完成手动、自动或结合二者选择的任务。此外，根据本专利技术的方法和/或系统实施例的实际仪器和设备，可选地，使用操作系统，利用软件或固件或软件和固件的结合，可以实现几个所选的任务。例如，实现根据本专利技术实施例所选任务的硬件可以作为芯片或电路予以实施。而对于软件，根据本专利技术实施例所选的任务可以作为多个软件指令予以实施，所述软件指令由使用任意合适的操作系统的计算机执行。在本专利技术一个示例实施例中，根据此处所述方法和/或系统的示例实施例的一个或多个任务由数据处理器执行，例如执行多个指令的计算平台。可选地，所述数据处理器包括存储指令和本文档来自技高网...

【技术保护点】
一种用于为无线收发设备(431)指配无线信道的设备(401)，其特征在于，所述设备包括：接口(412)，用于接收多个无线通信值，每个无线通信值与多个无线收发设备(431)中的至少一个相关；处理器(402)，用于：基于所述多个无线通信值，计算(404)多个无线收发设备的顺序；根据所述顺序，建立(405)至少一个包括根和多个树阶段的有根树，所述多个树阶段中的每一个表示根据所述顺序选择的所述多个无线收发设备(431)中的一个，所述根表示根据所述顺序为第一无线收发设备(431)指配多个可用无线信道中的一个，每个所述多个树阶段中的每个节点表示为对应的所述多个树阶段中的一个所表示的所述多个无线收发设备(431)中的一个指配所述多个可用无线信道中的一个，且每个边有一个边值，所述边值等于根据所述多个无线通信值计算出的增量代价函数值；根据沿着所述有根树的枝从所述边值计算得到的最终代价函数值，选择(408)枝，其中，所述枝包括从所述根到所述枝的叶的路径上所有的节点和边，所述枝定义了为所述多个无线收发设备(431)的每一个选择所述多个可用无线信道中的一个；根据所选择的枝，为所述多个无线收发设备(431)指配(409)所述多个可用无线信道。...

【技术特征摘要】
【国外来华专利技术】1.一种用于为无线收发设备(431)指配无线信道的设备(401)，其特征在于，所述设备包括：接口(412)，用于接收多个无线通信值，每个无线通信值与多个无线收发设备(431)中的至少一个相关；处理器(402)，用于：基于所述多个无线通信值，计算(404)多个无线收发设备的顺序；根据所述顺序，建立(405)至少一个包括根和多个树阶段的有根树，所述多个树阶段中的每一个表示根据所述顺序选择的所述多个无线收发设备(431)中的一个，所述根表示根据所述顺序为第一无线收发设备(431)指配多个可用无线信道中的一个，每个所述多个树阶段中的每个节点表示为对应的所述多个树阶段中的一个所表示的所述多个无线收发设备(431)中的一个指配所述多个可用无线信道中的一个，且每个边有一个边值，所述边值等于根据所述多个无线通信值计算出的增量代价函数值；根据沿着所述有根树的枝从所述边值计算得到的最终代价函数值，选择(408)枝，其中，所述枝包括从所述根到所述枝的叶的路径上所有的节点和边，所述枝定义了为所述多个无线收发设备(431)的每一个选择所述多个可用无线信道中的一个；根据所选择的枝，为所述多个无线收发设备(431)指配(409)所述多个可用无线信道。2.根据权利要求1所述的设备(401)，其特征在于，所述接口(412)用于接收多个无线通信值，所述多个无线通信值为干扰电子噪声、射频电磁辐射高斯噪声、射频电磁辐射白噪声、无线收发干扰、相互无线收发干扰、无法指配信道的离线无线收发干扰、无线收发负载、无线收发优先级、无线收发利用率、无线收发发射能量以及无线收发接收能量中的任意一个。3.根据权利要求1所述的设备(401)，其特征在于，所述接口(412)用于接收多个相互无线收发干扰值，所述多个相互无线收发干扰值的每一个是所述多个无线收发设备(431)中的一个基于所述多个无线收发设备中的第二个(432)发射的无线信号的强度测量的。4.根据权利要求1-3任意一项所述的设备(401)，其特征在于，所述处理器(402)用于基于无线收发设备在一条路径上的所有无线信道指配以及所述路径，计算所述有根树的一个指定的边的所述增量代价函数值，所述路径是沿着所述指定的边从所述树的根到位于所述指定边的终点的节点。5.根据权利要求1-4任意一项所述的设备(401)，其特征在于，所述处理器(402)用于计算所述最终代价函数，所述最终代价函数包括所选择的枝的边值之和。6.根据权利要求1-5任意一项所述的设备(401)，其中，所述处理器(402)用于基于顺序函数值以及所述顺序函数值的排序，计算(404)所述顺序，所述顺序函数值是从每个所述多个无线收发设备的至少一个所述多个无线通信值计算出的。7.根据权利要求6所述的设备(401)，其中，所述处...

【专利技术属性】
技术研发人员：多伦·埃兹里，阿维·韦茨曼，希米·西隆，孙福清，阮卫，樊荣虎，
申请(专利权)人：华为技术有限公司，
类型：发明
国别省市：广东;44