CN107770874A - 超密集网络中的分簇方法和子信道分配方法 - Google Patents

Abstract

本发明公开了一种超密集网络中的分簇方法和子信道分配方法，适用于有N个小基站M个子信道的超密集网络，N和M都是正整数，N远远大于M。首先以小基站为顶点以两个小基站之间的损耗值为边构造损耗图，基于损耗图分簇，限制每个簇内的小基站的数量不多于子信道的数量，然后根据簇之间干扰的不同，为簇内的小基站分配子信道，若簇内的部分小基站与已经分配过子信道的簇之间存在干扰，则首先为这些小基站分配子信道，再为簇内的其他小基站分配子信道，从而能实现资源的合理分配。

Description

超密集网络中的分簇方法和子信道分配方法

技术领域

本发明属于通信领域，具体涉及一种超密集网络中的分簇方法和子信道分配方法。

背景技术

超密集网络(UDN,Ultra Dense Network)允许用户自己部署家庭基站或小基站，缩小了终端与基站之间的距离，能增强室内覆盖、提高频谱利用率、分流与均衡网络负载，是5G的关键技术之一。

UDN场景中，在一个宏小区的覆盖范围内将部署上百个小小区，会有上百个小基站。由于实际系统中能采用的频段或子信道的数目远少于小基站的数量，小基站之间只能频段重用或子信道重用，因此小基站之间存在严重的干扰。

目前的干扰消减方法有分簇和资源管理等。通过分簇将整个网络分成若干个小网络，每个小网络包含几个小基站，在簇内进行资源分配，减少了运算量。分簇的思想分为两类，其一，将干扰小的小基站放在一簇，采用图着色算法为每个簇的小基站分配频段或子信道，其二，将干扰大的小基站放在一簇，然后再为每个簇分配资源。目前，越来越多的学者倾向于研究第二种分簇方法，如文献“Hierarchical resource allocation framework forhyper-dense small cell networks”和“Game-theoretic hierarchical resourceallocation in ultra-dense networks”。这两篇文献都是先将小基站分簇，然后为小基站分配资源。然而，这两篇文章提出的分簇方法都可能存在子信道的数量少于某个簇内小基站的数量的情况，这样就无法为簇内的每个小基站分配正交的子信道。此外，这两篇文章中的方法都是先独立地为每个簇分配子信道，然后再调整位于簇边界的干扰较大的小基站采用的子信道，位于簇边界的小基站无法选择最适合自己的子信道，从而会造成资源的不合理分配。

发明内容

本发明提出了超密集网络中的分簇方法和子信道分配方法，适用于有N个小基站M个子信道的超密集网络，N和M都是正整数，N远远大于M，该方法在分配子信道时，首先考虑处于簇边界的小基站，能提高簇边界小基站的性能。

实现本发明的技术思路是：首先以小基站为顶点以两个小基站之间的损耗值为边构造损耗图，基于损耗图分簇，限制每个簇内的小基站的数量不多于子信道的数量，然后根据簇之间干扰的不同，为簇内的小基站分配子信道，若簇内的部分小基站与已经分配过子信道的簇之间存在干扰，则首先为这些小基站分配子信道，再为簇内的其他小基站分配子信道。

综上所述，本发明提出的超密集网络中的分簇方法和子信道分配方法，适用于有N个小基站M个子信道的超密集网络，N和M都是正整数，N远远大于M，包括如下步骤：

A，根据超密集网络的拓扑结构和小基站之间的路径损耗，构造小基站之间的损耗图；

B，根据步骤A构造的损耗图，将小基站分簇，每个簇包含若干个小基站；

C，令Q₀＝Q₁，根据簇内的小基站在所有子信道上的信干噪比，为第1个簇内的所有小基站分配子信道；

D，根据簇内的小基站在所有子信道上的信干噪比以及簇间干扰，为第2个簇的所有小基站分配子信道；

