[发明专利]一种获取基站的多边形区域的方法和基站

说明书

技术领域

本发明涉及无线技术，特别是指一种获取基站的多边形区域的方法和基站。

背景技术

移动通信网络的天线方位角、下倾角和小区覆盖范围是影响通信质量的关键因素，由于不同地区的基站密度不同，导致难以准确把握各个基站及其所属小区的最佳覆盖范围。

实际覆盖与理想模型存在较大偏差，造成一些区域信号较强，一些区域信号较弱，目前大多基于传播模型计算和调整基站及其所属小区的覆盖范围，且均需考虑实际地形地貌的差异，计算方法涉及的参数繁多，依赖高精度的地形地貌数据，导致效率非常低；采用人工测量或路测方式核查则耗时耗力，导致了网络中存在较多的过覆盖、弱覆盖和干扰等现象，严重影响通信质量。

现有技术存在如下问题：由于缺乏计算出最佳覆盖区域的方法，只能依靠实际覆盖区域信号强弱以及话务指标寻找到最佳覆盖区域。

发明内容

本发明要解决的技术问题是提供一种获取基站的多边形区域的方法和基站，解决现有技术中缺乏计算出最佳覆盖区域的方法，只能依靠实际覆盖区域信号强弱以及话务指标寻找到最佳覆盖区域的缺陷。

为解决上述技术问题，本发明的实施例提供一种获取基站的多边形区域的方法，方法包括：将基站映射到平面上形成点状分布图，每一个基站对应一个点，点状分布图中的每一个点属于一个全基站集；对所述全基站集实施三角剖分，形成剖分三角形网格；搜索包含第一基站的各个三角形作为该第一基站的关联三角形；获取第一基站的各个关联三角形的外接圆的圆心，根据所述圆心确定所述第一基站的多边形区域；根据第一基站包含的小区的个数和各个小区的载波容量，按照切割规则对所述多边形区域进行切割，确定各个小区的最佳覆盖区域和天线方位角。

所述的方法中，对所述全基站集实施三角剖分，形成剖分三角形网格，具体包括：步骤A1，在所述全基站集中选取至少三个初始基站形成当前基站集，确定所述当前基站集对应的初始凸包；步骤A2，确定初始凸包中满足空圆特性的三角形，将所述三角形加入三角形链表中；步骤A3，将三个初始基站以外的其他基站作为后增基站依次插入到所述当前基站集，每插入一个后增基站，形成所述当前基站集的当前凸包；步骤A4，在当前凸包中确定目的边，依次对各个目的边进行剖分处理，更新所述三角形链表，所述三角形链表描述了所述三角形网格。

所述的方法中，形成所述当前基站集的当前凸包，包括：步骤a，基于二维坐标系XOY，在所述全基站集中选定基站P[0]作为基准点；步骤b，根据基站P[0]，...，P[n-1]的平面坐标获取各个基站的极角，按照极角对各个基站排序，基准点排在最前面；步骤c，建立栈，将基站P[0]、P[1]和P[2]进栈，对于基站P[3]，...，P[n-1]中的每个基站，若位于栈顶的两个基站与后续进入栈的基站不构成向左转关系，则将栈顶的一个基站出栈，直至没有基站需要出栈以后将当前的基站进栈，栈中保存的基站形成所述当前凸包。

所述的方法中，在所述当前凸包中确定目的边，具体包括：当所述后增基站在所述当前凸包的内部，并且在所述当前凸包包含的第一三角形的内部时，在三角形链表中删除所述第一三角形，将第一三角形中的三条边确定为目的边；当所述后增基站在所述当前凸包的内部，并且在所述当前凸包包含的第一三角形的边上时，在三角形链表中删除所述第一三角形，将第一三角形中除后增基站所在边以外的边确定为目的边；当所述后增基站在所述当前凸包的边上时，在三角形链表中删除包含后增基站的第一三角形，将第一三角形中除后增基站所在边以外的边确定为目的边；当所述后增基站在所述当前凸包的外部时，以当前凸包上的任意一点为起始点，沿所述当前凸包逆时针找到使所述后增基站在当前凸包右侧的边，当所述边的数量为一个时，确定该边为目的边，将所述目的边的两端点与所述后增基站相连，形成新的当前凸包；当所述边数量为两个或两个以上时，选取所述边形成的边链的端点，将所述端点与所述后增基站相连，形成新的当前凸包，并依次确定所述边为目的边。

所述的方法中，依次对所述目的边进行剖分处理，更新所述三角形链表包括：目的边在当前凸包的边上时，将所述目的边与所述后增基站形成的三角形加入到三角形链表中；目的边在当前凸包的内部时，从三角形链表中获取包含所述目的边的三角形，当该三角形不在所述目的边与后增基站形成的三角形的外接圆中时，将所述目的边与后增基站形成的三角形加入到三角形链表中，否则，当该三角形在所述目的边与后增基站形成的三角形的外接圆中时，取消原目的边，确定该三角形中的目的边之外的两条边为目的边，依次对新增的所述目的边继续进行剖分处理，并从所述三角形链表中删除该三角形。