CN108307513A - 一种资源分配处理方法、装置及移动终端 - Google Patents

Abstract

本发明提供一种资源分配处理方法、装置及移动终端，该方法包括：获取移动终端上报的候选基站集合和移动终端接入每一候选基站时的干扰基站集合；根据各移动终端上报的候选基站集合和干扰基站集合，确定各基站服务的移动终端以及资源分配；将各基站服务的移动终端以及资源分配下发至各基站，以供各基站用迫零预编码服务相应的移动终端。由于统计了各移动终端的候选基站集合和干扰基站集合，并根据候选基站集合和干扰基站集合对各基站接入的移动终端和资源分配进行设置，从而可以有效避免用户接入对网络造成干扰的问题。

Description

一种资源分配处理方法、装置及移动终端

技术领域

本发明涉及通信技术领域，尤其涉及一种资源分配处理方法、装置及移动终端。

背景技术

为满足指数级增长的无线数据流量需求，移动通信网络呈现异构化、密集化。在无线通信网络中，小区间干扰是限制吞吐量提升的主要因素。为了回避或消除小区间干扰，现有干扰管理技术主要以资源分配、预编码设计为主，但在超密集异构网络中，网络特点发生很大变化，用户接入也将影响网络中的干扰，因此亟需解决用户接入对网络造成干扰的问题。

发明内容

本发明实施例提供一种资源分配处理方法、装置及移动终端，以解决解决用户接入对网络造成干扰的问题。

第一方面，本发明实施例提供了一种资源分配处理方法，包括：

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

根据各移动终端上报的所述候选基站集合和干扰基站集合，确定各基站服务的移动终端以及资源分配；

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

第二方面，本发明实施例提供了一种资源分配处理方法，包括：

测量各基站所发送的广播信号的接收信号功率；

根据所述接收信号功率，确定包括至少一个候选基站的候选基站集合以及接入每一候选基站时的干扰基站集合；

向基站上报所述候选基站集合和干扰基站集合，以供预设的中心节点根据各移动终端上报的所述候选基站集合和干扰基站集合确定各基站服务的移动终端以及资源分配。

第三方面，本发明实施例还提供一种资源分配处理装置，包括：

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

服务确定模块，用于根据各移动终端上报的所述候选基站集合和干扰基站集合，确定各基站服务的移动终端以及资源分配；

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

第四方面，本发明实施例还提供一种移动终端，包括：

测量模块，用于测量各基站所发送的广播信号的接收信号功率；

集合确定模块，用于根据所述接收信号功率，确定包括至少一个候选基站的候选基站集合以及接入每一候选基站时的干扰基站集合；

上报模块，用于向基站上报所述候选基站集合和干扰基站集合，以供预设的中心节点根据各移动终端上报的所述候选基站集合和干扰基站集合确定各基站服务的移动终端以及资源分配。

这样，本发明实施例中，获取各移动终端上报的候选基站集合和干扰基站集合，所述候选基站集合表示移动终端候选的基站，所述干扰基站集合表示所述移动终端接入所述候选基站时产生干扰的基站；根据所述各移动终端上报的所述候选基站集合和干扰基站集合确定各基站接入的移动终端以及资源分配；将各基站接入的移动终端以及资源分配下发至各基站，以供各基站用迫零预编码服务相应的移动终端。由于统计了各移动终端的候选基站集合和干扰基站集合，并根据候选基站集合和干扰基站集合对各基站接入的移动终端和资源分配进行设置，从而可以有效避免用户接入对网络造成干扰的问题。因此，通过移动终端接入与资源分配来管理网络中的干扰问题，有利于提高网络利用率。

附图说明

为了更清楚地说明本发明实施例的技术方案，下面将对本发明实施例描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。

图1是本发明第一实施例提供的资源分配处理方法的流程图；

图2是本发明第二实施例提供的资源分配处理方法中确定基站服务的移动终端以及资源分配的流程图之一；

图3是本发明第二实施例提供的资源分配处理方法中确定基站服务的移动终端以及资源分配的流程图之二；

图4是本发明第二实施例提供的资源分配处理方法中冲突图的示例图；

图5是本发明第三实施例提供的资源分配处理方法的流程图；

图6是本发明第四实施例提供的资源分配处理方法的流程图；

图7是本发明第五实施例提供的资源分配处理装置的结构图；

图8是本发明第五实施例提供的资源分配处理装置中服务确定模块的结构图之一；

图9是本发明第五实施例提供的资源分配处理装置中冲突图构建单元的结构图；

图10是本发明第五实施例提供的资源分配处理装置中服务确定模块的结构图之二；

图11是本发明第六实施例提供的移动终端的结构图；

图12是本发明第六实施例提供的移动终端中集合确定模块的结构图；