E，采用与步骤D相同的方法，为其他簇的小基站分配子信道，直至为所有的小基站都分配了子信道。

进一步，所述步骤A具体包括：

A1，设置路径损耗门限，用Δ表示，若小基站间的路径损耗小于该门限，则认为小基站间有干扰，若小基站间的路径损耗大于或等于该门限，则认为小基站间无干扰；

A2，定义两个小基站之间的损耗值等于小基站之间的路径损耗，测量任意两个小基站之间的路径损耗，若路径损耗大于或等于Δ，则认为这两个小基站间的损耗值等于Δ，若路径损耗小于Δ，则认为这两个小基站间的损耗值等于测量得到的路径损耗；

A3，构造小基站对应的损耗图，该图中的节点对应小基站，损耗值小于Δ的两个小基站对应的节点之间有条边，边的长度即两个节点之间的距离等于这两个小基站之间的损耗值，若两个小基站之间的损耗值等于Δ，则这两个小基站对应的节点之间没有边，并且认为这两个小基站之间的距离大于或等于Δ，Δ大于损耗图中的任何一条边的长度。

进一步，所述步骤B具体包括：

B1，从步骤A构造的损耗图中，找出最短的边，若最短的边有多条，则随机选取其中的一条，将与该边相连的两个点对应的小基站放在第1个簇中，用Q_i表示第1个簇，i＝1；

B2，用Q表示该网络中所有的小基站组成的集合，Q中有N个小基站，N是该网络中小基站的数量，Q_i是Q的子集，从没有被归入任何簇的基站中选出与Q_i中所有小基站的距离之和最小的一个小基站，若满足这一条件的小基站有多个，则随机选取其中的一个小基站，将该小基站放在簇Q_i中，i＝1；

B3，重复步骤B2，直到Q_i中小基站的个数等于M或者Q_i的补集中的小基站与Q_i中所有小基站互不干扰为止，这样找到了第1个簇包含的所有小基站，M是子信道的数量，i＝1；

B4，删除损耗图中第1个簇中的小基站对应的点，并且删除与这些点相连的边，用P_j表示删除这些点和边得到的损耗图，j＝1；

B5，令i＝i+1，从损耗图P_j中找出最短的边，若最短的边有多条，则随机选取其中的一条，将与该边相连的两个小基站放在一个簇中，用Q_i表示这个簇；

B6，从没有归到任何一个簇的小基站中选出一个小基站，使得该小基站到簇Q_i中所有小基站的距离之和最小，若满足这一条件的小基站有多个，则随机选取其中的一个小基站，将该小基站放在簇Q_i中，按照此方法找小基站直到Q_i中小基站的个数等于M或者{Q₁，Q₂，…，Q_i-1，Q_i}的补集中的小基站与Q_i中所有小基站互不干扰为止，这样就找到了第i个簇包含的所有小基站，M是子信道的数量；

B7，令j＝j+1，删除损耗图中第i个簇中的小基站对应的点，并且删除与这些点相连的边，用P_j表示删除这些点和边得到的干扰图；

B8，重复步骤B5、步骤B6和步骤B7，直到将所有度大于等于1的点都归到簇内，若有度为零的点，则将每个度为零的点都放在一个新的簇中。

进一步，所述步骤C具体包括：

C1，按照归入到该簇的先后顺序依次给Q₀内的小基站标序号，分别是s₁₁、s₁₂、…、s_1K，K表示Q₀中小基站的数量，K不大于M，M是子信道的数量，计算s_1k在子信道c_m上的信干噪比r_km，m＝1,2,…,M，k＝1,2,…,K；

C2，令将子信道分配给簇内的第k₀个小基站即m₀是1到M之间的正整数，k₀是1到K之间的正整数，M是子信道的数量，K表示Q₀中小基站的数量，令E＝{m₀}且F＝{k₀}，{}表示集合；

