CN101009928B - 一种用于无线电资源管理的模糊逻辑调度器 - Google Patents

一种用于无线电资源管理的模糊逻辑调度器 Download PDF

Info

Publication number
CN101009928B
CN101009928B CN200610084176.5A CN200610084176A CN101009928B CN 101009928 B CN101009928 B CN 101009928B CN 200610084176 A CN200610084176 A CN 200610084176A CN 101009928 B CN101009928 B CN 101009928B
Authority
CN
China
Prior art keywords
mobile unit
state
dispatch
radio resource
distribution state
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
CN200610084176.5A
Other languages
English (en)
Other versions
CN101009928A (zh
Inventor
刘俊强
张文涛
常疆
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.)
Nokia of America Corp
Original Assignee
Lucent Technologies Inc
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 Lucent Technologies Inc filed Critical Lucent Technologies Inc
Priority to CN200610084176.5A priority Critical patent/CN101009928B/zh
Priority to US11/456,599 priority patent/US7697938B2/en
Publication of CN101009928A publication Critical patent/CN101009928A/zh
Application granted granted Critical
Publication of CN101009928B publication Critical patent/CN101009928B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • 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

Abstract

本发明提供了一种无线电资源分配方法。该方法包括:基于至少一个无线电资源参数和至少一个规则,将多个移动单元与相应的多个调度状态相关联;基于与移动单元相关联的多个调度状态,将每个移动单元与一个分配状态相关联;以及基于分配状态,向至少一个移动单元分配无线电资源。

Description

