CN103327623A - 用于无线网络内的信道选择的方法和装置 - Google Patents
用于无线网络内的信道选择的方法和装置 Download PDFInfo
- Publication number
- CN103327623A CN103327623A CN201310100112XA CN201310100112A CN103327623A CN 103327623 A CN103327623 A CN 103327623A CN 201310100112X A CN201310100112X A CN 201310100112XA CN 201310100112 A CN201310100112 A CN 201310100112A CN 103327623 A CN103327623 A CN 103327623A
- Authority
- CN
- China
- Prior art keywords
- wap
- channel
- weight
- channels
- module
- 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.)
- Pending
Links
Images
Classifications
-
- 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/54—Allocation or scheduling criteria for wireless resources based on quality criteria
- H04W72/541—Allocation or scheduling criteria for wireless resources based on quality criteria using the level of interference
Landscapes
- Engineering & Computer Science (AREA)
- Quality & Reliability (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
本发明的实施例提供了用于无线网络内的信道选择的方法和装置。在一些实施例中,一种方法包括在来自网络内的无线接入点(WAP)集合的WAP计算针对来自WAP的信道集合的每个信道的干扰值。该方法包括基于针对每个信道的干扰值来计算WAP的总移动权重。该方法包括在WAP从每个其余WAP接收总移动权重。该方法包括基于如下而从WAP集合选择一个WAP:随机数、该WAP的总移动权重、来自其余WAP的总移动权重和WAP的排名。该方法还包括:如果该WAP被选择,则将该WAP的指定信道改变成其余信道之一;以及发送用于将WAP的活跃信道修改为与指定信道对应的信号。
Description
技术领域
这里描述的一些实施例主要地涉及无线局域网(WLAN)中的无线电信道分配并且具体地涉及用于分布式地分配WLAN中的无线电信道的方法和装置。
背景技术
在WLAN系统中,需要从有限数目的可用信道向每个接入点(AP)分配操作信道。在一些已知WLAN中,可以向AP随机分配信道。然而这样的随机化方式通常不检测或者避免其中严重干扰可能在邻近AP之间出现的特定情况。一些其它已知WLAN实施集中式网络规划工具以生成信道分配规划。然而在这样的WLAN中,干扰估计通常不基于实时射频(RF)数据。另外,随着AP数目增加,计算信道分配规划的复杂性对于主控集中式网络规划工具的计算机而言可能不合理地增长很大。在一些其它已知WLAN中,每个AP可以单独检查它的环境并且选择最少干扰的信道。然而,这样的方式对于大型WLAN未很好地起作用,因为在AP处做出的先前决策将通常由于在邻近AP之间的很少配合而被它的邻居AP的新决策无效掉。
因而,存在对于一种用于最优地分配WLAN中的无线电信道的分布式处理方法的需要。
发明内容
在一些实施例中,一种方法包括在来自网络内的无线接入点(WAP)集合的WAP计算针对来自WAP的信道集合的每个信道的干扰值。该方法包括基于针对每个信道的干扰值来计算WAP的总移动权重。该方法包括在WAP从每个其余WAP接收总移动权重。该方法包括基于如下而从WAP集合选择一个WAP:随机数、该WAP的总移动权重、来自其余WAP的总移动权重和WAP的排名。该方法还包括:如果该WAP被选择,则将该WAP的指定信道改变成其余信道之一;以及发送用于将WAP的活跃信道修改为与指定信道对应的信号。
附图说明
图1是根据一个实施例的无线网络的示意图示。
图2是根据一个实施例的WAP的系统框图。
图3是图示根据一个实施例的用于分配无线网络中的信道的方法的流程图。
图4是图示根据另一实施例的用于分配无线网络中的信道的方法的流程图。
具体实施方式
在一些实施例中,一种方法包括在来自网络内的无线接入点(WAP)集合的WAP计算针对来自WAP的信道集合的每个信道的干扰值。该方法包括基于针对来自信道集合的每个信道的干扰值来计算WAP的总移动权重。在一些实施例中,计算WAP的总移动权重可以基于使用随机优化算法来计算移动权重集合。在这样的实施例中,来自移动权重集合的每个移动权重可以与从来自信道集合的指定信道到来自信道集合的其余信道之一的信道改变相关联。在一些实施例中,可以在计算针对来自信道集合的每个信道的干扰值之前从信道集合随机选择指定信道。
该方法包括在WAP从来自WAP集合的每个其余WAP接收来自总移动权重集合的总移动权重。该方法也包括基于如下而从WAP集合选择一个WAP:随机数、该WAP的总移动权重、来自WAP集合的其余WAP的总移动权重集合以及WAP集合的排名。在一些实施例中,随机数可以在WAP定义并且向来自WAP集合的其余WAP发送,以使得来自其余WAP的每个WAP可以至少部分地基于随机数从WAP集合选择该一个WAP。在一些实施例中,WAP集合的排名可以基于来自WAP集合的每个WAP的标识符。在一些实施例中,该方法可以包括从WAP向来自WAP集合的其余WAP发送用于WAP的总移动权重,以使得来自WAP集合的每个其余WAP可以从WAP集合选择该一个WAP。
如果该WAP被选择,则该方法还包括:将WAP的指定信道改变成来自信道集合的剩余信道之一,以及发送用于将WAP的无线电的活跃信道修改为与指定信道对应的信号。在一些实施例中,选择的WAP可以响应于该改变向来自WAP集合的其余WAP发送指定信道的标识符。在一些实施例中,如果该WAP未被选择,则未被选择的WAP可以接收与在来自WAP集合的被选择的WAP的信道改变相关联的改变指示。
在一些实施例中,该方法可以包括:重复包括如下操作的过程多次:计算针对每个信道的干扰值、计算该WAP的总移动权重、从每个其余WAP接收总移动权重、选择一个WAP以及改变指定信道。在这样的实施例中,可以在重复该次数之后发送用于改变WAP的无线电的指定信道的信号。
在一些实施例中,如果选择WAP,则该方法可以包括基于信道移动权重集合、另一随机数和当前不是指定信道的信道集合的排名,从当前不是指定信道的信道集合选择信道。在这样的实施例中,来自信道移动权重集合的每个信道移动权重可以与从来自信道集合的指定信道到来自信道集合的其余信道之一的可能信道改变相关联。
在一些实施例中,一种装置包括信道权重模块、WAP选择模块、信道选择模块和信道实施模块。这些模块与来自网络内的WAP集合的WAP相关联。信道权重模块被配置用于例如使用随机优化算法来计算信道移动权重集合。来自信道移动权重集合的每个信道移动权重与从来自WAP的信道集合的指定信道到来自信道集合的其余信道之一的可能信道改变相关联。信道权重模块还被配置用于基于信道移动权重集合来计算用于WAP的总移动权重。
WAP选择模块操作性地耦合到信道权重模块。WAP选择模块被配置用于从来自WAP集合的每个其余WAP接收总移动权重。WAP选择模块还被配置用于基于第一随机数、来自WAP集合的每个WAP的总移动权重和WAP集合的排名,从WAP集合选择一个WAP。在一些实施例中,信道权重模块可以被配置用于向来自WAP集合的其余WAP发送用于WAP的总移动权重,从而来自WAP集合的每个其余WAP可以从WAP集合选择该一个WAP。
信道选择模块操作性地耦合到WAP选择模块。如果WAP选择模块选择WAP,则信道选择模块被配置用于基于第二随机数、信道移动权重集合和来自信道集合的其余信道的排名来选择来自信道集合的其余信道中的一个其余信道。在一些实施例中,第二随机数可以等于第一随机数。信道选择模块还被配置用于将指定信道改变成其余信道中的被选择的一个其余信道。信道实施模块操作性地耦合到信道选择模块并且被配置用于发送用于将指定信道实施为WAP的无线电的活跃信道的信号。
在一些实施例中,该装置可以包括操作性地耦合到信道权重模块的干扰模块。干扰模块可以被配置用于在WAP计算针对来自信道集合的每个信道的干扰值。在这样的实施例中,信道权重模块可以被配置用于基于针对来自信道集合的每个信道的干扰值来计算信道移动权重集合。
如这里所用,模块可以例如是操作性地耦合的电部件的任何组件和/或集合并且可以例如包括存储器、处理器、电迹线、光学连接器、软件(在硬件中正在执行或者将要执行)和/或类似器件。
如这里所用,单数形式“一个/一种”和“该”除非上下文另有明示则包括复数引用。因此,例如,术语“WAP”旨在于意味着单个无线接入设备或者与无线接入功能关联的设备组合。
图1是根据一个实施例的无线网络100的示意图示。无线网络100可以是使无线通信设备(例如蜂窝电话、启用Wi-Fi的膝上型设备、蓝牙设备、移动设备、写字板)能够相互通信的任何网络。在一些实施例中,可以使用无线传输系统(比如射频(RF)波)来实施和监管无线网络100。例如无线网络100可以是使得支持无线功能的设备(例如启用Wi-Fi的膝上型设备和计算机、智能电话、写字板)能够相互操作性地连接和通信的WLAN。在一些实施例中,无线网络100可以是例如WLAN、Wi-Fi网络、无线网状网络、无线城域网(MAN)、无线广域网(WAN)、移动设备网络(例如全球移动通信系统(GSM)网络、个人通信服务(PCS)网络)、无线电接入网络(RAN)和/或其他网络的至少部分。
无线网络100可以包括多个WAP,比如如图1中所示WAP110-180。每个WAP110-180可以是被配置用于无线地耦合到一个或者多个无线通信设备(在图1中未示出)并且与该一个或者多个无线通信设备通信的任何设备。在一些实施例中,每个WAP110-180可以例如是计算设备、移动设备、服务器设备、工作站等。在一些实施例中,WAP110-180可以彼此操作性地耦合和/或例如经由有线网络(在图1中未示出)耦合到无线网络100的其它设备。因而,无线地耦合到WAP110-180的无线通信设备可以被配置用于与无线地耦合到相同WAP110-180的其它无线通信设备进行通信,或者使用WAP110-180作为中继来与另一WAP110-180通信。
在一些实施例中,每个WAP110-180可以具有在操作在特定信道的无线电,该特定信道可以从可用于无线网络100的信道集合而被分配。在图1的例子中,可用于无线网络100的信道可以包括信道1-4。在一些实施例中,在初始化无线网络100时,可以从信道集合向每个WAP110-180随机分配信道。因而,向WAP110-180之一分配的信道可以是用于该WAP的活跃信道。如图1中所示,可以向WAP110和180分配信道1;可以向WAP130和160分配信道2;可以向WAP140和150分配信道3;并且可以向WAP120和170分配信道4。在一些实施例中,可以向无线网络100内的每个WAP110-180分发与初始信道分配相关联的信息,从而每个WAP110-180具有被分配给每个其余WAP110-180的信道的信息。此外,在一些实施例中,可以在WAP基于在该WAP从邻居WAP接收的无线电信号(例如干扰信号)来获得被分配给邻居WAP的活跃信道的信息。
虽然这里参照图1-4描述了每个WAP具有无线电,但是与WAP关联的无线电的操作频率无需限于RF频率范围(即约3kHz至300GHz)内,而是可以为任何其它频率。在一些实施例中,WAP可以例如是可以在特定频率信道操作的收发器或者任何其它适当通信设备。与WAP关联的无线电、收发器或者任何其它适当通信设备可以被配置用于在来自多个频率信道的集合的任何频率信道进行操作,如这里描述的那样。因此应当理解,这里对无线电的引用可以适用于具有任何适当频率和/或数目适当的信道的、任何类型的适当无线电收发器或者通信设备。
在一些实施例中,每个WAP110-180可以用来覆盖与该WAP接近的某个区域(例如小区)。也就是说,每个WAP110-180可以无线地耦合到在与该WAP110-180关联的操作范围内的一个或者多个无线通信设备并且与该一个或者多个无线通信设备通信。在一些实施例中,WAP110-180可以组成无线网络100内的干扰域。也就是说,每个WAP110-180的操作可能潜在地干扰其余WAP110-180的操作(例如传输、接收)。
在一些实施例中,可能潜在地干扰第二WAP的操作的第一WAP可以被定义为第二WAP的邻居。在一些实施例中,可以基于如比如在两个WAP之间的距离这样的因素将一个WAP确定为另一WAP的邻居。例如可以将在WAP的某一邻域内的任何WAP确定为该WAP的邻居。在一些实施例中,在相同干扰域中的WAP可以视为彼此的邻居。例如在图1中,任何WAP110-180可以被视为来自包括WAP110-180的干扰域的任何其它WAP110-180的邻居。
WAP110-180可以被配置用于共同执行信道分配过程或者方法以优化或者改进信道在那些WAP之中的分配。在一些实施例中,可以执行这样的信道分配过程或者方法以将包括WAP110-180的干扰域的性能提高至例如次优性能。在一些实施例中,可以在每个WAP被分配例如来自信道1-4的初始信道之后执行信道分配过程或者方法。在这样的实施例中,每个WAP110-180可以被配置用于,如果活跃信道不同于作为信道分配过程的结果的、针对该WAP所确定的信道,则将它的信道从活跃信道改变成针对该WAP所确定的信道。在一些其它实施例中,可以执行这样的信道分配过程而不向每个WAP110-180分配任何信道。在这样的实施例中,可以向每个WAP110-180分配作为信道分配过程的结果的、针对该WAP所确定的信道。参照图3-4进一步描述信道分配过程的细节。
图2是根据一个实施例的WAP200的系统框图。WAP200可以在结构上和在功能上与参照图1示出和描述的WAP110-180相似。WAP200可以是在与参照图1示出和描述的无线网络100相似的无线网络内的干扰域中包括的WAP集合中的一个WAP。WAP200可以具有在从可用于干扰域中的WAP的信道集合所分配的某个信道进行操作的无线电。在一些实施例中,WAP200可以具有在某个信道进行操作的收发器(在图2中未示出)。如图2中所示,WAP200可以包括处理器290、存储器280、信道权重模块210、信道选择模块220、WAP选择模块230、干扰模块240和信道实施模块250。在一些实施例中,WAP200可以是单个物理设备。在其它实施例中,WAP200可以包括多个物理设备,每个物理设备可以包括图2中所示一个或者多个模块和/或部件。
WAP200中的每个模块或者部件可以操作性地耦合到每个其余模块或者部件。WAP200中的每个模块可以是能够执行与该模块关联的一个或者多个具体功能的硬件和/或(在硬件中存储和/或执行的)软件的任何组合。在一些实施例中,WAP200中的每个模块可以例如包括现场可编程门阵列(FPGA)、专用集成电路(ASIC)、数字信号处理器(DSP)等。
存储器280可以例如是随机存取存储器(RAM)(例如动态RAM、静态RAM)、闪存、可拆卸存储器等。在一些实施例中,存储器280可以包括和/或存储例如被配置用于执行信道分配过程和/或关联方法的数据库、过程、应用、算法、虚拟机和/或(在硬件中存储和/或执行的)一些其它软件模块或者硬件模块。在这样的实施例中,可以在存储器280内存储器并且在处理器290执行指令,这些执行信道分配过程和/或关联方法的指令可以在存储器280内被存储并且在处理器290处被执行。
处理器290可以被配置用于例如向存储器280中写入数据和从存储器280读取数据并且执行存储器280内存储的指令。处理器290也可以被配置用于例如控制信道权重模块210、信道选择模块220、WAP选择模块230、干扰模块240和信道实施模块240的操作。在一些实施例中,在处理器290的控制之下并且基于存储器280内存储的方法或者过程,控制信道权重模块210、信道选择模块220、WAP选择模块230、干扰模块240和信道实施模块240可以被配置用于如下文进一步具体描述的那样共同执行信道分配过程,以(实质上)优化信道在包括WAP200的WAP集合之中的分配。
干扰模块240可以被配置用于计算针对来自信道集合的每个信道的干扰值。具体而言,干扰模块240可以被配置用于计算针对与WAP200关联的指定信道的干扰值。与WAP200关联的指定信道可以例如是初始分配给WAP200的信道、用于WAP200的活跃信道(即,在该信道中WAP200的无线电当前正在操作)或者在信道分配过程期间假设分配给WAP200的信道。可以例如基于用于WAP200的指定信道、它的邻居WAP的信道、WAP200与它的邻居WAP之间的距离、无线网络的拓扑等来计算这样的干扰值。在一些实施例中,当指定信道是用于WAP200的活跃信道时,可以通过测量在WAP200接收的干扰信号来获得针对指定信道的干扰值。
类似地,干扰模块240可以被配置用于针对如下场景来计算针对来自信道集合的每个其它信道的干扰值,在该场景中该其它信道被假设分配给WAP200。另外,在一些实施例中,干扰模块240可以被配置用于基于针对指定信道和针对另一信道而计算和/或测量的干扰值来计算该干扰值之差。也就是说,干扰模块240可以被配置用于当指定信道在WAP200(假设地)被替换为其它信道时计算代表增加的或者减少的干扰的值。
信道权重模块210可以被配置用于基于在干扰模块240计算的干扰值来计算信道移动权重集合。在一些实施例中,来自信道移动权重集合的每个信道移动权重可以与从用于WAP200的指定信道到来自信道集合的其余信道之一的可能信道改变相关联。在这样的实施例中,每个信道移动权重可以例如基于干扰值之差而被计算,该干扰值之差是针对将WAP200的无线电从指定信道改变成来自信道集合的其余信道之一的假设场景而被计算的。作为例子,如果针对这样的假设场景计算的干扰值之差是负值(换而言之,干扰值通过将用于WAP200的信道从指定信道改变成来自信道集合的其余信道之一来减少),则关联信道移动权重可以被确定为1;否则,如果针对这样的假设场景计算的干扰值为非负值(换而言之,干扰值未通过该改变而减少),则关联信道移动权重可以被确定为0。在一些实施例中,信道权重模块210可以被配置用于使用随机优化算法(比如模拟退火函数、随机爬山算法等)来计算信道移动权重。作为例子,参照图3描述使用模拟退火函数的细节。
在一些实施例中,信道权重模块210可以被配置用于基于信道移动权重集合来计算用于WAP200的总移动权重。总移动权重例如可以计算为针对从用于WAP200的指定信道到来自信道集合的每个其余信道的可能信道改变而计算的信道移动权重之和。在总移动权重得到计算之后,信道权重模块240可以被配置用于向来自WAP集合的其余WAP(即它的邻居WAP)进一步发送用于WAP200的总移动权重。在一些实施例中,在(例如在信道权重模块)计算总移动权重之后,来自WAP集合的每个WAP可以被配置用于例如向来自WAP集合的每个其余WAP的WAP选择模块发送作为结果的总移动权重。因而,来自包括WAP200的WAP集合的每个WAP可以具有与来自WAP集合的每个WAP关联的总移动权重。
在从信道权重模块210接收到用于WAP200的总移动权重以及从来自WAP集合的每个其余WAP接收到总移动权重之后,WAP选择模块230可以被配置用于从WAP集合选择一个WAP。因而,选择的WAP可以被配置用于进行假设信道移动(即,从用于该WAP的指定信道到来自WAP集合的其余信道之一),如这里描述的那样。在一些实施例中,WAP选择模块230可以被配置用于基于第一随机数、接收的来自WAP集合的每个WAP的总移动权重以及WAP集合的排名,从WAP集合选择WAP。参照图3描述从WAP集合选择WAP的细节。
在一些实施例中,可以基于在排名操作之前在来自WAP集合的每个WAP确定的或者向该每个WAP分发的预定顺序,对WAP集合排名。因而,包括WAP200及其邻居WAP的WAP集合可以全部在来自WAP集合的每个WAP以相同顺序被排名。在一些实施例中,可以基于来自WAP集合的每个WAP的标识符对WAP集合排名。标识符可以是用于可以按特定顺序排序的WAP的任何唯一标识符。这样的标识符可以例如是用于WAP的介质访问控制(MAC)地址、产品序列号等。
在一些实施例中,第一随机数可以在来自WAP集合的具体指定的WAP生成。这样的具体指定的WAP可以用任何适当手段来指定。例如,可以指定先前被选择用于在信道分配过程的迭代中假设地改变其信道的WAP以生成用于信道分配过程的下一迭代的随机数。对于另一例子,在WAP的排名中的给定位置处的WAP可以被指定,以生成用于信道分配过程的每次迭代的随机数。在这样的实施例中,可以从具体指定的WAP向来自WAP集合的每个其余WAP发送随机数。在一些其它实施例中,随机数可以从外界来源(例如无线网络的运营商)被提供到WAP集合。在这样的实施例中,可以例如从外界来源向WAP之一中录入随机数。然后可以从WAP集合向每个其余WAP分发随机数。
如果WAP200在WAP选择模块230被选择作为用于进行假设信道移动(即,从用于WAP200的指定信道到来自信道集合的其余信道之一)的WAP,则信道选择模块220可以被配置用于选择来自信道集合的其余信道之一。因而,WAP200可以被配置用于进行从用于WAP200的指定信道到来自信道集合的所选择的信道的假设信道移动。因此,所选择的信道变成用于WAP200的新指定信道。另外,WAP200可以被配置用于向来自WAP集合的每个其余WAP发送与假设信道移动关联的信息。从WAP200向其余WAP发送的信息可以例如包括用于WAP200的先前指定信道、用于WAP200的当前指定信道(即,在信道选择模块220从其余信道选择的信道)和/或其它有关信息。
在一些实施例中,信道选择模块220可以被配置用于基于第二随机数、在信道权重模块210计算的与WAP200关联的信道移动权重的集合以及来自信道集合的其余信道的排名而进行该选择。参照图3描述从来自信道集合的其余信道选择信道的细节。
在一些实施例中,第二随机数可以等于第一随机数。在这样的实施例中,在WAP200生成或者接收的、并且被用于在WAP选择模块230从WAP集合选择WAP的第一随机数,也可以在信道选择模块220用来从其余信道选择信道。在一些其它实施例中,第二随机数可以是例如在WAP200生成的用来选择信道的新随机数。在一些实施例中,可以按照任何任意顺序对来自信道集合的其余信道排名。另外,在一些实施例中,用于对信道排名的顺序从信道分配过程的一次迭代到另一迭代可以不同。
在信道分配过程结束时(例如在无线网络收敛之后),来自包括WAP200的WAP集合的每个WAP可以与指定信道关联。信道实施模块250然后可以被配置用于发送用于实施用于WAP200的指定信道的信号。在一些实施例中,可以向WAP200的收发器发送信号,从而将收发器的操作频率改变到指定信道。在一些实施例中,如果对于WAP200存在与指定信道不同的活跃信道,则现有活跃信道可以被替换为指定信道。因而,WAP200的无线电可以被配置用于在指定信道中操作。与WAP200相似,来自WAP集合的每个其它WAP可以被配置用于在它的指定信道中操作。
图3是图示根据一个实施例的用于分配无线网络中的信道的方法的流程图。可以例如在无线网络内操作无线电的WAP执行参照图3示出和描述的信道分配过程300。WAP可以在结构上和在功能上类似于参照图2示出和描述的WAP200。另外,操作无线电的WAP可以例如包括信道权重模块、信道选择模块、WAP选择模块、干扰模块和信道实施模块。在WAP中包括的模块可以在结构上和在功能上类似于参照图2示出和描述的WAP200的模块210-250。
无线电可以是各自在来自无线网络内的WAP集合的WAP操作的无线电的集合中的一个无线电。WAP集合可以与图1中的无线网络100内的WAP110-180的集合相似。虽然从来自无线电集合的一个无线电(这里称为“该无线电”)的角度描述信道分配过程300的步骤302-328,但是可以用相似方式在来自无线电集合的每个其余无线电执行相同过程。来自无线电集合的其余无线电可以视为该无线电的邻居无线电。
在一些实施例中,在信道分配过程300之前或者开始时,来自无线电集合的每个无线电可以被分配来自信道集合的指定信道。在这样的实施例中,用于每个无线电的指定信道例如可以从信道集合随机而被选择。另外,可以向来自无线电集合的每个其余无线电分发用于每个无线电的指定信道的信息。因此,来自无线电集合的每个无线电可以例如在与该无线电关联的存储器(例如图2中的存储器280)处存储用于来自无线电集合的每个其它无线电的指定信道的信息。在一些实施例中,用于来自无线电集合的无线电的指定信道可以是用于该无线电的活跃信道。在一些其它实施例中,指定信道可以针对来自无线电集合的无线电而被假设地选择(即,不实施)。此外,来自无线电集合的每个无线电可以被配置用于以(基本上)同步方式操作。因而,无线电可以例如通过在基本上相同时间执行相同任务(例如计算信道移动权重、发送信道移动权重组合、选择无线电或者信道等)来相互配合。
在图1的例子中,WAP110-180可以组成在无线网络100中的干扰域内包括的WAP的集合。如参照图1描述的那样,WAP120-180可以是用于WAP110的邻居WAP。可以在将在WAP110-180执行的信道分配过程之前或者开始时向WAP110-180中的每个WAP随机分配(假设的)指定信道。可以从包括信道1-4的信道集合选择每个指定信道。如图1中所示,可以向WAP110和WAP180分配信道1;可以向WAP130和WAP160分配指定信道2;可以向WAP140和WAP150分配信道3;并且可以向WAP120和WAP170分配信道4。WAP110-180可以在信道分配过程期间以基本上同步的方式操作,从而它们可以相互配合以执行如这里描述的过程。
在302,可以确定针对无线电的干扰值。可以例如在与无线电关联的干扰模块(例如参照图2示出和描述的WAP200的干扰模块240)测量或者计算干扰值。具体而言,可以测量或者计算在无线电与它的邻居无线电之间的当前干扰值。当前干扰值代表针对如下场景测量或者计算的干扰值,在该场景中无线电及其邻居无线电都在它们的当前指定信道。另外,可以针对可以潜在地在无线电操作的每个信道移动来计算在无线电与它的邻居无线电之间的假设干扰值。用于信道移动的假设干扰值代表针对将无线电假设地从它的指定信道改变成来自信道集合的其余信道之一而它的邻居无线电仍然在它们的指定信道这样的场景计算的干扰值。
在一些实施例中,可以基于测量和/或计算的当前干扰值和假设干扰值来计算干扰值之差。针对信道移动的干扰值之差代表可以通过从与信道移动关联的假设干扰值减去当前干扰值来获得的、信道移动所产生的干扰值改变(例如增加、减少)。
在图1的例子中,可以针对每个WAP110-180如图1中所示在它的指定信道这样的场景测量或者计算在WAP110与它的邻居WAP120-180之间的当前干扰值。可以在WAP针对如下场景计算WAP110与它的每个可能信道移动关联的邻居WAP120-180之间的假设干扰值,在该场景中WAP110被假设地改变到其余信道并且它的邻居WAP120-180仍然如图1中所示在它们的指定信道出。在WAP110的可能信道移动包括将用于WAP110的指定信道从信道1改变成信道2、信道3或者信道4。因此可以计算针对WAP110的三个假设干扰值。
另外,基于测量和/或计算的当前干扰值和假设干扰值,可以针对在WAP110的每个可能信道移动来计算干扰值之差。可以通过从与在WAP110的可能信道移动(例如从信道1到信道2、信道3或者信道4)关联的假设干扰值减去当前干扰值来获得针对该信道移动的每个干扰值之差。
在304,可以针对用于无线电的每个信道移动来计算信道移动权重。可以例如在与无线电关联的信道权重模块(例如参照图2示出和描述的WAP200中的信道权重模块210)计算信道移动权重。在一些实施例中,可以基于与针对该无线电的该信道移动关联的干扰值之差来计算信道移动权重。在一些实施例中,例如如果与信道移动关联的干扰值之差是负值(即干扰值由于信道移动而减少),则信道移动权重可以被确定为第一正值(例如2);否则,如果与信道移动关联的干扰值之差为非负值(即,干扰值由于信道移动而增加或者保持不变),则可以确定信道移动权重为低于第一正值的第二正值(例如1)。对于另一例子,如果与信道移动关联的干扰值之差是负值(即,干扰值由于信道移动而减少),则可以确定信道移动权重为恒定正值(例如1);否则,如果与信道移动关联的干扰值之差为非负值(即,干扰值由于信道移动而增加或者保持不变),则可以确定信道移动权重为零。
在图1的例子中,可以针对可在WAP110操作的每个可能信道移动在WAP110计算信道移动权重。假设干扰值由于WAP110的指定信道从信道1改变成信道3或者信道4而增加,并且干扰值由于WAP110的指定信道从信道1改变成信道2而减少。因而,如果采用上文描述的第一方法(即使用两个正值2和1),则用于从信道1到信道3或者信道4的信道移动的信道移动权重可以被确定为1,并且用于从信道1到信道2的信道移动权重可以被确定为2。
在一些实施例中,可以用任何其它适当手段基于干扰值之差来确定信道移动权重。在一些实施例中,可以使用随机优化算法,比如模拟退火函数、随机爬山算法(从提高函数的移动集合随机(未必有相等概率)选择移动的算法)等,来计算信道移动权重。例如根据模拟退火函数,可以计算用于信道移动的信道移动权重(由W表示)为:W=exp[-ΔE/T(t)],其中ΔE=e-e′,e表示对应假设干扰值,e′表示对应当前干扰值,ΔE表示对应干扰值之差,并且T(t)表示用于信道分配过程300的第t次迭代(t=1,2,3,...等)的全局参数(称为温度)。
基于这样的模拟退火函数,所有信道移动权重是正值。在信道分配过程300的每次迭代(即针对固定温度T(t)),较大的干扰值之差可以产生较小的信道移动权重。因而,用于产生比当前指定信道少的干扰(即,负的干扰值之差)的信道移动的信道移动权重大于用于产生比当前指定信道多的干扰(即,正的干扰值之差)的另一信道移动的信道移动权重。因此如参照步骤322(其基于计算的信道移动权重来选择信道移动)进一步描述的那样,产生较少干扰的信道移动可以具有比产生较多干扰的信道移动更大的被选择的概率。
在一些实施例中,可以在信道分配过程300期间(即随着t的增加)逐渐减少温度T(t)。因此,在信道分配过程300的早期迭代(即较大T(t))基于干扰值之差(ΔE)计算的两个信道移动权重之差小于在后期迭代(即较小T(t))基于相同干扰值之差(ΔE)计算的两个信道移动权重之差。因而,在产生不同干扰的两个信道移动之间的选择在早期迭代(当T(t)为大时)比在后期迭代(当T(t)变为零时)更随机。也就是说,导致更多干扰的信道移动在信道分配过程300的早期阶段(基于相对更大信道移动权重)比在后期迭代(基于相对较小的信道移动权重)更可能被选择。此外,在一些实施例中,参数t可以用来控制信道分配过程300的终止。在一些实施例中,t可以用来代表可以针对信道分配过程300操作的迭代数目。在这样的实施例中,t可以在该过程的开始时被分配整数值并且在每次迭代之后减少1。该过程可以在t减少至零时视为收敛。
在一些实施例中,在信道移动权重得以计算之后,信道移动权重可以在该无线电被组合。在一些实施例中,可以用任何任意手段组合信道移动权重。在一些实施例中,可以例如在无线电将与用于无线电的所有可能信道移动关联的信道移动权重求和。在图1的例子中,用于WAP110的信道移动权重组合可以被定义为用于在WAP110的每个可能移动的信道移动权重(信道移动权重对于从信道1到信道3或者信道4的信道移动而言为1,并且对于从信道1到信道2的信道移动而言为2)之和,其可以计算为4。
在306,可以向邻居无线电发送作为结果的信道移动权重组合。在一些实施例中,可以例如向与邻居无线电关联的WAP选择模块(例如参照图1示出和描述的WAP200的WAP选择模块230)发送信道移动权重组合。类似地,来自无线电集合的其余无线电中的每个无线电可以被配置用于向来自无线电集合的每个其它无线电发送它的作为结果的信道移动权重组合。因而,在308,可以在该无线电从邻居无线电接收邻居无线电的信道移动权重组合。在一些实施例中,可以例如在与该无线电关联的WAP选择模块(例如参照图1示出和描述的WAP200的WAP选择模块230)接收邻居无线电的信道移动权重组合。类似地,来自无线电集合的每个邻居无线电可以被配置用于从来自无线电集合的每个其它无线电接收信道移动权重组合。
在图1的例子中,WAP110可以被配置用于向每个其它WAP120-180发送它的信道移动权重组合。类似地,其余WAP120-180中的每个WAP可以被配置用于向每个其它WAP110-180发送它的信道移动权重组合。因而,可以在WAP110接收来自WAP120-180的信道移动权重组合。类似地,其余WAP120-180中的每个WAP可以被配置用于从每个其它WAP110-180接收信道移动权重组合。
在310,可以对无线电与它的邻居无线电一起排名。在一些实施例中,无线电可以例如在与无线电关联的WAP选择模块(如参照图2中的WAP200的WAP选择模块230描述的那样)被排名。在一些实施例中,可以在排名操作之前基于在来自无线电集合的每个无线电确定的或者向每个无线电分发的预定顺序对无线电及其邻居无线电排名。因而,可以在无线电和来自WAP集合的其余无线电中的每一个按照相同顺序对无线电集合排名。在一些实施例中,可以例如基于来自无线电集合的每个无线电的标识符对无线电集合排名。在图1的例子中,可以在每个WAP110-180按照相同顺序对WAP110-180排名。在一些实施例中,可以例如基于WAP110-180的标识符的升序对它们排名。也就是WAP110、WAP120、WAP130、WAP140、WAP150、WAP160、WAP170和WAP180。
在312,可以在无线电接收随机数。如参考图1中的WAP200的WAP选择模块230描述的那样,在一些实施例中,可以例如在与无线电关联的WAP选择模块接收随机数。在这样的实施例中,随机数可以在来自无线电集合的其余WAP之一或者外界来源(比如无线网络的运营商)处生成和提供。在一些其它实施例中,随机数可以在无线电生成并且被分发给来自无线电集合的其余无电中的每一个。在一些实施例中,在信道分配过程300的迭代中生成和分发随机数的无线电可以例如是被选择用于在紧接先前迭代中实施信道移动的无线电。在一些其它实施例中,可以具体指定来自无线电集合的无线电以在信道分配过程300的每次迭代中生成和分发随机数。在图1的例子中,WAP110可以被配置用于例如从WAP120接收随机数。类似地,每个其它WAP130-180可以被配置用于从WAP120接收相同的随机数。
在314,可以基于信道移动权重组合、随机数和无线电排名来确定要修改的无线电。信道移动权重组合包括在无线电计算的信道移动权重组合和从邻居无线电接收的信道移动权重组合。在一些实施例中,例如,信道移动权重组合可以按照与用来对无线电排名的顺序相同的顺序被排名。随机数然后可以用来从经过排名的信道移动权重组合选择一个信道移动权重组合。
在图1的例子中,如上文描述的那样,用于WAP110的信道移动权重组合被计算为4。用于WAP120-180的信道移动权重组合被计算为(按照WAP120-180的顺序):3、3、5、5、6、6和4。由于按照WAP110-180的标识符的升序对它们排名(即WAP110、WAP120、WAP130、WAP140、WAP150、WAP160、WAP170和WAP180),所以可以按照相同顺序,即,4、3、3、5、5、6、6和4,对用于WAP110-180的八个信道移动权重组合进行排名。另外,可以将这样的排名的信道移动权重组合映射到范围(0,36)。具体而言,将WAP110映射到(0,4);将WAP120映射到(4,7);将WAP130映射到(7,10);将WAP140映射到(10,15);将WAP150映射到(15,20);将WAP160映射到(20,26);将WAP170映射到(26,32);并且将WAP180映射到(32,36)。也可以将随机数映射到范围(0,36)中以生成缩放的随机数,该随机数然后落入与WAP110-180对应的八个块之一中。如果缩放的随机数落到在两个块之间的边界(例如4)上,则可以随机选择两个块之一。因而,与缩放的随机数落入的块对应的WAP可以被选择为用于实施信道移动的WAP。例如,如果缩放的随机数是3,则WAP110被选择。对于另一例子,如果缩放的随机数是17,则WAP150被选择。
在316,可以确定该无线电是否被选择作为要修改的无线电。如果该无线点未被选择作为要修改的无线电,则该无线电可以被配置用于在318从被选择作为要修改的无线电的邻居无线电接收与假设信道移动关联的信息。在一些实施例中,与假设信道移动关联的信息可以例如被包括在信道指示中,该信道指示在无线电从被选择作为要修改的无线电的邻居无线电所接收。在一些实施例中,与将在选择的邻居无线电执行的假设移动关联的信息可以例如包括用于选择的邻居无线电的当前指定信道、选择的邻居无线电被假设改变成的信道等。响应于从选择的邻居无线电接收这样的改变指示,在318,无线电可以被配置成用于更新无线电内存储的与选择的邻居无线电关联的信息。具体而言,无线电可以被配置用于更新用于选择的邻居无线电的指定信道。类似地,来自无线电集合的每个其它无线电可以被配置用于从选择的邻居无线电接收改变指示、然后基于接收的改变指示在该无线电更新与用于所选择的邻居无线电的指定信道关联的信息。
在图1的例子中,如果未选择WAP110以实施信道移动,则WAP110可以被配置用于从被选择用于实施信道移动的邻居WAP120-180接收改变指示。响应于接收这样的信道指示,WAP110可以被配置用于更新与用于该选择的邻居WAP120-180的指定信道关联的信息。类似地,每个其它WAP120-180可以被配置用于从选择的邻居WAP120-180接收改变指示、然后相应地更新与选择的邻居WAP120-180关联的信息。
如果该无线电被选择作为要修改的无线电,则可以在320对可以将用于无线电的指定信道改变成的潜在信道排名。在一些实施例中,可以按照顺序对除了用于无线电的当前指定信道之外的来自信道集合的所有信道排名。在一些实施例中,可以按照任何任意顺序对潜在信道排名。在一些实施例中,信道的排名可以在信道分配过程300的各次迭代不同。在图1的例子中,如果WAP110被选择以实施信道移动,则可以按照任意顺序对用于WAP110的潜在信道(即信道2-4)排名。例如可以按照信道标识符的升序对信道2-4排名:信道2、信道3和信道4。
在322,可以基于在304针对无线电计算的信道移动权重、随机数和信道排名来确定信道。在一些实施例中,在312先前接收和/或在314使用的随机数可以这里再次用来选择信道。在一些其它实施例中,可以在无线电生成或者接收新随机数用于选择信道。与在314选择要修改的无线电相似,可以按照与用来对信道排名的顺序相同的顺序对与信道移动关联的信道移动权重排名。随机数然后可以用来从排名的信道移动权重选择一个信道移动权重。因而,可以确定与所选择的信道移动权重对应的信道移动。
在图1的例子中,如上文描述的那样,计算用于将WAP110的指定信道从信道1移向信道2、信道3或者信道4的信道移动权重分别为2、1或者1。由于按照信道2-4的标识符的升序对它们排名(即信道2、信道3、信道4),所以对三个信道移动权重排名可以按照相同顺序:2、1和1。另外,可以将这样的排名的信道移动权重映射到范围(0,4),其中4是通过将所有三个信道移动权重求和来获得的。具体而言,将与向信道2移动相关联的信道移动映射到(0,2);将与向信道3移动相关联的信道移动映射到(2,3);并且将与向信道4移动相关联的信道移动映射到(3,4)。与上文参照步骤314描述的方式相似,可以将随机数映射到范围(0,4)中以生成缩放的随机数,该随机数然后落入与三个信道移动对应的三个块之一中。如果缩放的随机数落到在两个块之间的边界(例如2)上,则可以随机选择两个块之一。因而,可以选择与缩放的随机数落入的块对应的信道移动作为将假定实施在WAP110的信道移动。例如,如果缩放的随机数是1,则选择与WAP110的指定信道从信道1到信道2的改变相关联的信道移动。对于另一例子,如果缩放的随机数是3.2,则选择与WAP110的指定信道从信道1到信道4的改变相关联的信道移动。
在无线电选择信道移动之后,可以在324从无线电向它的邻居无线电中的每个无线电发送与所选择的信道移动关联的移动信息。在一些实施例中,如上文参照步骤318描述的那样,无线电可以被配置用于向邻居无线电发送改变指示。改变指示可以包括与所选择的信道移动相关联的移动信息,比如在信道移动之前用于无线电的指定信道、无线电被假定改变到的信道等。在一些实施例中,改变指示可以包括用于无线电的新指定信道(即用于无线电的指定信道被改变成的信道)的标识符和/用于无线电的先前指定信道的标识符。另外,响应于从无线电接收这样的改变指示,来自无线电集合的其余无线电中的每一个都可以被配置用于更新在该其余无线电存储的与用于无线电的指定信道关联的信息。
在图1的例子中,在WAP110选择信道移动(例如从信道1移向信道2)之后,WAP110可以被配置用于向其余WAP120-180中的每个WAP发送改变指示。改变指示可以包括与所选择的信道移动关联的移动信息,比如用于WAP110的新指定信道(例如信道2)的标识符和/或用于WAP110的先前指定信道(例如信道1)的标识符。响应于从WAP110接收改变指示,其余WAP120-180中的每个WAP可以被配置用于相应地更新与用于WAP110的指定信道关联的信息(例如从信道1到信道2),该信息被存储在该其余WAP120-180内。
在326,可以在信道分配过程300的当前迭代结束时确定无线网络在选择的信道移动被假设地实施于该无线网络内的选择的无线电之后是否收敛。在一些实施例中,如果已经完成信道分配过程300的某一数目的迭代,则无线网络可以确定为收敛。在这样的实施例中,如果模拟退火函数用来计算信道移动权重,则这里描述的模拟退火函数中的参数t可以用来指示信道分配过程300的收敛(或者终止)。例如在该过程开始时可以向t分配整数值并且在每次迭代之后减少1。无线网络可以在t减少至零时被视为收敛(或者等效地,信道分配过程300可以视为终止)。在一些其它实施例中,如果无线网络中的无线电的总性能达到性能阈值,则无线网络可以确定为收敛。在这样的实施例中,来自无线电集合的每个无线电可以被配置用于向集中式控制器(例如来自无线电集合的无线电、单独控制设备、运营商等)报告它的性能,从而可以在集中式控制器确定无线网络的总性能。另外,如果无线网络被确定为收敛,则集中式控制器可以被配置用于向来自无线电集合的每个无线电分发指示,从而无线电可以终止信道分配过程300。例如,如果针对来自无线电集合的每个无线电计算的干扰值之和低于预订阈值,则无线网络可以被确定为收敛。在其它实施例中,可以基于任何其它适当标准或者多个适当标准的任何组合来确定无线网络的收敛。
在图1的例子中,可以确定无线网络100是否在选择的WAP(例如WAP110)假设地实施选择的信道移动(例如从信道1移向信道2)之后收敛。如果在每个WAP110-180计算的干扰值之和低于预定阈值,则无线网络100可以被确定为收敛。否则,如果WAP110-180的集合已经完成信道分配过程的一定数目的迭代,则无线网络100也可以被确定为收敛。
如果确定无线网络尚未收敛,则可以从步骤302开始重复信道分配过程300的新迭代。否则,如果无线网络被确定为收敛,则可以在328在无线电集合实施信道分配。在一些实施例中,信道分配可以例如由与无线电关联的信道实施模块(例如参照图2示出和描述的WAP200的信道实施模块250)实施。信道分配可以是先前已经在信道分配过程300期间执行的所有迭代的结果。因此,信道分配可以包括用于来自无线电集合的每个无线电的最终化的指定信道,这是在信道分配过程300期间针对该无线电可能实施的所有假设信道移动的结果。在一些实施例中,如果与指定信道不同的活跃信道对于来自无线电集合的无线电而言存在,则活跃信道可以被替换为来自信道分配的指定信道。在这样的实施例中,可以向无线电发送信号,以使得活跃信道可以被修改为与指定信道对应。
在图1的例子中,如果无线网络100被确定为收敛,则可以在WAP110-180的集合实施信道分配。具体而言,可以在来自WAP110-180的集合中的WAP实施用于该WAP的指定信道。如果与指定信道不同的活跃信道对于来自WAP110-180的集合中的WAP而言存在,则活跃信道可以在该WAP被替换为指定信道。用于WAP110-180的集合的活跃信道(例如图1中所示的信道分配)可以被来自最终化的信道分配的指定信道替换(例如将用于WAP110的操作信道从信道1改变成信道2;将用于WAP140的操作信道从信道3改变成信道1;将用于WAP150的操作信道从信道3改变成信道1;将用于WAP160的操作信道从信道2改变成信道3;将用于WAP180的操作信道从信道1改变成信道3)。
图4是图示根据另一实施例的用于分配无线网络中的信道的方法的流程图。参照图4示出和描述的信道分配过程400可以是参照图3描述的场景的特殊情况。可以在来自无线网络内的WAP集合的每个WAP执行信道分配过程400。WAP可以在结构上和在功能上与参照图1示出和描述的WAP110-180以及参照图2示出和描述的WAP200相似。虽然从来自WAP集合的一个WAP(这里称为“该WAP”)的观点描述信道分配过程400的步骤402-414,但是可以用相似方式在来自WAP集合的每个其余WAP执行相同过程。
在402,可以从WAP的信道集合随机选择指定信道。信道集合可以是可用于WAP集合的那些信道。与WAP相似,来自WAP集合的其余WAP中的每个WAP可以被配置用于从信道集合随机选择指定信道。因而,来自WAP集合的每个WAP可以具有来自信道集合的指定信道。
在404,可以在WAP计算信道移动权重集合。来自信道移动权重集合的每个信道移动权重可以与在WAP从指定信道到来自信道集合的其余信道之一的可能信道改变关联。在一些实施例中,可以基于与可能信道移动和WAP关联的一个或者多个干扰值来计算与该信道移动关联的信道移动权重。在这样的实施例中,WAP可以被配置用于在计算信道移动权重之前计算干扰值。在一些实施例中,可以使用随机优化算法、比如(如参照图3描述的)模拟退火函数、随机爬山算法等来计算信道移动权重。
在406,可以基于信道移动权重集合针对WAP计算总移动权重。总移动权重可以例如是针对WAP计算的信道移动权重集合的组合。在一些实施例中,总移动权重可以是来自信道移动权重集合的所有信道移动权重之和。另外,在一些实施例中,WAP可以被配置用于向来自WAP集合的其余WAP中的每一个发送总移动权重。
在408,可以在WAP从来自WAP集合的每个其余WAP接收来自总移动权重集合的总移动权重。与WAP相似,来自WAP集合的每个其余WAP可以被配置用于计算用于该其余WAP的总移动权重、然后向来自包括该WAP的WAP集合的每个其它WAP发送计算的总移动权重。因而,来自WAP集合的每个WAP可以具有来自WAP集合的每个其它WAP的总移动权重。
在410,可以至少部分基于如下而从WAP集合选择一个WAP:随机数、总移动权重集合和用于该WAP的总移动权重。在一些实施例中,可以在来自WAP集合的每个WAP按照相同顺序对WAP集合排名。然后可以按照与对应WAP相同的顺序对各自与来自WAP集合的WAP对应的总移动权重的集合排名。然后可以基于随机数和经过排名的总移动权重从总移动权重集合选择一个总移动权重。因而,可以从WAP集合选择与所选择的总移动权重对应的WAP。
在412,如果WAP被选择,则可以将用于WAP的指定信道假设地改变成来自信道集合的其余信道之一。在一些实施例中,如参照图3描述的那样,可以例如基于与其余信道关联的信道移动权重、随机数和/或其它参数,而从其余信道选择信道。此外,用来从其余信道选择信道的随机数可以等于或者不同于用来从WAP集合选择WAP的随机数。
可以将步骤404-412重复多次。在一些实施例中,用于重复的次数可以基于模拟退火温度(例如参照图3描述的模拟退火函数中的T(t))。例如,如果模拟退火温度减少至非正值,则可以终止步骤404-412的重复执行。在这样的实施例中,可以例如使用模拟退火函数来计算信道移动权重集合,并且该计算可以至少部分基于模拟退火温度。在一些其它实施例中,用于重复的次数可以基于无线网络的总干扰水平。在这样的实施例中,可以在步骤404-412的每次迭代之后计算无线网络的总干扰水平并将该总干扰水平与例如预定阈值进行比较。如果无线网络的总干扰水平降至预定阈值以下,则可以终止步骤404-412的重复执行。
在414,可以发送用于将WAP的活跃信道修改为与指定信道对应的信号。在信道分配过程400结束时,可以针对WAP集合确定最终化的信道分配。最终化的信道分配可以包括用于来自WAP集合的每个WAP的指定信道。可以发送与用于WAP的指定信道关联的信号,从而WAP可以被配置用于将它的活跃信道改变成它的来自最终化的信道分配的指定信道。与WAP相似,来自WAP集合的每个其余WAP可以被配置用于将它的活跃信道改变成它的来自最终化的信道分配的指定信道。
尽管上文参照图1和3示出和描述为WAP具有在一个信道操作的无线电,但是在其它实施例中,WAP可以具有在多个信道操作的多个无线电。在这样的实施例中,可以用与如这里描述的相似方式向来自WAP中包括的无线电集合的每个无线电分配来自信道集合的信道。具体而言,可以从与WAP集合关联的无线电集合选择WAP中包括的无线电,然后可以从与选择的无线电关联的可能信道移动的集合选择可能的信道移动。
这里描述的一些实施例涉及一种具有非瞬态计算机可读介质(也可以称为非瞬态处理器可读介质)的计算机存储产品,该非瞬态计算机可读介质上具有用于执行计算机实施的各种操作的指令或者计算机代码。计算机可读介质(或者处理器可读介质)在它本身未包括瞬态传播信号(例如在传输介质、比如空间或者线缆上输送信息的传播电磁波)的意义上为非瞬态。介质和计算机代码(也可以称为代码)可以是被设计和构造用于一个或者多个具体目的的介质和计算机代码。非瞬态计算机可读介质的例子包括但不限于:磁存储介质、比如硬盘、软盘和磁带;光学存储介质、比如紧致盘/数字视频盘(CD/DVD)、紧致盘-只读存储器(CD-ROM)和全息设备;光磁存储介质、比如光盘;载波信号处理模块;以及被特殊地配置用于存储和执行程序代码的硬件设备、比如专用集成电路(ASIC)、可编程逻辑器件(PLD)、只读存储器(ROM)和随机存取存储器(RAM)设备。
计算机代码的例子包括但不限于微代码或者微指令、比如编译器产生的机器指令、用来产生网上服务的代码和如下文件,这些文件包含计算机使用解译器来执行的更高级指令。例如实施例可以使用Java、C++或者其它编程语言(例如面向对象编程语言)和开发工具来实施。计算机代码的附加例子包括但不限于控制信号、加密的代码和压缩的代码。
尽管上文已经描述各种实施例,但是应当理解,已经仅通过例子而非限制来呈现它们,并且可以做出形式和细节上的各种改变。可以在除了互斥组合之外的任何组合中组合这里描述的装置和/或方法的任何部分。这里描述的实施例可以包括描述的不同实施例的功能、部件和/或特征的各种组合和/或子组合。
Claims (20)
1.一种方法,包括:
在来自网络内的多个无线接入点(WAP)的WAP处计算针对来自所述WAP的多个信道的每个信道的干扰值;
基于针对来自所述多个信道的每个信道的所述干扰值来计算所述WAP的总移动权重;
在所述WAP处从来自所述多个WAP的每个其余WAP接收来自多个总移动权重的总移动权重;
基于如下而从所述多个WAP选择一个WAP:(1)随机数、(2)所述WAP的所述总移动权重、(3)来自所述多个WAP的其余WAP的所述多个总移动权重以及(4)所述多个WAP的排名;
如果所述WAP被选择,则将所述WAP的指定信道改变成来自所述多个信道的其余信道之一;以及
发送用于将所述WAP的活跃信道修改为与所述指定信道对应的信号。
2.根据权利要求1所述的方法,其中计算所述WAP的所述总移动权重基于使用随机优化算法来计算多个移动权重,来自所述多个移动权重的每个移动权重与从来自所述多个信道的所述指定信道到来自所述多个信道的所述其余信道之一的信道改变相关联。
3.根据权利要求1所述的方法,还包括:
向来自所述多个WAP的所述其余WAP发送用于所述WAP的所述总移动权重,以使得来自所述多个WAP的每个其余WAP至少部分地基于如下而从所述多个WAP选择所述一个WAP:(1)所述随机数、(2)用于所述WAP的所述总移动权重、(3)来自所述其余WAP的所述多个总移动权重以及(4)所述多个WAP的所述排名。
4.根据权利要求1所述的方法,还包括:
响应于所述改变而向来自所述多个WAP的所述其余WAP发送所述指定信道的标识符。
5.根据权利要求1所述的方法,还包括:
重复多次:
对针对来自所述WAP的所述多个信道的每个信道的所述干扰值的所述计算,
对所述WAP的所述总移动权重的所述计算,
所述接收,
所述选择,以及
所述改变,
所述发送是在所述多次之后。
6.根据权利要求1所述的方法,还包括:
在所述WAP处定义所述随机数;以及
向来自所述多个WAP的所述其余WAP发送所述随机数,以使得来自所述其余WAP的每个WAP至少部分地基于所述随机数从所述多个WAP选择所述一个WAP。
7.根据权利要求1所述的方法,其中所述多个WAP的所述排名基于来自所述多个WAP的每个WAP的标识符。
8.根据权利要求1所述的方法,还包括:
如果所述WAP未被选择,则接收与在来自所述多个WAP的所选择的WAP处的信道改变相关联的改变指示。
9.根据权利要求1所述的方法,还包括:
在计算针对来自所述多个信道的每个信道的所述干扰值之前,从所述多个信道随机选择所述指定信道。
10.根据权利要求1所述的方法,其中所述随机数是第一随机数,所述方法还包括:
如果所述WAP被选择,则基于(1)多个信道移动权重、(2)第二随机数以及(3)当前不是所述指定信道的所述多个信道的排名,从当前不是所述指定信道的所述多个信道来选择信道,
来自所述多个信道移动权重的每个信道移动权重与从来自所述多个信道的所述指定信道到来自所述多个信道的所述其余信道之一的可能信道改变相关联。
11.一种装置,包括:
无线接入点(WAP)的信道权重模块,被配置用于计算多个信道移动权重,来自所述多个信道移动权重的每个信道移动权重与从来自所述WAP的多个信道中的指定信道到来自所述多个信道的其余信道之一的可能信道改变相关联,所述信道权重模块被配置用于基于所述多个信道移动权重来计算用于所述WAP的总移动权重,所述WAP来自网络内的多个WAP;
WAP选择模块,操作性地耦合到所述信道权重模块,所述WAP选择模块被配置用于从来自所述多个WAP的每个其余WAP接收总移动权重,所述WAP选择模块被配置用于基于(1)第一随机数、(2)来自所述多个WAP的每个WAP的所述总移动权重以及(3)所述多个WAP的排名,而从所述多个WAP选择一个WAP;
信道选择模块,操作性地耦合到所述WAP选择模块,所述信道选择模块被配置用于如果所述WAP被所述WAP选择模块选择,则基于(1)第二随机数、(2)所述多个信道移动权重以及(3)来自所述多个信道的其余信道的排名,选择来自所述多个信道的所述其余信道中的一个其余信道,所述信道选择模块被配置用于将所述指定信道改变成所述其余信道中的被选择的所述其余信道;以及
信道实施模块,操作性地耦合到所述信道选择模块,所述信道实施模块被配置用于发送用于将所述指定信道实施为所述WAP的活跃信道的信号。
12.根据权利要求11所述的装置,其中所述信道权重模块被配置用于使用随机优化算法来计算所述多个信道移动权重。
13.根据权利要求11所述的装置,其中所述信道权重模块被配置用于向来自所述多个WAP的其余WAP发送用于所述WAP的所述总移动权重,以使得来自所述多个WAP的每个其余WAP从所述多个WAP选择所述一个WAP。
14.根据权利要求11所述的装置,其中所述第一随机数等于所述第二随机数。
15.根据权利要求11所述的装置,还包括:
干扰模块,操作性地耦合到所述信道权重模块,所述干扰模块被配置用于在所述WAP处计算针对来自所述多个信道的每个信道的干扰值,所述信道权重模块被配置用于基于针对来自所述多个信道的每个信道的所述干扰值来计算所述多个信道移动权重。
16.一种非瞬态处理器可读介质,存储有代表将由处理器执行的指令的代码,所述代码包括用于使所述处理器如下执行的代码:
从来自网络的多个无线接入点(WAP)的WAP的多个信道随机选择指定信道;
重复如下操作多次:
在所述WAP处计算多个信道移动权重,来自所述多个信道移动权重的每个信道移动权重与从所述指定信道到来自所述多个信道的其余信道之一的可能信道改变相关联;
基于所述多个信道移动权重来计算用于所述WAP的总移动权重;
在所述WAP处从来自所述多个WAP的每个其余WAP接收来自多个总移动权重的总移动权重;
至少部分地基于如下来从所述多个WAP选择一个WAP:(1)随机数、(2)所述多个总移动权重以及(3)用于所述WAP的所述总移动权重;以及
如果所述WAP被选择,则将所述指定信道改变成来自所述多个信道的其余信道之一;
以及
在所述多次之后发送用于将所述WAP的活跃信道修改为与所述指定信道对应的信号。
17.根据权利要求16所述的非瞬态处理器可读介质,其中所述多次的次数基于模拟退火温度,所述多个信道移动权重至少部分地基于所述模拟退火温度而被计算。
18.根据权利要求16所述的非瞬态处理器可读介质,其中所述多次的次数基于所述网络的总干扰水平。
19.根据权利要求16所述的非瞬态处理器可读介质,还包括用于使所述处理器如下执行的代码:
响应于所述用于使所述处理器改变的代码,向来自所述多个WAP的所述其余WAP发送所述指定信道的标识符。
20.根据权利要求16所述的非瞬态处理器可读介质,还包括用于使所述处理器如下执行的代码:
向来自所述多个WAP的其余WAP发送用于所述WAP的所述总移动权重,以使得来自所述多个WAP的每个其余WAP至少部分地基于如下而从所述多个WAP选择所述一个WAP:(1)所述随机数、(2)所述多个总移动权重以及(3)用于所述WAP的所述总移动权重。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US13/424,669 | 2012-03-20 | ||
US13/424,669 US9215717B2 (en) | 2012-03-20 | 2012-03-20 | Methods and apparatus for channel selection within a wireless network |
Publications (1)
Publication Number | Publication Date |
---|---|
CN103327623A true CN103327623A (zh) | 2013-09-25 |
Family
ID=47891538
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201310100112XA Pending CN103327623A (zh) | 2012-03-20 | 2013-03-19 | 用于无线网络内的信道选择的方法和装置 |
Country Status (3)
Country | Link |
---|---|
US (2) | US9215717B2 (zh) |
EP (1) | EP2642813B1 (zh) |
CN (1) | CN103327623A (zh) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106255214A (zh) * | 2016-07-29 | 2016-12-21 | 乐视控股(北京)有限公司 | 一种信道切换方法及装置 |
CN106358148A (zh) * | 2016-10-09 | 2017-01-25 | 南京邮电大学 | 一种基于潜博弈的协同数据分流联合信道选择方法 |
Families Citing this family (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9215717B2 (en) * | 2012-03-20 | 2015-12-15 | Juniper Networks, Inc. | Methods and apparatus for channel selection within a wireless network |
CN105144773A (zh) * | 2013-02-21 | 2015-12-09 | 诺基亚技术有限公司 | 更新所存储的关于无线接入点的信息 |
KR101744366B1 (ko) * | 2013-05-08 | 2017-06-12 | 한국전자통신연구원 | 간섭 회피 기반의 통신 장치 및 방법 |
US9602387B2 (en) * | 2014-12-29 | 2017-03-21 | Juniper Networks, Inc. | Network topology optimization |
US9780909B2 (en) | 2014-12-29 | 2017-10-03 | Juniper Networks, Inc. | Network topology optimization with feasible optical paths |
US9712447B2 (en) | 2014-12-29 | 2017-07-18 | Juniper Networks, Inc. | Point-to-multipoint path computation for wide area network optimization |
CN107580345B (zh) * | 2017-09-07 | 2021-01-01 | 新华三技术有限公司 | 一种无线信道切换方法、装置及无线信道确定方法、装置 |
CN107820322B (zh) * | 2017-09-13 | 2020-09-11 | 捷开通讯(深圳)有限公司 | 一种网络接入方法、终端和具有存储功能的装置 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5455821A (en) * | 1994-11-10 | 1995-10-03 | Motorola, Inc. | Communication system resource allocation method |
US20030050067A1 (en) * | 2001-09-10 | 2003-03-13 | Jack Rozmaryn | Wireless systems frequency reuse planning using simulated annealing |
US20090257405A1 (en) * | 2008-04-15 | 2009-10-15 | Qualcomm Incorporated | Method and apparatus for carrier selection in multi-carrier communication systems |
CN101754403A (zh) * | 2008-12-08 | 2010-06-23 | 华为技术有限公司 | 无线网络小区接入的方法和移动终端 |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20040203828A1 (en) | 2002-12-06 | 2004-10-14 | Vinod Mirchandani | Selective channel assignment in a wireless data communications network |
US7890561B2 (en) * | 2005-08-16 | 2011-02-15 | International Business Machines Corporation | Random number generator |
US7929411B2 (en) * | 2005-09-28 | 2011-04-19 | Cornell Research Foundation, Inc. | Methods and systems for obtaining data from networks of sources |
US9215717B2 (en) * | 2012-03-20 | 2015-12-15 | Juniper Networks, Inc. | Methods and apparatus for channel selection within a wireless network |
-
2012
- 2012-03-20 US US13/424,669 patent/US9215717B2/en active Active
-
2013
- 2013-03-19 EP EP13159985.4A patent/EP2642813B1/en active Active
- 2013-03-19 CN CN201310100112XA patent/CN103327623A/zh active Pending
-
2015
- 2015-12-15 US US14/970,088 patent/US20160100416A1/en not_active Abandoned
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5455821A (en) * | 1994-11-10 | 1995-10-03 | Motorola, Inc. | Communication system resource allocation method |
US20030050067A1 (en) * | 2001-09-10 | 2003-03-13 | Jack Rozmaryn | Wireless systems frequency reuse planning using simulated annealing |
US20090257405A1 (en) * | 2008-04-15 | 2009-10-15 | Qualcomm Incorporated | Method and apparatus for carrier selection in multi-carrier communication systems |
CN101754403A (zh) * | 2008-12-08 | 2010-06-23 | 华为技术有限公司 | 无线网络小区接入的方法和移动终端 |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106255214A (zh) * | 2016-07-29 | 2016-12-21 | 乐视控股(北京)有限公司 | 一种信道切换方法及装置 |
CN106358148A (zh) * | 2016-10-09 | 2017-01-25 | 南京邮电大学 | 一种基于潜博弈的协同数据分流联合信道选择方法 |
CN106358148B (zh) * | 2016-10-09 | 2019-08-23 | 南京邮电大学 | 一种基于潜博弈的协同数据分流联合信道选择方法 |
Also Published As
Publication number | Publication date |
---|---|
US9215717B2 (en) | 2015-12-15 |
US20130252653A1 (en) | 2013-09-26 |
EP2642813A2 (en) | 2013-09-25 |
US20160100416A1 (en) | 2016-04-07 |
EP2642813A3 (en) | 2015-09-09 |
EP2642813B1 (en) | 2017-05-17 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN103327623A (zh) | 用于无线网络内的信道选择的方法和装置 | |
US10542330B2 (en) | Automatic adaptive network planning | |
JP2016092835A (ja) | 無線ネットワークの構成方法、装置及びシステム | |
KR20190103681A (ko) | 기계학습을 이용한 무선 백홀망 자원할당방법 및 자원할당 장치 | |
JP5112229B2 (ja) | 配信装置、端末装置及びシステム並びに方法 | |
US10659972B2 (en) | System and methods for obtaining ubiquitous network coverage | |
CN104185279A (zh) | 无线通信系统中的装置和方法 | |
CN105230093A (zh) | 利用辅助数据学习的室内定位 | |
CN103974261A (zh) | 无线通信系统中的设备和方法 | |
KR101777186B1 (ko) | 와이파이 네트워크에서 중앙 집중형 컨트롤러를 이용한 액세스 포인트 관리 방법 | |
CN104620643B (zh) | 用于无线网络中的下行功率控制和调度的系统和方法 | |
Lovén et al. | Scaling up an edge server deployment | |
CN104205666A (zh) | 用于无线系统的功率动态联合分配以及用户调度的方法和系统 | |
CN104105141A (zh) | 无线电资源管理设备、方法以及系统 | |
CN105898761A (zh) | 异构蜂窝无线网络规划方案 | |
CN104244264A (zh) | 无线通信系统中的装置、方法和用户设备 | |
CN105307192A (zh) | 无线网络控制方法和相关装置及系统 | |
JP6358037B2 (ja) | 位置推定システム | |
US11770717B2 (en) | Systems and methods for designing a distributed MIMO network | |
CN108156614B (zh) | 用于进行发送功率和传输速率的联合优化的通信方法和设备 | |
KR101842880B1 (ko) | 전파환경지도 기반의 주파수 동적 할당 방법 및 시스템 | |
CN106912075B (zh) | 信道分配方法及装置 | |
Lee et al. | Service consumption planning for efficient service migration in mobile edge computing environments | |
US8654704B2 (en) | System and method for distributed control of spectrum power in a multi-cell communication system | |
JP2017158141A (ja) | コンピュータに実行させるためのプログラム、そのプログラムを搭載した計算装置、およびプログラムを記録したコンピュータ読み取り可能な記録媒体 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C53 | Correction of patent of invention or patent application | ||
CB02 | Change of applicant information |
Address after: California, USA Applicant after: Juniper Networks, Inc. Address before: California, USA Applicant before: Jungle network |
|
COR | Change of bibliographic data |
Free format text: CORRECT: APPLICANT; FROM: NETSCREEN TECHNOLOGIES INC. TO: JUNIPER NETWORKS INC. |
|
WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20130925 |
|
WD01 | Invention patent application deemed withdrawn after publication |