[发明专利]一种确定Voronoi图的方法、装置和话务均衡的方法、装置

说明书

技术领域

本发明涉及无线网络优化技术领域，尤其涉及一种确定Voronoi图的方法、装置和话务均衡的方法、装置。

背景技术

随着移动网络技术的发展以及无线业务应用的发展，用户话务量得到长足的增长，无线网络承受着越来越大的话务压力。高话务小区由于需要配置较多的载频，导致网络无线干扰也比较严重，而且高话务小区在硬件资源配置不足的情况下往往会出现呼叫拥塞现象(系统不能给呼叫提供必要的信道资源)，严重影响用户感知。

目前，话务均衡是基于高精度电子地图和传播模型应用的覆盖仿真来进行的，如图1所示，具体流程如下：

步骤001：通过覆盖仿真计算得到网络中每个小区的覆盖面积，得到覆盖面积1；

步骤002：模拟尝试高话务小区工程参数调整或者是新加站；

步骤003：重新通过覆盖仿真计算得到网络中每个小区的覆盖面积，得到覆盖面积2；

步骤004：根据小区覆盖面积的前后变化可以评估得到话务均衡优化后小区的均衡话务量为：优化前小区话务量*(小区覆盖面积1-小区覆盖面积2)/小区覆盖面积1；

步骤005：判断新的话务量是否满足高话务小区话务均衡的要求，如果满足则结束优化，否则重新调整。

现有技术方案利用传播模型结合高精度电子地图，通过覆盖仿真进行小区间话务均衡，存在两个显著的缺点：

其一，覆盖仿真包含巨大的计算量，其中针对一个工程参数的调整就需要花费大量的计算时间，因此话务均衡的效率低，而且对硬件配置要求高；

其二，话务均衡的精度受到电子地图和传播模型校正效果的影响，而高精度电子地图一般价格较贵，且不易获得，同时，传播模型校正需要花费很大的工作量，使得话务均衡的成本较高且效率较低。

发明内容

本发明实施例提供一种确定Voronoi图的方法、装置和话务均衡的方法、装置，用于解决现有话务均衡方法计算量较大，话务均衡效率较低，且需要电子地图和传播模型的支持的问题。

一种确定Voronoi图的方法，所述方法包括：

针对待确定Voronoi图区域中的每个小区，根据该小区及其第一层邻区对应的天线下倾角和天线挂高，确定该小区对应的基站与每个第一层基站之间连线的垂直线的位置；

根据确定出的垂直线、该小区对应的天线指向与覆盖该小区的基站覆盖的其他小区中的每个小区对应的天线指向之间的角平分线，确定该小区对应的覆盖图形；

根据每个小区对应的覆盖图形，确定所述区域对应的Voronoi图。

一种话务均衡的方法，采用所述确定Voronoi图的方法，该方法还包括：

在待进行话务均衡的区域，根据该区域中各小区对应的工程参数确定该区域对应的第一泰森多边形Voronoi图；

对至少一个小区对应的工程参数进行模拟调整，并根据模拟调整后的工程参数，确定所述区域对应的第二Voronoi图；

根据确定出的第一Voronoi图、第二Voronoi图以及工程参数模拟调整之前各小区对应的话务量，确定工程参数模拟调整后各小区对应的话务量；

在确定的各小区的话务量均满足设定的要求时，确定话务均衡完成，否则，重新对至少一个小区对应的工程参数进行模拟调整，直至确定出的各小区的话务量均满足设定的要求；

所述工程参数包括基站经纬度、天线方位角、天线挂高及天线下倾角。

一种确定Voronoi图的装置，所述装置包括：

第一确定单元，用于针对待确定Voronoi图区域中的每个小区，根据该小区及其第一层邻区对应的天线下倾角和天线挂高，确定该小区对应的基站与每个第一层基站之间连线的垂直线的位置；

第二确定单元，用于根据确定出的垂直线、该小区对应的天线指向与覆盖该小区的基站覆盖的其他小区中的每个小区对应的天线指向之间的角平分线，确定该小区对应的覆盖图形；

第三确定单元，用于根据每个小区对应的覆盖图形，确定所述区域对应的Voronoi图。

一种实现所述话务均衡的方法的话务均衡的装置，该装置包括：

Voronoi图生成单元，用于在待进行话务均衡的区域，根据该区域中各小区对应的工程参数确定该区域对应的第一泰森多边形Voronoi图；

话务均衡模拟单元，用于对至少一个小区对应的工程参数进行模拟调整，并触发Voronoi图生成单元根据模拟调整后的工程参数，确定第二Voronoi图；