专利名称：一种正交频分多址系统无线资源的调度方法和装置的制作方法
技术领域：
本发明涉及无线通信领域，尤其涉及一种正交频分多址系统无线资源 的调度方法和装置。
背景技术：
正交频分复用(Or thogona 1 Frequency Di vi s ion Mu 11 ip 1 ex,简称OFDM ) 是一种多载波通信技术，它把高速的数据流通过串并变换，分配到传输速 率相对较低的若干个相互正交的子载波中进行传输。OFDM系统能够有效消 除多径时延扩展所产生的码间干扰(Inter-Symbol Interference,简称ISI) 和载波间干扰(Inter- Carrier Interference,简称ICI )，并有效利用频 率资源。正交频分多址(Orthogonal Frequency Division Multiple Access, 简称OFDMA)是建立在正交频分复用基础上的一种接入技术，它通过为用户 分配独立子载波和时隙的方法实现多址接入，其中多个子载波组成一个子 信道，系统会根据用户的服务质量(Quality of Service,简称QoS)需求 分配一个或多个子信道给用户来传输数据。OFDMA成为当前高速数据接入系 统(如IEEE 802. 16a/d/e无线宽带接入系统)的一种调制技术方案。OFDMA系统的资源分配是一个涉及子载波分配、功率分配和自适应调制 的复杂问题。在已有的研究中，主要采用分步优化的方法实现OFDMA系统 资源分配，首先分配子载波，然后确定各子载波的功率、调制方式和加载 比特数。可以采用固定子载波分配来降低复杂度，但是当用户在信道质量 差的子载波上传输数据时会导致系统容量下降。自适应地分配子载波能够 提高系统吞吐量。子载波分配算法的研究主要是要保证用户间公平性和各 用户的QoS，并且利用用户信道差异获取尽可能大的系统总吞吐量或消耗尽可能小的功率。当前的子载波分配研究集中在对某一时隙资源分配上(例 如在每一时刻将资源分配给信道状态最好的用户)，没有考虑各时隙间载波 分配的关系，有时可能会造成时隙资源的浪费，不能实现对正交频分多址 系统整体性能的优化。
发明内容
本发明提供了 一种正交频分多址系统无线资源的调度方法和装置，其 能在满足各用户服务质量请求的基础上实现系统整体性能的优化。
本发明的技术方案是 一种正交频分多址系统无线资源的调度方法， 包括步骤
分组调度步骤根据已接入正交频分多址系统中的各个用户的数据队 列的服务质量要求对各个用户的数据队列按先后顺序进行分组调度，并送 入到各自的发送緩存队列；
区域划分步骤将各个用户的发送緩存队列作为进行区域划分的集合 H,根据每个用户数据队列的最小预留速率画R和/或最大时延ML确定集合 H中每个用户的援存队列的划分量，并根据所述每个用户的緩存队列的划分 量在未分配资源的正交频分多址系统的无线资源帧中为所述集合H中的每 个用户划分区域；
区域选择步骤判断各个用户与对应的划分区域的判定指标的大小， 所述判定指标最大的用户作为与其对应的划分区域的最终分配，同时将该 判定指标最大的用户,人集合H中除去；所述判定指标由划分区域的区域利 用率、划分区域面积、划分区域面积函数、无线资源帧划分区域的每个时 隙承载比特数、用户的各个数据队列的平均速率及正交频分多址系统无线 资源帧的长度共同确定；
重复执行区域划分步骤和区域选择步骤，直到将集合H中的所有用户 分配给与其对应的划分区域。一种正交频分多址系统无线资源的调度装置，包括
分组调度器，根据已接入正交频分多址系统中的各个用户的数据队列 的服务质量要求对各个用户的数据队列按先后顺序进行分组调度，并送入 到各自的发送緩存队列；
区域划分器，将各个用户的緩存队列作为要进行区域划分的集合H，根 据每个用户数据队列的最小预留速率MMR和/或最大时延ML确定集合H中 每个用户的緩存队列的划分量，并根据所述每个用户的緩存队列的划分量 在未分配资源的正交频分多址系统的无线资源帧中为所述集合H中的每个 用户划分区域；
区域选择器，判断各个用户与对应的划分区域的判定指标的大小，所述 判定指标最大的用户作为与其对应的划分区域的最终分配，同时将该判定指 标最大的用户从集合H中除去；所述判定指标由划分区域的区域利用率、划 分区域面积、划分区域面积函数、无线资源帧划分区域的每个时隙承载比特 数、用户的各个数据队列的平均速率及正交频分多址系统无线资源帧的长度 共同确定。
本发明的正交频分多址系统无线资源的调度方法，根据用户的各个数 据队列的服务质量要求对各个数据队列按先后顺序进行分组调度，能满足 各个用户的服务质量要求；在区域选择时根据判定指标来实现划分区域的 资源分配，可以充分利用正交频分多址系统的无线资源，实现正交频分多 址系统整体性能的优化；且将正交频分多址系统的无线资源调度问题分为 分组调度、区域划分和区域选择步骤，其中每一步骤实现不同的功能，在
体的设计，这样可以降低正交频分多址系统设计时的难度，更容易根据某 步骤需要作出有针对性的优化。
图1是本发明正交频分多址系统无线资源的调度方法的流程图；图2是本发明一实施例中执行按需轮询算法的示意图；图3是本发明 一实施例中简单分组区域划分算法的示意图；图4是本发明一实施例中划分区域的数据容量和其中一用户的划分量 的示意图；图5是本发明一实施例中区域选择过程示意图；图6是本发明一实施例中面积函数的示意图；图7是本发明正交频分多址系统无线资源的调度装置的示意图；图8是本发明一实施例中正交频分多址系统无线资源的调度装置的示 意图。
具体实施方式
下面结合附图和具体实施例对本发明做一详细的阐述。图1是本发明正交频分多址系统无线资源的调度方法的流程图，其包 括SlOl、分组调度步骤；S102、区域划分步骤；S103、区域选择步骤，在 执行完区域选择步骤后，重复执行步骤S102和S103,直至所有用户分配完。 其中区域划分步骤和区域选择步骤组成资源分配步骤，实现无线资源帧的 分配功能。首先分组调度步骤对各用户的数据队列进行处理，再经过多次 资源分配步骤，实现对无线资源帧的完全分配。SlOl、分组调度步骤具体为根据已接入正交频分多址系统中的各个 用户的数据队列的服务质量要求对各个用户的数据队列按先后顺序进行分 组调度，并送入到各自的发送緩存队列。该步骤实现对接入正交频分多址 系统的各个用户的数据队列的调度，每个用户的数据队列被送入到其对应的发送緩存队列，每个用户对应一个发送緩存队列。
在一 实施例中，分组调度步骤具体实施时可以采用 一种叫按需轮询的 调度算法，目的是为了实现正交频分多址系统中不同数据队列的服务质量
QoS要求。可将接入正交频分多址系统中的用户的各个数据队列分为三种类 型实时定长数据队列、实时非定长数据队列和非实时数据队列。我们用 QoS参数来描述各数据队列，QoS参数包括最小预留速率MRR、最大时延ML 和最大时延抖动MJ,这些参数是正交频分多址系统对接入用户数据队列的 服务质量保证。
其中，按需轮询是基于轮询和优先级的调度算法，其为每个数据队列
指派优先级尸，其中尸实定 > 尸实非定 >尸非实，在送入发送缓存队列时按照优先级从 大到小轮询各连接的数据队列，每个緩存队列的数据队列的需求量的总和 为该用户的数据需求量"，数据需求量"由该数据队列的QoS要求决定。图2 是执行按需轮询算法的示意图，Rl是实时定长数据队列，R2是实时非定长 数据队列，N是非实时数据队列；D表示需求分组的数据队列，在送入发送 緩存队列时要优先考虑分组。按需轮询是把用户的各数据队列按优先级大 小及需求分组的要求依次送入该用户的发送緩冲队列中。
S102、区域划分步骤具体为将各个用户的发送緩存队列作为要进行 区域划分的集合H,并根据每个用户数据队列的最小预留速率醒R和/或最 大时延ML确定集合H中每个用户的緩存队列的划分量，根据每个用户的緩 存队列的划分量在未分配资源的正交频分多址系统的无线资源帧中为所述 集合H中的每个用户划分区域。
区域划分步骤就是为集合//中所有用户在无线资源帧上各自选定一片 区域，划分区域的数据容量应大于等于该用户的划分量C(&)^《，如图4 所示。具体来说，区域划分为集合H中的所有用户各自选取当前无线资源帧中未分配资源的一个区域&，每个区域代表各用户对资源的"预分配"， 对用户it进行区域划分时，首先要确定该用户緩冲队列的划分量《，再从未 分配的资源中选取一块区域&作为用户的划分区域，区域划分时应尽量满 足该用户在区域&的数据容量C (& )大于等于用户划分量《。
区域划分步骤需要完成三件事情确定需要进行区域划分的用户的集 合H，计算集合H中的各个用户的划分量以及设计划分算法。在一实施例中， 确定集合H,是假定各用户并不存在优先级差别，也就是说只要进行区域划 分的用户^的緩沖队列有数据队列存在，就可以归为集合H。对于划分量的 计算，在一实施例中，是按各用户的划分量等于各用户发送緩冲队列的数 据需求量。
由于各个用户的数据队列可以分为实时定长数据队列、实时非定长数 据队列和非实时数据队列，在一实施例中，计算用户的数据需求量时用"实定、 ^实非定和"喊分别代表三种数据队列的需求量，并用最小预留速率来计算实
时定长数据队列的需求量，用最小预留速率和最大时延来计算实时非定长 数据队列的需求量，用最小预留速率来计算非实时队列的需求量。下面是 一实施例中计算三种数据队列的需求量的计算方法。
一、 实时定长凝:据队列需求量
为了满足实时定长数据队列的时延和时延抖动特性，按需轮询算法为
该连接的数据队列定义最大的优先级，在调度时优先把该连接的数据队列
送入发送緩冲队列，送入緩冲队列的各个数据队列的需求量"^应满足业务
流最小预留速率的特性。设用户*数据队列Ai的最小预留速率为Mi^^', 所以A,w应取
其中^代表一个无线资源帧的长度。
二、 实时非定长数据队列需求量该类数据队列用于支持动态变化的应用，这里分别用参数数据队列的最小预留速率MRR和最大时延ML来计算它的需求量，并取两个需求量中的 较大者作为该队列的需求量。我们为了在 一 段时间段^内满足队列的最小预留速率，通过计算可以 得到需求量为"M21 = .纖』,-，"2其中K, (0代表在第z'帧数据队列调度时该队列的平均速率。我们为了满足队列的最大时延特性，通过计算可以得到此时的需求量为誦.^ .(4Jfi2 (0+l (0)-風』W (0M;加十1000'A^,丄,其中(0代表在第!'帧数据队列调度时的队列长度，(z')代表第z' 帧数据队列送入緩存队列的速率。最终我们取^，和两者较大值作为该数据队列的需求量"^2:三、非实时数据队列需求量为了满足非实时数据队列的速率特性，设该队列的需求量为D^ ， 应按照实时非定长队列中A，的方法来计算，所以有 A，w = . M气-— (,')].丄,通过以上对三种数据队列的需求量的计算，可以知道各个用户的緩存 队列的划分量。划分算法在一实施例中，采取简单分组区域划分算法，如图3所示， 简单分组区域划分算法是从无线资源帧未分配资源的左上角的时隙开始从 上往下划分，按各个用户的划分量对各个用户划分区域，如果划分区域到 达该无线资源帧最后一个时隙，则按照上述方法继续划分。若区域划分结 束没有到达无线资源帧的最后一个时隙，则剩下的时隙将被填充(如图中 的"P"时隙)，此时若干个完整的时隙将作为该用户的划分区域。S103、区域选择步骤具体为判断各个用户与对应的划分区域的判定 指标的大小，所述判定指标最大的用户作为与其对应的划分区域的最终分 配，同时将该判定指标最大的用户从集合H中除去；所述判定指标由划》 区域的区域利用率、划分区域面积、划分区域面积函数、无线资源帧划》 区域的每个时隙承载比特数、用户的各个数据队列的平均速率及正交频》 多址系统无线资源帧的长度确定。在一实施例中，判定指标可以为其中P(&)为判定指标，4&)是划分区域面积，、(/)为无线资源帧划分区域&每个时隙承载比特数，？;(O为用户的各个数据队列的平均速率，％ 为划分区域&的区域利用率，F(j(&》是面积函数。其中面积函数F^4(&))的示意图在一实施例中，如图6所示，其有2个 抛物曲线组合而成，横坐标是划分区域4&)，纵坐标是面积函数尸W&》的值，不同区域面积的面积函数值不同，面积函^:值最大是l。执行完步骤S103区域选择步骤后，再重复执行步骤S102和步骤S103, 直至集合H中的所有用户分配到对应的划分区域。每次区域分配只把判断 指标最大的用户分配给与其对应的划分区域。在分配完该用户后，把该用 户的緩存队列从集合H中去除，在下一次执行区域划分和区域选择步骤时， 只对集合H中的其他用户进行区域划分和区域分配。区域划分步骤只是对用户的数据队列的预分配，区域选择步骤是对划 分区域的最终分配，对划分好的每个划分区域按照上述判定指标对每个用 户的判定指标进行计算，划分区域选择判定指标大的用户作为与其对应的划分区域的最终分配。如图5所示是一实施例中区域选择过程示意图，每 次区域选择步骤选择其中一个用户分配给其中的一块划分区域，在该示意
图中区域选择步骤对集合H中的4个用户进行区域选择，在第一次区域选 择时，无线资源帧中未分配资源的其中一块区域分配给用户2,在第二次区 域选择时，无线资源帧中未分配资源的其中一块区域分配给用户4，在第三 次区域选择时，无线资源帧中未分配资源的其中一块区域分配给用户3，在 第四次区域选择时，无线资源帧中未分配资源的其中 一块区域分配给用户 1。
本发明还揭示了一种正交频分多址系统无线资源的调度装置，如图7 所示，其包括，
分组调度器，根据已接入正交频分多址系统中的各个用户的数据队列 的服务质量要求对各个用户的数据队列按先后顺序进行分组调度，并送入 到各自的发送緩存队列；
区域划分器，将各个用户的緩存队列作为要进行区域划分的集合H，根 据每个用户数据队列的最小预留速率固R和/或最大时延ML确定集合H中 每个用户的緩存队列的划分量，并根据所述每个用户的緩存队列的划分量 在未分配资源的正交频分多址系统的无线资源帧中为所述集合H中的每个 用户划分区域；
区域选择器，判断各个用户与对应的划分区域的判定指标的大小，所 述判定指标最大的用户作为与其对应的划分区域的最终分配，同时将该判 定指标最大的用户从集合H中除去；所述判定指标由划分区域的区域利用 率、划分区域面积、划分区域面积函数、无线资源帧划分区域的每个时隙 承载比特数、用户的各个数据队列的平均速率及正交频分多址系统无线资 源帧的长度共同确定。
区域选择器执行一次，只实现对一个用户的区域选择，在每次对一个 用户分配完资源后，将该用户从集合H中去除，之后再返回区域划分器，其集合H的其他用户再进行区域划分，之后再执行区域选"^器，如此重复执行，直到集合H的所有用户都分配完。如图8所示，所述分组调取器可以包括调度处理模块，用于根据已接 入正交频分多址系统中的各个用户的数据队列的服务质量要求对各个用户 的数据队列按先后顺序进行分组调度，并送入到各自的发送缓存队列。在一实施例中，如图8所示，所述分组调取器还包括优先级处理模块， 为各个用户的每个数据队列指派优先级，发送緩存队列时按优先级从大到 小轮询各个数据队列。在一实施例中，如图8所示，所述分组调度器还包括划分处理模块， 将用户的数据队列分为实时定长数据队列、实时非定长数据队列和非实时 数据队列，其中优先级从大到小依次为实时定长数据队列、实时非定长 数据队列和非实时lt据队列；所述区域划分器还用于根据每个用户数据队列的最小预留速率来确定 所述实时定长数据队列的划分量，根据最小预留速率和最大时延来确定所 述实时非定长数据队列的划分量，根据最小预留速率确定所述非实时数据 队列的划分量。所述区域选择器中的判定指标在一实施例中可以为，其中P(&)为判定指标，4&)是划分区域面积，c&(,')为无线资源帧划 分区域&每个时隙承载比特数，7;(!')为用户的各个数据队列的平均速率，& 为划分区域&的区域利用率，F^4"》是面积函数。本发明的正交频分多址系统无线资源的调度方法，根据用户的各个数 据队列的服务质量要求对各个数据队列按先后顺序进行分组调度，能满足各个用户的服务质量要求；在区域选择时根据判定指标来实现划分区域的资源分配，可以实现正交频分多址系统整体性能的优化；且将正交频分多址系统的无线资源调度问题分为分组调度、区域划分和区域选择步骤，其 中每一步骤实现不同的功能，在正交频分多址系统实现无线资源调度时可 根据不同需要对各个步骤进行具体的设计，这样可以降低正交频分多址系 统设计时的难度，更容易根据某步骤需要作出有针对性的优化。以上所述的本发明实施方式，并不构成对本发明保护范围的限定。任 何在本发明的精神和原则之内所作的修改、等同替换和改进等，均应包含 在本发明的权利要求保护范围之内。
权利要求
1、一种正交频分多址系统无线资源的调度方法，其特征在于，包括步骤分组调度步骤根据已接入正交频分多址系统中的各个用户的数据队列的服务质量要求对各个用户的数据队列按先后顺序进行分组调度，并送入到各自的发送缓存队列；区域划分步骤将各个用户的发送缓存队列作为进行区域划分的集合(H)，根据每个用户数据队列的最小预留速率(MMR)和/或最大时延(ML)确定集合(H)中每个用户的缓存队列的划分量，并根据所述每个用户的缓存队列的划分量在未分配资源的正交频分多址系统的无线资源帧中为所述集合(H)中的每个用户划分区域；区域选择步骤判断各个用户与对应的划分区域的判定指标的大小，所述判定指标最大的用户作为与其对应的划分区域的最终分配，同时将该判定指标最大的用户从集合(H)中除去；所述判定指标由划分区域的区域利用率、划分区域面积、划分区域面积函数、无线资源帧划分区域的每个时隙承载比特数、用户的各个数据队列的平均速率及正交频分多址系统无线资源帧的长度共同确定；重复执行区域划分步骤和区域选择步骤，直到将集合(H)中的所有用户分配给与其对应的划分区域。
2、 根据权利要求1所述的正交频分多址系统无线资源的调度方法，其 特征在于分组调度步骤还包括，为每个用户的每个数据队列指派优先级， 在送入緩存队列时按优先级从大到小轮询各个数据队列。
3、 根据权利要求2所述的正交频分多址系统无线资源的调度方法，其 特征在于分组调度步骤还包括，将用户的数据队列分为实时定长数据队 列、实时非定长数据队列和非实时数据队列，其中优先级从大到小依次为 实时定长数据队列、实时非定长数据队列和非实时lt据队列；区域划分步骤还包括，根据最小预留速率来确定所述实时定长数据队列的划分量，根据最小预留速率和最大时延来确定所述实时非定长数据队 列的划分量，根据最小预留速率确定所述非实时数据队列的划分量。
4、 根据权利要求1至3任一权利要求所述的正交频分多址系统无线资 源的调度方法，其特征在于所述判定指标为其中p(&)为判定指标，^&)是划分区域面积，、w为无线资源帧划分区域&每个时隙承载比特数，？;(o为用户的各个数据队列的平均速率，& 为划分区域&的区域利用率，f 》是面积函数。
5、 一种正交频分多址系统无线资源的调度装置，其特征在于包括，分组调度器，根据已接入正交频分多址系统中的各个用户的数据队列 的服务质量要求对各个用户的数据队列按先后顺序进行分组调度，并送入 到各自的发送緩存队列；区域划分器，将各个用户的緩存队列作为要进行区域划分的集合(h),根据每个用户数据队列的最小预留速率(mmr)和/或最大时延(ml)确定 集合(h)中每个用户的緩存队列的划分量，并根据所述每个用户的緩存队 列的划分量在未分配资源的正交频分多址系统的无线资源帧中为所述集合 (h)中的每个用户划分区域；区域选择器，判断各个用户与对应的划分区域的判定指标的大小，所 述判定指标最大的用户作为与其对应的划分区域的最终分配，同时将该判 定指标最大的用户从集合(h)中除去；所述判定指标由划分区域的区域利 用率、划分区域面积、划分区域面积函数、无线资源帧划分区域的每个时 隙承载比特数、用户的各个数据队列的平均速率及正交频分多址系统无线 资源帧的长度共同确定。
6、 根据权利要求5所述的正交频分多址系统无线资源的调度装置，其 特征在于所述分组调取器包括调度处理模块，用于根据已接入正交频分多址系统中的各个用户的数据队列的服务质量要求对各个用户的数据队列 按先后顺序进行分组调度，并送入到各自的发送緩存队列。
7、 根据权利要求6所述的正交频分多址系统无线资源的调度装置，其 特征在于所述分组调取器还包括优先级处理模块，为各个用户的每个数 据队列指派优先级，发送緩存队列时按优先级从大到小轮询各个数据队列。
8、 根据权利要求7所述的正交频分多址系统无线资源的调度装置，其 特征在于所述分组调度器还包括划分处理模块，将用户的数据队列分为 实时定长数据队列、实时非定长数据队列和非实时数据队列，其中优先级 从大到小依次为实时定长数据队列、实时非定长数据队列和非实时数据 队列；所述区域划分器还用于根据最小预留速率来确定所述实时定长数据队 列的划分量，根据最小预留速率和最大时延来确定所述实时非定长数据队 列的划分量，根据最小预留速率确定所述非实时数据队列的划分量。
9、根据权利要求5至8任一权利要求所述的正交频分多址系统无线 资源的调度装置，其特征在于所述区域选择器中的判定指标为，其中P(&)为判定指标，」(&)是划分区域面积，、(!')为无线资源帧划分区域&每个时隙承载比特数，7;(/)为用户的各个数据队列的平均速率，& 为划分区域&的区域利用率，F^(&》是面积函数。
全文摘要
本发明公开了一种正交频分多址系统无线资源的调度方法，该方法包括分组调度步骤根据各个用户的数据队列的服务质量要求对各个数据队列按先后顺序进行分组调度，并送入到各自的发送缓存队列；区域划分步骤将各个用户的缓存队列作为进行区域划分的集合(H)，并确定集合(H)中每个用户的划分量，根据划分量为集合(H)中的每个用户划分区域；区域选择步骤判断各个用户与对应的划分区域的判定指标的大小，判定指标最大的用户作为与其对应的划分区域的最终分配，将该用户从集合(H)中除去；重复执行区域划分步骤和区域选择步骤，直至集合(H)中所有用户都分配完。本发明能在满足各用户服务质量请求的基础上实现系统整体性能的优化。
文档编号H04L27/26GK101296213SQ200810028938
公开日2008年10月29日 申请日期2008年6月20日 优先权日2008年6月20日
发明者张永强, 梁锦华 申请人:广州杰赛科技股份有限公司