一種連通簇確定方法和裝置的制造方法
【專利摘要】本發明公開了一種連通簇確定方法和裝置，用以生成無線網絡中的連通簇，為網絡結構優化提供依據。連通簇確定方法，包括：針對指定區域內包含的每一目標小區，根據獲取的、所述指定區域內的測量報告，分別確定所述指定區域內與所述目標小區使用同一頻率的其他小區之間的相關性系數；針對與所述目標小區相關性系數滿足預設條件的每一相關小區，確定該相關小區與所述目標小區之間的相關性系數也滿足所述預設條件時，將該相關小區加入所述目標小區的雙向強相關小區集合中；根據所述目標小區的雙向強相關小區集合，生成包含所述目標小區的連通簇，所述連通簇中的任意兩個之間雙向強相關。
【專利說明】
-種連通簇確定方法和裝置
技術領域
[0001] 本發明設及無線通信技術領域，尤其設及一種最大連通簇確定方法和裝置。
【背景技術】
[0002] 無線網絡結構就是對無線網絡的基本元素和特征進行類別分類總結，從無線網絡 的基礎出發，從網絡的基本構架角度描述無線網絡，簡稱"網絡結構"，網絡結構影響無線網 絡質量。在無線網絡低負荷的情況下，不好的網絡結構對網絡質量的影響表現不明顯，但是 會對網絡的進一步發展造成較大制約。隨著業務需求的持續快速增長，網絡結構也在不停 的調整過程中，結構問題逐步累積，當業務量上升到一定程度W后，量變導致質變，質量問 題會集中爆發，影響用戶感知。
[0003] 為便于對網絡結構的合理性進行量化評估，根據無線網絡特征，將無線網絡結構 分為覆蓋、容量和頻率=個維度。好的無線網絡結構有如下特征：覆蓋良好精確：基站布局 合理、天線掛高合理，達到"不多不少"的精確覆蓋要求；容量充足平衡：在滿足業務需求和 發展的前提下，實現在地域和業務上的平衡；頻率合理精細：同鄰頻干擾保持在較低水平， 保證在局話務情況下的局質量承載。
[0004] 最大連通簇是評估網絡結構優化中兼顧覆蓋、容量、頻率=個維度的一個分析手 段，在對其定義進行說明前需要首先介紹同頻相關系數和連通簇的含義：
[0005] A小區干擾B小區的同頻相關系數=度小區測量A小區期間，收到的包含A小區 測量結果、且A小區場強絕對值-B小區場強絕對值> -12地的測量報告數量）/度小區測 量A小區期間收到的測量報告總數）
[0006] 需要說明的是，假設B小區測量的鄰區中包括"定義鄰區"N和"非定義鄰區BCCH 頻點"U，由于B小區測量N小區的時間長度一般會大于B小區測量U小區的時間，因此，上 述公式中的分母"B小區測量N小區期間收到的測量報告總數"一般也會大于"B小區測量 U小區期間收到的測量報告總數"。
[0007] 連通簇定義如下：一個小區集合，在該集合內，任意兩小區之間同頻相關性都很 強。
[000引最大連通簇定義如下：任意連通簇4，當不存在另一個連通簇夢使得護6夢時，4 是一個最大連通簇。
[0009] 載波總數超口限巧OOM 60,18001 80)的最大連通簇有結構問題，對于某個城市 或某個區域，最大連通簇數量越多，所包含的小區數量（剔重）越多，網絡結構越差，頻率資 源越緊張。
[0010] 連通簇的階數定義如下：即連通簇集合中的小區數，例如某個連通簇包含3個小 區，那么該連通簇就是一個=階連通簇。
[0011] 一個連通簇內的任意兩個小區，相互之間都是雙向強相關的，因此連通簇內的所 有小區不能出現同頻，否則就會造成很強的同頻干擾。因此，查找無線網絡中的連通簇對無 線網絡結構調整有重大意義。
[0012] 但是，由于現有技術僅提出了無線網絡結構優化體系中連通簇的概念，然而對于 生成連通簇所需的原始數據如何采集和處理、連通簇如何生成等具體問題并無詳細說明， 使得連通簇僅僅停留在概念階段，無法應用到無線網絡結構優化工作中。
【發明內容】
[0013] 本發明實施例提供一種連通簇確定方法和裝置，用W生成無線網絡中的連通簇， 為網絡結構優化提供依據。
[0014] 本發明實施例提供一種連通簇確定方法，包括：
[0015] 針對指定區域內包含的每一目標小區，根據獲取的、所述指定區域內的測量報告， 分別確定所述指定區域內與所述目標小區使用同一頻率的其他小區之間的相關性系數；
[0016] 針對與所述目標小區相關性系數滿足預設條件的每一相關小區，確定該相關小區 與所述目標小區之間的相關性系數也滿足所述預設條件時，將該相關小區加入所述目標小 區的雙向強相關小區集合中；
[0017] 根據所述目標小區的雙向強相關小區集合，生成包含所述目標小區的連通簇，所 述連通簇中的任意兩個小區之間雙向強相關。
[001引本發明實施例提供一種連通簇確定裝置，包括：
[0019] 確定單元，用于針對指定區域內包含的每一目標小區，根據獲取的、所述指定區域 內的測量報告，分別確定所述指定區域內與所述目標小區使用同一頻率的其他小區之間的 相關性系數；
[0020] 強相關小區集合生成單元，用于針對與所述目標小區相關性系數滿足預設條件的 每一相關小區，確定該相關小區與所述目標小區之間的相關性系數也滿足所述預設條件 時，將該相關小區加入所述目標小區的雙向強相關小區集合中；
[0021] 連通簇生成單元，用于根據所述目標小區的雙向強相關小區集合，生成包含所述 目標小區的連通簇，所述連通簇中的任意兩個小區之間雙向強相關。
[0022] 本發明實施例提供的連通簇確定方法和裝置，針對指定區域的每一小區，分別兩 兩小區之間的相關性系數，并針對該指定區域包含的每一小區，判斷與該小區之間的相關 性系數滿足預設條件的相關小區與該小區之間是否為雙向強相關，并根據與該小區雙向強 相關的小區，生成包含該小區的連通簇。由此實現了確定無線網絡中的連通簇，為網絡結構 優化提供了基礎。
[0023] 本發明的其它特征和優點將在隨后的說明書中闡述，并且，部分地從說明書中變 得顯而易見，或者通過實施本發明而了解。本發明的目的和其他優點可通過在所寫的說明 書、權利要求書、W及附圖中所特別指出的結構來實現和獲得。
【附圖說明】
[0024] 此處所說明的附圖用來提供對本發明的進一步理解，構成本發明的一部分，本發 明的示意性實施例及其說明用于解釋本發明，并不構成對本發明的不當限定。在附圖中： [00巧]圖1為本發明實施例中，連通簇確定方法的實施流程示意圖；
[0026]圖2為本發明實施例中，確定相關小區與所小區之間的相關性系數滿足預設條件 的流程示意圖；
[0027] 圖3為本發明實施例中，生成連通簇的流程示意圖；
[0028] 圖4為本發明實施例中，連通簇確定裝置的結構示意圖。
【具體實施方式】
[0029] 為了確定無線網絡中的連通簇，為網絡結構優化提供依據，本發明實施例提供一 種連通簇確定方法和裝置。
[0030] W下結合說明書附圖對本發明的優選實施例進行說明，應當理解，此處所描述的 優選實施例僅用于說明和解釋本發明，并不用于限定本發明，并且在不沖突的情況下，本發 明中的實施例及實施例中的特征可W相互組合。
[0031] 需要說明的是，本發明實施例提供的連通簇確定方法可W適用于2G網絡、3G網 絡、4G網絡及其演進網絡。
[0032] 如圖1所示，為本發明實施例提供的連通簇確定方法的實施流程示意圖，可W包 括：
[0033] S11、針對指定區域內包含的每一目標小區，根據獲取的、該指定區域內的測量報 告，分別確定該指定區域內與目標小區使用同一頻率的其他小區之間的相關性系數。
[0034] 本發明實施例中，為了確定指定區域內的小區之間的相關性系數，需要獲取該指 定區域的測量報告（MR)。從獲取的測量報告中，提取服務小區與鄰區各采樣點的電平值，進 而計算服務小區與鄰區之間的相關性系數。
[0035] 較佳的，由于計算不同頻段見的連通簇沒有意義，因此，本發明實施例中，在獲取 了 MR測量報告之后，可W根據報告中的服務小區、鄰區BCCH(廣播控制信道，化oadcast ControlChannel)頻點（假設包含900M和1800M兩個頻點），則將900M和1800M兩個頻點 分別統計并保存至不同的文件中。
[0036] 解析獲取的MR數據，針對任一小區（即目標小區，假設為小區A)，按照W下公式確 定其與B小區之間的相關性系數：
[0037] A小區與B小區之間的相性關系數=度小區測量A小區期間，收到的包含A小區 測量結果、且A小區場強絕對值-B小區場強絕對值> -12地的測量報告數量）/度小區測 量A小區期間收到的測量報告總數）。
[0038] 需要說明的是，假設B小區測量的鄰區中包括"定義鄰區"N和"非定義鄰區BCCH 頻點'化由于B小區測量N小區的時間長度一般會大于B小區測量U小區的時間，上述公式 的分母"B小區測量N小區期間收到的測量報告總數"一般也會大于"B小區測量U小區期 間收到的測量報告總數"。
[0039] 針對指定區域內的每一小區，根據上述公式，可W確定出其與指定區域內任一小 區之間的相關性系數，其中，小區A與小區B之間相關性系數和小區B與小區A之間的相關 性系數不同。如果小區A與小區B之間相關性系數滿足預設條件，則證明小區A對小區B 有單向干擾，小區B對小區A不一定有干擾，如果小區B與小區A之間的相關性系數也滿足 預設條件時，可W說明小區B對小區A有單向干擾，如果小區A與小區B之間相關性系數W 及小區B與小區A之間的相關性系數均滿足預設條件時，證明小區A和小區B之間存在雙 向干擾。
[0040] S12、針對與目標小區相關性系數滿足預設條件的每一相關小區，確定該相關小區 與目標小區之間的相關性系數也滿足所述預設條件時，將該相關小區加入目標小區的雙向 強相關小區集合中。
[0041] 具體實施時，預設條件可W但不限于設置與大于等于3%，該數值可W根據網絡優 化的實際需要進行調整。本發明實施例中將滿足預設條件的小區對作為生成連通簇的輸入 數據。如表1所示：
[0042] 表 1
[0043]
[0044] 例如，對于小區1來說，滿足條件的相關小區包括小區984、小區902、小區3、小區 2和小區901。分別判斷每一相關小區與小區1之間的相關性系數是否也滿足預設條件，如 果是，則將其加入小區1的雙向強相關小區集合，假設最終得到小區1的雙向強相關小區集 合為{小區984、、小區2、小區901}。
[0045] S13、根據目標小區的雙向強相關小區集合，生成包含目標小區的連通簇，連通簇 中的任意兩個小區之間雙向強相關。
[0046] 具體實施時，在步驟S12中，可W按照圖2所示的流程確定相關小區與所小區之間 的相關性系數滿足預設條件：
[0047] S121、根據指定區域內包含的每一小區，根據該小區與指定區域內使用同一頻率 的其他小區之間的相關性系數和預設條件生成指定區域內的干擾矩陣。
[0048] 其中，干擾矩陣用于表示指定區域內任兩個小區之間是否存在干擾。
[0049] 具體的，可W提取輸入數據（如表1所示）設及的小區（剔除重復小區）組成N*N 矩陣，遍歷輸入數據將小區間的單向相關關系導入干擾矩陣。具體實施時，如果小區A和小 區B相關（即小區A和小區B之間的相關性系數滿足預設條件），則將干擾矩陣對應位置置 為1，否則置為0。假設輸入數據中共設及10個小區，生成的干擾矩陣如下所示： 陽化0]
[0051] S122、根據目標小區標識W及目標小區的相關小區標識在干擾矩陣中對應位置確 定相關小區與目標小區之間存在干擾時，確定相關小區與目標小區之間的相關性系數滿足 所述預設條件。
[0052] W上述矩陣中包含的小區2為例，可知小區2的相關小區包括（小區1、小區4、小 區6和小區9)，針對小區2的每一相關小區，小區4與小區2相關、小區6與小區2相關、小 區9與小區2相關，因此，可W確定小區2的雙向強相關小區集合包括{小區4、小區6、小 區9}。
[0053] 同樣的，可W得到小區1、小區3~小區10的雙向強相關小區集合。
[0054] 基于此，在步驟S13中，根據得到的各小區的雙向強相關小區集合，針對任一小 區，可W按照圖3所示流程生成包含該小區的連通簇：
[0055] S131、從目標小區的從所述雙向強相關小區集合中，每次選擇一個雙向強相關小 區與目標小區組成連通簇。
[0056] S132、每加入一個雙向強相關小區時，判斷新加入連通簇的強相關小區與連通簇 中已存在的、除目標小區W外的其余小區是否均為雙向強相關，如果是，執行步驟S133,否 則，執行步驟S134。
[0057] S133、保留該新加入的強相關小區。
[0058] S134、從組成的連通簇中刪除該新加入的強相關小區。
[0059] 仍然W上述的小區2為例，具體實施時，從階數等于2開始，從其雙向強相關小區 集合中，選擇一個雙向強相關小區與其組成連通簇。假設選擇小區9,即當前的連通簇包含 {小區2、小區9}。由于小區2與小區9雙向強相關，則再從小區2的雙向強相關小區集合 中，選擇一個雙向強相關小區加入連通簇，假設選擇小區4,此時，需要判斷小區4與小區9 是否為雙向強相關，根據上述矩陣可知，小區4和小區9不相關，小區9和小區4也不相關， 因此，從連通簇中刪除小區4,之后再從小區2的雙向強相關小區集合中，選擇一個雙向強 相關小區加入連通簇，即小區6,此時，需要判斷小區6與小區9是否為雙向強相關，根據上 述矩陣可知，小區9和小區6單向相關，因此，刪除小區6.由于小區2的強相關集合中沒有 其他強相關小區，可W得到小區2的連通簇為{小區2,小區9}。依次類推，可W確定出其 他小區的連通簇。較佳的，每生成一個小區的連通簇，可W將該小區從其余未生成連通簇的 小區的雙向強相關小區集合中刪除，運樣，能夠減少連通簇生成的計算量，提高生成速度。
[0060] 較佳的，在生成連通簇之后，針對每一連通簇，判斷該連通簇是否存在于比該連通 簇階數更高的連通簇中，如果是的話，則可W刪除該連通簇。具體的，可W根據得到的連通 簇，從中選擇結束最大的連通簇即為指定區域內的最大連通簇，進而，再從其中選擇階數次 高的連通簇，判斷其是否屬于已知的連通簇，如果是，則刪除該連通簇，如果否，則保留該連 通簇，W此類推，直至階數為2為止。
[0061] 在得到指定區域網絡包含的連通簇之后，根據實際需要，對于階數大于預設值的 連通簇可W進行網絡結構優化，W提高網絡質量。
[0062] 具體實施時，還可W利用生成的連通簇對網絡結構優化結果進行評估，即比較網 絡結構優化前的無線網絡包含的連通簇與網絡結構優化后的無線網絡包含的連通簇，可W 對網絡結構優化結果是否合理進行評估。
[0063] 需要說明的是，具體實施時，可W使用Matl油實現上述的連通簇確定方法，喲與 Matl油智能處理數值，因此，具體實施時，可W將輸入數據中的小區標識替換為小區編號， 在生成連通簇之后根據兩者之間的對應關系再將小區編號替換為小區標識即可。
[0064] 本發明實施例，從開啟2G/3G/4G及其演進網絡小區的MR測試報告開始，提取服務 小區與鄰區各個采樣點的電平值，計算服務小區與鄰區之間的相關性系數，作為確定連通 簇的基礎數據。在計算時可剔除不同頻段服務小區和鄰區之間的統計數據。獲取小區間的 相關性系數后，將滿足相關性口限值的同頻段鄰區數據作為MTLAB算法的輸入數據導入 到 MATLAB 中。
[0065] 首先，對輸入數據進行處理，將雙向強相關的小區對挑選出來，并W小區為單位， 將與該小區雙向強相關的所有小區組成一個集合，包含該小區的連通簇只會由運個集合中 的小區組成，因此大大降低了計算復雜度，同時也保證了生成的連通簇不會出現重復。
[0066] 同時，在遍歷每個小區依次生成連通簇時，先將該小區的雙向強相關小區集合中 已經生成連通簇的小區刪除，然后再進行組合的窮舉，運樣大大降低了生成的組合數量。
[0067] 最后，在生成最大連通簇的時候，先從連通簇集合中提取階數最高的連通簇放入 最大連通簇集合，因為階數最高的連通簇必然是最大連通簇；然后從連通簇集合中提取階 數次高的連通簇，并根據最大連通簇集合中的最大連通簇生成所有屬于該最大連通簇且階 數次高的連通簇，保存到連通簇臨時集合中，將兩者進行比較，并將在連通簇臨時集合中沒 有的階數次高的連通簇放入最大連通簇集合；依此類推，直至生成二階最大連通簇。
[0068] 基于同一發明構思，本發明實施例中還提供了一種連通簇生成裝置，由于上述裝 置及設備解決問題的原理與移動終端界面圖標排列方法相似，因此上述裝置及設備的實施 可W參見方法的實施，重復之處不再寶述。
[0069] 如圖4所示，為本發明實施例提供的連通簇確定裝置的結構示意圖，包括：
[0070] 確定單元41，用于針對指定區域內包含的每一目標小區，根據獲取的、所述指定區 域內的測量報告，分別確定所述指定區域內與所述目標小區使用同一頻率的其他小區之間 的相關性系數；
[0071] 強相關小區集合生成單元42,用于針對與所述目標小區相關性系數滿足預設條件 的每一相關小區，確定該相關小區與所述目標小區之間的相關性系數也滿足所述預設條件 時，將該相關小區加入所述目標小區的雙向強相關小區集合中；
[0072] 連通簇生成單元43,用于根據所述目標小區的雙向強相關小區集合，生成包含所 述目標小區的連通簇，所述連通簇中的任意兩個小區之間雙向強相關。
[0073] 具體實施時，本發明實施例提供的連通簇生成裝置，還可W包括：
[0074] 判斷單元，用于根據連通簇生成單元43生成的連通簇，針對任一連通簇，判斷該 連通簇是否存在于比該連通簇階數高的連通簇中；
[00巧]第一刪除單元，用于根據判斷單元的判斷結果，刪除判斷結果為是的連通簇。
[0076] 其中，確定單元41，可W包括：
[0077] 干擾矩陣生成子單元，用于根據所述指定區域內包含的每一小區，根據該小區與 所述指定區域內使用同一頻率的其他小區之間的相關性系數和所述預設條件生成所述指 定區域內的干擾矩陣，所述干擾矩陣用于表示所述指定區域內任兩個小區之間是否存在干 擾；
[007引確定子單元，用于根據所述目標小區標識W及所述目標小區的相關小區標識在所 述干擾矩陣中對應位置確定所述相關小區與所述目標小區之間存在干擾時，確定所述相關 小區與所述目標小區之間的相關性系數滿足所述預設條件。 陽0巧]具體實施時，連通簇生成單元43,具體包括：
[0080] 選擇子單元，用于從所述目標小區的從所述雙向強相關小區集合中，每次選擇一 個雙向強相關小區與所述目標小區組成連通簇；
[0081] 判斷子單元，用于每加入一個雙向強相關小區時，判斷新加入所述連通簇的強相 關小區與所述連通簇中已存在的、除所述目標小區W外的其余小區是否均為雙向強相關；
[0082] 處理子單元，用于在所述判斷子單元的判斷結果為是時，保留該新加入的強相關 小區；W及在所述判斷子單元的判斷結果為否時，從組成的連通簇中刪除該新加入的強相 關小區；
[0083] 連通簇確定子單元，用于將所述雙向強相關小區集合為空時得到的連通簇作為所 述目標小區的連通簇。
[0084] 具體實施時，本發明實施例提供的連通簇生成裝置，還可W包括：第二刪除單元， 用于從未生成連通簇的小區的雙向強相關集合中，刪除所述目標小區。
[00化]具體實施時，本發明實施例提供的連通簇生成裝置，還可W包括：
[0086] 優化單元，用于對于階數超過預設值的連通簇進行網絡結構優化。
[0087] 為了描述的方便，W上各部分按照功能劃分為各模塊（或單元）分別描述。當然， 在實施本發明時可W把各模塊（或單元）的功能在同一個或多個軟件或硬件中實現。
[0088] 本領域內的技術人員應明白，本發明的實施例可提供為方法、系統、或計算機程序 產品。因此，本發明可采用完全硬件實施例、完全軟件實施例、或結合軟件和硬件方面的實 施例的形式。而且，本發明可采用在一個或多個其中包含有計算機可用程序代碼的計算機 可用存儲介質（包括但不限于磁盤存儲器、CD-ROM、光學存儲器等）上實施的計算機程序產 品的形式。
[0089] 本發明是參照根據本發明實施例的方法、設備（系統）、和計算機程序產品的流程 圖和/或方框圖來描述的。應理解可由計算機程序指令實現流程圖和/或方框圖中的每一 流程和/或方框、W及流程圖和/或方框圖中的流程和/或方框的結合。可提供運些計算 機程序指令到通用計算機、專用計算機、嵌入式處理機或其他可編程數據處理設備的處理 器W產生一個機器，使得通過計算機或其他可編程數據處理設備的處理器執行的指令產生 用于實現在流程圖一個流程或多個流程和/或方框圖一個方框或多個方框中指定的功能 的裝置。
[0090] 運些計算機程序指令也可存儲在能引導計算機或其他可編程數據處理設備W特 定方式工作的計算機可讀存儲器中，使得存儲在該計算機可讀存儲器中的指令產生包括指 令裝置的制造品，該指令裝置實現在流程圖一個流程或多個流程和/或方框圖一個方框或 多個方框中指定的功能。
[0091] 運些計算機程序指令也可裝載到計算機或其他可編程數據處理設備上，使得在計 算機或其他可編程設備上執行一系列操作步驟W產生計算機實現的處理，從而在計算機或 其他可編程設備上執行的指令提供用于實現在流程圖一個流程或多個流程和/或方框圖 一個方框或多個方框中指定的功能的步驟。
[0092] 盡管已描述了本發明的優選實施例，但本領域內的技術人員一旦得知了基本創造 性概念，則可對運些實施例做出另外的變更和修改。所W，所附權利要求意欲解釋為包括優 選實施例W及落入本發明范圍的所有變更和修改。
[0093] 顯然，本領域的技術人員可W對本發明進行各種改動和變型而不脫離本發明的精 神和范圍。運樣，倘若本發明的運些修改和變型屬于本發明權利要求及其等同技術的范圍 之內，則本發明也意圖包含運些改動和變型在內。
【主權項】
1. 一種連通簇確定方法，其特征在于，包括： 針對指定區域內包含的每一目標小區，根據獲取的、所述指定區域內的測量報告，分別 確定所述指定區域內與所述目標小區使用同一頻率的其他小區之間的相關性系數； 針對與所述目標小區相關性系數滿足預設條件的每一相關小區，確定該相關小區與所 述目標小區之間的相關性系數也滿足所述預設條件時，將該相關小區加入所述目標小區的 雙向強相關小區集合中； 根據所述目標小區的雙向強相關小區集合，生成包含所述目標小區的連通簇，所述連 通簇中的任意兩個小區之間雙向強相關。2. 如權利要求1所述的方法，其特征在于，還包括： 根據生成的連通簇，針對任一連通簇，判斷該連通簇是否存在于比該連通簇階數高的 連通簇中，如果是，則刪除該連通簇。3. 如權利要求1所述的方法，其特征在于，按照以下方法確定相關小區與所述目標小 區之間的相關性系數也滿足所述預設條件： 根據所述指定區域內包含的每一小區，根據該小區與所述指定區域內使用同一頻率的 其他小區之間的相關性系數和所述預設條件生成所述指定區域內的干擾矩陣，所述干擾矩 陣用于表示所述指定區域內任兩個小區之間是否存在干擾； 根據所述目標小區標識以及所述目標小區的相關小區標識在所述干擾矩陣中對應位 置確定所述相關小區與所述目標小區之間存在干擾時，確定所述相關小區與所述目標小區 之間的相關性系數滿足所述預設條件。4. 如權利要求1所述的方法，其特征在于，根據所述目標小區的雙向強相關小區集合， 生成包含所述目標小區的連通簇，具體包括： 從所述目標小區的從所述雙向強相關小區集合中，每次選擇一個雙向強相關小區與所 述目標小區組成連通簇； 每加入一個雙向強相關小區時，判斷新加入所述連通簇的強相關小區與所述連通簇中 已存在的、除所述目標小區以外的其余小區是否均為雙向強相關； 如果是，則保留該新加入的強相關小區，否則從組成的連通簇中刪除該新加入的強相 關小區； 將所述雙向強相關小區集合為空時得到的連通簇作為所述目標小區的連通簇。5. 如權利要求4所述的方法，其特征在于，還包括： 從未生成連通簇的小區的雙向強相關小區集合中，刪除所述目標小區。6. 如權利要求1~5任一權利要求所述方法，其特征在于，還包括： 對于階數超過預設值的連通簇進行網絡結構優化。7. -種連通簇確定裝置，其特征在于，包括： 確定單元，用于針對指定區域內包含的每一目標小區，根據獲取的、所述指定區域內的 測量報告，分別確定所述指定區域內與所述目標小區使用同一頻率的其他小區之間的相關 性系數； 強相關小區集合生成單元，用于針對與所述目標小區相關性系數滿足預設條件的每一 相關小區，確定該相關小區與所述目標小區之間的相關性系數也滿足所述預設條件時，將 該相關小區加入所述目標小區的雙向強相關小區集合中； 連通簇生成單元，用于根據所述目標小區的雙向強相關小區集合，生成包含所述目標 小區的連通簇，所述連通簇中的任意兩個小區之間雙向強相關。8. 如權利要求7所述的裝置，其特征在于，還包括： 判斷單元，用于根據所述連通簇生成單元生成的連通簇，針對任一連通簇，判斷該連通 簇是否存在于比該連通簇階數高的連通簇中； 第一刪除單元，用于根據所述判斷單元的判斷結果，刪除判斷結果為是的連通簇。9. 如權利要求7所述的裝置，其特征在于，所述確定單元，具體包括： 干擾矩陣生成子單元，用于根據所述指定區域內包含的每一小區，根據該小區與所述 指定區域內使用同一頻率的其他小區之間的相關性系數和所述預設條件生成所述指定區 域內的干擾矩陣，所述干擾矩陣用于表示所述指定區域內任兩個小區之間是否存在干擾； 確定子單元，用于根據所述目標小區標識以及所述目標小區的相關小區標識在所述干 擾矩陣中對應位置確定所述相關小區與所述目標小區之間存在干擾時，確定所述相關小區 與所述目標小區之間的相關性系數也滿足所述預設條件。10. 如權利要求7所述的裝置，其特征在于，連通簇生成單元，具體包括： 選擇子單元，用于從所述目標小區的從所述雙向強相關小區集合中，每次選擇一個雙 向強相關小區與所述目標小區組成連通簇； 判斷子單元，用于每加入一個雙向強相關小區時，判斷新加入所述連通簇的強相關小 區與所述連通簇中已存在的、除所述目標小區以外的其余小區是否均為雙向強相關； 處理子單元，用于在所述判斷子單元的判斷結果為是時，保留該新加入的強相關小區； 以及在所述判斷子單元的判斷結果為否時，從組成的連通簇中刪除該新加入的強相關小 區； 連通簇確定子單元，用于將所述雙向強相關小區集合為空時得到的連通簇作為所述目 標小區的連通簇。11. 如權利要求10所述的裝置，其特征在于，還包括： 第二刪除單元，用于從未生成連通簇的小區的雙向強相關集合中，刪除所述目標小區。12. 如權利要求7~11任一權利要求所述的裝置，其特征在于，還包括： 優化單元，用于對于階數超過預設值的連通簇進行網絡結構優化。
【文檔編號】H04W24/02GK105828360SQ201510006115
【公開日】2016年8月3日
【申請日】2015年1月6日
【發明人】徐曉東
【申請人】中國移動通信集團上海有限公司