C3，令将子信道分配给簇内的第k₁个小基站即m₁是1到M之间的正整数，k₁是1到K之间的正整数，M是子信道的数量，K表示Q₀中小基站的数量，令E＝E∪{m₁}且F＝F∪{k₁}，∪表示并集，{}表示集合；

C4，重复步骤C3，直到为Q₀内所有小基站都分配了子信道。

进一步，所述步骤D具体包括：

D1，若第2个簇与已经分配过子信道的簇之间没有干扰，则令Q₀＝Q₂，采用与步骤C1、步骤C2、步骤C3和步骤C4相同的方法，为该簇内的小基站分配子信道，无需执行步骤D2和步骤D3，若该簇与已经分配过子信道的簇之间存在干扰，则执行步骤D2；

D2，若该簇内的所有小基站都与已经分配过子信道的簇之间存在干扰，则令Q₀＝Q₂，采用与步骤C1、步骤C2、步骤C3和步骤C4相同的方法，为该簇内的小基站分配子信道，无需执行步骤D3，若该簇内的部分小基站与已经分配过子信道的簇之间存在干扰，则执行步骤D3；

D3，用s₁、s₂、…、s_y表示该簇中的部分小基站，这些小基站与已经分配过子信道的簇之间存在干扰，而该簇中其他的小基站与已经分配过子信道的簇之间不存在干扰，y的取值小于该簇内所有小基站的总数量，为该簇内的小基站重新排序，把s₁、s₂、…、s_y当做该簇的前y个小基站，而把该簇内其余的小基站排在这y个小基站之后，令排序后的簇赋值给Q₀，采用与步骤C1、步骤C2、步骤C3和步骤C4相同的方法，为该簇分配子信道。

有益效果

本发明中每个簇中包含的小基站的总数不超过子信道的总数，能保证簇内的小基站采用正交的子信道，从而避免了簇内干扰，在分配子信道时，若某个簇内的部分小基站与已经分配过子信道的簇之间存在干扰，则首先为这些小基站分配子信道，然后再为簇内的其他小基站分配子信道，从而能实现资源的合理分配。

附图说明

图1是本发明实施例的系统模型；

图2是本发明实施例的损耗图；

图3是本发明实施例中删除第1个簇之后的损耗图；

图4是本发明的流程图；

图5是本发明中构造损耗图和分簇的流程图；

图6是本发明中分配子信道的流程图。

具体实施方式

下面给出本发明的一种实施例，对本发明做进一步详细的说明。系统模型如图1所示。系统可使用的子信道共M个，系统中有N个小基站，每个小基站在同一时刻只为一个用户服务，N远远大于M。不妨假定M＝5且N＝32。

设置路径损耗门限，用Δ表示，若小基站间的路径损耗小于该门限，则认为小基站间有干扰，若小基站间的路径损耗大于或等于该门限，则认为小基站间无干扰。

定义两个小基站之间的损耗值等于小基站之间的路径损耗，测量任意两个小基站之间的路径损耗，若路径损耗大于或等于Δ，则认为这两个小基站间的损耗值等于Δ，若路径损耗小于Δ，则认为这两个小基站间的损耗值等于测量得到的路径损耗。

构造小基站对应的损耗图，如图2所示，该图中的节点对应小基站，损耗值小于Δ的两个小基站对应的节点之间有条边，边的长度即两个节点之间的距离等于这两个小基站之间的损耗值，若两个小基站之间的损耗值等于Δ，则这两个小基站对应的节点之间没有边，并且认为这两个小基站之间的距离大于或等于Δ，Δ大于损耗图中的任何一条边的长度。作为实施例，图2中边的长度是随机给出的，Δ＞5.0。

