[发明专利]一种划分通信网络的基站簇的方法和装置

摘要

本发明实施例提供一种划分通信网络的基站簇的方法和装置，获取小区的相关度矩阵；将小区的相关度矩阵转换为基站的相关度矩阵，基站的相关度矩阵中的一行数据表示了一个基站在网络中的特征的特征向量；将所有的基站划分到初始设置的第一数目个基站簇中，每一个基站簇均具有等效位置；执行迭代步骤，在迭代步骤中对于每一个基站，根据特征向量获取该基站与不同的基站簇的等效位置之间的距离；以及根据距离和距离就近原则调整基站所属的基站簇，直至再次执行迭代步骤每一个基站所归属的基站簇不需要调整，形成第二数目个基站簇。采用聚类思想按照距离就近原则将各个基站划分到不同的基站簇中，形成了所需的通信网络的基站簇。

主权项

1.一种划分通信网络的基站簇的方法，其特征在于，方法包括：获取小区的相关度矩阵；将小区的相关度矩阵转换为基站的相关度矩阵，所述基站的相关度矩阵中的一行数据表示了一个基站在网络中的特征的特征向量；将所有的基站划分到初始设置的第一数目个基站簇中，每一个基站簇均具有等效位置；执行迭代步骤，在所述迭代步骤中，对于每一个基站，根据特征向量获取该基站与不同的基站簇的等效位置之间的距离，根据所述距离和距离就近原则调整该基站所归属的基站簇，直至再次执行所述迭代步骤每一个基站所归属的基站簇不需要调整，形成第二数目个基站簇；将小区的相关度矩阵转换为基站的相关度矩阵包括：存在基站的集合Site(i)i＝1,2,…m，小区的集合Cell(j)j＝1,2,…n，其中，m是基站数量，n是小区数量，每个小区都归属于一个基站，因此有j∈Site(i)j＝1,2,…n；小区的相关度具体是指小区之间的干扰时，小区的相关度矩阵小区业务量数据那么，基站的相关度矩阵是其中：以及IS(i,j)＝0for i＝j，其中，两个基站之间的所有小区所有输入干扰IM(k,p)的业务加权之和表示两个基站之间的相关度，是一个有向关系；存在基站的集合Site(i)i＝1,2,…m，小区的集合Cell(j)j＝1,2,…n，其中，m是基站数量，n是小区数量，每个小区都归属于一个基站，因此有j∈Site(i)j＝1,2,…n；小区的相关度具体是指小区之间的切换，则基站的相关度矩阵的元素表示的是基站之间相互切换的次数：H(k,p)为小区k切向小区p发生的次数。