CN103621160A - 在TV白色空间中执行操作的QoS感知型多射频接入点 - Google Patents
在TV白色空间中执行操作的QoS感知型多射频接入点 Download PDFInfo
- Publication number
- CN103621160A CN103621160A CN201180069943.4A CN201180069943A CN103621160A CN 103621160 A CN103621160 A CN 103621160A CN 201180069943 A CN201180069943 A CN 201180069943A CN 103621160 A CN103621160 A CN 103621160A
- Authority
- CN
- China
- Prior art keywords
- client
- access point
- frequency band
- white space
- frequency
- 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
- 238000001228 spectrum Methods 0.000 claims abstract description 61
- 238000000034 method Methods 0.000 claims abstract description 43
- 230000008859 change Effects 0.000 claims description 11
- 238000007689 inspection Methods 0.000 claims description 5
- 230000007423 decrease Effects 0.000 claims description 4
- 230000007246 mechanism Effects 0.000 description 11
- 239000000243 solution Substances 0.000 description 10
- 230000008901 benefit Effects 0.000 description 6
- 230000008569 process Effects 0.000 description 6
- 230000000694 effects Effects 0.000 description 4
- 238000013459 approach Methods 0.000 description 3
- 230000005540 biological transmission Effects 0.000 description 3
- 238000004891 communication Methods 0.000 description 3
- 230000009471 action Effects 0.000 description 2
- 239000012141 concentrate Substances 0.000 description 2
- 230000001419 dependent effect Effects 0.000 description 2
- 238000010586 diagram Methods 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 239000000203 mixture Substances 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000003044 adaptive effect Effects 0.000 description 1
- 230000015556 catabolic process Effects 0.000 description 1
- 230000001413 cellular effect Effects 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 238000006731 degradation reaction Methods 0.000 description 1
- 239000002360 explosive Substances 0.000 description 1
- 239000012634 fragment Substances 0.000 description 1
- 238000002347 injection Methods 0.000 description 1
- 239000007924 injection Substances 0.000 description 1
- 238000007726 management method Methods 0.000 description 1
- 239000000463 material Substances 0.000 description 1
- 230000000737 periodic effect Effects 0.000 description 1
- 238000005293 physical law Methods 0.000 description 1
- 238000012545 processing Methods 0.000 description 1
- 238000011002 quantification Methods 0.000 description 1
- 239000000700 radioactive tracer Substances 0.000 description 1
- 230000000717 retained effect Effects 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W72/00—Local resource management
- H04W72/04—Wireless resource allocation
-
- 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/14—Spectrum sharing arrangements between different networks
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W72/00—Local resource management
- H04W72/04—Wireless resource allocation
- H04W72/044—Wireless resource allocation based on the type of the allocated resource
- H04W72/0453—Resources in frequency domain, e.g. a carrier in FDMA
-
- 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
-
- 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/542—Allocation or scheduling criteria for wireless resources based on quality criteria using measured or perceived quality
-
- 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/543—Allocation or scheduling criteria for wireless resources based on quality criteria based on requested quality, e.g. QoS
-
- 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
- H04W88/10—Access point devices adapted for operation in multiple networks, e.g. multi-mode access points
-
- 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/02—Resource partitioning among network components, e.g. reuse partitioning
- H04W16/10—Dynamic resource partitioning
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Quality & Reliability (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
公开了在TV白色空间中执行操作的QoS感知型多无线接入点。本发明涉及接入点操作,更具体地说,本发明涉及接入点在TV白色空间中的操作。所述AP被配置为以智能方式选择射频,判定频谱中的可用白色空间,以及将射频分配给频谱中的可用白色空间。所述方法判定需要由AP服务的客户端并将与AP关联的每个客户端指派给其中一个射频。此外,所述方法还考虑不同服务的QoS,因此处理每个服务以满足其QoS要求。所述方法通过说明频谱特定的特性,确保最大程度上利用可用的白色空间频谱。所述方法考虑到用于操作的频带跨频谱分布,因此根据整个频谱中的频带可用性分配客户端。
Description
技术领域
本发明涉及接入点操作。更具体地说,本发明涉及TV白色空间中的接入点操作。
背景技术
对宽带服务的需求正在爆炸式发展。在过去的数年里,各种通信设备连接到因特网来获取各种服务。进一步地,随着新服务通过无线通信提供,对服务频谱的需求也在增加。这样,有人已经尝试利用许可频谱中的未使用部分。这种未使用频谱部分被称为TV白色空间。由于频谱的白色空间部分在美国位于50-698MHz的频率范围内,在英国遍布于470-790MHz范围内,因此,可以利用频谱将各种无线服务提供给用户。
现有的通信机制开发了各种采用白色空间频谱进行通信的服务。其中一种服务包括在白色空间频谱上执行操作的无线接入点。但是,现有接入点具有自身的限制。例如,这些接入点不具备智能地选择可用白色空间并将客户端分配给白色空间的机制。进一步地,接入点也无法说明频谱特定的特性。这是因为目前的分配机制假设频谱在本质上是同质的,因此将分配集中于频谱的一部分。这些假设仅在可用频谱的全范围并不那么多样化的情况下有效。但是在多数情况下,分配并不集中于频谱内的一个区域或频带,而是遍布可用频谱分散。进一步地,这些机制未考虑频谱的异质性以及频谱中的频带可用性。因此,在多数时间内,频谱中的所有可用频带并未得到利用,而且分配仅集中于频谱中被开发的部分。这样,忽略频率依赖性传播的白色空间选择未能利用低频频带提供的优点,从而导致低效的频谱分配。
另外,现有的接入点不具备高效的客户端位置识别机制,这样便无法适当地为客户端选择白色空间。例如,如果客户端距离接入点很近,则与距离接入点较远的客户端相比,每个带宽单位的数据传输速率可能较高。此外,需要考虑以下因素:例如客户端是否接近覆盖范围的边缘等。然而,在目前的接入点中,未考虑这些因素,因此无法高效地利用白色空间。
另外,现有的接入点假设无线系统拥有单速率,而当前的无线系统为多速率并支持自适应调制和编码机制。换言之,具有较佳信号强度的客户端获取较佳的数据速率,具有较差信号强度的客户端获取较差的数据速率。现有接入点假设客户端数据速率与信号强度无关并且如果客户端位于接入点的某一指定范围内,便可实现数据速率。
进一步地,现有接入点具有有限的射频并且事实是频谱具有各种必要的多射频以为多个客户端提供服务。已经做出某些努力来针对频道分配实施基于多射频的解决方案,但是,没有一种现有机制明确地针对基于多射频的体系结构执行频谱分配。此外,现有接入点中基于单射频的解决方案不能扩展为多射频解决方案。
另外,现有机制未考虑不同服务的QoS要求。这样,接入点无法服务根据用户的QoS要求为用户提供服务。
此外,有些现有解决方案针对企业无线LAN中的频谱规划提供。但是,这些解决方案采用中央控制器来了解企业设置中的接入点冲突图;它们还需要判定与每个接入点关联的客户端数量。如果出现不协调的部署,则此信息将不可用。由于上述缺陷,现有接入点不能高效地为客户端提供服务以及有效地利用带宽。
发明内容
根据上面所述,此处的实施例提供一种用于将电视白色空间频谱中的频带分配给客户端的接入点。所述接入点包括中间件服务质量处理模块,所述模块包括电视白色空间选择和客户端指派引擎。所述引擎被配置为判定可被选为执行操作的所述接入点的射频数量;选择对应于所述射频的可 用电视空白频谱;以及通过确保针对所述射频具有加权比例公平数据速率分配,将所述客户端指派给所述射频。一种决策模块被配置为通过加权比例公平介质访问控制模块获取输入并且在必要时调用所述电视白色空间选择和客户端指派引擎以更改所述客户端指派。在所述接入点中,根据加权比例公平数据速率将所述客户端指派给所述射频,其中选择权重以反映所述客户端的所述服务质量要求。所述接入点进一步包括被配置为获取所述客户端的位置和信号强度的客户端度量和分配引擎。所述接入点进一步包括所述加权比例公平介质访问控制模块,其根据所述客户端对所述服务的所述服务质量要求提供所述客户端的权重。所述接入点进一步被配置为如果在将所述客户端移至第二频带时发生正向改变,则执行所述客户端的重新指派。在所述接入点中,根据包括客户端位置、不同频带上的信号强度和服务质量要求中的至少一者的因素指派所述权重。所述接入点根据不协调的部署和纯客户端策略选择所述白色空间和所述客户端。所述接入点进一步根据不协调的部署和混合客户端策略选择所述白色空间和所述客户端。
所述实施例进一步公开了一种用于将接入点的客户端分配给电视白色空间频谱的方法。所述方法包括所述接入点判定加入所述接入点的客户端的信号强度;所述接入点指示所述客户端加入所述电视白色空间中基于所述客户端的所述信号强度的可用最佳频带;所述接入点判定所述客户端的所述服务质量要求自上一分配以来的变化是否超过阈值;所述接入点在所述客户端的所述服务质量要求的变化超过阈值时执行新的客户端指派并且所述接入点广播所述分配细节。所述方法进一步根据周期、事件中的一者针对所述客户端执行信号强度度量。所述方法进一步包括跟踪客户端离开并在必要时重新分配所述客户端。
此处的实施例还公开了用于将客户端指派给电视白色空间频谱中的频带的方法。所述方法包括判定所述电视白色空间中对应于非零数据速率的频带;将所述客户端指派给所述频带;判定用于新客户端执行操作的最佳频带;检查在将所述新客户端移至所述最佳频带时是否存在正向改进;以 及在存在正向改进时将所述新客户端移至所述最佳频带。所述方法检查是否存在所述正向改进,其中所述正向改进根据以下至少一者判定:由于将所述客户端移至另一频带发生的比例公平性度量的变化;所述频带中已有的所述客户端的度量的下降;以及由于从所述初始频带中删除所述客户端而导致的度量的提升。所述方法进一步根据所述频带的最佳总对数效用判定分配给所述客户端的所述最佳频带。
将结合下面的描述和附图考虑此处的实施例时,可以更好地领会和理解所述实施例的上述以及其它方面。
附图说明
通过下面参考附图的详细描述,可以更好地理解此处的实施例。其中:
图1示出根据此处的实施例为多个客户端提供服务的接入点的网络图;
图2示出根据此处的实施例的接入点的体系结构;
图3是示出根据此处的实施例的接入点作用过程的流程图;
图4是示出根据此处的实施例的算法的初始化的流程图;
图5是示出根据此处的实施例选择客户端的射频的过程的流程图;
图6是示出根据此处的实施例的客户端指派算法的流程图;
图7是示出根据此处的实施例的算法与公平性度量指标之间的比较的图形;以及
图8是示出根据此处的实施例的算法与速率比较之间的比较的图形。
具体实施方式
将参考附图所示并在下面的描述中详细说明的非限制性实施例更全面地说明此处的实施例及其各种特征和优点。省略了对公知的组件和处理技术的描述,以避免不必要地混淆此处的实施例。此处使用的实例仅为了便利理解此处的实施例的实现方式以及进一步使得本领域的技术人员实现此处的实施例。因此,这些实例不应被视为限制此处的实施例的范围,
此处的实施例公开了考虑不同服务的QoS要求并相应地将TV白色空间频谱分配给客户端的接入点的方法和体系结构。现在参考附图,更具体是指参考图1至图8,其中在所有附图和所示实施例中,类似的参考标号一致地指示对应的特征。
公开了无线接入点(AP)的操作的体系结构。所提出的体系结构采用AP操作的系统和方法。此方法进一步采用AP操作的算法。AP被配置为智能地选择用于其操作的射频,然后判定频谱中的可用TV白色空间并将射频分配给频谱中的可用TV白色空间。此方法然后判定需要由AP服务的客户端并将与AP关联的每个客户端指派给其中一个射频。此外,此方法还考虑不同服务的QoS,因此处理每个服务以满足其QoS要求。此方法通过说明频谱特定的特性,确保最大程度上利用可用的TV白色空间频谱。此方法考虑到用于操作的频带跨频谱分布,因此根据整个频谱中的频带可用性分配客户端。这样频率依赖性传播的形式确保了利用低频带提供的优点,从而导致有效地利用频谱。
图1示出根据此处的实施例为多个客户端提供服务的接入点的网络图。如图所示,AP的体系结构被设计为能够为多个客户端提供各种服务。AP101是为其操作范围附近的客户端提供服务的无线AP。AP101通过网络102连接到客户端103a、103b、103c和103d。在一个实施例中,该网络可以是无线网络、有线网络、局域网(LAN)等。AP101由射频构成,这些射频允许检测客户端并通过网络102建立与客户端的连接。
首先,AP101判定射频可用于为客户端提供服务。在该实例中,考虑存在三个可提供服务的射频。AP101选择这三个射频。然后,它使用这三个射频判定TV白色空间频谱中可用于为客户端提供服务的频带。这些频带可分布于频谱的不同部分上。进一步地,选择可用频带。AP101然后判定其附近可用的客户端103。例如,客户端103a、103b、103c和103d可以在其附近可用。AP101判定客户端103的服务要求类型。根据服务要求,判定服务的QoS要求。根据QoS要求,为客户端指派频谱中的频带。在另一实施例中,AP可被配置为定期(时间间隔可预定)执行检查,以查看 QoS要求是否偏离阈值,如果偏离,AP101执行频谱中频带的重新指派。在一个实施例中,在两个条件下执行重新指派:此指派是否可正向改进客户端,以及其它现有客户端是否不受此指派的影响。因此,此方法确保为客户端103分配频谱中的频带来满足客户端的要求。
图2示出根据此处的实施例的接入点的体系结构。AP101由多个模块构成,这些模块驻留在该接入点内,其中包括客户度量模块201、加权比例公平MAC模块202、中间件QoS模块203。中间件QoS模块203进一步由白色空间选择和客户端选择引擎204以及决策模块205构成。这些模块相互对接以支持AP101的功能。
客户端度量模块201负责跟踪客户端103的活动。这些活动包括针对客户端103进行不同频带、信号强度、不同客户端服务的QoS要求等方面的度量。客户端度量模块201记录在不同频带中分配的客户端数量。当新客户端进入AP101的服务区域时,客户端度量模块201记录客户端的信号强度并且还跟踪客户端的周期性信号强度。在客户端的信号强度或QoS发生变化时,客户端度量模块201将这一变化通知给中间件模块203。此外,客户端度量模块还记录客户端的位置以在适当的频带中分配客户端。
加权比例公平介质访问控制(MAC)模块202负责确保将频带分配给客户端时的比例公平性。为此,MAC模块202与客户端度量模块201进行交互以判定客户端103的信号强度和位置数据,然后完成分配。
中间件QoS模块203是AP101的关键组件。中间件QoS模块203采用白色空间选择和客户端选择引擎204以及决策模块205以在不同的频带中执行客户端分配。电视白色空间选择和客户端选择引擎204智能地选择与AP101的每个射频对应的电视白色空间,将不同的客户端103指派给射频,并且针对每个射频,确保MAC提供加权比例公平数据速率。在一个实施例中,为了实现公平分配,为服务指派权重以实现其QoS。进一步地,根据服务和服务的QoS要求,将权重分派给服务。在一个实例中,VOIP服务与音频服务相比可能具有较高的权重。根据服务的QoS优先级,完成分配。电视白色空间选择和客户端选择引擎204然后指示决策模块205执 行TV白色空间选择和客户端指派。
决策模块205负责接受来自TV白色空间选择和客户端选择引擎204的输入并相应地执行决策。决策模块205判定何时调用白色空间选择并执行客户端指派。该模块还判定何时应该根据需要更改客户端分配。决策模块205确保客户端不必太频繁地更改其频带。如果需要通过修改频带来实现大量收益,则执行此修改。
在一个实施例中,中间件QoS模块203可以同时考虑服务的硬QoS要求和软QoS要求。在服务的软QoS实例中,所需的QoS依赖于针对其采用服务的应用类型并且并不绝对保证QoS。另一方面,在硬QoS实例中,每个服务的QoS的QoS要求或多或少固定并且不会随着应用而变化。
图3是示出根据此处的实施例的接入点作用过程的流程图。AP101涉及判定附近的客户端并根据该客户端的QoS要求在频谱中分配用于客户端103的频带。当新客户端103进入AP101附近范围时,AP101检查客户端是否位于其服务范围内(301)。如果客户端103为新客户端,则AP101记录信号强度度量并报告这些信号强度度量(302)。根据报告,AP101判定哪个频带最适合于客户端103并指示客户端103加入最适合于其QoS要求的频带(304)。同时,AP101还跟踪移出AP101覆盖范围的任何客户端(303)。此外,AP101定期记录客户端103的信号强度(305)以判定信号强度是否发生任何变化。在一个实施例中,信号强度还按事件进行度量,即,在客户端103触发事件等时进行度量。根据所有这些输出,AP101检查自上一分配完成以来已分配的客户端103的QoS要求的变化是否超过阈值(306)。在一个实施例中,该阈值可以预定。如果已定义的阈值中的QoS值发生变化,则检查是否需要为客户端103重新指派频带(307)。在需要重新指派的情况下,AP101执行新的QoS感知型客户端指派(308)。在该新的指派中,根据客户端的不断变化的QoS要求,为客户端重新指派白色空间中的频带。进一步地,将新的分配机制广播到客户端103(309)。方法300中的各种动作可以按照所呈现的顺序执行,以不同的顺序执行或者同时执行。进一步地,在某些实施例中,图3列出的某些动作可以省略。
图4是示出根据此处的实施例的算法的初始化的流程图。所提出的算法使用TV白色空间选择和客户端指派的耦合问题的策略。客户端的策略空间是在特定白色空间上执行操作,直到进一步地执行频带与客户端的重新分配。此方法具有优势,因为在不频繁执行重新分配的情况下,此方法的开销很低。
该算法具有以下假设:AP101假设具有K个射频进行操作。“M”TV中可用的白色空间和K个射频的所需频带为K个。进一步地,非常需要注意,频带宽度可以是6MHz或更多,但是不超过射频的最大操作带宽。客户端103然后被指派给K个频带之一,以便最大化适当的目标。进一步地,射频选择的每个频带可以由多个TV频道组成,前提是这些多个TV频道所跨越的频谱不大于射频的可调带宽。
然后定义算法的输入(401)。在此过程中,分配说明客户端103可从被定义为j的频带中获取的每Hz的数据传输速率(下文称为RPH)。进一步地,客户端i在频带j中的每Hz速率由ηij表示。参数ηij是频谱上的频谱效率和客户端103识别到频带空闲的占用时间的乘积。在ηij不同于上行和下行流量的情况下,我们可以采用对应于下行案例的ηij,因此下行流量占主要,或者我们可以采用加权平均值,其中下行RPH占更大权重。需要注意,ηij对于各种频带(例如,其中使用无线麦克风的频带)可以为零。
在下一步骤,定义限制(402)。其中假设每个客户端103在至少一个频带中识别到非零RPH。存在两个限制:第一限制是每个客户端103不应被指派给某一频带,并且没有一个客户端103可以指派给一个以上的频带。第二限制是每个客户端103只有一个用于通信的射频。
然后定义目标函数(403)。目标函数的选择应该反映QoS以及有效的系统利用率。为此,采用加权比例公平性,这种公平性已经在EV-DO、GPRS和其它许多蜂窝系统中成功使用。在一个实施例中,在比例公平性中,系统尝试最大化Σi wi log(Ri),其中Ri是客户端I接收的平均速率,wi是反映QoS保证的客户端的权重。概括地讲,在比例公平性中,每个客 户端获取的速率与“频道”及其权重成比例。
然后选择权重以确保相应地满足QoS要求(404)。所选择的权重基本判定QoS级别,只有相对权重才有用。如果为两个客户端103a、103b指派权重1和2,则本质上表示如果所有因素(位置、信号强度、可用频带)相等,则根据加权比例公平性,客户端103b与另一客户端相比将获取双倍的数据速率。在一个实施例中,为了选择权重,执行以下操作:i)将QoS空间分为少量QoS级别,ii)设置QoS级别的优先级以便iii)以相对权重反映相对优先级的方式将较高的权重指派给高优先级QoS。进一步需要注意,如果权重相等,则我们仅保证3G/EV-DO中那样的比例公平数据速率。
图5是示出根据此处的实施例选择客户端的射频的过程的流程图。在此处的一个实施例中,针对小K值提供算法,其中K是射频数量。该算法是客户端与频带数量的多项式,但是指数为K。随后,我看扩展该算法以开发K多项式的启发法,针对小K开发算法具有三个优点。首先,在许多实际案例中,我们假设典型的K值小于3或4。第二,假设一般问题与集合覆盖问题一样难,该集合覆盖问题位于更难的NP难题(就意义而言,不存在任何具有常数因子近似保证的已知算法)中;开发具有可证明的保证的算法仅可能在限制体系中实现。最后需要注意,此处的问题具有两个重要成分:选择K频带集,并以最优的方式将客户端指派给选定的频带。很明显,该算法的这两个成分相互依赖。所提出的用于小K值的算法处理以最优的方式将客户端指派给AP101选择的给定频带集的问题。
首先,选择可用于传输的射频(501)。选择可用于在TV白色空间频谱中进行分配的频带数量(502)。选择可被所选的频带服务的客户端103并以最优的方式将客户端103指派给所选的K个频带(503)。进一步地,获取总对数效用(504)。此获取对数效用的过程可以针对在被尝试的K个频带当中的某一频带中获取非零数据速率的客户端103执行。在其中每个客户端103在某一频带中获取非零数据速率的K个频带的所有可能的选择(具有O(MK)个选择)当中,选择具有最佳对数效用的带宽(505)。 进一步地,选择具有最佳对数效用的频带(506)。执行多次迭代(507),根据客户端103的度量指标将其指派给频带。因此,此方法确保针对客户端103实现最大比例公平性。
完成将客户端最优地指派给K个频带。考虑一种简单的客户端指派算法,该算法假设针对每个客户端,存在其中可以以非零数据速率传输给AP的频带。假设AP具有选定的F个频带,这些频带由集合F表示;集合F将表示被考虑的频带的指数(所有频带的集合可以为B1、B2…BM,在此,F是被考虑的频带数量)。假设客户端i(如果它是频带j中的唯一客户端)实现的数据速率为rij。该算法依赖于下面的重要事实。如果N个客户端被指派给频带Bj,并且客户端的总权重为W,则根据比例公平性,客户端i应该获取的数据速率为rij/W。
图6是示出根据此处的实施例的客户端指派算法的流程图。在该算法的第一步,执行初始化。将每个客户端指派给其中客户端获取的每Hz的数据速率非零的频带(601)。在下一步,执行迭代以随机地获取其它客户端(602)。判定适合于所选客户端的最佳频带(603)。进一步地,检查在将客户端移至为该客户端选定的最佳频带时是否存在正向改进(604)。在一个实施例中,正向改进可以表示在加权比例公平性发生变化时,其它客户端的度量的下降等。如果在移动客户端时未出现正向改进,则可以将客户端保留在同一频带中(605)。另一方面,如果在移动客户端时出现正向改进,则将客户端移至该频带(606)。进一步地,如果存在任何变化,则更新其它客户端的权重(607)并重复此过程。方法600中的各种动作可以按照所呈现的顺序执行,以不同的顺序执行或者同时执行。进一步地,在某些实施例中,图6列出的某些动作可以省略。
下面示出了该算法:
首先执行初始化步骤(步骤1),其中每个客户端被移至可从中获取非零数据速率的频带。接下来是贪婪迭代(进行循环)步骤。在每个迭代步骤中,随机选择剩余的客户端之一(步骤4),获取其最佳频带(步骤5),如果通过将客户端移至频带,目标中出现正向改进,则将客户端移至该频带(步骤6-7)。其中判定被考虑的客户端的最佳频带的步骤4可以做出如下解释。需要注意,方程(1)内的引数具有四项,前两项量化由于将客户端移至频带j导致的加权比例公平性度量指标的变化,第二项是频带j中已有的所有客户端的度量指标的下降;最后一项是由于从初始频带中移除了客户端i导致的度量指标提升。比例公平性度量指标的提升和下降由事实1推断出。
在一个实施例中,下面示出常见的K个射频的算法。上一算法具有复杂性O(MK)。所提出的算法并不以K为指数。该算法递增地逐次选择频带“r”,直到选定K个频带。选择参数“r”来实现复杂性与性能之间的平衡。该算法具有以下步骤。最初,所有频带均为选择K个频带的可能选项。然后,馈入r≤K个频带的所有可能的集合作为客户端指派算法1的输入,并且选择最能增加对数效用的频带集合。这些最佳的r个可能频带的集合包括在将用于操作的频带集合中。重复上一步骤,直到选定K个频带或者直到所有频带都用完。
在一个实施例中,AP101根据客户端位置、不同频带上的信号强度、以及客户端对不同服务的QoS要求等因素将客户端指派给频谱中的白色空间。
在一个实施例中,AP101在不协调的部署和纯客户端策略中采用白色空间选择。此时,白色空间选择和客户端指派策略通过纯指派将公平数据速率分配给不同的客户端。在纯客户端指派中,客户端与特定射频的关联是固定的。
在一个实施例中,AP101在不协调的部署和混合客户端策略中采用白色空间选择。此时,白色空间选择和客户端指派策略通过混合客户端指派将公平数据速率分配给不同的客户端。在混合客户端指派中,客户端与特定射频的关联是混合的。
图7是示出根据此处的实施例的算法与公平性度量指标之间的比较的图形。在该图形中,执行所提出的算法与AP的最优数据速率的比较,从而比较公平性度量指标。该图形是客户端数量与总对数效用的关系绘图。为此,假设半径为300m,路径损耗指数为3.0。射频数量为3,频谱中的可用白色空间为8。进一步地,客户端随机地位于覆盖范围内并且平均多个此类趋势的每个结果。在一个实施例中,还创建无线麦克风的效应以中断某些TV频道。进一步地,均等地选择算法的权重以在客户端当中保证公平的数据速率。根据所获取的结果,很明显,所提出的算法的整体公平性度量指标或总对数效用接近最优值。此外,通过所提出的算法实现的数 据速率在通过最优比例公平性分配实现的数据速率的90%内。
图8是示出根据此处的实施例的算法与速率比较之间的比较的图形。在该图形中,执行所提出的算法与AP的最优数据速率的比较,从而比较数据速率。该图形是客户端数量与总数据速率的关系绘图。为此,假设半径为300m,路径损耗指数为3.0。射频数量为3,频谱中的可用白色空间为8。进一步地,客户端随机地位于覆盖范围内并且平均多个此类趋势的每个结果。在一个实施例中,还创建无线麦克风的效应以中断某些TV频道。进一步地,均等地选择算法的权重以在客户端当中保证公平的数据速率。根据所获取的结果,很明显,所提出的算法的整体公平性度量指标或总对数效用接近最优值。此外,通过所提出的算法实现的数据速率在通过最优比例公平性分配实现的数据速率的90%内。
所提出的算法的优点在于:1.QoS级别:该解决方案能够为不同的QoS级别提供差异化服务。这点可能非常重要,因为AP被部署为同时传送多媒体、语音、在线游戏。实际上,可能的TV白色空间应用为家庭多媒体以及LTE电话的LTE数据分载。该解决方案帮助使一种流量级别的优先级高于其它流量。
2.频谱特定的特性(即,说明频谱传播)。众所周知,根据物理定律,无线信号通过低频带时的路径损耗非常小,这样能传播得更远。因此,100-106MHz与500-506MHz相比,会导致更高的数据速率,在这两个频带中受到的周围环境干扰大约处于同一级别。该解决方法利用这一事实选择白色空间并将客户端指派给其中一个射频。
3.客户端位置:与任何将802.11直接扩展到TV白色空间的解决方案不同,我们的工作在于明确地说明客户端相对于AP的位置,从而挤出更多的可用白色空间。
4.多射频:频谱分成多个片段的这一事实需要基于多射频的解决方案。之前的多数工作不说明多射频体系结构。该体系结构和算法明确地说明基于多射频的体系结构。
此处公开是实施例可通过至少一个软件程序在至少一个硬件设备上运 行并执行网络管理功能以控制网络元件来实现。图1和2所示的网络元件包括方框,这些方框可以是硬件设备或硬件设备与软件模块的组合中的至少一者。
因此,上面对特定实施例的描述将完全揭示此处的实施例的一般性质,其他人可以在不偏离一般概念的情况下,通过应用现有的知识,很容易修改和/或改变对特定实施例的各种应用,这样,此类改变和修改应该并且旨在包含在所公开的实施例的等同物的含义和范围内。将理解,此处采用的词组或术语用于说明而非限制。因此,尽管此处的实施例根据优选实施例进行了描述,但是本领域的技术人员将理解,此处的实施例可通过位于此处描述的权利要求的精神和范围内的修改来实施。
Claims (14)
1.一种用于将电视白色空间频谱中的频带分配给客户端的接入点,所述接入点包括:
中间件服务质量处理模块,所述模块包括:
电视白色空间选择和客户端指派引擎,其中所述引擎被配置为
判定可被选为执行操作的所述接入点的射频数量;
选择对应于所述射频的可用电视空白频谱;以及
通过确保针对所述射频具有加权比例公平数据速率分配,将所述客户端指派给所述射频;
决策模块,其中所述模块被配置为
从加权比例公平介质访问控制模块获取输入;以及
在必要时调用所述电视白色空间选择和客户端指派引擎以更改所述客户端指派。
2.根据权利要求1的接入点,其中根据加权比例公平数据速率将所述客户端指派给所述射频,其中选择所述权重以反映所述客户端的所述服务质量要求。
3.根据权利要求1的接入点,其中所述接入点进一步包括被配置为获取所述客户端的位置和信号强度的客户端度量和分配引擎。
4.根据权利要求1的接入点,其中所述接入点进一步包括所述加权比例公平介质访问控制模块,其根据所述客户端对所述服务的所述服务质量要求提供所述客户端的权重。
5.根据权利要求1的接入点,其中所述接入点进一步被配置为如果在将所述客户端移至第二频带时发生正向改变,则执行所述客户端的重新指派。
6.根据权利要求1的接入点,其中根据包括客户端位置、不同频带上的信号强度和服务质量要求中的至少一者的因素指派所述权重。
7.根据权利要求1的接入点,其中所述接入点根据不协调的部署和纯客户端策略选择所述白色空间和所述客户端。
8.根据权利要求1的接入点,其中所述接入点根据不协调的部署和混合客户端策略选择所述白色空间和所述客户端。
9.一种用于将接入点的客户端分配给电视白色空间频谱的方法,所述方法包括:
所述接入点判定加入所述接入点的客户端的信号强度;
所述接入点指示所述客户端基于所述客户端的所述信号强度加入所述电视白色空间频谱中的可用最佳频带;
所述接入点判定自上一分配以来所述客户端的所述服务质量要求的变化是否超过阈值;
如果所述客户端的所述服务质量要求的变化超过阈值,则所述接入点执行新的客户端指派;以及
所述接入点广播所述分配细节。
10.根据权利要求9的方法,其中所述方法进一步根据周期、事件中的一者针对所述客户端执行信号强度度量。
11.根据权利要求9的方法,其中所述方法进一步跟踪客户端离开并在必要时重新分配所述客户端。
12.一种用于将客户端指派给电视白色空间频谱中的频带的方法,所述方法包括:
判定所述电视白色空间频谱中对应于非零数据速率的频带;
将所述客户端指派给所述频带;
判定用于新客户端执行操作的最佳频带;
检查在将所述新客户端移至所述最佳频带时是否存在正向改进;以及
如果存在正向改进,则将所述新客户端移至所述最佳频带。
13.根据权利要求12的方法,其中所述方法检查是否存在所述正向改进,其中所述正向改进根据以下至少一者判定:
由于将所述客户端移至另一频带发生的比例公平性度量的变化;
所述频带中已有的所述客户端的度量的下降;以及
由于从所述初始频带中删除所述客户端而导致的度量的提升。
14.根据权利要求12的方法,其中所述方法进一步根据所述频带的最佳总对数效用判定分配给所述客户端的所述最佳频带。
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
PCT/IB2011/001043 WO2012137029A1 (en) | 2011-04-08 | 2011-04-08 | Qos aware multi radio access point for operation in tv whitespaces |
Publications (2)
Publication Number | Publication Date |
---|---|
CN103621160A true CN103621160A (zh) | 2014-03-05 |
CN103621160B CN103621160B (zh) | 2017-07-07 |
Family
ID=44627637
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201180069943.4A Expired - Fee Related CN103621160B (zh) | 2011-04-08 | 2011-04-08 | 在TV白色空间中执行操作的QoS感知型多射频接入点 |
Country Status (6)
Country | Link |
---|---|
US (1) | US9282464B2 (zh) |
EP (1) | EP2695460A1 (zh) |
JP (1) | JP5686926B2 (zh) |
KR (1) | KR101538913B1 (zh) |
CN (1) | CN103621160B (zh) |
WO (1) | WO2012137029A1 (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110381470A (zh) * | 2019-07-24 | 2019-10-25 | 南京邮电大学 | 一种铁路物联网中面向服务质量保障的接入控制联合优化方法 |
Families Citing this family (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10333839B2 (en) * | 2012-03-20 | 2019-06-25 | Raytheon Company | Routing a data packet in a communication network |
JP6277893B2 (ja) * | 2014-07-08 | 2018-02-14 | ソニー株式会社 | 装置及び方法 |
US10878396B2 (en) | 2018-11-21 | 2020-12-29 | Toast, Inc. | Dual band fixed point-of-sale terminal |
US11074567B2 (en) | 2018-11-21 | 2021-07-27 | Toast, Inc. | Dual band mobile point-of-sale terminal |
US11074568B2 (en) | 2018-11-21 | 2021-07-27 | Toast, Inc. | Adaptive dual band mobile point-of-sale terminal |
US11188891B2 (en) | 2018-11-21 | 2021-11-30 | Toast, Inc. | Modular dual band mobile point-of-sale terminal |
US10956887B2 (en) | 2018-11-21 | 2021-03-23 | Toast, Inc. | Dual band restaurant ordering system |
US10878397B2 (en) | 2018-11-21 | 2020-12-29 | Toast, Inc. | Restaurant ordering system employing television whitespace communication channels |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1914943A (zh) * | 2004-01-28 | 2007-02-14 | 法国电信公司 | 管理utran无线接入网中的无线资源的方法 |
US20070178840A1 (en) * | 2006-01-30 | 2007-08-02 | Kabushiki Kaisha Toshiba | Base station apparatus, wireless communication system and frequency assignment method |
CA2773660A1 (en) * | 2009-09-09 | 2011-03-17 | Lg Electronics Inc. | Method of channel scanning in wireless local area network system |
US20110077042A1 (en) * | 2009-09-29 | 2011-03-31 | Peter Stanforth | System and method for managing spectrum allocation |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2006094003A (ja) * | 2004-09-22 | 2006-04-06 | Ntt Docomo Inc | 移動通信システムおよび周波数帯割当装置ならびに周波数帯割当方法 |
US8140085B2 (en) * | 2008-09-30 | 2012-03-20 | Motorola Solutions, Inc. | Method and apparatus for optimizing spectrum utilization by a cognitive radio network |
US8937872B2 (en) * | 2009-06-08 | 2015-01-20 | Wi-Lan, Inc. | Peer-to-peer control network for a wireless radio access network |
-
2011
- 2011-04-08 EP EP11728388.7A patent/EP2695460A1/en not_active Withdrawn
- 2011-04-08 CN CN201180069943.4A patent/CN103621160B/zh not_active Expired - Fee Related
- 2011-04-08 JP JP2014503221A patent/JP5686926B2/ja not_active Expired - Fee Related
- 2011-04-08 US US14/110,612 patent/US9282464B2/en not_active Expired - Fee Related
- 2011-04-08 WO PCT/IB2011/001043 patent/WO2012137029A1/en active Application Filing
- 2011-04-08 KR KR1020137029424A patent/KR101538913B1/ko not_active IP Right Cessation
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1914943A (zh) * | 2004-01-28 | 2007-02-14 | 法国电信公司 | 管理utran无线接入网中的无线资源的方法 |
US20070178840A1 (en) * | 2006-01-30 | 2007-08-02 | Kabushiki Kaisha Toshiba | Base station apparatus, wireless communication system and frequency assignment method |
CA2773660A1 (en) * | 2009-09-09 | 2011-03-17 | Lg Electronics Inc. | Method of channel scanning in wireless local area network system |
US20110077042A1 (en) * | 2009-09-29 | 2011-03-31 | Peter Stanforth | System and method for managing spectrum allocation |
Non-Patent Citations (2)
Title |
---|
DEB ET AL: "Dynamic Spectrum Access in DTV Whitespaces: Design Rules, Architecture and Algorithms", 《CONFERENCE:PROCEEDINGS OF THE 15TH ANNUAL INTERNATIONAL CONFERENCE ON MOBILE COMPUTING AND NETWORKING,MOBICOM 2009,BEIJING,CHINA》 * |
HOU ET AL: "Distributed Resource Allocation for Proportional Fairness in Multi-Band Wireless Systems", 《CORNELL UNIVERSITY》 * |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110381470A (zh) * | 2019-07-24 | 2019-10-25 | 南京邮电大学 | 一种铁路物联网中面向服务质量保障的接入控制联合优化方法 |
Also Published As
Publication number | Publication date |
---|---|
WO2012137029A1 (en) | 2012-10-11 |
EP2695460A1 (en) | 2014-02-12 |
JP2014510500A (ja) | 2014-04-24 |
KR101538913B1 (ko) | 2015-07-23 |
US20140112275A1 (en) | 2014-04-24 |
KR20140002029A (ko) | 2014-01-07 |
JP5686926B2 (ja) | 2015-03-18 |
CN103621160B (zh) | 2017-07-07 |
US9282464B2 (en) | 2016-03-08 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN103621160A (zh) | 在TV白色空间中执行操作的QoS感知型多射频接入点 | |
Buddhikot et al. | Spectrum management in coordinated dynamic spectrum access based cellular networks | |
US6757542B2 (en) | Total radio network solution for GSM/EDGE | |
US20080108365A1 (en) | Method and apparatus for spectrum allocation in wireless networks | |
US8730923B2 (en) | Method for controlling resource allocation in a wireless communication system | |
Haldar et al. | Dynamic spectrum access and network selection in heterogeneous cognitive wireless networks | |
WO2012145192A1 (en) | Method of scheduling and admission control for guaranteed bit rate and/or maximum bit rate services | |
Kosmides et al. | Utility-based RAT selection optimization in heterogeneous wireless networks | |
CN106535344A (zh) | 资源分配方法及装置 | |
El Azaly et al. | Performance analysis of centralized dynamic spectrum access via channel reservation mechanism in cognitive radio networks | |
Wu et al. | Capacity optimization in networks with heterogeneous radio access technologies | |
Taka et al. | Service placement and user assignment in multi-access edge computing with base-station failure | |
Do et al. | Throughput maximization for the secondary user over multi-channel cognitive radio networks | |
US20130157678A1 (en) | Scheduling in consideration of terminal groups in a mobile communication system | |
Wei et al. | Dynamic system level frequency spectrum allocation scheme based on cognitive radio technology | |
US11146367B2 (en) | Method and apparatus for frequency selective scheduling in OFDMA based WLANs | |
McMenamy et al. | Enhanced auction-assisted LSA | |
Ilyas et al. | A database assisted quality of service and pricing based spectrum allocation framework for TV white spaces | |
EP3632148B1 (en) | Devices, systems, and methods for channel access in dynamic spectrum sharing | |
Caeiro et al. | A fair mechanism of virtual radio resource management in multi-RAT wireless het-nets | |
Castellanos-Lopez et al. | Erlang capacity in coordinated cognitive radio networks with stringent-delay applications | |
Rouzbehani et al. | An optimised RRM approach with multi-tenant performance isolation in virtual RANs | |
Salameh et al. | An opportunistic guard-band-aware channel assignment: A batch-based approach | |
Alavi et al. | Distributed resource allocation scheme for multicell OFDMA networks based on combinatorial auction | |
Ai et al. | Channel aggregation with guard-band in D-OFDM based CRNs: modeling and performance evaluation |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20170707 Termination date: 20180408 |