图13是本发明第七实施例提供的移动终端的结构图。

具体实施方式

下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

第一实施例

参照图1，图1是本发明实施例提供的资源分配处理方法的流程图，如图1所示，该资源分配处理方法包括：

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

在移动终端中，通常可以接收到多个基站的广播信号。但是由于移动终端与基站的相对位置关系，接收信号功率有所差异。通常的，距离基站越远接收到该基站的广播信号对应的接收信号功率越弱。在本实施例中，移动终端具有信号测量功能，可以对接收到的所有基站的广播信号的接收信号功率进行测量。本实施例中，不同的移动终端在不同的位置，可以接收到不同基站发出的广播信号。

移动终端测量获得的各广播信号的接收信号功率后，可以根据接收信号功率确定各终端的候选基站集合以及接入所述候选基站时产生干扰的干扰基站集合。然后移动终端可以将候选基站集合和干扰基站集合上报至中心节点或者上报至移动终端信号强度最强的基站。上述中心节点可以设置为一个基站，各基站可以交互每个移动终端上报的候选基站集合和干扰基站集合，从而使得中心节点可以获知每一个移动终端的候选基站集合和干扰基站集合。

具体地，上述第一预设条件和第二预设条件可以根据实际需要进行设置，例如，本实施例中，上述第一预设条件可以包括：接收信号功率大于第一预设值的基站或者按照接收信号功率自强至弱排列顺序选择出的第一数量的基站。其中，上述第一预设值和第一数量的大小可以根据实际需要进行设置，在此不做进一步的限定。

上述第一预设条件可以包括：干扰基站为除该候选基站外的其他基站中的接收信号功率大于第二预设值的基站或者按照接收信号功率自强至弱排列顺序所选择出的第二数量的基站。其中，上述第二预设值和第二数量的大小可以根据实际需要进行设置，在此不做进一步的限定。

步骤102，根据各移动终端上报的所述候选基站集合和干扰基站集合，确定各基站服务的移动终端以及资源分配；

该步骤中，根据候选基站集合可以得到各基站可能服务的候选服务移动终端，然后根据干扰基站集合确定各基站服务的移动终端以及资源分配。可以理解的是，对于各基站服务移动终端和资源分配的确定方式可以根据实际需要进行设置，以下对此进行详细说明。

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

该步骤中，由中心节点将各基站服务的移动终端以及资源分配确定结果发送至各基站，从而由各基站通过迫零预编码服务相应的移动终端。

这样，本发明实施例中，获取各移动终端上报的候选基站集合和干扰基站集合，所述候选基站集合表示移动终端候选的基站，所述干扰基站集合表示所述移动终端接入所述候选基站时产生干扰的基站；根据所述各移动终端上报的所述候选基站集合和干扰基站集合确定各基站接入的移动终端以及资源分配；将各基站接入的移动终端以及资源分配下发至各基站，以供各基站用迫零预编码服务相应的移动终端。由于统计了各移动终端的候选基站集合和干扰基站集合，并根据候选基站集合和干扰基站集合对各基站接入的移动终端和资源分配进行设置，从而可以有效避免用户接入对网络造成干扰的问题。因此，通过移动终端接入与资源分配来管理网络中的干扰问题，有利于提高网络利用率。

第二实施例

进一步地，参照图2，在本实施例中，上述步骤102包括：

步骤1021，根据各移动终端上报的所述候选基站集合和干扰基站集合建立冲突图；所述冲突图包括顶点集合和边集合。

本实施例中，可以首先根据候选基站集合统计各基站的候选移动终端集合；然后根据基站的候选移动终端集合确定所述顶点集合，并构建所述冲突图顶点；最后根据顶点集合以及所述干扰集合构建所述冲突图构造边。

本实施例中，基站g配置N_g个天线，通过迫零预编码同时服务N_g个移动终端，将N_g个天线资源记作R_g＝{1,2,·····N_g}。在构造顶点时：

根据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构建冲突图的顶点。

当构建完顶点后，将会构建构造边。具体地构建构造边包括：

