CN103621160B - 在TV白色空间中执行操作的QoS感知型多射频接入点 - Google Patents

在TV白色空间中执行操作的QoS感知型多射频接入点 Download PDF

Info

Publication number
CN103621160B
CN103621160B CN201180069943.4A CN201180069943A CN103621160B CN 103621160 B CN103621160 B CN 103621160B CN 201180069943 A CN201180069943 A CN 201180069943A CN 103621160 B CN103621160 B CN 103621160B
Authority
CN
China
Prior art keywords
client
access point
frequency band
frequency
white space
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.)
Expired - Fee Related
Application number
CN201180069943.4A
Other languages
English (en)
Other versions
CN103621160A (zh
Inventor
S·德博
P·古普塔
恩 K·克
V·斯里尼瓦桑
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Alcatel Lucent SAS
Original Assignee
Alcatel Lucent SAS
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Alcatel Lucent SAS filed Critical Alcatel Lucent SAS
Publication of CN103621160A publication Critical patent/CN103621160A/zh
Application granted granted Critical
Publication of CN103621160B publication Critical patent/CN103621160B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W72/00Local resource management
    • H04W72/04Wireless resource allocation
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W16/00Network planning, e.g. coverage or traffic planning tools; Network deployment, e.g. resource partitioning or cells structures
    • H04W16/14Spectrum sharing arrangements between different networks
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W72/00Local resource management
    • H04W72/04Wireless resource allocation
    • H04W72/044Wireless resource allocation based on the type of the allocated resource
    • H04W72/0453Resources in frequency domain, e.g. a carrier in FDMA
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W72/00Local resource management
    • H04W72/50Allocation or scheduling criteria for wireless resources
    • H04W72/54Allocation or scheduling criteria for wireless resources based on quality criteria
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W72/00Local resource management
    • H04W72/50Allocation or scheduling criteria for wireless resources
    • H04W72/54Allocation or scheduling criteria for wireless resources based on quality criteria
    • H04W72/542Allocation or scheduling criteria for wireless resources based on quality criteria using measured or perceived quality
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W72/00Local resource management
    • H04W72/50Allocation or scheduling criteria for wireless resources
    • H04W72/54Allocation or scheduling criteria for wireless resources based on quality criteria
    • H04W72/543Allocation or scheduling criteria for wireless resources based on quality criteria based on requested quality, e.g. QoS
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W88/00Devices specially adapted for wireless communication networks, e.g. terminals, base stations or access point devices
    • H04W88/08Access point devices
    • H04W88/10Access point devices adapted for operation in multiple networks, e.g. multi-mode access points
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W16/00Network planning, e.g. coverage or traffic planning tools; Network deployment, e.g. resource partitioning or cells structures
    • H04W16/02Resource partitioning among network components, e.g. reuse partitioning
    • H04W16/10Dynamic resource partitioning

Abstract

公开了在TV白色空间中执行操作的QoS感知型多无线接入点。本发明涉及接入点操作,更具体地说,本发明涉及接入点在TV白色空间中的操作。所述AP被配置为以智能方式选择射频,判定频谱中的可用白色空间,以及将射频分配给频谱中的可用白色空间。所述方法判定需要由AP服务的客户端并将与AP关联的每个客户端指派给其中一个射频。此外,所述方法还考虑不同服务的QoS,因此处理每个服务以满足其QoS要求。所述方法通过说明频谱特定的特性,确保最大程度上利用可用的白色空间频谱。所述方法考虑到用于操作的频带跨频谱分布,因此根据整个频谱中的频带可用性分配客户端。

Description

在TV白色空间中执行操作的QoS感知型多射频接入点
技术领域
本发明涉及接入点操作。更具体地说,本发明涉及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的体系结构被设计为能够为多个客户端提供各种服务。AP 101是为其操作范围附近的客户端提供服务的无线AP。AP 101通过网络102连接到客户端103a、103b、103c和103d。在一个实施例中,该网络可以是无线网络、有线网络、局域网(LAN)等。AP 101由射频构成,这些射频允许检测客户端并通过网络102建立与客户端的连接。
首先,AP 101判定射频可用于为客户端提供服务。在该实例中,考虑存在三个可提供服务的射频。AP 101选择这三个射频。然后,它使用这三个射频判定TV白色空间频谱中可用于为客户端提供服务的频带。这些频带可分布于频谱的不同部分上。进一步地,选择可用频带。AP 101然后判定其附近可用的客户端103。例如,客户端103a、103b、103c和103d可以在其附近可用。AP 101判定客户端103的服务要求类型。根据服务要求,判定服务的QoS要求。根据QoS要求,为客户端指派频谱中的频带。在另一实施例中,AP可被配置为定期(时间间隔可预定)执行检查,以查看QoS要求是否偏离阈值,如果偏离,AP 101执行频谱中频带的重新指派。在一个实施例中,在两个条件下执行重新指派:此指派是否可正向改进客户端,以及其它现有客户端是否不受此指派的影响。因此,此方法确保为客户端103分配频谱中的频带来满足客户端的要求。
图2示出根据此处的实施例的接入点的体系结构。AP 101由多个模块构成,这些模块驻留在该接入点内,其中包括客户端度量模块201、加权比例公平MAC模块202、中间件QoS模块203。中间件QoS模块203进一步由电视白色空间选择和客户端选择引擎204以及决策模块205构成。这些模块相互对接以支持AP 101的功能。
客户端度量模块201负责跟踪客户端103的活动。这些活动包括针对客户端103进行不同频带、信号强度、不同客户端服务的QoS要求等方面的度量。客户端度量模块201记录在不同频带中分配的客户端数量。当新客户端进入AP 101的服务区域时,客户端度量模块201记录客户端的信号强度并且还跟踪客户端的周期性信号强度。在客户端的信号强度或QoS发生变化时,客户端度量模块201将这一变化通知给中间件模块203。此外,客户端度量模块还记录客户端的位置以在适当的频带中分配客户端。
加权比例公平介质访问控制(MAC)模块202负责确保将频带分配给客户端时的比例公平性。为此,MAC模块202与客户端度量模块201进行交互以判定客户端103的信号强度和位置数据,然后完成分配。
中间件QoS模块203是AP 101的关键组件。中间件QoS模块203采用电视白色空间选择和客户端选择引擎204以及决策模块205以在不同的频带中执行客户端分配。电视白色空间选择和客户端选择引擎204智能地选择与AP 101的每个射频对应的电视白色空间,将不同的客户端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是示出根据此处的实施例的接入点作用过程的流程图。AP 101涉及判定附近的客户端并根据该客户端的QoS要求在频谱中分配用于客户端103的频带。当新客户端103进入AP 101附近范围时,AP 101检查客户端是否位于其服务范围内(301)。如果客户端103为新客户端,则AP 101记录信号强度度量并报告这些信号强度度量(302)。根据报告,AP101判定哪个频带最适合于客户端103并指示客户端103加入最适合于其QoS要求的频带(304)。同时,AP 101还跟踪移出AP 101覆盖范围的任何客户端(303)。此外,AP 101定期记录客户端103的信号强度(305)以判定信号强度是否发生任何变化。在一个实施例中,信号强度还按事件进行度量,即,在客户端103触发事件等时进行度量。根据所有这些输出,AP101检查自上一分配完成以来已分配的客户端103的QoS要求的变化是否超过阈值(306)。在一个实施例中,该阈值可以预定。如果已定义的阈值中的QoS值发生变化,则检查是否需要为客户端103重新指派频带(307)。在需要重新指派的情况下,AP 101执行新的QoS感知型客户端指派(308)。在该新的指派中,根据客户端的不断变化的QoS要求,为客户端重新指派白色空间中的频带。进一步地,将新的分配机制广播到客户端103(309)。方法300中的各种动作可以按照所呈现的顺序执行,以不同的顺序执行或者同时执行。进一步地,在某些实施例中,图3列出的某些动作可以省略。
图4是示出根据此处的实施例的算法的初始化的流程图。所提出的算
法使用TV白色空间选择和客户端指派的耦合问题的策略。客户端的策略空间是在特定白色空间上执行操作,直到进一步地执行频带与客户端的重新分配。此方法具有优势,因为在不频繁执行重新分配的情况下,此方法的开销很低。
该算法具有以下假设:AP 101假设具有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值的算法处理以最优的方式将客户端指派给AP 101选择的给定频带集的问题。
首先,选择可用于传输的射频(501)。选择可用于在TV白色空间频谱中进行分配的频带数量(502)。选择可被所选的频带服务的客户端103并以最优的方式将客户端103指派给所选的K个频带(503)。进一步地,获取总对数效用(504)。此获取对数效用的过程可以针对在被尝试的K个频带当中的某一频带中获取非零数据速率的客户端103执行。在其中每个客户端103在某一频带中获取非零数据速率的K个频带的所有可能的选择(具有O(MK)个选择)当中,选择具有最佳对数效用的带宽(505)。进一步地,选择具有最佳对数效用的频带(505)。执行多次迭代(506),根据客户端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)并重复此过程。方法中的各种动作可以按照所呈现的顺序执行,以不同的顺序执行或者同时执行。进一步地,在某些实施例中,图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个频带或者直到所有频带都用完。
在一个实施例中,AP 101根据客户端位置、不同频带上的信号强度、以及客户端对不同服务的QoS要求等因素将客户端指派给频谱中的白色空间。
在一个实施例中,AP 101在不协调的部署和纯客户端策略中采用白色空间选择。此时,白色空间选择和客户端指派策略通过纯指派将公平数据速率分配给不同的客户端。在纯客户端指派中,客户端与特定射频的关联是固定的。
在一个实施例中,AP 101在不协调的部署和混合客户端策略中采用白色空间选择。此时,白色空间选择和客户端指派策略通过混合客户端指派将公平数据速率分配给不同的客户端。在混合客户端指派中,客户端与特定射频的关联是混合的。
图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.一种用于将电视白色空间频谱中的频带分配给客户端的接入点,所述接入点包括:
中间件服务质量处理模块,所述模块包括:
电视白色空间选择和客户端指派引擎,其中所述引擎被配置为
判定可被选为执行操作的所述接入点的射频数量K;
从对应于K个所述射频的可用电视白色空间频谱的M个频带的集合选择K个频带,其中M>K;以及
通过确保针对所述射频具有加权比例公平数据速率分配,将所述客户端指派给所述射频,其中用于所述加权比例公平数据速率分配的效用函数被最大化;
决策模块,其中所述模块被配置为
从加权比例公平介质访问控制模块获取输入;以及
在必要时调用所述电视白色空间选择和客户端指派引擎以更改所述客户端指派。
2.根据权利要求1的接入点,其中根据加权比例公平数据速率将所述客户端指派给所述射频,以及选择权重以反映所述客户端的服务质量要求。
3.根据权利要求1的接入点,其中所述接入点进一步包括被配置为获取所述客户端的位置和信号强度的客户端度量和分配引擎。
4.根据权利要求1的接入点,其中所述接入点进一步包括所述加权比例公平介质访问控制模块,其根据所述客户端对服务的服务质量要求提供所述客户端的权重。
5.根据权利要求1的接入点,其中所述接入点进一步被配置为如果在将所述客户端移至第二频带时发生正向改变,则执行所述客户端的重新指派。
6.根据权利要求1的接入点,其中根据包括客户端位置、不同频带上的信号强度和服务质量要求中的至少一者的因素指派权重。
7.根据权利要求1的接入点,其中所述接入点根据不协调的部署和纯客户端策略选择所述电视白色空间和所述客户端。
8.根据权利要求1的接入点,其中所述接入点根据不协调的部署和混合客户端策略选择所述电视白色空间和所述客户端。
9.一种由接入点执行的用于将所述接入点的客户端分配给电视白色空间频谱的方法,所述方法包括:
判定可被选为执行操作的所述接入点的射频数量K;
从对应于K个所述射频的可用电视白色空间频谱的M个频带的集合选择K个频带,其中M>K,以及通过确保针对所述射频具有加权比例公平数据速率分配,将所述客户端指派给所述射频,其中用于所述加权比例公平数据速率分配的效用函数被最大化;
所述接入点判定加入所述接入点的客户端的信号强度;
所述接入点指示所述客户端基于所述客户端的所述信号强度加入所述电视白色空间频谱中的可用最佳频带;
所述接入点判定自上一分配以来所述客户端的服务质量要求的变化是否超过阈值;
如果所述客户端的所述服务质量要求的变化超过阈值,则所述接入点执行新的客户端指派;以及
所述接入点广播将所述接入点的客户端分配给电视白色空间频谱的细节。
10.根据权利要求9的方法,其中所述方法进一步根据周期或事件中的一者针对所述客户端执行信号强度度量。
11.根据权利要求9的方法,其中所述方法进一步跟踪客户端离开并在必要时重新分配所述客户端。
12.一种用于将客户端指派给电视白色空间频谱中的频带的方法,所述方法包括:
判定可被选为执行操作的接入点的射频数量K;
从对应于K个所述射频的可用电视白色空间频谱的M个频带的集合选择K个频带,其中M>K,以及通过确保针对所述射频具有加权比例公平数据速率分配,将所述客户端指派给所述射频,其中用于所述加权比例公平数据速率分配的效用函数被最大化,其中
在所述电视白色空间频谱中的频带对应于非零数据速率;
判定用于新客户端执行操作的最佳频带;
检查在将所述新客户端移至所述最佳频带时是否存在正向改进;以及
如果存在正向改进,则将所述新客户端移至所述最佳频带。
13.根据权利要求12的方法,其中所述方法检查是否存在所述正向改进,其中所述正向改进根据以下至少一者判定:
由于将所述客户端移至另一频带发生的比例公平性度量指标变化;
所述频带中已有的所述客户端的度量指标下降;以及
由于从初始频带中删除所述客户端而导致的度量指标提升。
14.根据权利要求12的方法,其中所述方法进一步根据所述频带的最佳总对数效用判定分配给所述客户端的所述最佳频带。
CN201180069943.4A 2011-04-08 2011-04-08 在TV白色空间中执行操作的QoS感知型多射频接入点 Expired - Fee Related CN103621160B (zh)

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 CN103621160A (zh) 2014-03-05
CN103621160B true 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)

