[发明专利]用户为中心的基于分组博弈的超密集网络干扰管理方法

权利要求书

1.一种用户为中心的基于分组博弈的超密集网络干扰管理方法，其特征在于，所述方法包括：

S101、获得待管理的超密集网络中各个用户终端对应的干扰列表；其中，一个用户终端对应的干扰列表中所记录的干扰用户终端包括：所述超密集网络中的、对该用户终端具有潜在信号干扰的用户终端；干扰列表中的各个干扰用户终端按照潜在干扰强度值降低的方式进行排列；

S102、从所述各个用户终端中选出一个未经过分组尝试的用户终端，按照潜在干扰强度值降低的方式从该用户终端对应的干扰列表中查找一个干扰用户终端，并将该用户终端添加至该干扰用户终端所在的分组，得到一个预分组集合；当得到一个预分组集合之后，执行步骤A至步骤C；

步骤A、基于该预分组集合构建所述超密集网络中所有用户终端所对应的冲突图；在所述冲突图中，同一基站对应的任意两个用户终端相连接；所述预分组集合中一个预分组中的用户终端相连接；所述预分组集合中一个预分组中的一个用户终端与该预分组中另一个用户终端所接入基站的所有用户终端相连接；其中，相连接的两个用户终端之间具有潜在信号强干扰；

步骤B、当构建得到所述冲突图后，基于优先消除该冲突图中潜在最强信号干扰的原则，计算该冲突图对应的、所述超密集网络中各个用户终端的信道资源预分配结果及吞吐量总和；

步骤C、当针对该预分组集合对应的冲突图计算得到的吞吐量总和相对于该预分组集合的上一个预分组集合对应的冲突图计算得到的吞吐量总和增加时，利用该预分组集合来更新超密集网络的网络划分，并执行步骤S102；

S103、当针对步骤C中的该预分组集合对应的冲突图计算得到的吞吐量总和相对于该预分组集合的上一个预分组集合对应的冲突图计算得到的吞吐量总和未增加，且任意一种由步骤S102得到的预分组集合使得所述所有用户终端的吞吐量总和不再增加时，将最大吞吐量总和所对应的信道资源预分配结果确定为所述各个用户终端的信道资源分配结果；

所述基于优先消除该冲突图中潜在最强信号干扰的原则，计算该冲突图对应的、所述超密集网络中各个用户终端的信道资源预分配结果及吞吐量总和的步骤，包括：

确定该冲突图中所包含的各个连通图；其中，任意两个连通图之间的用户终端不相连；一个连通图中任意两个相连接的用户终端具有强干扰关系；

针对每个连通图，基于干扰感知方式，预测该连通图中未预分配信道资源的用户终端中与已预分配信道资源的所有用户终端会形成最强信号干扰的用户终端，作为该连通图所对应的目标用户终端；

针对每个连通图，给该连通图对应的目标用户终端优先进行信道资源预分配，并对该连通图中未预分配信道资源的用户终端进行更新；

针对每个连通图，当执行更新操作后该连通图中未预分配信道资源的用户终端的数目不为零时，触发所述基于干扰感知方式，预测该连通图中未预分配信道资源的用户终端中与已预分配信道资源的所有用户终端会形成最强信号干扰的用户终端，确定为该连通图对应的目标用户终端的操作；

基于各个目标用户终端预分配得到的信道资源，获得该冲突图对应的、所述超密集网络中各个用户终端的信道资源预分配结果及吞吐量总和；

所述针对每个连通图，基于干扰感知方式，预测该连通图中未预分配信道资源的用户终端中与已预分配信道资源的所有用户终端会形成最强信号干扰的用户终端，作为该连通图所对应的目标用户终端的步骤，包括：

针对每个连通图，利用第一干扰强度值总和计算公式或第二干扰强度值总和计算公式，分别对该连通图中每一个未预分配信道资源的用户终端所对应第一干扰强度值总和或第二干扰强度值总和进行计算；

针对每个连通图，将该连通图中最大第一干扰强度值总和或最大第二干扰强度值总和所对应的未预分配信道资源的用户终端，确定为该连通图所对应的目标用户终端；

其中，所述第一干扰强度值总和计算公式为：

其中，所述MIO(i)表示第一干扰强度值总和；所述A表示连通图T中已预分配信道资源的用户终端j的集合，所述U_T\A表示所述连通图T中未预分配信道资源的用户终端i的集合，I_i,j代表用户终端i受到的来自用户终端j所接入基站的干扰强度值；I_j,i代表用户终端j受到的来自用户终端i所接入基站的干扰强度值；

所述第二干扰强度值计算公式为：

其中，所述SIO(i)表示第二干扰强度值总和；所述A表示连通图T中已预分配信道资源的用户终端j的集合，所述U_T\A表示所述连通图T中未预分配信道资源的用户终端i的集合，所述I_i,j代表用户终端i受到的来自用户终端j所接入基站的干扰强度值；所述I_j,i代表用户终端j受到的来自用户终端i所接入基站的干扰强度值。