一种连通簇确定方法和装置的制造方法
【专利摘要】本发明公开了一种连通簇确定方法和装置，用以生成无线网络中的连通簇，为网络结构优化提供依据。连通簇确定方法，包括：针对指定区域内包含的每一目标小区，根据获取的、所述指定区域内的测量报告，分别确定所述指定区域内与所述目标小区使用同一频率的其他小区之间的相关性系数；针对与所述目标小区相关性系数满足预设条件的每一相关小区，确定该相关小区与所述目标小区之间的相关性系数也满足所述预设条件时，将该相关小区加入所述目标小区的双向强相关小区集合中；根据所述目标小区的双向强相关小区集合，生成包含所述目标小区的连通簇，所述连通簇中的任意两个之间双向强相关。
【专利说明】
-种连通簇确定方法和装置
技术领域
[0001] 本发明设及无线通信技术领域，尤其设及一种最大连通簇确定方法和装置。
【背景技术】
[0002] 无线网络结构就是对无线网络的基本元素和特征进行类别分类总结，从无线网络 的基础出发，从网络的基本构架角度描述无线网络，简称"网络结构"，网络结构影响无线网 络质量。在无线网络低负荷的情况下，不好的网络结构对网络质量的影响表现不明显，但是 会对网络的进一步发展造成较大制约。随着业务需求的持续快速增长，网络结构也在不停 的调整过程中，结构问题逐步累积，当业务量上升到一定程度W后，量变导致质变，质量问 题会集中爆发，影响用户感知。
[0003] 为便于对网络结构的合理性进行量化评估，根据无线网络特征，将无线网络结构 分为覆盖、容量和频率=个维度。好的无线网络结构有如下特征：覆盖良好精确：基站布局 合理、天线挂高合理，达到"不多不少"的精确覆盖要求；容量充足平衡：在满足业务需求和 发展的前提下，实现在地域和业务上的平衡；频率合理精细：同邻频干扰保持在较低水平， 保证在局话务情况下的局质量承载。
[0004] 最大连通簇是评估网络结构优化中兼顾覆盖、容量、频率=个维度的一个分析手 段，在对其定义进行说明前需要首先介绍同频相关系数和连通簇的含义：
[0005] A小区干扰B小区的同频相关系数=度小区测量A小区期间，收到的包含A小区 测量结果、且A小区场强绝对值-B小区场强绝对值> -12地的测量报告数量）/度小区测 量A小区期间收到的测量报告总数）
[0006] 需要说明的是，假设B小区测量的邻区中包括"定义邻区"N和"非定义邻区BCCH 频点"U，由于B小区测量N小区的时间长度一般会大于B小区测量U小区的时间，因此，上 述公式中的分母"B小区测量N小区期间收到的测量报告总数"一般也会大于"B小区测量 U小区期间收到的测量报告总数"。
[0007] 连通簇定义如下：一个小区集合，在该集合内，任意两小区之间同频相关性都很 强。
[000引最大连通簇定义如下：任意连通簇4，当不存在另一个连通簇梦使得护6梦时，4 是一个最大连通簇。
[0009] 载波总数超口限巧OOM 60,18001 80)的最大连通簇有结构问题，对于某个城市 或某个区域，最大连通簇数量越多，所包含的小区数量（剔重）越多，网络结构越差，频率资 源越紧张。
[0010] 连通簇的阶数定义如下：即连通簇集合中的小区数，例如某个连通簇包含3个小 区，那么该连通簇就是一个=阶连通簇。
[0011] 一个连通簇内的任意两个小区，相互之间都是双向强相关的，因此连通簇内的所 有小区不能出现同频，否则就会造成很强的同频干扰。因此，查找无线网络中的连通簇对无 线网络结构调整有重大意义。
[0012] 但是，由于现有技术仅提出了无线网络结构优化体系中连通簇的概念，然而对于 生成连通簇所需的原始数据如何采集和处理、连通簇如何生成等具体问题并无详细说明， 使得连通簇仅仅停留在概念阶段，无法应用到无线网络结构优化工作中。
【发明内容】
[0013] 本发明实施例提供一种连通簇确定方法和装置，用W生成无线网络中的连通簇， 为网络结构优化提供依据。
[0014] 本发明实施例提供一种连通簇确定方法，包括：
[0015] 针对指定区域内包含的每一目标小区，根据获取的、所述指定区域内的测量报告， 分别确定所述指定区域内与所述目标小区使用同一频率的其他小区之间的相关性系数；
[0016] 针对与所述目标小区相关性系数满足预设条件的每一相关小区，确定该相关小区 与所述目标小区之间的相关性系数也满足所述预设条件时，将该相关小区加入所述目标小 区的双向强相关小区集合中；
[0017] 根据所述目标小区的双向强相关小区集合，生成包含所述目标小区的连通簇，所 述连通簇中的任意两个小区之间双向强相关。
[001引本发明实施例提供一种连通簇确定装置，包括：
[0019] 确定单元，用于针对指定区域内包含的每一目标小区，根据获取的、所述指定区域 内的测量报告，分别确定所述指定区域内与所述目标小区使用同一频率的其他小区之间的 相关性系数；
[0020] 强相关小区集合生成单元，用于针对与所述目标小区相关性系数满足预设条件的 每一相关小区，确定该相关小区与所述目标小区之间的相关性系数也满足所述预设条件 时，将该相关小区加入所述目标小区的双向强相关小区集合中；
[0021] 连通簇生成单元，用于根据所述目标小区的双向强相关小区集合，生成包含所述 目标小区的连通簇，所述连通簇中的任意两个小区之间双向强相关。
[0022] 本发明实施例提供的连通簇确定方法和装置，针对指定区域的每一小区，分别两 两小区之间的相关性系数，并针对该指定区域包含的每一小区，判断与该小区之间的相关 性系数满足预设条件的相关小区与该小区之间是否为双向强相关，并根据与该小区双向强 相关的小区，生成包含该小区的连通簇。由此实现了确定无线网络中的连通簇，为网络结构 优化提供了基础。
[0023] 本发明的其它特征和优点将在随后的说明书中阐述，并且，部分地从说明书中变 得显而易见，或者通过实施本发明而了解。本发明的目的和其他优点可通过在所写的说明 书、权利要求书、W及附图中所特别指出的结构来实现和获得。
【附图说明】
[0024] 此处所说明的附图用来提供对本发明的进一步理解，构成本发明的一部分，本发 明的示意性实施例及其说明用于解释本发明，并不构成对本发明的不当限定。在附图中： [00巧]图1为本发明实施例中，连通簇确定方法的实施流程示意图；
[0026]图2为本发明实施例中，确定相关小区与所小区之间的相关性系数满足预设条件 的流程示意图；
[0027] 图3为本发明实施例中，生成连通簇的流程示意图；
[0028] 图4为本发明实施例中，连通簇确定装置的结构示意图。
【具体实施方式】
[0029] 为了确定无线网络中的连通簇，为网络结构优化提供依据，本发明实施例提供一 种连通簇确定方法和装置。
[0030] W下结合说明书附图对本发明的优选实施例进行说明，应当理解，此处所描述的 优选实施例仅用于说明和解释本发明，并不用于限定本发明，并且在不冲突的情况下，本发 明中的实施例及实施例中的特征可W相互组合。
[0031] 需要说明的是，本发明实施例提供的连通簇确定方法可W适用于2G网络、3G网 络、4G网络及其演进网络。
[0032] 如图1所示，为本发明实施例提供的连通簇确定方法的实施流程示意图，可W包 括：
[0033] S11、针对指定区域内包含的每一目标小区，根据获取的、该指定区域内的测量报 告，分别确定该指定区域内与目标小区使用同一频率的其他小区之间的相关性系数。
[0034] 本发明实施例中，为了确定指定区域内的小区之间的相关性系数，需要获取该指 定区域的测量报告（MR)。从获取的测量报告中，提取服务小区与邻区各采样点的电平值，进 而计算服务小区与邻区之间的相关性系数。
[0035] 较佳的，由于计算不同频段见的连通簇没有意义，因此，本发明实施例中，在获取 了 MR测量报告之后，可W根据报告中的服务小区、邻区BCCH(广播控制信道，化oadcast ControlChannel)频点（假设包含900M和1800M两个频点），则将900M和1800M两个频点 分别统计并保存至不同的文件中。
[0036] 解析获取的MR数据，针对任一小区（即目标小区，假设为小区A)，按照W下公式确 定其与B小区之间的相关性系数：
[0037] A小区与B小区之间的相性关系数=度小区测量A小区期间，收到的包含A小区 测量结果、且A小区场强绝对值-B小区场强绝对值> -12地的测量报告数量）/度小区测 量A小区期间收到的测量报告总数）。
[0038] 需要说明的是，假设B小区测量的邻区中包括"定义邻区"N和"非定义邻区BCCH 频点'化由于B小区测量N小区的时间长度一般会大于B小区测量U小区的时间，上述公式 的分母"B小区测量N小区期间收到的测量报告总数"一般也会大于"B小区测量U小区期 间收到的测量报告总数"。
[0039] 针对指定区域内的每一小区，根据上述公式，可W确定出其与指定区域内任一小 区之间的相关性系数，其中，小区A与小区B之间相关性系数和小区B与小区A之间的相关 性系数不同。如果小区A与小区B之间相关性系数满足预设条件，则证明小区A对小区B 有单向干扰，小区B对小区A不一定有干扰，如果小区B与小区A之间的相关性系数也满足 预设条件时，可W说明小区B对小区A有单向干扰，如果小区A与小区B之间相关性系数W 及小区B与小区A之间的相关性系数均满足预设条件时，证明小区A和小区B之间存在双 向干扰。
[0040] S12、针对与目标小区相关性系数满足预设条件的每一相关小区，确定该相关小区 与目标小区之间的相关性系数也满足所述预设条件时，将该相关小区加入目标小区的双向 强相关小区集合中。
[0041] 具体实施时，预设条件可W但不限于设置与大于等于3%，该数值可W根据网络优 化的实际需要进行调整。本发明实施例中将满足预设条件的小区对作为生成连通簇的输入 数据。如表1所示：
[0042] 表 1
[0043]
[0044] 例如，对于小区1来说，满足条件的相关小区包括小区984、小区902、小区3、小区 2和小区901。分别判断每一相关小区与小区1之间的相关性系数是否也满足预设条件，如 果是，则将其加入小区1的双向强相关小区集合，假设最终得到小区1的双向强相关小区集 合为{小区984、、小区2、小区901}。
[0045] S13、根据目标小区的双向强相关小区集合，生成包含目标小区的连通簇，连通簇 中的任意两个小区之间双向强相关。
[0046] 具体实施时，在步骤S12中，可W按照图2所示的流程确定相关小区与所小区之间 的相关性系数满足预设条件：
[0047] S121、根据指定区域内包含的每一小区，根据该小区与指定区域内使用同一频率 的其他小区之间的相关性系数和预设条件生成指定区域内的干扰矩阵。
[0048] 其中，干扰矩阵用于表示指定区域内任两个小区之间是否存在干扰。
[0049] 具体的，可W提取输入数据（如表1所示）设及的小区（剔除重复小区）组成N*N 矩阵，遍历输入数据将小区间的单向相关关系导入干扰矩阵。具体实施时，如果小区A和小 区B相关（即小区A和小区B之间的相关性系数满足预设条件），则将干扰矩阵对应位置置 为1，否则置为0。假设输入数据中共设及10个小区，生成的干扰矩阵如下所示： 阳化0]
[0051] S122、根据目标小区标识W及目标小区的相关小区标识在干扰矩阵中对应位置确 定相关小区与目标小区之间存在干扰时，确定相关小区与目标小区之间的相关性系数满足 所述预设条件。
[0052] W上述矩阵中包含的小区2为例，可知小区2的相关小区包括（小区1、小区4、小 区6和小区9)，针对小区2的每一相关小区，小区4与小区2相关、小区6与小区2相关、小 区9与小区2相关，因此，可W确定小区2的双向强相关小区集合包括{小区4、小区6、小 区9}。
[0053] 同样的，可W得到小区1、小区3~小区10的双向强相关小区集合。
[0054] 基于此，在步骤S13中，根据得到的各小区的双向强相关小区集合，针对任一小 区，可W按照图3所示流程生成包含该小区的连通簇：
[0055] S131、从目标小区的从所述双向强相关小区集合中，每次选择一个双向强相关小 区与目标小区组成连通簇。
[0056] S132、每加入一个双向强相关小区时，判断新加入连通簇的强相关小区与连通簇 中已存在的、除目标小区W外的其余小区是否均为双向强相关，如果是，执行步骤S133,否 则，执行步骤S134。
[0057] S133、保留该新加入的强相关小区。
[0058] S134、从组成的连通簇中删除该新加入的强相关小区。
[0059] 仍然W上述的小区2为例，具体实施时，从阶数等于2开始，从其双向强相关小区 集合中，选择一个双向强相关小区与其组成连通簇。假设选择小区9,即当前的连通簇包含 {小区2、小区9}。由于小区2与小区9双向强相关，则再从小区2的双向强相关小区集合 中，选择一个双向强相关小区加入连通簇，假设选择小区4,此时，需要判断小区4与小区9 是否为双向强相关，根据上述矩阵可知，小区4和小区9不相关，小区9和小区4也不相关， 因此，从连通簇中删除小区4,之后再从小区2的双向强相关小区集合中，选择一个双向强 相关小区加入连通簇，即小区6,此时，需要判断小区6与小区9是否为双向强相关，根据上 述矩阵可知，小区9和小区6单向相关，因此，删除小区6.由于小区2的强相关集合中没有 其他强相关小区，可W得到小区2的连通簇为{小区2,小区9}。依次类推，可W确定出其 他小区的连通簇。较佳的，每生成一个小区的连通簇，可W将该小区从其余未生成连通簇的 小区的双向强相关小区集合中删除，运样，能够减少连通簇生成的计算量，提高生成速度。
[0060] 较佳的，在生成连通簇之后，针对每一连通簇，判断该连通簇是否存在于比该连通 簇阶数更高的连通簇中，如果是的话，则可W删除该连通簇。具体的，可W根据得到的连通 簇，从中选择结束最大的连通簇即为指定区域内的最大连通簇，进而，再从其中选择阶数次 高的连通簇，判断其是否属于已知的连通簇，如果是，则删除该连通簇，如果否，则保留该连 通簇，W此类推，直至阶数为2为止。
[0061] 在得到指定区域网络包含的连通簇之后，根据实际需要，对于阶数大于预设值的 连通簇可W进行网络结构优化，W提高网络质量。
[0062] 具体实施时，还可W利用生成的连通簇对网络结构优化结果进行评估，即比较网 络结构优化前的无线网络包含的连通簇与网络结构优化后的无线网络包含的连通簇，可W 对网络结构优化结果是否合理进行评估。
[0063] 需要说明的是，具体实施时，可W使用Matl油实现上述的连通簇确定方法，哟与 Matl油智能处理数值，因此，具体实施时，可W将输入数据中的小区标识替换为小区编号， 在生成连通簇之后根据两者之间的对应关系再将小区编号替换为小区标识即可。
[0064] 本发明实施例，从开启2G/3G/4G及其演进网络小区的MR测试报告开始，提取服务 小区与邻区各个采样点的电平值，计算服务小区与邻区之间的相关性系数，作为确定连通 簇的基础数据。在计算时可剔除不同频段服务小区和邻区之间的统计数据。获取小区间的 相关性系数后，将满足相关性口限值的同频段邻区数据作为MTLAB算法的输入数据导入 到 MATLAB 中。
[0065] 首先，对输入数据进行处理，将双向强相关的小区对挑选出来，并W小区为单位， 将与该小区双向强相关的所有小区组成一个集合，包含该小区的连通簇只会由运个集合中 的小区组成，因此大大降低了计算复杂度，同时也保证了生成的连通簇不会出现重复。
[0066] 同时，在遍历每个小区依次生成连通簇时，先将该小区的双向强相关小区集合中 已经生成连通簇的小区删除，然后再进行组合的穷举，运样大大降低了生成的组合数量。
[0067] 最后，在生成最大连通簇的时候，先从连通簇集合中提取阶数最高的连通簇放入 最大连通簇集合，因为阶数最高的连通簇必然是最大连通簇；然后从连通簇集合中提取阶 数次高的连通簇，并根据最大连通簇集合中的最大连通簇生成所有属于该最大连通簇且阶 数次高的连通簇，保存到连通簇临时集合中，将两者进行比较，并将在连通簇临时集合中没 有的阶数次高的连通簇放入最大连通簇集合；依此类推，直至生成二阶最大连通簇。
[0068] 基于同一发明构思，本发明实施例中还提供了一种连通簇生成装置，由于上述装 置及设备解决问题的原理与移动终端界面图标排列方法相似，因此上述装置及设备的实施 可W参见方法的实施，重复之处不再寶述。
[0069] 如图4所示，为本发明实施例提供的连通簇确定装置的结构示意图，包括：
[0070] 确定单元41，用于针对指定区域内包含的每一目标小区，根据获取的、所述指定区 域内的测量报告，分别确定所述指定区域内与所述目标小区使用同一频率的其他小区之间 的相关性系数；
[0071] 强相关小区集合生成单元42,用于针对与所述目标小区相关性系数满足预设条件 的每一相关小区，确定该相关小区与所述目标小区之间的相关性系数也满足所述预设条件 时，将该相关小区加入所述目标小区的双向强相关小区集合中；
[0072] 连通簇生成单元43,用于根据所述目标小区的双向强相关小区集合，生成包含所 述目标小区的连通簇，所述连通簇中的任意两个小区之间双向强相关。
[0073] 具体实施时，本发明实施例提供的连通簇生成装置，还可W包括：
[0074] 判断单元，用于根据连通簇生成单元43生成的连通簇，针对任一连通簇，判断该 连通簇是否存在于比该连通簇阶数高的连通簇中；
[00巧]第一删除单元，用于根据判断单元的判断结果，删除判断结果为是的连通簇。
[0076] 其中，确定单元41，可W包括：
[0077] 干扰矩阵生成子单元，用于根据所述指定区域内包含的每一小区，根据该小区与 所述指定区域内使用同一频率的其他小区之间的相关性系数和所述预设条件生成所述指 定区域内的干扰矩阵，所述干扰矩阵用于表示所述指定区域内任两个小区之间是否存在干 扰；
[007引确定子单元，用于根据所述目标小区标识W及所述目标小区的相关小区标识在所 述干扰矩阵中对应位置确定所述相关小区与所述目标小区之间存在干扰时，确定所述相关 小区与所述目标小区之间的相关性系数满足所述预设条件。 阳0巧]具体实施时，连通簇生成单元43,具体包括：
[0080] 选择子单元，用于从所述目标小区的从所述双向强相关小区集合中，每次选择一 个双向强相关小区与所述目标小区组成连通簇；
[0081] 判断子单元，用于每加入一个双向强相关小区时，判断新加入所述连通簇的强相 关小区与所述连通簇中已存在的、除所述目标小区W外的其余小区是否均为双向强相关；
[0082] 处理子单元，用于在所述判断子单元的判断结果为是时，保留该新加入的强相关 小区；W及在所述判断子单元的判断结果为否时，从组成的连通簇中删除该新加入的强相 关小区；
[0083] 连通簇确定子单元，用于将所述双向强相关小区集合为空时得到的连通簇作为所 述目标小区的连通簇。
[0084] 具体实施时，本发明实施例提供的连通簇生成装置，还可W包括：第二删除单元， 用于从未生成连通簇的小区的双向强相关集合中，删除所述目标小区。
[00化]具体实施时，本发明实施例提供的连通簇生成装置，还可W包括：
[0086] 优化单元，用于对于阶数超过预设值的连通簇进行网络结构优化。
[0087] 为了描述的方便，W上各部分按照功能划分为各模块（或单元）分别描述。当然， 在实施本发明时可W把各模块（或单元）的功能在同一个或多个软件或硬件中实现。
[0088] 本领域内的技术人员应明白，本发明的实施例可提供为方法、系统、或计算机程序 产品。因此，本发明可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实 施例的形式。而且，本发明可采用在一个或多个其中包含有计算机可用程序代码的计算机 可用存储介质（包括但不限于磁盘存储器、CD-ROM、光学存储器等）上实施的计算机程序产 品的形式。
[0089] 本发明是参照根据本发明实施例的方法、设备（系统）、和计算机程序产品的流程 图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一 流程和/或方框、W及流程图和/或方框图中的流程和/或方框的结合。可提供运些计算 机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理 器W产生一个机器，使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生 用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能 的装置。
[0090] 运些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备W特 定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指 令装置的制造品，该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或 多个方框中指定的功能。
[0091] 运些计算机程序指令也可装载到计算机或其他可编程数据处理设备上，使得在计 算机或其他可编程设备上执行一系列操作步骤W产生计算机实现的处理，从而在计算机或 其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图 一个方框或多个方框中指定的功能的步骤。
[0092] 尽管已描述了本发明的优选实施例，但本领域内的技术人员一旦得知了基本创造 性概念，则可对运些实施例做出另外的变更和修改。所W，所附权利要求意欲解释为包括优 选实施例W及落入本发明范围的所有变更和修改。
[0093] 显然，本领域的技术人员可W对本发明进行各种改动和变型而不脱离本发明的精 神和范围。运样，倘若本发明的运些修改和变型属于本发明权利要求及其等同技术的范围 之内，则本发明也意图包含运些改动和变型在内。
【主权项】
1. 一种连通簇确定方法，其特征在于，包括： 针对指定区域内包含的每一目标小区，根据获取的、所述指定区域内的测量报告，分别 确定所述指定区域内与所述目标小区使用同一频率的其他小区之间的相关性系数； 针对与所述目标小区相关性系数满足预设条件的每一相关小区，确定该相关小区与所 述目标小区之间的相关性系数也满足所述预设条件时，将该相关小区加入所述目标小区的 双向强相关小区集合中； 根据所述目标小区的双向强相关小区集合，生成包含所述目标小区的连通簇，所述连 通簇中的任意两个小区之间双向强相关。2. 如权利要求1所述的方法，其特征在于，还包括： 根据生成的连通簇，针对任一连通簇，判断该连通簇是否存在于比该连通簇阶数高的 连通簇中，如果是，则删除该连通簇。3. 如权利要求1所述的方法，其特征在于，按照以下方法确定相关小区与所述目标小 区之间的相关性系数也满足所述预设条件： 根据所述指定区域内包含的每一小区，根据该小区与所述指定区域内使用同一频率的 其他小区之间的相关性系数和所述预设条件生成所述指定区域内的干扰矩阵，所述干扰矩 阵用于表示所述指定区域内任两个小区之间是否存在干扰； 根据所述目标小区标识以及所述目标小区的相关小区标识在所述干扰矩阵中对应位 置确定所述相关小区与所述目标小区之间存在干扰时，确定所述相关小区与所述目标小区 之间的相关性系数满足所述预设条件。4. 如权利要求1所述的方法，其特征在于，根据所述目标小区的双向强相关小区集合， 生成包含所述目标小区的连通簇，具体包括： 从所述目标小区的从所述双向强相关小区集合中，每次选择一个双向强相关小区与所 述目标小区组成连通簇； 每加入一个双向强相关小区时，判断新加入所述连通簇的强相关小区与所述连通簇中 已存在的、除所述目标小区以外的其余小区是否均为双向强相关； 如果是，则保留该新加入的强相关小区，否则从组成的连通簇中删除该新加入的强相 关小区； 将所述双向强相关小区集合为空时得到的连通簇作为所述目标小区的连通簇。5. 如权利要求4所述的方法，其特征在于，还包括： 从未生成连通簇的小区的双向强相关小区集合中，删除所述目标小区。6. 如权利要求1~5任一权利要求所述方法，其特征在于，还包括： 对于阶数超过预设值的连通簇进行网络结构优化。7. -种连通簇确定装置，其特征在于，包括： 确定单元，用于针对指定区域内包含的每一目标小区，根据获取的、所述指定区域内的 测量报告，分别确定所述指定区域内与所述目标小区使用同一频率的其他小区之间的相关 性系数； 强相关小区集合生成单元，用于针对与所述目标小区相关性系数满足预设条件的每一 相关小区，确定该相关小区与所述目标小区之间的相关性系数也满足所述预设条件时，将 该相关小区加入所述目标小区的双向强相关小区集合中； 连通簇生成单元，用于根据所述目标小区的双向强相关小区集合，生成包含所述目标 小区的连通簇，所述连通簇中的任意两个小区之间双向强相关。8. 如权利要求7所述的装置，其特征在于，还包括： 判断单元，用于根据所述连通簇生成单元生成的连通簇，针对任一连通簇，判断该连通 簇是否存在于比该连通簇阶数高的连通簇中； 第一删除单元，用于根据所述判断单元的判断结果，删除判断结果为是的连通簇。9. 如权利要求7所述的装置，其特征在于，所述确定单元，具体包括： 干扰矩阵生成子单元，用于根据所述指定区域内包含的每一小区，根据该小区与所述 指定区域内使用同一频率的其他小区之间的相关性系数和所述预设条件生成所述指定区 域内的干扰矩阵，所述干扰矩阵用于表示所述指定区域内任两个小区之间是否存在干扰； 确定子单元，用于根据所述目标小区标识以及所述目标小区的相关小区标识在所述干 扰矩阵中对应位置确定所述相关小区与所述目标小区之间存在干扰时，确定所述相关小区 与所述目标小区之间的相关性系数也满足所述预设条件。10. 如权利要求7所述的装置，其特征在于，连通簇生成单元，具体包括： 选择子单元，用于从所述目标小区的从所述双向强相关小区集合中，每次选择一个双 向强相关小区与所述目标小区组成连通簇； 判断子单元，用于每加入一个双向强相关小区时，判断新加入所述连通簇的强相关小 区与所述连通簇中已存在的、除所述目标小区以外的其余小区是否均为双向强相关； 处理子单元，用于在所述判断子单元的判断结果为是时，保留该新加入的强相关小区； 以及在所述判断子单元的判断结果为否时，从组成的连通簇中删除该新加入的强相关小 区； 连通簇确定子单元，用于将所述双向强相关小区集合为空时得到的连通簇作为所述目 标小区的连通簇。11. 如权利要求10所述的装置，其特征在于，还包括： 第二删除单元，用于从未生成连通簇的小区的双向强相关集合中，删除所述目标小区。12. 如权利要求7~11任一权利要求所述的装置，其特征在于，还包括： 优化单元，用于对于阶数超过预设值的连通簇进行网络结构优化。
【文档编号】H04W24/02GK105828360SQ201510006115
【公开日】2016年8月3日
【申请日】2015年1月6日
【发明人】徐晓东
【申请人】中国移动通信集团上海有限公司