CN106304131B - 一种小小区的开关管理方法及装置 - Google Patents

Abstract

本发明实施例公开了一种小小区的开关管理方法及装置，该方法可以包括：为每个用户设置一个候选小小区列表；并按照所有用户的候选小小区列表中的小小区个数设置干扰评级；根据所有小小区都开启时的干扰评级设置干扰评级的初始值；通过预设的优化策略获取当前实际干扰评级的最优值；当所述干扰评级的初始值与所述当前实际干扰评级的最优值之间的差值超过预设的阈值时，根据各用户的候选小小区列表通过预设的迭代算法对所述候选小小区列表中的小小区的开关状态进行优化控制。

Description

一种小小区的开关管理方法及装置

技术领域

本发明涉及无线通信技术，尤其涉及一种小小区的开关管理方法及装置。

背景技术

在第三代合作伙伴计划(3GPP，3rd Generation Partnership Project)的长期演进(LTE，Long Term Evolution)R12版本中，引入了小小区(small cell)的技术概念。SmallCell是一种低功率的无线接入节点，可以工作在授权或非授权的频谱。Small Cell可以覆盖10米的室内空间或野外2公里的范围；Small Cell融合了femtocell、picocell、microcell和分布式无线技术，其特点是布置密集，覆盖范围互相交叉。

3GPP在LTE R12中引入Small Cell概念的同时，也提出了Small Cell on/off技术标准，即小小区开关技术。小小区开关技术能够在特定网络环境中尤其是用户具有低移动性的网络环境中，有选择性地开启或关闭某些小小区。

而目前的小小区的开关管理技术都是着眼于功耗控制，基于业务流量的大小进行小小区的激活和关闭，均采用的是开启业务量大的小小区，关闭业务量小的小小区这样的技术方案。但是，在超密集网络(UDN，Ultra Dense Network)这种网络复杂度大大提高，小小区基站密度甚至达到了和用户密度比拟的网络架构下，目前的小小区的开关管理技术无法解决小小区之间的干扰的问题。

发明内容

为解决上述技术问题，本发明实施例期望提供一种小小区的开关管理方法及装置，在降低网络能耗的同时，还减少了小小区间的同频干扰，提高服务性能。

本发明的技术方案是这样实现的：

第一方面，本发明实施例提供了一种小小区的开关管理方法，所述方法可以应用于宏基站，所述方法包括：

为每个用户设置一个候选小小区列表；并按照所有用户的候选小小区列表中的小小区个数设置干扰评级；

根据所有小小区都开启时的干扰评级设置干扰评级的初始值；

通过预设的优化策略获取当前实际干扰评级的最优值；

当所述干扰评级的初始值与所述当前实际干扰评级的最优值之间的差值超过预设的阈值时，根据各用户的候选小小区列表通过预设的迭代算法对所述候选小小区列表中的小小区的开关状态进行优化控制。

在上述方案中，所述干扰评级用第一表达式

表示；其中，具有|N(U_u)|＝k属性的用户个数表示为U(k)；|N(U_u)|＝k表示用户U_u对应候选小小区列表中的小小区个数为k；K表示用户所对应候选小基站的最大个数。

在上述方案中，当所有小小区都开启时，按照所述第一表达式得到的干扰评级为干扰评级的初始值。

在上述方案中，当前实际干扰评级为根据当前小小区的实际开启状态按照所述第一表达式得到的干扰评级P₁。

在上述方案中，所述通过预设的优化策略获取当前实际干扰评级的最优值，包括：

根据第二表达式所示的优化方程对当前实际干扰评级P1进行优化，得到最优值P_opt，第二表达式为：

min P₁

B_i∈{0,1}

其中，s.t.表示“使服从”的含义；B_i表示第i个小小区的开关状态，其中，第i个小小区开启时，B_i＝1；第i个小小区关闭时，B_i＝0；c_ij表示第i个小小区是否为第j个用户的候选小区的指示，其中，当第i个小小区是第j个用户的候选小区时，c_ij＝1；当第i个小小区不是第j个用户的候选小区时，c_ij＝0。

在上述方案中，所述根据各用户的候选小小区列表通过预设的迭代算法对所述候选小小区列表中的小小区的开关状态进行优化控制，包括：

S1：初始化迭代控制因子m＝1，k＝1；

