一种自动扇区规划方法
【技术领域】
[0001]本发明涉及移动通信技术，特别是涉及一种自动扇区规划方法。
【背景技术】
[0002]目前的LTE系统中，引入了自动扇区规划(Automatic Cell Planning，ACP)技术，其主要功能是依据用户输入的工程信息，通过调整天线参数(包括机械下倾角、方位角、电子下倾角、发射功率、天线挂高、天线类型)和激活或关闭基站，对测试报告(MeasureReport)数据或预测数据进行分析和优化，以使得这些区域上的栅格的各项指标，包括参考信号接收功率(RSRP)、信号与噪声干扰比(SINR) Ust-Nth导频污染(Nth= 4th，5th)、组合目标以及负载均衡指数等，满足某种用户设定的要求。现有的自动扇区规划方案的实施过程，如图1所示。
[0003]近年来，已有多位学者与机构对ACP方案进行了研宄与开发，然而这些研宄中的优化区域均为100余个小区，没有考虑更大范围的情况(例如1000个优化小区)。对于大范围优化区域的情况，目前有文献提出来针对750个小区的ACP方案，但是其优化时间达20余个小时，因此存在耗时过高的问题。为了提高优化效率，目前，也有文献提出了一种局部优化的ACP方案，该方案可以很好地减少时间复杂度，但是，该局部优化方案只是对整个区域中的某个子区域进行最优化处理，由于干扰等原因，子区域之间会相互影响，因此，子区域最优无法保证整个区域也是最优的。
[0004]由此可见，传统的自动扇区规划方法，存在时耗长或优化性能得不到保证的问题。
【发明内容】
[0005]有鉴于此，本发明的主要目的在于提供一种自动扇区规划方法，该方法可以提高优化效率且可以有效确保整体优化性能。
[0006]为了达到上述目的，本发明提出的技术方案为:
[0007]一种自动扇区规划方法，包括:
[0008]a、根据小区间重叠的覆盖面积和小区间的距离，将待规划区域中的小区划分为预设的k个小区簇的集合，k>l ;
[0009]b、以小区簇为分布式优化的基本处理范围，采用基于迭代更新的分布式-集中处理方法，进行小区优化，得到每个小区的优化配置参数。
[0010]综上所述，本发明提出的自动扇区规划方法，通过以小区簇为分布式优化的基本处理范围，可以有效降低小区优化的复杂度，提高优化效率，同时，还充分考虑了小区簇间的影响，通过小区簇间的协作有效保障待规划区域的整体性能。
【附图说明】
[0011]图1为现有的自动扇区规划方案的流程示意图；
[0012]图2为本发明实施例一的流程示意图；
[0013]图3为本发明中小区间有效距离示意图。
【具体实施方式】
[0014]为使本发明的目的、技术方案和优点更加清楚，下面将结合附图及具体实施例对本发明作进一步地详细描述。
[0015]本发明的核心思想是:先将待规划区域中的小区划分为若干小区簇，然后以小区簇为基本的小区优化范围，即在单个小区簇范围内进行优化小区参数配置的优化，同时，通过小区簇间协作的方式，来克服相邻小区簇之间的影响，从而不仅可以实现每个小区簇的高效优化，同时还可以保证整个待规划区域的优化，因此，可以实现高效且准确地大范围区域规划。
[0016]图2为本发明实施例一的流程示意图，如图2所示，该实施例主要包括:
[0017]步骤201、根据小区间重叠的覆盖面积和小区间的距离，将待规划区域中的小区划分为预设的k个小区簇的集合，k>lo
[0018]本步骤用于将待规划区域划分为多个小区簇，以便此后以小区簇为基本的优化范围进行优化，以提高区域优化效率。
[0019]较佳地，在进行划分时需要按照小区簇之间的联系尽可能小(重叠覆盖栅格数尽量少)且各小区簇的规模近似的原则进行划分，因为如果簇和簇之间的联系过大(如重叠覆盖栅格数太多)将使得两个簇的优化会由于相互之间巨大的影响而出现收敛变慢甚至不收敛的情况，因此，这里在进行小区簇的划分时应尽量减小小区簇之间的关联。同时，考虑到某个规模过大的小区将降低该簇内的优化性能且会大幅影响整体优化效率，因此，这里也需要各个小区簇的规模近似，避免存在较大差异。
[0020]在实际应用中，所述小区簇的数量k设置的过大会导致各个簇的规模太小以至于小区簇之间的联系无法忽略从而影响算法的收敛性，小区簇数量设置的过小会导致优化速率得不到较大幅度的提升，具体地，可由本领域技术人员根据实际需要通过仿真设置合适的k值。
[0021]较佳地，本步骤具体可以采用下述步骤实现，以保证所划分出k个小区簇之间的联系尽可能小且各小区簇的规模近似:
[0022]步骤2011、对于待规划区域中的每个小区，根据小区间重叠的覆盖面积和小区间的距离，计算该小区与待规划区域中的其他小区之间的关联系数。
[0023]本步骤，可以按照下述方法计算任意两个小区(假设分别用小区i与小区j表示)间的关联系数Wij:
[0024]步骤20111、按照Dij= d+x.d.(cos β-cos α )，计算两个小区间的有效距离D
[0025]这里，考虑到两个小区的方向角朝向的不同，需要定义小区之间的有效距离。
[0026]其中，d为两个小区之间的水平地面距离。
[0027]X为预设的方向系数，0〈χ〈1，其具体取值可由本领域技术人员通过仿真获得。
[0028]角度α和β分别为小区i和小区j各自的天线最大主波瓣方向与两小区的基站连线的夹角，如图3所示。
[0029]步骤20112、按照Wij= weight I.(SiH S」)-weight2 Aij,计算两个小区间的关联系数Wijtl
[0030]其中，SjP \分别为小区i与小区j的覆盖面积，SiPl 小区i与小区j的重叠覆盖面积，weight I为预设的信号覆盖权重，weight2为预设的距离权重，weightl+weight2=I。
[0031]从上述公式中可以看出该关联系数综合考虑了两个小区之间的信号覆盖和距离，即信号重叠覆盖的面积越大，两个小区的距离越近，其关联系数越大。
[0032]步骤2012、根据所有小区的所述关联系数，构建一有权无向图，其中，所述有权无向图中的顶点表示小区(基站所在位置)，所述有权无向图中的边的权重表示对