CN109729531A - 确定信道规划 - Google Patents
确定信道规划 Download PDFInfo
- Publication number
- CN109729531A CN109729531A CN201811131294.6A CN201811131294A CN109729531A CN 109729531 A CN109729531 A CN 109729531A CN 201811131294 A CN201811131294 A CN 201811131294A CN 109729531 A CN109729531 A CN 109729531A
- Authority
- CN
- China
- Prior art keywords
- channel
- plan
- instruction
- radio device
- network
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W16/00—Network planning, e.g. coverage or traffic planning tools; Network deployment, e.g. resource partitioning or cells structures
- H04W16/18—Network planning tools
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W72/00—Local resource management
- H04W72/50—Allocation or scheduling criteria for wireless resources
- H04W72/56—Allocation or scheduling criteria for wireless resources based on priority criteria
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W84/00—Network topologies
- H04W84/02—Hierarchically pre-organised networks, e.g. paging networks, cellular networks, WLAN [Wireless Local Area Network] or WLL [Wireless Local Loop]
- H04W84/10—Small scale networks; Flat hierarchical networks
- H04W84/12—WLAN [Wireless Local Area Networks]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W88/00—Devices specially adapted for wireless communication networks, e.g. terminals, base stations or access point devices
- H04W88/08—Access point devices
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
本发明涉及确定信道规划。具体涉及一种示例非暂时性计算机可读介质,包括可由处理器执行以用于以下的指令:基于关于无线网络内的多个可用无线信道的信道优先级来确定信道分配向量;接收关于信道规划的一组约束;基于信道分配向量来确定满足用户定义的一组约束的信道规划;以及向无线网络上的多个无线电装置传送信道规划,其中,信道规划包括向多个无线电装置中的每个无线电装置指派的信道。
Description
背景技术
在无线网络环境内,可以为无线电装置指派频率资源,或者操作信道。可以根据信道规划为无线电装置指派操作信道。可以由中央控制器对于无线网络环境内的所有无线电装置确定信道规划。
附图说明
图1是按照本公开的确定信道规划的示例系统。
图2是按照本公开的确定信道规划的示例控制器。
图3是按照本公开的确定信道规划的另一个示例控制器。
图4是按照本公开的确定信道规划的示例方法。
具体实施方式
接入点(AP)可以用于为设备提供对网络的访问。如在本文所使用的,AP能够指的是允许客户端设备连接到有线或无线网络的联网设备。术语AP例如能够指的是用于任何已知的或可能稍后变为已知的便利的无线接入技术的接收点。更具体地,术语AP并不意图受限于基于IEEE 802.11的AP。AP总体上起被适配为允许无线设备经由各种通信标准连接到有线网络的电子设备的作用。AP能够包括处理资源、存储器和/或包括诸如IEEE 802.3以太网接口之类的有线网络接口以及诸如IEEE 802.11Wi-Fi接口之类的无线网络接口的输入/输出接口,尽管本公开的示例并不局限于此类接口。AP能够包括存储器资源,包括读写存储器,和诸如ROM、EPROM和闪速存储器之类的持久性存储器的分级体系。
AP可以提供对诸如无线局域网(WLAN)之类的无线网络的访问。如在本文所使用的,WLAN例如能够指的是这样的通信网络:使用一些无线分配方法(例如,对无线电装置进行扩展频谱或垂直频分多路复用)将两个或更多设备链接,并且通常通过AP提供到因特网的连接;并且因此向用户提供在局部覆盖区域内走来走去并且仍然停留连接到网络的移动性。
AP可以包括一个或多个无线电装置。如在本文所使用的,无线电装置指的是接收信号并且向AP内的其他组件传送所接收的信号的AP上的硬件。AP的无线电装置可以从WLAN内接收诸如无线信号之类的信号,或者无线电装置可以从诸如WLAN外部的源接收外部信号。
WLAN内的每个AP可以具有在一个或多于一个信道上操作的能力。如在本文所使用的,信道指的是信号和通信通过其能够移动的特定路径。信道可以在特定频率内操作并且可以具有在特定时间段处理特定量的信息的容量(例如,信道可以能够传送每秒1千兆字节的数据,尽管示例并不如此受限)。能够在其上操作特定AP的信道可以被称为用于该AP的可行信道。在一些示例中,AP的无线电装置可以在信道上操作。
诸如WLAN之类的网络可以具有信道规划。如在本文所使用的,信道规划指的是在不同操作信道之间设置接入点。如上所述,网络内的每个接入点可以具有在一个或多个信道上操作的能力。信道规划可以因此将网络内的接入点中的每个接入点指派到特定操作信道。可以通过网络内的控制器来计算信道规划。如在本文所使用的,控制器指的是两个设备之间的接口。在一些示例中,控制器可以是外围设备和计算系统之间的接口,尽管示例并不如此受限。控制器可以另外管理诸如接入点之类的设备与网络之间的,或者网络内的多个无线电装置或AP之间的连接。
可以从多个信道规划中为网络选择特定信道规划。可以基于多个成本度量的考虑来选择特定信道规划。如在本文所使用的,成本度量指的是网络和/或信道规划的特性的测量。例如,干扰的量可以是一个成本度量。如在本文所使用的,干扰指的是干扰信号的接收和/或发射的系统内的任何不期望的能量。一种形式的干扰是噪声。如在本文所使用的,噪声指的是能够发生在任何信道和/或频率上的干扰。在一些示例中,噪声可能响应于出现在信道上的业务的量而发生。例如,噪声可能响应于在特定接入点或特定信道上来自客户端设备的大量活动而发生。
第二种形式的干扰是雷达(radar)。如在本文所使用的,雷达指的是出现在动态频率切换(DFS)信道上的干扰类型。DFS信道指的是能够经历雷达干扰事件的信道。作为对比,非DFS信道可能不能够经历雷达干扰。
另一个成本度量可以是信道的分配。信道的分配指的是被指派到特定信道的无线电装置,或者AP的数量。例如,网络可以具有十个无线节点和十一个可用信道。用于网络的信道分配可以指示将十个无线节点中的多少个指派到可用信道中的每个可用信道。例如,可以如下分配信道:将三个节点指派到信道一、将三个节点指派到信道六,将四个节点指派到信道十一,并且不将节点指派到剩余的信道。
破坏可以是要考虑的另一个成本度量。破坏成本度量可以指的是当将无线电装置从在一个信道上操作改变为在另一个信道上操作时将经历的破坏的量。在一些示例中,破坏可以与干扰有关。当将无线电装置从在一个信道上操作改变为在第二信道上操作很可能造成大量的干扰时,可以将破坏确定为高,而当在两个信道之间改变无线电装置的操作时可能经历较低量的干扰时,可以将破坏确定为低。
干扰、信道的分配以及破坏可以被考虑为成本度量;然而,示例并不如此受限,并且可以考虑其他成本度量。可以基于网络的特定使用目标来考虑附加的成本度量。在一些示例中,可以基于网络的使用目标来优化多个信道规划中的每个信道规划的成本度量。如在本文所使用的,优化指的是确定特定资源的什么使用最佳满足系统的特定目标的处理。在诸如WLAN之类的网络内,优化可以包括确定网络的使用目标并且计算多个信道规划中的哪个信道规划满足或超过网络的使用目标。
信道规划调整可以帮助促进网络和其资源的高效使用。然而,信道规划调整可能涉及费时的计算指令和比较,因为可能单独地考虑多个信道规划中的每个信道规划。尽管独立地调整多个信道规划中的每个信道规划可能引起针对网络的使用目标确定适合的信道规划,但做出该确定的计算时间可能妨碍网络并且耗费附加的网络资源。而且,网络可以有规律地重复计算信道规划;因此再调整可以有规律地出现。这可能加重在计算更好的信道规划上所花费的时间量并且减少网络能够实施信道规划的时间量。
根据本公开的信道规划确定可以减少计算信道规划的调整的时间量。在一些示例中,可以在多个阶段中执行根据本公开的信道规划确定。可以为无线网络内的多个可用无线信道确定信道分配向量。可以另外接收关于信道规划的一组约束。可以基于一组约束和信道分配向量确定信道规划。在一些示例中,确定的信道规划可以基于信道分配向量并且可以被确定以便满足一组约束。确定的信道规划然后可以被传送到无线网络,其中其可以在网络的多个无线电装置上被实施。
图1是按照本公开的用于信道规划确定的示例系统100。系统100可以包括处理器102。系统100可以另外包括在其上可以存储诸如指令106、108、110和112之类的指令的非暂时性计算机可读介质104。尽管以下描述参考单个处理和单个非暂时性计算机可读介质,但描述还可以应用于具有多个处理器和多个非暂时性计算机可读介质的系统。在此类示例中,可以跨多个非暂时性计算机可读介质分布(例如存储)指令,并且可以跨多个处理器分布(例如执行)指令。
处理器102可以是中央处理单元(CPU)、基于半导体的微处理器和/或适于检索和执行存储在非暂时性计算机可读介质104中的指令的其他硬件设备。处理器102可以读取、解码和执行指令106、108、110、112或其组合。作为对检索和执行指令的替代或补充,处理器102可以包括至少一个电子电路,该至少一个电子电路包括用于执行指令106、108、110、112或其组合的功能的电子组件。
非暂时性计算机可读介质104可以是存储可执行指令的电子、磁性、光学,或者其他物理存储设备。因此,非暂时性计算机可读介质104例如可以是随机存取存储器(RAM)、电可擦除可编程序只读存储器(EEPROM)、存贮器驱动器、光盘等等。非暂时性计算机可读介质104可以被设置在系统100内,如图1中所示。在该示例中,可执行指令可以被“安装”在系统上。另外和/或替换地,非暂时性计算机可读介质104可以是便携式、外部或远程存储介质,例如,其允许系统100从便携式/外部/远程存储介质下载指令。在该情形中,可执行指令可以是“安装数据包”的一部分。如在本文所描述的,可以利用用于信道规划确定的可执行的指令来对非暂时性计算机可读介质104进行编码。
当由诸如处理器102之类的处理器执行时,指令106可以包括确定信道分配向量的指令。如在本文所使用的,信道分配向量指的是表示无线信道的分配的向量。在一些示例中,信道分配向量可以包括表示在网络中的可用无线信道中的每个可用无线信道上的无线电装置的数量的直方图。也就是说,信道分配向量可以与使用无线网络上的可用无线信道中的每个可用无线信道的无线电装置的数量相对应。
在一些示例中,信道分配向量可以基于关于多个可用无线信道的信道优先级。如在本文所使用的,信道优先级指的是指派信道的顺序。信道优先级可以例如基于信道在其中操作的网络以及信道所经历的过去的干扰事件。已经经历了较大数量的干扰事件的信道可以接收较低优先级,而具有较小数量的干扰事件的信道可以接收较高优先级。
可以通过网络的用户来指派初始信道优先级。用户可以例如基于无线网络的每个信道所经历的干扰事件来指派初始信道优先级,尽管示例并不如此受限。在一些示例中,指令106可以包括基于无线电环境的特性来确定信道优先级的指令。特性可以包括能够使用DFS信道的客户端设备的数量。如在先前所描述的,DFS信道是能够经历雷达事件的信道。客户端设备可以能够利用DFS信道,或者在DFS信道上操作,并且可能因此能够接收雷达干扰。
在一些示例中,可以调整信道优先级。指令106可以包括可执行以在无线网络的特定信道上检测雷达事件的指令。如在先前所描述的,雷达事件指的是出现在DFS信道上的特定类型的干扰事件。在检测到雷达事件时,指令106可以另外包括调整特定信道的优先级的指令。在一些示例中,可以基于检测到的雷达事件来调整特定信道的优先级。例如,响应于雷达事件被检测到,特定信道可以具有降低的优先级-,尽管示例并不如此受限。在一些示例中,可以基于雷达事件的历史来调整关于特定信道的优先级。也就是说,当调整特定信道的优先级时,可以考虑过去检测到的雷达事件的数量。
指令106可以另外包括可执行以在无线网络的特定信道上检测噪声事件的指令。如在先前所描述的,噪声指的是能够发生在任何信道和/或频率上的干扰。噪声事件可能发生在能够使用DFS信道的客户端设备以及不能够使用DFS信道的客户端设备上。一旦检测到噪声事件,指令106可以包括可执行以调整特定信道的优先级的指令。也就是说,可以基于检测到的噪声事件来改变特定信道的优先级。在一些示例中,在特定信道上检测到噪声事件时,可以降低特定信道的优先级,尽管示例并不如此受限。也可以基于噪声事件的历史来调整特定信道的优先级。例如,可以参考噪声事件的历史和检测到的噪声事件两者来调整具有体验噪声事件的历史的特定信道。也就是说,可以基于检测到的噪声事件和特定信道所经历的先前的噪声事件的数量两者来确定特定信道的优先级。
指令108可以包括可由处理器102执行以接收信道规划的一组约束的指令。如在本文所使用的,约束指的是信道规划的限制。例如,一个约束可以是在单个无线信道上操作的无线电装置的数量。其他约束可以包括的量所经历的破坏的量和所经历的干扰的量,尽管示例并不如此受限。
指令110可以包括可执行以确定信道规划的指令。在一些示例中,可以基于信道分配向量来确定信道规划。而且,信道规划可以被确定为满足一组约束。也就是说,通过指令110所确定的信道规划可以是满足由指令108接收的约束的信道规划。
指令110可以包括确定多个成本度量的指令。如在先前所描述的,成本度量是网络网络和/或信道规划的特性的测量。可以基于约束来确定多个成本度量;也就是说,可以对于每一个约束确定成本度量。而且,可以基于信道分配向量来确定多个成本度量。换句话说,可以对于通过指令106确定的信道分配向量确定多个成本度量。
指令110可以另外包括将多个无线电装置映射到许多可用信道的指令。在一些示例中,可以基于通过指令106确定的信道分配向量将用X射线拍照多个无线电装置映射到多个可用信道规划。也就是说,信道分配向量可以通知多个无线电装置到无线网络的可用信道的映射。例如,如在先前所描述的,信道分配向量可以表示无线信道的分配,并且可以表示在网络中的可用无线信道中的每个可用无线信道上的无线电装置的数量。指令110因此可以包括根据通过信道分配向量定义的分配将多个无线电装置分配到多个可用信道的指令。
在一些示例中,指令110可以包括可执行以确定初始信道规划的指令。初始信道规划可以与由指令110根据信道分配向量所确定的信道规划相对应。指令110可以另外包括修改一组指派的信道的指令。如在本文所使用的,修改一组指派的信道指的是改变或更改指派的信道。例如,可以通过切换无线电装置的信道操作来修改信道,尽管示例并不如此受限。在一些示例中,可以针对信道规划中的无线电装置的子集修改一组指派的信道。也就是说,可以在信道规划中对于一些无线电装置修改指派的信道,同时保持用于其他无线电装置的指派的信道。
指令110可以另外包括可执行以迭代地计算初始信道规划的成本度量的指令。如在本文所使用的,迭代地计算成本度量指的是对成本度量进行顺序的且重复的计算。例如,如在先前所描述的,可以修改一组指派的信道。可以在每一次修改一组指派的信道中的信道时计算成本度量。也就是说,可以对于一组指派的信道中的每个信道修改计算成本度量。然而,示例并不如此受限,并且可以计算成本度量的其他迭代。
当指令112由处理器102执行时,可以包括向无线网络上的多个无线电装置传送信道规划的指令。信道规划可以是通过指令110确定的信道规划,并且可以是基于信道分配向量确定的信道规划。在一些示例中,信道规划可以包括向多个无线电装置中的每个无线电装置指派的信道。也就是说,信道规划可以包括对无线网络的每个无线电装置的信道的指派。每个无线电装置可以具有向其指派的单个信道;然而,可以向多个无线电装置中的多于一个无线电装置指派一信道。
图2是按照本公开的用于信道规划分配的示例控制器214。如在本文所使用的,控制器指的是计算机网络上的管理设备。控制器例如可以管理无线局域网网络(WLAN)内的接入点。控制器214可以包括处理器216。处理器216可以是中央处理单元(CPU)、基于半导体的微处理器和/或适于检索和执行存储在存储器218中的指令的其他硬件设备。处理器216可以读取、解码和执行指令220、222、224、226或其组合。作为对检索和执行指令的替代或补充,处理器216可以包括至少一个电子电路,该至少一个电子电路包括用于执行指令220、222、224、226或其组合的功能的电子组件。
存储器218可以是存储可执行指令的电子、磁性、光学或者其他物理存储设备。因此,存储器218例如可以是随机存取存储器(RAM)、电可擦除可编程序只读存储器(EEPROM)、存储驱动、光盘,等等。存储器218可以被设置在控制器214内,如图2中所示。在该示例中,可执行指令可以被“安装”在网络控制器上。另外和/或替换地,存储器218可以是便携式、外部或远程存储介质,例如,其允许控制器214从便携式/外部/远程存储介质下载指令。在该情形中,可执行指令可以是“安装数据包”的一部分。如在本文所描述的,可以利用用于信道规划确定的可执行指令对存储器218进行编码。
指令220可以包括可由处理器216执行的用于确定信道分配向量的指令。如关于图1所描述的,信道分配向量指的是表示无线信道的分配的向量,并且在一些示例中,可以包括表示网络中的可用无线信道中的每个可用无线信道上的无线电装置的数量的直方图。可以为无线网络的多个信道确定并且可以例如基于无线网络中的无线电装置的数量和可用无线信道的数量来确定信道分配向量,尽管示例并不如此受限。
指令222可以包括可由处理器216执行的用于确定第一信道规划的指令。在一些示例中,可以通过基于信道分配向量将多个无线电装置映射到多个可用信道来确定信道规划。也就是说,如关于图1所描述的,可以通过信道分配向量来通知信道规划的确定。
指令224可以包括可由处理器216执行的用于计算用于第一信道规划的多个成本度量的指令。如在先前所描述的,可以为第一信道规划计算多个成本度量。可以通过指令224来计算多个成本度量以便改进第一信道规划。
在一些示例中,指令224可以包括在两个阶段中计算多个成本度量的指令。第一阶段可以包括可执行以对第一信道规划的成本度量的子集进行阈值次数的迭代的指令。如在本文所使用的,第一信道规划的迭代指的是基于第一信道规划的信道规划。例如,第一信道规划的迭代可以是类似于第一信道规划但是具有差异的信道规划(诸如该信道规划的特定无线电装置被指派到不同的信道),尽管示例并不如此受限。第一信道规划的每个迭代可以具有为其计算的成本度量的子集,直到将成本度量计算阈值迭代次数为止。换句话说,可以对第一信道规划的成本度量的子集进行计算,进行特定阈值次数的迭代。成本度量的子集可以排除信道分配向量。也就是说,计算成本度量的阈值迭代次数可以具有不同于在计算的第一阶段中所计算的信道分配向量的成本度量。在一些示例中,可以发生关于阈值次数的迭代计算成本度量的子集,以确定多个候选信道规划。
通过指令224计算的成本度量的第二阶段可以包括修改多个无线电装置的指令。也就是说,成本度量计算的第二阶段可以包括改变多个无线电装置。在一些示例中,修改多个无线电装置可以包括更改多个无线电装置中的无线电装置的操作信道。可以一次修改一个无线电装置,或者通过改变多个无线电装置中的一个无线电装置来修改多个无线电装置。而且,可以以第一信道规划的迭代的次数来修改多个无线电装置。在一些示例中,迭代次数可以与多个候选信道规划相对应。也就是说,可以针对在成本度量计算的第一阶段中确定的多个候选信道规划来修改多个无线电装置。
当由处理器216执行时,指令226可以包括确定第二信道规划的指令。在一些示例中,第二信道规划可以与改进的第一信道规划相对应。也就是说,第二信道规划可以与从由指令224进行的用于第一信道规划的多个成本度量的计算所引起的信道规划相对应。在一些示例中,可以使用移置方法来修改第一信道规划以确定第二信道规划。在本文进一步关于图3来讨论移置方法。
图3是按照本公开的用于信道规划确定的另一个示例控制器314。控制器314可以包括处理器316。处理器316可以近乎于参考图2讨论的处理器216。控制器314可以另外包括存储器318。存储器318可以近乎于参考图2所描述的存储器218。可以具有用于信道规划确定的可执行的指令来对存储器218进行编码。
指令328可以包括可由处理器316执行的以确定供应向量的指令。如在本文所使用的,供应向量指的是与资源的量相对应的向量。在信道规划的上下文中,通过供应向量表示的资源可以是第一信道规划的信道分配。也就是说,供应向量可以与第一信道规划的信道分配向量相对应。
当由处理器316执行时,指令330可以包括确定需求向量的指令。如在本文所使用的,需求向量指的是与对特定资源的期望相对应的向量。在信道规划的上下文中,需求可与对网络使用的期望或网络使用的量相对应。在一些示例中,需求向量可以与信道分配向量相对应。信道分配目标可以与无线网络内的信道的期望的分配相对应。例如,信道分配可以与无线电装置在无线网络中的信道当中的特定分配相对应,尽管示例并不如此受限。
指令332可以包括可由处理器316执行的以确定供应向量的每个值与对应的需求向量的值之间的成本的指令。在一些示例中,成本可以与在两个信道之间移动的成本相对应。也就是说,供应向量的值与对应的需求向量的值之间的成本可以表示在两个操作信道之间进行移动的成本。在一些示例中,可以在矩阵中表示供应向量的每个值与对应的需求向量的值之间的成本。矩阵进而可以表示可以使它们的操作信道改变以便满足通过需求向量所表示的信道分配目标的无线电装置的数量。在一些示例中,当不允许无线电装置改变操作信道时,成本或者差异可以被设置为零,而当无线电装置将改变到不同的操作信道时,成本可以被设置为正整数。
例如,网络可以包括四个信道[C1、C2、C3、C4]。供应向量可以被确定为[5、1、1、5],指示5个无线电装置可以在C1上、1个无线电装置可以在C2和C3中的每一个上,并且5个无线电装置可以在C4上。需求向量可以被确定为[3、3、3、3]。供应和需求向量指示C1和C4每个均能够放弃两个无线电装置,并且C2和C3每个均能够拾取2个无线电装置。因而,移动到需求向量[3、3、3、3]的解决方案可以时将两个无线电装置从C1移动到C3并且将两个无线电装置从C4移动到C2。然而,示例并不如此受限,并且可以使用供应向量和需求向量的任何值。
图4是按照本公开的用于信道规划确定的示例方法434。在436,方法434可以包括由网络设备确定多个信道的信道优先级。如关于图1所描述的,信道优先级指的是无线网络内的信道的优先权。在一些示例中,在436确定信道优先级可以包括在网络的多个无线电装置中的每个无线电装置处确定多个信道的优先等级。也就是说,每个无线电装置可以具有为特定无线电装置确定的每个信道的优先等级。因此,第一无线电装置可以具有关于特定信道的信道优先级,其不同于关于第二无线电装置的该特定信道的信道优先级。
在一些示例中,在436确定关于多个信道的信道优先级可以包括从多个无线电装置中的每个无线电装置向诸如参考图2所描述的网络控制器214或者参考图3所描述的网络控制器314之类的网络控制器传送所确定的优先等级。如在先前所描述的,网络控制器可以充当无线网络中的节点之间的中心连接和/或管理器。因此,可以位于多个接入点上的多个无线电装置可以耦合到网络控制器。网络控制器可以收集关于多个信道中的每个信道的确定的优先等级,其中确定的优先等级是从多个无线电装置中的每个无线电装置传送的优先等级。
在436为多个信道确定信道优先级可以针对网络内的无线电装置组而发生。也就是说,可以为网络的多个无线电装置确定信道优先级。替换地,信道优先级可以针对网络内的单个无线电装置而发生。在一些示例中,信道优先级确定可以发生在网络层级;也就是说,信道优先级确定可以对于作为整体的网络发生。在其他的示例中,信道优先级确定可以发生在无线电装置层级。
在438,方法434可以包括由网络设备收集确定的优先等级。如在先前所描述的,可以在诸如分别参考图2和3讨论的控制器214或314之类的网络控制器收集确定的优先等级。在一些示例中,在438收集确定的优先等级可以包括收集关于多个信道中的每个信道的确定的优先等级。可以在438从多个无线电装置中的每个无线电装置收集确定的优先等级。
在440,方法434可以包括由网络设备确定关于多个信道中的每个信道的单个优先等级。可以基于收集的优先等级来确定单个优先等级。也就是说,由多个无线电装置中的每个无线电装置为特定信道确定的优先等级可以变为关于该特定信道的总体网络层级信道优先级的基础。在一些示例中,单个信道优先等级可以是确定的信道优先等级的平均。在其他的示例中,单个信道优先等级可以被确定为确定的信道优先等级中的最频繁的信道优先等级。然而,示例并不如此受限,并且可以使用其它方法来确定关于多个信道中的每个信道的单个优先等级。在一些示例中,关于多个信道中的每个信道的单个优先等级的确定可以发生在网络层级;也就是说,单个优先等级可以与网络的信道的优先等级相对应。
在442,方法434可以包括由网络设备确定信道规划。可以基于在440确定的单个优先等级来确定信道规划。在一些示例中,在442确定信道规划可以包括基于单个优先等级来为多个无线电装置指派多个信道。例如,可以在将多个无线电装置指派到具有较小的优先等级的信道中的优先级的信道之前将多个无线电装置指派到具有较大的优先等级的信道中的优先级的信道。然而,示例并不如此受限,并且其他基础可以用于确定信道规划。
方法434可以另外包括确定多个信道规划。可以对于网络环境内的多个信道确定多个信道规划。也就是说,可以对于网络内的信道确定多个信道规划中的每个信道规划。在一些示例中,确定多个信道规划可以包括确定信道分配向量。如在先前所描述的,信道分配向量指的是表示无线信道的分配的向量。信道分配向量可以基于在440确定的关于多个信道的确定的信道优先等级。在一些示例中,可以使用信道优先等级来确定信道分配向量,其中具有较高优先等级的信道在信道分配向量中被给出更大的权重。换句话说,可以确定信道分配向量,使得在向量内具有更大的优先等级的信道是优先的。在其他的示例中,可以使用具有高于阈值的信道优先等级的信道来确定信道分配向量。也就是说,信道分配向量可以包括具有特定信道优先等级的那些信道,并且排除低于阈值水平的信道。然而,示例并不如此受限,并且可以使用其它方法基于确定的信道优先等级来确定参考信道分配向量。
方法434可以另外包括选择确定的信道规划中的特定信道规划。在一些示例中,选择特定信道规划可以包括确定初始信道规划。然后可以修改初始信道规划。在一些示例中,修改初始信道规划可以包括修改初始信道规划中的用于无线电装置的子集的一组信道。如关于图2所描述的,修改用于无线电装置的子集的一组信道可以涉及改变无线电装置的操作信道--尽管示例并不如此受限。
选择特定信道规划可以进一步包括迭代地计算用于初始信道规划的成本度量。如关于图1所描述的,可以在每一次修改一组指派的信道中的信道时计算成本度量。也就是说,可以对于用于初始信道规划的一组指派的信道的每个修改计算成本度量。可以基于迭代地计算的成本度量来选择信道规划。例如,可以响应于用于信道规划的迭代计算的成本度量高于阈值成本度量值来选择信道规划。在一些示例中,多个信道规划可以具有低于阈值成本度量值的成本度量值。在此类示例中,可以选择具有最小成本度量值的信道规划。也就是说,可以选择具有计算的成本度量值与阈值成本度量之间的最大差异的信道规划--尽管示例并不如此受限。
方法434可以另外包括改进特定信道规划。将被改进的特定信道规划可以是基于迭代地计算的成本度量所选择的信道规划。在一些示例中,可以使用参考图3所描述的移置方法来改进特定信道规划。方法434可以另外包括传送改进的信道规划。可以向网络环境的多个无线电装置传送改进的信道规划。一旦向网络的多个无线电装置或者节点传输改进的信道规划,多个无线电装置就可以实施改进的信道规划。在一些示例中,实施改进的信道规划可以包括基于信道规划将无线电装置,或者多个无线电装置移动到无线网络内的不同的信道。也就是说,当改进的信道规划已经将无线电装置指派到不同的操作信道时,无线电装置可以改变其操作信道。
在本公开的上述具体实施方式中,对形成其一部分并且在其中作为说明示出了可以如何实践本公开的示例的附图进行参考。足够详细地描述了这些示例使得本领域技术人员能够实践本公开的示例,并且将理解的是,可以利用其他示例并且可以在不背离本公开的范围的情况下进行结构改变。
在本文的图遵循编号规定,其中第一数字对应于绘图号,并且剩余的数字识别图中的要素或组件。能够将在本文在各个图中示出的要素相加、交换,和/或消除,以便提供本公开的许多附加的示例。另外,在图中提供的要素的比例和相对尺度意图是图示出本公开的示例,并且不应当以限制意义来理解。此外,如在本文所使用的,“许多”要素和/或特征能够指的是任何数量的这样的要素和/或特征。
Claims (20)
1.一种非暂时性计算机可读介质,包括由处理器可执行以用于以下操作的指令:
基于关于无线网络内的多个可用无线信道的信道优先级来确定信道分配向量;
接收关于信道规划的一组约束;
基于所述信道分配向量来确定满足用户定义的一组约束的信道规划;并且
向所述无线网络上的多个无线电装置传送所述信道规划,其中,所述信道规划包括向所述多个无线电装置中的每个无线电装置指派的信道。
2.根据权利要求1所述的非暂时性计算机可读介质,其中,所述信道分配向量包括表示所述可用无线信道中的每个可用无线信道上的无线电装置的数量的直方图。
3.根据权利要求1所述的非暂时性计算机可读介质,其中,用于基于信道优先级来确定信道分配向量的指令包括可执行以用于以下操作的指令:
检测所述无线网络的特定信道上的雷达事件;并且
基于检测到的雷达事件,调整所述特定信道的优先级。
4.根据权利要求1所述的非暂时性计算机可读介质,其中,用于基于信道优先级来确定信道分配向量的指令包括可执行以用于以下操作的指令:
检测所述无线网络的特定信道上的噪声事件;并且
基于检测到的噪声事件,调整所述特定信道的优先级。
5.根据权利要求1所述的非暂时性计算机可读介质,进一步包括可执行以用于基于无线电环境的特性来确定信道优先级的指令,其中,所述特性包括能够使用动态频率切换DFS信道的客户端设备的数量。
6.根据权利要求1所述的非暂时性计算机可读介质,其中,用于确定满足用户定义的一组约束的信道规划的指令包括可执行以用于以下操作的指令:
确定多个成本度量;并且
基于所述信道分配向量将所述多个无线电装置映射到所述多个可用信道。
7.根据权利要求1所述的非暂时性计算机可读介质,其中,用于基于所述信道分配向量来确定满足用户定义的一组约束的信道规划的指令进一步包括可执行以用于以下操作的指令:
确定初始信道规划;
针对所述信道规划中的无线电装置的子集对所述初始信道规划的一组指派的信道进行修改;并且
迭代地计算所述初始信道规划的成本度量。
8.一种控制器,包括:
存储器;以及
处理器,用于执行存储在所述存储器中的指令,以:
确定用于无线网络的多个信道的信道分配向量;
确定第一信道规划;
计算所述第一信道规划的多个成本度量,以改进所述第一信道规划;并且
确定第二信道规划,其中,所述第二信道规划与改进的第一信道规划相对应。
9.根据权利要求8所述的控制器,其中,用于计算所述第一信道规划的多个成本度量的指令包括用于在两个阶段中计算所述多个成本度量的指令。
10.根据权利要求9所述的控制器,其中,第一阶段包括可执行来以阈值次数的迭代对所述信道规划的成本度量的子集进行计算,以确定多个候选信道规划的指令。
11.根据权利要求10所述的控制器,其中,所述成本度量的子集排除所述信道分配向量。
12.根据权利要求9所述的控制器,其中,第二阶段包括可执行来以多次迭代修改多个无线电装置的指令,其中,对所述多个无线电装置进行一次修改一个无线电装置的修改。
13.根据权利要求8所述的控制器,进一步包括由所述处理器可执行以用于使用移置方法将所述第一信道规划修改为所述第二信道规划的指令。
14.根据权利要求13所述的控制器,其中,用于使用移置问题方法的指令进一步包括可执行以进行以下操作的指令:
确定与所述第一信道规划的信道分配相对应的供应向量;
确定与信道分配目标相对应的需求向量;并且
确定所述供应向量的每个值与所述需求向量的对应的值之间的成本,其中,所述成本与在两个信道之间进行移动的成本相对应。
15.一种方法,包括:
由网络设备确定关于多个信道的信道优先级,以生成网络环境内的信道分配向量;
由所述网络设备从多个无线电装置中的每个无线电装置收集所述多个信道中的每个信道的确定的优先等级;
由所述网络设备基于所述确定的优先等级来在网络层级确定所述多个信道中的每个信道的单个优先等级;并且
由所述网络设备基于所述单个优先等级来确定信道规划。
16.根据权利要求15所述的方法,其中,确定关于多个信道的信道优先级是针对所述网络内的一组无线电装置而发生的,或者针对所述网络内的特定无线电装置而发生。
17.根据权利要求15所述的方法,其中,确定关于所述多个信道的信道优先级是发生在网络层级处或无线电装置层级处。
18.根据权利要求15所述的方法,其中,确定关于多个信道的信道优先级进一步包括:
在所述多个无线电装置中的每个无线电装置处确定所述多个信道中的每个信道的优先等级;并且
从所述多个无线电装置中的每个无线电装置向网络控制器传送确定的优先等级。
19.根据权利要求15所述的方法,进一步包括:
基于所述信道分配向量来确定多个信道规划;
选择所述多个信道规划中的特定信道规划;
改进所述特定信道规划;并且
向所述网络传送改进的信道规划。
20.根据权利要求18所述的方法,其中,选择所述多个信道规划中的特定信道规划进一步包括:
确定初始信道规划;
针对所述初始信道规划中的无线电装置的子集对所述第一信道规划的一组指派的信道规划进行修改;
迭代地计算所述初始信道规划的成本度量;并且
基于迭代地计算的成本度量来选择信道规划。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US15/796,747 US10477412B2 (en) | 2017-10-27 | 2017-10-27 | Determine channel plans |
US15/796,747 | 2017-10-27 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN109729531A true CN109729531A (zh) | 2019-05-07 |
CN109729531B CN109729531B (zh) | 2022-05-27 |
Family
ID=63914751
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201811131294.6A Active CN109729531B (zh) | 2017-10-27 | 2018-09-27 | 确定信道规划 |
Country Status (3)
Country | Link |
---|---|
US (2) | US10477412B2 (zh) |
EP (1) | EP3478016B1 (zh) |
CN (1) | CN109729531B (zh) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2019178246A1 (en) * | 2018-03-13 | 2019-09-19 | Alibaba Group Holding Limited | Terminal, base station, and method for for communications between the terminal and the base station and for accessing a network |
Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20030086437A1 (en) * | 2001-11-07 | 2003-05-08 | Mathilde Benveniste | Overcoming neighborhood capture in wireless LANs |
EP1760966A2 (en) * | 2005-09-01 | 2007-03-07 | Samsung Electronics Co., Ltd. | Apparatus and method for allocating resources in a mobile communication system |
CN101115273A (zh) * | 2007-08-16 | 2008-01-30 | 中讯邮电咨询设计院 | 用于移动蜂窝网络的邻小区规划方法 |
CN101422005A (zh) * | 2003-04-30 | 2009-04-29 | 光波体系股份有限公司 | 高带宽数据传输系统 |
US20100238871A1 (en) * | 2009-03-17 | 2010-09-23 | Cisco Technology, Inc. | Pinning and Cascading Avoidance in Dynamic Channel Assignment for Wireless LANS |
US20150029959A1 (en) * | 2013-07-26 | 2015-01-29 | Ricoh Company, Ltd. | Method and system for allocating radio channel |
US20160037542A1 (en) * | 2014-07-29 | 2016-02-04 | Aruba Networks, Inc. | System and method for grouping and assigning channels in a network system |
Family Cites Families (17)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO1995032591A1 (en) | 1994-05-19 | 1995-11-30 | Airnet Communications Corp. | System for dynamically allocating channels among base stations in a wireless communication system |
US6047187A (en) | 1995-04-07 | 2000-04-04 | Ericsson, Inc. | Stabilized control channel planning using loosely coupled dedicated traffic channels |
JP2762983B2 (ja) * | 1996-02-02 | 1998-06-11 | 日本電気株式会社 | 割り当てチャネル制御方式 |
US6137991A (en) * | 1996-12-19 | 2000-10-24 | Ericsson Telefon Ab L M | Estimating downlink interference in a cellular communications system |
US6023622A (en) | 1997-03-05 | 2000-02-08 | Watkins-Johnson Company | Wireless communication system with dynamic channel allocation |
FI106181B (fi) | 1997-09-17 | 2000-11-30 | Nokia Mobile Phones Ltd | Kanavien allokointi solukkoradiojärjestelmän tukiasemissa |
US6175734B1 (en) * | 1998-09-29 | 2001-01-16 | Telefonaktiebolaget Lm Ericsson | Method for acquisition of cell relations in a cellular radiocommunication system |
JP4903319B2 (ja) * | 2001-07-11 | 2012-03-28 | 日本電気株式会社 | 移動局及び周波数帯域検出方法 |
US20030050067A1 (en) * | 2001-09-10 | 2003-03-13 | Jack Rozmaryn | Wireless systems frequency reuse planning using simulated annealing |
US20040203814A1 (en) | 2002-03-06 | 2004-10-14 | Ho Lester Tse Wee | Method of allocating channels to base stations in a telecommunications network, and a telecommunications network |
US20040266430A1 (en) * | 2003-06-30 | 2004-12-30 | Max Fudim | Method and device of ordering channels to be scanned in wireless network association |
US7665073B2 (en) | 2005-04-18 | 2010-02-16 | Microsoft Corporation | Compile time meta-object protocol systems and methods |
FI20085161A0 (fi) * | 2008-02-22 | 2008-02-22 | Nokia Corp | Signaalin käsittely elektronisessa laitteessa |
FR2952499A1 (fr) * | 2009-11-12 | 2011-05-13 | France Telecom | Procede d'allocation de ressources de transmission de donnees, procede de basculement, point d'acces, terminal, programme d'ordinateur et signal correspondants |
KR102343961B1 (ko) * | 2015-01-16 | 2021-12-24 | 주식회사 케이티 | 무선자원관리방법 및 이를 이용하는 액세스 포인트 |
US20170034707A1 (en) * | 2015-07-27 | 2017-02-02 | Qualcomm Incorporated | Intelligent dynamic frequency selection techniques |
US10136342B2 (en) * | 2017-04-11 | 2018-11-20 | Cisco Technology, Inc. | System and method to facilitate wireless network optimization |
-
2017
- 2017-10-27 US US15/796,747 patent/US10477412B2/en active Active
-
2018
- 2018-09-25 EP EP18196484.2A patent/EP3478016B1/en active Active
- 2018-09-27 CN CN201811131294.6A patent/CN109729531B/zh active Active
-
2019
- 2019-10-03 US US16/591,830 patent/US11153764B2/en active Active
Patent Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20030086437A1 (en) * | 2001-11-07 | 2003-05-08 | Mathilde Benveniste | Overcoming neighborhood capture in wireless LANs |
CN101422005A (zh) * | 2003-04-30 | 2009-04-29 | 光波体系股份有限公司 | 高带宽数据传输系统 |
EP1760966A2 (en) * | 2005-09-01 | 2007-03-07 | Samsung Electronics Co., Ltd. | Apparatus and method for allocating resources in a mobile communication system |
CN101115273A (zh) * | 2007-08-16 | 2008-01-30 | 中讯邮电咨询设计院 | 用于移动蜂窝网络的邻小区规划方法 |
US20100238871A1 (en) * | 2009-03-17 | 2010-09-23 | Cisco Technology, Inc. | Pinning and Cascading Avoidance in Dynamic Channel Assignment for Wireless LANS |
US20150029959A1 (en) * | 2013-07-26 | 2015-01-29 | Ricoh Company, Ltd. | Method and system for allocating radio channel |
US20160037542A1 (en) * | 2014-07-29 | 2016-02-04 | Aruba Networks, Inc. | System and method for grouping and assigning channels in a network system |
Also Published As
Publication number | Publication date |
---|---|
US20190132746A1 (en) | 2019-05-02 |
US20200037172A1 (en) | 2020-01-30 |
EP3478016A1 (en) | 2019-05-01 |
US11153764B2 (en) | 2021-10-19 |
EP3478016B1 (en) | 2020-08-05 |
US10477412B2 (en) | 2019-11-12 |
CN109729531B (zh) | 2022-05-27 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN109743741B (zh) | 无线路由器部署方法、装置、存储介质及电子设备 | |
KR20190103681A (ko) | 기계학습을 이용한 무선 백홀망 자원할당방법 및 자원할당 장치 | |
Oda et al. | WMN–GA: A simulation system for WMNs and its evaluation considering selection operators | |
EP2962427B1 (en) | Method and system to represent the impact of load variation on service outage over multiple links | |
CN107408964A (zh) | 不确定性相关的波束成形配置控制 | |
CN109788489A (zh) | 一种基站规划方法及装置 | |
WO2017045364A1 (en) | Dedicated protection for virtual network embedding | |
US11327806B1 (en) | Profiling and application monitoring for edge devices based on headroom | |
KR20080074308A (ko) | 무선 센서 네트워크에서 존 스케쥴링을 이용하여 데이터를어그리게이션하기 위한 장치 및 그 방법 | |
CN108769996B (zh) | 用于定位的信标节点布局方法及定位方法 | |
CN110809893A (zh) | 用于无线通信的电子设备和方法 | |
CN105165049A (zh) | 通信控制装置、通信控制方法和信息处理设备 | |
WO2017193991A1 (zh) | 码本配置的选择方法及执行该方法的电子设备 | |
CN109729531A (zh) | 确定信道规划 | |
CN111050362A (zh) | 资源分配方法及其全双工通信系统 | |
EP2797260A2 (en) | Risk mitigation in data center networks | |
CN116389266A (zh) | 一种基于强化学习的数字孪生网络切片的方法和装置 | |
KR101609457B1 (ko) | 대용량 그래프 데이터베이스에서 하한 경계값에 기초하여 메디안 노드를 검색하는 방법 | |
TW202005430A (zh) | 用於設計一分散式多輸入多輸出網路之系統及方法 | |
JP7338367B2 (ja) | サーバ及び制御方法 | |
Kuo et al. | D2d resource allocation with power control based on multi-player multi-armed bandit | |
CN114691370A (zh) | 一种基于遗传算法的任务分配方法和装置 | |
US9686168B1 (en) | Managing component capacity | |
JP7024403B2 (ja) | 通信制御装置、無線通信システム、通信制御方法、及びプログラム | |
JP2017158141A (ja) | コンピュータに実行させるためのプログラム、そのプログラムを搭載した計算装置、およびプログラムを記録したコンピュータ読み取り可能な記録媒体 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |