专利名称：一种分配通信资源的方法及装置的制作方法
技术领域：
本发明涉及无线通信领域，特别涉及一种分配通信资源的方法及装置。
背景技术：
在双向协作的蜂窝通信网络中，中继节点帮助基站与UE(User Equipment，用户设备)传输数据，在UE进行传输数据时，通过给该UE分配子载波等通信资源可以提高网络的数据吞吐量，目前有以下几种分配通信资源的方法，包括第一种方法为利用子载波功率分配、中继选择和中继策略选择的联合优化的方案，并通过拉格朗日对偶分解方法，为正在通信的UE分配子载波和中继节点等资源；第二种方法为基于FDD (Frequency Division Duplexing，频分双工)的传输协议，并通过启发式算法为需要通信的UE分配中继节点和子载波等资源。在实现本发明的过程中，发明人发现现有技术至少存在以下问题现有的方法分配给UE的子载波的数目达到四个，且UE需要四个时隙传输数据，或将子载波分为上行子载波和下行子载波两类，UE的上行数据帧只能从上行子载波中选择子载波，下行数据帧只能从下行子载波中选择子载波，所以现有的方法不仅浪费网络资源，还降低网络吞吐量。
发明内容
为了节省网络资源和提高网络吞吐量，本发明提供了一种分配通信资源的方法及装置。所述技术方案如下一种分配通信资源的方法，所述方法包括将当前网络中的每个子载波划分成子载波组，每个所述子载波组包括两个或三个子载波；由所述子载波组作为顶点组成顶点图，确定所述顶点图中的权重最大的团，所述团为所述顶点的集合并且其中任意两个所述顶点相连；确定所述团内的每个顶点对应的UE的ID(Identity，标识)与分配信息的对应关系，所述分配信息至少包括顶点的权值和传输模式；根据所述团内的每个顶点对应的UE的ID与分配信息的对应关系，确定当前UE对应的顶点和分配信息，为所述当前UE分配所述顶点包含的子载波和所述分配信息。一种分配通信资源的装置，所述装置包括划分模块，用于将当前网络中的每个子载波划分成子载波组，每个所述子载波组包括两个或三个子载波；第一获取模块，用于由所述子载波组作为顶点组成顶点图，确定所述顶点图中的权重最大的团，所述团为所述顶点的集合并且其中任意两个所述顶点相连；第二获取模块，用于确定所述团内的每个顶点对应的UE的ID与分配信息的对应关系，所述分配信息至少包括顶点的权值和传输模式；
分配模块，用于根据所述团内每个顶点对应的UE的ID与分配信息的对应关系，确定当前UE对应的顶点和分配信息，为所述当前UE分配所述顶点包含的子载波和所述分配
fn息ο通过将网络中的子载波组成顶点，该顶点包括两个或三个子载波，在为UE分配通信资源时，将顶点中的子载波分配给UE，因此，为UE分配的子载波数目为两个或三个，其中，每个子载波对应一个时隙，所以UE使用两个或三个时隙传输数据，从而节省了网络资源并提高了网络吞吐量；将网络中的每个子载波组成顶点，将权重最大的团内的每个顶点中的子载波分配给网络的UE，从而提高了网络吞吐量。
图1是本发明实施例1提供的一种分配通信资源的方法流程图；图2是本发明实施例2提供的一种分配通信资源的方法流程图；
图3是本发明实施例2应用的网络架构图；图4是本发明实施例2提供的五种传输模式示意图；图5是本发明实施例2提供的图的示意图；图6是本发明实施例2提供的团的示意图；图7是本发明实施例3提供的一种分配通信资源的装置示意图。
具体实施例方式为使本发明的目的、技术方案和优点更加清楚，下面将结合附图对本发明实施方式作进一步地详细描述。实施例1本发明实施例提供了一种分配通信资源的方法。在双向中继蜂窝网络中，当UE与基站进行通信时，基站需要为UE分配子载波等资源。参见图1，该方法包括步骤101 将当前网络中的每个子载波划分成子载波组，其中，每个子载波组包括两个或三个子载波；步骤102 由子载波组作为每个顶点组成顶点图，确定顶点图中的权重最大的团， 其中，该团为顶点的集合并且其中任意两个顶点相连；步骤103 确定该团内的每个顶点对应的用户设备(UE)的标识(ID)与分配信息的对应关系；其中，分配信息至少包括顶点的权值和传输模式；步骤104 根据该团内的每个顶点对应的UE的ID与分配信息的对应关系，确定网络中的当前UE对应的顶点和分配信息，为该当前UE分配资源为查找的顶点包括的子载波和分配信息。在本发明实施例中，通过将网络中的子载波组成顶点，该顶点包括两个或三个子载波，在为UE分配通信资源时，将顶点中的子载波分配给UE，因此，为UE分配的子载波数目为两个或三个，而每个子载波对应一个时隙，所以UE使用两个或三个时隙传输数据，节省了网络资源并提高了网络吞吐量；将网络中的每个子载波组成顶点，将权重最大的团内的每个顶点中的子载波分配给网络的的UE，从而提高了网络吞吐量。
实施例2如图2所示，本发明实施例提供了一种分配通信资源的方法，包括步骤201 获取当前网络中的每个子载波，每个中继节点以及每个UE的ID ；其中，网络由基站、中继节点和UE组成。如图3所示的网络，在基站与UE之间设置中继节点。中继节点用于帮助基站与UE传输数据，如果基站与UE之间的距离较远，基站与 UE之间的信道较弱，则基站与UE之间的传输的数据帧需要由中继节点进行转发；如果基站与中继节点之间的距离较近，基站与UE之间的信道较强，则基站可以直接与UE进行通信。其中，在本实施例中，基站与UE之间采用三时隙的传输协议传输数据帧，三时隙的传输协议规定基站与UE之间在一次传输数据时采用两个或三个时隙进行传输，其中，每个时隙采用一个子载波传输数据。三时隙的传输协议规定基站与UE之间的数据传输模式包括直传模式、上行单向中继传输模式、下行单向中继传输模式、多中继双向中继传输模式和单中继双向中继传输模式。其中，如图4 (a)所示的直传模式，基站与UE采用两个时隙传输数据帧，其中，在第一个时隙内基站在子载波nl上将下行数据帧传输给UE，且UE接收该下行数据帧，在第二个时隙内UE在子载波n2上将上行数据帧传输给基站，且基站接收该上行数据帧。其中，如图4(b)所示的上行单向传输模式，在第一个时隙内基站在子载波nl上将下行数据帧发送给UE，UE接收该下行数据帧，在第二个时隙内UE在子载波n2上发送上行数据帧给中继节点，中继节点接收该上行数据帧，在第三个时隙内中继节点在子载波η3上将该上行数据帧发送给基站，基站接收该上行数据帧。其中，如图4(c)所示的下行单向中继传输模式，在第一个时隙内基站在子载波nl 上发送下行数据帧给中继节点，中继节点接收该下行数据帧，在第二个时隙内中继节点在子载波n2上发送该下行数据帧给UE, UE接收该下行数据帧，在第三个时隙内UE在子载波 n3上直接发送上行数据帧给基站，基站接收该上行数据帧。其中，如图4(d)所示的多中继双向传输模式，在第一个时隙内基站在子载波nl上发送下行数据帧给第一中继节点，第一中继节点接收该下行数据帧，在第二个时隙内UE在子载波n2上发送上行数据帧给第二中继节点，第二中继节点接收该上行数据帧，在第三时隙内第一中继节点和第二中继节点分别在子载波η3上将该下行数据帧和该上行数据帧发送给UE和基站，UE和基站分别接收该下行数据帧和该上行数据帧。其中，如图4(e)所示的单中继双向中继传输模式，在第一个时隙内基站在子载波 nl上发送下行数据帧给中继节点，中继节点接收该下行数据帧，在第二个时隙内UE在子载波n2上发送上行数据帧给中继节点，中继节点接收该上行数据帧，在第三时隙内中继节点分别在子载波n3上将该下行数据帧和该上行数据帧发送给UE和基站，UE和基站分别接收该下行数据帧和该上行数据帧。其中，每个UE可以从五种传输模式中选择一种与基站进行通信，另外，nl、n2和η3 为网络中的任意子载波，nl表示在第一个时隙内UE采用的子载波，η2表示在第二个时隙内 UE采用的子载波以及π3表示在第三个时隙内UE采用的子载波。其中，对于多中继双向中继传输模式和单中继双向中继传输模式，在第三个时隙内，中继节点同时发送下行数据帧和上行数据帧，从而节省了一个时隙的时间，提高了数据传输的效率，从而提高了网络吞吐量。
步骤202 利用获取的每个子载波，将获取的子载波划分成子载波组，其中，每个子载波组包括两子载波或三个子载波，将每个子载波组作为一个顶点；其中，得到的子载波组为二元的子载波组(nl，n2)和三元的子载波组(nl，n2, η3) ο其中，利用获取的每个子载波，组合成所有可能组合的子载波组。从上述五种传输模式可知，网络中的每个UE在每次与基站进行通信时，需要两个时隙或三个时隙，UE和基站在每个时隙内需要在一个子载波上传输数据帧，因此，在UE每次与基站进行通信时，需要两个子载波或三个子载波。其中，在本实施例中，将网络中的每个UE在与基站进行通信时，在各时隙内可能采用的两个子载波或三个子载波组成一个组合，所以子载波组表示UE在每次与基站进行通信时，UE在不同的时隙所利用的各个子载波。对于二元的子载波波组(nl，r^)表示的含义为当UE直接与基站进行通信时，在第一个时隙内在子载波nl上传输数据帧，在第二个时隙内在子载波n2上传输数据帧；对于三元组的子载波组(nl，n2，n;3)表示的含义为当UE与基站之间通过中继节点进行通信时，在第一个时隙内在子载波nl上传输数据帧，在第二个时隙内在子载波n2上传输数据帧，在第三个时隙内在子载波η3上传输数据帧。其中，在本实施例中，将获取的每个子载波组成所有可能组合的子载波组，将每个子载波组作为一个顶点。因此，当UE在与基站进行通信时，可以选择一个顶点，在该顶点中包括的各时隙对应的子载波上传输数据帧。其中，如果UE选择的顶点为二元的顶点(nl， n2)，则UE使用直传模式在该顶点包括的子载波(nl，M)上与基站传输数据帧，即在第一个时隙内在子载波nl上传输数据帧，在第二个时隙内在子载波n2上传输数据帧；如果UE选择的顶点为三元的顶点(nl，n2，n3)，则UE可以使用上行单向中继传输模式、下行单向中继传输模式、多中继双向中继传输模式或单中继双向中继传输模式在子载波(nl，n2, n3)与基站传输数据帧，即在第一个时隙内在子载波nl上传输数据帧，在第二时隙内在子载波π2 上传输数据，在第三个时隙内在子载波η3上传输数据帧。步骤203:为每个二元的顶点赋权值并分配UE，将直传模式和该权值作为该顶点的分配信息，将该顶点、该UE的ID与该分配信息存储在顶点、UE的ID与分配信息的对应关系中；具体地，针对一个二元的顶点，计算出每个UE在该顶点中的两个子载波上传输数据的速率，选择最大的速率，获取最大的速率对应的UE,获取该UE的ID，将最大的速率作为该顶点的权值，将直传模式和该权值作为该顶点的分配信息，将该顶点、该UE的ID与该分配信息存储在顶点、UE的ID与分配信息的对应关系中。每个二元的顶点按上述相同的方法获得UE的ID和分配信息，并存储在顶点、UE的ID与分配信息的对应关系中。其中，UE在子载波上传输数据帧的速率为上行速率与下行速率之和，上行速率为 UE在子载波上传输上行数据帧的速率，下行速率为UE在子载波上传输下行数据帧的速率。其中，针对一个二元的顶点(nl，n2)，可以按如下的公式(1)，为该二元顶点分配 UE和赋权值value ；Value=R(nl，n2)-max(7^ +R=2J ……(1 )其中，R(nl，n2)为UE在子载波(nl，n2)上传输数据帧的速率，max为求取最大值的运算，k为UE的ID，K为网络的所有UE组成的集合，d为下行，u为上行，及二为ID为k的
UE在第一个时隙内在子载波nl上的下行速率，尺=为ID为k的UE在第二时隙内在子载波 n2上的上行速率。ID为k的UE在子载波(nl，n2)上传输数据的速率R(nl，n2)等于下行速率7 和上行速率之和。其中，将网中的每个UE带入到(1)式，计算出每个UE在子载波(η1，Μ)上传输数据帧的速率，再求取最大的速率值以及最大的速率值对应的UE的ID。步骤204 为每个三元的顶点赋权值，分配UE、中继节点以及传输模式，将该权值、 中继节点的ID和传输模式作为该顶点的分配信息，将该顶点、该UE的ID、该分配信息存储在顶点、UE的ID与分配信息的对应关系中；具体地，针对一个三元的顶点，计算出网络中的每个UE在该顶点包括的三个子载波上通过不同的中继节点并采用不同的传输模式传输数据帧的速率，选取最大的速率，获取最大的速率对应的UE的ID、中继节点的ID和传输模式，将最大的速率作为该顶点的权值，将该权值、该中继节点的ID和传输模式作为该顶点的分配信息，将该顶点，该UE的ID 和该分配信息存储在顶点、UE的ID与分配信息的对应关系中。按上述相同的方法获取每个三元的顶点的UE的ID和分配信息，将该三元顶点、该UE的ID与分配信息存储在顶点、 UE的ID与分配信息的对应关系中。其中，针对一个三元的顶点(nl，n2，n3)，可以按如下的公式0)，为该三元的顶点分配UE、中继节点、传输模式和赋权值value ；value=R(nl,n2,n3) = maxmax{ rf + 0,{R'kt"2 + Kl),
KeK re/V/ max (Kf2 + fUKT + O ………
r]eM,r^r\，，其中，R(nl, n2, n3)为UE在子载波(nl，n2, n3)上传输数据帧的速率，max为求取最大值的运算，K为网络的所有UE组成的集合，M为网络中的所有中继节点组成的集合， k为任意一个UE，r为网络中的任意中继节点，Π为网络中的非r的任意中继节点，d为下行，u为上行，任意一个UE即ID为k的UE的速率由上行速率和下行速率组成，nl为UE即 ID为k的UE在第一个时隙内采用的子载波，π2为UE即ID为k的UE在第二个时隙内采用的子载波，n3为UE即ID为k的UE在第三个时隙内的采用的子载波。其中，(尺7《f’"3)为ID为k的UE在子载波(nl，n2，n3)上通过中继节点！·并采用上行单向中继传输模式传输数据帧的速率，况二为ID为k的UE在第一个时隙内在子载波nl上的下行速率，及；；’f"3为ID为k的UE通过中继节点r并在第二个时隙和第三个时隙内在子载波(π2，η3)上的上行速率。其中，(《f2 + O ID为k的UE在子载波(nl，n2，n3)上通过中继节点r并采用下行单向中继传输模式传输数据帧的速率，Λ 一为ID为k的UE通过中继节点r并在第一个时隙和第二个时隙内在子载波(nl，n2)上的下行速率，及二为ID为k的UE在第三个时隙内在子载波n3上的上行速率。
其中，(Kf2 +尺广3)为ID为k的UE在子载波(nl，n2, n3)上通过中继节点 r和rl并采用多中继双向中继传输模式传输数据帧的速率，为ID为k的UE通过中继节点r并在第一个时隙和第三个时隙内在子载波(nl，n3)上的下行速率，7^"2，"3为ID 为k的UE通过中继节点rl并在第二个时隙和第三个时隙内在子载波(n2，n3)上的上行速率。其中，r为多中继双向中继传输模式的第一中继节点，rl为多中继双向中继传输模式的第二中继节点。其中，(疋:；〗，"3+尺:；；2’’为10为1^的诎在子载波(nl，n2，n3)上通过中继节点r 并采用单中继双向中继传输模式传输数据帧的速率，i^f"3为ID为k的UE通过中继节点 r并在第一个时隙和第三个时隙内在子载波(nl，n3)上的下行速率，“3为ID为k的UE 通过中继节点r并在第二个时隙和第三个时隙内在子载波(n2，n;3)上的上行速率。其中，分别将上行单向中继传输模式、下行单向中继传输模式、多中继双向中继传输模式和单中继双向中继传输模式、每个中继节点和每个UE带入到( 中计算出最大的速率，再根据⑵式获取最大的速率对应的中继节点、UE和传输模式。步骤205 在任意相交的两个顶点之间设置边以连接该两个顶点，如此将每个顶点组成图；其中，在本实施例中，对任意两个顶点，如果该两个顶点在每个时隙内的子载波都不相同，则定义该两个顶点具有相交的关系；例如，顶点A(l，5，4)和顶点B(5，2，1)，顶点A 和B在第一个时隙、第二个时隙和第三个时隙内的子载波都不相同，所以顶点A和B具有相交的关系；否则，定义该两个顶点具有不相交的关系，例如，顶点C(l，2，4)和IK2，2，3)，顶点C和D在第二个时隙内的子载波都为子载波2，所以顶点C和D具有不相交的关系。例如，假设有如下的顶点分别为(1，1)、(3，4，3)、(2，2，1)、(4，5，2)和(2，4)，在任意相交的两个顶点之间设置边，以连接该两个顶点，如在顶点(1，1)与(3，4，；3)设置边，在顶点(3,4,3)与(2,2,1)之间设置边，而顶点(2,2,1)和(2,4)在第一个时隙内都采用了子载波2所以不可以在顶点(2，2，1)和(2，4)之间设置边；在所有相交的两个顶点之间设置边得到如图5所示的图。其中，顶点图中任意两个顶点相交，即对于任意两个顶点，在相同时隙内组成该两个顶点的子载波都不相同，因此，再将每个顶点中的子载波分配给UE时，避免了同时将同一个子载波分配给多个UE,而产生冲突。步骤206 将整个图划分成一个或多个团，且每个团内的任意两个顶点都相连即每个团内的任意两个顶点之间的都有边相连；其中，团是顶点图的子集，每个团内的任意两个顶点都不相连，另外，组成的图中存在部分顶点之间不相连，将图划分为团，而团内的每个顶点在任意相同的时隙内采用的子载波都不相同。例如，将如图5所示的图划分成如图6所示的团1和团2，团1内的顶点包括(1，1)、(3,4,3), (2,2,1)和(4，5，2)，每个顶点在任意相同的时隙内采用的子载波都不同；团2内的顶点包括(1，1)、(4，5，2)和0，4)，每个顶点在任意相同的时隙内采用的子载波都不同。步骤207 计算每个团的权重，选择权重最大的团；
具体地，针对其中的一个团，从顶点、UE的ID与分配信息的对应关系中，查找出该团内的每个顶点的权值，将每个顶点的权值相加得到该团的权值之和，将权值之和作为该团的权重；按上述相同的方法计算其他每个团的权重，选择权重最大的团。假设，顶点(1，1)、(3,4,3),(2，2，1)、(4,5,2)和(2,4)与每个顶点对应的 UE 的 ID和分配信息存储在如表1所示的顶点、UE的ID与分配信息的对应关系中。其中，对于二元的顶点，由于UE采用直传模式，UE直接与基站进行通信，因而无需要中继节点的帮助，所以在表1中二元的顶点对应的分配信息中的中继节点的ID为空。表 权利要求
1.一种分配通信资源的方法，其特征在于，所述方法包括将当前网络中的子载波划分成子载波组，每个所述子载波组包括两个或三个子载波； 由所述子载波组作为顶点组成顶点图，确定所述顶点图中的权重最大的团，所述团为所述顶点的集合并且其中任意两个所述顶点相连；确定所述团内的每个顶点对应的用户设备UE的标识ID与分配信息的对应关系，所述分配信息至少包括顶点的权值和传输模式；根据所述团内的每个顶点对应的UE的ID与分配信息的对应关系，确定当前UE对应的顶点和分配信息，为所述当前UE分配所述顶点包含的子载波和所述分配信息。
2.如权利要求1所述的方法，其特征在于，所述由所述子载波组作为顶点组成顶点图， 确定所述顶点图中的权重最大的团，包括在任意相交的两个顶点之间设置边，得到顶点图，其中，如果在相同时隙内组成所述两个顶点的子载波不相同，则所述两个顶点具有相交的关系； 将所述顶点图划分为团；计算所述团内的每个顶点的权值之和，将所述权值之和作为所述团的权重； 选择权重最大的团。
3.如权利要求2所述的方法，其特征在于，所述计算所述团内的每个顶点的权值之和， 包括根据所述团内的每个顶点，根据顶点、UE的ID与分配信息的对应关系查找所述每个顶点对应的分配信息内的权值；将所述团内的每个顶点的权值相加获得所述团内的每个顶点的权值之和。
4.如权利要求1所述的方法，其特征在于，根据所述团内的每个顶点对应的UE的ID与分配信息的对应关系，确定当前UE对应的顶点和分配信息，为所述当前UE分配所述顶点包括的子载波和所述分配信息，包括根据所述当前UE的ID，在所述团内的每个顶点对应的UE的ID与分配信息的对应关系中查找当前UE对应的顶点和分配信息；如果所述查找到的顶点包括两个子载波，则为所述当前UE分配所述查找顶点内包括的子载波以及直传模式信息；如果所述查找到的顶点包括三个子载波，则查找出分配信息包括中继节点的ID对应的中继节点，为所述当前UE分配所述查找的顶点内包括的子载波、所述中继节点和所述查找的分配信息包括的传输模式。
5.如权利要求1所述的方法，其特征在于，所述将当前网络中的每个子载波划分成子载波组之后，还包括获取在所述顶点包括的子载波上传输速率最大的UE的ID以及所述分配信息； 将所述顶点、所述UE的ID和所述分配信息记录在顶点、UE的ID与分配信息的对应关系中。
6.如权利要求5所述的方法，其特征在于，所述获取在所述顶点包括的子载波上传输速率最大的UE的ID以及分配信息，包括如果所述顶点包括两个子载波，则计算每个UE在所述顶点包括的子载波上传输数据的速率，选取最大的速率，获取所述最大的速度对应的UE的ID，根据所述最大的速率确定所述顶点的权值，将直传模式和所述权值作为所述分配信息；如果所述顶点包括三个子载波，则计算每个UE在所述顶点包括的子载波上通过每个中继节点并采用每种传输模式传输数据的速率，选择最大的速率，获取所述最大速率对应的UE的ID、中继节点的ID和传输模式，根据所述最大的速率确定所述顶点的权值，将所述中继节点的ID、所述权值和所述传输模式作为所述分配信息。
7.—种分配通信资源的装置，其特征在于，所述装置包括划分模块，用于将当前网络中的每个子载波划分子载波组，每个所述子载波组包括两个或三个子载波；第一确定模块，用于由所述子载波组作为顶点组成顶点图，确定所述顶点图中的权重最大的团，所述团为所述顶点的集合并且其中任意两个所述顶点相连；第二确定模块，用于确定所述团内的每个顶点对应的用户设备UE的标识ID与分配信息的对应关系，所述分配信息至少包括顶点的权值和传输模式；分配模块，用于根据所述团内每个顶点对应的UE的ID与分配信息的对应关系，确定当前UE对应的顶点和分配信息，为所述当前UE分配所述顶点包含的子载波和所述分配信息。
8.如权利要求7所述的装置，其特征在于，所述第一确定模块包括设置单元，用于在任意相交的两个顶点之间设置边，得到顶点图，其中，如果在相同时隙内组成所述两个顶点的子载波不相同，则所述两个顶点具有相交的关系； 划分单元，用于将所述顶点图划分为团；计算单元，用于计算所述团内的每个顶点的权值之和，将所述权值之和作为所述团的权重；选择单元，用于选择权重最大的团。
9.如权利要求8所述的装置，其特征在于，所述计算单元包括查找子单元，用于根据所述团内的每个顶点，根据顶点、UE的ID与分配信息的对应关系查找所述每个顶点对应的分配信息内的权值；取和子单元，用于将所述团内的每个顶点的权值相加获得所述团内的每个顶点的权值之和，将所述权值之和作为所述团的权重。
10.如权利要求7所述的装置，其特征在于，所述分配模块包括查找单元，用于根据所述网络中的当前UE的ID，在所述团内的每个顶点对应的UE的 ID与分配信息的对应关系中查找对应的顶点和分配信息；第一分配单元，用于如果所述查找到的顶点包括两个子载波，则为所述当前UE分配所述查找的顶点内包括的子载波以及所述查找的分配信息包括的直传模式信息；第二分配单元，用于如果所述查找到的顶点包括三个子载波，则查找出分配信息包括的中继节点的ID对应的中继节点，为所述UE分配所述查找的顶点内包括的子载波、所述中继节点和所述查找的分配信息包括的传输模式。
11.如权利要求7所述的装置，其特征在于，所述装置还包括获取模块，用于获取在所述顶点包括的子载波上传输速率最大的UE的ID以及所述分配信息；存储模块，用于将所述顶点、所述UE的ID和所述分配信息记录在顶点、UE的ID与分配信息的对应关系中。
12.如权利要求11所述的装置，其特征在于，所述获取模块包括 第一获取单元，用于如果所述顶点包括两个子载波，则计算每个UE在所述顶点包括的子载波上传输数据的速率，选取最大的速率，获取所述最大的速度对应的UE的ID，根据所述最大的速率确定所述顶点的权值，将直传模式和所述权值作为所述分配信息；第二获取单元，用于如果所述顶点包括三个子载波，则计算每个UE在所述顶点包括的子载波上通过每个中继节点并采用每种传输模式传输数据的速率，选择最大的速率，获取所述最大速率对应的UE的ID、中继节点的ID和传输模式，根据所述最大的速率确定所述顶点的权值，将所述中继节点的ID、所述权值和所述传输模式作为所述分配信息。
全文摘要
本发明公开了一种分配通信资源的方法及装置，属于通信领域。所述方法包括将当前网络中的子载波划分成子载波组，每个所述子载波组包括两个或三个子载波；由所述子载波组作为顶点组成顶点图，确定所述顶点图中的权重最大的团；确定所述团内的每个顶点对应的UE的ID与分配信息的对应关系，所述分配信息至少包括顶点的权值和传输模式；根据所述团内的每个顶点对应的UE的ID与分配信息的对应关系，确定当前UE对应的顶点和分配信息，为所述UE分配所述顶点包括的子载波和所述分配信息。所述装置包括划分模块、第一确定模块、第二确定模块和分配模块。本发明能够节省网络资源并提高网络吞吐量。
文档编号H04W72/04GK102378375SQ20101026157
公开日2012年3月14日 申请日期2010年8月23日 优先权日2010年8月23日
发明者刘元, 李斌, 沈晖, 陶梅霞 申请人:华为技术有限公司