本发明专利技术实施例提供一种划分通信网络的基站簇的方法和装置，获取小区的相关度矩阵；将小区的相关度矩阵转换为基站的相关度矩阵，基站的相关度矩阵中的一行数据表示了一个基站在网络中的特征的特征向量；将所有的基站划分到初始设置的第一数目个基站簇中，每一个基站簇均具有等效位置；执行迭代步骤，在迭代步骤中对于每一个基站，根据特征向量获取该基站与不同的基站簇的等效位置之间的距离；以及根据距离和距离就近原则调整基站所属的基站簇，直至再次执行迭代步骤每一个基站所归属的基站簇不需要调整，形成第二数目个基站簇。采用聚类思想按照距离就近原则将各个基站划分到不同的基站簇中，形成了所需的通信网络的基站簇。
【技术实现步骤摘要】
本专利技术涉及通信网络优化技术，特别是指一种划分通信网络的基站簇的方法和装 置。
技术介绍
簇优化是通信网络建网初期的一项重要任务，基站大规模入网时，需要将网络划 分为若干个区块（簇），每个区块包含一定数量的基站。通过优化逐个区块内的基站达到优 化整个网络的目的。 划分小区簇的常用方法有人工划分、基于频率复用划分、话务分布数据分析法和 基于复杂网络理论划分。频率复用划分法，根据小区的频率信息找出可使用一组频率的N 个小区，将地域上连续、且满足预定的频率限制复用关系的小区划分成小区簇。话务分布数 据分析法是根据小区的话务量和切换数据，将话务、覆盖和质量相关的若干个小区组成小 区簇。基于复杂网络理论对通信网络进行划分则包括了谱方法，层次法，基于模块度的方法 等。 基于人工划分的方法主要依据工程师的经验，划分的结果缺乏准确的衡量，通常 效率差，准确性不高。频率复用划分法、话务分布数据缺乏与地理信息的关联，生成的小区 簇可能在地域上不连续，不够合理，将地域上连续、且满足预定的频率限制复用关系的小区 划分成小区簇，产生的结果可能是部分小区无法归簇。复杂网络的簇划分关注的是网络的 拓扑结构。准确性差，由于主要依据人工经验，难以全面判断划分依据；花费时间长，由于边 界部分每个站都需要做数据核查，通常需要花费几天的时间进行核查。 现有技术存在如下问题：簇划分的一个主要因素就是减少簇与簇之间的相关性， 这是因为簇是逐个进行优化的，而无线网络很难做到空间上的隔离，簇与簇之间存在信号 上的相互影响，先前划分好的簇优化会受到后续簇的影响。
技术实现思路
本专利技术要解决的技术问题是提供一种划分通信网络的基站簇的方法和装置，减少 簇与簇之间的相关性，避免先前划分好的簇受到后续划分的簇的影响。 为解决上述技术问题，本专利技术的实施例提供一种划分通信网络的基站簇的方法， 方法包括：获取小区的相关度矩阵；将小区的相关度矩阵转换为基站的相关度矩阵，所述 基站的相关度矩阵中的一行数据表示了一个基站在网络中的特征的特征向量；将所有的基 站划分到初始设置的第一数目个基站簇中，每一个基站簇均具有等效位置；执行迭代步骤， 在所述迭代步骤中，对于每一个基站，根据特征向量获取该基站与不同的基站簇的等效位 置之间的距离，根据所述距离和距离就近原则调整该基站所归属的基站簇，直至再次执行 所述迭代步骤每一个基站所归属的基站簇不需要调整，形成第二数目个基站簇。 所述的方法中，获取小区的相关度矩阵包括：采用所有测量报告的主服务小区测 量样本，从所述主服务小区测量样本中选取干扰小区和主服务小区的电平差在一定门限之 内的样本，以这些样本占据全部主服务小区测量样本的占比作为小区的相关度矩阵的元 素。 所述的方法中，将小区的相关度矩阵转换为基站的相关度矩阵包括：存在基站的 集合Site(i)i= 1，2,…m，小区的集合Cell(j)j= 1，2,…n，其中，m是基站数量，η是小 区数量，每个小区都归属于一个基站，因此有jeSite(i)j= 1，2,…η;小区的相关度具 体是指小区之间的干扰，则小区的相关度矩罔小区业 务量数据；那么，基站的相关度矩阵是实中：/^&(以及15(^)=〇化4 =」，其中，两个 基站之间的所有小区所有输入干扰IM(k，p)的业务加权之和表示两个基站之间的相关度， 是一个有向关系。 所述的方法中，将小区的相关度矩阵转换为基站的相关度矩阵还包括：存在基站 的集合Site(i)i= 1，2,…m，小区的集合Cell(j)j= 1，2,…n，其中，m是基站数量，η是 小区数量，每个小区都归属于一个基站，因此有jeSite(i)j= 1，2, 一η;小区的相关度具 体是指小区之间的切换，则基站的相关度矩阵的元素表示的是基站之间相互切换的次数：，H(k，p)为小区k切向小区p发生的次数。 所述的方法中，根据特征向量获取该基站与不同的基站簇的等效位置之间的距离 包括：设山为第i个基站的特征向量，d,是一个基站簇的等效特征向量，两个特征向量之 间的余弦距离）向量点积，11山11、11dj11表示向量长 度，D(i，j)表示第i个基站到基站簇的等效位置之间的余弦距离。 所述的方法中，根据所述距离和距离就近原则调整基站所属的基站簇包括：根据 余弦距离以及距离就近原则将各个基站调整到对应的基站簇中，且允许调整后的基站簇的 数目与调整前的基站簇的数目不同。 所述的方法中，还包括：设定Cluster(i),Cluster(j)表示不同簇包含的基站， i，j为簇号，则计算簇和簇之间的相关系数 相关系数的数值越大则相关性越高。 一种划分通信网络的基站簇的装置，包括：小区矩阵单元，用于获取小区的相关度 矩阵；基站矩阵单元，用于将小区的相关度矩阵转换为基站的相关度矩阵，所述基站的相关 度矩阵中的一行数据表示了一个基站在网络中的特征的特征向量；初始簇单元，用于将所 有的基站划分到初始设置的第一数目个基站簇中，每一个基站簇均具有等效位置；聚类单 元，用于执行迭代，在所述迭代中，对于每一个基站，根据特征向量获取该基站与不同的基 站簇的等效位置之间的距离，根据所述距离和距离就近原则调整该基站所归属的基站簇， 直至再次执行所述迭代步骤每一个基站所归属的基站簇不需要调整，形成第二数目个基站 簇。 所述的装置中，基站矩阵单元包括：基站干扰矩阵构建模块，用于当存在基站的 集合Site(i)i= 1，2,…m，小区的集合Cell(j)j= 1，2,…n，其中，m是基站数量，η是小 区数量，每个小区都归属于一个基站，因此有jeSite(i)j= 1，2,…η;小区的相关度具 体是指小区之间的干扰时，获取小区的相关度矩阵小区业务量数S;那么，基站的相关度矩阵是，其中_ ，以及IS(i，j) =Ofori=j，其 中，两个基站之间的所有小区所有输入干扰頂(k，p)的业务加权之和表示两个基站之 间的相关度，是一个有向关系；以及，基站切换矩阵构建模块，用于当存在基站的集合 Site(i)i= 1，2,…m，小区的集合Cell(j)j= 1，2,…n，其中，m是基站数量，η是小区 数量，每个小区都归属于一个基站，因此有jeSite(i)j= 1，2,…η;小区的相关度具体 是指小区之间的切换，则基站的相关度矩阵的元素表示的是基站之间相互切换的次数：Kk，p)为小区k切向小区ρ发生的次数。 所述的装置中，聚类单元包括：簇调整模块，用于根据余弦距离以及距离就近原则 将各个基站调整到对应的基站族中，且允许调整后的基站族的数目与调整肖U的基站族的数 目不同。 本专利技术的上述技术方案的有益效果如下：在获取小区的相关度矩阵之后，根据该 小区的相关度矩阵得到基站的相关度矩阵，采用聚当前第1页1 2 3 4 本文档来自技高网...
【技术保护点】
一种划分通信网络的基站簇的方法，其特征在于，方法包括：获取小区的相关度矩阵；将小区的相关度矩阵转换为基站的相关度矩阵，所述基站的相关度矩阵中的一行数据表示了一个基站在网络中的特征的特征向量；将所有的基站划分到初始设置的第一数目个基站簇中，每一个基站簇均具有等效位置；执行迭代步骤，在所述迭代步骤中，对于每一个基站，根据特征向量获取该基站与不同的基站簇的等效位置之间的距离，根据所述距离和距离就近原则调整该基站所归属的基站簇，直至再次执行所述迭代步骤每一个基站所归属的基站簇不需要调整，形成第二数目个基站簇。
【技术特征摘要】
【专利技术属性】
技术研发人员：郭超，王文冕，诸葛卿，
申请(专利权)人：中国移动通信集团浙江有限公司，
类型：发明
国别省市：浙江;33
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。