在图2中找出最短的边，即长度为2.1的边，将与该边相连的两个点对应的小基站15和小基站16放在第一个簇中，令Q₁＝{15,16}。与小基站15和小基站16相连的小基站有小基站18和小基站24等，小基站18到Q₁中所有小基站的距离之和为4.8，而小基站24到Q₁中所有小基站的距离之和为2.3+Δ，而2.3+Δ＞4.8，因此选择小基站18加入Q₁，此时Q₁＝{15，16，18}。按照类似的方法，依次选出小基站24和小基站23，得到了第一个簇，Q₁＝{15，16，18，24，23}。删除这5个小基站对应的点以及与这些点相连的边，得到图3。

在图3中，采用相同的方法选出第二个簇，Q₂＝{6，12，7，11，19}。同理，Q₃＝{20，21，28，22，13}，Q₄＝{14，9，8，3，4}，Q₅＝{27，26，31，30，29}，Q₆＝{17，32，25，10，5}，Q₇＝{1}，Q₈＝{2}。

接下来介绍子信道分配方法。Q₁＝{15，16，18，24，23}，用s₁₁表示小基站15，用s₁₂表示小基站16，用s₁₃表示小基站18，用s₁₄表示小基站24，用s₁₅表示小基站23，计算s₁₁、s₁₂、s₁₃、s₁₄和s₁₅分别在子信道c_m上的信干噪比r_km，m＝1,2,…,5。

令将子信道分配给小基站m₀是1到5之间的正整数，k₀是1到5之间的正整数，令E＝{m₀}且F＝{k₀}，{}表示集合。

令将子信道分配给小基站m₁是1到5之间的正整数，k₁是1到5之间的正整数，令E＝E∪{m₁}且F＝F∪{k₁}，∪表示并集。

令将子信道分配给小基站m₂是1到5之间的正整数，k₂是1到5之间的正整数，令E＝E∪{m₂}且F＝F∪{k₂}。

采用类似的方法为第1个簇内的其他小基站分配子信道。

第2个簇与已经分配过子信道的簇即第1个簇之间没有干扰，采用相同的方法为第2个簇中的小基站分配子信道。

接下来为第3个簇分配子信道。小基站19和小基站20之间存在干扰，小基站7和小基站21之间存在干扰，第3个簇和第2个簇就相互干扰。小基站13和小基站22都与小基站18相互干扰，第3个簇和第1个簇也相互干扰。若为小基站19和小基站20分配相同的子信道，则这两个小基站之间的干扰将非常大，因此，这两个小基站不能采用相同的子信道。同理，小基站7和小基站21不能采用相同的子信道，小基站13和小基站22都不能与小基站18采用相同的子信道，因此，在为第3个簇内的小基站分配子信道时，要首先考虑小基站20、小基站21、小基站13和小基站22。将第3个簇内的小基站重新排序，Q₃＝{20，21，13，22，28}，然后采用与簇1相同的方法进行子信道分配。这里不再详细叙述其他簇的子信道分配方法。

下面结合附图，对本发明的具体实施过程做进一步说明。

结合本发明的流程图即图4，分簇方法和子信道分配方法的具体步骤如下：

A，根据超密集网络的拓扑结构和小基站之间的路径损耗，构造小基站之间的损耗图；

B，根据步骤A构造的损耗图，将小基站分簇，每个簇包含若干个小基站；

C，令Q₀＝Q₁，根据簇内的小基站在所有子信道上的信干噪比，为第1个簇内的所有小基站分配子信道；

D，根据簇内的小基站在所有子信道上的信干噪比以及簇间干扰，为第2个簇的所有小基站分配子信道；

E，采用与步骤D相同的方法，为其他簇的小基站分配子信道，直至为所有的小基站都分配了子信道。

图5是本发明构造损耗图和分簇的流程图，具体过程如下：

A1，设置路径损耗门限，用Δ表示，若小基站间的路径损耗小于该门限，则认为小基站间有干扰，若小基站间的路径损耗大于或等于该门限，则认为小基站间无干扰；