S2：获取仅包含一个小小区的第一候选小小区列表并开启第一候选小小区列表中的小小区；

S3：获取包含两个以上小小区的第二候选小小区列表；当获取到第二候选小小区列表时，继续S4；当无法获取到包含两个以上小小区的第二候选小小区列表时，转向S12；

S4：确定第二候选小小区列表是否包括第一候选小小区列表中的小小区；当第二候选小小区列表中包括第一候选小小区列表中的小小区时，执行S5：将第二候选小小区列表中的小小区更新为第二候选小小区列表所包括的第一候选小小区列表中的小小区，并返回S3；当第二候选小小区列表中不包括第一候选小小区列表中的小小区时，执行S6：将所有第二候选小小区列表的小小区取并集X_k，并且将并集X_k中的小小区按照出现频次由高到低顺序排列；

S7：开启并集X_k中第m个小小区[X_k]_m；并判定第m个小小区[X_k]_m的开关次数和用户切换次数均是否满足预设条件；若满足，则继续进行S8；若不满足，则转向S9；

S8：将包括有第m个小小区[X_k]_m的第二候选小基站列表更新为仅包含第m个小小区[X_k]_m的候选小区列表，同时令k＝k+1，并转到S3；

S9：确定m是否小于并集X_k中的小小区个数X_k；若是，则继续进行S10；若否，则转至S11；

S10：令m＝m+1，并转至S7；

S11：令k＝k-1，m＝m+1，并转至S7；

S12：迭代完成，结束优化控制过程。

第二方面，本发明实施例提供了一种小小区的开关管理装置，所述装置应用于宏基站，所述装置包括：设置单元、获取单元、比较单元和优化控制单元，其中，

所述设置单元，用于为每个用户设置一个候选小小区列表；并按照所有用户的候选小小区列表中的小小区个数设置干扰评级；以及，

根据所有小小区都开启时的干扰评级设置干扰评级的初始值；

所述获取单元，用于通过预设的优化策略获取当前实际干扰评级的最优值；

所述比较单元，用于比较所述干扰评级的初始值与所述当前实际干扰评级的最优值之间的差值和预设的阈值的大小；以及，

当所述干扰评级的初始值与所述当前实际干扰评级的最优值之间的差值超过预设的阈值时，触发所述优化控制单元。

所述优化控制单元，用于根据各用户的候选小小区列表通过预设的迭代算法对所述候选小小区列表中的小小区的开关状态进行优化控制。

在上述方案中，所述干扰评级用第一表达式

表示；其中，具有|N(U_u)|＝k属性的用户个数表示为U(k)；|N(U_u)|＝k表示用户U_u对应候选小小区列表中的小小区个数为k；K表示用户所对应候选小基站的最大个数。

在上述方案中，所述设置单元，用于当所有小小区都开启时，按照所述第一表达式得到的干扰评级为干扰评级的初始值。

在上述方案中，当前实际干扰评级为根据当前小小区的实际开启状态按照所述第一表达式得到的干扰评级P₁。

在上述方案中，所述获取单元，具体用于：

根据第二表达式所示的优化方程对所述当前实际干扰评级P₁进行优化，得到最优值P_opt，第二表达式为：

min P₁

B_i∈{0,1}

其中，s.t.表示“使服从”的含义；B_i表示第i个小小区的开关状态，其中，第i个小小区开启时，B_i＝1；第i个小小区关闭时，B_i＝0；c_ij表示第i个小小区是否为第j个用户的候选小区的指示，其中，当第i个小小区是第j个用户的候选小区时，c_ij＝1；当第i个小小区不是第j个用户的候选小区时，c_ij＝0。

在上述方案中，所述优化控制单元，具体对所述候选小小区列表中的小小区的开关状态进行优化控制，包括：

S1：初始化迭代控制因子m＝1，k＝1；

S2：获取仅包含一个小小区的第一候选小小区列表并开启第一候选小小区列表中的小小区；

S3：获取包含两个以上小小区的第二候选小小区列表；当获取到第二候选小小区列表时，继续S4；当无法获取到包含两个以上小小区的第二候选小小区列表时，转向S12；

