具体实施方式
下面结合附图和实施例对本发明提出的基于跳频的频率物理资源调度方法及系统进行详细说明。
现有的频率物理资源调度方式,没有在一个调度周期内将频选性调度和非频选调度结合起来。本发明提出的基于跳频的频率物理资源调度方法,包括步骤:在跳频传输的两个时隙,首先为到达传输周期的已激活半静态调度新传用户和出错重传用户预留频率物理资源,预先频率物理资源的方式根据用户的调度类型可以采用现有方式;获取需调度用户的调度类型,根据频率物理资源的占用情况,获取采用频选性调度和非频选性调度类型时对应可用的频率物理资源;依据需调度用户的调度类型查找对应可用的的频率物理资源,在一个调度周期同时为频选性调度用户和非频选性调度用户分配频率物理资源。可以本发明并不象现有技术那样将整个频率物理资源分成两部分,一部分用于频选性调度,另一部分用于跳频传输,而是在整个频率物理资源段上依据频率物理资源的占用情况,查找与调度类型可用的频率物理资源。这种将频选性调度和非频选性调度结合起来的方式与现有技术相比,由于未对业务频段进行固定划分,频率物理资源的分配更具灵活性、增益也将更为明显。
现有技术由于采用的频率物理资源分配方式不当造成频率物理资源的空洞-无法分配给非跳频传输、频选性调度的用户,浪费频率资源。LTE系统在上行链路采用跳频传输包括子帧内跳频和子帧间跳频,采用子帧内跳频时,本发明跳频中所指的两个时隙为子帧内跳频的一个子帧,如图1所示为现有技术采用子帧内跳频时由于频率资源分配不当造成的频率物理资源空洞,使得第1个时隙S0的频率物理资源块m~m+6、第2个时隙S1的频率物理资源块n~n+6形成空洞,无法分给非跳频传输、频选性调度用户使用。采用子帧间跳频时,本发明跳频中所指的两个时隙为采用子帧间跳频的新传子帧或重传子帧。对于一个子帧来说,在传输该子帧的两段时间S0、S1所占用的频率物理资源相同,对于跳频传输的非频选性调度用户来说,在两个时隙S0’、S1’(跳频中所指时隙)所占用的频率物理资源是不同的。以出错重传为例,如图2所示,采用现有的频率物理资源分配方式,跳频中新传子帧所占用时隙的频率物理资源块n~n+3有可能分给非跳频传输、频选性调度用户2,则基于跳频传输的非频选性用户1在出错发生重传时,在跳频中的第二个时隙将会和非跳频传输、频选性调度的用户2在重传时发生频率物理资源的碰撞。
本发明为解决上述频率物理资源空洞及频率物理资源碰撞的问题,在需调度用户的调度类型为非频选性调度时,为其分配频率物理资源的方式为:在跳频传输的两个时隙上,若查找到第一个时隙未被占用,而第二个时隙被占用的第一频率物理资源时,将第一个时隙未被占用的第一频率物理资源分配给该非频选性调度用户。若未查找到第一频率物理资源时,查找一段连续的两个时隙均未被占用的第二频率物理资源,将该段第二频率物理资源分配给该非频选性调度用户。这种分配方式不仅可以避免跳频资源分配造成频率物理资源的空洞,还可以避免跳频、非跳频用户的资源发生碰撞。还为采用跳频传输的非频选性调度用户分配构成互补配对关系的频率物理资源,使得互补配对的频率物理资源块在被用户占用期间不发生位置变化。如附图4,子帧内跳频传输的互补资源分配方式,两个跳频用户1、2共同占用了频率物理资源n~n+3以及m~m+3,两个用户占用的频率物理资源不会跳到这两个范围之外;如图5,子帧间跳频传输的互补资源分配方式,两个用户在新传、重传过程中将占用频率物理资源n~n+3以及m~m+3,而不会跳到此范围之外。在需调度用户的调度类型为频选性调度用户时,为其分配频率物理资源的方式为:查找一段连续的两个时隙均未被占用的第二频率物理资源,将该段第二频率物理资源分配给该频选性调度用户。
依照本发明的实施例一中,对于进行资源调度的基站来说,设置有调度周期,基站每间隔一定调度周期对需要进行调度的用户进行频率物理资源调度,每达到基站的调度周期,需要进行调度的用户可能有多个,本发明为解决同一调度周期内将频选性调度和基于跳频传输的非频选性调度相结合的问题,如图3所示,本发明对于有多个需进行调度的用户进行频率物理资源调度包括步骤:
S301,为到达传输周期的已激活的半静态调度新传用户和出错重传用户预留频率物理资源,从而获得频率物理资源的初始占用情况,未达到自己传输周期的已激活半静态调度用户不需要进行调度。对到达传输周期的已激活半静态调度新传用户,预留激活该用户时为其分配的频率物理资源。对于出错重传用户,根据其所采用不同跳频方式对应的出错重传方式为其预留频率物理资源,可以按现有的重传机制为其预留频率物理资源。
S302,获取需调度用户的调度类型;
S303,根据频率物理资源的占用情况,获取与用户的调度类型对应的可用频率物理资源,即获取采用频选性调度和非频选性调度类型时对应可用的频率物理资源;
本实施例中在调度用户的调度类型为非频选性调度用户时,对应可用的频率物理资源为第一个时隙未被占用,而第二个时隙被占用的第一频率物理资源时,及两个时隙上均未被占用的第二频率物理资源;在调度用户的调度类型为频选性调度用户时,对应可用的频率物理资源为两个时隙上均未被占用的第二频率物理资源。
获取需调度用户的调度类型的方法为:若获取到用户的上行信道质量信息,则该用户的调度类型为频选性调度;若没有获取到用户的上行信道质量信息,则该用户的调度类型为基于跳频传输的非频选性调度;若用户为等待激活的半静态调度的用户,则该用户的调度类型为基于跳频传输的非频选性调度。
半静态调度用户是指基站为其配置传输周期、传输时所要占用的频率物理资源位置、大小的用户。传输周期到达后,半静态调度用户将占用基站所分配的频率物理资源完成传输。因此,半静态调度用户的传输周期、传输时所要占用的频率物理资源位置、大小由基站分配,在基站未重新分配之前,该用户将在传输周期到来时占用固定的频率物理资源。上述激活的半静态调度用户即已经分得传输周期、频率物理资源的用户。等待激活的半静态调度用户是等待基站为其分配传输周期、频率物理资源的用户。
S304,依据需调度用户的调度类型查找对应可用的的频率物理资源,在一个调度周期同时为频选性调度用户和非频选性调度用户分配频率物理资源。
若取出用户的调度类型为非频选性调度,则首先查找是否存在第一个时隙未被占用,而第二个时隙被占用的第一频率物理资源,若存在则将所述第一个时隙未被占用的第一频率物理资源分配给跳频传输的非频选性调度用户。对于子帧内跳频传输,如图4所示,若已为基于跳频传输的非频性调度用户2预留好第一个时隙S0的频率物理资源块n~n+3,第二时隙S1的频率物理资源块m~m+3,则频率物理资源块m~m+3属于符合要求的第一频率物理资源,将第一个时隙S0的频率物理资源块m~m+3分配给基于跳频传输的非频选性调度用户1。由于对于一个基站来说,跳频中所发生的频率偏移量是固定的,因此,只需要为跳频传输的非频选性调度用户分配第一个时隙的频率物理资源,用户端基于跳频中的固定偏移量,在第二时隙发生固定偏移后会占用第二个时隙S1的频率物理资源块n~n+3。这样如附图4所示构成互补形式的频率物理资源分配方式。对于子帧间跳频传输,如图5所示,新传子帧占用的时隙为第一个时隙S0’,重传子帧占用的时隙为第二时隙S1’,按上述方法同样可以构成互补形式的频率物理资源分配方式,这里不再赘述。
若未查找到上述第一频率物理时,查找一段连续的两个时隙均未被占用的第二频率物理资源,将第一个时隙未被占用的该段第二频率物理资源分配给非频选性调度。即在没有查找到可以构成互补形式的频率物理资源分配方式的情况下,占用连续两个时隙空闲的频率物理资源。在需调度用户的调度类型为频选性调度用户时,为其分配频率物理资源的方式为:查找一段连续的两个时隙均未被占用的第二频率物理资源,将该段第二频率物理资源分配给该频选性调度用户。对于频选性调度用户,由于要满足最佳频率物理资源分配原则,因此在跳频传输的两个时隙占用的频率物理资源相同。
本实施例所提供的方法在同一调度周期内,充分利用基站获取的移动用户的上行信道质量信息,利用频选性调度为其分配最佳频率物理资源,授权无上行信道质量信息的移动用户或半静态调度用户采用跳频传输方式以获取频率分集增益,综合利用频选性调度和基于跳频传输的非频选性调度两种调度方法的优点,能够提高系统吞吐量等性能。
依照本发明的实施例二中,对于一个基站来说小区配置为子帧内跳频传输,因此本发明中的跳频传输的两个时隙为采用子帧内跳频的一个子帧。下面给出子帧内跳频传输情况下本实施例中的频率物理资源调度方法。
如图6所示,本实施例中基于跳频的频率物理资源调度方法包括步骤:
S601:为到达传输周期的已激活半静态调度新传用户和出错重传用户预留频率物理资源,为方便叙述,本实施例中对频率物理资源的占用及空闲采用资源列表表示,因此,该步骤即为在表示频率物理资源占用情况的列表中标识到达传输周期的已激活半静态调度新传用户和出错重传用户的频率物理资源占用情况。
对到达传输周期的已激活半静态调度新传用户,为其预留频率物理资源的方式为:预留激活该用户时为其分配的频率物理资源;对出错重传用户,为其预留的频率物理资源的方式为:预留与该出错重传用户新传子帧所占用的频率物理资源相同的频率物理资源,对于新传为频选性调度的用户,为其预留的频率物理资源的方式为:在两个时隙为其预留与新传相同的频率物理资源。对于新传为基于跳频传输的非频选性调度用户,在两个时隙为其预留的频率物理资源与该出错重传用户新传子帧所占用的频率物理资源也相同。如图7所示,如新传子帧在两个时隙分别占用频率物理资源块n~n+3、m~m+3时,重传子帧时在两个时隙还仍分别占用频率物理资源块n~n+3、m~m+3。
S602:根据频率物理资源的占用情况,将频率物理资源分别放入两个队列:频率物理资源队列1、频率物理资源队列2:
1)频率物理资源队列1中包含这样的频率物理资源:对于某一子帧,该频率物理资源的第一个时隙尚未分配给用户使用,而该频率物理资源的第二个时隙已经分配给用户使用;如图7所示。
2)频率物理资源队列2中包含这样的频率物理资源:对于某一子帧,该频率物理资源的两个时隙均未分配给用户使用;如图7所示。
S603:根据需进行调度的用户的调度优先级构造调度队列,并判断调度队列中用户的调度类型:
1)如果基站通过上行参考信号获得有该用户的上行信道质量信息,则标记该用户采用频选性调度。
2)如果基站没有获取该用户的上行信道质量信息,则标记该用户采用基于跳频传输的非频选性调度。
3)如果该用户为等待激活的半静态调度的用户(如VoIP用户),则标记该用户采用基于跳频传输的非频选性调度。
用户调度优先级可以采用现行的多种调度算法计算,如轮巡法、最大吞吐量法、比例公平法等等,或者根据需要进行配置。
S64:从调度队列中逐个取出用户根据其调度类型进行调度,如图8所示,具体包括以下步骤:
S801,判断当前用户是否为非频选性调度用户,如果当前用户为非频选性调度用户,则转向步骤S802,否则转向步骤S809;
S802,判断当前频率物理资源队列1是否为空,如果频率物理资源队列1为空,则转向S805,如果不为空,则转向第S803步;
S803,从频率物理资源队列1中查找一段连续的频率物理资源,将第一个时隙空闲的该段连续的频率物理资源分给当前非频选性调度用户;
S804,将步骤S803所分配的该段频率物理资源从频率物理资源队列1中删除并转向步骤S808;
S805,判断频率物理资源队列2是否为空,如果频率物理资源队列2为空,则转步骤S813,否则,转步骤S806;
S806,从频率物理资源队列2中查找一段连续的频率物理资源,将第一个时隙的该段连续的频率物理资源分给当前用户;
S807,将该段频率物理资源从频率物理资源队列2中删除,将当前用户发生跳频后将要占用的频率物理资源也从频率物理资源队列2中删除并存入频率物理资源队列1中,执行步骤S808;
S808,判断调度队列是否为空,若为空,执行步骤S813,否则执行步骤S812;
S809,判断频率物理资源队列2是否为空,如果频率物理资源队列2为空,则转步骤S813,否则,转步骤S810;
S810,从频率物理资源队列2中查找一段连续的频率物理资源,将该段频率物理资源的两个时隙分给当前用户;
S811,将步骤S810中所分配的该段频率物理资源从频率物理资源队列2中删除,转步骤S808;
S812,返回步骤S801调度下一用户;
S813,由于没有可用的频率物理资源,所以本调度周期结束。
依照本发明的实施例三中,对于一个基站来说小区配置为子帧间跳频传输,因此本发明中的跳频传输的两个时隙为采用子帧间跳频的新传子帧或重传子帧。下面给出子帧间跳频传输时,本实施例中的频率物理资源调度方法。
本实施例中基于跳频的频率物理资源调度方法包括步骤:
S901:为到达传输周期的已激活半静态调度新传用户和出错重传用户预留频率物理资源,为方便叙述,本实施例中对频率物理资源的占用及空闲采用频率资源列表来表示,因此,该步骤即为在表示频率物理资源占用情况的列表中标识到达传输周期的已激活半静态调度新传用户和出错重传用户的频率物理资源占用情况。
对到达传输周期的已激活半静态调度新传用户,为其预留频率物理资源的方式为:预留激活该用户时为其分配的频率物理资源;对出错重传用户,若该出错重传用户为频选性调度用户,为其预留频率物理资源的方式为:预留的频率物理资源与该出错重传用户新传子帧所占用的频率物理资源相同。
对出错重传用户,若该出错重传用户为非频选性调度用户,为其预留频率物理资源的方式为:根据该出错重传用户跳频传输所占用的频率物理资源情况,为其预留频率物理资源。新传为基于跳频传输的非频选性调度用户在该子帧的两段时间实际占用相同的频率物理资源。以图5为例,对于基于跳频传输的非频选性调度用户1,新传子帧所占用第一个时隙S0’的频率物理资源块m~m+3,在出错重传时,在第二个时隙S1’根据跳频偏移固定偏移量占用频率物理资源块n~n+3。但对于一个子帧来说,在子帧内的两段时间S0、S1占用相同的频率物理资源。本实施例在频率物理资源列表中进行标识时采用以下方式:第1个时隙S0’标识出的频率物理资源是当前用户实际占用的频率物理资源,而第2个时隙S1’标识的频率物理资源是当前用户下次重传时将要占用的频率物理资源,如图9所示;
S902:根据频率物理资源的占用情况,将频率物理资源分别放入两个队列:频率物理资源队列1、频率物理资源队列2:
1)频率物理资源队列1中包含这样的频率物理资源:该频率物理资源的第一个时隙尚未分配给用户使用,而该频率物理资源的第二个时隙已经分配给用户使用;如图9所示。
2)频率物理资源队列2中包含这样的频率物理资源:该频率物理资源的两个时隙均未分配给用户使用,如图9所示。
S903:根据需进行调度的用户的调度优先级构造调度队列,并判断调度队列中用户的调度类型:
1)如果基站通过上行参考信号获得有该用户的上行信道质量信息,则标记该用户采用频选性调度。
2)如果基站没有获取该用户的上行信道质量信息,则标记该用户采用基于跳频传输的非频选性调度。
3)如果该用户为等待激活的半静态调度的用户(如VoIP用户),则标记该用户采用基于跳频传输的非频选性调度。
用户调度优先级可以采用现行的多种调度算法计算,如轮巡法、最大吞吐量法、比例公平法等等,或者根据需要进行配置。
S904:从调度队列中逐个取出用户根据其调度类型进行调度,具体包括以下步骤:
S101,判断当前用户是否为非频选性调度用户,如果当前用户为非频选性调度用户,则转向步骤S102,否则转向步骤S109;
S102,判断当前频率物理资源队列1是否为空,如果频率物理资源队列1为空,如果不为空,则转向第S103步,否则转向S105;
S103,从频率物理资源队列1中查找一段连续的频率物理资源,将第一个时隙空闲的该段连续的频率物理资源分给当前非频选性调度用户;
S104,将步骤S103所分配的该段频率物理资源从频率物理资源队列1中删除并转向步骤S108;
S105,判断频率物理资源队列2是否为空,如果频率物理资源队列2为空,则转步骤S113,否则,转步骤S106;
S106,从频率物理资源队列2中查找一段连续的频率物理资源,将第一个时隙的该段连续的频率物理资源分给当前用户;
S107,将该段频率物理资源从频率物理资源队列2中删除,将当前用户发生跳频后将要占用的频率物理资源也从频率物理资源队列2中删除并存入频率物理资源队列1中,执行步骤S108;
S108,判断调度队列是否为空,若为空,执行步骤S113,否则执行步骤S812;
S109,判断频率物理资源队列2是否为空,如果频率物理资源队列2为空,则转步骤S113,否则,转步骤S110;
S110,从频率物理资源队列2中查找一段连续的频率物理资源,将该段连续的频率物理资源的两个时隙分给当前用户;
S111,将步骤S110中所分配的该段频率物理资源从频率物理资源队列2中删除,转步骤S108;
S112,返回步骤S101调度下一用户;
S113,由于没有可用的频率物理资源,所以本调度周期结束。
可见,本发明中子帧内跳频传输与子帧间跳频传输的频率物理资源调度方法相同,只是根据所采用的跳频传输方式对跳频传输的两个时隙定义不同,子帧内跳频中的两个时隙传输的为一个子帧,而子帧间跳频中的两个时隙传输的为两个子帧。本方法的上述频率物理资源调度方法不但分配给用户具体占用的频率物理资源,还限定了所分配的频率物理资源所占用的时隙,因而实际上是完成了时频资源分配,使用户可以利用所分配的时频资源进行数据发送。
依照本发明的实施例四中,提供一种基于跳频的频率物理资源调度系统,如图10所示,该系统包括:资源预留单元,用于在跳频传输的两个时隙,为到达传输周期的已激活半静态调度新传用户和出错重传用户预留频率物理资源;调度类型获取单元,用于获取需调度用户的调度类型;可用资源获取单元,用于根据频率物理资源的占用情况,获取采用频选性调度和非频选性调度类型时对应可用的频率物理资源;调度单元,用于依据需调度用户的调度类型查找对应可用的的频率物理资源,在一个调度周期同时为频选性调度用户和非频选性调度用户分配频率物理资源。上述调度单元优选包括:第一调度单元,用于在需调度用户的调度类型为非频选性调度时,采用如下方式为其分配频率物理资源:若查找到第一个时隙未被占用,而第二个时隙被占用的第一频率物理资源时,将第一个时隙未被占用的第一频率物理资源分配给该非频选性调度用户,或在未查找到第一频率物理资源时,查找一段连续的两个时隙均未被占用的第二频率物理资源,将该段第二频率物理资源分配给该非频选性调度用户;第二调度单元,用于在需调度用户的调度类型为频选性调度用户时,采用如下方式为其分配频率物理资源:查找一段连续的两个时隙均未被占用的第二频率物理资源,将该段第二频率物理资源分配给该频选性调度用户。
本实施例中调度类型获取单元包括:
第一类型获取单元,用于在获取到用户的信道质量信息时,将该用户的调度类型标记为频选性调度;
第二类型获取单元,用于在没有获取到用户的信道质量信息时,将该用户的调度类型标记为基于跳频传输的非频选性调度,及将等待激活的半静态调度的用户的调度类型标记为基于跳频传输的非频选性调度。
该系统还优选包括:调度队列构造单元,用于在需调度的用户为多个,按其调度优先级构造调度队列;所述调度单元,用于从所述调度队列中逐个取出用户并依据其调度类型查找对应可用的的频率物理资源,为其进行频率物理资源分配。
该系统应用于采用子帧内跳频的通信系统,所述两个时隙为采用子帧内跳频的一个子帧。该系统还可以应用于用子帧间跳频的通信系统,所述两个时隙为采用子帧间跳频的新传子帧或重传子帧。
显然,本领域的技术人员可以对本发明进行各种改动和变型而不脱离本发明的精神和范围。这样,倘若本发明的这些修改和变型属于本发明权利要求及其等同技术的范围之内,则本发明也意图包含这些改动和变型在内。