A2，定义两个小基站之间的损耗值等于小基站之间的路径损耗，测量任意两个小基站之间的路径损耗，若路径损耗大于或等于Δ，则认为这两个小基站间的损耗值等于Δ，若路径损耗小于Δ，则认为这两个小基站间的损耗值等于测量得到的路径损耗；

A3，构造小基站对应的损耗图，该图中的节点对应小基站，损耗值小于Δ的两个小基站对应的节点之间有条边，边的长度即两个节点之间的距离等于这两个小基站之间的损耗值，若两个小基站之间的损耗值等于Δ，则这两个小基站对应的节点之间没有边，并且认为这两个小基站之间的距离大于或等于Δ，Δ大于损耗图中的任何一条边的长度；

B1，从步骤A构造的损耗图中，找出最短的边，若最短的边有多条，则随机选取其中的一条，将与该边相连的两个点对应的小基站放在第1个簇中，用Q_i表示第1个簇，i＝1；

B2，用Q表示该网络中所有的小基站组成的集合，Q中有N个小基站，N是该网络中小基站的数量，Q_i是Q的子集，从没有被归入任何簇的基站中选出与Q_i中所有小基站的距离之和最小的一个小基站，若满足这一条件的小基站有多个，则随机选取其中的一个小基站，将该小基站放在簇Q_i中，i＝1；

B3，重复步骤B2，直到Q_i中小基站的个数等于M或者Q_i的补集中的小基站与Q_i中所有小基站互不干扰为止，这样找到了第1个簇包含的所有小基站，M是子信道的数量，i＝1；

B4，删除损耗图中第1个簇中的小基站对应的点，并且删除与这些点相连的边，用P_j表示删除这些点和边得到的损耗图，j＝1；

B5，令i＝i+1，从损耗图P_j中找出最短的边，若最短的边有多条，则随机选取其中的一条，将与该边相连的两个小基站放在一个簇中，用Q_i表示这个簇；

B6，从没有归到任何一个簇的小基站中选出一个小基站，使得该小基站到簇Q_i中所有小基站的距离之和最小，若满足这一条件的小基站有多个，则随机选取其中的一个小基站，将该小基站放在簇Q_i中，按照此方法找小基站直到Q_i中小基站的个数等于M或者{Q₁，Q₂，…，Q_i-1，Q_i}的补集中的小基站与Q_i中所有小基站互不干扰为止，这样就找到了第i个簇包含的所有小基站，M是子信道的数量；

B7，令j＝j+1，删除损耗图中第i个簇中的小基站对应的点，并且删除与这些点相连的边，用P_j表示删除这些点和边得到的干扰图；

B8，重复步骤B5、步骤B6和步骤B7，直到将所有度大于等于1的点都归到簇内，若有度为零的点，则将每个度为零的点都放在一个新的簇中。

图6是本发明方法中子信道分配的流程图，具体过程如下：

C1，按照归入到该簇的先后顺序依次给Q₀内的小基站标序号，分别是s₁₁、s₁₂、…、s_1K，K表示Q₀中小基站的数量，K不大于M，M是子信道的数量，计算s_1k在子信道c_m上的信干噪比r_km，m＝1,2,…,M，k＝1,2,…,K；

C2，令将子信道分配给簇内的第k₀个小基站即m₀是1到M之间的正整数，k₀是1到K之间的正整数，M是子信道的数量，K表示Q₀中小基站的数量，令E＝{m₀}且F＝{k₀}，{}表示集合；

C3，令将子信道分配给簇内的第k₁个小基站即m₁是1到M之间的正整数，k₁是1到K之间的正整数，M是子信道的数量，K表示Q₀中小基站的数量，令E＝E∪{m₁}且F＝F∪{k₁}，∪表示并集，{}表示集合；

C4，重复步骤C3，直到为Q₀内所有小基站都分配了子信道；