S4：确定第二候选小小区列表是否包括第一候选小小区列表中的小小区；当第二候选小小区列表中包括第一候选小小区列表中的小小区时，执行S5：将第二候选小小区列表中的小小区更新为第二候选小小区列表所包括的第一候选小小区列表中的小小区，并返回S3；当第二候选小小区列表中不包括第一候选小小区列表中的小小区时，执行S6：将所有第二候选小小区列表的小小区取并集X_k，并且将并集X_k中的小小区按照出现频次由高到低顺序排列；

S7：开启并集X_k中第m个小小区[X_k]_m；并判定第m个小小区[X_k]_m的开关次数和用户切换次数均是否满足预设条件；若满足，则继续进行S8；若不满足，则转向S9；

S8：将包括有第m个小小区[X_k]_m的第二候选小基站列表更新为仅包含第m个小小区[X_k]_m的候选小区列表，同时令k＝k+1，并转到S3；

S9：确定m是否小于并集X_k中的小小区个数X_k；若是，则继续进行S10；若否，则转至S11；

S10：令m＝m+1，并转至S7；

S11：令k＝k-1，m＝m+1，并转至S7；

S12：迭代完成，结束优化控制过程。

第三方面，本发明实施例提供了一种宏基站，所述宏基站包括第二方面中任一技术方案所述的小小区的开关管理装置。

本发明实施例提供了一种小小区的开关管理方法及装置，不仅根据第一候选小小区列表更新第二小小区列表，而且在第二小小区列表进行更新的过程中通过小小区的开关次数和用户切换次数所对应的阈值来避免过多的小小区的开关和用户切换，从而使得在降低网络能耗的同时，还减少了小小区间的同频干扰，提高服务性能和网络的稳定性。

附图说明

图1为本发明实施例提供的一种小小区的开关管理方法流程示意图；

图2为本发明实施例提供的对候选小小区列表中的小小区的开关状态进行优化控制的流程示意图；

图3为本发明实施例提供的一种小小区的开关管理装置的结构示意图。

具体实施方式

下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述。

参见图1，其示出了本发明实施例提供的一种小小区的开关管理方法，该方法可以应用于宏基站中，该方法可以包括：

S101：为每个用户设置一个候选小小区列表；并按照所有用户的候选小小区列表中的小小区个数设置干扰评级；

具体地，在本发明实施例中，每个用户的候选小小区列表包括具有与该用户建立可靠连接能力的候选小小区标识以及候选小小区的公共导频信道(CPICH，CommonPilotChannel Common Pilot Channel)上的干扰比E_c/N₀，设定宏基站所管辖的小小区集合N＝{N₁，N₂，……，N_n}，用户集合U＝{U₁，U₂，……，U_u}，其中，n为宏基站所管辖的小小区的数量，u为用户数目；那么N(U_u)为用户U_u所对应的候选小小区列表中的小小区集合；可以理解的，每个用户可以按照预定义的时间间隔将各自所维护的候选小小区列表上报至宏基站，此时，宏基站就能够根据所有用户上报的候选小小区列表得到N(U_u)。

另外，本实施例还设定了|N(U_u)|＝k表示用户U_u对应候选小小区列表中的小小区个数为k；具有|N(U_u)|＝k属性的用户个数表示为U(k)。

示例性地，由于每个用户的候选小小区列表中的小小区数量在一个以上，因此，在多个用户的情况下，各个小小区之间会存在干扰，因此，本发明实施例中，宏基站按照所有用户的候选小小区列表中的小小区个数设置干扰评级P对此进行表征，干扰评级P可以设定为式(1)：

其中，K表示用户所对应候选小基站的最大个数。

S102：根据所有小小区都开启时的干扰评级设置干扰评级的初始值；

具体地，在本实施例中，当所有小小区都开启时，按照式(1)得到的干扰评级为干扰评级的初始值。

S103：通过预设的优化策略获取当前实际干扰评级的最优值；

需要说明的是，当前实际干扰评级为宏基站根据当前小小区的实际开启状态按照式(1)得到的干扰评级P₁。

示例性地，通过预设的优化策略获取当前实际干扰评级的最优值，可以通过分支定界或切平面法获取当前实际干扰评级P₁的优化值P_opt，具体过程为：

根据式(2)所示的优化方程对当前实际干扰评级P1进行优化，得到最优值P_opt：

min P₁

B_i∈{0,1}