一种用于无线电资源管理的模糊逻辑调度器
技术领域
本发明一般涉及通信系统,尤其涉及无线通信系统。
背景技术
常规的无线通信系统包含一个或多个基站,用于向一个或多个移动单元提供无线连接,其中,基站也可以被称为节点B或接入网(AN),以及可以使用诸如用户设备、客户设备和接入终端(AT)的术语来指示移动单元。示例性的移动单元包括蜂窝电话、个人数字助理、智能电话、文本消息收发设备、膝上计算机、台式计算机等等。基站可以同时向一个或多个移动单元提供无线连接,例如与该基站关联的地理区域或者小区中的移动单元。每个基站均具有可用于提供无线连接的无线电资源的有限预算。示例性的无线电资源包括总传输功率、可利用的信道代码、时隙、调制/编码集合等。
基站通常包括无线电资源管理机制,例如用于给移动单元分配无线电资源的调度器。常规的无线电资源管理机制可以执行效率驱动的算法(例如最大速率调度器)或者公平驱动的算法(例如循环调度器)。效率驱动的算法试图例如通过给能够以最高数据速率支持传输的移动单元分配更多的无线电资源,从而达到对无线电资源的最高使用效率。然而,效率驱动的算法通常牺牲公平,因为可能不会给没有能力支持高数据传送速率的移动单元分配无线电资源。公平驱动的算法试图例如通过给与基站有无线连接的每个移动单元循序地分配资源,从而公平地分配无线电资源。然而,由于基站可能给与该基站有相对较低质量连接的移动单元分配无线电资源,因此公平驱动的算法方法可能牺牲效率。
常规的调度器使用数学模型为移动单元分配资源。然而,通常要求每个基站为多个移动单元提供服务,并且每个移动单元可能具有不同的(和潜在随时间变化的)用户内的服务质量(QoS)要求和用户间的服务质量要求。这些要求可能难以或者不可能使用数学公式来建模。况且,在基站和/或移动单元中执行的不同的应用场合可能具有不同的资源分配要求。想要适应这些应用相关的要求,使用在调度算法中实施单一数学模型的当前方法是难以或者不可能做到的。更有甚者,来自操作员的资源调度策略或方案可能会基于快速变化的市场动机而进行动态的调整。因此,基于数学模型的无线电资源分配算法可能牺牲精确度和/或灵活性,当应用于可能具有随时间变化的要求的复杂系统时,这可能降低无线电资源分配算法的效率和功能。
发明内容
本发明致力于解决上述的一个或多个问题的影响。下面给出本发明的简要说明,以便对本发明的某些方面有一个基本的了解。这个说明不是本发明的详尽综述。它并非想要确定本发明的关键或决定性要素,或是描述本发明的范围。其唯一目的就是以简化的形式给出某些概念,作为稍后将要论述的更为详细的说明的前序。
在本发明的一个实施例中,提供了一种用于无线电资源分配的方法。该方法包括:基于至少一个无线电资源参数和至少一种规则将多个移动单元与相应的多个调度状态相关联,基于与移动单元相关联的多个调度状态将每个移动单元与一个分配状态相关联,以及基于所述分配状态为至少一个移动单元分配无线电资源。
附图说明
通过参考结合附图的下述描述,可以理解本发明,其中相同的参考数字标识相同的元素,其中:
图1根据本发明,概念性地描绘了通信系统的一个示范性实施例;
图2根据本发明,概念性地描绘了调度模块的一个示范性实施例,该调度模块可用于图1所示的通信系统中;
图3根据本发明,概念性地描绘了隶属(membership)函数的一个示范性实施例;
图4根据本发明,概念性地描绘了多状态竞争和选择模块的一个示范性实施例,该模块可用于图2所示的调度模块中;以及
图5根据本发明,概念性地描绘了无线电资源分配方法的一个示范性实施例。
尽管本发明易于有多种修改和替换形式,但是已经借助于附图中的例子的方式示出了其具体实施例,并于此进行了详细描述。然而,应当理解,此处对具体实施例的描述并不意图将本发明限于所公开的特定形式,恰恰相反,其意图是覆盖落在由所附权利要求限定的本发明的精神和范围内的所有修改、等同物和替换。
具体实施方式
下面将描述本发明的说明性实施例。为了清楚的目的,本说明书没有对实际实施的所有特征进行描述。当然应该理解,在任何一个这样的实际实施例的开发中,应当会作出许多对于实施特定的决策以实现开发者的特定目的,例如为了符合有关系统和有关商业的约束条件,这些约束条件可能会从一个实施到另一实施而发生变化。而且,应当理解,这样的开发努力可能是复杂且耗时的,但它不过是受益于本公开内容的所属领域普通技术人员正在进行的例行程序。
本发明的一部分及相应的详细描述将体现为软件、或计算机存储器中的算法和对数据比特进行操作的符号表示的形式。所属领域普通技术人员通过这些描述和表示来将他们工作的内容有效地传达给所属领域的其它普通技术人员。如通常被使用的那样,作为这里所使用的术语的算法可以构想为得到期望结果的有条理的步骤顺序。这些步骤是要求对物理量进行物理操控的步骤。尽管不是必要的,但是这些物理量通常采用能够进行存储、传送、组合、比较和其它操控的光、电或磁信号的形式。已经证实,在某些时候,主要是由于公共用途的原因,将这些信号称为比特、数值、元素、符号、字符、项、数字等是方便的。
然而,应该记住,所有这些及相似的术语都要与适当的物理量联系起来,并且它们仅仅是应用于这些量的方便的标记。除非专门另行陈述,或者从论述中可以明显看出,否则诸如“处理”、“计算”、“运算”、“确定”、“显示”等等都是指计算机系统或类似的电子计算设备的动作或处理过程,该系统或设备操控计算机系统的寄存器和存储器内以物理的、电子的量的形式表示的数据,并将这些数据转化为其它数据,所述其他数据类似地表示为在计算机系统的存储器或寄存器或其它这样的信息存储、传输或显示设备内的物理量。
还应注意,本发明的软件实现方面通常在某种形式的程序存储介质上进行编码,或者在某种类型的传输介质上实现。程序存储介质可以是磁的(例如,软盘或硬盘)、或者是光学的(例如,只读存储器压缩光盘,或“CDROM”),而且可以是只读的或随机存取的。类似地,传输介质可以是双绞线、同轴电缆、光纤、或本领域公知的某种其它合适的传输介质。本发明并不限制于任何给定实现的这些方面。
现在将参照附图对本发明进行描述。仅用于解释说明的目的,在附图中示意性地描绘了各种结构、系统和设备,以便不会使本发明在细节上模糊不清,而这些细节是本领域的普通技术人员所熟知的。尽管如此,仍然要包括附图以便描述和解释本发明的示例。此处所使用的单词和短语应当理解和解释为:具有与相关技术领域的技术人员对这些单词和短语的理解相一致的意思。此处的术语或短语的一致用法并不打算意味着该术语或短语的特殊定义,即,与所属领域的普通技术人员所理解的通常或习惯的含义不同的定义。就术语或短语意欲具有特殊的含义——即除了本领域技术人员所理解的含义之外的含义而言,这样的特殊含义将会在说明书中以下定义的方式而清楚阐述,并且所述方式会直接且明确地给出这些术语或短语的特殊定义。
附图1概念性地描绘了通信系统100的一个示范性实施例。在所示实施例中,通信系统100是可以依照一种或多种无线通信协议来提供无线连接的无线通信系统。示范性无线通信协议可以包括但不限于:依据通用移动电信系统(UMTS)所定义的协议、依据全球移动通信系统(GSM)所定义的协议、码分多址(CDMA,CDMA2000)协议、蓝牙协议、IEEE802协议中的一种或多种等等。通信系统100也可以包括有线部分,因此该通信系统100也可以依据一种或多种有线通信协议来操作。
通信系统100包括网络105。在不同实施例中,网络105可以包括公用和/或专用部分、有线和/或无线部分、分组交换部分、电路交换部分等等。可以构成网络105的一部分的示范性网络可以包括但并不局限于:因特网、一个或多个内联网、公共交换电话网(PSTN)、公共陆地移动网(PLMN)、简易老式电话系统(POTS)、UMTS网、GSM网、CDMA网等等。网络105也可以包括一个或多个终端用户设备,例如陆上线路电话、蜂窝电话、个人数字助理、智能电话、网络接口卡、笔记本电脑、台式计算机等等。
一个或多个基站110可以用于向一个或多个关联的地理区域或小区提供无线连接。尽管在图1中示出了单一基站110,但是,受益于本公开内容的所属领域的普通技术人员应该理解,本发明并不限于包括单个基站110的通信系统100。在替代实施例中,可以在通信系统100中部署任意数量的基站110。受益于本公开内容的所属领域的普通技术人员也应该理解,其它类型的节点B或者接入网可以用来在通信系统100中提供无线连接。例如,一个或多个基站路由器(未示出)可以用来提供无线连接。
在所示实施例中,基站110向移动单元115(1-3)提供无线连接。当单独指示移动单元115(1-3)或指示移动单元115(1-3)的子集时,可以使用尾标(1-3)。然而,当共同指示全体移动单元115时,可以省略尾标(1-3)。该约定也可以用于此处描述的其它元件。示范性移动单元115可以包括蜂窝电话115(1)、个人数字助理115(2)、和笔记本电脑115(3)。然而,移动单元115并不限于图1所示的示范性移动单元115。在替代实施例中,移动单元115可以包括其它设备,例如智能电话、文本消息收发设备、传呼设备、网络接口卡、台式计算机等等。
基站110包括调度模块120。为了易于说明,在附图1中将该调度模块120描绘为区别于基站110的实体。但是,受益于本公开内容的所属领域的普通技术人员应当理解,这对于本发明的实际应用不是必需的。在不同的替代实施例中,调度模块120可以作为基站110的一部分或者一个单独的实体来实现。受益于本公开内容的所属领域的普通技术人员还应当理解,调度模块120可以以硬件、固件、软件或其任意组合来实现。
调度模块120可以基于对于效率、公平、和/或其它可能与移动单元115和/或在移动单元115中执行的特定应用相关联的服务质量要求的考虑,为一个或多个移动单元115分配资源。在一个实施例中,如以下将要详细讨论的那样,调度模块120利用模糊逻辑技术向一个或多个移动单元115分配资源。受益于本公开内容的所属领域的普通技术人员应当理解,术语“模糊逻辑”指的是通过允许局部的集合隶属关系而不是明确的集合隶属关系或非隶属关系来处理数据的技术。模糊逻辑提供了一种简单的方法,它通过执行用于解决控制问题的基于规则的“如果X与Y,则Z”(IFXANDYTHENZ)方法,而基于含糊的、模糊的、不明确的、有干扰的或缺失的输入信息来得到明确的结论,而不是试图在数学上对系统进行。模糊逻辑法是基于经验的,它依赖于操作者的经验而不是他们对该系统的技术理解。模糊逻辑通常使用一个或多个模糊规则来判定在一个或多个模糊集合中的隶属关系,如以下将进行详细讨论的那样。可以使用现有的(或最新确定的)专业知识对模糊规则和/或模糊集合进行确定(或修改),所述专业知识例如是对于通信系统100的专业知识。
调度模块120基于至少一个无线电资源参数向一个或多个移动单元115分配无线电资源。这里所使用的那样,术语“无线电资源参数”应当理解为指的是这样的参数,该参数代表可用于(或分配给)移动单元115的无线电资源。例如,无线电资源参数可以包括可以分配给移动单元115的传输功率、可以分配给移动单元115的信道代码数量、可以分配给移动单元115的时隙数量、可以由移动单元115和/或基站110用来对信息进行调制/解调和/或编码/解码的调制编码集合。术语“无线电资源参数”还可以指的是在分配一个或多个无线电资源的过程中可能考虑的参数。在一个实施例中,无线电资源参数包括一个或多个与移动单元关联的服务质量(QoS)参数。例如,无线电资源参数可以包括话务类别(例如,会话的、交互的、流型的和/或后台的)、峰值传输速率、最大等待时间、最大分组丢失率、延迟灵敏度、端到端延迟等等。服务质量参数还可以包括用户间的服务质量参数,例如Gold1、Gold2、Gold Mg、Slilver1、Slilver2、Bronze1、Bronze2、BronzeMb等等。服务质量参数还可以包括用户内的服务质量参数,例如这样的参数,所述参数指示业务是否是速率敏感的(以便要求或希望有确定的转发)、延迟敏感的(以便要求或希望有加速的转发)、或者尽力而为的转发是否是可接受的。
在一个实施例中,调度模块120基于与调度状态相关联的一个或多个规则和一个或多个无线电资源参数,将移动单元115和调度状态关联起来。这里所使用的术语“调度状态”是指条件、状态、模式、类别、集合、或其它可以通过将一个或多个规则应用在与移动单元115相关联的一个或多个无线电资源参数中而确定的项。例如,调度状态可以是模糊集合,并且调度模块120可以基于一个或多个与模糊集合相关联的模糊规则将移动单元115分配给一个或多个模糊集合。示范性的调度状态可以包括活动(ACTIVE)状态(其可以表明用户的请求接收到资源分配的高优先级)、休眠(DORMANT)状态(其可以表明用户的请求接收到资源分配的中等优先级)、和空(NULL)状态(其可以表明用户的请求接收到资源分配的低优先级)。
接下来,调度模块120可以基于与移动单元115相关联的调度状态,将移动单元115与至少一个分配状态相关联。这里所使用的术语“分配状态”指的是条件、状态、模式、类别、集合、或其它可以表示可以将一个或多个无线电资源参数分配给相关联的移动单元115的可能性的术语。例如,调度模块120可以基于最初与移动单元115相关联的一个或多个模糊集合,将移动单元115和一个或多个分配状态关联起来。示范性分配状态可以包括Sallocation(可能准许将部分可用资源给予移动单元115)、Swaiting(可能准许在稍后的时间或竞争轮回(round)中将部分可用资源给予移动单元115)和Sreject(不可能准许将部分可用资源给予移动单元115)。因此,调度状态可以是过渡状态,而分配状态可以是基于过渡状态而确定的最终状态,如以下将详细讨论的那样。接下来,调度模块120可以基于分配状态,将无线电资源分配给至少一个移动单元115。
图2概念性地描绘了可用于图1所示通信系统100的调度模块200的一个示范性实施例。在所示实施例中,调度模块200包括可以用来存储一个或多个模糊规则的模糊逻辑储存库205。例如,模糊逻辑储存库205可以用来存储具有以下形式的一组模糊规则:
Rule:if x1is in Fand if x2 is in F2,...,and xn is in Fn,then y is in G
(规则:若x1属于F1,且x2属于F2,......且xn属于Fn,则y属于G)
其中Fi和G是模糊集合,xi是输入变量,而y是输出变量。存储在模糊逻辑储存库205中的规则可以基于有关通信系统的现有专业知识来确定。在一个实施例中,可以确定上述规则,以便基于对效率、公平、和/或服务质量要求的考虑来分配资源。例如,存储在模糊逻辑储存库205中的一个规则可以是:
Rule(i):if(Required Power)is LARGE and(Delay Sensitivity)is STRICTand(ServingPriority)is SILVER2 and(Time Duration)is LONG and(NeededChannel Codes)is HUGE,then(User State)is DORMANT。
(规则(i):若(所需功率)为LARGE,且(延迟敏感度)为STRICT,且(服务优先级)为SILVER2,且(持续时间)为LONG,且(所需的信道代码)为HUGE,则(用户状态)为休眠。)
然而,受益于本公开内容的所属领域的普通技术人员应当理解,存储在模糊逻辑储存库205中的规则的确切形式是一个设计选择的问题。此外,存储在模糊逻辑储存库205中的规则对于驻存在移动单元215上的不同应用而言可以是不同的,并且所述规则可以周期性地进行修改和/或随时间改变。
调度模块200还包括一个或多个模糊推理模块210。该模糊推理模块210可以由硬件、固件、软件、或它们的任意组合来实现。图2示出了两个模糊推理模块210。但是,所属领域的普通技术人员应当理解,任意数量的模糊推理模块210都可以在调度模块200中实现。此外,受益于本公开内容的所属领域的普通技术人员还应当理解,模糊推理模块210可以是单个硬件、固件,和/或软件模块的单独实例(或线程)。
模糊推理模块210可以接收来自移动单元215的无线电资源参数,如箭头220所示。但是,本领域的普通技术人员应当理解,模糊推理模块210可以访问来自于包括一个或多个存储器元件和/或寄存器的任意位置的无线电资源参数。然后,模糊推理模块210可以确定与所访问的无线电资源参数相关联的模糊集合的隶属值。例如,与移动单元215(1)相关联的无线电资源参数可以表示所需功率是15dBm,延迟敏感度是2ms,服务优先级是3,持续时间是20ms,以及所需的信道代码数量是3。模糊推理模块210(1)可以使用这些无线电资源参数来确定:LARGE的“所需功率”的隶属值是0.8,MODERATE的“延迟敏感度”是0.2,MEDIUM的“服务优先级”是0.4,SHORT的“持续时间”是0.1,以及SMALL的“所需的信道代码数量”是0.3。
模糊推理模块210可以基于所确定的模糊集合的隶属值以及可以从模糊逻辑储存器205中检索出的一个或多个规则,确定一个或多个用于与移动单元215相关联的调度状态的指示值。在一个实施例中,模糊推理模块210基于模糊集合的隶属值和一个或多个规则,确定与潜在(或候选)调度状态相关联的调度状态指示值。例如,模糊推理模块210可以通过将模糊集合的隶属值用作对于由一个或多个规则所定义的一个或多个函数的输入值,而确定指示值。该指示值可以与一个或多个候选调度状态相关联。例如,每个移动单元215可以被指派给休眠、活动和/或空状态。
图3概念性地说明了调度状态的隶属函数的一个示范性实施例。在所示实施例中,将休眠、活动和空状态的隶属函数绘制为指示值Y的函数。纵轴表示隶属函数的值,而横轴表示指示值Y的值。隶属函数和指示值的单位是任意的。特别的,如果所述一个或多个规则基于无线电资源参数的输入数值而提供了0.1的指示值Y,那么空状态的输出隶属值大约是1.0,而休眠和活动状态的输出隶属值大约是0。如果所述一个或多个规则基于无线电资源参数的输入数值而提供了0.3的指示值Y,那么空和休眠状态的输出隶属值大约是0.4,而活动状态的输出隶属值大约是0。如果所述一个或多个规则基于无线电资源参数的输入数值而提供了0.9的指示值Y,那么空和休眠状态的输出隶属值大约是0.0,而活动状态的输出隶属值大约是1.0。受益于本公开内容的所属领域的普通技术人员应当理解,图3所示的隶属函数是示范性的,并不意图对本发明进行限制。
再次参照图2,模糊推理模块210可以基于调度状态的一个或多个输出隶属值,将移动单元215和状态相关联。例如,如果与活动、休眠和空状态相关联的隶属值分别是0.8、0.4和0.1,那么模糊推理模块210可以将移动单元与活动状态关联起来,因为活动状态的隶属值是最大的。在所示的实施例中,与移动单元215相关联的调度状态可以表示与移动单元215相关联的优先级别。例如,活动状态可以表示来自移动单元215的请求具有用于接收无线电资源的高优先级,休眠状态可以表示来自移动单元215的请求具有用于接收无线电资源的中等优先级,而空状态可以表示来自移动单元215的请求具有用于接收无线电资源的相对低的优先级。
模糊推理模块210可以向分配状态模块225提供表示指派给移动单元215的状态的信息,分配状态模块225可以以硬件、固件、软件或其任意组合来实现。在所示的实施例中,分配状态模块225可以基于由模糊推理模块210指派的状态,将分配状态与移动单元215关联起来。分配状态模块225还可以基于无线电资源的可用性,例如通信系统能够支持的最大用户数量,将分配状态和移动单元215关联起来。在一个实施例中,分配状态模块225将具有一个或多个竞争轮回的优先级判定算法应用到与移动单元215相关联的状态,并且基于由所述状态所指示的相对优先级来分配可用的无线电资源。例如,分配状态模块225可以将分配状态Sallocation与活动移动单元215的一部分相关联;将分配状态Swaiting与这样的移动单元215相关联,其中该移动单元215在当前的竞争轮回中不会被调度,但能够在下一个竞争轮回中接收无线电资源;以及将分配状态Sreject与这样的移动单元215相关联,该移动单元215当前受到拒绝,并且在下一个竞争轮回中也不可能接收无线电资源。
一旦分配状态模块225将分配状态与移动单元215相关联,则可以修改与移动单元215相关联的输入状态,并且可以由状态转换模块230将所述输入状态送回到分配状态模块225的输入端。状态转换模块230可以以硬件、固件、软件或其任意组合来实现。然后,分配状态模块225可以使用与移动单元215相关联的已修改的输入状态,在下一个竞争轮回中将分配状态与移动单元215关联起来。
图4概念性地描绘了多状态竞争和选择模块400的一个示范性实施例,该模块可以作为图2所示的调度模块中的分配状态模块225的一部分来实现。在所示的实施例中,如箭头405所示,多状态竞争和选择模块400接收表示与一个或多个移动单元相关联的调度状态的输入,所述移动单元例如是图2所示的移动单元215。然后,多状态竞争和选择模块400为每个移动单元指派一个分配状态,例如状态Sallocation、Swaiting,和/或Sreject其中之一。受益于本公开内容的所属技术领域的普通技术人员应当理解,这些特定的分配状态是示范性的,并不意图对本发明进行限制。
可以在指派分配状态之后通过修改与移动单元相关联的调度状态来提高资源分配方案的公平性。在所示的实施例中,多状态竞争和选择模块400可以强制与分配状态Sallocation相关联的移动单元转换到较低的优先级别,例如空状态。多状态竞争和选择模块400可以强制与分配状态Swaiting相关联的移动单元转换到较高的优先级别,如活动状态,以及可以强制与分配状态Sreject相关联的移动单元转换到较高的优先级别,如休眠状态。
再次参见图2,分配状态模块225可以向资源分配模块235提供表示分配状态的信息。在所示的实施例中,资源分配模块235基于分配状态模块225所提供的分配状态,向移动单元分配资源。例如,具有分配状态Sallocation的移动单元可以被分配到可用的资源,例如传输功率、信道代码、时隙、调制/编码集合等等。接着,所述移动单元可以使用所分配的无线电资源来发送和/或接收信息。
图5概念性地说明了分配无线电资源的方法500的一个示范性实施例。在所示实施例中,利用一个或多个无线电资源参数和一个或多个例如模糊逻辑规则的规则,可以将移动单元与表示优先级别的状态相关联(在505)。然后利用表示移动单元的优先级别的状态和可用的无线电资源,将移动单元与分配状态相关联(在510)。然后基于与每个移动单元相关联的分配状态,可以将无线电资源分配(在515)给移动单元中的一个或多个。
以上公开的特定实施例仅是用于说明的,因为本发明可以通过各种不同但等效的方式来进行修改和实施,所述方式对于受益于此处的教导的所属领域的普通技术人员来说是显而易见的。此外,除下面权利要求中所描述的内容以外,并不打算对此处所示的构造或设计的细节进行任何限制。因此很显然的是,以上所公开的特定实施例可以被替换或修改,并且所有这样的改变都将认为是在本发明的范围和精神之内的。因而,在此所寻求的保护如下面权利要求书所阐明的那样。

