专利名称：通过在准许信道调度方法中利用贪心算法来避免gch－断线,和相应采用的基站、收发信 ...的制作方法
技术领域：
本发明公开的实施例总体涉及电信网络，更具体的涉及在这种网络中将准许信道分配给移动台。
背景技术：
在此称为接入终端的高速数据率(HDR)用户站或移动台(MS)可以是移动的或是固定的，并且可与一个或多个在此称为调制解调器群收发信机的HDR基站(BS)通信。接入终端通过一个或多个调制解调器群收发信机向此处称为调制解调器群控制器的HDR基站控制器发送数据包并且从HDR基站控制器接收数据包。调制解调器群收发信机和调制解调器群控制器是被称为接入网络的网络的部分。接入网络在多个接入终端之间传输数据包。接入网络还可以连接到接入网络之外的诸如公司内部网和因特网这样的其它网络，并可以在每个接入终端和这种外部网络之间传输数据包。已经与一个或多个调制解调器群收发信机建立活动业务信道连接的接入终端叫做活动接入终端，并被称为处于业务状态。处于建立与一个或多个调制解调器群收发信机的活动业务信道连接处理中的接入终端被称为处于连接建立状态。接入终端可以是任意通过无线信道或通过有线信道(例如利用光纤或同轴电缆)通信的数据设备。接入终端还可以是包括但不限于PC卡、微型闪存、外部或内部调制解调器、或无线或有线电话的多种类型设备的任意一种。接入终端向调制解调器群收发信机发送信号所通过的通信链路称为反向链路。调制解调器群收发信机向接入终端发送信号所通过的通信链路称为前向链路。
在HDR接入网络的不同系统配置中，基站(BS)可以使用专用准许信道(GCH)来发布移动台(MS)-特定准许，诸如反向增强型辅助信道(R-ESCH)准许。根据这些系统配置，专用GCH可以仅仅传送单个MS的信息。这样，如果一个以上的MS需要在特定时隙内被同时调度，那么必须使用一个以上的GCH。使用的准许信道的数目由在同一时隙内能够被同时调度的移动台数目决定，也由公共准许信道的存在决定。
因此，为了保证移动台被通知有关该准许，每个移动台可以监视准许信道中的每个专用信道。在那种情况下，只要在一个时隙中被调度的移动台数目不超过准许信道的数目，则每个被调度的移动台能够被通知有关该准许。然而，这种对每个专用准许信道的监视需要每个移动台监视相当大数目的并行代码信道，且增加了移动台处理的复杂度。为了减少移动台中所需的处理，准许信道的子集可以分配给每个移动台来监视。然而，要求移动台仅仅监视准许信道的子集意味着，可能存在并不是每个被调度的移动台都能被通知到有关该准许的时候。这种预期到的性能损失，包括GCH通知的失败，在此被称为“GCH断线(outage)”并且是由于被分配的子集之间的矛盾引起的。
根据以上讨论，很明显的是存在一种需求，即将准许信道有效通知给每个移动台从而使每个移动台监视少于全部的可用专用准许信道。本发明就能满足这个需要。
发明内容
此处公开的实施例将准许信道有效地分配给移动台，使得每个移动台监视少于全部的可用专用准许信道。将准许信道分配给移动台包括了准许信道的选择以将通知传送给每个被调度的移动台。
一方面，准许信道被调度以将准许消息传送给多个被调度的移动台。特别是，对准许信道的调度包括将由当前移动台监视的准许信道列表中的先前未被分配的准许信道动态分配给多个被调度的移动台中的当前移动台。在调度了当前移动台之后，如果在多个被调度的移动台中还存在另外的移动台要被处理，那么该调度移动到多个被调度的移动台中的下一个移动台，并且重复分配处理。此外，如果并不是每个准许信道都已被分配给移动台，那么重新排列多个被调度的移动台的顺序，并且重复分配和移动处理。
另一方面，给移动台调度准许信道还包括将至少一个准许信道静态分配给每个移动台来监视。在一个实施例中，静态分配包括将第一组多个移动台中的每一个按顺序分配给其中一个准许信道，直到所有可用的准许信道都已被分配为止，其中第一组多个移动台是在CDMA通信网络区域内运行的移动台总数的子集。静态分配也包括了将剩余移动台按顺序分配给第一组相同数目的准许信道。在另一个实施例中，静态分配包括从被监视的准许信道中随机选取准许信道的集合以分配给每个移动台来监视。
另一方面，具有一个基站和多个移动台的CDMA通信网络包括了配备控制器的基站，该控制器被配置调度准许信道使其将准许信息传送给多个被调度的移动台。该控制器包括准许信道分配模块，该模块进行操作来将由当前移动台监视的准许信道列表中的先前未被分配的准许信道分配给多个被调度移动台中的当前移动台。基站还包括被配置成处理和扩展准许消息的调制器。基站还包括发送器单元，该发送器单元被配置成调节已处理的准许消息，生成前向链路信号，和通过准许信道发送前向链路信号。
根据以下对示例性实施例的描述，本发明的其它特征和优点将会很明显，其中该示例性实施例通过举例说明了本发明的原则。
图1说明了将准许信道分配给移动台的示例性配置；图2A，图2B和图2C说明了选择或分配将准许消息传送给被调度的移动台的准许信道的示例性“动态”处理；图3概述了在图2A，图2B和图2C中所述的示例性动态选择处理中应用的“贪心”技术；图4说明了由相对反向链路效率表示的示例性准许信道分配性能的仿真结果，其中每时隙调度的移动台数目在{1，2，……，k}上均匀分布；图5说明了由相对反向链路效率表示示例性准许信道分配性能的仿真结果，其中每时隙分配的移动台数目服从以下概率分布P(0)，P(1)，……，P(8)＝{0.00860689，0.0458367，0.172538，0.303443，0.269816，0.138511，0.0490392，0.0104083，0.00180144}；图6说明了诸如HDR接入网这样的CDMA通通信系统的简化框图；图7说明了诸如1xEV-DV接入网这样的CDMA通信系统的简化框图。
具体实施例方式
以下联系附图提出的具体描述是想要作为对本发明示例性实施例的描述，而并非要代表能够实现本发明的唯一实施例。此描述中通篇使用的术语“示例性”指的是“作为例子，实例，或图例起作用”，而不应被理解为比其它实施例更优选或更有利。该详细描述包括了用于透彻理解本发明的特定细节。然而，对于本领域的技术人员来说很明显的是，不利用这些特定细节也能实现本发明。在一些实例中，已知结构和设备以框图形式的图形来显示，从而避免混淆本发明的概念。在这些图形中，相同的附图标记表示相同的结构。
如上所述，当仅仅将准许信道的子集分配给每个移动台来监视时，可能会存在并不是每个被调度的移动台都能被通知到准许的时候。这种由于被分配的子集之间的矛盾引起的预期性能损失(即，“GCH断线”)是不希望有的。如此处所述，能够示出的是如果每个移动台能够监视两个或更多个准许信道，则由于“GCH断线”引起的预期性能损失将并不会很大。此外，通过将准许信道有效地分配给每个移动台来监视，并通过有效地(从被分配的准许信道中)选择准许信道以将通知传送给每个被调度的移动台，预期的性能损失能够被进一步减小。
在以下描述中，将准许信道分配给每个移动台来监视被称为“静态”分配，因为这种分配通常仅仅在移动台的初始化或者类似初始化的期间才执行一次。从静态分配的准许信道中选择准许信道被称为“动态”分配，因为这种选择可能在每个时隙中被重复，并且可能选择不同的准许信道。
图1说明了在CDMA系统中将准许信道分配给移动台的示例性配置。该示例性配置包括了四个专用准许信道GCH1，GCH2，GCH3，GCH4；和七个移动台MS1，MS2，MS3，MS4，MS5，MS6，和MS7。每个移动台刚好监视两个准许信道以接收准许通知。对GCH1到GCH4的准许通知全部来自于基站。在图示的配置中，第一移动台MS1监视准许信道GCH2和GCH4；移动台MS2监视准许信道GCH3和GCH4；移动台MS3监视准许信道GCH3和GCH4；移动台MS4监视准许信道GCH1和GCH2；移动台MS5监视准许信道GCH2和GCH4；移动台MS6监视准许信道GCH1和GCH4；而移动台MS7监视准许信道GCH1和GCH3。在图1中，每个移动台监视的准许信道由自移动台到源自于基站的被监视的准许信道的连线来表示。
在图1的示例性配置中，基站能够通过在准许信道GCH4上发送对移动台MS1的准许，在准许信道GCH3上发送对移动台MS2的准许，和在准许信道GCH2上发送对移动台MS5的准许从而在特定时隙内调度移动台MS1、MS2和MS5。对应于这种调度映射的连线被显示为图1中的虚线。由于基站能够为三个移动台的每一个分配准许信道，在这种调度映射中不存在GCH断线。然而，如果基站也要在同一个时隙内调度移动台MS3，那么将发生GCH断线，因为对于示例性配置不存在能够在此情况下为四个调度移动台MS1、MS2、MS3、和MS5中的每一个分配准许信道的映射。即，在图1的配置中，只有三个准许信道GCH2，GCH3和GCH4在四个移动台MS1，MS2，MS3和MS5当中被监视。这样，在此建议的调度映射中，因为少于有效的将准许信道给移动台的分配，GCH断线会发生。
认识到上述对有效分配准许信道给每个移动台来监视，和选择准许信道来传送通知给每个调度移动台的需要，此公开内容描述了这种分配和/或选择的示例性实施例。特别是，“动态”和“静态”分配的技术将在以下详细描述。然而，应该理解的是，即使是对准许信道进行“有效”分配有时也会因为系统资源的限制而导致“GCH”断线。
图2A，图2B和图2C说明了示例性“动态”处理，在该处理中准许信道被选择或分配来将准许消息传送给被调度的移动台。在示例性“动态”选择处理中，假设在“静态”分配处理中少于专用准许信道总数的准许信道已经被分配给每个移动台来监视。对静态分配处理所作的假设将在以下做进一步的详细描述。
假设k为专用准许信道的总数。此数字k也是能够被同时调度的移动台的最大数目。通常，k在2至8之间。同样，假设l为被分配给每个移动台监视的准许信道的数目。
在一个实施例中，每个时隙(例如，5毫秒的周期)中一组r个移动台被调度，其中从一个时隙到另一个时隙r可以不同。移动台集合的大小，r，可以被假设成在{1，2，…，k}上均匀分布，即P(r)＝1/k，r＝1，…，k，或者服从以下概率分布P(r＝0)，P(r＝1)，…，P(r＝8)＝{0.00860689，0.0458367，0.172538，0.303443，0.269816，0.138511，0.0490392，0.0104083，0.00180144}。后面的概率分布是基于单独的反向链路系统级仿真结果的，该仿真结果是通过假设在扇区中有十个全缓冲的FTP用户得到的。此外，随机选择的准许信道集合{GCH1，GCH2，…，GCH1}被分配给每个移动台来监视。
在不同的实施例和系统配置中，对要由移动台监视的准许信道的分配或者可以由基站主动控制，或者可以被散列(hash)，其中准许信道是基于预定技术被伪随机地分配。
如上所述，当每个移动台监视少于专用准许信道总数的信道时(即，l＜k)，则希望基站能在每时隙有效地将准许信道分配给特定移动台。这种“动态”分配任务可以通过搜索解决方法来执行，其中能够被成功分配给准许信道的被调度的移动台数目(指定为r’)最大。
在不同实施例中，“动态”分配可以采用检查所有lr个可能分配的穷举搜索。每当找到能使r’＝r的分配时该搜索就可以提前终止。例如，当l＝3且k＝r＝8时，最坏情况下的穷举搜索的长度是38＝6561。
另一种执行穷举搜索的方式是采用递归方法。在这种方法中，搜索以逐次尝试的方式执行。在每次尝试中，来自l个被监视的准许信道列表中的第一可用准许信道被分配给每个移动台。该分配按照移动台的列表或排序对r个移动台顺序地执行。当移动台因为其所有被监视的准许信道都已经由该技术预先分配给其它移动台而不能被分配准许信道时，那么该技术反向跟踪(即，以反方向顺序回溯移动台的排序)直至找到一个具有至少一个被监视但仍未被分配的准许信道的移动台为止。对那个移动台的分配被切换到下一个可用被监视的准许信道。然后对剩余的移动台重试该分配处理(即，该技术按最初方向顺序跟踪移动台的排序)。这种前向-后向搜索被继续进行直至找到能使r’＝r的分配，或者直至所有的可能性都被穷举过。这种递归算法通常会在少于lr次操作时完成，但那个数目对于一些实际实施仍可能被认为太长。
在其它实施例中，“动态”分配可以采取相对较短的搜索(有时称为“贪心”技术)。在这种短搜索中，来自l个被监视的准许信道列表中的第一可用准许信道被分配给每个移动台。该分配按照移动台的列表或排序对r个移动台顺序执行。这样，这种分配将试着分配准许信道给移动台l×r次，在这种方式中移动台的列表和/或对于每个移动台的被监视准许信道的列表都在这些尝试之间被轮换(rotate)，或重新排列。对于l＝3且k＝r＝8的例子，在最坏情况下将仅仅有3×8＝24次分配，这是比最坏情况下穷举搜索的38＝6561次要小得多的次数。
在图2A，图2B，和图2C中说明的示例性动态选择处理中，有八个准许信道(k＝8)，GCH1到GCH8，且每个移动台监视三条准许信道(l＝3)。此外，基站在特定时隙中调度八个移动台(r＝8)。有十个移动台，MS1到MS10，在基站的运行边界内运行。
图2A显示了对要被每个移动台监视的准许信道的“静态”分配。例如，移动台MS1被分配来监视准许信道GCH1、GCH2，和GCH3，而移动台MS2被分配来监视准许信道GCH4、GCH5，和GCH6。对于要监视的准许信道的分配也为了其它移动台MS3到MS10被排列成表格形式。
图2B显示了对移动台的可能分配的多个序列，其中这些移动台被在一个特定时隙中调度以被通知准许。例如，R0是第一序列，R1是第二序列，等等。这样，在对于图2B的示例性时隙的第一可能序列或迭代(iteration)中，移动台MS2，MS3，MS4，MS6，MS7，MS8，MS9，和MS10被进行初始地调度，如图2B的R0行中所示一样。应该注意的是，MS2，MS3，…，MS10的初始分配排序是为达到此示例的目的选择的随机默认排序。其它初始分配排序也可以使用，取决于系统需求或设计性能。在此示例中，移动台MS1和MS5并不被调度。对移动台和准许信道的第二可能分配序列如图2B的R1行所示，其中包括了序列MS3，MS4，MS6，MS7，MS8，MS9，MS10和MS2。同样，MS1和MS5并不被调度。
图2C说明了使用上述“贪心”技术的“动态”分配处理。例如，通过使用图2A中列出的将准许信道分配给移动台的分配，和图2B中显示的在时隙中被调度的移动台(R0)的列表，基站试着将移动台分配到每个准许信道GCH1到GCH8。使用图2B的列表R0的第一次分配尝试被显示在图2C的被标为R0的列中。
根据“贪心”技术，第一个要被调度的移动台，MS2(见图2B，行R0)，被分配给MS2正在监视的第一准许信道。由于图2A显示MS2正在监视准许信道GCH4、GCH5、和GCH6，移动台MS2被分配这些信道的第一个信道，准许信道GCH4。第二个要调度的移动台MS3，监视准许信道GCH1、GCH7、和GCH8。这样，由于GCH1先前没被分配，移动台MS3被分配准许信道GCH1。第三个要调度的移动台MS4，监视准许信道GCH2、GCH3、和GCH4。这样，移动台MS4被分配给准许信道GCH2。通过以类似的处理分配其它移动台，将移动台给准许信道的分配能够产生如图2C的被标为R0的列中显示的结果。这代表了通过使用移动台的第一序列R0移动台到准许信道的分配。因此，图2C结果显示移动台MS3被分配准许信道GCH1，移动台MS4被分配准许信道GCH2，移动台MS7被分配准许信道GCH3，移动台MS2被分配准许信道GCH4，移动台MS10被分配准许信道GCH5，移动台MS8被分配准许信道GCH6，并且移动台MS6被分配准许信道GCH8。然而，该结果也指出移动台MS9不能在这个时隙中被调度，因为所有可用的准许信道都已经被分配，这会导致“GCH断线”。
再次参考图2B，在R0序列中被调度的移动台被逐个轮换从而生成下一个分配序列R1。图2B的R1行显示了被调度的移动台序列如MS3，MS4，MS6，MS7，MS8，MS9，MS10，和MS2这样。将“贪心”技术应用到这个序列上，在R1中要被调度的第一个移动台MS3，被分配MS3正在监视的第一个准许信道GCH1(见图2A)。通过类似处理分配其它移动台，移动台到准许信道的分配能够产生如图2C的R1列中显示的结果。因此，该结果显示移动台MS3被分配准许信道GCH1，移动台MS4被分配准许信道GCH2，移动台MS7被分配准许信道GCH3，移动台MS10被分配准许信道GCH4，移动台MS2被分配准许信道GCH5，移动台MS8被分配准许信道GCH6，并且移动台MS6被分配准许信道GCH8。然而，该结果也再次指出移动台MS9不能在这个时隙中被调度，这再次将导致“GCH断线”。
上述对于被调度移动台的轮换的序列可以被重复直至能够成功分配给准许信道(r’)的被调度移动台的数目为最大为止，或者直到r’等于被调度移动台的总数(r’＝r)为止。当r’＝r时，将不再有“GCH断线”。
由于GCH断线引起的反向链路效率的损失可以按如下这样来估算。假设r为在一个时隙中调度的移动台总数。假定出自于r个移动台中，只有r’个能够通过使用准许信道被通知。那么，剩余的r-r’个移动台就处于GCH断线状态中。则该时隙中的效率能够被计算为1-r-r′r=r′r.]]>这个效率值是保守的，因为由于GCH断线引起的损失可以由任意或所有以下的方法减轻。例如，如果存在由于GCH断线而不能被通知到的移动台，那么具有突出需求的其它移动台仍旧能在相同的时隙中被调度。由于GCH断线而不能被通知到的r-r’个移动台可以从低优先权用户(在被调度的用户之间)中选择。由于GCH断线而不能被通知到的r-r’个移动台可以仍旧通过公共准许信道被调度。
再次参考图2B，接着考虑被轮换从而生成行R4中所示序列的被调度移动台的序列。图2B的行R4显示了被调度移动台的序列如MS7，MS8，MS9，MS10，MS2，MS3，MS4，和MS6这样。将“贪心”技术应用到此序列上，在此序列中要被调度的第一移动台MS7，被分配给MS7正在监视的第一准许信道GCH3。通过以类似处理分配其它移动台，将移动台分配准许信道可以产生如图2C中被标为R4的列中显示的结果。因此，该结果指出移动台MS9被分配准许信道GCH1，移动台MS4被分配准许信道GCH2，移动台MS7被分配准许信道GCH3，移动台MS10被分配准许信道GCH4，移动台MS2被分配准许信道GCH5，移动台MS8被分配准许信道GCH6，移动台MS3被分配准许信道GCH7，而移动台MS6被分配准许信道GCH8。因此，这八个被调度的移动台中的每一个都已经被分配给一个准许信道，从而导致无“GCH断线”，如图2C中所示的那样。
图3中概述了在图2A、图2B，和图2C所描述的被应用在示例性动态选择处理中的“贪心”技术。该技术包括一个时隙内通过被调度移动台的多个序列排序。在一实施例中，由当前移动台监视的准许信道列表中的第一可用(未分配)准许信道被分配给当前移动台(见逻辑框300)。在另一个实施例中，准许信道列表中的任意未分配准许信道被分配给当前移动台。
如果确定在被调度移动台的序列中还存在另外的移动台要处理(即逻辑框302输出“是”)，那么在逻辑框304上该处理移动到被调度移动台的序列中的下一个移动台，并且重复逻辑框300中所示的处理。一旦准许信道被分配，则那个准许信道被从所有可用准许信道的列表中去除。否则，如果确定在被调度移动台的序列中不再有另外的移动台要处理(逻辑框302输出“否”)，那么在逻辑框306处要确定每个准许信道是否已经被分配给移动台。这个确定的结果为“是”将表示在调度准许信道中不存在GCH断线，而结果为“否”将表示存在GCH断线并且应该尝试新的分配。这样，如果在逻辑框306处检测到GCH断线，则被调度移动台的序列和/或对每个移动台的被监视准许信道的列表将在逻辑框308处被重新排序。在一实施例中，被调度的移动台和/或被监视的准许信道的序列以如图2B所示的移动台顺序被轮换的方式来被重新排序。例如，在图2B中，序列R1是序列R0的轮换变形。在另一个实施例中，被调度的移动台和/或被监视的准许信道的序列以任意方式被重新排序，以使新序列与先前的序列不同。
如果在逻辑框306处，检测到GCH断线，则在重新排列了被调度的移动台和/或被监视的准许信道的列表的序列之后，逻辑框300和304中描述的过程被重复。如果GCH断线一直持续到序列重排已经被穷举并且不再存在之前未被分配的序列，那么移动台不能在此时隙中被通知到准许。这种情况下，基站可以一直等到下一个时隙来再次尝试调度被GCH断线影响的移动台。
图4和图5说明了示例性准许信道分配性能的仿真结果，其由关于每个移动台监视的不同数目的准许信道(l)的相对反向链路效率来表达。如果GCH断线从没发生，则可以获得为1.0的相对反向链路效率。每个图包括了七条表示可用准许信道(k)的不同总数的曲线。图4说明了在假定每时隙调度的移动台数在{1，2，……，k}上均匀分布，即，P(r)＝1/k，r＝1，……，k时的反向链路速率。图5说明了假定每时隙调度的移动台数服从以下概率分布P(r＝0)，P(r＝1)，…，P(r＝8)＝{0.00860689，0.0458367，0.172538，0.303443，0.269816，0.138511，0.0490392，0.0104083，0.00180144}时的反向链路效率。
由于图4和图5显示的相对效率值针对每条曲线被标准化，所以在曲线之间不应做效率值比较。即，这些曲线并不提供对应不同k值的情况之间的性能差异的了解。但是，该曲线确实给出了对于任意给定k相应不同l值情况之间的性能差异的了解。应该理解的是，在计算图4和图5中说明的反向链路效率损失时使用了保守的假设。因此，此处显示的结果应该被解释为性能方面的更低限度。
图4和图5所示的仿真指出在每个移动台监视两个准许信道(即，l＝2)的情况下，效率的损失仅仅为3％到5％左右(即，相对效率为95％到97％左右)。当每个移动台监视至少三个准许信道(即，l≥3)时，效率损失被显示会很大。这样，该结果显示通过使每个移动台监视两个或三个专用准许信道，反向链路性能能够预期达到使每个移动台监视所有准许信道时实现的性能。应该注意的是，对于随机选择分配，更适合的性能测量，在一些情况下，是分配使GCH断线次数少于或等于给定水平的概率大于某个临界值。
基于以上准许信道分配的结果，以下假设将保证cdma2000反向链路的足够的性能。假设移动台具有同时监视至少两个专用准许信道的能力。也假设基站具有以诸如增强型信道分配消息(ECAM)和通用越区切换方向消息(UHDM)这样的三层(L3)消息向移动台发送GCH分配参数的信号的能力。在2003年2月17日向3GPP2的标准设定协会建议的文件中，题为“cdma2000反向链路建议Rev.D”，第C30-20030217-011号文件中，描述了cdma2000反向链路。
以上讨论了说明由于GCH断线引起的预期性能损失的仿真结果。然而，这些结果是通过假设每个移动台具有分配给它的一组随机选择的准许信道(即，随机“静态”分配)的情况下获得的。以下描述了不同实施例，其使用非随机集合的准许信道。能够显示出的是，对每个移动台使用被明确分配的准许信道的集合提供的性能比使用随机集合提供的性能好。此外，对于每个时隙中调度的移动台集合的大小的均匀概率分布(即，在{1，2，…，k}上均匀分布)，能够显示出使用非随机集合的准许信道的反向链路效率实际上是最佳的。即，以下描述的用于将准许信道集合非随机分配给移动台的技术提供了最大的反向链路效率。
假定移动台总数(n)为10(即，n＝10)，分配给每个移动台监视的准许信道数目(l)为1(即，l＝1)，并且能够被同时调度的准许信道数目为8(即，k＝8)。移动台被指定为从MS1到MS10，而准许信道被指定为从GCH1到GCH8。此外，假定每个时隙中调度的移动台集合的大小服从均匀分布。那么，对于提供最大效率的实际最优分配，该效率不会小于c(n,k)=1-Σr=0kP(r)n-2r-2+n-3r-2+n-4r-3+n-4r-4r·nr,---(1)]]>其中 yx=0,]]>如果x＜0，yx=1,]]>如果x＝0，并且P(r)是在一个时隙中调度的移动台集合大小的概率分布。
在非随机“静态”分布的一个示例性实施例中，做出许多如上述那样的假设，包括了假设在每个时隙中调度的移动台集合的大小服从P(r)＝1/k，r＝1，…，k的均匀分布。在此示例性实施例中，通过分别将准许信道GCH1，GCH2，GCH3，GCH4，GCH5，GCH6，GCH7，GCH8，GCH1，和GCH2分别分配给被调度的移动台MS1，MS2，MS3，MS4，MS5，MS6，MS7，MS8，MS9，和MS10能够实现最大的反向链路效率。
为了验证和证明通过如以上定义的那样将准许信道分配给移动台能实现最大的反向链路效率，考虑以下情况。对于n＝10个移动台，k＝8个被调度的准许信道，和l＝1个分配给每个移动台监视的准许信道，第1个准许信道(称为编号1)被分配给移动台MS1和MS9，并且编号2被分配给移动台MS2和MS10。此外，准许信道编号i，其中i＝3，4，5，6，7，8被分配给移动台MSi。
r个不同移动台的组合，通过定义，如果它包含具有相同编号的移动台的话会导致GCH断线。从组合观点来看，这里考虑了无序的组合。并且，如果组合中不同编号的数目为k-m，则组合的断线重复m次，其中m≤k-1。r个移动台的组合是一个时隙中调度的移动台的集合。
导致GCH断线的组合的数目U，在以下被计算。该断线在三种情况下发生，其中如果x＜0，yx=0,]]>和如果x＝0，yx=1,]]>在第一种情况下，移动台MS1和MS9在组合中而移动台MS10不在。这种不同组合的数目是 在这种情况下，r-2中的2是必须加入到所有这样的组合中的移动台(即，MS1和MS9)的数目。这种组合中其他r-2个移动台是从n-3个移动台MS2，MS3，MS4，MS5，MS6，MS7，和MS8中抽取的。
在第二种情况下，移动台MS2和MS10在组合中无任何额外限制。这种不同组合的数目是 在这种情况下，r-2中的2指的是必须加入到所有这样的组合中的移动台MS2和MS10。这种组合中其他r-2个移动台是从n-2个移动台MS1，MS3，MS4，MS5，MS6，MS7，MS8，和MS9中抽取的。
在第三种情况下，移动台MS1，MS9，和MS10在组合中而MS2不在。这种不同组合的数目是 在这种情况下，r-3中的3指的是必须加入到所有这样的组合中的移动台MS1，MS9，和MS10。这种组合中其他r-3个移动台是从n-4个移动台MS3，MS4，MS5，MS6，MS7，和MS8中抽取的。
以上考虑的三种情况中的组合是不同的，这样，
U=n-2r-2+n-3r-2+n-4r-3---(3)]]>那么，断线重复两次的组合的数目U2，按如下这样计算U2=n-4r-4---(4)]]>这样，等式(4)的公式指出每个断线重复两次的组合应该包含移动台MS1，MS2，MS9，和MS10并且这种组合中的其它r-4个移动台是从n-4个移动台MS3，MS4，MS5，MS6，MS7，和MS8中抽取的。
对于以上考虑的分配，断线重复两次以上的组合并不存在。因此，表达式U和U2的等式(3)和(4)提供了以下对U1的通用表达式，其中U1是使断线重复一次的组合的数目U1=n-2r-2+n-3r-2+n-4r-4-n-4r-4---(5)]]>每次从n个移动台组合的总数中抽取r个被给定为 如果该组合没有断线，那么信道组合中的所有r个移动台能够通过使用准许被通知。如果组合使断线重复一次，那么组合中的一个移动台不能使用准许信道。如果组合使断线重复两次，那么组合中两个移动台不能使用准许信道。
如果所有 个组合具有相同的出现概率，那么被通知的移动台的平均数目为b(r)=U0nrr+U1nr(r-1)+U2nr(r-2)=r-U1nr-2U2nr,---(6)]]>其中U0=nr-U1-U2]]>是没有断线的组合的数目并且b(0)＝0。假设r为服从分布P(r)的随机变量。
关于r做标准化的被通知的移动台的平均数目为a(r)=b(r)r,]]>a(0)＝0 a(1)＝1 (7)而效率c(n，k)被定义为
c(n,k)=^Σr=0kP(r)a(r)---(8)]]>通过使用等式(4)到等式(7)，获得等式(1)，用于将准许信道GCH1，GCH2，GCH3，GCH4，GCH5，GCH6，GCH7，GCH8，GCH1，GCH2分别分配给移动台MS1，MS2，MS3，MS4，MS5，MS6，MS7，MS8，MS9，MS10。
对于均匀分布P(r)＝1/k，r＝1，……，k，以上列出的将准许信道分配给移动台的分配被显示为实质上最优化的，因为对于任意这种在十个编号中，8个具有不同的编号，而2个具有从那些8个编号中抽取的附加不同的编号的分布，c(n，k)是相同的。对于任意具有少于8个不同编号或者具有不同的8个编号，但具有同样的两个附加编号的分配，c(n，k)比根据等式(8)计算的c(n，k)小。
在一个实例中，考虑n＝10，k＝8，并且P(r)＝1/k，r＝1，……，k的情况。那么，根据等式(8)，当准许信道GCH1，GCH2，GCH3，GCH4，GCH5，GCH6，GCH7，GCH8，GCH1，GCH2分别被最优地分配给移动台MS1，MS2，MS3，MS4，MS5，MS6，MS7，MS8，MS9，MS10时，c(n，k)＝0.922。然而，对于相同的情况但分配是随机选择时，效率被显示为0.82左右(见图4)。
在另一个实例中，考虑n＝10，k＝8，并且概率分布为如下这样的情况P(0)＝0.00860689，P(1)＝0.0458367，P(2)＝0.172538，P(3)＝0.303443，P(4)＝0.269816，P(5)＝0.138511，P(6)＝0.0490392，P(7)＝0.0104083，P(8)＝0.00180144。那么当准许信道GCH1，GCH2，GCH3，GCH4，GCH5，GCH6，GCH7，GCH8，GCH1，GCH2分别被最优地分配给移动台MS1，MS2，MS3，MS4，MS5，MS6，MS7，MS8，MS9，MS10时，根据等式(8)，c(n，k)＝0.937。然而，对于相同情况但分配为随机选择时，效率被显示为0.86左右(见图5)。
因此，能够看出准许信道对移动台的非随机分配提供比随机分配更高的反向链路效率。
在另一个非随机“静态”分配的示例性实施例中，按如下所述这样作出一些假设。假设移动台的总数(n)为偶数个编号，分配给每个移动台监视的准许信道(l)的数目为1(即，l＝1)，并且能够同时被调度的准许信道(k)的数目为k＝n/2。移动台被指定为从MS1到MSn，而准许信道被指定为从GCH1到GCHk。此外，假设每个时隙内调度的移动台集合的大小服从均匀分布。那么，对于能给出最大效率的实质最优的分配，该效率不少于 其中yx=0,]]>如果x＜0，yx=1,]]>如果x＝0P(r)为在一个时隙中调度的移动台集合的集合大小的概率分布。
在此示例性实施例中，能够通过将准许信道GCH1，GCH2，……，GCH(n/2)，GCH1，GCH2，……，和GCH(n/2)分别分配给被调度的移动台MS1，MS2，……，和MSn实现最大的反向链路效率。
为了验证和证明能够通过如以上定义那样将准许信道分配给被调度的移动台来实现最大的反向链路效率，考虑如下情况。对于给定总数为偶数个的移动台n和能够被同时调度的给定数目准许信道k＝n/2，假定U(n，k，r，m)表示具有r个不同的移动台并且GCH断线重复m次的组合的数目。假定S(n，k，r，m)表示这些U(n，k，r，m)个组合的集合。在此证明中，组合、编号、断线、和重复m次的断线的定义保持与上述第一个实施例中的定义相同。
对于0≤r＜2m，U(n，k，r，m)＝0 (10)对于2m≤r≤kU(n,k,r,m)=n/2m(n/2)-mr-2m·2r-2m---(11)]]>等式(11)能够按如下这样被验证。S(n，k，r，m)中的每个组合正好具有这样的m对移动台，使其中每对中的移动台具有同样的编号。这样的不同m对的数目等于 该m对有时被称为孪生对(twins pairs)。对于S(n，k，r，m)中的每个组合，存在一个剩余对的集合(即，不在m个孪生对之中的对)。剩余对的数目等于(n/2)-m。
剩余对中的一对能够将其移动台的不超过一个移动台提供给该组合。该组合能从剩余对中正好获得r-2m个这样的移动台，其意味这对于给定孪生对和给定剩余对中r-2m个对，剩余对能够提供2r-2m个不同的移动台组合。对于给定孪生对，r-2m个剩余对的不同集合的总数为 其在等式(11)中给出。
每次从n个移动台的组合的总数取出r个写为 这样，如果所有 个组合具有相同的出现概率，那么被通知的移动台的平均数目为 等式(9)能够在对b(n，k，r)进行关于r的标准化并对r取平均值之后获得。
在一个实例中，考虑n＝10，k＝5并且P(r)＝1/k，r＝1，……，k的情况。那么，当准许信道GCH1，GCH2，……，GCH(n/2)，GCH1，GCH2，……，和GCH(n/2)分别被最优地分配给被调度的移动台MS1，MS2，……，和MSn时，根据等式(9)，c(n，k)＝0.889。然而，对于相同情况但分配是随机选择时，效率被显示为0.83左右(见图4)。
在另一个具有均匀的概率分布(即P(r)＝1/k，r＝1，……，k)的实例中，考虑[n＝16，k＝8]，[n＝14，k＝7]，[n＝12，k＝6]的情形。再一次，根据等式(9)，当准许信道GCH1，GCH2，……，GCH(n/2)，GCH1，GCH2，……，和GCH(n/2)分别被最优地分配给被调度的移动台MS1，MS2，……，和MSn时，分别的，c(n，k)＝0.883，c(n，k)＝0.885，和c(n，k)＝0.886。对于相同情况但为随机选择分配时，未给出效率数字。然而，效率数字预期比此处显示的非随机情况给出的效率要低。
图6是说明上述的将准许信道的集合非随机“静态”分配给移动台监视的流程图。图6中概述的分配处理假设n代表移动台的总数并且k代表能够被同时调度的准许信道的总数。这样，k必定至少与r一样大，其中r等于在一个时隙中调度的移动台的数目。
在逻辑框600，非随机“静态”分配处理连续地将整个n个移动台中的第一组k个移动台分别分配给k个准许信道。在逻辑框602，紧接着的(n-k)个移动台被分配给第一组(n-k)个准许信道。这样，第一组(n-k)个准许信道将至少有两个分配给它们的移动台。
图7是诸如1xEV-DV接入网络这样的CDMA通信系统700的简化框图。系统700包括至少一个基站750和一个能够实现本发明的不同方面的移动台710。对于特定通信，语音数据，分组数据和/或消息可以在基站750和移动台710之间被交换。可以发送不同类型的消息，诸如用于建立基站和移动台之间的通信会话的消息，和用于控制数据发送的消息(例如，功率控制，数据速率消息，确认等等)。
关于前向链路方面，在基站750处，语音和/或分组数据(例如，来自数据信源776)和消息(例如，来自控制器764)被发送(TX)数据处理器774处理(例如，格式化和编码)，并被调制器(MOD)772进一步处理(例如，被掩码(cover)和扩频)，并由发送器单元(TMTR)770调节(例如，被转换成模拟信号、放大、滤波和正交调制)，以生成前向链路信号。
基站控制器764处理的消息可以包括承载了专门给移动台的准许诸如R-ESCH准许的准许消息。这些消息可以使用根据上述技术最优分配的专用准许信道。通过处理并分配给每个被调度的移动台准许信道，控制器764在特定时隙内调度移动台。控制器包括了存储器，在该存储器中，一个(存储器)维持移动台、准许信道、和时隙配置的列表和排序，诸如分配和调度，如图2A，2B，2C中说明的一样。在一个实施例中，控制器764包括准许信道分配模块780，该模块将当前移动台监视的准许信道列表中的先前未被分配的准许信道分配给多个被调度的移动台的当前移动台。控制器764也包括了重新排列模块782，该模块被配置成在如果并不是每个准许信道都已被分配给移动台时，其被配置为重排多个被调度的移动台的顺序并重复准许信道分配模块执行的分配处理。然后前向链路信号通过双工器754，并经由天线752被发送给移动台710。
在移动台710处，前向链路信号被天线732接收到，通过双工器730，并被提供给接收器单元728。该接收器单元728调节(例如，下变换，过滤，放大，正交解调，和数字化)接收到的信号并提供采样。该采样被解调器726处理(例如，解扩，去掩码，和导频解调)从而提供符号，而该符号被接收数据处理器724进一步地处理(例如，解码和校验)从而恢复通过前向链路发送的数据和消息。已恢复的数据被提供给数据信宿，而已恢复的消息被提供给控制器720。
关于反向链路方面，在移动台710处，语音和/或分组数据(例如，来自数据信源712)和消息(例如，来自控制器720)被提供给发送(TX)数据处理器714，其利用一种或多种编码方案将数据和消息进行格式化和编码以生成编码数据。每个编码方案包括了循环冗余校验(CRC)，卷积、Turbo，分块和其它编码，或者根本无编码的任意组合。通常，语音数据、分组数据、和消息使用不同方案进行编码，并且不同类型的消息也可进行不同编码。
然后，编码后的数据被提供给调制器(MOD)716并被进一步处理(例如，被掩码，利用短PN序列进行扩展，和利用分配给用户终端的长PN序列进行扰频)。然后已调制的数据被提供给发送器单元(TMTR)718并被调节(例如，转换成一个或多个模拟信号，放大，过滤，和正交调制)从而生成反向链路信号。反向链路信号通过双工器(D)730并经由天线732被发送给基站750。
在基站750处，反向链路信号被天线752接收到，通过双工器754并被提供给接收器单元(RCVR)756。接收器单元756调节(例如，过滤，放大，下变换，和数字化)接收到的信号并提供采样。解调器(DEMOD)758接收并处理(例如，解扩，去掩码，和导频解调)该采样以提供被恢复的符号。解调器758可以实现处理接收信号的多个样本并生成组合符号的RAKE接收器。接收(RX)数据处理器760然后将符号解码以恢复通过反向链路发送的数据和消息。已恢复的语音/分组数据被提供给数据信宿762而已恢复的消息可以被提供给控制器764。解调器758和RX数据处理器760的处理是对移动台710执行的处理的补充。
本领域的技术人员将会理解到，可以利用多种不同的技术和方法中的任意一种来表现信息和信号。例如，以上描述中通篇提到的数据、指令、命令、信息、信号、比特、符号、和码片都可以用电源、电流、电磁波、磁场或磁粒子、光场或光粒子，或任意的以上组合来表示。
本领域的技术人员还会进一步理解到，关于此处公开的实施例中描述的逻辑功能块、模块、电路和技术可以被实现为电子硬件，计算机软件，或二者的组合。为了清楚说明硬件和软件的这种可互换性，以上通常根据其功能描述了不同的说明性元件、功能块、模块、电路、和步骤。这种功能是通过硬件还是软件来实现取决于对整个系统施加的特定应用和设计制约。领域内的技术人员可以为每一种特定应用以不同的方式实现所述功能，但这种实现确定不应该被解释为对本发明的保护范围的偏离。
可以用通用处理器、数字信号处理器(DSP)、应用专用集成电路(ASIC)、现场可编程门阵列(FPGA)或者其它可编程的逻辑设备、分立门或晶体管逻辑电路、分立的硬件元件或其设计用来执行这里所述功能的组合来实现或执行结合公开的实施例所述的不同的描述性的逻辑功能块、模块以及电路。通用处理器可以是微处理器，但可选的，该处理器可以是任意传统的处理器，控制器，微控制器，或状态机。处理器也可以作为计算设备的组合，例如，DSP和微处理器的组合，多个微处理器，一个或多个与DSP核心相连的微处理器，或任意其它这种配置来被实现。
结合所公开的实施例描述的技术或方法的步骤可以直接嵌入在硬件中，由处理器操作的软件模块中，或以上二者的结合中。软件模块可以驻留在RAM存储器，闪存，ROM存储器，EPROM存储器，EEPROM存储器，寄存器，硬盘，可移动硬盘，CD-ROM，或任意其它本领域内已知的存储介质中。一个示例性存储介质被连接到处理器上，这样使处理器可以从存储介质读取信息，或把信息写到存储介质上。可选的，所述存储介质可以被集成到处理器中。处理器和存储媒体可以驻留在一个ASIC中。ASIC可以驻留在一个用户终端中。可选的，处理器和存储介质可以作为分立元件驻留在用户终端中。
公开实施例的上述说明使任何本领域的技术人员能制造和使用本发明。对这些实施例的不同的修改对本领域的技术人员来讲是显而易见的，在不背离本发明的精神或范围的情况下，这里所限定的一般原则可以用到其他的实施例。因此，本发明并不是限于这里所示的实施例，而是要被授予与这里所公开的原则和新颖性特点相一致的最宽的范围。
权利要求
1.一种用于调度准许信道以将准许消息传送给通信网络区域中的多个被调度的移动台的方法，所述方法包括将由当前移动台监视的准许信道的列表中的先前未被分配的准许信道，分配给所述多个被调度的移动台的排序中的当前移动台；和如果在所述被调度的移动台的排序中还存在另外的移动台要处理，则对被调度的移动台的排序中的下一个移动台重复所述分配。
2.如权利要求1所述的方法，进一步包括在排序中的移动台都已被分配了准许信道之后重新排列多个被调度的移动台的排序，并重复地将准许信道分配给移动台，直至每个准许信道都已经被分配给所述排序中的移动台为止。
3.如权利要求2所述的方法，其中，重新排列所述排序包括重新排列由所述当前移动台监视的准许信道列表的顺序。
4.如权利要求2所述的方法，其中，重新排列所述排序包括轮换所述多个被调度的移动台的顺序。
5.如权利要求1所述的方法，其中，所述先前未被分配的准许信道包括由所述当前移动台监视的准许信道列表中的第一个可用准许信道。
6.如权利要求1所述的方法，其中，所述多个被调度的移动台是在所述区域内运行的移动台总数的子集。
7.一种用于调度准许信道以将准许消息传送给通信网络的扇区中的多个被调度的移动台的方法，所述方法包括将至少一个准许信道分配给被调度的移动台的排序中每个被调度的移动台来监视；将由当前移动台监视的并且先前未被分配给所述当前移动台的准许信道，分配给所述排序中的当前移动台；如果在所述被调度的移动台的排序中还存在另外的移动台要处理，则将所述当前移动台改变为被调度的移动台的排序中下一个移动台，并重复先前未被分配的被监视的准许信道的分配。
8.如权利要求7所述的方法，进一步包括在所述排序中的移动台都已经被分配了准许信道之后重新排列所述多个被调度的移动台的所述排序，并重复地将准许信道分配给移动台，直至每个准许信道都已经被分配给所述排序中的移动台为止。
9.如权利要求8所述的方法，其中，分配至少一个准许信道包括按顺序将第一组多个移动台分配给每个准许信道。
10.如权利要求9所述的方法，其中，所述第一组多个移动台是在所述扇区内运行的移动台总数的子集。
11.如权利要求10所述的方法，其中，分配至少一个准许信道还包括将剩余的移动台按顺序分配给第一组相同数目的准许信道。
12.如权利要求8所述的方法，其中，分配至少一个准许信道包括从所述至少一个准许信道中随机选取准许信道的集合，以分配给每个移动台监视。
13.如权利要求8所述的方法，其中，所述先前未被分配的准许信道包括取自由所述当前移动台监视的至少一个准许信道中的第一个可用准许信道。
14.如权利要求13所述的方法，其中，重新排列所述顺序包括重新排列由所述当前移动台监视的至少一个准许信道的顺序。
15.如权利要求8所述的方法，其中，重新排列所述顺序包括轮换所述多个被调度的移动台的顺序。
16.如权利要求8所述的方法，其中，所述多个被调度的移动台是在所述扇区内运行的移动台总数的子集。
17.一种CDMA通信网络中的基站，所述基站包括控制器，其被配置成调度准许信道以将准许消息传送给在所述CDMA通信网络的区域中的多个被调度的移动台，所述控制器包括准许信道分配模块，用来将由当前移动台监视的准许信道列表中的先前未被分配的准许信道，分配给所述多个被调度的移动台的排序中的当前移动台；和如果在所述被调度的移动台的排序中还存在另外的移动台要处理，则对被调度的移动台的排序中的下一个移动台重复所述分配；调制器，其被配置成处理和扩展所述准许消息；和发送器单元，其被配置成调节已处理的准许消息，生成前向链路信号，并通过准许信道发送所述前向链路信号。
18.如权利要求17所述的基站，其中，所述准许消息中的每个消息包括专门给移动台的消息。
19.如权利要求17所述的基站，其中，所述准许消息包括反向增强型补充信道(R-ESCH)准许。
20.如权利要求17所述的基站，其中，所述控制器包括重新排列模块，其被配置成如果并非每个准许信道都已经被分配给移动台，则重新排列所述多个被调度的移动台的顺序，并且如果并非每个准许信道都已经被分配给移动台，重复由所述准许信道分配模块执行的分配处理。
21.如权利要求20所述的基站，其中，所述重新排列模块重新排列由所述当前移动台监视的准许信道列表的顺序。
22.如权利要求21所述的基站，其中，所述重新排列模块通过轮换所述多个被调度的移动台的顺序重新排列所述列表顺序。
23.如权利要求17所述的基站，其中，所述先前未被分配的准许信道包括由所述当前移动台监视的准许信道列表中的第一个可用准许信道。
24.如权利要求17所述的基站，其中，所述多个被调度的移动台是在所述区域内运行的移动台总数的子集。
25.一种在CDMA通信网络中的收发信机控制器，所述收发信机控制器包括准许信道分配模块，其被配置成分配准许信道以将准许消息传送给CDMA通信网络的区域中多个被调度的移动台的排序中的当前移动台，将由当前移动台监视的准许信道列表中的先前未被分配的准许信道分配给当前移动台，并且如果在所述被调度的移动台的排序中还存在另外的移动台要处理时，对被调度的移动台排序中的下一个移动台重复所述分配。
26.如权利要求25所述的收发信机控制器，其中，所述准许消息中的每个消息包括专门给移动台的消息。
27.如权利要求25所述的收发信机控制器，其中，所述准许消息包括反向增强型补充信道(R-ESCH)准许。
28.如权利要求25所述的收发信机控制器，其中，所述准许信道分配模块包括重新排列模块，其被配置成如果并非每个准许信道都已经被分配给移动台，则重排排列所述多个被调度的移动台的顺序，并且如果并非每个准许信道都已经被分配给移动台，重复由所述准许信道分配模块执行的分配处理。
29.如权利要求28所述的收发信机控制器，其中，所述重新排列模块重新排列由所述当前移动台监视的准许信道列表的顺序。
30.如权利要求29所述的收发信机控制器，其中，所述重新排列模块通过轮换所述多个被调度的移动台的顺序来重新排列所述列表顺序。
31.如权利要求25所述的收发信机控制器，其中，所述先前未被分配的准许信道包括由所述当前移动台监视的准许信道列表中的第一个可用准许信道。
32.如权利要求25所述的收发信机控制器，其中，所述多个被调度的移动台是在所述区域内运行的移动台总数的子集。
33.一种CDMA通信网络，包括第一组多个移动台，其在所述CDMA通信网络内运行；和基站，包括控制器，其被配置成调度准许信道以将准许消息传送给在所述CDMA通信网络的区域内的多个被调度的移动台，所述控制器包括准许信道分配模块，所述准许信道分配模块用来将由所述当前移动台监视的准许信道列表中的先前未被分配的信道分配给所述多个被调度的移动台的排序中的当前移动台；并且如果在所述被调度的移动台的排序中还存在另外的移动台要处理，则对被调度的移动台的排序中的下一个移动台重复所述分配；调制器，其被配置成处理和扩展所述准许消息；和发送器单元，其被配置为调节已处理的准许消息，生成前向链路信号，并通过准许信道发送所述前向链路信号。
34.如权利要求33所述的通信网络，其中在所述基站中的控制器还包括重新排列模块，其被配置成如果并非每个准许信道都已经被分配给移动台，则重新排列所述多个被调度的移动台的顺序，并且如果并非每个准许信道都已经被分配给移动台，重复由所述准许信道分配模块执行的分配处理。
35.如权利要求34所述的通信网络，其中，所述重新排列模块重新排列由所述当前移动台监视的准许信道列表的顺序。
36.如权利要求35所述的通信网络，其中，所述重新排列模块通过轮换所述多个被调度的移动台的顺序来重新排列所述列表顺序。
37.如权利要求33所述的通信网络，其中，所述先前未被分配的准许信道包括由所述当前移动台监视的准许信道列表中的第一个可用准许信道。
38.如权利要求33所述的通信网络，其中，所述多个被调度的移动台是在所述区域内运行的移动台总数的子集。
全文摘要
本发明公开一种用于调度准许信道以将准许消息传送给多个被调度的移动台的方法和装置。对准许信道的调度包括将至少一个准许信道静态分配给每个移动台来监视，和将当前移动台监视的准许信道列表中的先前未分配的准许信道动态分配给多个被调度的移动台中的当前移动台(300)。如果在多个被调度的移动台中存在另外的移动台要被处理(302)，那么该调度移动到多个被调度的移动台中的下一个移动台(304)，并且该分配处理被重复。此外，如果不是每个准许信道都已经被分配给移动台(306)，那么重新排列多个被调度的移动台的顺序(308)，并且重复该分配和移动处理。
文档编号H04W72/14GK1795693SQ200480014395
公开日2006年6月28日 申请日期2004年4月13日 优先权日2003年4月15日
发明者P·加尔, B·S·齐巴科夫 申请人:高通股份有限公司