在式(2)中，s.t.的英文全称为“subject to”，表示“使服从”的含义；B_i表示第i个小小区的开关状态，其中，第i个小小区开启时，B_i＝1；第i个小小区关闭时，B_i＝0；c_ij表示第i个小小区是否为第j个用户的候选小区的指示，其中，当第i个小小区是第j个用户的候选小区时，c_ij＝1；当第i个小小区不是第j个用户的候选小区时，c_ij＝0。

可以理解地，当前实际干扰评级的最优值能够在保证所有用户可以被服务的同时得到最少需要开启的小小区的个数，最优值通常是一种理想状态，实际应用时很难实现，实际处理过程中，只能通过不断地迭代算法来逐渐地逼近这个最优值，并且将这个最优值作为衡量逼近最优值的效果。

S104：当干扰评级的初始值与当前实际干扰评级的最优值之间的差值超过预设的阈值时，根据各用户的候选小小区列表通过预设的迭代算法对候选小小区列表中的小小区的开关状态进行优化控制。

可以理解地，预设的阈值可以用于表示干扰评级的初始值与当前实际干扰评级的最优值的接近程度。当干扰评级的初始值与当前实际干扰评级的最优值之间的差值超过预设的阈值时，可以认为干扰评级的初始值与当前实际干扰评级的最优值之间差距过大，需要进行小小区的开关控制；当干扰评级的初始值与当前实际干扰评级的最优值之间的差值没有超过预设的阈值时，可以认为干扰评级的初始值与当前实际干扰评级的最优值之间较为接近，从而不需要进行小小区的开关控制，也就是无需执行步骤S104。

示例性地，在本实施例中，参见图2，步骤S104的具体过程可以为：

S1：初始化迭代控制因子m＝1，k＝1；

S2：获取仅包含一个小小区的第一候选小小区列表并开启第一候选小小区列表中的小小区；

S3：获取包含两个以上小小区的第二候选小小区列表；当获取到第二候选小小区列表时，继续步骤S4；当无法获取到包含两个以上小小区的第二候选小小区列表时，转向步骤S212；

可以理解地，当无法获取到包含两个以上小小区的第二候选小小区列表时，说明每个用户的候选小小区列表中均只有一个小小区，从而保证所有用户可以被服务的同时并且保证服务每个用户均只需要开启一个小小区，达到了优化控制的效果，并迭代完成，并结束优化控制过程。

S4：确定第二候选小小区列表是否包括第一候选小小区列表中的小小区；

当第二候选小小区列表中包括第一候选小小区列表中的小小区时，执行步骤S5：将第二候选小小区列表中的小小区更新为第二候选小小区列表所包括的第一候选小小区列表中的小小区，并返回步骤S3；

当第二候选小小区列表中不包括第一候选小小区列表中的小小区时，执行步骤S6：将所有第二候选小小区列表的小小区取并集X_k，并且将并集X_k中的小小区按照出现频次由高到低顺序排列。

S7：开启并集X_k中第m个小小区[X_k]_m；并判定第m个小小区[X_k]_m的开关次数和用户切换次数均是否满足预设条件；若满足，则继续进行步骤S8；若不满足，则转向步骤S9；

在本实施例中，为了保证网络的稳定性，需要避免过多的小小区的开关次数和用户切换次数，因此，小小区的开关次数N_{BS_SW}对应的预设条件为N_{BS_sw}<δ₁，δ₁为大于零的常整数，表示限定小小区的开关次数的上限阈值；小小区的用户切换次数N_HO对应的预设条件为N_HO<δ₂；δ₂为大于零的常整数，表示限定小小区的用户切换次数的上限阈值。

S8：将包括有第m个小小区[X_k]_m的第二候选小基站列表更新为仅包含第m个小小区[X_k]_m的候选小区列表，同时令k＝k+1，并转到步骤S3；

S9：确定m是否小于并集X_k中的小小区个数X_k；若是，则继续进行步骤S210；若否，则转至步骤S211；

步骤S210：令m＝m+1，并转至步骤S7；

步骤S211：令k＝k-1，m＝m+1，并转至步骤S7；

步骤S212：迭代完成，结束优化控制过程。

