[发明专利]调度装置和方法

说明书

技术领域

本发明涉及调度装置和方法，尤其涉及无线通信领域的调度装置和方 法。

背景技术

在多个用户共享同一个通信资源的通信方式中，考虑各个用户不同的 通信品质要求和信道特性而将通信资源分给各个用户的调度技术非常重 要。使用调度技术，可以向特定用户提供较高的频率利用效率，维护用户 间的公平，保证最低限度的传送速率。此外，随着共享通信资源的用户的 增加，虽然提供给每个用户的传送速率变低，但是总体上可以提高频率的 利用效率，这个效果被称为分集增益。

移动通信中，用户在多径信道中的移动增大了接收电磁波变化的强 度。接收信号强度的变化有时域的变化和频域的变化。时域的变化包括距 离衰减和阴影区衰落等大区间变化、和快衰落等小区间变化。频域的变化 以多径信道的时间性扩展产生的频率选择性衰落的形式出现，在宽带通信 方式下其影响更加显著。在以往的移动通信中，虽然频带相对较窄，但是 对应于终端的移动所产生的电磁波在时域变化的调度方式依然非常重要。 所以，调度方式和时域分配的算法是主要的考察对象。3GPP标准中的 HSDPA将无线资源分割为单位时间段(TTI＝2.0ms)，每隔TTI进行时域 的调度。在其调度算法中，常见的有RR(Round Robin)，Max CIR(Maximum Carrier-to-interferrence Ratio)和PF(Proportional Fairness)。

近年来，对宽带无线通信的实际应用的探讨持续升温，在3GPP中， 作为LTE(Long Term Evolution)的下行无线接入方式，使用OFDMA(正交 频分多址接入，Orthogonal Frequency Division Multiple Access)的频域调度 方式是探讨的热点之一。在LTE中，将按照时间和频率划分的无线资源的 单位定义为子信道(Resource Block)。180khz×0.5ms是可能应用的一个子 信道定义方式。

对于这种同时进行时域和频域资源分配的情况，二维调度算法的开发 就非常必要。但是，在以往技术中，例如在文献RCS2004-228和 RCS2004-276中，只考察了以时域的调度算法为基础的频域调度方式。

在文献RCS2004-228的频域包调度方法中，将时域的间隔分割为子 信道，进行每个子信道的用户分配。但是这种方法只是对每个子信道应用 了以往的时域调度方式。

在文献RCS2004-276介绍的方法中，首先，和RCS2004-228一样， 对每个子信道，应用以往的时域调度方式，计算优先级。其次，按照降序 排列“用户数×子信道数”个优先级，以优先级大小的顺序，给对应的用 户进行资源的分配。图1示出了该文献中使用的二维调度的流程图。如图 1所示，调度过程为以下的步骤：(1)计算所有用户在所有子带中的优先 级，用户k在子带m中的优先级为P(k，m)；(2)在P(k，m)中检索最大值， 若P(k′，m′)为最大值，则将子带m’分配给用户k’；(3)更新优先级的数值， 对所有用户k＝1～K，令P(k，m′)＝0；(4)若所有子带被分配完毕，则分配 过程结束，否则转移到分配过程的步骤(2)。优先级的计算方法有很多。 文献RCS2004-276中结合了“业务的延迟要求为基础的优先级”“再次发 送请求对应的优先级”进行使用。其中，“接收信道的状态为基础的优先 级”是最基本的方法，前面所说的Max CIR、PF等也是常用的方法。

但是，在这些以往技术中，优先级的计算都是在各个频率块中基于以 往的时域调度方式进行的，不一定是对于频域变化最恰当的分配。

文献

①3GPP TR 25.899 V6 1.0 High Speed Download Packet Access (HSDPA)enhancements(Releace6)

②RCS2004-228《下行OFCDM宽带无线接入中的频域调度特性》 永田聪 大藤义顾 新博行 佐和桥卫(NTT DOKOMO)

③RCS2004-276《下行扩展的OFDM宽带无线接入中，以QoS 为基础的，防止延迟的频域调度效果》大藤义顾安部田贞行佐和桥卫 (NTT DOKOMO)

通过引用将以上文献并入本文中，如同在本文中完全阐明一样。