[发明专利]一种基于重叠簇的基站协作集生成方法

权利要求书

1.一种基于重叠簇的基站协作集生成方法，其特征是：包括以下步骤：

步骤1：随机选取K个基站作为初始的基站协作集中心，确定初始的协作集几何中心

步骤2：确定每个基站最短的欧式距离的基站协作集中心，作为协作集内的一个基站，利用基站的二维空间位置坐标计算每个基站协作集的几何中心，更新为新的基站协作集中心；

步骤3：重复步骤2，直到所有的基站协作集不再发生变化，建立初始的协作集；

步骤4：每个基站确定到剩余协作集中心的欧氏距离，并与所归属的协作集中心的欧氏距离相除，当比值小于1.15，则这两个基站协作集有共有的重叠基站，定义为两个基站协作集相邻；

步骤5：获取用户密集区域的中心，定义为热点区域，每个热点区域中心确定最短的欧氏距离的基站协作集中心，定义为热点区域归属于这个协作集，协作集服务这个热点区域；

步骤6：对于需要服务热点区域的基站协作集，设置成第一优先基站协作集，对于第一优先基站协作集中的每一个基站协作集，确定基站的中心指向每一个归属于第一优先基站协作集的热点区域中心的矢量，并确定矢量和均值，作为所述基站协作集中心的位移矢量；

步骤7：当协作集与第一优先基站协作集相邻，则设置为第二优先基站协作集，对于每一个第二优先基站协作集，确定每一个与相邻的第一优先级基站协作集的位移矢量和的均值，并把定义为基站协作集中心的位移矢量；

步骤8：设当前已经完成了第i优先基站协作集的设置，对于剩余的基站协作集，当与第i优先基站协作集相邻，则设置为第i+1优先基站协作集；

对于每一个第i+1优先基站协作集，计算每一个与之相邻的第i优先级基站协作集的位移矢量和的均值，并把定义为基站协作集中心的位移矢量；

重复上述操作，直到每个基站协作集都确定了中心的位移矢量；

步骤9：对每一个基站协作集，进行位移为其中心的位移矢量的位移，对于每个基站找到最短的欧式距离的基站协作集中心，作为协作集内的一个基站；

步骤10：每个基站计算到剩余协作集中心的欧氏距离，并与所归属的协作集中心的欧氏距离相除，当其比值小于1.15，且两个基站协作集优先级等级并不相同，则确定这两个基站协作集有共有的重叠基站，重叠簇同时归属于两个协作集。

2.根据权利要求1所述的一种基于重叠簇的基站协作集生成方法，其特征是：所述步骤2具体为：

对于坐标为基站BS_b，

当：

则BS_b∈C_a

计算所有属于基站协作集a的基站坐标均值，更新

3.根据权利要求2所述的一种基于重叠簇的基站协作集生成方法，其特征是：所述步骤4具体为：

使BS_b∈C_a，

且

则C_a与C_j相邻。

4.根据权利要求3所述的一种基于重叠簇的基站协作集生成方法，其特征是：所述步骤6具体为：

设基站协作集a的中心坐标为若其中某一个归属于它的热点区域中心坐标为则此位移矢量计算所有位移矢量，并求均值。

5.根据权利要求4所述的一种基于重叠簇的基站协作集生成方法，其特征是：所述步骤10具体为：

使BS_b∈C_a，

且

则BS_b∈C_j。