在图2所示的具体的迭代过程，不仅根据第一候选小小区列表更新第二小小区列表，从而在保证所有用户可以被服务的同时得到最少需要开启的小小区的个数，尽可能地减少了多个小小区之间的干扰；而且在第二小小区列表进行更新的过程中通过小小区的开关次数和用户切换次数所对应的阈值来避免过多的小小区的开关和用户切换，从而保证了网络的稳定性，降低了网络能耗。

因此，本实施例提供的一种小小区的开关管理方法，不仅根据第一候选小小区列表更新第二小小区列表，而且在第二小小区列表进行更新的过程中通过小小区的开关次数和用户切换次数所对应的阈值来避免过多的小小区的开关和用户切换，从而使得在降低网络能耗的同时，还减少了小小区间的同频干扰，提高服务性能和网络的稳定性。

基于前述实施例相同的技术构思，参见图3，其示出了本发明实施例提供的一种小小区的开关管理装置30，装置30应用于宏基站，可以包括：设置单元301、获取单元302、比较单元303和优化控制单元304，其中，

设置单元301，用于为每个用户设置一个候选小小区列表；并按照所有用户的候选小小区列表中的小小区个数设置干扰评级；以及，

根据所有小小区都开启时的干扰评级设置干扰评级的初始值；

获取单元302，用于通过预设的优化策略获取当前实际干扰评级的最优值；

比较单元303，用于比较干扰评级的初始值与当前实际干扰评级的最优值之间的差值和预设的阈值的大小；以及，

当干扰评级的初始值与当前实际干扰评级的最优值之间的差值超过预设的阈值时，触发优化控制单元304。

优化控制单元304，用于根据各用户的候选小小区列表通过预设的迭代算法对候选小小区列表中的小小区的开关状态进行优化控制。

在上述实施例中，干扰评级用第一表达式

表示；其中，具有|N(U_u)|＝k属性的用户个数表示为U(k)；|N(U_u)|＝k表示用户U_u对应候选小小区列表中的小小区个数为k；K表示用户所对应候选小基站的最大个数。

在上述实施例中，设置单元301，用于当所有小小区都开启时，按照第一表达式得到的干扰评级为干扰评级的初始值。

在上述实施例中，当前实际干扰评级为根据当前小小区的实际开启状态按照第一表达式得到的干扰评级P₁。

在上述实施例中，获取单元302，具体用于：

根据第二表达式所示的优化方程对当前实际干扰评级P₁进行优化，得到最优值P_opt，第二表达式为：

min P₁

B_i∈{0,1}

其中，s.t.表示“使服从”的含义；B_i表示第i个小小区的开关状态，其中，第i个小小区开启时，B_i＝1；第i个小小区关闭时，B_i＝0；c_ij表示第i个小小区是否为第j个用户的候选小区的指示，其中，当第i个小小区是第j个用户的候选小区时，c_ij＝1；当第i个小小区不是第j个用户的候选小区时，c_ij＝0。

在上述实施例中，优化控制单元304，具体对候选小小区列表中的小小区的开关状态进行优化控制，包括：

S1：初始化迭代控制因子m＝1，k＝1；

S2：获取仅包含一个小小区的第一候选小小区列表并开启第一候选小小区列表中的小小区；

S3：获取包含两个以上小小区的第二候选小小区列表；当获取到第二候选小小区列表时，继续S4；当无法获取到包含两个以上小小区的第二候选小小区列表时，转向S12；

S4：确定第二候选小小区列表是否包括第一候选小小区列表中的小小区；当第二候选小小区列表中包括第一候选小小区列表中的小小区时，执行S5：将第二候选小小区列表中的小小区更新为第二候选小小区列表所包括的第一候选小小区列表中的小小区，并返回S3；当第二候选小小区列表中不包括第一候选小小区列表中的小小区时，执行S6：将所有第二候选小小区列表的小小区取并集X_k，并且将并集X_k中的小小区按照出现频次由高到低顺序排列；

S7：开启并集X_k中第m个小小区[X_k]_m；并判定第m个小小区[X_k]_m的开关次数和用户切换次数均是否满足预设条件；若满足，则继续进行S8；若不满足，则转向S9；

S8：将包括有第m个小小区[X_k]_m的第二候选小基站列表更新为仅包含第m个小小区[X_k]_m的候选小区列表，同时令k＝k+1，并转到S3；

S9：确定m是否小于并集X_k中的小小区个数X_k；若是，则继续进行S10；若否，则转至S11；

