一种获取基站的多边形区域的方法和基站技术

本发明专利技术实施例提供一种获取基站的多边形区域的方法和基站，将基站映射到平面上形成点状分布图，每一个基站对应一个点，点状分布图中的每一个点属于一个全基站集；对全基站集实施三角剖分，形成剖分三角形网格；搜索包含第一基站的各个三角形作为该第一基站的关联三角形；获取第一基站的各个关联三角形的外接圆的圆心，根据圆心确定第一基站的多边形区域；根据第一基站包含的小区的个数和各个小区的载波容量，按照切割规则对多边形区域进行切割，确定各个小区的最佳覆盖区域和天线方位角。无须考虑地形地貌因素，采用三角剖分简便快速地确定基站的多边形区域和小区的最佳覆盖区域，减少网络中的过覆盖和弱覆盖现象，提高了调整小区覆盖范围的效率。

Method and base station for obtaining polygonal area of base station

The embodiment of the invention provides a method and base station polygon area obtain the base station, the base station is mapped to the plane formed punctate distribution, each corresponding to a base station, like the distribution of each point in the graph is a full set of base stations; implement triangulation of all base sets, forming section divided into triangular meshes; each triangle search contains the first base station as the correlation triangle of the first base station; for all related circumcircle of the first base station of the center of the triangle, polygon according to the first base station to determine the center of the circle; according to the first base station cell contains the number and capacity of each cell carrier, polygon cutting cut in accordance with the rules sure, the best coverage area and each cell antenna azimuth angle. Without considering the terrain factors, the triangulation is simple and quick to determine the optimal coverage area of base station and polygon area, reduce the phenomenon of network coverage and weak coverage, improve the efficiency of the adjustment of the coverage area of district.

【技术实现步骤摘要】

本专利技术涉及无线技术，特别是指一种获取基站的多边形区域的方法和基站。
技术介绍
移动通信网络的天线方位角、下倾角和小区覆盖范围是影响通信质量的关键因素，由于不同地区的基站密度不同，导致难以准确把握各个基站及其所属小区的最佳覆盖范围。实际覆盖与理想模型存在较大偏差，造成一些区域信号较强，一些区域信号较弱，目前大多基于传播模型计算和调整基站及其所属小区的覆盖范围，且均需考虑实际地形地貌的差异，计算方法涉及的参数繁多，依赖高精度的地形地貌数据，导致效率非常低；采用人工测量或路测方式核查则耗时耗力，导致了网络中存在较多的过覆盖、弱覆盖和干扰等现象，严重影响通信质量。现有技术存在如下问题：由于缺乏计算出最佳覆盖区域的方法，只能依靠实际覆盖区域信号强弱以及话务指标寻找到最佳覆盖区域。
技术实现思路
本专利技术要解决的技术问题是提供一种获取基站的多边形区域的方法和基站，解决现有技术中缺乏计算出最佳覆盖区域的方法，只能依靠实际覆盖区域信号强弱以及话务指标寻找到最佳覆本文档来自技高网...

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

【技术特征摘要】
1.一种获取基站的多边形区域的方法，其特征在于，方法包括：
将基站映射到平面上形成点状分布图，每一个基站对应一个点，点状分布
图中的每一个点属于一个全基站集；
对所述全基站集实施三角剖分，形成剖分三角形网格；
搜索包含第一基站的各个三角形作为该第一基站的关联三角形；
获取第一基站的各个关联三角形的外接圆的圆心，根据所述圆心确定所述
第一基站的多边形区域；
根据第一基站包含的小区的个数和各个小区的载波容量，按照切割规则对
所述多边形区域进行切割，确定各个小区的最佳覆盖区域和天线方位角。
2.根据权利要求1所述的方法，其特征在于，对所述全基站集实施三角
剖分，形成剖分三角形网格，具体包括：
步骤A1，在所述全基站集中选取至少三个初始基站形成当前基站集，确
定所述当前基站集对应的初始凸包；
步骤A2，确定初始凸包中满足空圆特性的三角形，将所述三角形加入三
角形链表中；
步骤A3，将三个初始基站以外的其他基站作为后增基站依次插入到所述
当前基站集，每插入一个后增基站，形成所述当前基站集的当前凸包；
步骤A4，在当前凸包中确定目的边，依次对各个目的边进行剖分处理，
更新所述三角形链表，所述三角形链表描述了所述三角形网格。
3.根据权利要求2所述的方法，其特征在于，形成所述当前基站集的当
前凸包，包括：
步骤a，基于二维坐标系XOY，在所述全基站集中选定基站P[0]作为基准
点；
步骤b，根据基站P[0]，...，P[n-1]的平面坐标获取各个基站的极角，按照
极角对各个基站排序，基准点排在最前面；
步骤c，建立栈，将基站P[0]、P[1]和P[2]进栈，对于基站P[3]，...，P[n-1]
中的每个基站，若位于栈顶的两个基站与后续进入栈的基站不构成向左转关

\t系，则将栈顶的一个基站出栈，直至没有基站需要出栈以后将当前的基站进栈，
栈中保存的基站形成所述当前凸包。
4.根据权利要求2所述的方法，其特征在于，在所述当前凸包中确定目
的边，具体包括：
当所述后增基站在所述当前凸包的内部，并且在所述当前凸包包含的第一
三角形的内部时，在三角形链表中删除所述第一三角形，将第一三角形中的三
条边确定为目的边；
当所述后增基站在所述当前凸包的内部，并且在所述当前凸包包含的第一
三角形的边上时，在三角形链表中删除所述第一三角形，将第一三角形中除后
增基站所在边以外的边确定为目的边；
当所述后增基站在所述当前凸包的边上时，在三角形链表中删除包含后增
基站的第一三角形，将第一三角形中除后增基站所在边以外的边确定为目的
边；
当所述后增基站在所述当前凸包的外部时，以当前凸包上的任意一点为起
始点，沿所述当前凸包逆时针找到使所述后增基站在当前凸包右侧的边，当所
述边的数量为一个时，确定该边为目的边，将所述目的边的两端点与所述后增
基站相连，形成新的当前凸包；当所述边数量为两个或两个以上时，选取所述
边形成的边链的端点，将所述端点与所述后增基站相连，形成新的当前凸包，
并依次确定所述边为目的边。
5.根据权利要求4所述的方法，其特征在于，依次对所述目的边进行剖
分处理，更新所述三角形链表包括：
目的边在当前凸包的边上时，将所述目的边与所述后增基站形成的三角形
加入到三角形链表中；
目的边在当前凸包的内部时，从三角形链表中获取包含所述目的边的三角
形，当该三角形不在所述目的边与后增基站形成的三角形的外接圆中时，将所
述目的边与后增基站形成的三角形加入到三角形链表中，否则，当该三角形在
所述目的边与后增基站形成的三角形的外接圆中时，取消原目的边，确定该三
角形中的目的边之外的两条边为目的边，依次对新增的所述目的边继续进行剖
分处理，并从所述三角形链表中删除该三角形。
6.根据权利要求5所述的方法，其特征在于，根据所述圆心确定所述第
一基站的多边形区域，具体包括：
当第一基站在所述当前凸包的内部时，将所述关联三角形的外接圆的圆心
依次相连形成的封闭区域确定为所述第一基站的多边形区域；
当第一基站在所述当前凸包的边上时，将所述关联三角形的外接圆的圆心
依次相连，形成非封闭边链，然后获取该非封闭边...

【专利技术属性】
技术研发人员：陈锦维，詹亚明，王琳，古小璐，何仕军，谢磊，
申请(专利权)人：中国移动通信集团广东有限公司，
类型：发明
国别省市：广东;44