CN101981990A - 用于无线接入网络的信道分配 - Google Patents
用于无线接入网络的信道分配 Download PDFInfo
- Publication number
- CN101981990A CN101981990A CN2009801098644A CN200980109864A CN101981990A CN 101981990 A CN101981990 A CN 101981990A CN 2009801098644 A CN2009801098644 A CN 2009801098644A CN 200980109864 A CN200980109864 A CN 200980109864A CN 101981990 A CN101981990 A CN 101981990A
- Authority
- CN
- China
- Prior art keywords
- access point
- network
- channel
- channel allocation
- communication
- 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
- 238000004891 communication Methods 0.000 claims abstract description 120
- 238000000034 method Methods 0.000 claims description 107
- 230000006870 function Effects 0.000 claims description 22
- 230000009191 jumping Effects 0.000 claims description 21
- 230000008859 change Effects 0.000 claims description 15
- 238000005457 optimization Methods 0.000 claims description 9
- 230000004044 response Effects 0.000 claims description 8
- 230000003116 impacting effect Effects 0.000 claims description 3
- 238000011176 pooling Methods 0.000 description 24
- 230000005540 biological transmission Effects 0.000 description 14
- 238000005516 engineering process Methods 0.000 description 12
- 238000009826 distribution Methods 0.000 description 10
- 238000013461 design Methods 0.000 description 8
- 238000012545 processing Methods 0.000 description 8
- 238000001514 detection method Methods 0.000 description 6
- 238000005259 measurement Methods 0.000 description 4
- 238000003860 storage Methods 0.000 description 4
- 230000001413 cellular effect Effects 0.000 description 3
- 230000006872 improvement Effects 0.000 description 3
- 239000000203 mixture Substances 0.000 description 3
- 230000004048 modification Effects 0.000 description 3
- 238000012986 modification Methods 0.000 description 3
- 238000012544 monitoring process Methods 0.000 description 3
- 230000008901 benefit Effects 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 230000002452 interceptive effect Effects 0.000 description 2
- 239000000463 material Substances 0.000 description 2
- 230000008520 organization Effects 0.000 description 2
- 230000008569 process Effects 0.000 description 2
- 238000011002 quantification Methods 0.000 description 2
- 238000005070 sampling Methods 0.000 description 2
- 102100024406 60S ribosomal protein L15 Human genes 0.000 description 1
- 101001117935 Homo sapiens 60S ribosomal protein L15 Proteins 0.000 description 1
- 230000009471 action Effects 0.000 description 1
- 230000006399 behavior Effects 0.000 description 1
- 230000015572 biosynthetic process Effects 0.000 description 1
- 230000015556 catabolic process Effects 0.000 description 1
- 230000001276 controlling effect Effects 0.000 description 1
- 238000005520 cutting process Methods 0.000 description 1
- 230000006378 damage Effects 0.000 description 1
- 238000006731 degradation reaction Methods 0.000 description 1
- 230000007613 environmental effect Effects 0.000 description 1
- 230000010354 integration Effects 0.000 description 1
- 238000002955 isolation Methods 0.000 description 1
- 210000003127 knee Anatomy 0.000 description 1
- 230000004807 localization Effects 0.000 description 1
- 238000010295 mobile communication Methods 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 230000000737 periodic effect Effects 0.000 description 1
- 230000002093 peripheral effect Effects 0.000 description 1
- 230000002085 persistent effect Effects 0.000 description 1
- 230000001105 regulatory effect Effects 0.000 description 1
- 230000003068 static effect Effects 0.000 description 1
- 230000002123 temporal effect Effects 0.000 description 1
- 230000001550 time effect Effects 0.000 description 1
- 238000012546 transfer Methods 0.000 description 1
- 238000009827 uniform distribution Methods 0.000 description 1
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
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/12—Discovery or management of network topologies
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W72/00—Local resource management
- H04W72/20—Control channels or signalling for resource management
- H04W72/27—Control channels or signalling for resource management between access points
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W72/00—Local resource management
- H04W72/20—Control channels or signalling for resource management
- H04W72/29—Control channels or signalling for resource management between an access point and the access point controlling device
-
- 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/52—Allocation or scheduling criteria for wireless resources based on load
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W72/00—Local resource management
- H04W72/12—Wireless traffic scheduling
- H04W72/121—Wireless traffic scheduling for groups of terminals or users
-
- 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)
- Quality & Reliability (AREA)
- Mobile Radio Communication Systems (AREA)
- Small-Scale Networks (AREA)
Abstract
用于无线接入网络的信道分配旨在改善该网络的总体通信能力。网络由经由有线(和/或无线)链路所连接并且能够经由每个无线电接入点(AP)的无线电信道与客户机进行通信的AP组成。在每个AP处收集并处理本地信息,以根据说明一跳邻居和两跳邻居以及不是网络的一部分的邻居的邻近冲击度量(NIM)来确定信道分配。可选地,NIM说明在AP上的流量负载。信道分配在集中资源(诸如服务器或者一个AP)上确定或者经由通过AP的分布式配置确定。本地信息包括信道有多忙和诸如出错率和干扰等级的本地操作状况。
Description
技术领域
需要改进无线接入网络,以提供性能、效率、以及使用效用的改善。
背景技术
除非明确地被确认为公开的或众所周知的,否则不应该把本文中提及的用于上下文、定义或比较的技术和构思解释为承认这些技术和构思是之前公知的或者是现有技术的一部分。为了所有的目的,本文中所引用的所有参考文献(如果有),包括专利、专利申请、以及出版物,均全部结合于此作为参考,无论它们是否被特定结合。
发明内容
本发明可以按照多种方式实现,包括作为一种处理、一件产品、一个装置、一个系统、物质的组成、以及诸如计算机可读存储介质的计算机可读介质、或其中通过光通信链路或电子通信链路发送程序指令的计算机网络。在本说明书中,这些实施方式、或本发明可以采用的任何其他形式都可以被称作技术。具体描述提供了本发明的一个或多个实施例的说明,该一个或多个实施例能够在以上确定的领域中改善性能、效率、以及使用效用。该具体描述包括有助于更快理解具体描述的其余部分的引言。该引言包括根据本文所描述的概念的一个或多个系统、方法、产品、以及计算机可读介质的示例性实施例。正如在结论中更详细论述的,本发明包括在所提交的权利要求的范围内的所有可能的修改和变化。
附图中参照标号的列表
参照标号 | 元件名称 |
100-1 | 接入节点1 |
100-2 | 接入节点2 |
100-3 | 接入节点3 |
100-4 | 接入节点4 |
100-5 | 接入节点5 |
200-1 | 客户机链路1 |
200-2 | 客户机链路2 |
210 | 正在进行的信道分配处理 |
220 | AP处理中的负载均衡 |
230 | AP邻居信息+忙信道评估处理 |
240 | 客户机和流量负载统计处理 |
250 | 传输功率控制处理 |
260 | 初始信道分配处理 |
300-1 | 中央服务器链路1 |
300-2 | 中央服务器链路2 |
300-3 | 中央服务器链路3 |
300-4 | 中央服务器链路4 |
300-5 | 中央服务器链路5 |
301.1 | 存储体1 |
301.2 | 存储体2 |
302 | DRAM存储器接口 |
303 | FLASH |
304 | EEPROM |
305 | 处理器 |
306 | 以太网接口 |
307 | 以太网端口 |
306 | 以太网接口 |
308 | PCI扩展总线 |
309 | 无线接口 |
309-A | 无线接口A |
309-N | 无线接口N |
400-1 | 因特网接入链路1 |
400-2 | 因特网接入链路2 |
401 | 网络管理系统管理器 |
402 | 网络接口管理器 |
403 | 故障、配置、统计、性能、以及安全管理器 |
410 | 内核接口 |
411 | 路由和传输协议层 |
412 | 层2抽象层 |
413 | 闪速文件系统模块 |
414 | 以太网驱动器 |
415 | 无线电驱动器 |
416 | 闪存驱动器 |
420 | 硬件接口集 |
423 | FLASH硬件元件 |
500 | 中央服务器 |
600-1 | 客户机设备1 |
600-2 | 客户机设备2 |
800 | 因特网 |
1000 | 网络 |
附图说明
图1示出了能够根据信道分配在网络中操作的无线接入点的实施例的经选择的细节和操作环境。
图2示出了接入点信道分配的实施例的操作的经选择的概念方面。
图3示出了接入点的实施例的硬件方面的经选择的细节。
图4示出了接入点的实施例的软件方面的经选择的细节。
具体实施方式
以下连同示出本发明的选择细节的附图一起提供了本发明的一个或多个实施例的详细描述。结合实施例来描述本发明。众所周知,没有必要、也不实际、或不可能去详尽地描述本发明的每一个实施例。因此,应该将本文中的实施例理解为仅是示例性的,而本发明并不专门限于本文中的任意或所有实施例或由本文的任意或所有实施例专门限定,并且本发明包括大量的可替换方式、变型和等同物。为了避免说明的千篇一律,可以应用各种描述词(包括但不限于:首先、最后、某种、多种、进一步、其他、特定、选择、某些、以及显著的)以区分各组实施例;本文中所使用的这些描述词并不专门意味着表达质量、或任何形式的优选或者偏见,而是在于方便地区分各个组。公开的处理的某些操作的顺序在本发明的范围内是可改变的。不论在什么情况下,多个实施例都用于说明在处理、方法、和/或程序指令特征上的变化,根据预定的或动态确定的标准设想出执行分别对应于多个实施例的多个操作模式之一的静态和/或动态选择的其他实施例。在以下描述中阐述了多个具体细节以提供对本发明的彻底理解。为了实例的目的提供了这些细节,并且可以根据权利要求来实施本发明而不需这些具体细节中的一些或全部。为了清楚起见,没有详细描述在有关本发明的技术领域中已知的技术材料,从而不会使以本发明晦涩难懂。
引言
包括本引言仅为了有助于更快速的理解具体实施方式;本发明并不限于在引言中提出的构思(即使构成限制,也包括其显而易见的实例),因为任何引言的段落必然是整个主题的简要观点而并不意味着详尽或者限制描述。例如,以下引言仅为某些实施例提供了有空间和组织限制的概要信息。还在整个说明书的剩余部分中阐述了很多其他实施例,包括最终提取出权利要求的那些实施例。
首字母缩写词
本文其他地方的各种简略缩写词,或者首字母缩写词用于指某些元件。至少一些首字母缩写词的描述如下。
首字符缩写词 | 描述 |
AP | 接入点 |
CDMA | 码分多址 |
DRAM | 动态读/写随机存取存储器 |
EEPROM | 电可擦可编程序只读存储器 |
FCAPS | 故障、配置、统计、性能、以及安全 |
GPS | 全球定位系统 |
GSM | 全球移动通信系统 |
NIM | 邻近冲击度量 |
NMS | 网络管理系统 |
PDA | 个人数字助理 |
TCP | 传输控制协议 |
TDMA | 时分多址 |
UDP | 用户数据报协议 |
WLAN | 无线局域网 |
术语
相对于其它AP,邻近AP的一个实例是传输通过另一个AP可解码的数据包的AP,从而这两个AP均在彼此的传输/接收范围内。相对于网络的其它AP,内部邻近AP的一个实例是在网络中操作(或者能够参与网络)的另一个AP的邻近AP。该操作或者参与经由能够与因特网和/或网络的一个或者多个其他AP进行通信的有线或者无线链路的任何组合。相对于网络的一个AP,外部邻近AP的一实例是不在网络中操作(或者不能参与网络)的AP的邻近AP。内部邻近AP是受网络信道分配控制的,并且相对于网络试图强加的约束共同地操作。反之,外部邻近AP不受用网络信道分配的控制,并且不保证与网络试图强加的约束合作。在某些情况下,外部邻居通过与内部邻居不同的协议操作。相对于参照AP,一跳(内部)邻近AP的实例是在该参照AP的一个无线跳内的AP。该一跳(内部)邻近AP和该参照AP在相同的网络中操作(或者能够参与)。相对于参照AP,两跳(内部)邻近AP的实例是在该参照AP的两个无线跳内的AP。该两跳(内部)邻近AP、该参照AP、以及在两个无线跳之间转发的AP都在相同的网络中操作(或者能够参与)。在本文其他地方,除非明确地或通过上下文限定,否则术语邻居(AP)指的是前述一跳(内部)邻近AP类型的邻近AP。
干扰的实例是当来自第一源(诸如来自内部或者外部AP,或者来自诸如微波炉的非通信源)的传输减小来自第二源(例如,网络的AP)的传输的通信有效性时。彼此接近足以彼此干扰的AP是在彼此干扰范围内的AP的实例。在一些实施例中,AP的干扰范围近似等于该AP的传输范围的两倍。诸如当相对于特定AP的一跳(内部)邻居(和在某些情况下,两跳邻居)在该特定AP的干扰范围内时,作为该邻居的AP是该特定AP的干扰源。在一些情况下,诸如当特定AP的非邻居在特定AP的干扰范围内但是不在传输范围内时,该不是特定AP的邻居的AP也是该特定AP的干扰源。因此,根据操作环境,AP被一跳和两跳邻近AP、以及非邻近AP和非AP发射源中的一个或者多个所干扰。
在一些使用场景中,经由无线接入设备的网络提供无线接入网络服务和因特网。每个无线接入设备覆盖期望覆盖的各自地理区域(称作“小区(cell)”)。示例性网络技术包括蜂窝式网络(诸如CDMA、TDMA或者GSM)和WLAN(诸如802.11兼容网络)。示例性无线接入设备包括基站(诸如用在蜂窝式网络中)和AP(诸如用在WLAN中)。下文中,为了描述简洁,术语“AP”用于指通常包括蜂窝式网络基站和WLAN AP的无线接入设备。
每个AP能够在各自的小区内连接和/或关联无线设备。所有小区合在一起表示网络的覆盖区域。经由与诸如膝上型或者笔记本计算机、PDA、电话、以及其他移动或者便携设备的一个或者多个AP兼容的具有无线通信能力的各种设备,将用户或者客户连接至网络。这些连接设备被称作关于网络的客户机。AP经由有线和无线链路的任何组合相互连接,并且可选地与服务器(例如中央控制器)相互作用。可选地,服务器控制一个或者多个AP的行为和/或配置的某些方面。
在一些使用场景中,无线接入网络的部署均衡诸如在不同AP和频率分集的小区中覆盖的冲突目标。在小区中的覆盖能够在漫游客户机所移动到的新的小区中设置与AP的关联,同时漫游用户继续使用在当前小区中的当前AP所提供的服务和/或连接性。随着小区覆盖的增大,漫游用户可用更多时间来改变从当前AP至新AP的关联性(注意,漫游用户移动越快时,可用于改变关联性的时间越短)。频率分集经由不同频率和/或信道的链路使AP和其他无线设备能够在地理上接近,并通过彼此之间减小的干扰来操作。不同的频率和信道使能多个同时通信。
因此,有利地,通过AP分配(例如,分配或者分布)频率和/或信道以减小或者最小化干扰,能够更有效地使用频率和/或信道。在诸如与某一频段相关的场景的一些使用场景中,至少三条信道可用于分配。在诸如与未授权频段相关的场景的一些使用场景中,网络的“外部”设备(例如,不是AP且不是网络客户机的设备)干扰网络中的通信。外部设备的实例包括邻近网络元件(诸如附近网络的AP)和非网络设备(例如,微波炉和无绳电话)。
在一些使用场景和/或实施例中,当信道分配考虑各种因素时,网络效率得以改善。该因素包括多少条信道可用于分配,以及呈现在各信道上的干扰的存在和特征。例如,外部干扰源的时间特征的标识使能够进行更有效的信道分配,例如不使用特定信道以避免永久干扰源,或者鉴于短暂的干扰源使用特定信道。
文中所述的实施例能够改善具有一组AP的网络的效率,每个AP均配置有各自的传输功率等级和各自分配的信道集。基于覆盖需要来确定传输功率等级。确定分配信道以使作为一组在网络中操作的AP的总体性能最大化;例如,使网络的总体通信性能最大化。
示例性实施例
在结束详细描述的引言后,接下来是一组示例性实施例,至少包括一些作为“EC”(实例组合)清楚列举的实例,根据本文描述的构思提供了多种实施例类型的额外描述;这些实例并非旨在排他、穷尽、或者限制;并且本发明并不限于这些示例性实施例,而是包括公布的权利要求的范围内的所有可能的修改和变化。
EC1)一种方法,包括:
在能够参与网络的接入点内,评估该接入点的本地的通信状况;
根据评估所决定的信道分配操作该接入点;以及
其中,该信道分配根据优先级比接入点的通信性能的优化更高的网络的总体通信性能的优化。
EC2)EC1的方法,其中,该接入点能够经由一条或者多条信道进行通信,并且评估包括计算关于该接入点的信道的可用性。
EC3)EC2的方法,其中,计算可用性包括该接入点确定每条信道忙的时间段(time fraction)。
EC4)EC2的方法,其中,计算可用性包括该接入点识别接收错误。
EC5)EC4的方法,其中,该识别包括将干扰、弱信号强度、未知编码、非信息、以及噪声中的一个或多个分类为一种接收错误。
EC6)EC2的方法,其中,计算可用性包括该接入点将来自没有参与网络的设备的传输识别为干扰。
EC7)EC2的方法,其中,计算可用性包括该接入点将来自非网络设备的发射识别为干扰。
EC8)EC2的方法,其中,计算可用性确定特定的一条信道对于该接入点不可用,信道分配没有为该接入点分配该特定信道。
EC9)EC8的方法,进一步包括当特定信道可用时,通过具有特定信道的分配的另一信道分配操作该接入点。
EC10)EC1的方法,其中,评估包括确定该接入点能够在单个无线跳内与其通信的邻近接入点的数量。
EC11)EC10的方法,其中,该确定包括被动监听和记录关于在该接入点的通信范围内的网络的其他接入点的信息。
EC12)EC11的方法,其中,该被动监听包括接收来自一个或者多个其他接入点的控制和/或数据流量。
EC13)EC11的方法,其中,该信息包括地址和信号强度中的一个或者多个。
EC14)EC10的方法,其中,该确定包括主动扫描和记录关于在接入点的通信范围内的网络的其他接入点的信息。
EC15)EC14的方法,其中,主动扫描包括发送一个或者多个探测包以请求来自一个或者多个其他接入点的一个或者多个响应。
EC16)EC14的方法,其中,该信息包括地址和信号强度中的一个或者多个。
EC17)EC10的方法,其中,该评估进一步包括将邻近接入点分类为能够参与网络或者不能参与网络,并且信道分配进一步根据该分类。
EC18)EC10的方法,进一步包括经由接入点的一个或者多个无线电跨越(spanning)单个无线跳。
EC19)EC1的方法,其中,该评估包括确定该接入点的通信负载。
EC20)EC19的方法,其中,该确定包括记录在一个或者多个时间间隔期间通过该接入点服务了多少客户机。
EC21)EC19的方法,其中,该确定包括记录在一个或者多个时间间隔期间通过该接入点服务的客户机经由接入点发送和/或接收多少流量。
EC22)EC19的方法,其中,该确定包括记录在一个或者多个时间间隔期间该接入点具有多少邻近接入点。
EC23)EC19的方法,其中,该确定包括记录在一个或者多个时间间隔期间该接入点的邻近接入点具有多少流量。
EC24)EC1的方法,其中,该接入点、一个或者多个邻近接入点、以及零个或者多个非邻近接入点能够参与该网络。
EC25)EC24的方法,其中,该网络的总体通信性能是接入点的通信性能结合邻近接入点和非邻近接入点的通信性能的函数。
EC26)EC1的方法,其中,该网络的总体通信性能根据带宽、等待时间、或者这两者是可量化的。
EC27)EC1的方法,其中,该接入点的通信性能根据带宽、等待时间、或者这两者是可量化的。
EC28)EC1的方法,进一步包括响应于请求和事件中的一个或者多个确定信道分配。
EC29)EC1的方法,进一步包括至少部分经由该接入点确定信道分配。
EC30)EC1的方法,进一步包括至少部分经由集中资源确定信道分配。
EC31)EC30的方法,其中,集中资源是接入点的所有部分或者任意部分。
EC32)EC30的方法,其中,集中资源是服务器的所有部分或者任意部分。
EC33)EC1的方法,其中,该信道分配是当前信道分配,并且该信道分配进一步根据在先前信道分配和当前信道分配之间变化的减小。
EC34)EC1的方法,其中,当接入点正在经历比能够参与网络的其他接入点相对更高的通信负载时,该接入点的信道分配是优选的。
EC35)EC1的方法,其中,信道分配根据一个或者多个固定的信道分配。
EC36)一种方法,包括:
从能够参与网络的多个接入点中的每个接收通信状况信息;
至少部分基于该通信状况信息确定每个接入点的信道分配;
向接入点传送该信道分配;以及
其中,信道分配根据优先级比任意一个接入点的通信性能的单独优化更高的网络的总体通信性能的优化。
EC37)EC36的方法,其中,得自特定一个接入点的通信状况信息包括关于特定接入点的信道的可用性。
EC38)EC37的方法,其中,可用性包括每个信道不忙的时间段。
EC39)EC37的方法,其中,可用性包括指出一条或者多条信道对于该特定接入点不可用,并且确定避免将不可用信道分配给特定接入点。
EC40)EC39的方法,其中,在时间周期已经过去以后,该确定使该避免无效,并且将不可用信道作为要分配给特定接入点的合格信道。
EC41)EC36的方法,其中,得自特定一个接入点的通信状况信息包括特定接入点能够在单个无线跳内与其通信的邻近接入点的计数。
EC42)EC41的方法,进一步包括经由特定接入点的一个或者多个无线电跨越单个无线跳。
EC43)EC36的方法,其中,得自特定一个接入点的通信状况信息包括该特定接入点的通信负载。
EC44)EC36的方法,其中,得自特定一个接入点的通信状况信息包括通过特定接入点所服务的客户机的计数。
EC45)EC36的方法,其中,得自特定一个接入点的通信状况信息包括通过特定接入点所服务的客户机经由该特定接入点发送和/或接收的流量的量化。
EC46)EC36的方法,其中,得自特定一个接入点的通信状况信息包括多少其他接入点是该特定接入点的邻居的计数。
EC47)EC36的方法,其中,得自特定一个接入点的通信状况信息包括是该特定接入点的邻居的其他接入点的流量的量化。
EC48)EC36的方法,其中,得自特定一个接入点的通信状况信息包括关于一个或者多个时间间隔的信息。
EC49)EC36的方法,其中,该网络的总体通信性能根据带宽、等待时间、或者这两者是可量化的。
EC50)EC36的方法,其中,至少一个接入点的通信性能根据带宽、等待时间、或者这两者是可量化的。
EC51)EC36的方法,其中,该确定响应于来自网络管理员的请求。
EC52)EC36的方法,其中,该确定响应于事件。
EC53)EC52的方法,其中,该事件包括在通信状况信息方面的一种或者多种变化,一个接入点变为不再能参与网络,以及新接入点变为能够参与网络。
EC54)EC36的方法,其中,该确定的至少一部分经由一个或者多个接入点。
EC55)EC36的方法,其中,该确定的至少一部分经由集中资源。
EC56)EC55的方法,其中,集中资源是一个接入点的所有或者任意部分。
EC57)EC55的方法,其中,集中资源是服务器的所有或者任意部分。
EC58)EC36的方法,其中,特定一个接入点的信道分配是当前的信道分配,并且该确定根据在向特定接入点的先前信道分配和当前的信道分配之间变化的减小。
EC59)EC36的方法,其中,该确定对于经历比其他接入点相对更高的通信负载的特定一个接入点是优选的。
EC60)EC36的方法,其中,该确定根据一个或者多个固定信道分配。
EC61)EC36的方法,进一步包括经由至少一个接入点确定通信状况信息的至少一部分。
EC62)一种方法,包括:
至少部分基于能够参与网络的多个接入点的通信拓扑结构计算拓扑度量;以及
至少部分基于该拓扑度量确定每个接入点的信道分配。
EC63)EC62的方法,其中,该确定进一步至少部分基于通过每个接入点所提供的各自信道优选列表。
EC64)EC63的方法,其中,该确定使用特定一个接入点的信道优选列表,以破坏分配特定接入点的信道分配的一部分的约束。
EC65)EC63的方法,其中,特定一个接入点的信道优选列表包括特定接入点能够经由其通信的多条信道的排序列表,并且该排序根据关于特定接入点的信道负载。
EC66)EC63的方法,其中,随着时间重复提供各自信道优选列表。
EC67)EC62的方法,其中,信道分配根据优先级比任意一个接入点的通信能力的单独提供更高的网络的总体通信能力的提供。
EC68)EC62的方法,其中,拓扑度量根据(per)每一接入点。
EC69)EC62的方法,其中,拓扑度量根据每条信道。
EC70)EC62的方法,其中,拓扑度量根据每个接入点和每个相应的接入点能够经由其进行通信的每条信道。
EC71)EC62的方法,其中,拓扑度量是多个子度量的加权和。
EC72)EC71的方法,其中,一个子度量是接入点一跳邻居的平均数。
EC73)EC72的方法,其中,通过将正在被平均的每个接入点的一跳邻居作为一个计数来计算平均数。
EC74)EC72的方法,其中,通过将正在被平均的每个接入点的一跳邻居作为常数、客户机的数量、以及流量负载的一个或者多个的加权和计数来计算平均数。
EC75)EC71的方法,其中,子度量之一是接入点两跳邻居的平均数。
EC76)EC75的方法,其中,通过将正在被平均的每个接入点两跳邻居作为一个计数来计算平均数。
EC77)EC75的方法,其中,通过将正在被平均的每个接入点的两跳邻居的作为常数、客户机的数量、以及流量负载的一个或者多个的加权和计数来计算平均数。
EC78)EC71的方法,其中,子度量之一是接入点外部邻居的平均数。
EC79)EC71的方法,其中,至少子度量的第一个关于接入点的内部邻居,至少子度量的第二个关于接入点外部邻居,并且该确定估量第一子度量高于第二子度量。
EC80)EC62的方法,其中,初始执行该计算和该确定。
EC81)EC62的方法,其中,随着时间重复执行该计算和该确定。
EC82)一种方法,包括:
假定提出的接入点的信道分配,评估接入点网络的通信性能;
至少部分通过计算每个接入点的接入点邻居的平均数来确定通信性能度量;以及
其中,该评估至少部分基于该确定。
EC83)EC82的方法,其中,平均数为以下平均数的一个或者多个的加权平均数:
接入点一跳邻居的平均数,
接入点两跳邻居的平均数,以及
接入点外部邻居的平均数。
EC84)EC82的方法,其中,邻居是一跳邻居。
EC85)EC82的方法,其中,邻居是两跳邻居。
EC86)EC82的方法,其中,邻居是外部邻居。
EC87)EC82的方法,其中,该确定至少部分基于得自至少一个接入点的至少一个信道优选列表。
EC88)EC82的方法,进一步包括至少部分通过将通信性能标准化为在每个各自网络中的接入点的各自数量,将网络的通信性能与另一网络的通信性能进行比较。
EC89)EC82的方法,进一步包括至少部分通过将通信性能标准化为在每个各自网络中可用于分配的信道的各自数量,将网络的通信性能与另一网络的通信性能进行比较。
EC90)EC82的方法,进一步包括假设另外提出的接入点的信道分配,将网络的通信性能与该网络的另一通信性能进行比较。
EC91)EC82的方法,进一步包括操作(operate)该网络。
EC92)EC91的方法,其中,该操作根据所提出的信道分配。
EC93)EC91的方法,其中,该操作根据先前的信道分配,并且评估至少部分基于在至少操作的一部分期间所采集的通信统计。
EC94)EC82的方法,其中,平均数为根据客户机数量所计算的加权平均数。
EC95)EC82的方法,其中,平均数为根据流量负载所计算的加权平均数。
EC96)一种系统,包括:
用于计算在接入点的网络中的邻近冲击度量的装置;以及
用于将信道分配给接入点的装置,用于至少部分基于用于计算的装置的结果分配信道的装置。
EC97)EC96所述的系统,其中,用于分配信道的装置进一步至少部分基于得自每个接入点的各自的信道优选列表。
EC98)一种系统,包括:
用于评估接入点的本地的通信状况的装置;
用于根据由用于评估的装置所决定的信道分配操作网络中的接入点的装置;以及
其中,信道分配旨在优先于接入点的通信性能考虑网络的总体通信性能。
EC99)一种系统,包括:
能够在网络中操作的接入点;
集中资源;以及
其中,集中资源使能够从接入点接收通信状况信息并且确定旨在优先于接入点的通信性能考虑网络的总体通信性能的接入点的信道分配。
EC100)EC99的系统,其中,集中资源是服务器。
EC101)EC97的系统,其中,集中资源是能够在网络中操作的另一接入点。
EC102)一种方法,包括:
评估接入点的本地的通信状况;
根据该评估所决定的信道分配操作网络中接入点;以及
其中,信道分配旨在优先于接入点的通信性能考虑网络的总体通信性能。
EC103)一种计算机可读介质,该计算机可读介质中存储有一组指令,当通过处理元件执行该指令时,该指令使处理元件执行功能,该功能包括:
评估接入点的本地的通信状况;
根据该评估所决定的信道分配操作网络中接入点;以及
其中,信道分配旨在优先于接入点的通信性能考虑网络的总体通信性能。
EC104)一种系统,包括:
用于至少部分基于能够参与网络的多个接入点的通信拓扑计算拓扑度量的装置;以及
用于至少部分基于拓扑度量确定每个接入点的信道分配的装置。
EC105)一种系统,包括:
能够在网络中操作的多个接入点;
集中资源;以及
其中,集中资源能够接收至少部分基于接入点的通信拓扑所计算的拓扑度量并且至少部分基于拓扑度量确定每个接入点的信道分配。
EC106)EC105的系统,其中,集中资源为服务器。
EC107)EC105的系统,其中,集中资源是接入点之一。
EC108)一种计算机可读介质,该计算机可读介质存储有一组指令,当通过处理元件执行该指令时,使处理元件执行功能,该功能包括:
至少部分基于能够参与网络的多个接入点的通信拓扑计算拓扑度量;以及
至少部分基于拓扑度量确定每个接入点的信道分配。
EC109)一种系统,包括:
用于假定提出的接入点的信道分配评估接入点的网络的通信性能的装置;
用于至少部分通过计算每个接入点的接入点邻居的平均数来确定通信性能度量的装置;以及
其中,用于评估的装置至少部分基于用于确定的装置。
EC110)一种计算机可读介质,所述计算机可读介质中存储有一组指令,当通过处理元件执行该指令时,使处理元件执行功能,该功能包括:
假定提出的接入点的信道分配评估接入点的网络的通信性能;
至少部分通过计算每个接入点的接入点邻居的平均数确定通信性能度量;以及
其中,该评估至少部分基于确定。
图1示出了能够根据信道分配在网络中操作的无线接入点的实施例的经选择细节和操作环境。更具体地,AP 100-1、100-2、100-3、100-4、和100-5能够参与网络1000。通过将AP1分配给信道1(ch1)、将AP2分配给信道2(ch2)、将AP3分配给信道3(ch3)、将AP4分配给信道3(ch3)以及将AP5分配给信道1(ch1)示出信道分配的实例。
如通过至中央服务器的连接300-1、300-2、300-3、300-4、和300-5所示的,每个AP能够与可选中央服务器500进行通信。在一些实施例中,至中央服务器的一个或者多个连接是诸如以太网电缆的有线连接,在一些实施例中,一个或者多个连接是诸如经由802.11兼容无线电的无线连接。如通过至因特网的连接400-1和400-2所举例说明的,网络能够与因特网800进行通信。与至中央服务器的连接类似,在多种实施例中,至因特网的一些连接为有线连接(例如以太网),一些连接为无线连接(诸如802.11无线电)。在一些实施例中,网络的所有AP具有至因特网的链接。一部分AP被示为正在与客户机进行通信,具体地,AP4与笔记本电脑600-1正在进行通信(经由如200-1所示的信道3),以及AP5与笔记本电脑600-2正在进行通信(经由如200-2所示的信道1)。该图仅为实例,作为实施例,具有任意数量的AP、每个能够在任意数量的信道上操作、具有任意数量的客户机是可能的。
与任意一个AP单独的局部最优信道分配相反,在网络中各种AP(诸如参与图1的网络的AP 100-1、100-2、100-3、100-4、和100-5)的信道分配旨在均衡AP的网络的通信性能。
图2示出了AP的信道分配的实施例的操作的经选择的构思方面。在AP的网络中,基于诸如邻居和信道评估(“AP邻居信息+忙信道评估”230)的操作状况的初始确定,执行开始信道分配(“初始信道分配”260)。随后,例如全部或者部分响应于网络中的AP的数量、干扰源、或者流量负载的变化,重新计算信道分配(“正在进行信道分配”210)。可选地,客户机遍布于网络的AP(通过控制与客户机相关联的那些AP)以形成更均匀的分布(“AP上的负载均衡”220)。在一些实施例和/或使用场景中,客户机可能经由网络的两个或者多个AP同时进行通信,并且该客户机与该网络合作以共享或者均衡在两个或者多个AP之间的负载流量。通过调节功率输出等级利用在AP之间的干扰均衡AP的通信范围(“传输功率控制”250)。收集并且采集网络所提供的涉及通信的信息和统计(“客户机和流量负载统计”240),用于随着时间影响信道分配并且均衡网络的AP上的负载。在一些实施例中,初始操作状况的确定还控制传输功率。
以下伪代码表示在某些实施例中所执行的处理。
Start:
Collect AP operating context information(neighbors,channelassessment)
Determine initial channel assignments as function of(contextinformation)
Communicate channel assignment to AP
Loop:
Operate network and collect AP operatinginformation(number of clients,traffic load)
Reassign channels as function of(collected operatinginformation,objectives such as AP client load balancing)
Determine transmit power asfunction of(collected operatinginformation)
Communicate new channel assignments and transmit powerto AP
GoTo Loop
注意,在一些实施例中,对于每个AP本地确定信道分配,因此,这些信道分配自动为AP所知而没有显式通信。
以下是向网络的AP分配信道的实施例的构思描述。处理从每个AP评估每条信道上的状况并计算每条信道的本地可用性开始。每个相应的AP在相应的一个信道上监听并且记录各自信道忙于传输或者发射的时间段。相应的AP记录接收错误,因为错误可能指出存在干扰源。干扰源包括具有通过该相应的AP不可解码的信号的设备(例如太远或者以该相应的AP未知的方式编码的设备)。干扰源进一步包括具有不用于传达信息的副作用的发射的设备(例如,微波炉)。
在一些使用场景中,一条或者多条信道太忙(诸如由于通信流量和/或干扰)或者具有太多错误,于是在特定的一个AP处被“列入黑名单”。随后的处理避免将列入黑名单的信道分配给特定AP。每个AP适当开发各自的黑名单,并且根据用于每个AP的各自黑名单进行随后的分配。在一些实施例中,在一段时间之后黑名单“过期”,先前列入黑名单的信道被从特定AP的黑名单中去除,从而变得可分配给特定AP。黑名单的过期使得随着时间变得不忙和/或少干扰的信道能够使用。
根据多种实施例,处理继续:在内部/外部邻居或者一跳/两跳邻居的任何组合中,每个AP扫描(被动、主动、或者两者)以检测邻近AP。对于每个邻近AP记录各自的地址和信号强度。被动扫描包括监听来自其他AP的控制或者数据流量。主动扫描包括发送一个或者多个探测包以请求来自开销(overhead)探测包的任何AP的响应。在一些实施例中,把AP分类为邻居取决于在数据包传输期间的信号电平。例如,对于沿着两跳所发送的数据包具有相对低信号电平的两跳(内部)邻居不被分类为邻居,这是因为由于相对低的信号电平而不大可能产生干扰。又例如,对于沿着两跳所发送的数据包具有相对高信号电平的两跳(内部)邻居则被分类为邻居,这是由于相对高的信号电平而可能发生干扰。
处理进一步继续,各个AP中的每一个收集各自AP的网络使用信息和/或统计。例如,AP中的各自一个记录随着时间该相应AP服务多少客户机,以及随着时间针对该客户机发送和/或接收多少流量。其他AP记录类似信息。
基于通过每个AP评估的状况、检测的邻居、和所收集的使用信息和/或统计信息的任何组合,随后的处理确定所有或者部分网络AP的一种或者多种信道分配。在一些使用场景中,随着时间进行AP的信道分配,在一些情况下,因为收集了更多信息,所以随着时间改善AP的信道分配。例如,进行网络的特定AP的初始信道分配,随后,改善特定AP的信道分配。改善的信道分配部分依赖于在进行初始信道分配之后的一段时间内收集的用于特定AP的使用信息。
在一些实施例中,事件驱动信道分配的改变,从而减少网络服务中的中断或者破坏。实例事件是显式请求,例如由网络管理员、AP进入或者退出网络、或者客户机的数量、流量负载、或者一个或者多个AP上的干扰的相对较大改变(增加或减少)发起。
在一些实施例中,本地化在操作网络中的一个或者多个AP的信道分配的改变。例如,当新AP加入操作网络时,信道分配的改变(以及与其相关的计算)仅限于分配给新AP的信道,或者可选地为新AP分配的信道或者受新AP影响的信道。又例如,当网络管理员明确为特定AP再分配新信道(例如,当过载或者重载时,响应于特定AP对当前分配的信道的报告),信道分配的改变限于特定AP。又例如,当AP由于用于当前分配的信道的操作状况的降级而请求信道再分配时,仅该请求AP接收新信道分配。
在多种实施例中,信道分配在利用预定分配操作一个或者多个网络AP并且根据预定分配计算信道分配的网络中进行。例如,网络的特定AP可仅在特定信道上操作,并且用于网络的其他AP的信道分配根据限于仅在特定信道上操作的特定AP。
在一些实施例中,至少部分基于通过网络所有AP评估的状况、检测的邻居、收集的使用信息和/或统计信息,通过集中资源(诸如AP或者服务器)计算信道分配。集中资源总体上考虑整个网络的状况,诸如来自所有AP的信息,因此可选地向AP提供优选信道分配。例如,可选地,将优选分配提供给更高需求或者更忙的AP(例如,由于相对更多的客户机和/或相对更高的流量负载)。又例如,可选地,将优选分配提供给具有相对更多邻居或者在相对更高负载或者更忙的信道上操作的AP。
在一些实施例中,使用各自AP评估的状况、检测的邻居、收集的使用信息和/或统计信息,可选地,补充有得自各自AP的邻近AP的信息,通过各个AP本地计算信道分配。
信道计算的输入
为网络中的每个AP开发信道优选列表。用于特定AP的优选列表是特定AP能够在网络上与其通信的所有信道的排序列表。该排序根据诸如相对负载的一个或者多个信道度量,从而相对更轻的负载信道与相对更重负载信道相比在优选列表上更高。例如,通过信道忙以使AP不能开始传输的时间段(或者标准)来测量信道负载。又例如,根据在信道上所检测的出错状况的数量或者严重性来测量信道负载。对于其他实例,关于在信道上的通信质量、或者例如通过邻近AP所发送的流量的信号强度来测量信道负载。当特定信道负载超过阈值时,然后,可选地,将特定信道列入黑名单并且因此排除在分配之外。可选地,在一段时间之后该黑名单过期,在该信道重复列入黑名单时该时间段可选地增加。
在一些实施例中,将确定优选列表的信息传送至集中资源,并且集中资源将该信息确定为AP的(排序的)信道优选列表。在一些实施例中,每个各自AP本地确定各自信道优选列表,可选地,将优选列表传送至集中资源。
通过将网络的所有AP设置为以最大功率在同一信道上发射,开发每个AP的AP邻居信息。然后,AP扫描邻居(如在本文其他部分所述的,主动地或者被动地)。根据在控制消息中提供的信息,内部邻居不同于外部邻居。在一些实施例中,AP本地开发两跳邻居信息,而在一些实施例中,基于从AP所接收的一跳邻居信息通过集中资源开发两跳邻居信息。在一些操作环境和/或使用场景中,因为干扰取决于传播条件、AP和客户机的位置、传输功率、以及各种装置的噪声电平,所以两跳邻居所导致的干扰不可预测并且难以精确计算。在一些实施例中,用于两跳干扰的估计部分基于两跳链路的独立跳上接收的信号测量。在一些实施例中,干扰估计(例如,两跳干扰),部分基于绝对和/或相对定位信息(例如,GPS数据)可选地,部分基于定位信息与信号测量的相结合。
信道分配的计算
确定能够参与网络的多个AP的每一个的信道分配的技术的实施例的描述如下。实际上,该描述是概念上的描述,并且预期其他实施例。该技术从通过初始化清空可分配的每个信道的二进制文件开始。因为将AP分配给信道,所以在概念上将AP设置在信道的二进制文件中。在一些情况下,将几个AP分配给单条信道,并且如果这样分配,则用于单条信道的二进制文件保存几个AP。在初始化之后,根据固定的或者预配置的信道分配将具有固定的或者预配置的信道分配的每个AP(如果有的话)设置在二进制文件中。例如,考虑具有三个AP和三条可分配信道的网络。第一AP固定至第一信道,第二AP预配置至第二信道,第三AP能够使用三条信道中的任意一条。将第一AP设置在第一二进制文件中,将第二AP设置在第二二进制文件中,并且至到目前为止还没有将第三AP设置在二进制文件的任何一个中,所以第三二进制文件为空。在一些使用场景中,具有固定的或者预配置的信道分配的AP是具有禁用信道分配、或者人工指定或者设置的信道分配的AP。
然后,基于一个或者多个因素根据非增顺序对未分配AP(还没有分配给信道的AP并且因此还没有在任何二进制文件中)进行分类。例如,首先关于第一因素执行分类,并且通过检查第二因素打破约束。此外,通过检查第三因素打破约束,等等。在一些实施例中,相等被看作约束,而在其他实施例中,在某一阈值、分数、或者百分比内的相等被看作约束。实例因素是各类AP的数量,诸如邻近AP(不关于内部/外部或者跳数)、内部邻近AP(不关于跳数)、外部邻近AP、一跳(内部)邻近AP、以及两跳(内部)邻近AP。此外,实例因素是在AP上的客户机的数量和经由AP的流量负载(例如,每单位时间传送的数据包的速率)。
当在分类AP中存在未分配AP时,选择分类AP中的第一个并且将其分配给可分配信道中的选择的一个(并且设置在与选择的信道对应的二进制文件中)。选择所选择的信道,从而期望将所选择的AP分配给所选择的信道导致比将所选择的AP分配给任何其他可分配信道更高的通信性能。关于每条可分配信道独立评估通信性能,基于所有的这些评估,所选择的信道被选中,因此,通信性能是关于所有可分配信道的。单独一条信道的每个评估是共同地关于已经分配给该正在评估的独立信道的选择AP和所有其他AP的,通信性能对应于由AP集所形成的假定网络。在一些实施例中,不将被特定一个AP列入黑名单的任意可分配信道分配给该特定AP。
当在排序的AP中不存在剩余未分配的AP时,信道分配完成。现在,每个二进制文件保存要分配给与各个二进制文件对应的信道的所有AP。然后,将信道分配传送至AP,然后根据信道分配将AP作为网络操作。
通信性能评估
评估假定网络的通信性能的实施例的描述如下。在一些使用场景中,针对能够作为网络操作的许多AP的所有可分配信道执行以下评估。考虑分配给特定AP的特定信道的通信性能的评估,以计算对于当前分配给(假设分配给)特定信道的每个AP存在多少一跳(内部)邻近AP开始,其中当前分配给(假设分配给)特定信道的每个AP包括正在为其执行计算的特定AP。然后,计数被平均为称为“N1”的单一值。
评估继续:计算对于当前分配给(假设分配给)特定信道的每个AP存在多少两跳(内部)邻近AP,其中当前分配给(假设分配给)特定信道的每个AP包括正在为其执行计算的特定AP。然后,计数被平均为称为“N2”的单一值。
评估继续:计算对于当前分配给(假设分配给)特定信道的每个AP存在多少外部邻近AP,其中当前分配给(假设分配给)特定信道的每个AP包括正在为其执行计算的特定AP。然后,计数被平均为称为“N3”的单一值。
评估继续:计算对于当前分配给(假设分配给)特定信道的每个AP存在多少邻近AP,其中当前分配给(假设分配给)特定信道的每个AP包括正在为其执行计算的特定AP。然后,确定该计数的称为“S1”的标准偏差。该计数包括内部(一跳和两跳)邻居和外部邻居。
注意,各种邻居计数是关于特定信道的。例如,一跳(和外部)邻居是关于经由特定信道的单个无线跳的。又例如,两跳邻居是关于两个无线跳的,两个无线跳都经由特定信道。
特定信道和特定AP的通信性能评估通过求平均计数的权数作为所谓的邻近冲击度量,或NIM来完成,例如:
NIM=w1×N1+w2×N2+w3×N3;其中
w1+w2+w3=1
根据使用场景和实施例选择权值(w1、w2、和w3)。w1、w2、和w3的示例性值分别是0.5、0.3、和0.2。在一些实施例和/或使用场景中,与一跳邻居或者其他干扰源相比较,为N1和N2提供独立权值能够更好地近似两跳邻居的干扰影响。在一些实施例和/或使用场景中,将w3设置为比w1和w2更低的值,以防止外部邻居对信道分配具有相对较大的影响,由于外部邻居不受网络的控制并且不为网络所知,所以在某些情况下提供了好处。
在根据上文已计算每条可分配信道的各自通信性能之后,因为期望减小的邻居冲击导致更高的网络通信性能,所以通过选择NIM最低的信道来确定特定AP的选择信道。如果一个以上的信道具有最低NIM,则根据特定AP的信道优选打破约束。例如,如果对于两条信道所计算的NIM相同,则AP分配给在AP的优选列表中等级更高的两条信道中的一条。此外,根据多种实施例,约束打破使用信道上的AP的数量(例如,选择具有更少AP的信道)、S1(例如,选择具有更低标准偏差的信道)、或者这两者。
在一些实施例中,N1(或者N2、N3、或者S1)值是表示通信拓扑(例如,“邻居状态”)的度量(或者度量的基础),因此在概念上是拓扑(通信)度量。在一些实施例中,当新AP出现(例如通过接通、变为可操作的、或者移入网络的范围)时,通过仅关于新AP的适当邻居的AP进行计算来减小有关N1(或者N2、N3、或者S1)的计算。例如,当计算N1时,仅执行在新AP的单个无线跳内的AP的计算。又例如,当计算N2时,仅执行远离新AP的两个无线跳的AP的计算。
在多种使用场景中,所评估的假定网络对应于物理网络,或者提出的或者假定的网络。例如,该假定网络对应于根据AP的现有信道分配操作的物理网络。又例如,假定网络对应于由于在AP操作上下文(例如:客户机数量或者流量负载)、模式(例如,接通或者断开)、或者AP定位中的一种或者多种改变而重新计算信道分配的物理网络。又例如,假定网络对应于考虑与另一网络隔离或者与另一网络比较的提出网络。又例如,假定网络对应于现有的或者先前评估的物理网络的改变的假定网络。
在一些使用场景中,网络被操作充足时间并在适当条件下操作以收集关于网络的一个或者多个AP的操作统计信息(例如,客户机的数量、流量负载、或者忙于发送和/或接收的时间)。通过一个或者多个时间间隔收集操作统计信息并且可选地总结操作统计信息。在一些实施例中,当评估通信性能时,参考操作统计信息(或者其总结)。参考操作统计信息使能够分配信道,从而为更高利用率(例如,具有相对更大数量的客户机、相对更高流量负载、或者相对更多忙于发送/接收的时间)的AP提供优选。
如先前描述的,通过将适当类型邻居的每个AP作为一个计数来计算N1、N2、N3、和S1。在一些可选实施例中,其中,收集操作统计信息,通过将适当类型邻居的每个AP算作根据常数和如何利用正被计数的AP的测量的加权和改变的值来代替计算N1、N2、N3、和S1。利用的测量是操作统计信息的函数。例如,在一些可选实施例中,计算该值(计算每个AP如下)如下:
Effective_AP_Count=w4×1+w5×Num_Clients+w6×Traffic_Load;其中
w4为基本权值,
Num_Clients是计数的AP具有多少客户机(可选地,标准化),以及
Traffic_Load是AP参与多少通信(诸如,例如每单位时间在数据包中所测量的流量负载,或者诸如AP忙于发送和/或接收的时间)(可选地,标准化)。
权值w4、w5、和w6的示例性值分别为0.5、0.3、和0.2。
Effective_AP_Count趋于偏向对于与没有这样高利用率的邻近AP的AP相比较具有更高的高利用率邻近AP的AP所计算的NIMs。更高的NIM又导致用于信道分配的选择的更低优先级(因为信道分配的选择根据最低NIM),因此,与使用一个计数值相比较,导致高利用率邻近AP受每条信道分配的冲击更少(或者不受额外冲击)的。
随着时间的信道再分配
基于随着时间在整个网络内采集、收集、或者跟踪的信息和/或其总结或者平均数,随着时间的过去,可选地或者选择地再分配信道。例如,对前述操作统计信息周期采样,并且该采样用于周期性地在网络中向一个或者多个AP再分配信道。又例如,随着时间采集、收集、或者跟踪用于确定AP优选列表(或者优选列表本身)的一个或者多个信道度量,并且用于向网络中一个或者多个AP再分配信道。随着时间再分配信道能够根据网络的使用动态跟踪信道分配,并且因为关于网络的更多信息和网络运行的环境变得已知,所以随着时间还能够改善信道分配。
集中式和分布式信道分配
通过一些实施例具有相对集中式的特征而其他实施例具有相对分布式的特征,与信道分配相关的控制和计算根据实施例而改变。在某些集中式实施例中,集中资源(例如,网络的指定的或者预选择的AP、或者服务器)从网络的所有AP接收信息,然后计算并且传送信道分配。接收的信息的实例包括网络的内部AP以及网络的外部AP的邻近AP的数量和类型。在一些集中式实施例中,集中资源计算网络的每个AP的优选列表,而在其他集中式实施例中,每个AP计算提供给集中资源的各自优选列表。
在一些分布式实施例中,每个AP(独立地)仅取决于直接通过各自AP已知的或者可从各自AP的邻近AP获得的信息,每个AP(独立)执行与各自AP的信道分配相关的计算的部分或者改进。各自AP已知的信息的实例包括用于确定各自AP的优选列表的信道度量,和优选列表。从邻近AP可获得的信息的实例包括诸如每条信道的客户机和流量统计信息。
AP硬件
图3示出了诸如图1的AP 100-1、100-2、100-3、100-4、和100-5中的任意一个的AP的实施例的硬件方面的经选择的细节。示出的AP包括连接至各种类型存储器的处理器305,该处理器包括经由DRAM存储接口302的易失性读/写存储“存储体”元件301.1、301.2,和非易失性读/写存储FLASH 303和EEPROM 304元件。将处理器进一步连接至提供用于建立有线链路的多个以太网端口307的以太网接口306和提供用于建立无线链路的数据包的无线电通信的无线接口309-A和309-N。有线链路提供在示出的AP和例如其他AP或者集中资源之间的通信。无线链路提供在示出的AP和例如另一AP和/或示出AP的客户机之间的通信。在一些实施例中,一些无线接口与IEEE 802.11无线通信标准(诸如802.11a、802.11b、802.11g、和802.11n中的任何一个)兼容。在一些实施例中,一个或者多个无线接口操作(结合AP的硬件和软件元件的任意组合)以收集信道度量(诸如部分用于确定优选列表)和收集部分用于确定信道分配的信息。在一些实施例中,一个或者多个无线接口根据前述信道分配操作。在一些实施例中,一个或者多个接口可配置为丢弃低于可置接收信号强度指示器(RSSI)阈值的所有数据包。因为AP的其他等效实施例是可能的,所以示出的划分仅为一个实例。
在操作中,处理器从作为计算机可读介质操作的存储元件(诸如DRAM、FLASH、和EEPROM)的任何组合取指令并且执行该指令。一些指令对应于与操作AP以收集信道度量和用于信道分配的信息相关的软件。一些指令对应于与根据信道分配操作AP相关的软件。在多种实施例中,一些指令对应于与集中式和/或分布式信道分配相关的软件。在一些实施例中,一些指令对应于在图4中示出的诸如NMS管理器401、以太网驱动器414、和无线电驱动器415的软件的所有或者任意部分。
AP软件
图4示出了诸如图1的AP 100-1、100-2、100-3、100-4、和100-5的任意一个的AP的实施例的软件方面的经选择的细节。在概念性示出AP作为硬件接口420的通信和连接能力的上下文中示出各种软件模块。示出的软件包括连接至网络接口管理器402和FCAPS管理器403的NMS管理器401。在一些实施例中,NMS连接在在AP外部操作的管理软件和在AP内部操作的软件(诸如各种应用软件和FCAPS)之间。如通过以太网接口306(也在图3中所示)和无线接口309(表示图3的无线接口309-A...309-N)所示,网络接口管理器管理诸如以太网和AP的无线接口的物理网络接口。网络接口管理器协助NMS通过FCAPS的管理软件传送动态配置改变(如通过用户所请求的)。在一些实施例中,FCAPS包括存储和检索配置信息的功能,并且FCAPS功能提供要求持久配置信息的所有应用。可选地,FCAPS协助从AP的各种操作模块收集故障信息、统计信息和性能数据。FCAPS选择地将收集的信息、统计信息、和数据的任何部分或者全部传送至NMS。
内核接口410将管理器连接至路由和传输协议层411和闪速文件系统模块413。传输协议包括TCP和UDP。闪速文件系统模块连接至闪存驱动器416,概念性地示出闪存驱动器416连接至表示存储在图3的闪存303和EEPROM 304元件的任何组合中的闪速文件系统(例如,在非易失存储器中组织的数据)的非易失性硬件元件423。层2抽象层412分别将路由和传输协议连接至以太网驱动器414和无线电驱动器415。概念性地示出以太网驱动器连接至图3的以太网接口306。概念性地示出无线电驱动器连接至表示图3的无线接口309-A...309-N的无线接口309。在一些实施例中,软件包括串行驱动器。将软件存储在计算机可读介质上(例如,DRAM、闪存、和EEPROM元件的任何组合),并且通过诸如图3的处理器305的可编程元件来执行该软件。因为层的多种其他等效配置是可能的,所以示出的分块仅为实例。
在多种实施例中,在NMS管理器401、以太网驱动器414、无线电驱动器415、和在图4中没有明确示出的其他软件模块中包括与操作AP收集用于信道分配的信道度量和信息、根据信道分配操作AP以及集中式和/或分布式信道分配相关的所有或者部分软件的任何组合。
结论
仅出于便于准备正文和附图的原因而在提出本公开时已做出某些选择。除非存在相反的指示,否则这些方便的选择不应该被解释为本身传达关于所述实施例的结构和操作的附加信息。这些方便的选择的实例包括:用于附图编号的指定的特定组织或者分配,以及用于识别和参考实施例的特征和元件的元件标识符(即,标注或者数字指示符)的特定组织或者分配。
尽管为了描述和理解的清楚,相当详细地描述了前述实施例,但是本发明不仅限于所提供的细节。存在本发明的多个实施例。公开的实施例是示例性并且不是限制性的。
应该理解,构造、配置、以及使用的许多变化是与本描述一致的,并且在所提交的专利的权利要求的范围内。例如,互连和功能单元字宽度、时钟速度、以及所使用的技术类型可根据在每个组件块中的各种实施例改变。赋予互连和逻辑的名称仅为示例性的,并且不应被解释为限制所述概念。流程图和流程示意图处理的顺序和安排、动作、以及功能元件根据多种实施例会有变化。此外,除非特意相反地陈述,否则规定的值范围、使用的最大值和最小值、或者其他特定技术参数(例如,协议标准;通信标准;网络技术、以及在寄存器和缓冲器中的输入参数和阶段的数量)仅为所述实施例的这些,可以期望在实现技术中跟踪改进和变化,并且不应该被解释为限制。
可以使用本领域的普通技术人员已知的功能等同的技术代替所说明的技术,以实施多种组件、子系统、功能、操作、程序和子程序。还应该理解,因为实施例的功能取决于设计限制和更快处理(有利于将先前硬件中的功能移植到软件中)和更高的集成密度(有利于将先前在软件中的功能移植到硬件中)的技术趋势,所以实施例的许多功能方面可以以硬件(即,通常专用电路)或者软件(即,经由程序控制器或者处理器的某些方式)来实现。多种实施例中的具体改变可以包括但不局限于:分割中的差异;不同构成因数和配置;不同操作系统和其他系统软件的使用;不同接口标准、网络协议、或者通信链路的使用;以及当根据特定应用的独特的工程技术以及商业限制来实现本文中所述的概念时期望的其他改变。
通过大大超出所述实施例的许多方面的最小实施方式要求的细节和环境上下文已经描述了该实施例。本领域的普通技术人员将认识到,某些实施例省略所公开的元件或特征而不改变剩余元件之间的基本协作。因此,应该理解,实现所描述的实施例的多个方面无需许多所公开的这些具体细节。就区别于现有技术的剩余元件来说,忽略的组件和特征不仅限于文本所述的概念。
设计上的所有这样的变化都包括由所描述的实施例所传达的教导上的非实质性变化。还应理解,文中所述的实施例对其他计算和网络应用具有广泛的适用性,并且不局限于所述实施例的具体的应用或行业。因此,将本发明解释为包括所公布的专利的权利要求的范围之内所包含的所有可能的改进和变化。
Claims (20)
1.一种系统,包括:
处理器;
通过所述处理器可读取的存储器;
其中,所述存储器存储指令,当所述指令被所述处理器执行时使所述处理器能够执行功能,所述功能包括:
从能够参与网络的多个接入点中的每个接收通信状况信息,以及
至少部分基于所述通信状况信息确定每个所述接入点的信道分配;以及
其中,所述信道分配是根据以比单独优化任意一个所述接入点的通信性能高的优先级来优化所述网络的总体通信性能而进行的。
2.根据权利要求1所述的系统,其中,所述确定对于与其他所述接入点相比经历相对更高通信负载的特定一个所述接入点是优先的。
3.根据权利要求1所述的系统,其中,一个所述接入点包括所述处理器。
4.根据权利要求1所述的系统,其中,可接入所述接入点的服务器包括所述处理器。
5.一种计算机可读介质,所述计算机可读介质中存储有一组指令,当所述一组指令被处理元件执行时,使所述处理元件执行功能,所述功能包括:
从能够参与网络的多个接入点中的每个接收通信状况信息;
至少部分基于所述通信状况信息确定每个所述接入点的信道分配;以及
其中,所述信道分配是根据以比单独优化任意一个所述接入点的通信性能高的优先级来优化所述网络的总体通信性能而进行的。
6.根据权利要求5所述的计算机可读介质,其中,所述确定响应于事件。
7.根据权利要求6所述的计算机可读介质,其中,所述事件包括以下的一个或多个:
在所述通信状况信息方面的改变,
所述接入点中的一个变为不再能够参与所述网络,以及
新接入点变为能够参与所述网络。
8.根据权利要求5所述的计算机可读介质,其中,一个所述接入点包括所述处理元件。
9.根据权利要求5所述的计算机可读介质,其中,可接入所述接入点的服务器包括所述处理元件。
10.一种方法,包括:
从能够参与网络的多个接入点中的每个接收通信状况信息;
至少部分基于所述通信状况信息确定每个所述接入点的信道分配;以及
其中,所述信道分配是根据以比单独优化任意一个所述接入点的通信性能高的优先级来优化所述网络的总体通信性能而进行的。
11.根据权利要求10所述的方法,其中,得自特定一个所述接入点的所述通信状况信息包括关于所述特定接入点的信道的可用性。
12.根据权利要求10所述的方法,其中,得自特定一个所述接入点的所述通信状况信息包括所述特定接入点能够在单个无线跳内与其进行通信的邻近接入点的计数。
13.根据权利要求10所述的方法,其中,得自特定一个所述接入点的所述通信状况信息包括所述特定接入点的通信负载。
14.根据权利要求10所述的方法,其中,得自特定一个所述接入点的所述通信状况信息包括通过所述特定接入点所服务的客户机的计数。
15.一种系统,包括:
用于从能够参与网络的多个接入点中的每个接收通信状况信息的装置;
用于至少部分基于所述通信状况信息确定每个所述接入点的信道分配的装置;以及
其中,所述信道分配是根据以比单独优化任意一个所述接入点的通信性能高的优先级来优化所述网络的总体通信性能而进行的。
16.根据权利要求15所述的系统,其中,用于确定的所述装置对于与其他所述接入点相比经历相对更高通信负载的特定一个所述接入点是优先的。
17.一种方法,包括:
评估能够参与网络的接入点的本地的通信状况;
根据由所述评估所决定的信道分配来操作所述接入点;以及
其中,所述信道分配是根据以比单独优化所述接入点的通信性能高的优先级来优化所述网络的总体通信性能而进行的。
18.根据权利要求17所述的方法,其中,所述接入点能够经由一条或者多条信道进行通信,并且所述评估包括计算关于所述接入点的所述信道的可用性。
19.一种系统,包括:
用于确定在接入点的网络中的邻居冲击度量的装置;以及
用于向所述接入点分配信道的装置,该装置用于至少部分基于用于所述确定的装置的结果来分配信道。
20.根据权利要求19所述系统,其中,用于分配信道的所述装置还至少部分基于得自每个所述接入点的各自的信道优选列表。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
IN203DE2008 | 2008-01-24 | ||
IN203/DEL/2008 | 2008-01-24 | ||
PCT/US2009/030880 WO2009094264A2 (en) | 2008-01-24 | 2009-01-13 | Channel assignment for wireless access networks |
Publications (2)
Publication Number | Publication Date |
---|---|
CN101981990A true CN101981990A (zh) | 2011-02-23 |
CN101981990B CN101981990B (zh) | 2015-09-23 |
Family
ID=40901596
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN200980109864.4A Active CN101981990B (zh) | 2008-01-24 | 2009-01-13 | 用于无线接入网络的信道分配 |
Country Status (7)
Country | Link |
---|---|
US (5) | US8830921B2 (zh) |
CN (1) | CN101981990B (zh) |
CA (1) | CA2711947C (zh) |
GB (1) | GB2490607B (zh) |
HK (1) | HK1153341A1 (zh) |
TW (1) | TWI391014B (zh) |
WO (1) | WO2009094264A2 (zh) |
Cited By (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102695175A (zh) * | 2012-04-24 | 2012-09-26 | 华为技术有限公司 | 一种无线局域网接入信道的分配方法、设备及其系统 |
CN103891383A (zh) * | 2011-11-01 | 2014-06-25 | 汤姆逊许可公司 | 分析Wi-Fi信道拥塞和干扰以优化信道选择 |
WO2015035927A1 (zh) * | 2013-09-12 | 2015-03-19 | 华为技术有限公司 | 一种信道配置方法及系统、接入控制器 |
CN109495896A (zh) * | 2017-09-10 | 2019-03-19 | 慧与发展有限责任合伙企业 | 信道规划确定 |
CN110300395A (zh) * | 2018-03-23 | 2019-10-01 | 浙江汉朔电子科技有限公司 | 资源管理方法及相关设备、系统、存储介质 |
CN111527779A (zh) * | 2017-12-28 | 2020-08-11 | 华为技术有限公司 | 传输数据的方法和装置 |
CN111543110A (zh) * | 2017-11-02 | 2020-08-14 | 阿里斯企业有限责任公司 | 多ap环境中的经协调的频率使用 |
Families Citing this family (41)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP4861415B2 (ja) | 2005-07-20 | 2012-01-25 | ファイアータイド、インク. | メッシュネットワーク用オンデマンドルーティングプロトコルのための経路最適化 |
GB2467657B (en) | 2005-07-21 | 2010-09-15 | Firetide Inc | Method for enabling the efficient operation of arbitrarily interconnected mesh networks |
TWI323110B (en) | 2005-07-30 | 2010-04-01 | Firetide Inc | System and method for a shared access network |
US8948046B2 (en) | 2007-04-27 | 2015-02-03 | Aerohive Networks, Inc. | Routing method and system for a wireless network |
WO2009094264A2 (en) * | 2008-01-24 | 2009-07-30 | Firetide, Inc. | Channel assignment for wireless access networks |
US8218502B1 (en) | 2008-05-14 | 2012-07-10 | Aerohive Networks | Predictive and nomadic roaming of wireless clients across different network subnets |
US9674892B1 (en) | 2008-11-04 | 2017-06-06 | Aerohive Networks, Inc. | Exclusive preshared key authentication |
US8483194B1 (en) | 2009-01-21 | 2013-07-09 | Aerohive Networks, Inc. | Airtime-based scheduling |
WO2010130104A1 (zh) * | 2009-05-15 | 2010-11-18 | 华为终端有限公司 | 接入点控制方法、设备和系统 |
US11115857B2 (en) | 2009-07-10 | 2021-09-07 | Extreme Networks, Inc. | Bandwidth sentinel |
US9900251B1 (en) | 2009-07-10 | 2018-02-20 | Aerohive Networks, Inc. | Bandwidth sentinel |
US8441997B2 (en) * | 2010-04-30 | 2013-05-14 | Juni America, Inc. | Remote management system for self-organizing femtocells |
TWI472190B (zh) * | 2010-06-29 | 2015-02-01 | Hon Hai Prec Ind Co Ltd | 纜線數據機及其掃描方法 |
US9002277B2 (en) | 2010-09-07 | 2015-04-07 | Aerohive Networks, Inc. | Distributed channel selection for wireless networks |
CN102469493B (zh) * | 2010-11-18 | 2014-07-02 | 杭州华三通信技术有限公司 | 无线局域网的空口状况评估方法及装置 |
US10091065B1 (en) | 2011-10-31 | 2018-10-02 | Aerohive Networks, Inc. | Zero configuration networking on a subnetted network |
CN104769864B (zh) | 2012-06-14 | 2018-05-04 | 艾诺威网络有限公司 | 多播到单播转换技术 |
CN107347185B (zh) * | 2012-10-26 | 2020-01-17 | 中国移动通信集团北京有限公司 | 一种进行信号传输的方法及设备 |
US8948044B2 (en) * | 2012-10-30 | 2015-02-03 | Toyota Jidosha Kabushiki Kaisha | Weighted-fairness in message rate based congestion control for vehicular systems |
US20140185443A1 (en) * | 2012-12-28 | 2014-07-03 | Futurewei Technologies, Inc. | Data optimization technique for the exchange of data at the edge of a wireless local area network |
US9413772B2 (en) | 2013-03-15 | 2016-08-09 | Aerohive Networks, Inc. | Managing rogue devices through a network backhaul |
US10389650B2 (en) | 2013-03-15 | 2019-08-20 | Aerohive Networks, Inc. | Building and maintaining a network |
CN104185188B (zh) * | 2013-05-27 | 2017-11-24 | 华为技术有限公司 | 干扰处理方法及设备 |
WO2015184322A1 (en) * | 2014-05-30 | 2015-12-03 | Cooper Technologies Company | Wi-fi mesh network with access points integrated in lamp posts |
JP6327023B2 (ja) * | 2014-07-04 | 2018-05-23 | 株式会社バッファロー | 通信チャンネル選択装置、通信チャンネル選択方法、及び通信チャンネル選択プログラム |
US20180300190A1 (en) | 2015-06-24 | 2018-10-18 | Relay2, Inc. | Mobile application service engine (mase) |
US20170111821A1 (en) * | 2015-10-19 | 2017-04-20 | Relay2, Inc. | Distributed load balancing for access points |
US10708916B2 (en) * | 2015-09-29 | 2020-07-07 | Hewlett Packard Enterprise Development Lp | Air-time capacities |
US20180027468A1 (en) * | 2016-07-20 | 2018-01-25 | Zinwave Limited | Techniques for load balancing in a network environment |
EP3280177B1 (en) * | 2016-08-01 | 2019-05-22 | Alcatel Lucent | Control method and control system for controlling access points in a wireless network |
EP3300446A1 (en) * | 2016-09-22 | 2018-03-28 | Alcatel Lucent | Method and system for controlling access to a contention-based access network |
US9986499B1 (en) * | 2016-11-07 | 2018-05-29 | Microsoft Technology Licensing, Llc | Location-based determination of channel for initiating peer-to-peer session |
US10229018B2 (en) * | 2017-02-27 | 2019-03-12 | Dell Products, Lp | System and method for data restore flexibility on dual channel NVDIMMs |
US20180279130A1 (en) * | 2017-03-24 | 2018-09-27 | Qualcomm Incorporated | Enhanced channel selection in a network having multiple access points |
US10440723B2 (en) * | 2017-05-17 | 2019-10-08 | Cisco Technology, Inc. | Hierarchical channel assignment in wireless networks |
WO2018229312A1 (es) * | 2017-06-15 | 2018-12-20 | Aoife Solutions, S.L. | Método, sistema y aparato para la asignación automática de canales en redes de comunicaciones inalámbricas |
US10609064B2 (en) * | 2017-07-06 | 2020-03-31 | Bank Of America Corporation | Network device access control and information security |
US11474915B2 (en) * | 2018-08-28 | 2022-10-18 | Hewlett Packard Enterprise Development Lp | Cluster recovery manager to remediate failovers |
US11375395B2 (en) * | 2019-06-10 | 2022-06-28 | Amazon Technologies, Inc. | Centralized radio resource management (RRM) of a wireless mesh network |
CN110461006B (zh) * | 2019-08-15 | 2022-10-14 | 普联技术有限公司 | 降低wlan干扰方法、装置及终端设备 |
CN110636590B (zh) * | 2019-08-27 | 2021-07-06 | 浙江大华技术股份有限公司 | 热点列表生成方法、装置、计算机设备和存储介质 |
Family Cites Families (77)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5832384A (en) * | 1993-11-12 | 1998-11-03 | Balachandran; Kumar | Method and apparatus for frequency agility in a communication system |
JP2661533B2 (ja) * | 1993-12-27 | 1997-10-08 | 日本電気株式会社 | 移動通信システムのチャネル割当方式 |
GB2303998B (en) * | 1995-08-03 | 2000-03-01 | Nokia Mobile Phones Ltd | Radio telephones and methods of operation |
US5987062A (en) * | 1995-12-15 | 1999-11-16 | Netwave Technologies, Inc. | Seamless roaming for wireless local area networks |
JP3204310B2 (ja) * | 1998-08-12 | 2001-09-04 | 日本電気株式会社 | Cdma移動通信システムおよびその下り送信電力制御方法 |
US6970927B1 (en) * | 2000-04-18 | 2005-11-29 | Wayport, Inc. | Distributed network communication system which provides different network access features |
US6944175B2 (en) * | 2000-12-07 | 2005-09-13 | Nortel Networks Limited | Method and apparatus for scheduling forward link data transmissions in CDMA/HDR networks |
US6757520B2 (en) * | 2001-06-26 | 2004-06-29 | Qualcomm Incorporated | Method and apparatus for selecting a serving sector in a data communication system |
CA2463614A1 (en) * | 2001-10-15 | 2003-04-24 | Qualcomm Incorporated | Method and apparatus for managing imbalance in a communication system |
US6842621B2 (en) * | 2001-12-21 | 2005-01-11 | Motorola, Inc. | Method and apparatus for splitting control and media content from a cellular network connection |
JP3898533B2 (ja) * | 2002-03-11 | 2007-03-28 | シャープ株式会社 | 無線通信システム |
US6993334B2 (en) * | 2002-04-30 | 2006-01-31 | Qualcomm Inc. | Idle handoff with neighbor list channel replacement |
GB0211286D0 (en) * | 2002-05-16 | 2002-06-26 | Nokia Corp | Routing data packets through a wireless network |
US7580394B2 (en) * | 2002-11-27 | 2009-08-25 | Nokia Corporation | System and method for collision-free transmission scheduling in a network |
US20040203828A1 (en) * | 2002-12-06 | 2004-10-14 | Vinod Mirchandani | Selective channel assignment in a wireless data communications network |
KR100514190B1 (ko) * | 2003-01-03 | 2005-09-13 | 삼성전자주식회사 | 무선 랜망에서 무선 아이피 단말에 대한 에이피의 무선채널 운용방법 |
US7174170B2 (en) * | 2003-02-12 | 2007-02-06 | Nortel Networks Limited | Self-selection of radio frequency channels to reduce co-channel and adjacent channel interference in a wireless distributed network |
EP1597922A2 (en) * | 2003-02-13 | 2005-11-23 | Wavelink Corporation | Channel, coding and power management for wireless local area networks |
US20040215750A1 (en) * | 2003-04-28 | 2004-10-28 | Stilp Louis A. | Configuration program for a security system |
KR100999094B1 (ko) * | 2003-06-27 | 2010-12-07 | 삼성전자주식회사 | 시분할 방식의 무선랜 통신방법 및 시스템 |
JP2007504708A (ja) * | 2003-08-29 | 2007-03-01 | サムスン エレクトロニクス カンパニー リミテッド | 広帯域無線接続通信システムにおける媒体接続制御階層の動作状態を制御する装置及び方法 |
US7068605B2 (en) | 2003-09-09 | 2006-06-27 | Harris Corporation | Mobile ad hoc network (MANET) providing interference reduction features and related methods |
US7079552B2 (en) | 2003-09-09 | 2006-07-18 | Harris Corporation | Mobile ad hoc network (MANET) with quality-of-service (QoS) protocol hierarchy and related methods |
DE602004026971D1 (de) * | 2003-09-10 | 2010-06-17 | Delta Networks Inc | QoS basierte Lastverteilungsrichtlinie für ein WLAN |
KR20050028354A (ko) * | 2003-09-17 | 2005-03-23 | 삼성전자주식회사 | 직교 주파수 분할 다중 방식을 사용하는 이동 통신시스템에서 동적 채널 할당 시스템 및 방법 |
US7212821B2 (en) * | 2003-12-05 | 2007-05-01 | Qualcomm Incorporated | Methods and apparatus for performing handoffs in a multi-carrier wireless communications system |
US7738413B2 (en) * | 2003-12-08 | 2010-06-15 | The Regents Of The University Of California | Minimizing power consumption in a wireless system for a sensor networks using time slots for nodes |
US7260361B2 (en) | 2003-12-29 | 2007-08-21 | Intel Corporation | Locating interfering devices in wireless networks using channel adaptation metrics |
US20050195739A1 (en) * | 2004-02-23 | 2005-09-08 | Grover Wayne D. | Protecting a network using protected working capacity envelopes |
US20050265288A1 (en) * | 2004-05-27 | 2005-12-01 | Jiewen Liu | Apparatus and method capable of automatic allocation of operating channels in a wireless network |
US7509131B2 (en) * | 2004-06-29 | 2009-03-24 | Microsoft Corporation | Proximity detection using wireless signal strengths |
JP4685501B2 (ja) * | 2004-07-07 | 2011-05-18 | 株式会社エヌ・ティ・ティ・ドコモ | チャネル割り当て方法 |
CN100574501C (zh) * | 2004-07-27 | 2009-12-23 | 日本电气株式会社 | 上行链路无线电资源控制方法、基站设备和无线电网络控制器 |
KR101050584B1 (ko) * | 2004-07-30 | 2011-07-19 | 삼성전자주식회사 | 무선 접속 시스템에서의 매체 접속 제어 장치 및 방법 |
CA2573994C (en) * | 2004-08-17 | 2012-07-17 | Samsung Electronics Co., Ltd. | Method and system for forming and transmitting/receiving neighbor base station information in a bwa communication system |
CA2576720A1 (en) * | 2004-08-31 | 2006-03-09 | At&T Corp. | Method and system for assigning channels in a wireless lan |
US7787416B2 (en) * | 2004-11-18 | 2010-08-31 | Gidwani Sanjay M | Wireless network having real-time channel allocation |
KR100666983B1 (ko) * | 2004-12-22 | 2007-01-10 | 삼성전자주식회사 | 무선 네트워크상 단말의 핸드오버시 컨텍스트 전송 시스템및 그 방법 |
WO2006083021A1 (en) * | 2005-02-04 | 2006-08-10 | Kabushiki Kaisha Toshiba | Optimal channel assignment for multi-class, multi-channel wireless lans and the like |
JP2006319676A (ja) * | 2005-05-12 | 2006-11-24 | Oki Electric Ind Co Ltd | フレーム送信方法、トポロジー取得方法、及び無線通信システム |
WO2006120652A2 (en) | 2005-05-12 | 2006-11-16 | Koninklijke Philips Electronics N.V. | Distributed learning method for wireless mesh networks |
US20090175363A1 (en) * | 2005-05-27 | 2009-07-09 | Ari Hottinen | Assignment of sub-channels to channels in a multi transmission-channel system |
WO2006138622A2 (en) * | 2005-06-16 | 2006-12-28 | Qualcomm Incorporated | Negotiated channel information reporting in a wireless communication system |
US8254360B2 (en) * | 2005-06-16 | 2012-08-28 | Qualcomm Incorporated | OFDMA control channel interlacing |
WO2006135289A1 (en) * | 2005-06-17 | 2006-12-21 | Telefonaktiebolaget Lm Ericsson (Publ) | Communication resource management |
KR100739725B1 (ko) * | 2005-08-29 | 2007-07-13 | 삼성전자주식회사 | 무선 랜의 링크 계층에서 신속하고 효율적으로핸드오버하는 방법 및 장치 |
KR100615139B1 (ko) * | 2005-10-18 | 2006-08-22 | 삼성전자주식회사 | 무선통신 시스템에서 전송 시간 구간의 할당 방법과 장치및 그 시스템 |
EP1969874A4 (en) * | 2005-12-20 | 2013-01-09 | Ericsson Telefon Ab L M | RESOURCE PLANNING IN A CELLULAR SYSTEM |
CN100403719C (zh) * | 2006-02-10 | 2008-07-16 | 华为技术有限公司 | 一种虚链路建立方法及装置 |
US7936681B2 (en) | 2006-03-06 | 2011-05-03 | Cisco Technology, Inc. | Cross-layer design techniques for interference-aware routing configuration in wireless mesh networks |
US20070264938A1 (en) * | 2006-05-10 | 2007-11-15 | Bhaskar Srinivasan | Method and system for adaptive link monitoring in wireless sensor networks |
WO2007132016A1 (en) * | 2006-05-16 | 2007-11-22 | Interuniversitair Microelektronica Centrum (Imec) | Digital receiver for software-defined radio implementation |
JP5084373B2 (ja) * | 2006-07-13 | 2012-11-28 | 日本電気通信システム株式会社 | 干渉予測装置、干渉予測方法及び干渉予測プログラム |
US7881269B2 (en) * | 2006-07-26 | 2011-02-01 | Symbol Technologies, Inc. | Media type access category based channel management for a wireless network |
US8223715B2 (en) * | 2006-08-11 | 2012-07-17 | Polycom, Inc. | Handoff method in a wireless LAN in the presence of a radar signal |
US7826365B2 (en) * | 2006-09-12 | 2010-11-02 | International Business Machines Corporation | Method and apparatus for resource allocation for stream data processing |
US20080112358A1 (en) * | 2006-11-09 | 2008-05-15 | Broadcom Corporation, A California Corporation | Cell protocol adapting between single and concurrent interfering transmissions and receptions based on channel conditions |
TWI331864B (en) * | 2006-12-01 | 2010-10-11 | Cameo Communications Inc | Method and device of automatic channel assign for wireless network system |
US20080159207A1 (en) * | 2006-12-28 | 2008-07-03 | Motorola, Inc. | Method and apparatus for cognitive spectrum assignment for mesh networks |
US8031615B2 (en) * | 2007-02-27 | 2011-10-04 | Tropos Networks, Inc. | Balancing clusters of a wireless mesh network |
US8498356B2 (en) * | 2007-04-13 | 2013-07-30 | Samsung Electronics Co., Ltd. | Apparatus and method of generating codebook for multiple input multiple output communication system |
US7907562B2 (en) * | 2007-06-20 | 2011-03-15 | Microsoft Corporation | Managing dense wireless access point infrastructures in wireless local area networks |
WO2009019074A1 (en) * | 2007-08-06 | 2009-02-12 | Telefonaktiebolaget L M Ericsson (Publ) | Ofdma uplink interference impact recovery in lte system |
KR101404008B1 (ko) * | 2007-08-30 | 2014-06-05 | 톰슨 라이센싱 | 무선 메시 네트워크들에서의 콘텐츠 서비스들에 관한 통합된 피어-투-피어 및 캐시 시스템 |
US7965671B2 (en) * | 2007-10-01 | 2011-06-21 | Powerwave Cognition, Inc. | Dynamic channel sharing using bandwidth metrics |
US7849216B2 (en) * | 2007-10-31 | 2010-12-07 | Cisco Technology, Inc. | Channel assignment for a multi-channel dual-radio mesh backhaul |
US8301081B2 (en) | 2007-11-13 | 2012-10-30 | Microsoft Corporation | Physical and MAC adaptation for interference mitigation with cognitive radio |
WO2009067254A1 (en) * | 2007-11-25 | 2009-05-28 | Trilliant Networks, Inc. | System and method for operating mesh devices in multi-tree overlapping mesh networks |
KR20090065166A (ko) * | 2007-12-17 | 2009-06-22 | 한국전자통신연구원 | 광대역 무선접속 시스템에서의 인접 기지국 광고 메시지방송 및 수신 방법과, 이들을 이용한 핸드오버 방법 |
WO2009094264A2 (en) * | 2008-01-24 | 2009-07-30 | Firetide, Inc. | Channel assignment for wireless access networks |
US8315237B2 (en) * | 2008-10-29 | 2012-11-20 | Google Inc. | Managing and monitoring emergency services sector resources |
US8275404B2 (en) * | 2008-10-29 | 2012-09-25 | Google Inc. | Managing and monitoring emergency services sector resources |
KR101517021B1 (ko) * | 2008-11-10 | 2015-04-30 | 삼성전자주식회사 | 광대역 무선통신 시스템에서 프리앰블 의사 잡음 코드의 중복을 피하기 위한 아이디 셀 할당 장치 및 방법 |
US8320967B2 (en) * | 2010-12-14 | 2012-11-27 | Telefonaktiebolaget Lm Ericsson (Publ) | User location based switching between diversity and multiplexing |
US9014112B2 (en) * | 2012-07-31 | 2015-04-21 | Aruba Networks, Inc. | System and method for computing coverage set and resource allocations in wireless networks |
US10085154B2 (en) * | 2012-10-17 | 2018-09-25 | Huawei Technologies Co., Ltd. | System and method for dynamic inter-cell interference coordination |
US20140302796A1 (en) * | 2013-04-09 | 2014-10-09 | Eden Rock Communications, Llc | Downlink interference detection using transmission matrices |
-
2009
- 2009-01-13 WO PCT/US2009/030880 patent/WO2009094264A2/en active Application Filing
- 2009-01-13 US US12/864,244 patent/US8830921B2/en active Active
- 2009-01-13 GB GB1209366.2A patent/GB2490607B/en active Active
- 2009-01-13 CA CA2711947A patent/CA2711947C/en active Active
- 2009-01-13 CN CN200980109864.4A patent/CN101981990B/zh active Active
- 2009-01-22 TW TW098102656A patent/TWI391014B/zh active
-
2011
- 2011-07-15 HK HK11107366.8A patent/HK1153341A1/zh unknown
-
2014
- 2014-09-03 US US14/475,827 patent/US9999058B2/en active Active
-
2018
- 2018-06-08 US US16/003,442 patent/US10616900B2/en active Active
-
2020
- 2020-04-06 US US16/841,234 patent/US11659580B2/en active Active
-
2023
- 2023-04-06 US US18/131,808 patent/US20230379952A1/en active Pending
Cited By (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103891383A (zh) * | 2011-11-01 | 2014-06-25 | 汤姆逊许可公司 | 分析Wi-Fi信道拥塞和干扰以优化信道选择 |
CN102695175A (zh) * | 2012-04-24 | 2012-09-26 | 华为技术有限公司 | 一种无线局域网接入信道的分配方法、设备及其系统 |
CN102695175B (zh) * | 2012-04-24 | 2015-04-08 | 华为技术有限公司 | 一种无线局域网接入信道的分配方法、设备及其系统 |
WO2015035927A1 (zh) * | 2013-09-12 | 2015-03-19 | 华为技术有限公司 | 一种信道配置方法及系统、接入控制器 |
CN104469959A (zh) * | 2013-09-12 | 2015-03-25 | 华为技术有限公司 | 一种信道配置方法及系统、接入控制器 |
CN104469959B (zh) * | 2013-09-12 | 2018-10-09 | 华为技术有限公司 | 一种信道配置方法及系统、接入控制器 |
CN109495896A (zh) * | 2017-09-10 | 2019-03-19 | 慧与发展有限责任合伙企业 | 信道规划确定 |
US11510218B2 (en) | 2017-09-10 | 2022-11-22 | Hewlett Packard Enterprise Development Lp | Channel plan determination |
CN109495896B (zh) * | 2017-09-10 | 2023-04-28 | 慧与发展有限责任合伙企业 | 信道规划确定 |
CN111543110A (zh) * | 2017-11-02 | 2020-08-14 | 阿里斯企业有限责任公司 | 多ap环境中的经协调的频率使用 |
CN111527779A (zh) * | 2017-12-28 | 2020-08-11 | 华为技术有限公司 | 传输数据的方法和装置 |
CN111527779B (zh) * | 2017-12-28 | 2023-09-01 | 超聚变数字技术有限公司 | 传输数据的方法和装置 |
CN110300395A (zh) * | 2018-03-23 | 2019-10-01 | 浙江汉朔电子科技有限公司 | 资源管理方法及相关设备、系统、存储介质 |
CN110300395B (zh) * | 2018-03-23 | 2020-11-17 | 浙江汉朔电子科技有限公司 | 资源管理方法及相关设备、系统、存储介质 |
Also Published As
Publication number | Publication date |
---|---|
CN101981990B (zh) | 2015-09-23 |
GB2490607A (en) | 2012-11-07 |
US20110051677A1 (en) | 2011-03-03 |
TW200944013A (en) | 2009-10-16 |
WO2009094264A3 (en) | 2009-10-29 |
CA2711947C (en) | 2016-09-13 |
US20150208426A1 (en) | 2015-07-23 |
US11659580B2 (en) | 2023-05-23 |
US9999058B2 (en) | 2018-06-12 |
GB2490607B (en) | 2013-03-20 |
GB201209366D0 (en) | 2012-07-11 |
HK1153341A1 (zh) | 2012-03-23 |
US20190141715A1 (en) | 2019-05-09 |
US10616900B2 (en) | 2020-04-07 |
US20230379952A1 (en) | 2023-11-23 |
US8830921B2 (en) | 2014-09-09 |
CA2711947A1 (en) | 2009-07-30 |
WO2009094264A2 (en) | 2009-07-30 |
US20210058933A1 (en) | 2021-02-25 |
TWI391014B (zh) | 2013-03-21 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN101981990B (zh) | 用于无线接入网络的信道分配 | |
CN110351807B (zh) | 接入选择方法及装置 | |
US8676186B2 (en) | Cell load balancing method, cell load measuring method, and devices thereof | |
EP2326116B1 (en) | Method and system related to quality of service in distributed wireless networks | |
JP4695135B2 (ja) | 無線資源の動的割当て | |
US20140140295A1 (en) | Apparatus and Method for Proactive Inter-Cell Interference Coordination | |
JP5824157B2 (ja) | 多重チャネルのアクセスポイントにおいてワイヤレスチャネルを割り当てるためのシステム、方法および装置 | |
WO2009088999A1 (en) | Overload control method for a wireless cellular network | |
CN105101227A (zh) | 对时分双工网络中的小小区进行分簇的装置、方法及基站 | |
US20140119319A1 (en) | Apparatus and Method for Reactive Inter-Cell Interference Coordination | |
US8159974B2 (en) | Method of configuring interfaces between a plurality of communication nodes | |
JP6053177B2 (ja) | ヘテロジニアスネットワークシステム、及び、通信回線選択方法 | |
CN107005850B (zh) | 重新配置频谱使用的方法、基站和蜂窝通信网络 | |
Amer et al. | Association optimization based on access fairness for Wi-Fi networks | |
Parvin et al. | Radio environment aware stable routing scheme for multi-hop cognitive radio network | |
SURF | Channel Assortment Strategy for Reliable Communication in Multi-Hop Cognitive Radio Networks | |
BR102012030516A2 (pt) | Sistema de rádio cognitivo e método de seleção adaptativa de canal em rádio cognitivo |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
REG | Reference to a national code |
Ref country code: HK Ref legal event code: DE Ref document number: 1153341 Country of ref document: HK |
|
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
REG | Reference to a national code |
Ref country code: HK Ref legal event code: GR Ref document number: 1153341 Country of ref document: HK |