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

权利要求书

1.一种获取基站的多边形区域的方法，其特征在于，方法包括：

将基站映射到平面上形成点状分布图，每一个基站对应一个点，点状分布图中的每一个点属于一个全基站集；

对所述全基站集实施三角剖分，形成剖分三角形网格；

搜索包含第一基站的各个三角形作为该第一基站的关联三角形；

获取第一基站的各个关联三角形的外接圆的圆心，根据所述圆心确定所述第一基站的多边形区域；

根据第一基站包含的小区的个数和各个小区的载波容量，按照切割规则对所述多边形区域进行切割，确定各个小区的最佳覆盖区域和天线方位角，包括：分别作第一基站到多边形区域的顶点M1，M2，…，Mn之间的连线L1，L2，…，Ln，根据L1，L2，…，Ln的长度从大到小进行排序形成序列；

根据小区个数K，在序列中从头开始选取K条互不相邻的候选边，若互不相邻的候选边数量不足K条，则计算非候选边集合中各边的关联三角形的面积之和，将关联三角形面积最大的边选取为候选边，直至候选边数量达到K条；

计算候选边集合中各候选边的关联三角形的面积之和，从大到小进行排序形成候选边序列；

按照小区的载波容量对第一基站的K个小区从大到小进行排序，形成载波容量序列；

对于K个小区中的一个小区，根据该小区在所述载波容量序列中的位置，从所述候选边序列中选取相应位置的候选边作为该小区的关联边；

将小区的关联边与正北方向的逆时针夹角确定为该小区的方位角；

以小区的关联边长度L作为该小区的覆盖半径R，根据小区的天线高度H以及天线的垂直平面半功率角A计算小区的下倾角θ＝arctg(H/R)+A/2。

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]中的每个基站，若位于栈顶的两个基站与后续进入栈的基站不构成向左转关系，则将栈顶的一个基站出栈，直至没有基站需要出栈以后将当前的基站进栈，栈中保存的基站形成所述当前凸包。

4.根据权利要求2所述的方法，其特征在于，在所述当前凸包中确定目的边，具体包括：

当所述后增基站在所述当前凸包的内部，并且在所述当前凸包包含的第一三角形的内部时，在三角形链表中删除所述第一三角形，将第一三角形中的三条边确定为目的边；

当所述后增基站在所述当前凸包的内部，并且在所述当前凸包包含的第一三角形的边上时，在三角形链表中删除所述第一三角形，将第一三角形中除后增基站所在边以外的边确定为目的边；

当所述后增基站在所述当前凸包的边上时，在三角形链表中删除包含后增基站的第一三角形，将第一三角形中除后增基站所在边以外的边确定为目的边；

当所述后增基站在所述当前凸包的外部时，以当前凸包上的任意一点为起始点，沿所述当前凸包逆时针找到使所述后增基站在当前凸包右侧的边，当所述边的数量为一个时，确定该边为目的边，将所述目的边的两端点与所述后增基站相连，形成新的当前凸包；当所述边数量为两个或两个以上时，选取所述边形成的边链的端点，将所述端点与所述后增基站相连，形成新的当前凸包，并依次确定所述边为目的边。