[發明專利]一種劃分通信網絡的基站簇的方法和裝置

有效

• 申請號: 201410250223.3
• 申請日: 2014-06-06
• 公開（公告）號: CN105282748B
• 公開（公告）日: 2018-12-07
• 發明（設計）人: 郭超;王文冕;諸葛卿
• 申請（專利權）人: 中國移動通信集團浙江有限公司
• 主分類號: H04W16/14
• 分類號: H04W16/14;H04W16/18
• 代理公司: 北京銀龍知識產權代理有限公司 11243
• 代理人: 許靜;黃燦

本發明實施例提供一種劃分通信網絡的基站簇的方法和裝置，獲取小區的相關度矩陣；將小區的相關度矩陣轉換為基站的相關度矩陣，基站的相關度矩陣中的一行數據表示了一個基站在網絡中的特征的特征向量；將所有的基站劃分到初始設置的第一數目個基站簇中，每一個基站簇均具有等效位置；執行迭代步驟，在迭代步驟中對于每一個基站，根據特征向量獲取該基站與不同的基站簇的等效位置之間的距離；以及根據距離和距離就近原則調整基站所屬的基站簇，直至再次執行迭代步驟每一個基站所歸屬的基站簇不需要調整，形成第二數目個基站簇。采用聚類思想按照距離就近原則將各個基站劃分到不同的基站簇中，形成了所需的通信網絡的基站簇。

技術領域

本發明涉及通信網絡優化技術，特別是指一種劃分通信網絡的基站簇的方法和裝置。

背景技術

簇優化是通信網絡建網初期的一項重要任務，基站大規模入網時，需要將網絡劃分為若干個區塊(簇)，每個區塊包含一定數量的基站。通過優化逐個區塊內的基站達到優化整個網絡的目的。

劃分小區簇的常用方法有人工劃分、基于頻率復用劃分、話務分布數據分析法和基于復雜網絡理論劃分。頻率復用劃分法，根據小區的頻率信息找出可使用一組頻率的N個小區，將地域上連續、且滿足預定的頻率限制復用關系的小區劃分成小區簇。話務分布數據分析法是根據小區的話務量和切換數據，將話務、覆蓋和質量相關的若干個小區組成小區簇。基于復雜網絡理論對通信網絡進行劃分則包括了譜方法，層次法，基于模塊度的方法等。

基于人工劃分的方法主要依據工程師的經驗，劃分的結果缺乏準確的衡量，通常效率差，準確性不高。頻率復用劃分法、話務分布數據缺乏與地理信息的關聯，生成的小區簇可能在地域上不連續，不夠合理，將地域上連續、且滿足預定的頻率限制復用關系的小區劃分成小區簇，產生的結果可能是部分小區無法歸簇。復雜網絡的簇劃分關注的是網絡的拓撲結構。準確性差，由于主要依據人工經驗，難以全面判斷劃分依據；花費時間長，由于邊界部分每個站都需要做數據核查，通常需要花費幾天的時間進行核查。

現有技術存在如下問題：簇劃分的一個主要因素就是減少簇與簇之間的相關性，這是因為簇是逐個進行優化的，而無線網絡很難做到空間上的隔離，簇與簇之間存在信號上的相互影響，先前劃分好的簇優化會受到后續簇的影響。

發明內容

本發明要解決的技術問題是提供一種劃分通信網絡的基站簇的方法和裝置，減少簇與簇之間的相關性，避免先前劃分好的簇受到后續劃分的簇的影響。

為解決上述技術問題，本發明的實施例提供一種劃分通信網絡的基站簇的方法，方法包括：獲取小區的相關度矩陣；將小區的相關度矩陣轉換為基站的相關度矩陣，所述基站的相關度矩陣中的一行數據表示了一個基站在網絡中的特征的特征向量；將所有的基站劃分到初始設置的第一數目個基站簇中，每一個基站簇均具有等效位置；執行迭代步驟，在所述迭代步驟中，對于每一個基站，根據特征向量獲取該基站與不同的基站簇的等效位置之間的距離，根據所述距離和距離就近原則調整該基站所歸屬的基站簇，直至再次執行所述迭代步驟每一個基站所歸屬的基站簇不需要調整，形成第二數目個基站簇。

所述的方法中，獲取小區的相關度矩陣包括：采用所有測量報告的主服務小區測量樣本，從所述主服務小區測量樣本中選取干擾小區和主服務小區的電平差在一定門限之內的樣本，以這些樣本占據全部主服務小區測量樣本的占比作為小區的相關度矩陣的元素。

所述的方法中，將小區的相關度矩陣轉換為基站的相關度矩陣包括：存在基站的集合Site(i)i＝1,2,…m，小區的集合Cell(j)j＝1,2,…n，其中，m是基站數量，n是小區數量，每個小區都歸屬于一個基站，因此有j∈Site(i)j＝1,2,…n；小區的相關度具體是指小區之間的干擾，則小區的相關度矩陣，小區業務量數據；那么，基站的相關度矩陣是，其中：，以及IS(i,j)＝0 fori＝j，其中，兩個基站之間的所有小區所有輸入干擾IM(k,p)的業務加權之和表示兩個基站之間的相關度，是一個有向關系。