CN119497097A 基站分簇方法、装置、设备、介质及产品 （中国移动通信集团设计院有限公司）

基于改进的K均值算法对待分簇区域进行基站分用于根据待分簇区域的沃洛诺伊图确定两两基换传统K均值算法的欧氏距离进行基站分簇，基中心基站到簇边缘基站的最短邻接路径距离均2根据所述基站信息和所述目标分簇数量，基于改进的K均值算法对所述待分簇区域进其中，所述改进的K均值算法用于根据所述待分簇区域的沃洛诺伊图确定所述待分簇根据所述基站信息，确定与所述目标分簇数量对应的初始化根据所述邻接关系表对所述待分簇区域中各基站进行广度优先搜索将所述基站信息、所述目标分簇数量、所述初始化簇中心点信息基于广度优先搜索算法确定任一基站任一邻接层的邻接基将最接近预设的基站数量目标值的所述平均邻接基站数量对应的邻接层数作为邻接根据所述邻接层数期望值对应的所述邻接基站数量以及平均邻接基遍历所述待分簇区域中的基站，根据所述邻接关系表以及所述最短邻接路径距离/所述加权最短邻接路径距离更新各基站所属的分簇并对分簇孤立基站进行分更新每个分簇的簇中心点信息，判断更新后的簇中心信息是否5.根据权利要求4所述的基站分簇方法，若某一分簇的基站数量大于预设的基站数量目标值，根3标值和预设的控制系数增大簇中心点基站对应的邻接路径距若某一分簇的基站数量小于预设的基站数量目标值，根标值和预设的控制系数减小簇中心点基站对应的邻接路径距根据所述合并集对所述记录集中的所述基站经纬度坐标进行循环合其中，初始化簇中心的数量与所述目标分簇数量相同，所述其中，所述改进的K均值算法用于根据所述待分簇区域的沃洛诺伊图确定所述待分簇8.一种电子设备，包括存储器、处理器及存储程序被处理器执行时实现如权利要求1至6任一项所4网络结构不断变化，可能导致网络资源发生冲突，比如同频同物理小区标识（Physical[0004]现有的基站分簇方法要么直接采用传统的K均值（K_Means）算法，要么改进K_根据所述基站信息和所述目标分簇数量，基于改进的K均值算法对所述待分簇区其中，所述改进的K均值算法用于根据所述待分簇区域的沃洛诺伊图确定所述待分簇区域中两两基站之间的最短邻接路径距离，根据所述最短邻接路径距离进行基站分5将最接近预设的基站数量目标值的所述平均邻接基站数量对应的邻接层数作为遍历所述待分簇区域中的基站，根据所述邻接关系表以及所述最短邻接路径距离/所述加权最短邻接路径距离更新各基站所属的分簇并对分簇[0010]作为一个实施例，若所述改进的K均值算法的参数包括所述加权最短邻接路径距量目标值和预设的控制系数增大簇中心点基站对应的邻接量目标值和预设的控制系数减小簇中心点基站对应的邻接6其中，所述改进的K均值算法用于根据所述待分簇区域的沃洛诺伊图确定所述待分簇区域中两两基站之间的最短邻接路径距离，根据所述最短邻接路径距离进行基站分机程序被处理器执行时实现如上述任一种所述基短邻接路径距离替换传统K均值算法的欧氏距离进行基站分簇，分簇结果仅受到基站拓扑7[0035]现有的适用于无线网络拓扑结构的基站分簇方法包括直接采用传统K_Means算法[0036]直接采用传统K_Means算法对基站聚类以得到基站分簇结果的具体步骤包括：准簇数量K和基站经纬度数据作为传统K_Means算法的参数，执行K_Means算法得到基站分簇[0038]采用传统K_Means算法进行基站分簇，一方面该方法完全随机选择初始簇中心点8[0042]上表是图2对应的各簇划分的基站数量统计表，可以看出不同簇基站数量差异较[0043]采用改进的K_Means算法对基站聚类的核心思路是计算符合条件的簇中心点位置[0048]其中，所述改进的K均值算法用于根据所述待分簇区域的沃洛诺伊图确定所述待分簇区域中两两基站之间的最短邻接路径距离，根据所述最短邻接路径距离进行基站分目标分簇数量，基于改进的K均值算法对所述待分簇区域进行基站分簇，得到基站分簇结9[0057]本申请提供了两种不同的改进的K均值算法，一种是直接将最短邻接路径距离作[0058]图4是本申请提供的基站分簇方法的流程示意图之二，图3中的步骤S100包括图4[0066]根据基站数量Ssite和单个簇包含的基站数量目标值Nsite，计算目标分簇数量;[0071]图6是本申请提供的初始化簇中心点位置优选实施例的流本申请基于全部基站经纬度坐标，采用循环合并的方法得到初始化Ncluster个簇中心点位[0073]利用全部的基站经纬度坐标建立簇中心点记录集，如{(lon1,lat1)、(lon2,[0082]在步骤S2022和步骤S2023中，可通过遍历对比距离或KD_Tree算法选取距离最近[0084]图7是本申请提供的确定最短邻接路径距离优选实施例的流程示意图，如图7所该距离算法替换传统K_Means算法中的欧氏距离算法，有效屏蔽了基站密度对于分簇的影[0106]将最接近预设的基站数量目标值的所述平均邻接基站数量对应的邻接层数作为[0108]基站分布决定其沃洛诺伊图的拓扑结构，进一步影响每一个基站的邻接基站数[0112]将基站i通过广度优先搜索算法搜索j层邻接基站，将搜索到的基站数量记为，[0115]当搜索至j=m时，平均邻接基站数量的值最接近单个簇包含的基站数量目标若平均邻接基站数量满足上述收敛条件，则将m记为分簇中心基站邻接层数期望[0118]在上述实施例的基础上，作为一个可选的实施例，所述执行所述改进的K均值算[0119]遍历所述待分簇区域中的基站，根据所述邻接关系表以及所述最短邻接路径距离/所述加权最短邻接路径距离更新各基站所属的分簇并对分簇量目标值和预设的控制系数增大簇中心点基站对应的邻接量目标值和预设的控制系数减小簇中心点基站对应的邻接其中，所述改进的K均值算法用于根据所述待分簇区域的沃洛诺伊图确定所述待分簇区域中两两基站之间的最短邻接路径距离，根据所述最短邻接路径距离进行基站分申请的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的部分可以以以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单以对前述各实施例所记载的技术方案进行修改，或者对其中部分技术特征进行等同替换；