D1，若第2个簇与已经分配过子信道的簇之间没有干扰，则令Q₀＝Q₂，采用与步骤C1、步骤C2、步骤C3和步骤C4相同的方法，为该簇内的小基站分配子信道，无需执行步骤D2和步骤D3，若该簇与已经分配过子信道的簇之间存在干扰，则执行步骤D2；

D2，若该簇内的所有小基站都与已经分配过子信道的簇之间存在干扰，则令Q₀＝Q₂，采用与步骤C1、步骤C2、步骤C3和步骤C4相同的方法，为该簇内的小基站分配子信道，无需执行步骤D3，若该簇内的部分小基站与已经分配过子信道的簇之间存在干扰，则执行步骤D3；

D3，用s₁、s₂、…、s_y表示该簇中的部分小基站，这些小基站与已经分配过子信道的簇之间存在干扰，而该簇中其他的小基站与已经分配过子信道的簇之间不存在干扰，y的取值小于该簇内所有小基站的总数量，为该簇内的小基站重新排序，把s₁、s₂、…、s_y当做该簇的前y个小基站，而把该簇内其余的小基站排在这y个小基站之后，令排序后的簇赋值给Q₀，采用与步骤C1、步骤C2、步骤C3和步骤C4相同的方法，为该簇分配子信道；

E，采用与步骤D相同的方法，为其他簇的小基站分配子信道，直至为所有的小基站都分配了子信道。

以上实施例仅仅是对本发明的举例说明，本领域的技术人员可以对本发明进行各种改动和变型而不脱离本发明的精神和范围。这样，倘若本发明的这些修改和变型属于本发明权利要求及其等同技术的范围之内，则本发明也意图包含这些改动和变型在内。

Claims (1)

1.一种超密集网络中的分簇方法和子信道分配方法，适用于有N个小基站M个子信道的超密集网络，N和M都是正整数，N远远大于M，其特征在于，包括如下步骤：

A，根据超密集网络的拓扑结构和小基站之间的路径损耗，构造小基站之间的损耗图，具体过程如下：

A1，设置路径损耗门限，用Δ表示，若小基站间的路径损耗小于该门限，则认为小基站间有干扰，若小基站间的路径损耗大于或等于该门限，则认为小基站间无干扰；

A2，定义两个小基站之间的损耗值等于小基站之间的路径损耗，测量任意两个小基站之间的路径损耗，若路径损耗大于或等于Δ，则认为这两个小基站间的损耗值等于Δ，若路径损耗小于Δ，则认为这两个小基站间的损耗值等于测量得到的路径损耗；

A3，构造小基站对应的损耗图，该图中的节点对应小基站，损耗值小于Δ的两个小基站对应的节点之间有条边，边的长度即两个节点之间的距离等于这两个小基站之间的损耗值，若两个小基站之间的损耗值等于Δ，则这两个小基站对应的节点之间没有边，并且认为这两个小基站之间的距离大于或等于Δ，Δ大于损耗图中的任何一条边的长度；

B，根据步骤A构造的损耗图，将小基站分簇，每个簇包含若干个小基站，具体过程如下：

B1，从步骤A构造的损耗图中，找出最短的边，若最短的边有多条，则随机选取其中的一条，将与该边相连的两个点对应的小基站放在第1个簇中，用Q_i表示第1个簇，i＝1；

B2，用Q表示该网络中所有的小基站组成的集合，Q中有N个小基站，N 是该网络中小基站的数量，Q_i是Q的子集，从没有被归入任何簇的基站中选出与Q_i中所有小基站的距离之和最小的一个小基站，若满足这一条件的小基站有多个，则随机选取其中的一个小基站，将该小基站放在簇Q_i中，i＝1；

B3，重复步骤B2，直到Q_i中小基站的个数等于M或者Q_i的补集中的小基站与Q_i中所有小基站互不干扰为止，这样找到了第1个簇包含的所有小基站，M是子信道的数量，i＝1；