Claims (18)

1.一种用于无线电资源分配的方法,包括:
使用调度模块基于至少一个无线电资源参数和至少一个模糊规则,将多个移动单元中的每一个与多个调度状态中的一个调度状态相关联,所述多个调度状态中的每个调度状态都指示一个不同的调度优先级;
使用调度模块基于与移动单元关联的调度状态,将每一个移动单元和多个分配状态中的一个分配状态相关联,所述多个分配状态中的每个分配状态指示至少一个无线电资源中的一部分将会被分配给每个移动单元的可能性;以及
使用调度模块基于分配状态向至少一个移动单元分配所述至少一个无线电资源。
2.如权利要求1的方法,其中基于所述至少一个无线电资源参数和至少一个模糊规则将每一个移动单元与多个调度状态中的一个调度状态相关联的步骤包括:使用用于将所述多个调度状态关联到传输功率、信道代码数量、时隙数量、调制/编码集合以及与每个移动单元相关联的服务质量参数中的至少一个的至少一个模糊规则,将移动单元与调度状态相关联。
3.如权利要求2的方法,其中使用用于将所述多个调度状态关联到与每个移动单元关联的服务质量参数的所述至少一个模糊规则将每个移动单元与所述多个调度状态中的一个调度状态相关联的步骤包括:使用用于将所述调度状态关联到用户间的服务质量参数和用户内的服务质量参数中的至少一个的所述至少一个模糊规则,将每个移动单元与调度状态相关联。
4.如权利要求1的方法,其中基于所述至少一个无线电资源参数和所述至少一个模糊规则将每个移动单元与所述多个调度状态中的一个调度状态相关联的步骤包括:基于所述至少一个模糊规则和所述至少一个无线电资源参数,将移动单元与至少一个变量的至少一个数值相关联。
5.如权利要求4所述的方法,其中将每个移动单元与所述多个调度状态中的一个调度状态相关联的步骤包括:基于所述至少一个模糊规则和所述至少一个无线电资源参数,确定与所述至少一个变量的所述至少一个数值关联的至少一个隶属函数。
6.如权利要求5的方法,其中将每个移动单元与所述多个调度状态中的一个调度状态相关联的步骤包括:基于与所述至少一个变量的所述至少一个数值关联的所述至少一个隶属函数,确定与至少一个候选调度状态关联的至少一个隶属函数。
7.如权利要求6的方法,其中将每个移动单元与所述多个调度状态中的一个调度状态相关联的步骤包括:基于与所述至少一个候选调度状态关联的所述至少一个隶属函数,从所述至少一个候选调度状态中选择调度状态。
8.如权利要求1的方法,其中将每个移动单元与所述多个分配状态中的一个分配状态相关联的步骤包括:使用优先级判定算法将移动单元与所述多个分配状态中的一个分配状态相关联。
9.如权利要求8的方法,其中将每个移动单元与所述多个分配状态中的一个分配状态相关联的步骤包括:将优先级判定算法应用到与移动单元相关联的所述多个调度状态中的一个。
10.如权利要求1的方法,其中将每个移动单元与所述多个分配状态中的一个分配状态相关联的步骤包括:基于所述无线电资源的可用性,将移动单元与所述多个分配状态中的一个分配状态相关联。
11.如权利要求1的方法,其中分配所述至少一个无线电资源的步骤包括:将所述至少一个无线电资源分配给与如下分配状态相关联的至少一个移动单元,其中,所述分配状态指示所述无线电资源将被分配给所述至少一个移动单元的最高可能性。
12.如权利要求1的方法,还包括:在将所述至少一个无线电资源分配给所述至少一个移动单元之后,修改与移动单元相关联的分配状态。
13.如权利要求12的方法,其中分配所述无线电资源的步骤包括:当与至少一个移动单元关联的分配状态的所修改的值指示所述至少一个无线电资源将被分配给所述至少一个移动单元的最高可能性时,向所述至少一个移动单元分配所述无线电资源。
14.如权利要求12的方法,其中修改与移动单元相关联的分配状态的步骤包括:把与未被分配有所述至少一个无线电资源的移动单元相关联的分配状态改变成指示所述至少一个无线电资源将被分配给所述移动单元的较高可能性的分配状态。
15.如权利要求12的方法,其中修改与移动单元相关联的分配状态的步骤包括:把与被分配有所述至少一个无线电资源的移动单元相关联的分配状态改变成指示所述至少一个无线电资源将被分配给所述移动单元的最低可能性的分配状态。
16.如权利要求1的方法,其中将多个移动单元中的每一个与多个调度状态中的一个调度状态相关联包括:将多个移动单元中的每一个与活动状态、休眠状态和空状态中的一个相关联。
17.如权利要求1的方法,其中将多个移动单元中的每一个与多个分配状态中的一个分配状态相关联包括:将多个移动单元中的每一个与分配状态、等待状态和拒绝状态中的一个相关联。
18.如权利要求2的方法,其中使用用于将所述多个调度状态关联到与每个移动单元关联的服务质量参数的所述至少一个模糊规则将每个移动单元与所述多个调度状态中的一个调度状态相关联的步骤包括:使用用于将所述调度状态关联到话务类别、峰值传输速率、最大等待时间、最大分组丢失率、延迟灵敏度、端到端延迟中的至少一个的所述至少一个模糊规则,将每个移动单元与调度状态相关联。
CN200610084176.5A 2006-01-27 2006-01-27 一种用于无线电资源管理的模糊逻辑调度器 Expired - Fee Related CN101009928B (zh)