S10：令m＝m+1，并转至S7；

S11：令k＝k-1，m＝m+1，并转至S7；

S12：迭代完成，结束优化控制过程。

本发明实施例还提供了一种宏基站，该宏基站包括前述任一实施例所述的小小区的开关管理装置30。

本领域内的技术人员应明白，本发明的实施例可提供为方法、系统、或计算机程序产品。因此，本发明可采用硬件实施例、软件实施例、或结合软件和硬件方面的实施例的形式。而且，本发明可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器和光学存储器等)上实施的计算机程序产品的形式。

本发明是参照根据本发明实施例的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。

这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。

这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上，使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。

以上，仅为本发明的较佳实施例而已，并非用于限定本发明的保护范围。

Claims (13)

1.一种小小区的开关管理方法，其特征在于，所述方法应用于宏基站，所述方法包括：

为每个用户设置一个候选小小区列表；并按照所有用户的候选小小区列表中的小小区个数设置干扰评级；

根据所有小小区都开启时的干扰评级设置干扰评级的初始值；

通过预设的优化策略获取当前实际干扰评级的最优值；

当所述干扰评级的初始值与所述当前实际干扰评级的最优值之间的差值超过预设的阈值时，根据各用户的候选小小区列表通过预设的迭代算法对所述候选小小区列表中的小小区的开关状态进行优化控制。

2.根据权利要求1所述的方法，其特征在于，所述干扰评级用第一表达式

表示；其中，具有|N(U_u)|＝k属性的用户个数表示为U(k)；|N(U_u)|＝k表示用户U_u对应候选小小区列表中的小小区个数为k；K表示用户所对应候选小基站的最大个数。

3.根据权利要求2所述的方法，其特征在于，当所有小小区都开启时，按照所述第一表达式得到的干扰评级为干扰评级的初始值。

4.根据权利要求2所述的方法，其特征在于，当前实际干扰评级为根据当前小小区的实际开启状态按照所述第一表达式得到的干扰评级P₁。

5.根据权利要求4所述的方法，其特征在于，所述通过预设的优化策略获取当前实际干扰评级的最优值，包括：

根据第二表达式所示的优化方程对当前实际干扰评级P₁进行优化，得到最优值P_opt，第二表达式为：

min P₁

其中，s.t.表示“使服从”的含义；B_i表示第i个小小区的开关状态，其中，第i个小小区开启时，B_i＝1；第i个小小区关闭时，B_i＝0；c_ij表示第i个小小区是否为第j个用户的候选小区的指示，其中，当第i个小小区是第j个用户的候选小区时，c_ij＝1；当第i个小小区不是第j个用户的候选小区时，c_ij＝0。

6.根据权利要求1所述的方法，其特征在于，所述根据各用户的候选小小区列表通过预设的迭代算法对所述候选小小区列表中的小小区的开关状态进行优化控制，包括：

S1：初始化迭代控制因子m＝1，k＝1；

S2：获取仅包含一个小小区的第一候选小小区列表并开启第一候选小小区列表中的小小区；

S3：获取包含两个以上小小区的第二候选小小区列表；当获取到第二候选小小区列表时，继续S4；当无法获取到包含两个以上小小区的第二候选小小区列表时，转向S12；

S4：确定第二候选小小区列表是否包括第一候选小小区列表中的小小区；当第二候选小小区列表中包括第一候选小小区列表中的小小区时，执行S5：将第二候选小小区列表中的小小区更新为第二候选小小区列表所包括的第一候选小小区列表中的小小区，并返回S3；当第二候选小小区列表中不包括第一候选小小区列表中的小小区时，执行S6：将所有第二候选小小区列表的小小区取并集X_k，并且将并集X_k中的小小区按照出现频次由高到低顺序排列；

S7：开启并集X_k中第m个小小区[X_k]_m；并判定第m个小小区[X_k]_m的开关次数和用户切换次数均是否满足预设条件；若满足，则继续进行S8；若不满足，则转向S9；

S8：将包括有第m个小小区[X_k]_m的第二候选小基站列表更新为仅包含第m个小小区[X_k]_m的候选小区列表，同时令k＝k+1，并转到S3；

S9：确定m是否小于并集X_k中的小小区个数|X_k|；若是，则继续进行S10；若否，则转至S11；

