[發明專利]一種小區頻率優化方法及裝置

有效

• 申請號: 201210228969.5
• 申請日: 2012-07-03
• 公開（公告）號: CN103533556A
• 公開（公告）日: 2014-01-22
• 發明（設計）人: 陳錦維;梁志強;王琳;古小璐;何仕軍;謝磊;李宇鵬
• 申請（專利權）人: 中國移動通信集團廣東有限公司
• 主分類號: H04W16/24
• 分類號: H04W16/24;H04W24/02
• 代理公司: 北京銀龍知識產權代理有限公司 11243
• 代理人: 黃燦;安利霞

1.一種小區頻率優化方法，其特征在于，包括：

獲得基站的位置信息；

根據所述基站的位置信息，對網絡中所有基站進行三角網的剖分，獲得所述網絡中的基站間的層次關系；

根據所述基站間的層次關系，確定各個基站的各個小區的干擾排查范圍；

確定各個小區間的方位角的對打關系；

根據所述小區間的方位角的對打關系，對各個小區的干擾排查范圍內的所有小區的各個頻點進行干擾排查，得到所有小區的各個頻點的干擾排查結果；

根據所述所有小區的各個頻點的干擾排查結果，對各個頻點進行頻率優化。

2.根據權利要求1所述的小區頻率優化方法，其特征在于，所述根據所述基站的位置信息，對網絡中所有基站進行三角網的剖分，獲得所述網絡中的基站間的層次關系的步驟包括：

按照基站的位置信息，將網絡中的所有基站分別對應一個點，并構成一平面點集；

將平面點集中的所有點依次插入三角形鏈表中，形成一個三角網；其中，所述三角網中任一個三角形的外接圓內沒有其它基站對應的點存在；

根據所述三角網中的三角形的各邊之間的關系，得到任意兩個基站之間的層次關系。

3.根據權利要求2所述的小區頻率優化方法，其特征在于，將平面點集中的所有點依次插入三角形鏈表中，形成一個三角網的步驟包括：

將所述平面點集中的所有相鄰的點連接，形成一個初級三角網；

將所述初級三角網中的各個三角形的頂點依次插入三角形鏈表中，形成一個三角網。

4.根據權利要求3所述的小區頻率優化方法，其特征在于，將所述初級三角網中的各個三角形的頂點依次插入三角形鏈表中，形成一個三角網的步驟包括：

在所述初級三角網中，找出外接圓包含第一插入點的兩個三角形；

刪除所述兩個三角形的公共邊；

將所述第一插入點與所述兩個三角形的全部頂點分別連接；

依次將所述初級三角網中的所有其它插入點，插入所述三角形鏈表，形成所述三角網。

5.根據權利要求2所述的小區頻率優化方法，其特征在于，根據所述三角網中的三角形的各邊之間的關系，得到任意兩個基站之間的層次關系的步驟包括：

將所述三角網中的三角形的各邊取出，建立圖形鄰接矩陣，用鄰接矩陣中的行號或者列號代表所述平面點集中的點；

對所述鄰接矩陣中的元素aij進行2至n次方的運算，如果元素aij的數值在第k-1次方時為0，而在第k次方時不為0，則判定點i對應的基站和點j對應的基站之間的層次間隔為k；其中，n為預設值，i為所述鄰接矩陣中的行號，j所述鄰接矩陣中的列號。

6.根據權利要求1所述的小區頻率優化方法，其特征在于，根據所述基站間的層次關系，確定所述基站的各個小區的干擾排查范圍的步驟包括：

根據所述基站間的層次關系，確定出不同基站的小區間的層次關系；

根據小區間的層次關系，將與源小區間隔N層以內的其它小區加入所述源小區的排查范圍集合中；其中，N為預設值；

對所述源小區的排查范圍集合內的其它小區進行處理，獲得所述源小區的干擾排查范圍。

7.根據權利要求6所述的小區頻率優化方法，其特征在于，對所述源小區的排查范圍集合內的其它小區進行處理，獲得所述源小區的干擾排查范圍的步驟包括：

對于所述源小區的排查范圍集合內與所述源小區間隔的層次大于1層的其它小區，計算所述其它小區是否在所述源小區的正向，如果否，則將該其它小區從所述排查范圍集合內去除，所述排查范圍中剩余的其它小區構成所述源小區的干擾排查范圍。

8.根據權利要求7所述的小區頻率優化方法，其特征在于，計算所述其它小區是否在所述源小區的正向的步驟包括：

計算所述源小區到所述其它小區的連線方向，與所述源小區方位角方向的夾角，如果所述夾角小于60度，則為正向；

判斷所述源小區的排查范圍集合中的在所述源小區的正向的其它小區是否在層外的步驟包括：

計算與所述源小區是正向關系的其它小區到所述源小區的連線方向的夾角，如果該角度大于90度，則在層外，否則在層內。