Priority Applications (2)

Application Number Priority Date Filing Date Title
CN200610084176.5A CN101009928B (zh) 2006-01-27 2006-01-27 一种用于无线电资源管理的模糊逻辑调度器
US11/456,599 US7697938B2 (en) 2006-01-27 2006-07-11 Fuzzy logic scheduler for radio resource management

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN200610084176.5A CN101009928B (zh) 2006-01-27 2006-01-27 一种用于无线电资源管理的模糊逻辑调度器

Publications (2)

Publication Number Publication Date
CN101009928A CN101009928A (zh) 2007-08-01
CN101009928B true CN101009928B (zh) 2012-09-26

Family

ID=38321984

Family Applications (1)

Application Number Title Priority Date Filing Date
CN200610084176.5A Expired - Fee Related CN101009928B (zh) 2006-01-27 2006-01-27 一种用于无线电资源管理的模糊逻辑调度器

Country Status (2)

Country Link
US (1) US7697938B2 (zh)
CN (1) CN101009928B (zh)

Families Citing this family (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100736088B1 (ko) * 2005-11-22 2007-07-06 삼성전자주식회사 무선 네트워크 장치 및 이를 위한 자원 할당 방법
KR20100050607A (ko) * 2008-10-21 2010-05-14 주식회사 팬택 PoC 미디어 송출 시간 제어 방법 및 시스템
US20110205980A1 (en) * 2009-08-10 2011-08-25 Qualcomm Incorporated Multi-node resource request pipelining
US9008581B2 (en) * 2009-11-08 2015-04-14 Intel Mobile Communications GmbH Radio devices and methods for controlling radio devices
US10268974B2 (en) * 2012-09-28 2019-04-23 Rex Wiig System and method of a requirement, compliance and resource management
US9646279B2 (en) * 2012-09-28 2017-05-09 Rex Wiig System and method of a requirement, compliance and resource management
US9953281B2 (en) * 2012-09-28 2018-04-24 Rex Wiig System and method of a requirement, compliance and resource management
US8990308B2 (en) * 2012-09-28 2015-03-24 Rex Wiig System and method of a requirement, compliance and resource management
EP2723133A1 (en) * 2012-10-18 2014-04-23 NTT DoCoMo, Inc. Method for controlling operation within a cell of a wireless cellular network, base station and wireless cellular network
JP2017152898A (ja) * 2016-02-24 2017-08-31 富士通株式会社 空き帯域特定プログラム、空き帯域特定装置、および空き帯域特定方法
EP3340704B1 (en) * 2016-12-22 2020-06-10 Volkswagen Aktiengesellschaft Method for resource allocation in a mobile communication system and base station, and participant communication module for the use in the method
EP4122260A4 (en) * 2020-03-17 2023-12-20 Telefonaktiebolaget LM Ericsson (publ) ALLOCATION OF RADIO RESOURCES

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6792275B1 (en) * 1998-12-23 2004-09-14 Telecommunication Laboratories, Changhwa Telecom Co., Ltd. Fuzzy channel allocation controller having service quality insuring

Family Cites Families (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0684550B1 (en) * 1994-05-23 2003-03-26 Co.Ri.M.Me. Consorzio Per La Ricerca Sulla Microelettronica Nel Mezzogiorno Method for parallel processing of fuzzy logic inference rules and corresponding circuit architecture
US7764231B1 (en) * 1996-09-09 2010-07-27 Tracbeam Llc Wireless location using multiple mobile station location techniques
EP1017044A1 (en) * 1998-12-29 2000-07-05 STMicroelectronics S.r.l. Control device for a focus system of a CD driver using the Fuzzy logic
US6477520B1 (en) * 1999-02-22 2002-11-05 Yatra Corporation Adaptive travel purchasing optimization system
KR100352639B1 (ko) * 1999-05-06 2002-09-18 주식회사 메디슨 칼라 도플러 영상화 시스템을 위한 칼라 영상 표시방법 및 장치
US6374197B1 (en) * 1999-05-10 2002-04-16 The United States Of America As Represented By The Secretary Of The Navy Fuzzy logic based model assessment system and method for contact tracking
US7065042B1 (en) * 2000-08-15 2006-06-20 Nortel Networks Limited Aggregating filters
US7353217B2 (en) * 2001-06-01 2008-04-01 Texas Instruments Incorporated Intelligent realtime management of processing resources
EP1331564A1 (en) * 2002-01-24 2003-07-30 Siemens Aktiengesellschaft Fuzzy logic based intelligent load control for distributed environment
GB2393612B (en) * 2002-09-27 2006-01-18 Motorola Inc A resource management apparatus and a method of resource management thereof
GB2398705B (en) * 2003-02-21 2005-08-10 Toshiba Res Europ Ltd Automatic wireless connection selection
US7283814B2 (en) * 2003-07-31 2007-10-16 Lucent Technologies Inc. Method and apparatus for scheduling transmissions in wireless data networks
US20050063422A1 (en) * 2003-09-19 2005-03-24 Sashi Lazar Communication protocol over power line communication networks
US20050065753A1 (en) * 2003-09-24 2005-03-24 International Business Machines Corporation Apparatus and method for monitoring system health based on fuzzy metric data ranges and fuzzy rules
US7013164B2 (en) * 2004-03-24 2006-03-14 Jow Tong Technology Co., Ltd. FM transmitter and charger assembly for MP3 players with different sizes
US7444316B1 (en) * 2004-06-14 2008-10-28 Sun Microsystems, Inc. Method for scheduling jobs using distributed utility-based preemption policies
US8412249B2 (en) * 2005-12-20 2013-04-02 Alcatel Lucent Resource allocation based on interference mitigation in a wireless communication system

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6792275B1 (en) * 1998-12-23 2004-09-14 Telecommunication Laboratories, Changhwa Telecom Co., Ltd. Fuzzy channel allocation controller having service quality insuring

Also Published As

Publication number Publication date
CN101009928A (zh) 2007-08-01
US7697938B2 (en) 2010-04-13
US20070177500A1 (en) 2007-08-02

Similar Documents

Publication Publication Date Title
CN101009928B (zh) 一种用于无线电资源管理的模糊逻辑调度器
Yu et al. Adaptive resource allocation for prioritized call admission over an ATM-based wireless PCN
TWI413423B (zh) 關於為請求報告選擇一請求群組之方法及裝置
CN101133588B (zh) 用于在无线通信系统中最优化资源分配的系统和方法
US5216591A (en) Method for efficient distributed data communications network backbone node location
Gao et al. Hybrid data pricing for network-assisted user-provided connectivity
CN105122876A (zh) 通信系统
Wu et al. Power consumption and GoS tradeoff in cellular mobile networks with base station sleeping and related performance studies
ATE356521T1 (de) Verteilung von informationen für den zugang zu einem gemeinsam benutzten netz in einem gemeinsam benutzten netz
WO2007142076A1 (ja) 無線アクセス網の構成管理方法、構成管理システムおよび無線アクセス網管理装置
TW200808084A (en) Method of assigning a mobile unit to a tracking area based on a location update frequency
CN102594663A (zh) 队列调度方法及装置
CN1105441C (zh) 多信元传输方法和装置
CN101243650A (zh) 用于根据可用容量分配上行链路和/或下行链路容量的方法
Sagkriotis et al. Call blocking probabilities in a two‐link multirate loss system for Poisson traffic
CN100586225C (zh) 话音和数据通信系统中的通信
CN109936506A (zh) 数据传输方法、设备及系统
CN101938814A (zh) 移动终端寻呼方法和移动呼叫中心设备
Bhattacharjee et al. An approach for location area planning in a personal communication services network (PCSN)
CN107454274A (zh) 用于分配座席的方法和装置
CN100562163C (zh) 用于无线网络用户行为的建模方法
CN105357694A (zh) 4g用户数据报文处理的方法和系统
EP1652344B1 (en) Electronic device connection resource management
CN104954417A (zh) 用于处理数据的方法及设备
CN101601248B (zh) 在无线分组数据的多用户环境中分配实时业务传输的信道

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
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: 20120926

Termination date: 20180127