专利名称：一种基站控制的上行调度方法
技术领域：
本发明涉及高速上行分组接入(HSUPA，High Speed Uplink PacketAccess)技术，特别是涉及一种基站控制的上行调度方法。
背景技术：
HSUPA技术是3GPP组织在Rel’6协议中引入的一种提高上行传送速率的新技术，采用Node B控制的上行快速调度、混合自动重传请求(HARQ，Hybrid Automatic Repeat Request)、2ms短帧技术，使用户的上行吞吐率获得了很大提高，理论上支持高达5.76Mbps的峰值速率，系统上行容量也获得了很大提升，从而使多媒体业务和分组数据传输得到更好地开展。
对用户设备(UE，User Equipment)的数据业务进行调度一直是3GPP的一个重要研究课题，而上行调度技术是其中一个基本问题。在Rel’99/Rel’4/Rel’5中，上行调度和数据速率控制是由RNC完成的，而在Rel’6中，频分复用(FDD，Frequency Division Duplex)上行链路增强由Node B实现，Node B是负责一个或多个小区内UE的无线发送/接收的逻辑节点。Node B控制的调度是分散在各个Node B中进行的，当上行负载下降时，NodeB控制的调度可以迅速地分配较高的调度速率，也可以在上行负载上升的时候迅速地限制数据速率，与无线网络控制器(RNC，Radio Network Controller)里控制的调度相比，Node B控制的调度可以更快地对上行负载的变化作出反应，从而获得更高的小区吞吐量和更大的覆盖范围。
采用HSUPA技术，每次调度时，各小区根据UE的请求速率和各自的负载情况对本小区的UE进行调度，调度的结果通过Node B在下行的绝对调度授权信道(AGCH，Absolute Grant Channel)和相对调度授权信道(RGCH，Relative Grant Channel)发送给相应的UE，UE接收到调度命令后，按照协议规定的时序关系更新服务授权(SG，Serving Grant)值，并根据更新后的SG值选择增强的传输格式组合指示(E-TFCI，EnhancedTransport Format Combination Indicator)。
但是，由于Node B中处理器的处理能力的限制，Node B在处理UE时存在一定的码片级时间偏置(Chip Offset)，Chip Offset是UE建立链接时系统为其分配的，一旦建立链接，UE的Chip Offset就不会改变。由于存在Chip Offset，在调度周期到达时，Node B开始调度UE，由于Node B在处理每个UE时需要一定的时间，在调度周期比较小，而UE的Chip Offset比较大的情况下，有可能出现Node B无法在一个调度周期内对所有需要调度的UE进行解码和译码处理，从而无法实现正确的调度。
图1是Node B对UE进行调度的时序示意图。如图1所示，调度周期为10ms，根据协议规定的时序要求，只有在距开始调度20ms时下发调度命令，UE侧只有在此时接到调度命令，才能按照正常的时序关系进行服务授权(SG，Serving Grant)值更新并选择E-TFCI，保证调度的正常进行。由于存在Chip Offset，Node B对UE的处理也需要一定时间，如果调度周期比较小，例如10ms，而需要调度的UE数量比较多，则在一个调度周期内有可能无法对所有UE进行处理，从而造成调度结果延迟发送。而如上所述，调度结果延迟发送的结果是在UE侧无法按照正常的时序关系进行SG值更新并选择E-TFCI，使得正常调度无法实现。
发明内容
有鉴于此，本发明的主要目的在于提供一种基站控制的上行调度方法，在调度周期较小的情况下保证正常调度。
本发明的技术方案如下一种基站控制的上行调度方法，包括根据UE的码片级时间偏置Chip Offset将小区内的UE分成N组；
分别在N个调度周期对N组UE进行调度，其中N为大于1的自然数。
所述根据UE的Chip Offset将小区内的UE分成N组包括在一UE建立链接时，确定分配给UE的Chip Offset的值，所述ChipOffset值的取值范围为
的任意整数；如果该UE的Chip Offset的取值在 将该UE作为第一组的UE；如果该UE的Chip Offset取值在 将该UE作为第二组的UE；如果该UE的Chip Offset取值在 将该UE作为第三组的UE；以此类推，如果该UE的Chip Offset取值在 将该UE作为第N组的UE。
所述分别在N个调度周期的对N组UE进行调度包括在第一个调度周期，对第一组UE进行调度；在第二个调度周期，对第二组UE进行调度；以此类推，直至在第N个调度周期，对第N组UE进行调度。
根据本发明一实施例，所述N为2，所述调度周期为10毫秒；所述分别在N个调度周期对N组UE进行调度包括在系统帧数SFN为偶数时，对第一组UE进行调度；在SFN为奇数时，对第二组UE进行调度。
根据本发明一实施例，所述N为2，所述调度周期为10ms；所述分别在N个调度周期对N组UE进行调度包括在SFN为奇数时，对第一组UE进行调度；在SFN为偶数时，对第二组UE进行调度。
根据本发明一实施例，所述调度周期为T毫秒，其中T为自然数；所述分别在N个调度周期对N组UE进行调度包括设置一个计数器P，P的初始值为1，每隔T毫秒P的计数加1；在MOD(P，N)为1时，调度第一组的UE；在MOD(P，N)为2时，调度第二组的UE；以此类推，直至MOD(P，N)为0时，调度第N组的UE。
根据本发明一实施例，所述调度周期为T毫秒，其中T为自然数；所述分别在N个调度周期对N组UE进行调度包括设置一个计数器P，P的初始值为0，每隔T毫秒P的计数加1；在MOD(P，N)为0时，调度第一组的UE；在MOD(P，N)为1时，调度第二组的UE；以此类推，直至MOD(P，N)为N-1时，调度第N组的UE。
从以上技术方案可以看出，本发明的关键在于，对小区内的UE按照ChipOffset分为N组，然后分别在N个调度周期内调度一组内的UE。这样，对于系统来讲，仍然维持原有的系统调度周期，但是可以减少每个调度周期所调度的UE数量，从而保证Node B有充足的时间对需要调度的UE进行处理并按时下发调度命令，使UE按照正常的时序关系进行SG值更新并选择E-TFCI，实现了正常调度。
图1是Node B对UE进行调度的时序示意图。
图2是本发明的基站控制的上行调度的流程图。
图3是根据本发明实施例一的基站控制的上行调度的流程图。
图4是根据本发明实施例二的基站控制的上行调度的流程图。
具体实施例方式
为了使本发明的目的、技术方案及优点更加清楚明白，以下结合附图及实施例，对本发明进行进一步详细说明。应当理解，此处所描述的具体实施例仅仅用以解释本发明，并不用于限定本发明。
本发明的核心思想是根据小区内各UE的Chip Offset将UE分为N组，在N个调度周期中的每个调度一组UE，其中N为自然数。
图2是本发明的基站控制的上行调度方法。如图2所示，本发明提供的基站控制的上行调度方法主要包括如下步骤步骤201Node B根据UE的Chip Offset信息将UE分成N组。
Chip Offset是系统随机分配的，其取值范围是
之间的整数，对应的时间偏置为0到10ms，即Chip Offset取值为149时对应10ms的时间偏置。通常Chip Offset的取值所对应的时间偏置是均匀分布的，即Chip Offset每加一，其对应的时间偏置增力1/15ms。
步骤202分别在N个调度周期中调度N组中的UE。
例如，在第一个调度周期调度第一组UE；在第二个调度周期调度第二组UE；依此类推，在第N个调度周期调度第N组UE。
下面通过具体实施例对本发明的方法进行详细阐述。
实施例一图3是根据本发明实施例一的基站控制的上行调度的流程图。如图3所示，在本实施例中，基站控制的上行调度主要包含如下步骤步骤301Node B根据系统为UE随机分配的Chip Offset将小区内所有UE分为二组。
由于Chip Offset的取值范围是0到149，优选地，按照平均分配的原则对UE分组，比如将Chip Offset的取值在
范围内的UE作为第一组内的UE，将Chip Offset的取值在[75，149]范围内的UE作为第二组内的UE。
应该理解，也可将Chip Offset取值为奇数的作为第一组，取值为偶数的作为第二组。
这样，如果一个UE建立链接时，被分配的Chip Offset为125，则该UE被Node B分在第二组中；如果一个UE建立链接时，被分配的Chip Offset为45，则该UE被Node B分在第一组中。
步骤302根据调度周期和UE的组数产生一个整体调度周期。整体调度周期为调度周期与组数的乘积。
在本实施例中，调度周期为10ms，UE的组数为2，那么整体调度周期为20ms，一个整体调度周期被分成二个子调度周期，即20ms中的前10ms为第一个子调度周期，20ms中的后10ms为第二个子调度周期。
步骤303在整体调度周期中的每个子调度周期中对一个组内的UE进行调度。
在本实施例中，在第一个子调度周期对第一组内的UE进行调度，在第二个子调度周期对第二组内的UE进行调度。
在具体的实现过程中，可以利用系统帧数(SFN，System Frame Number)来判断当前处于哪个子调度周期，应该调度哪组UE。SFN自系统启动时便开始计数，其变化范围是
之间的整数，4095之后从0开始计数，SFN是每10ms计数加一。这样，如果调度周期为10ms，那么我们可以认为当前SFN值为偶数时，处于整体调度周期的第一个子调度周期，对第一组内的UE进行调度；当前SFN值为奇数时，处于整体调度周期的第二个子调度周期，对第二组内的UE进行调度。同理，也可以在当前SFN值为奇数时，对第一组内的UE进行调度，在当前SFN值为偶数时，对第二组内的UE进行调度。
Node B对UE的具体调度方式参照协议规定，请恕在此不予赘述。
实施例二图4是根据本发明实施例二的基站控制的上行调度的流程图。如图4所示，在本实施例中，基站控制的上行调度主要包含如下步骤步骤401Node B根据系统为UE随机分配的Chip Offset将小区内所有UE分为N组。
由于Chip Offset的取值范围是
之间的整数，优选地，按照平均分配的原则对UE分组，将Chip Offset取值范围为 的UE作为第一组内的UE，将Chip Offset取值范围为 的UE作为第二组内的UE，将Chip Offset取值范围为 的UE作为第三组内的UE，以此类推，直至将Chip Offset取值范围为 149]的UE作为第N组内的UE。
步骤402根据调度周期和UE的组数产生一个整体调度周期。整体调度周期为调度周期与组数的乘积。
在本实施例中，调度周期为Tms，T为10的整数倍，UE的组数为N，那么整体调度周期为(T×N)ms，一个整体调度周期被分成N个子调度周期，即(T×N)ms中的第一个Tms为第一个子调度周期，(T×N)ms中的第二个Tms为第二个子调度周期，以此类推，直至(T×N)ms中的第N个Tms为第N个子调度周期。
步骤403在整体调度周期中的每个子调度周期中对一个组内的UE进行调度。
在本实施例中，在第一个子调度周期对第一组内的UE进行调度，在第二个子调度周期对第二组内的UE进行调度，以此类推，在第N个子调度周期对第N组内的UE进行调度。
在具体的实现过程中，可以利用SFN为依据来确定当前处于哪个子调度周期，应该调度哪组UE。也可以设置一个单独的计数器P，初始值为1，每隔Tms加一，这样，当MOD(P，N)为1时，调度第一组内的UE；当MOD(P，N)为2时，调度第二组内的UE；以此类推，当MOD(P，N)为0时，调度第N组内的UE。当然，计数器P的初始值可以为0，每隔Tms加一，这样，当MOD(P，N)为0时，调度第一组内的UE；当MOD(P，N)为1时，调度第二组内的UE；以此类推，当MOD(P，N)为N-1时，调度第N组内的UE。
Node B对UE的具体调度方式参照协议规定，请恕在此不予赘述。
从上述实施例可以看出，在调度周期比较小、Chip Offset比较大时，对小区内的UE分组，然后在多个调度周期内分别调度每组内的UE。这样，虽然对于系统来讲，仍然维持原有的调度周期，但是可以减少每个调度周期所调度的UE数量，从而降低由于Node B没有充足时间对UE进行处理所造成的无法在协议规定的时间之内下发调度结果的问题，从而保证了UE可以按照正常的时序关系进行E-TFCI更新，实现了正常调度。
以上所述仅为本发明的较佳实施例而已，并不用以限制本发明，凡在本发明的精神和原则之内所作的任何修改、等同替换和改进等，均应包含在本发明的保护范围之内。
权利要求
1.一种基站控制的上行调度方法，其特征在于，包括根据UE的码片级时间偏置Chip Offset将小区内的UE分成N组；分别在N个调度周期对N组UE进行调度，其中N为大于1的自然数。
2.根据权利要求1所述的方法，其特征在于，所述根据UE的Chip Offset将小区内的UE分成N组包括在一UE建立链接时，确定分配给UE的Chip Offset的值，所述ChipOffset值的取值范围为0到149的任意整数；如果该UE的Chip Offset的取值在
,]]>将该UE作为第一组的UE；如果该UE的Chip Offset取值在[150N,(150×2N-1)],]]>将该UE作为第二组的UE；如果该UE的Chip Offset取值在[(150×2N),(150×3N-1)],]]>将该UE作为第三组的UE；以此类推，如果该UE的Chip Offset取值在[(150×(N-1)N),149],]]>将该UE作为第N组的UE。
3.根据权利要求1所述的方法，其特征在于，所述分别在N个调度周期的对N组UE进行调度包括在第一个调度周期，对第一组UE进行调度；在第二个调度周期，对第二组UE进行调度；以此类推，直至在第N个调度周期，对第N组UE进行调度。
4.根据权利要求1所述的方法，其特征在于，所述N为2，所述调度周期为10毫秒；所述分别在N个调度周期对N组UE进行调度包括在系统帧数SFN为偶数时，对第一组UE进行调度；在SFN为奇数时，对第二组UE进行调度。
5.根据权利要求1所述的方法，其特征在于，所述N为2，所述调度周期为10ms；所述分别在N个调度周期对N组UE进行调度包括在SFN为奇数时，对第一组UE进行调度；在SFN为偶数时，对第二组UE进行调度。
6.根据权利要求1所述的方法，其特征在于，所述调度周期为T毫秒，其中T为自然数；所述分别在N个调度周期对N组UE进行调度包括设置一个计数器P，P的初始值为1，每隔T毫秒P的计数加1；在MOD(P，N)为1时，调度第一组的UE；在MOD(P，N)为2时，调度第二组的UE；以此类推，直至MOD(P，N)为0时，调度第N组的UE。
7.根据权利要求1所述的方法，其特征在于，所述调度周期为T毫秒，其中T为自然数；所述分别在N个调度周期对N组UE进行调度包括设置一个计数器P，P的初始值为0，每隔T毫秒P的计数加1；在MOD(P，N)为0时，调度第一组的UE；在MOD(P，N)为1时，调度第二组的UE；以此类推，直至MOD(P，N)为N-1时，调度第N组的UE。
全文摘要
本发明公开了一种基站控制的上行调度方法，关键是，根据UE的码片级时间偏置Chip Offset将小区内的UE分成N组；分别在N个调度周期对N组UE进行调度。采用本发明的方法，虽然对于系统来讲，仍然维持原有的调度周期，但是可以减少每个调度周期所调度的UE数量，从而降低由于NodeB没有充足时间对UE进行处理所造成的无法在协议规定的时间之内下发调度结果的问题，从而保证了UE可以按照正常的时序关系进行E－TFCI更新，实现了正常调度。
文档编号H04W72/12GK1870787SQ20061009846
公开日2006年11月29日 申请日期2006年7月7日 优先权日2006年7月7日
发明者姚瑶, 张劲林 申请人:华为技术有限公司