B4，删除损耗图中第1个簇中的小基站对应的点，并且删除与这些点相连的边，用P_j表示删除这些点和边得到的损耗图，j＝1；

B5，令i＝i+1，从损耗图P_j中找出最短的边，若最短的边有多条，则随机选取其中的一条，将与该边相连的两个小基站放在一个簇中，用Q_i表示这个簇；

B6，从没有归到任何一个簇的小基站中选出一个小基站，使得该小基站到簇Q_i中所有小基站的距离之和最小，若满足这一条件的小基站有多个，则随机选取其中的一个小基站，将该小基站放在簇Q_i中，按照此方法找小基站直到Q_i中小基站的个数等于M或者{Q₁，Q₂，…，Q_i-1，Q_i}的补集中的小基站与Q_i中所有小基站互不干扰为止，这样就找到了第i个簇包含的所有小基站，M是子信道的数量；

B7，令j＝j+1，删除损耗图中第i个簇中的小基站对应的点，并且删除与这些点相连的边，用P_j表示删除这些点和边得到的干扰图；

B8，重复步骤B5、步骤B6和步骤B7，直到将所有度大于等于1的点都归到簇内，若有度为零的点，则将每个度为零的点都放在一个新的簇中；

C，令Q₀＝Q₁，根据簇内的小基站在所有子信道上的信干噪比，为第1个簇内的所有小基站分配子信道；

C1，按照归入到该簇的先后顺序依次给Q₀内的小基站标序号，分别是s₁₁、 s₁₂、…、s_1K，K表示Q₀中小基站的数量，K不大于M，M是子信道的数量，计算s_1k在子信道c_m上的信干噪比r_km，m＝1,2,…,M，k＝1,2,…,K；

C2，令将子信道分配给簇内的第k₀个小基站即m₀是1到M之间的正整数，k₀是1到K之间的正整数，M是子信道的数量，K表示Q₀中小基站的数量，令E＝{m₀}且F＝{k₀}，{}表示集合；

C3，令将子信道分配给簇内的第k₁个小基站即 m₁是1到M之间的正整数，k₁是1到K之间的正整数，M是子信道的数量，K表示Q₀中小基站的数量，令E＝E∪{m₁}且F＝F∪{k₁}，∪表示并集，{}表示集合；

C4，重复步骤C3，直到为Q₀内所有小基站都分配了子信道；

D，根据簇内的小基站在所有子信道上的信干噪比以及簇间干扰，为第2个簇的所有小基站分配子信道，具体过程如下：

D1，若第2个簇与已经分配过子信道的簇之间没有干扰，则令Q₀＝Q₂，采用与步骤C1、步骤C2、步骤C3和步骤C4相同的方法，为该簇内的小基站分配子信道，无需执行步骤D2和步骤D3，若该簇与已经分配过子信道的簇之间存在干扰，则执行步骤D2；

D2，若该簇内的所有小基站都与已经分配过子信道的簇之间存在干扰，则令Q₀＝Q₂，采用与步骤C1、步骤C2、步骤C3和步骤C4相同的方法，为该簇内的小基站分配子信道，无需执行步骤D3，若该簇内的部分小基站与已经分配过子信道的簇之间存在干扰，则执行步骤D3；

D3，用s₁、s₂、…、s_y表示该簇中的部分小基站，这些小基站与已经分配过子信道的簇之间存在干扰，而该簇中其他的小基站与已经分配过子信道的簇之 间不存在干扰，y的取值小于该簇内所有小基站的总数量，为该簇内的小基站重新排序，把s₁、s₂、…、s_y当做该簇的前y个小基站，而把该簇内其余的小基站排在这y个小基站之后，令排序后的簇赋值给Q₀，采用与步骤C1、步骤C2、步骤C3和步骤C4相同的方法，为该簇分配子信道；

E，采用与步骤D相同的方法，为其他簇的小基站分配子信道，直至为所有的小基站都分配了子信道。