[发明专利]一种资源分配处理方法、装置及移动终端

权利要求书

1.一种资源分配处理方法，其特征在于，包括：

获取移动终端上报的候选基站集合和所述移动终端接入每一候选基站时的干扰基站集合，所述候选基站集合包括所述移动终端测量得到的接收信号功率满足第一预设条件的至少一个候选基站，所述干扰基站集合包括所述移动终端接入每一候选基站时所述接收信号功率满足第二预设条件的基站；

根据各移动终端上报的所述候选基站集合和干扰基站集合，确定各基站服务的移动终端以及资源分配，包括：根据各移动终端上报的所述候选基站集合和干扰基站集合建立冲突图；所述冲突图包括顶点集合和边集合；将各个移动终端划分至少一个优先级组，每个优先级组具有不同的优先级；按照优先级从高到低的顺序，依次计算得到每个优先级组的最大独立集；根据所有优先级组的最大独立集的并集，确定当前资源调度周期内移动终端接入和资源分配的结果；

将各基站服务的移动终端以及资源分配下发至各基站，以供各基站用迫零预编码服务相应的移动终端。

2.根据权利要求1所述的方法，其特征在于，每个优先级组的最大独立集的计算包括：筛选出所述冲突图中包含该优先级组中的移动终端、且不与第一并集中的任意顶点相连的所有顶点，并保留筛选出的顶点的边，得到该优先级组的冲突子图，计算该冲突子图的最大独立集，得到该优先级组的独立集，所述第一并集为当前已获得的各个优先级组的最大独立集的并集。

3.根据权利要求2所述的方法，其特征在于，所述根据各移动终端上报的所述候选基站集合和干扰基站集合建立冲突图的步骤，包括：

根据候选基站集合统计各基站的候选移动终端集合；

根据基站的候选移动终端集合确定所述顶点集合，并构建所述冲突图顶点；

根据顶点集合以及所述干扰集合构建所述冲突图构造边。

4.根据权利要求3所述的方法，其特征在于，所述根据基站的候选移动终端集合确定所述顶点集合，并构建顶点的步骤包括：

根据V_a＝{(k，g，r)|N_g＜|u_g|；r∈R_g}确定第一顶点集合，其中k表示移动终端索引，g表示基站索引，N_g表示基站的天线数量，R_g表示基站的天线资源集合，r表示第r个天线资源，u_g表示基站g的候选移动终端集合，N_g表示基站g的天线数量；

根据V_b＝{(k，g，r)|N_g≥|u_g|；r＝0}确定第二顶点集合；

将第一顶点集合和第二顶点集合的并集作为顶点集合V构建冲突图的顶点。

5.根据权利要求4所述的方法，其特征在于，所述根据顶点集合以及所述干扰集合构建所述冲突图构造边的步骤，包括：

当任意两顶点(k″，g″，r″)和(k＇，g＇，r′)满足预设条件之一时，构建两顶点间的构造边((k″，g″，r″)，(k＇，g＇，r′))，所有的构造边形成所述边集合；

其中(k″，g″，r″)≠(k＇，g＇，r＇)∈V，所述预设条件包括：

k″＝k＇；或者g″＝g＇，N_g′＜|u_g′|，r″＝r＇；或者g″∈I_k′，g′；

所述k″和k＇表示移动终端索引，g″和g＇表示基站索引，u_g′表示基站g＇的候选移动终端集合，N_g′表示基站g＇的天线数量，I_k′，g′表示移动终端k＇接入基站g＇的干扰基站集合。

6.根据权利要求2所述的方法，其特征在于，所述将各个移动终端划分至少一个优先级组，每个优先级组具有不同的优先级之前还包括：

根据各移动终端被服务的情况对移动终端的优先级进行调整。