Families Citing this family (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2013142282A1 (en) * 2012-03-20 2013-09-26 Raytheon Company Routing a data packet in a communication network
JP6277893B2 (ja) 2014-07-08 2018-02-14 ソニー株式会社 装置及び方法
US11074567B2 (en) 2018-11-21 2021-07-27 Toast, Inc. 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
US10878396B2 (en) 2018-11-21 2020-12-29 Toast, Inc. Dual band fixed point-of-sale terminal
US10878397B2 (en) 2018-11-21 2020-12-29 Toast, Inc. Restaurant ordering system employing television whitespace communication channels
US11074568B2 (en) 2018-11-21 2021-07-27 Toast, Inc. Adaptive dual band mobile point-of-sale terminal
CN110381470B (zh) * 2019-07-24 2023-06-20 南京邮电大学 一种铁路物联网中面向服务质量保障的接入控制联合优化方法

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1914943A (zh) * 2004-01-28 2007-02-14 法国电信公司 管理utran无线接入网中的无线资源的方法
CA2773660A1 (en) * 2009-09-09 2011-03-17 Lg Electronics Inc. Method of channel scanning in wireless local area network system

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2006094003A (ja) 2004-09-22 2006-04-06 Ntt Docomo Inc 移動通信システムおよび周波数帯割当装置ならびに周波数帯割当方法
JP4685646B2 (ja) * 2006-01-30 2011-05-18 株式会社東芝 基地局装置及び無線通信システム及び周波数割当方法
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
US8233928B2 (en) * 2009-09-29 2012-07-31 Spectrum Bridge, Inc. System and method for managing spectrum allocation

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1914943A (zh) * 2004-01-28 2007-02-14 法国电信公司 管理utran无线接入网中的无线资源的方法
CA2773660A1 (en) * 2009-09-09 2011-03-17 Lg Electronics Inc. Method of channel scanning in wireless local area network system

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
Distributed Resource Allocation for Proportional Fairness in Multi-Band Wireless Systems;Hou et al;《Cornell University》;20110213;第1、2、6页右栏,第3页左栏 *
Dynamic Spectrum Access in DTV Whitespaces: Design Rules, Architecture and Algorithms;Deb et al;《Conference:Proceedings of the 15th Annual International Conference on Mobile Computing and Networking,MOBICOM 2009,Beijing,China》;20090925;第2、4页右栏,第6-8页左栏 *

Also Published As

Publication number Publication date
US9282464B2 (en) 2016-03-08
KR101538913B1 (ko) 2015-07-23
US20140112275A1 (en) 2014-04-24
KR20140002029A (ko) 2014-01-07
CN103621160A (zh) 2014-03-05
WO2012137029A1 (en) 2012-10-11
JP5686926B2 (ja) 2015-03-18
JP2014510500A (ja) 2014-04-24
EP2695460A1 (en) 2014-02-12

Similar Documents

Publication Publication Date Title
CN103621160B (zh) 在TV白色空间中执行操作的QoS感知型多射频接入点
Leung et al. Frequency assignment for IEEE 802.11 wireless networks
CN1826016B (zh) 无线资源分配装置和无线资源分配方法
US20140098748A1 (en) Dynamic Bandwidth Selection for Wide Bandwidth Wireless Local Area Networks
CN108391317B (zh) 一种蜂窝网络中d2d通信的资源分配方法及系统
CN107949025B (zh) 一种基于非合作博弈的网络选择方法
CN104717755A (zh) 一种蜂窝网络中引入d2d技术的下行频谱资源分配方法
CN106535344A (zh) 资源分配方法及装置
Haldar et al. Dynamic spectrum access and network selection in heterogeneous cognitive wireless networks
Kosmides et al. Utility-based RAT selection optimization in heterogeneous wireless networks
US20170086203A1 (en) Method for managing access points in wifi network
US20220167373A1 (en) Delay-aware bandwidth scheduling for wireless communication network
Awoyemi et al. Resource allocation for heterogeneous cognitive radio networks
Balakrishnan et al. Deep reinforcement learning based traffic-and channel-aware OFDMA resource allocation
JP5558551B2 (ja) 分散セルラシステムのための無線通信リソース管理
Wu et al. Capacity optimization in networks with heterogeneous radio access technologies
CN113453239A (zh) 信道资源分配方法及系统、存储介质、电子设备
Song et al. Adaptive and distributed radio resource allocation in densely deployed wireless LANs: A game-theoretic approach
Hirayama et al. RAN slicing in multi-CU/DU architecture for 5G services
Esenogho et al. Channel assembling strategy in cognitive radio networks: a queuing based approach
Kim Two-level game based spectrum allocation scheme for multi-flow carrier aggregation technique
Miao et al. Optimal resource allocation for multi-access in heterogeneous wireless networks
Buhler et al. An optimization framework for heterogeneous access management
Kim et al. Nash bargaining approach for fair and efficient LTE–WiFi aggregation
Khloussy et al. A revenue-maximizing scheme for radio access technology selection in heterogeneous wireless networks with user profile differentiation

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