S10：令m＝m+1，并转至S7；

S11：令k＝k-1，m＝m+1，并转至S7；

S12：迭代完成，结束优化控制过程。

7.一种小小区的开关管理装置，其特征在于，所述装置应用于宏基站，所述装置包括：设置单元、获取单元、比较单元和优化控制单元，其中，

所述设置单元，用于为每个用户设置一个候选小小区列表；并按照所有用户的候选小小区列表中的小小区个数设置干扰评级；以及，

根据所有小小区都开启时的干扰评级设置干扰评级的初始值；

所述获取单元，用于通过预设的优化策略获取当前实际干扰评级的最优值；

所述比较单元，用于比较所述干扰评级的初始值与所述当前实际干扰评级的最优值之间的差值和预设的阈值的大小；以及，

当所述干扰评级的初始值与所述当前实际干扰评级的最优值之间的差值超过预设的阈值时，触发所述优化控制单元；

所述优化控制单元，用于根据各用户的候选小小区列表通过预设的迭代算法对所述候选小小区列表中的小小区的开关状态进行优化控制。

8.根据权利要求7所述的装置，其特征在于，所述干扰评级用第一表达式

表示；其中，具有|N(U_u)|＝k属性的用户个数表示为U(k)；|N(U_u)|＝k表示用户U_u对应候选小小区列表中的小小区个数为k；K表示用户所对应候选小基站的最大个数。

9.根据权利要求8所述的装置，其特征在于，所述设置单元，用于当所有小小区都开启时，按照所述第一表达式得到的干扰评级为干扰评级的初始值。

10.根据权利要求8所述的装置，其特征在于，当前实际干扰评级为根据当前小小区的实际开启状态按照所述第一表达式得到的干扰评级P₁。

11.根据权利要求10所述的装置，其特征在于，所述获取单元，具体用于：

根据第二表达式所示的优化方程对所述当前实际干扰评级P₁进行优化，得到最优值P_opt，第二表达式为：

min P₁

其中，s.t.表示“使服从”的含义；B_i表示第i个小小区的开关状态，其中，第i个小小区开启时，B_i＝1；第i个小小区关闭时，B_i＝0；c_ij表示第i个小小区是否为第j个用户的候选小区的指示，其中，当第i个小小区是第j个用户的候选小区时，c_ij＝1；当第i个小小区不是第j个用户的候选小区时，c_ij＝0。

12.根据权利要求7所述的装置，其特征在于，所述优化控制单元，具体对所述候选小小区列表中的小小区的开关状态进行优化控制，包括：

S1：初始化迭代控制因子m＝1，k＝1；

S2：获取仅包含一个小小区的第一候选小小区列表并开启第一候选小小区列表中的小小区；

S3：获取包含两个以上小小区的第二候选小小区列表；当获取到第二候选小小区列表时，继续S4；当无法获取到包含两个以上小小区的第二候选小小区列表时，转向S12；

S4：确定第二候选小小区列表是否包括第一候选小小区列表中的小小区；当第二候选小小区列表中包括第一候选小小区列表中的小小区时，执行S5：将第二候选小小区列表中的小小区更新为第二候选小小区列表所包括的第一候选小小区列表中的小小区，并返回S3；当第二候选小小区列表中不包括第一候选小小区列表中的小小区时，执行S6：将所有第二候选小小区列表的小小区取并集X_k，并且将并集X_k中的小小区按照出现频次由高到低顺序排列；

S7：开启并集X_k中第m个小小区[X_k]_m；并判定第m个小小区[X_k]_m的开关次数和用户切换次数均是否满足预设条件；若满足，则继续进行S8；若不满足，则转向S9；

S8：将包括有第m个小小区[X_k]_m的第二候选小基站列表更新为仅包含第m个小小区[X_k]_m的候选小区列表，同时令k＝k+1，并转到S3；

S9：确定m是否小于并集X_k中的小小区个数∣X_k∣；若是，则继续进行S10；若否，则转至S11；

S10：令m＝m+1，并转至S7；

S11：令k＝k-1，m＝m+1，并转至S7；

S12：迭代完成，结束优化控制过程。

13.一种宏基站，其特征在于，所述宏基站包括权利要求7至12任一项所述的小小区的开关管理装置。

Images