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

权利要求书

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发生的次数。

2.根据权利要求1所述的方法，其特征在于，获取小区的相关度矩阵包括：

采用所有测量报告的主服务小区测量样本，从所述主服务小区测量样本中选取干扰小区和主服务小区的电平差在一定门限之内的样本，以这些样本占据全部所述主服务小区测量样本的占比作为小区的相关度矩阵的元素。

3.根据权利要求1所述的方法，其特征在于，根据特征向量获取该基站与不同的基站簇的等效位置之间的距离包括：

设d_i为第i个基站的特征向量，d_j是一个基站簇的等效特征向量，两个特征向量之间的余弦距离是其中，·表示向量点积，||d_i||、||d_j||表示向量长度，D(i,j)表示第i个基站到基站簇的等效位置之间的余弦距离。

4.根据权利要求1所述的方法，其特征在于，根据所述距离和距离就近原则调整基站所属的基站簇包括：

根据余弦距离以及距离就近原则将各个基站调整到对应的基站簇中，且允许调整后的基站簇的数目与调整前的基站簇的数目不同。

5.根据权利要求1所述的方法，其特征在于，还包括：

设定Cluster(i),Cluster(j)表示不同簇包含的基站，i,j为簇号，则计算簇和簇之间的相关系数相关系数的数值越大则相关性越高。