当任意两顶点(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′的干扰基站集合。

步骤1022，将各个移动终端划分至少一个优先级组，每个优先级组具有不同的优先级。

本实施例中，各移动终端对应有一个基础的优先级，当外部条件发生变化时，将会使得各移动终端的优先级发生变化。在此将处于同一优先级的移动终端划分至一个优先级组，该优先级组的数量可以根据实际需要进行设置，在此不做进一步的限定。

步骤1023，按照优先级从高到低的顺序，依次计算得到每个优先级组的最大独立集。

每个优先级组的最大独立集的计算包括：筛选出所述冲突图中包含该优先级组中的移动终端、且不与第一并集中的任意顶点相连的所有顶点，并保留筛选出的顶点的边，得到该优先级组的冲突子图，计算该冲突子图的最大独立集，得到该优先级组的独立集，所述第一并集为当前已获得的各个优先级组的最大独立集的并集。需要说明的是，上述最大独立集可以为一个也可以为多个，本实施例中，可以只求解出其中的一个即可。

具体地，本实施例中，从z为1开始直至z为移动终端的最大优先级组Z，依次从所述冲突图筛选包含优先级组为z的移动终端、且不与中任意顶点相连的所有顶点，并保留筛选出的顶点的边，得到冲突子图。例如组可以包括1和2，首先获取移动终端为优先级组为1所包含的所有移动终端的顶点(由于z为1，则不需要排除顶点)，得到优先级组为1所包含的所有移动终端的冲突子图；然后获取移动终端为优先级组为2所包含的所有移动终端的顶点，并排除获取的顶点中与优先级组为2所包含的所有移动终端的顶点相连的顶点，得到优先级组为2所包含的所有移动终端的冲突子图。分别计算获得的冲突子图的最大独立集得到：优先级组为1的最大独立集和优先级组为2的最大独立集。

步骤1024，根据所有优先级组的最大独立集的并集，确定当前资源调度周期内移动终端接入和资源分配的结果。

该步骤中，按照所有优先级组的最大独立集的并集分配当前资源调度周期内移动终端接入和资源分配的结果。若当前资源调度周期内未完成所有移动终端的数据传输，则将会继续进行下一资源调度周期对移动终端接入和资源分配处理(即返回执行步骤1022)，直至所述的移动终端的用户数据传输完成。

进一步地，在进入下一资源调度周期对移动终端接入和资源分配处理时，首先需要根据上一资源调度周期对移动终端的优先级进行调整。如图3所示，在上述步骤1022之前还包括：

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

本实施例中，若移动终端在当前资源调度周期被服务过，则可以将其优先级降一级。

由于根据移动终端被服务的情况对移动终端的优先级进行调整，从而可以充分利用天线资源，提高天线资源的利用率。

应当说明的是，在本实施例中，由于无需对全局信道信息的获取，而仅需获取每条链路的平均接收信号功率及本小区信道信息，因此可以降低网络开销，通过X2接口传输候选基站集合与干扰基站集合时具有较大的优势。

为了帮助理解，以下将以一具体实例进行详细说明本方案：为了便于说明，在该实例中，仅包含较少节点，但此实例适用于超密集网络。

具体地，该实例中，包括5个基站和5个移动终端分布于网络中，基站集合可以表示为G＝{0,1,2,3,4}，每个基站配置2根天线，即N_g＝2,移动终端集合可以表示为k＝{1,2,3,4,5}。当移动终端至少被服务了一次，则将移动终端设置为第2优先级，否则设置为第1优先级。

其中，通过测量各移动终端接收信号功率大小确定候选基站集合包括：B₁＝{0,1}，B₂＝{0,2}，B₃＝{0}，B₄＝{3,4}，B₅＝{4}；干扰基站集合包括：I_3,0＝{4}，I_1,1＝{0,3}，I_2,2＝{0}。

对于基站0，其候选移动终端为u₀＝{1,2,3}，因此满足N₀<|u₀|。此外R₀＝{1，2}，用顶点集合{(k，g，r)|k∈u₀；r∈R_g}(即：{(1,0,1)，(2,0,1)，(3,0,1)，(1,0,2)，(2,0,2)，(3,0,2)})表示基站0所有可能服务的移动终端及天线资源分配，对基站4，其候选移动终端为u₄＝{4,5}，用顶点集合{(k，4，0)|k∈u₀}(即：{(4,4,1)，(5,4,0)})表示基站4所有可能服务的移动终端。对其构建冲突图时，可以构建如图4所示的冲突图。

若第一次进行资源调度周期的分配，则上述移动终端均为第1优先级移动终端，因此冲突图即为冲突子图；求解冲突子图的最大独立集D₁(最大独立集可以不是唯一，只需要解得其中一个即可)可得：D₁＝{v₁,v₆,v₈,v₁₀}，同时冲突图的最大独立集D＝D₁。也就是说，在第一次进行资源调度周期的分配时，移动终端1被基站0服务，移动终端4被基站3服务，移动终端5被基站4服务，移动终端2被基站0服务。中心节点将会把各基站需要服务的移动终端的索引发送至对应的基站，各基站用迫零预编码服务移动终端。

在进行第二次资源调度周期的分配时，由于移动终端1、移动终端2、移动终端4和移动终端5均被服务了一次，其优先级为2，移动终端3的优先级为1。

当优先级z＝1时，冲突图中有v₃和v₁₁包含移动终端3，其最大独立集为D₁＝{v₃}(或D₁＝{v₁₁})。

当优先级z＝2时，冲突图中包含移动终端1、移动终端2、移动终端4和移动终端5，且不与顶点v₃相连的顶点为v₆、v₉和v₁₀，从而可得第2优先级移动终端的最大独立集为D₂＝{v₆,v₉}(或D₂＝{v₆,v₁₀})。

每个优先级组的最大独立集的并集D＝{v₃,v₆,v₉}。也就是说，在第二资源调度周期中，移动终端3将会被基站0服务，移动终端4将会被基站3服务，移动终端1将会被基站0服务。中心节点将会把各基站需要服务的移动终端的索引发送至对应的基站，各基站用迫零预编码服务移动终端。

第三实施例

参见图5，图5是本发明实施例提供的资源分配处理方法的流程图，如图5所示，包括以下步骤：

步骤501，测量各基站所发送的广播信号的接收信号功率；

本实施例提供的资源分配处理方法主要应用在移动通信***中，用于对基站接入移动终端和资源分配的管理。

具体的，在移动终端中，通常可以接收到多个基站的广播信号。但是由于移动终端与基站的相对位置关系，接收信号功率有所差异。通常的，距离基站越远接收到该基站的广播信号对应的接收信号功率越弱。在本实施例中，移动终端具有信号测量功能，可以对接收到的所有基站的广播信号的接收信号功率进行测量。本实施例中，不同的移动终端在不同的位置，可以接收到不同基站发出的广播信号。例如，移动终端A接收到广播信号的基站包括基站1、基站2、基站3、基站4和基站5，移动终端B接收到广播信号的基站包括基站3、基站5、基站6、基站7、基站8和基站9。

应当说明的是，上述接收信号功率的体现形式可以根据实际需要进行设置，例如在本实施例中，优选的，该接收信号功率为接收到各基站广播信号的平均功率。

步骤502，根据所述接收信号功率，确定包括至少一个候选基站的候选基站集合以及接入每一候选基站时的干扰基站集合；

该步骤中，候选基站集合为移动终端可能接入的所有候选基站的集合，具体的，可以根据接收信号功率的大小确定候选基站。干扰基站集合为移动终端接入候选基站集合中的任一候选基站时，对移动终端造成强干扰的基站集合，具体的，可以根据接收信号功率的大小确定对移动终端造成强干扰的基站集合。

步骤503，向基站上报所述候选基站集合和干扰基站集合，以供预设的中心节点根据各移动终端上报的所述候选基站集合和干扰基站集合确定各基站服务的移动终端以及资源分配。

本实施例中，移动终端可以将候选基站集合和干扰基站集合上报至中心节点或者上报至移动终端信号强度最强的基站。上述中心节点可以设置为一个基站，各基站可以交互每个移动终端上报的候选基站集合和干扰基站集合，从而使得中心节点可以获知每一个移动终端的候选基站集合和干扰基站集合。

根据候选基站集合可以得到各基站可能服务的候选服务移动终端，然后根据干扰基站集合确定各基站服务的移动终端以及资源分配。最后由中心节点将各基站服务的移动终端以及资源分配确定结果发送至各基站，从而由各基站通过迫零预编码服务相应的移动终端。

本发明实施例中，上述方法应用于可以任何具备显示和安装应用程序功能的电子设备，例如：手机、平板电脑(Tablet Personal Computer)、膝上型电脑(LaptopComputer)、个人数字助理(personal digital assistant，简称PDA)、移动上网装置(Mobile Internet Device，MID)或可穿戴式设备(Wearable Device)等。

这样，本发明实施例中，测量各基站所发送的广播信号的接收信号功率；根据所述接收信号功率，确定包括至少一个候选基站的候选基站集合以及接入每一候选基站时的干扰基站集合；向基站上报所述候选基站集合和干扰基站集合，以供预设的中心节点根据各移动终端上报的所述候选基站集合和干扰基站集合确定各基站服务的移动终端以及资源分配。由于统计了各移动终端的候选基站集合和干扰基站集合，并根据候选基站集合和干扰基站集合对各基站服务的移动终端和资源分配进行设置，从而可以有效避免用户接入对网络造成干扰的问题。因此，通过移动终端接入与资源分配来管理网络中的干扰问题，有利于提高资源利用率。

第四实施例

参见图6，图6是本发明实施例提供的资源分配处理方法的流程图，如图6所示，基于上述实施例，在本实施例中，上述步骤502包括：

步骤5021，在所述移动终端接收到广播信号的基站中提取候选基站，形成候选基站集合；所述候选基站为接收信号功率大于第一预设值的基站或者按照接收信号功率自强至弱排列顺序选择出的第一数量的基站；

该步骤中，上述第一预设值和第一数量的大小可以根据实际需要进行设置，在此不做进一步的限定。在本实施例中，例如，可以将接收信号功率大于第一预设值的基站则设定为候选基站；也可以将接收信号功率自强至弱排列前第一数量的基站设定为候选基站。

步骤5022，针对每一候选基站，根据所述接收信号功率，确定所述移动终端在接入该候选基站时的基站，并形成所述移动终端接入该候选基站时的干扰基站集合。

该步骤中，确定干扰基站集合的方式可以根据实际需要进行设置，例如，在本实施例中，包括：在所述移动终端接收到广播信号的基站中提取干扰基站，形成干扰基站集合；所述干扰基站为除该候选基站外的其他基站中的接收信号功率大于第二预设值的基站或者按照接收信号功率自强至弱排列顺序所选择出的第二数量的基站。

本实施例中，上述第二预设值和第二数量的大小可以根据实际需要进行设置，通常的，该第二预设值大于第一预设值。

例如，移动终端A接收到广播信号的基站包括基站1、基站2、基站3、基站4和基站5，移动终端B接收到广播信号的基站包括基站3、基站5、基站6、基站7、基站8和基站9。其中移动终端A的候选基站集合包括基站1和基站2，移动终端B的候选基站集合包括基站3和基站5；移动终端A的干扰基站集合可以包括移动终端A接入基站2时，对移动终端A干扰的基站1，移动终端B的干扰基站集合可以为空集。

第五实施例

参见图7，图7是本发明实施例提供的资源分配处理装置的结构图，能够实现第一至第二实施例中资源分配处理方法的细节，并达到相同的效果。如图7所示，资源分配处理装置700包括：

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

服务确定模块702，用于根据各移动终端上报的所述候选基站集合和干扰基站集合，确定各基站服务的移动终端以及资源分配；

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

可选的，参照图8，服务确定模块702包括：

冲突图构建单元7021，用于根据各移动终端上报的所述候选基站集合和干扰基站集合建立冲突图；所述冲突图包括顶点集合和边集合；

优先级划分单元7022，用于将各个移动终端划分至少一个优先级组，每个优先级组具有不同的优先级；

计算单元7023，用于按照优先级从高到低的顺序，依次计算得到每个优先级组的最大独立集；

确定单元7024，用于根据所有优先级组的最大独立集的并集，确定当前资源调度周期内移动终端接入和资源分配的结果；

其中，计算单元7023计算每个优先级组的最大独立集包括：筛选出所述冲突图中包含该优先级组中的移动终端、且不与第一并集中的任意顶点相连的所有顶点，并保留筛选出的顶点的边，得到该优先级组的冲突子图，计算该冲突子图的最大独立集，得到该优先级组的独立集，所述第一并集为当前已获得的各个优先级组的最大独立集的并集。

可选的，参照图9，所述冲突图构建单元7021包括：

统计子单元70211，用于根据候选基站集合统计各基站的候选移动终端集合；

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

构造边构建子单元70213，用于根据顶点集合以及所述干扰集合构建所述冲突图构造边。

可选的，所述顶点构建子单元70212具体用于：

根据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构建冲突图的顶点。

可选的，构造边构建子单元70213，具体用于：

当任意两顶点(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′的干扰基站集合。

可选的，参照图10，上述服务确定模块702还包括：

调整单元7025，用于根据各移动终端被服务的情况对移动终端的优先级进行调整。

本发明实施例中，获取各移动终端上报的候选基站集合和干扰基站集合，所述候选基站集合表示移动终端候选的基站，所述干扰基站集合表示所述移动终端接入所述候选基站时产生干扰的基站；根据所述各移动终端上报的所述候选基站集合和干扰基站集合确定各基站接入的移动终端以及资源分配；将各基站接入的移动终端以及资源分配下发至各基站，以供各基站用迫零预编码服务相应的移动终端。由于统计了各移动终端的候选基站集合和干扰基站集合，并根据候选基站集合和干扰基站集合对各基站接入的移动终端和资源分配进行设置，从而可以有效避免用户接入对网络造成干扰的问题。因此，通过移动终端接入与资源分配来管理网络中的干扰问题，有利于提高网络利用率。

第六实施例

参见图11，图11是本发明实施例提供的移动终端的结构图，能够实现第三至第四实施例中资源分配处理方法的细节，并达到相同的效果。如图11所示，移动终端1100包括：

测量模块1101，用于测量各基站所发送的广播信号的接收信号功率；

集合确定模块1102，用于根据所述接收信号功率，确定包括至少一个候选基站的候选基站集合以及接入每一候选基站时的干扰基站集合；

上报模块1103，用于向基站上报所述候选基站集合和干扰基站集合，以供预设的中心节点根据各移动终端上报的所述候选基站集合和干扰基站集合确定各基站服务的移动终端以及资源分配。

可选的，参照图12，上述集合确定模块1102包括：

候选基站确定单元11021，用于在所述移动终端接收到广播信号的基站中提取候选基站，形成候选基站集合；所述候选基站为接收信号功率大于第一预设值的基站或者按照接收信号功率自强至弱排列顺序选择出的第一数量的基站；

干扰基站确定单元11022，用于针对每一候选基站，根据所述接收信号功率，确定所述移动终端在接入该候选基站时的基站，并形成所述移动终端接入该候选基站时的干扰基站集合。

可选的，所述干扰基站确定单元具体用于：在所述移动终端接收到广播信号的基站中提取干扰基站，形成干扰基站集合；所述干扰基站为除该候选基站外的其他基站中的接收信号功率大于第二预设值的基站或者按照接收信号功率自强至弱排列顺序所选择出的第二数量的基站。

本发明实施例中，测量各基站所发送的广播信号的接收信号功率；根据所述接收信号功率，确定包括至少一个候选基站的候选基站集合以及接入每一候选基站时的干扰基站集合；向基站上报所述候选基站集合和干扰基站集合，以供预设的中心节点根据各移动终端上报的所述候选基站集合和干扰基站集合确定各基站服务的移动终端以及资源分配。由于统计了各移动终端的候选基站集合和干扰基站集合，并根据候选基站集合和干扰基站集合对各基站服务的移动终端和资源分配进行设置，从而可以有效避免用户接入对网络造成干扰的问题。因此，通过移动终端接入与资源分配来管理网络中的干扰问题，有利于提高资源利用率。

第七实施例

参见图13，图13是本发明实施例提供的移动终端的结构图，能够实现第三至第四实施例中视频数据处理方法的细节，并达到相同的效果。如图13所示，移动终端1300包括：至少一个处理器1301、存储器1302、至少一个网络接口1304和用户接口1303。移动终端1300中的各个组件通过总线***1305耦合在一起。可理解，总线***1305用于实现这些组件之间的连接通信。总线***1305除包括数据总线之外，还包括电源总线、控制总线和状态信号总线。但是为了清楚说明起见，在图13中将各种总线都标为总线***1305。

其中，用户接口1303可以包括显示器、键盘或者点击设备(例如，鼠标，轨迹球(track ball)、触感板或者触摸屏等。

可以理解，本发明实施例中的存储器1302可以是易失性存储器或非易失性存储器，或可包括易失性和非易失性存储器两者。其中，非易失性存储器可以是只读存储器(Read-Only Memory，ROM)、可编程只读存储器(Programmable ROM，PROM)、可擦除可编程只读存储器(Erasable PROM，EPROM)、电可擦除可编程只读存储器(Electrically EPROM，EEPROM)或闪存。易失性存储器可以是随机存取存储器(Random Access Memory，RAM)，其用作外部高速缓存。通过示例性但不是限制性说明，许多形式的RAM可用，例如静态随机存取存储器(Static RAM，SRAM)、动态随机存取存储器(Dynamic RAM，DRAM)、同步动态随机存取存储器(Synchronous DRAM，SDRAM)、双倍数据速率同步动态随机存取存储器(Double DataRate SDRAM，DDRSDRAM)、增强型同步动态随机存取存储器(Enhanced SDRAM，ESDRAM)、同步连接动态随机存取存储器(Synchlink DRAM，SLDRAM)和直接内存总线随机存取存储器(Direct Rambus RAM，DRRAM)。本文描述的***和方法的存储器1302旨在包括但不限于这些和任意其它适合类型的存储器。

在一些实施方式中，存储器1302存储了如下的元素，可执行模块或者数据结构，或者他们的子集，或者他们的扩展集：操作***13021和应用程序13022。

其中，操作***13021，包含各种***程序，例如框架层、核心库层、驱动层等，用于实现各种基础业务以及处理基于硬件的任务。应用程序13022，包含各种应用程序，例如媒体播放器(Media Player)、浏览器(Browser)等，用于实现各种应用业务。实现本发明实施例方法的程序可以包含在应用程序13022中。

在本发明实施例中，通过调用存储器1302存储的程序或指令，具体的，可以是应用程序13022中存储的程序或指令，处理器1301用于：测量各基站所发送的广播信号的接收信号功率；根据所述接收信号功率，确定包括至少一个候选基站的候选基站集合以及接入每一候选基站时的干扰基站集合；向基站上报所述候选基站集合和干扰基站集合，以供预设的中心节点根据各移动终端上报的所述候选基站集合和干扰基站集合确定各基站服务的移动终端以及资源分配。

本发明实施例中，测量各基站所发送的广播信号的接收信号功率；根据所述接收信号功率，确定包括至少一个候选基站的候选基站集合以及接入每一候选基站时的干扰基站集合；向基站上报所述候选基站集合和干扰基站集合，以供预设的中心节点根据各移动终端上报的所述候选基站集合和干扰基站集合确定各基站服务的移动终端以及资源分配。由于统计了各移动终端的候选基站集合和干扰基站集合，并根据候选基站集合和干扰基站集合对各基站服务的移动终端和资源分配进行设置，从而可以有效避免用户接入对网络造成干扰的问题。因此，通过移动终端接入与资源分配来管理网络中的干扰问题，有利于提高资源利用率。

上述本发明实施例揭示的方法可以应用于处理器1301中，或者由处理器1301实现。处理器1301可能是一种集成电路芯片，具有信号的处理能力。在实现过程中，上述方法的各步骤可以通过处理器1301中的硬件的集成逻辑电路或者软件形式的指令完成。上述的处理器1301可以是通用处理器、数字信号处理器(Digital Signal Processor，DSP)、专用集成电路(Application Specific Integrated Circuit，ASIC)、现成可编程门阵列(FieldProgrammable GateArray，FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件。可以实现或者执行本发明实施例中的公开的各方法、步骤及逻辑框图。通用处理器可以是微处理器或者该处理器也可以是任何常规的处理器等。结合本发明实施例所公开的方法的步骤可以直接体现为硬件译码处理器执行完成，或者用译码处理器中的硬件及软件模块组合执行完成。软件模块可以位于随机存储器，闪存、只读存储器，可编程只读存储器或者电可擦写可编程存储器、寄存器等本领域成熟的存储介质中。该存储介质位于存储器1302，处理器1301读取存储器1302中的信息，结合其硬件完成上述方法的步骤。

可以理解的是，本文描述的这些实施例可以用硬件、软件、固件、中间件、微码或其组合来实现。对于硬件实现，处理单元可以实现在一个或多个专用集成电路(ApplicationSpecific Integrated Circuits，ASIC)、数字信号处理器(Digital Signal Processing，DSP)、数字信号处理设备(DSP Device，DSPD)、可编程逻辑设备(Programmable LogicDevice，PLD)、现场可编程门阵列(Field-Programmable Gate Array，FPGA)、通用处理器、控制器、微控制器、微处理器、用于执行本申请所述功能的其它电子单元或其组合中。

对于软件实现，可通过执行本文所述功能的模块(例如过程、函数等)来实现本文所述的技术。软件代码可存储在存储器中并通过处理器执行。存储器可以在处理器中或在处理器外部实现。

可选的，处理器1301还用于：在所述移动终端接收到广播信号的基站中提取候选基站，形成候选基站集合；所述候选基站为接收信号功率大于第一预设值的基站或者按照接收信号功率自强至弱排列顺序选择出的第一数量的基站；针对每一候选基站，根据所述接收信号功率，确定所述移动终端在接入该候选基站时的基站，并形成所述移动终端接入该候选基站时的干扰基站集合。

可选的，处理器1301还用于：在所述移动终端接收到广播信号的基站中提取干扰基站，形成干扰基站集合；所述干扰基站为除该候选基站外的其他基站中的接收信号功率大于第二预设值的基站或者按照接收信号功率自强至弱排列顺序所选择出的第二数量的基站。

本领域普通技术人员可以意识到，结合本文中所公开的实施例描述的各示例的单元及算法步骤，能够以电子硬件、或者计算机软件和电子硬件的结合来实现。这些功能究竟以硬件还是软件方式来执行，取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能，但是这种实现不应认为超出本发明的范围。

所属领域的技术人员可以清楚地了解到，为描述的方便和简洁，上述描述的***、装置和单元的具体工作过程，可以参考前述方法实施例中的对应过程，在此不再赘述。

在本申请所提供的实施例中，应该理解到，所揭露的装置和方法，可以通过其它的方式实现。例如，以上所描述的装置实施例仅仅是示意性的，例如，所述单元的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，例如多个单元或组件可以结合或者可以集成到另一个***，或一些特征可以忽略，或不执行。另一点，所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口，装置或单元的间接耦合或通信连接，可以是电性，机械或其它的形式。

所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本发明实施例方案的目的。

另外，在本发明各个实施例中的各功能单元可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中。

所述功能如果以软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行本发明各个实施例所述方法的全部或部分步骤。而前述的存储介质包括：U盘、移动硬盘、ROM、RAM、磁碟或者光盘等各种可以存储程序代码的介质。

以上所述，仅为本发明的具体实施方式，但本发明的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本发明揭露的技术范围内，可轻易想到变化或替换，都应涵盖在本发明的保护范围之内。因此，本发明的保护范围应以权利要求的保护范围为准。

Claims (18)

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所述的方法，其特征在于，所述将各个移动终端划分至少一个优先级组，每个优先级组具有不同的优先级之前还包括：

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

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

测量各基站所发送的广播信号的接收信号功率；

根据所述接收信号功率，确定包括至少一个候选基站的候选基站集合以及接入每一候选基站时的干扰基站集合；

向基站上报所述候选基站集合和干扰基站集合，以供预设的中心节点根据各移动终端上报的所述候选基站集合和干扰基站集合确定各基站服务的移动终端以及资源分配。

8.根据权利要求7所述的方法，其特征在于，所述确定包括至少一个候选基站的候选基站集合以及接入每一候选基站时的干扰基站集合的步骤，包括：

在所述移动终端接收到广播信号的基站中提取候选基站，形成候选基站集合；所述候选基站为接收信号功率大于第一预设值的基站或者按照接收信号功率自强至弱排列顺序选择出的第一数量的基站；

针对每一候选基站，根据所述接收信号功率，确定所述移动终端在接入该候选基站时的基站，并形成所述移动终端接入该候选基站时的干扰基站集合。

9.根据权利要求8所述的方法，其特征在于，所述根据所述接收信号功率，确定所述移动终端在接入该候选基站时的基站，并形成所述移动终端接入该候选基站时的干扰基站集的步骤，包括：

在所述移动终端接收到广播信号的基站中提取干扰基站，形成干扰基站集合；所述干扰基站为除该候选基站外的其他基站中的接收信号功率大于第二预设值的基站或者按照接收信号功率自强至弱排列顺序所选择出的第二数量的基站。

10.一种资源分配处理装置，其特征在于，包括：

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

服务确定模块，用于根据各移动终端上报的所述候选基站集合和干扰基站集合，确定各基站服务的移动终端以及资源分配；

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

11.根据权利要求10所述的装置，其特征在于，所述服务确定模块包括：

冲突图构建单元，用于根据各移动终端上报的所述候选基站集合和干扰基站集合建立冲突图；所述冲突图包括顶点集合和边集合；

优先级划分单元，用于将各个移动终端划分至少一个优先级组，每个优先级组具有不同的优先级；

计算单元，用于按照优先级从高到低的顺序，依次计算得到每个优先级组的最大独立集；

确定单元，用于根据所有优先级组的最大独立集的并集，确定当前资源调度周期内移动终端接入和资源分配的结果；

其中，计算单元计算每个优先级组的最大独立集包括：筛选出所述冲突图中包含该优先级组中的移动终端、且不与第一并集中的任意顶点相连的所有顶点，并保留筛选出的顶点的边，得到该优先级组的冲突子图，计算该冲突子图的最大独立集，得到该优先级组的独立集，所述第一并集为当前已获得的各个优先级组的最大独立集的并集。

12.根据权利要求11所述的装置，其特征在于，所述冲突图构建单元包括：

统计子单元，用于根据候选基站集合统计各基站的候选移动终端集合；

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

构造边构建子单元，用于根据顶点集合以及所述干扰集合构建所述冲突图构造边。

13.根据权利要求12所述的装置，其特征在于，所述顶点构建子单元具体用于：

根据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构建冲突图的顶点。

14.根据权利要求13所述的装置，其特征在于，所述构造边构建子单元具体用于：

当任意两顶点(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′的干扰基站集合。

15.根据权利要求11所述的装置，其特征在于，所述服务确定模块还包括：

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

16.一种移动终端，其特征在于，包括：

测量模块，用于测量各基站所发送的广播信号的接收信号功率；

集合确定模块，用于根据所述接收信号功率，确定包括至少一个候选基站的候选基站集合以及接入每一候选基站时的干扰基站集合；

上报模块，用于向基站上报所述候选基站集合和干扰基站集合，以供预设的中心节点根据各移动终端上报的所述候选基站集合和干扰基站集合确定各基站服务的移动终端以及资源分配。

17.根据权利要求16所述的移动终端，其特征在于，所述集合确定模块包括：

候选基站确定单元，用于在所述移动终端接收到广播信号的基站中提取候选基站，形成候选基站集合；所述候选基站为接收信号功率大于第一预设值的基站或者按照接收信号功率自强至弱排列顺序选择出的第一数量的基站；

干扰基站确定单元，用于针对每一候选基站，根据所述接收信号功率，确定所述移动终端在接入该候选基站时的基站，并形成所述移动终端接入该候选基站时的干扰基站集合。

18.根据权利要求17所述的移动终端，其特征在于，所述干扰基站确定单元具体用于：在所述移动终端接收到广播信号的基站中提取干扰基站，形成干扰基站集合；所述干扰基站为除该候选基站外的其他基站中的接收信号功率大于第二预设值的基站或者按照接收信号功率自强至弱排列顺序所选择出的第二数量的基站。