[發明專利]一種獲取基站的多邊形區域的方法和基站

有效

• 申請號: 201210488976.9
• 申請日: 2012-11-26
• 公開（公告）號: CN103841567B
• 公開（公告）日: 2017-11-21
• 發明（設計）人: 陳錦維;詹亞明;王琳;古小璐;何仕軍;謝磊
• 申請（專利權）人: 中國移動通信集團廣東有限公司
• 主分類號: H04W16/18
• 分類號: H04W16/18;H04W16/24
• 代理公司: 北京銀龍知識產權代理有限公司11243
• 代理人: 許靜,安利霞

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所述的方法，其特征在于，在所述當前凸包中確定目的邊，具體包括：

當所述后增基站在所述當前凸包的內部，并且在所述當前凸包包含的第一三角形的內部時，在三角形鏈表中刪除所述第一三角形，將第一三角形中的三條邊確定為目的邊；

當所述后增基站在所述當前凸包的內部，并且在所述當前凸包包含的第一三角形的邊上時，在三角形鏈表中刪除所述第一三角形，將第一三角形中除后增基站所在邊以外的邊確定為目的邊；

當所述后增基站在所述當前凸包的邊上時，在三角形鏈表中刪除包含后增基站的第一三角形，將第一三角形中除后增基站所在邊以外的邊確定為目的邊；

當所述后增基站在所述當前凸包的外部時，以當前凸包上的任意一點為起始點，沿所述當前凸包逆時針找到使所述后增基站在當前凸包右側的邊，當所述邊的數量為一個時，確定該邊為目的邊，將所述目的邊的兩端點與所述后增基站相連，形成新的當前凸包；當所述邊數量為兩個或兩個以上時，選取所述邊形成的邊鏈的端點，將所述端點與所述后增基站相連，形成新的當前凸包，并依次確定所述邊為目的邊。