专利名称：小区资源分配方法及装置的制作方法
技术领域：
本发明涉及移动通信领域，特别涉及一种小区资源分配方法及装置。
背景技术：
QChat 是基于码分多址(Code Division Multiple Access，以下简称CDMA) IxEVDO 网络的一键通(Push To Talk,以下简称PTT)通信技术。当集群业务的人数比较庞大时，基 于广播多播系统(Broadcast and Multicast Services，以下简称BCMCS)架构来实现QChat 可以节约空口资源。BCMCS架构将IxEVDO Rev. A系统的前向时隙分成多个hterlace-Multiplex Pairs (复交织对，以下简称IM对)，一组IM对构成一个逻辑信道，传送一个QChat广播群组 呼叫的组播IP流。现有技术中，当一个QChat广播群组呼起时，分配给这个QChat群组一 个IM对；当呼叫结束时，释放这个IM对。一个IM对也可以传送多个组播IP流，同时服务 于多个QChat广播群组。一旦一个IM对被分配出去，即使使用该IM对的QChat广播群组 用户分布只属于小范围区域，当其他与该QChat广播群组用户分布不相交的QChat广播群 组呼起时，也不为其他的QChat广播群组或广播节目分配该IM对。比如在区域内有5个小 区，BCMCS架构将IxEVDO Rev. A系统的前向时隙分成20个IM对，现有技术只为20个QChat 广播群组或广播节目分配IM对资源，当第21个QChat广播群组呼起时，即使前20个QChat 广播群组中的某一些QChat广播群组的用户分布只在其中1个小区，而第21个QChat广播 群组的用户分布在另外的4个小区，也不为第21个QChat广播群组分配IM对。这样就会 造成一部分时隙资源的浪费，也使广播多播系统同时允许接入的QChat广播群组和广播节 目数目比较少。
发明内容
本发明要解决的技术问题是提供一种小区资源分配方法及装置，以实现提高时隙 资源的利用率。为解决上述技术问题，本发明的实施例提供技术方案如下一方面，提供一种小区资源分配方法，包括在未分配的小区集合中，获取每一个IM对的第一数目，所述第一数目为存在没有 占用所述IM对的载频的小区的数目；将所述第一数目不为零的IM对作为指定IM对，并将对应所述指定IM对的一空闲 载频作为指定载频；将对应所述指定IM对以及所述指定载频的未分配小区分配出去。其中，所述将所述第一数目不为零的IM对作为指定IM对，并将对应所述指定IM 对的一空闲载频作为指定载频的步骤包括将一个以上第一数目不为零的IM对作为指定IM对；或者，将所述第一数目最大的IM对作为指定IM对。
其中，所述并将对应所述指定IM对的一空闲载频作为指定载频的步骤包括获取所述指定IM对对应于每一个载频的第二数目，所述第二数目为小区下的所 述载频没有占用所述指定IM对的小区的数目；将所述第二数目最大的载频作为指定载频。其中，所述将对应所述指定IM对以及所述指定载频的未分配小区分配出去的步 骤之后还包括将分配出去的小区标记为已分配小区。进一步地，所述将分配出去的小区标记为已分配小区的步骤之后还包括若已分配小区数目小于所述指定IM对对应的第一数目，在剩余未分配的小区集 合中，将对应所述指定IM对的一空闲载频作为重新指定的载频；将对应所述指定IM对以及所述重新指定的载频的未分配小区再分配出去，并将 再分配出去的小区标记为已分配小区。其中，所述将所述第一数目最大的IM对作为指定IM对的步骤包括若存在两个以上空闲小区数目相等且为最大的IM对，将其中序号最小的IM对作 为指定IM对。所述将所述第二数目最大的载频作为指定载频的步骤包括若存在两个以上第二数目相等且为最大的载频，将其中序号最小的载频作为指定 载频。其中，所述获取每一个IM对的第一数目的步骤之前还包括读取广播群组中所有的小区信息及小区的载频信息，所述载频信息包括小区的载 频数目和载频序号。本发明实施例还提供了一种小区资源分配装置，包括数目获取模块，用于在未分配的小区集合中，获取每一个IM对的第一数目，所述 第一数目为存在没有占用所述IM对的载频的小区的数目；确定模块，用于将所述第一数目不为零的IM对作为指定IM对，并将对应所述指定 IM对的一空闲载频作为指定载频；分配模块，用于将对应所述指定IM对以及所述指定载频的未分配小区分配出去。其中，所述确定模块包括第一确定子模块，用于将所述第一数目最大的IM对作为指定IM对。所述数目获取模块包括获取子模块，用于获取所述指定IM对对应于每一个载频的第二数目，所述第二数 目为小区下的所述载频没有占用所述指定IM对的小区的数目；所述确定模块包括第二确定子模块，用于将所述第二数目最大的载频作为指定载频。其中，所述装置还包括标记模块，用于将分配出去的小区标记为已分配小区。其中，所述确定模块还用于若已分配小区数目小于所述指定IM对对应的第一数 目，在剩余未分配的小区集合中，将对应所述指定IM对的一空闲载频作为重新指定的载 频；
5
所述分配模块还用于将对应所述指定IM对以及所述重新指定的载频的未分配小 区再分配出去，并将再分配出去的小区标记为已分配小区。本发明的实施例具有以下有益效果上述方案中，统计广播群组下小区的资源分配状况，在未分配的小区集合中，获取 每一个IM对的第一数目，第一数目为存在没有占用该IM对的载频的小区的数目，之后将该 第一数目不为零的IM对作为指定IM对，并将对应指定IM对的一空闲载频作为指定载频， 将能分出指定IM对以及指定载频的未分配小区分配出去。实现了根据QChat广播群组和 广播节目的覆盖范围灵活配置IM对，从而提高对时隙资源的利用率。
图1为本发明的实施例小区资源分配方法的流程示意图；图2为本发明的实施例小区资源分配装置的结构示意图；图3为本发明的实施例小区资源分配方法的另一流程示意图。
具体实施例方式为使本发明的实施例要解决的技术问题、技术方案和优点更加清楚，下面将结合 附图及具体实施例进行详细描述。本发明的实施例针对现有技术中一部分载扇的时隙资源被浪费的问题，提供一种 小区资源分配方法及装置，能够实现提高时隙资源的利用率。图1为本发明的实施例小区资源分配方法的流程示意图，如图1所示，本实施例包 括步骤101、在未分配的小区集合中，获取每一个IM对的第一数目，第一数目为存在 没有占用该IM对的载频的小区的数目；步骤102、将第一数目不为零的IM对作为指定IM对，并将对应该指定IM对的一空 闲载频作为指定载频；步骤103、将对应指定IM对以及指定载频的未分配小区分配出去。其中，可以将一个以上第一数目不为零的IM对作为指定IM对，还可以将第一数目 最大的IM对作为指定IM对，并获取该指定IM对对应于每一个载频的第二数目，第二数目 为小区下的该载频没有占用该指定IM对的小区的数目，将第二数目最大的载频作为指定 载频。在分配小区之后，将分配出去的小区标记为已分配小区，若已分配小区数目小于 该指定IM对对应的第一数目，在剩余未分配的小区集合中，将对应该指定IM对的一空闲载 频作为重新指定的载频，将对应该指定IM对以及该重新指定的载频的未分配小区再分配 出去，并将再分配出去的小区标记为已分配小区，直至已分配小区数目达到该指定IM对对 应的第一数目。本实施例的小区资源分配方法，在广播多播系统中，首先统计广播群组下小区的 资源分配状况，在未分配的小区集合中，获取每一个IM对的第一数目，第一数目为存在没 有占用该IM对的载频的小区的数目，之后将该第一数目不为零的IM对作为指定IM对，并 将对应指定IM对的一空闲载频作为指定载频，将能分出指定IM对以及指定载频的未分配小区分配出去。实现了根据QChat广播群组和广播节目的覆盖范围灵活配置IM对，从而提 高对时隙资源的利用率。图2为本发明的实施例小区资源分配装置的结构示意图，如图2所示，本实施例包 括数目获取模块20，用于在未分配的小区集合中，获取每一个IM对的第一数目，该 第一数目为存在没有占用该IM对的载频的小区的数目；确定模块21，用于将该第一数目不为零的IM对作为指定IM对，并将对应该指定 IM对的一空闲载频作为指定载频；分配模块22，用于将对应指定IM对以及指定载频的未分配小区分配出去。其中，该装置还包括标记模块23，用于将分配出去的小区标记为已分配小区。其中，确定模块21包括第一确定子模块M，用于将第一数目最大的IM对作为指定IM对。数目获取模块20包括获取子模块25，用于获取指定IM对对应于每一个载频的第二数目，该第二数目为 小区下的该载频没有占用指定IM对的小区的数目；确定模块21包括第二确定子模块沈，用于将第二数目最大的载频作为指定载频。其中，确定模块21还用于若已分配小区数目小于指定IM对对应的第一数目，在剩 余未分配的小区集合中，将对应指定IM对的一空闲载频作为重新指定的载频；分配模块22 还用于将对应指定IM对以及重新指定的载频的未分配小区再分配出去，并将再分配出去 的小区标记为已分配小区，直至已分配小区数目小于指定IM对对应的空闲小区数目。进一步地，该装置还包括读取模块27，用于读取广播群组中所有的小区信息及小区的载频信息，上述载频 信息包括小区的载频数目和载频序号。本实施例的小区资源分配装置，统计广播群组下小区的资源分配状况，在未分配 的小区集合中，获取每一个IM对的第一数目，第一数目为存在没有占用该IM对的载频的小 区的数目，之后将该第一数目不为零的IM对作为指定IM对，并将对应指定IM对的一空闲 载频作为指定载频，将能分出指定IM对以及指定载频的未分配小区分配出去。实现了根据 QChat广播群组和广播节目的覆盖范围灵活配置IM对，从而提高对时隙资源的利用率，使 多播组播系统能够支持更多的QChat广播群组和广播节目。本实施例还将第一数目最大的IM对作为指定IM对，从而可以使指定IM对的覆盖 范围最大化，将第二数目最大的载频作为指定载频，一次可以将最大数量的小区分配出去， 提高了小区分配的效率。下面对本发明的小区资源分配方法进行详细介绍，如图3所示，本实施例包括步骤301、读取QChat广播群组中所有的小区信息及其载频信息；广播多播系统中，在QChat广播群组呼起后，首先读取QChat广播群组中所有的小 区信息及其载频信息。其中，小区信息包括所有小区的逻辑地址，小区的载频信息包括其载 频数目和载频序号；
步骤302、统计QChat广播群组下未分配的小区集合中，每一个IM对的第一数目；上述第一数目为存在没有占用该IM对的载频的小区的数目，比如某QChat广播群 组下有3个未分配的小区A、B、C，对于IM对(0，0)，小区A、B、C下所有载频该IM对都被占 用；对于IM对(1，0)，小区々下载频打上该IM对空闲，小区B下载频f2上该IM对空闲， 小区C下所有载频该IM对都被占用；对于IM对0，0)，小区々下载频打、f2上该IM对空 闲，小区B下载频fl，f3上该IM对空闲，小区C下载频fl上指定IM对空闲，则IM对(0， 0)的第一数目为0，ΙΜ对(1，0)的第一数目为2，IM对(2，0)的第一数目为3;步骤303、将第一数目最大的IM对作为指定IM对；将第一数目最大的IM对作为指定IM对，这样可以使指定IM对覆盖的小区范围最 广。比如QChat广播群组下有3个未分配的小区A、B、C，将IM对(1，0)作为指定IM对，这 样只能覆盖小区A、B，而将IM对(2，0)作为指定IM对，可以覆盖全部三个小区；如果有两 个以上的IM对的第一数目相等且同为最大，选择序号较小的IM对作为指定IM对；步骤304、获取指定IM对对应于每一个载频的第二数目；第二数目为小区下的该载频没有占用指定IM对的小区的数目，比如对于指定IM 对0，0)，小区々下载频打、€2上该IM对空闲，小区B下载频fl，f3上该IM对空闲，小区C 下载频fl上指定IM对空闲，则该指定IM对(2，0)对应于载频fl的第二数目为2，该指定 IM对(2，0)对应于载频f2的第二数目为1，该指定IM对(2，0)对应于载频f3的第二数目 为1 ；步骤305、在对应指定IM对的载频中，将第二数目最大的载频作为指定载频；将第二数目最大的载频作为指定载频可以一次将最大数量的小区分配出去，提高 小区分配的效率。比如说将载频f2作为指定载频，那么能分出指定IM对以及指定载频的 小区只有小区A，但是将载频fl作为指定载频，那么能分出指定IM对以及指定载频的小区 就包括全部的三个未分配小区；如果对应指定IM对的载频中，有两个以上第二数目相等且 同为最大的载频，选择序号较小的载频作为指定载频；步骤306、将能分出指定IM对以及指定载频的小区分配出去，并将该小区标记为 已分配小区；根据选择的IM对和载频分配小区资源，并标记已分配成功的小区；步骤307、判断已分配成功的小区数目是否小于上述指定IM对对应的第一数目， 如果是，转向步骤308，否则转向步骤311 ；如果通过上述步骤301 306之后，已分配成功的小区数目达到指定IM对对应的 第一数目，那么分配结束，转向步骤311 ；如果已分配成功的小区数目小于指定IM对对应的 第一数目，转向步骤308;步骤308、统计QChat广播群组下未分配的小区集合中，指定IM对对应于每一个载
频的第二数目；比如通过上述步骤303将IM对(2，0)作为指定IM对，在步骤306分配出一些小 区之后，QChat广播群组下仍有3个未分配的小区A、B、C，小区A下载频fl上指定IM对空 闲，小区B下载频fl，f2上指定IM对空闲，小区C下载频fl，f3上指定IM对空闲，则该指 定IM对(2，0)在载频fl上的第二数目为3，在载频f2上的第二数目为1，在载频f3上的 第二数目为1;
步骤309、将第二数目最大的载频作为重新指定的载频；根据指定IM对选择第二数目最大的载频作为重新指定的载频，如果对应指定IM 对的载频中，有两个以上第二数目相等且同为最大的载频，选择序号较小的载频作为重新 指定的载频；步骤310、将对应指定IM对以及重新指定的载频的未分配小区再分配出去，并将 再分配出去的小区标记为已分配小区，转向步骤307 ；根据选择的IM对和载频分配小区资源，并标记已分配成功的小区，转向步骤307 ；步骤311、结束。本实施例的小区资源分配方法，统计广播群组下小区的资源分配状况，获取所有 IM对的第一数目以及指定IM对对应于各个载频上的第二数目，本实施例将第一数目最大 的IM对作为指定IM对，从而可以使指定IM对的覆盖范围最大化，将第二数目最大的载频 作为指定载频，一次可以将最大数量的小区分配出去，提高了小区分配的效率，之后将能分 出指定IM对以及指定载频的未分配小区分配出去，直至将能分出指定IM对的小区全部分 配出去。本实施例能够实现根据QChat广播群组和广播节目的覆盖范围灵活配置IM对，达 到IM对同时被不同的广播群组或广播节目复用的目的，从而提高对时隙资源的利用率，并 且使多播组播系统能够支持更多的QChat广播群组和广播节目。所述方法实施例是与所述装置实施例相对应的，在方法实施例中未详细描述的部 分参照装置实施例中相关部分的描述即可，在装置实施例中未详细描述的部分参照方法实 施例中相关部分的描述即可。本领域普通技术人员可以理解，实现上述实施例方法中的全部或部分步骤是可以 通过程序来指令相关的硬件来完成，所述的程序可以存储于一计算机可读取存储介质中， 该程序在执行时，包括如上述方法实施例的步骤，所述的存储介质，如磁碟、光盘、只读存 储记忆体(Read-Only Memory, ROM)或随机存储记忆体(Random Access Memory, RAM)等。在本发明各方法实施例中，所述各步骤的序号并不能用于限定各步骤的先后顺 序，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，对各步骤的先后变化也 在本发明的保护范围之内。以上所述是本发明的优选实施方式，应当指出，对于本技术领域的普通技术人员 来说，在不脱离本发明所述原理的前提下，还可以作出若干改进和润饰，这些改进和润饰也 应视为本发明的保护范围。
权利要求
1.一种小区资源分配方法，其特征在于，包括在未分配的小区集合中，获取每一个IM对的第一数目，所述第一数目为存在没有占用 所述IM对的载频的小区的数目；将所述第一数目不为零的IM对作为指定IM对，并将对应所述指定IM对的一空闲载频 作为指定载频；将对应所述指定IM对以及所述指定载频的未分配小区分配出去。
2.根据权利要求1所述的小区资源分配方法，其特征在于，所述将所述第一数目不为 零的IM对作为指定IM对包括将一个以上第一数目不为零的IM对作为指定IM对； 或者，将所述第一数目最大的IM对作为指定IM对。
3.根据权利要求1所述的小区资源分配方法，其特征在于，所述并将对应所述指定IM 对的一空闲载频作为指定载频包括获取所述指定IM对对应于每一个载频的第二数目，所述第二数目为小区下的所述载 频没有占用所述指定IM对的小区的数目；将所述第二数目最大的载频作为指定载频。
4.根据权利要求1所述的小区资源分配方法，其特征在于，所述将对应所述指定IM对 以及所述指定载频的未分配小区分配出去之后还包括将分配出去的小区标记为已分配小区。
5.根据权利要求1-4中任一项所述的小区资源分配方法，其特征在于，所述将分配出 去的小区标记为已分配小区之后还包括若已分配小区数目小于所述指定IM对对应的第一数目，在剩余未分配的小区集合中， 将对应所述指定IM对的一空闲载频作为重新指定的载频；将对应所述指定IM对以及所述重新指定的载频的未分配小区再分配出去，并将再分 配出去的小区标记为已分配小区。
6.根据权利要求2所述的小区资源分配方法，其特征在于，所述将所述第一数目最大 的IM对作为指定IM对包括若存在两个以上第一数目相等且为最大的IM对，将其中序号最小的IM对作为指定IM对。
7.根据权利要求3所述的小区资源分配方法，其特征在于，所述将所述第二数目最大 的载频作为指定载频包括若存在两个以上第二数目相等且为最大的载频，将其中序号最小的载频作为指定载频。
8.根据权利要求1所述的小区资源分配方法，其特征在于，所述获取每一个IM对的第 一数目之前还包括读取广播群组中所有的小区信息及小区的载频信息，所述载频信息包括小区的载频数 目和载频序号。
9.一种小区资源分配装置，其特征在于，包括数目获取模块，用于在未分配的小区集合中，获取每一个IM对的第一数目，所述第一 数目为存在没有占用所述IM对的载频的小区的数目；确定模块，用于将所述第一数目不为零的IM对作为指定IM对，并将对应所述指定IM 对的一空闲载频作为指定载频；分配模块，用于将对应所述指定IM对以及所述指定载频的未分配小区分配出去。
10.根据权利要求9所述的小区资源分配装置，其特征在于，所述确定模块包括 第一确定子模块，用于将所述第一数目最大的IM对作为指定IM对。
11.根据权利要求9所述的小区资源分配装置，其特征在于，所述数目获取模块包括 获取子模块，用于获取所述指定IM对对应于每一个载频的第二数目，所述第二数目为小区下的所述载频没有占用所述指定IM对的小区的数目； 所述确定模块包括第二确定子模块，用于将所述第二数目最大的载频作为指定载频。
12.根据权利要求9所述的小区资源分配装置，其特征在于，所述装置还包括 标记模块，用于将分配出去的小区标记为已分配小区。
13.根据权利要求9-12中任一项所述的小区资源分配装置，其特征在于，所述确定模块还用于若已分配小区数目小于所述指定IM对对应的第一数目，在剩余 未分配的小区集合中，将对应所述指定IM对的一空闲载频作为重新指定的载频；所述分配模块还用于将对应所述指定IM对以及所述重新指定的载频的未分配小区再 分配出去。
全文摘要
本发明提供一种小区资源分配方法及装置，属于移动通信领域。其中，该小区资源分配方法包括在未分配的小区集合中，获取每一个IM对的第一数目，所述第一数目为存在没有占用所述IM对的载频的小区的数目；将所述第一数目不为零的IM对作为指定IM对，并将对应所述指定IM对的一空闲载频作为指定载频；将对应所述指定IM对以及所述指定载频的未分配小区分配出去。本发明各实施例可以提高时隙资源的利用率。本发明的技术方案可以广泛应用于广播多播系统中。
文档编号H04W4/06GK102098622SQ20091024184
公开日2011年6月15日 申请日期2009年12月10日 优先权日2009年12月10日
发明者赵耀, 金明明 申请人:中兴通讯股份有限公司