专利名称：无线通信中的资源调度方法和用于资源调度的基站的制作方法
技术领域：
本发明涉及无线通信领域，尤指无线通信中为保证服务质量(QoQ提供的、基于 遗传算法(Genetic Algorithm)的资源调度方法和用于资源调度的基站。
背景技术：
在无线通信系统中，广义上的服务质量OloS，Quality of krvice)是指网络对所 提供服务等级的一种承诺。具体地，服务质量的定义可以是相对的概念，例如基于优先级的 定义，也可以是绝对的概念，例如基于网络服务的具体性能参数。本申请中，服务质量是指无线通讯中每个用户对数据吞吐量的要求。相应地，无线 通信系统中待解决的服务质量优化问题为在尽可能满足所有用户数据吞吐量要求的前提 下，使得系统平均吞吐量最大化。该问题使用公式表达如下，包括公式(1)的优化目标和公 式(2)-(4)的约束条件。优化目标
权利要求
1.一种无线通信中的资源调度方法，其特征在于，包括A、确定一个或者多个资源分配方案，所述资源分配方案用于指示子信道和用户的分配 对应关系，将每个资源分配方案编码后加入到一个集合；B、确定资源调度的适应度函数，计算所述集合中每个资源分配方案的适应度函数取值；C、根据所述适应度函数取值从所述集合中选择一个资源分配方案进行资源调度。
2.根据权利要求1所述的方法，其特征在于，步骤B进一步包括根据适应度函数取值 从所述集合中去除资源分配方案，并判断流程是否结束，如果结束则执行步骤C ；否则，执 行步骤D ；D、根据配对原则从所述集合中获取一个或者多个父资源分配方案，生成一个或者多个 子资源分配方案加入到所述集合，并返回执行步骤B。
3.根据权利要求2所述的方法，其特征在于，所述将每个资源分配方案编码包括根据 子信道和用户的分配对应关系，将所述资源分配方案表示为向量或者布尔变量矩阵；其中，所述向量中每个元素的列数和子信道的编号对应，每个元素的取值为该元素对应的子 信道被分配给的用户的编号；所述布尔变量矩阵中，每个元素的列数和子信道的编号对应，每个元素的行数和用户 的编号对应，将子信道被分配给用户的位置对应的元素取值设置为1，其余位置设置为0。
4.根据权利要求3所述的方法，其特征在于，所述适应度函数F(x，y，z)为If (X)当 min(g(z)-树少))乏0，办，2F(x,y,z) =[min(g(z) — h{y)), V^, ζ当 mm(g(z) - h{y)) < 0，V^, ζ .)其中，目标函数f (X)包括系统吞吐量、一个或多个用户的平均吞吐量、满意用户的数 量、对无线资源块分配的不连续程度或连续程度的评估值、对无线资源块分配导致的用户 或基站端缓存数据滞留程度的评估值中的至少其中一种参量；第一限制函数g(z)包括系统吞吐量、一个或多个用户的平均吞吐量、满意用户的数 量、对无线资源块分配的不连续程度或连续程度的评估值、对无线资源块分配导致的用户 或基站端缓存数据滞留程度的评估值中的至少其中一种参量；第二限制函数h(y)包括系统吞吐量、一个或多个用户的平均吞吐量、满意用户的数 量、对无线资源块分配的不连续程度或连续程度的评估值、对无线资源块分配导致的用户 或基站端缓存数据滞留程度的评估值中的至少其中一种参量。
5.根据权利要求3所述的方法，其特征在于，所述适应度函数F(x，t)为Fix t) = \f{x)当 min(片i))S0，V/~ |min(5(0), Vi 当 min(5(/)) < 0, V .其中，目标函数f(X)包括系统吞吐量、一个或多个用户的平均吞吐量、满意用户的数 量、对无线资源块分配的不连续程度或连续程度的评估值、对无线资源块分配导致的用户 或基站端缓存数据滞留程度的评估值中的至少其中一种参量；第三限制函数s(t)包括系统吞吐量、一个或多个用户的平均吞吐量、满意用户的数 量、对无线资源块分配的不连续程度或连续程度的评估值、对无线资源块分配导致的用户 或基站端缓存数据滞留程度的评估值中的至少其中一种参量。
6.根据权利要求3所述的方法，其特征在于，所述适应度函数F (a)为
7.根据权利要求3所述的方法，其特征在于，所述适应度函数F (a)为F{a)·
8.根据权利要求3所述的方法，其特征在于，所述适应度函数F (a)为
9.根据权利要求2所述的方法，其特征在于，步骤B所述根据适应度函数取值从所述集 合中去除资源分配方案包括对所述集合中的所有资源分配方案的适应度函数取值进行排序，将函数取值小的资源 分配方案从集合中去除。
10.根据权利要求2所述的方法，其特征在于，步骤B所述判断流程是否结束包括判 断是否达到最大循环次数，或者判断所述集合中适应度函数取值最大的资源分配方案是否 可用。
11.根据权利要求3所述的方法，其特征在于，所述根据配对原则从所述集合中获取一 个或者多个父资源分配方案，生成一个或者多个子资源分配方案加入到所述集合包括从集合中获取两个父资源分配方案对应的第一向量，根据所述第一向量的元素取值生 成表示一个子资源分配方案的第二向量；如果两个第一向量中列数相同的元素取值相同，将该取值设置为第二向量的对应列数上的元素取值；如果两个第一向量中列数相同的元素取值不同，将吞吐量大的元素取值设置为第二向 量的对应列数上的元素取值。
12.根据权利要求11所述的方法，其特征在于，所述从集合中获取两个父资源分配方 案包括按照适应度函数取值的排序获取相邻的两个资源分配方案；或者，按照适应度函 数取值对集合中的所有M个资源分配方案进行降序排列并按照排列顺序从I-M编号，获取 编号和为M+1的两个资源分配方案。
13.根据权利要求2所述的方法，其特征在于，步骤D所述根据配对原则从所述集合中 获取一个或者多个父资源分配方案包括从所述集合中随机选择一个以上资源分配方案作为父资源分配方案；或者从所述集合中选中一个以上资源分配方案作为父资源分配方案，其中，适应度函数取 值大的资源分配方案的选中概率高。
14.根据权利要求1-13任一项所述的方法，其特征在于，步骤C所述选择一个资源分配 方案进行资源调度包括根据适应度函数取值最大的资源分配方案指示的子信道和用户的分配对应关系，将每 个子信道分配给对应的用户使用。
15.根据权利要求1-13任一项所述的方法，其特征在于，步骤D进一步包括在返回执 行步骤B之前，随机或者根据预设改变所述集合中的一个或者多个资源分配方案。
16.一种用于资源调度的基站，其特征在于，包括第一单元，用于确定一个或者多个资源分配方案，所述资源分配方案用于指示子信道 和用户的分配对应关系，并将每个资源分配方案编码后加入到一个集合；第二单元，用于确定资源调度的适应度函数，计算所述集合中每个资源分配方案的适 应度函数取值；第三单元，用于根据所述适应度函数取值从所述集合中选择一个资源分配方案进行资 源调度。
17.根据权利要求16所述的基站，其特征在于，所述第二单元进一步用于根据适应度 函数取值从所述集合中去除资源分配方案，并判断流程是否结束，如果结束则触发第三单 元的操作；否则，触发第四单元的操作；第四单元，用于根据配对原则从所述集合中获取一个或者多个父资源分配方案，生成 一个或者多个子资源分配方案加入到所述集合，并触发第二单元的操作。
全文摘要
本发明公开了一种无线通信中的资源调度方法和用于资源调度的基站。该方法包括确定一个或者多个资源分配方案，所述资源分配方案用于指示子信道和用户的分配对应关系，将每个资源分配方案编码后加入到一个集合；确定资源调度的适应度函数，计算所述集合中每个资源分配方案的适应度函数取值；根据所述适应度函数取值从所述集合中选择一个资源分配方案进行资源调度。本发明的资源调度方法和基站，在尽可能满足所有用户数据吞吐量要求的前提下，使得系统平均吞吐量最大化。
文档编号H04W88/08GK102137493SQ20101010544
公开日2011年7月27日 申请日期2010年1月25日 优先权日2010年1月25日
发明者佘小明, 周珏嘉, 陈岚 申请人:株式会社Ntt都科摩