覆蓋和容量聯(lián)合優(yōu)化方法及裝置、系統(tǒng)的制作方法
【專利摘要】本發(fā)明實施例公開了一種覆蓋和容量聯(lián)合優(yōu)化方法及裝置、系統(tǒng)，本實施例通過網(wǎng)絡(luò)控制器根據(jù)每個基站分別發(fā)送的對應(yīng)小區(qū)的網(wǎng)絡(luò)狀態(tài)參數(shù)，確定整個網(wǎng)絡(luò)的當前網(wǎng)絡(luò)狀態(tài)參數(shù)；根據(jù)所述整個網(wǎng)絡(luò)的當前網(wǎng)絡(luò)狀態(tài)參數(shù)，確定需要參數(shù)調(diào)整的基站以及對應(yīng)的配置參數(shù)值的調(diào)整建議；根據(jù)所述確定的需要參數(shù)調(diào)整的基站以及對應(yīng)的配置參數(shù)值的調(diào)整建議，利用覆蓋和容量聯(lián)合優(yōu)化算法，確定所述需要參數(shù)調(diào)整的基站的配置參數(shù)值。用以解決現(xiàn)有的覆蓋和容量聯(lián)合優(yōu)化方法中存在很難確定全局最優(yōu)解的問題。
【專利說明】覆蓋和容量聯(lián)合優(yōu)化方法及裝置、系統(tǒng)

【技術(shù)領(lǐng)域】
[0001] 本發(fā)明實施例涉及通信【技術(shù)領(lǐng)域】，尤其涉及一種覆蓋和容量聯(lián)合優(yōu)化方法及裝 置、系統(tǒng)。

【背景技術(shù)】
[0002] 網(wǎng)絡(luò)自組織技術(shù)（Self-Organizing Networks, SON)是網(wǎng)絡(luò)自動規(guī)劃并根據(jù)網(wǎng) 絡(luò)狀況自動進行自配置、自優(yōu)化、自治愈的技術(shù)，能夠?qū)崿F(xiàn)實時的自動化網(wǎng)絡(luò)維護，從而大 大減少人工干預(yù)的網(wǎng)絡(luò)維護，為運營商大大減少運維成本。其中，覆蓋優(yōu)化和容量優(yōu)化是 SON中的兩個非常重要的功能。通常，對覆蓋和容量進行聯(lián)合優(yōu)化，即覆蓋和容量聯(lián)合優(yōu)化 (Coverage&Capacity Optimization, CC0)〇
[0003] 在實際優(yōu)化過程中，由于覆蓋和容量通常包括多個優(yōu)化目標--關(guān)鍵性能指標 (Key Performance Indicator, KPI)，在一種覆蓋和容量聯(lián)合優(yōu)化方法中，是把多個優(yōu)化目 標通過設(shè)置各自權(quán)重進行加權(quán)求和的方式，轉(zhuǎn)化成單目標問題，再用單目標優(yōu)化算法求解。 然而由于權(quán)重值的設(shè)定主要依靠經(jīng)驗和主觀判斷，而實際情況又千差萬別，因此很難確定 全局最優(yōu)解，特別是優(yōu)化目標比較多的時候。在另一種覆蓋和容量聯(lián)合優(yōu)化方法中，是通過 搜索算法(如遺傳算法）實現(xiàn)的覆蓋和容量聯(lián)合優(yōu)化技術(shù)，即多目標搜索方案。然而由于網(wǎng) 絡(luò)中存在很多個小區(qū)，每個小區(qū)的所有參數(shù)構(gòu)成了一個巨大的參數(shù)空間，由于參數(shù)空間的 非凸性和復(fù)雜性，通常搜索出來的解都是局部最優(yōu)解，即使找到全局最優(yōu)解，所需的耗時也 非常長。
[0004] 因此，現(xiàn)有的覆蓋和容量聯(lián)合優(yōu)化方法中存在很難確定全局最優(yōu)解的問題。


【發(fā)明內(nèi)容】

[0005] 本發(fā)明提供一種覆蓋和容量聯(lián)合優(yōu)化方法及裝置、系統(tǒng)，用以解決現(xiàn)有的覆蓋和 容量聯(lián)合優(yōu)化方法中存在很難確定全局最優(yōu)解的問題。
[0006] 第一方面，提供一種覆蓋和容量聯(lián)合優(yōu)化方法，包括：
[0007] 網(wǎng)絡(luò)控制器根據(jù)每個基站分別發(fā)送的對應(yīng)小區(qū)的網(wǎng)絡(luò)狀態(tài)參數(shù)，確定整個網(wǎng)絡(luò)的 當前網(wǎng)絡(luò)狀態(tài)參數(shù)；
[0008] 所述網(wǎng)絡(luò)控制器根據(jù)所述整個網(wǎng)絡(luò)的當前網(wǎng)絡(luò)狀態(tài)參數(shù)，確定需要參數(shù)調(diào)整的基 站以及對應(yīng)的配置參數(shù)值的調(diào)整建議；
[0009] 所述網(wǎng)絡(luò)控制器根據(jù)所述確定的需要參數(shù)調(diào)整的基站以及對應(yīng)的配置參數(shù)值的 調(diào)整建議，利用覆蓋和容量聯(lián)合優(yōu)化算法，確定所述需要參數(shù)調(diào)整的基站的配置參數(shù)值。
[0010] 基于第一方面，在第一種可能的實現(xiàn)方式中，當i=l時，所述i為約束處理的次數(shù)； 則所述網(wǎng)絡(luò)控制器根據(jù)所述確定的需要參數(shù)調(diào)整的基站以及對應(yīng)的配置參數(shù)值的調(diào)整建 議，利用覆蓋和容量聯(lián)合優(yōu)化算法，確定所述需要參數(shù)調(diào)整的基站的配置參數(shù)值，包括： [0011] 所述網(wǎng)絡(luò)控制器根據(jù)所述確定的需要參數(shù)調(diào)整的基站以及對應(yīng)的配置參數(shù)值的 調(diào)整建議，利用覆蓋和容量聯(lián)合優(yōu)化算法，進行第1次約束處理，得到所述需要參數(shù)調(diào)整的 基站對應(yīng)的配置參數(shù)值的第1個可行集Di ;
[0012] 根據(jù)所述需要參數(shù)調(diào)整的基站對應(yīng)的配置參數(shù)值的第1個可行集〇1，利用Pareto 解集的定義得到所述需要參數(shù)調(diào)整的基站對應(yīng)的配置參數(shù)值的第1個Pareto解集；
[0013] 若在所述需要參數(shù)調(diào)整的基站對應(yīng)的配置參數(shù)值的第1個Pareto解集中確定有 最合適的Pareto解，則將所述最合適的Pareto解對應(yīng)的配置參數(shù)值確定所述需要參數(shù)調(diào) 整的基站對應(yīng)的配置參數(shù)值；
[0014] 當i>l時，則所述網(wǎng)絡(luò)控制器根據(jù)所述確定的需要參數(shù)調(diào)整的基站以及對應(yīng)的配 置參數(shù)值的調(diào)整建議，利用覆蓋和容量聯(lián)合優(yōu)化算法，確定所述需要參數(shù)調(diào)整的基站的配 置參數(shù)值，包括：
[0015] 所述網(wǎng)絡(luò)控制器根據(jù)所述確定的需要參數(shù)調(diào)整的基站以及對應(yīng)的配置參數(shù)值的 調(diào)整建議，在所述需要參數(shù)調(diào)整的基站對應(yīng)的配置參數(shù)值的i-Ι個可行集{Di，D 2, ... Di_J 的基礎(chǔ)上，利用覆蓋和容量聯(lián)合優(yōu)化算法，進行第i次約束處理，得到所述需要參數(shù)調(diào)整的 基站對應(yīng)的配置參數(shù)值的第i個可行集A ;
[0016] 根據(jù)所述需要參數(shù)調(diào)整的基站對應(yīng)的配置參數(shù)值的i個可行集他，D2, ... DJ，利 用Pareto解集的定義得到所述需要參數(shù)調(diào)整的基站對應(yīng)的配置參數(shù)值的第i個Pareto解 集；
[0017] 若在所述需要參數(shù)調(diào)整的基站對應(yīng)的配置參數(shù)值的第i個Pareto解集中確定有 最合適的Pareto解，則將所述最合適的Pareto解對應(yīng)的配置參數(shù)值確定所述需要參數(shù)調(diào) 整的基站對應(yīng)的配置參數(shù)值。
[0018] 基于第一方面的第一種可能的實現(xiàn)方式，在第二種可能的實現(xiàn)方式中，當i=l時， 所述網(wǎng)絡(luò)控制器根據(jù)所述確定的需要參數(shù)調(diào)整的基站以及對應(yīng)的配置參數(shù)值的調(diào)整建議， 利用覆蓋和容量聯(lián)合優(yōu)化算法，進行第1次約束處理，得到所述需要參數(shù)調(diào)整的基站對應(yīng) 的配置參數(shù)值的第1個可行集Di，包括：
[0019] 所述網(wǎng)絡(luò)控制器根據(jù)所述確定的需要參數(shù)調(diào)整的基站以及所述需要參數(shù)調(diào)整的 基站對應(yīng)的配置參數(shù)值的調(diào)整建議，利用覆蓋和容量聯(lián)合優(yōu)化算法，構(gòu)建所述對應(yīng)的配置 參數(shù)值的第一個約束條件；
[0020] 根據(jù)所述第1個約束條件，在所述對應(yīng)的配置參數(shù)值的調(diào)整建議范圍之內(nèi)的配置 參數(shù)值集合中選取預(yù)設(shè)數(shù)量的配置參數(shù)值；
[0021] 根據(jù)所述對應(yīng)的配置參數(shù)值的第1個約束條件，以及所述需要參數(shù)調(diào)整的基站發(fā) 送的對應(yīng)小區(qū)中所有用戶設(shè)備的位置信息，對所述選取的預(yù)設(shè)數(shù)量的配置參數(shù)值進行第一 次約束處理，得到所述需要參數(shù)調(diào)整的基站對應(yīng)的配置參數(shù)值的第一個可行集Di。
[0022] 基于第一方面的第二種可能的實現(xiàn)方式，在第三種可能的實現(xiàn)方式中，當i>l時， 所述網(wǎng)絡(luò)控制器根據(jù)所述確定的需要參數(shù)調(diào)整的基站以及對應(yīng)的配置參數(shù)值的調(diào)整建議， 在所述需要參數(shù)調(diào)整的基站對應(yīng)的配置參數(shù)值的i_l個可行集{Dp D2, ... Di_J的基礎(chǔ)上， 利用覆蓋和容量聯(lián)合優(yōu)化算法，進行第i次約束處理，得到所述需要參數(shù)調(diào)整的基站對應(yīng) 的配置參數(shù)值的第i個可行集Dp包括：
[0023] 所述網(wǎng)絡(luò)控制器在所述需要參數(shù)調(diào)整的基站對應(yīng)的配置參數(shù)值的i_l個可行集 {Dp D2, ... 的基礎(chǔ)上，根據(jù)所述確定的需要參數(shù)調(diào)整的基站以及所述需要參數(shù)調(diào)整的 基站對應(yīng)的配置參數(shù)值的調(diào)整建議，對所述需要參數(shù)調(diào)整的基站對應(yīng)的配置參數(shù)值的第 i-ι個約束條件進行限制，得到所述需要參數(shù)調(diào)整的基站對應(yīng)的配置參數(shù)值的第i個約束 條件；
[0024] 根據(jù)所述第i個約束條件，在所述對應(yīng)的配置參數(shù)值的調(diào)整建議范圍之內(nèi)的配置 參數(shù)值集合中選取預(yù)設(shè)數(shù)量的配置參數(shù)值；
[0025] 根據(jù)所述對應(yīng)的配置參數(shù)值的第i個約束條件，以及所述需要參數(shù)調(diào)整的基站發(fā) 送的對應(yīng)小區(qū)中所有用戶設(shè)備的位置信息，對所述選取的預(yù)設(shè)數(shù)量的配置參數(shù)值進行第i 次約束處理，得到所述需要參數(shù)調(diào)整的基站對應(yīng)的配置參數(shù)值的第i個可行集以。
[0026] 基于第一方面或第一方面的第一至第三種任一可能的實現(xiàn)方式，在第四種可能的 實現(xiàn)方式中，所述網(wǎng)絡(luò)狀態(tài)參數(shù)包括網(wǎng)絡(luò)關(guān)鍵性能指標參數(shù)、小區(qū)度量參數(shù)和/或控制參 數(shù)。
[0027] 基于第一方面的第二或第三種可能的實現(xiàn)方式，在第五種可能的實現(xiàn)方式中所述 約束條件包括所述取值限制條件、功能限制條件、目標限制條件和/或軟性限制條件。
[0028] 基于第一方面或第一方面的第一至第三種任一可能的實現(xiàn)方式，在第六種可能的 實現(xiàn)方式中，所述將所述最合適的Pareto解對應(yīng)的配置參數(shù)值確定所述需要參數(shù)調(diào)整的 基站對應(yīng)的配置參數(shù)值之后，包括：
[0029] 所述網(wǎng)絡(luò)控制器將確定的所述需要參數(shù)調(diào)整的基站對應(yīng)的配置參數(shù)值分別發(fā)送 給所述對應(yīng)的需要參數(shù)調(diào)整的基站，以使所述需要參數(shù)調(diào)整的基站根據(jù)接收到的配置參數(shù) 值進行相應(yīng)的參數(shù)配置。
[0030] 第二方面，提供一種覆蓋和容量聯(lián)合優(yōu)化裝置，包括：
[0031] 第一確定模塊，用于根據(jù)每個基站分別發(fā)送的對應(yīng)小區(qū)的網(wǎng)絡(luò)狀態(tài)參數(shù)，確定整 個網(wǎng)絡(luò)的當前網(wǎng)絡(luò)狀態(tài)參數(shù)；
[0032] 第二確定模塊，用于根據(jù)所述整個網(wǎng)絡(luò)的當前網(wǎng)絡(luò)狀態(tài)參數(shù)，確定需要參數(shù)調(diào)整 的基站以及對應(yīng)的配置參數(shù)值的調(diào)整建議；
[0033] 第三確定模塊，用于根據(jù)所述確定的需要參數(shù)調(diào)整的基站以及對應(yīng)的配置參數(shù)值 的調(diào)整建議，利用覆蓋和容量聯(lián)合優(yōu)化算法，確定所述需要參數(shù)調(diào)整的基站的配置參數(shù)值。 [0034] 基于第二方面，在第一種可能的實現(xiàn)方式中，所述第三確定模塊具體包括：約束單 元、計算單元和確定單元；
[0035] 當i=l時，所述i為約束處理的次數(shù)；
[0036] 所述約束單元，用于根據(jù)所述確定的需要參數(shù)調(diào)整的基站以及對應(yīng)的配置參數(shù)值 的調(diào)整建議，利用覆蓋和容量聯(lián)合優(yōu)化算法，進行第1次約束處理，得到所述需要參數(shù)調(diào)整 的基站對應(yīng)的配置參數(shù)值的第1個可行集Di ;
[0037] 所述計算單元，用于根據(jù)所述需要參數(shù)調(diào)整的基站對應(yīng)的配置參數(shù)值的第1個可 行集A，利用Pareto解集的定義得到所述需要參數(shù)調(diào)整的基站對應(yīng)的配置參數(shù)值的第1個 Pareto 解集；
[0038] 所述確定單元，用于若在所述需要參數(shù)調(diào)整的基站對應(yīng)的配置參數(shù)值的第1個 Pareto解集中確定有最合適的Pareto解，則將所述最合適的Pareto解對應(yīng)的配置參數(shù)值 確定所述需要參數(shù)調(diào)整的基站對應(yīng)的配置參數(shù)值；
[0039]當 i>l 時；
[0040] 所述約束單元，還用于根據(jù)所述確定的需要參數(shù)調(diào)整的基站以及對應(yīng)的配置 參數(shù)值的調(diào)整建議，在所述需要參數(shù)調(diào)整的基站對應(yīng)的配置參數(shù)值的i-ι個可行集 {Dp D2,... Di_J的基礎(chǔ)上，利用覆蓋和容量聯(lián)合優(yōu)化算法，進行第i次約束處理，得到所述 需要參數(shù)調(diào)整的基站對應(yīng)的配置參數(shù)值的第i個可行集Di ;
[0041] 所述計算單元，還用于根據(jù)所述需要參數(shù)調(diào)整的基站對應(yīng)的配置參數(shù)值的i個可 行集仉，D2, ... DJ，利用Pareto解集的定義得到所述需要參數(shù)調(diào)整的基站對應(yīng)的配置參 數(shù)值的第i個Pareto解集；
[0042] 所述確定單元，還用于若在所述需要參數(shù)調(diào)整的基站對應(yīng)的配置參數(shù)值的第i個 Pareto解集中確定有最合適的Pareto解，則將所述最合適的Pareto解對應(yīng)的配置參數(shù)值 確定所述需要參數(shù)調(diào)整的基站對應(yīng)的配置參數(shù)值。
[0043] 基于第二方面的第一種可能的實現(xiàn)方式，在第二種可能的實現(xiàn)方式中，當i = l時， 所述約束單元具體用于：
[0044] 根據(jù)所述確定的需要參數(shù)調(diào)整的基站以及所述需要參數(shù)調(diào)整的基站對應(yīng)的配置 參數(shù)值的調(diào)整建議，利用覆蓋和容量聯(lián)合優(yōu)化算法，構(gòu)建所述對應(yīng)的配置參數(shù)值的第1個 約束條件；
[0045] 根據(jù)所述第1個約束條件，在所述對應(yīng)的配置參數(shù)值的調(diào)整建議范圍之內(nèi)的配置 參數(shù)值集合中選取預(yù)設(shè)數(shù)量的配置參數(shù)值；
[0046] 根據(jù)所述對應(yīng)的配置參數(shù)值的第一個約束條件，以及所述需要參數(shù)調(diào)整的基站發(fā) 送的對應(yīng)小區(qū)中所有用戶設(shè)備的位置信息，對所述選取的預(yù)設(shè)數(shù)量的配置參數(shù)值進行第一 次約束處理，得到所述需要參數(shù)調(diào)整的基站對應(yīng)的配置參數(shù)值的第一個可行集Dp
[0047] 基于第二方面的第二種可能的實現(xiàn)方式，在第三種可能的實現(xiàn)方式中，當i>l時， 所述約束單元具體用于：
[0048] 在所述需要參數(shù)調(diào)整的基站對應(yīng)的配置參數(shù)值的i_l個可行集{Dp D2, ... DpJ的 基礎(chǔ)上，根據(jù)所述確定的需要參數(shù)調(diào)整的基站以及所述需要參數(shù)調(diào)整的基站對應(yīng)的配置參 數(shù)值的調(diào)整建議，對所述需要參數(shù)調(diào)整的基站對應(yīng)的配置參數(shù)值的第i-ι個約束條件進行 限制，得到所述需要參數(shù)調(diào)整的基站對應(yīng)的配置參數(shù)值的第i個約束條件；
[0049] 在所述對應(yīng)的配置參數(shù)值的調(diào)整建議范圍之內(nèi)的配置參數(shù)值集合中選取預(yù)設(shè)數(shù) 量的配置參數(shù)值；
[0050] 根據(jù)所述對應(yīng)的配置參數(shù)值的第i個約束條件，以及所述需要參數(shù)調(diào)整的基站發(fā) 送的對應(yīng)小區(qū)中所有用戶設(shè)備的位置信息，對所述選取的預(yù)設(shè)數(shù)量的配置參數(shù)值進行第i 次約束處理，得到所述需要參數(shù)調(diào)整的基站對應(yīng)的配置參數(shù)值的第i個可行集以。
[0051] 基于第二方面或第二方面的第一至第三種任一可能的實現(xiàn)方式，在第四種可能的 實現(xiàn)方式中，所述網(wǎng)絡(luò)狀態(tài)參數(shù)包括網(wǎng)絡(luò)關(guān)鍵性能指標參數(shù)、小區(qū)度量參數(shù)和/或控制參 數(shù)。
[0052] 基于第二方面的第二或第三種可能的實現(xiàn)方式，在第五種可能的實現(xiàn)方式中，所 述約束條件包括取值限制條件、功能限制條件、目標限制條件和/或軟性限制條件。
[0053] 基于第二方面或第二方面的第一至第三種任一可能的實現(xiàn)方式，在第六種可能的 實現(xiàn)方式中，所述裝置還包括：
[0054] 發(fā)送模塊，用于將所述第三確定模塊確定的所述需要參數(shù)調(diào)整的基站對應(yīng)的配置 參數(shù)值分別發(fā)送給所述對應(yīng)的需要參數(shù)調(diào)整的基站，以使所述需要參數(shù)調(diào)整的基站根據(jù)接 收到的配置參數(shù)值進行相應(yīng)的參數(shù)配置。
[0055] 第三方面，提供一種覆蓋和容量聯(lián)合優(yōu)化系統(tǒng)，包括：網(wǎng)絡(luò)控制器和多個基站；
[0056] 所述網(wǎng)絡(luò)控制器包括第二方面所述的覆蓋和容量聯(lián)合優(yōu)化裝置；
[0057] 所述多個基站中包括所述網(wǎng)絡(luò)控制器確定的需要參數(shù)調(diào)整的基站；
[0058] 所述需要參數(shù)調(diào)整的基站，用于接收所述網(wǎng)絡(luò)控制器發(fā)送的配置參數(shù)值，并根據(jù) 所述配置參數(shù)值進行相應(yīng)的參數(shù)配置；
[0059] 所述配置參數(shù)值為所述網(wǎng)絡(luò)控制器在接收到每個基站分別發(fā)送的對應(yīng)小區(qū)的網(wǎng) 絡(luò)狀態(tài)參數(shù)之后，根據(jù)每個基站分別發(fā)送的對應(yīng)小區(qū)的網(wǎng)絡(luò)狀態(tài)參數(shù)，確定整個網(wǎng)絡(luò)的當 前網(wǎng)絡(luò)狀態(tài)參數(shù)；根據(jù)所述整個網(wǎng)絡(luò)的當前網(wǎng)絡(luò)狀態(tài)參數(shù)，確定需要參數(shù)調(diào)整的基站以及 對應(yīng)的配置參數(shù)值的調(diào)整建議；根據(jù)所述確定的需要參數(shù)調(diào)整的基站以及對應(yīng)的配置參數(shù) 值的調(diào)整建議，利用覆蓋和容量聯(lián)合優(yōu)化算法，確定所述需要參數(shù)調(diào)整的基站的配置參數(shù) 值。
[0060] 基于第三方面，在第一種可能的實現(xiàn)方式中，所述多個基站中的每個基站，用于獲 取對應(yīng)小區(qū)的網(wǎng)絡(luò)狀態(tài)參數(shù)和所述對應(yīng)小區(qū)中所有用戶設(shè)備的位置信息，并將所述對應(yīng)小 區(qū)的網(wǎng)絡(luò)狀態(tài)參數(shù)和所述對應(yīng)小區(qū)中所有用戶設(shè)備的位置信息發(fā)送給網(wǎng)絡(luò)控制器。
[0061] 本發(fā)明通過網(wǎng)絡(luò)控制器根據(jù)各基站分別發(fā)送的對應(yīng)小區(qū)的網(wǎng)絡(luò)狀態(tài)參數(shù)，確定整 個網(wǎng)絡(luò)的當前網(wǎng)絡(luò)狀態(tài)參數(shù)，根據(jù)所述整個網(wǎng)絡(luò)的當前網(wǎng)絡(luò)狀態(tài)參數(shù)確定需要參數(shù)調(diào)整的 基站以及對應(yīng)的配置參數(shù)值的調(diào)整建議；根據(jù)所述需要參數(shù)調(diào)整的基站以及對應(yīng)的配置參 數(shù)值的調(diào)整建議，利用覆蓋和容量聯(lián)合優(yōu)化算法，確定需要參數(shù)調(diào)整的基站對應(yīng)的配置參 數(shù)值。因此，本發(fā)明在聯(lián)合優(yōu)化覆蓋和容量之前，不設(shè)置多個優(yōu)化目標的具體權(quán)重，從而避 免了由于主觀判斷失誤而錯失更優(yōu)解的情況發(fā)生。

【專利附圖】

【附圖說明】
[0062] 為了更清楚地說明本發(fā)明實施例或現(xiàn)有技術(shù)中的技術(shù)方案，下面將對實施例或現(xiàn) 有技術(shù)描述中所需要使用的附圖作一簡單地介紹，顯而易見地，下面描述中的附圖是本發(fā) 明的一些實施例，對于本領(lǐng)域普通技術(shù)人員來講，在不付出創(chuàng)造性勞動性的前提下，還可以 根據(jù)這些附圖獲得其他的附圖。
[0063] 圖1為本發(fā)明一實施例提供的覆蓋和容量聯(lián)合優(yōu)化方法的流程示意圖；
[0064] 圖2-1為圖1所示實施例中步驟103的一種具體流程示意圖；
[0065] 圖2-2為圖1所示實施例中步驟103的又一種具體流程示意圖；
[0066] 圖3為圖2-1所示實施例中步驟201的一種具體流程示意圖；
[0067] 圖4為圖2-2所示實施例中步驟204的一種具體流程示意圖；
[0068] 圖5為本發(fā)明另一實施例提供的覆蓋和容量聯(lián)合優(yōu)化方法的信令圖；
[0069] 圖6為本發(fā)明另一實施例提供的覆蓋和容量聯(lián)合優(yōu)化裝置的結(jié)構(gòu)示意圖；
[0070] 圖7為本發(fā)明另一實施例提供的覆蓋和容量聯(lián)合優(yōu)化裝置的結(jié)構(gòu)示意圖；
[0071] 圖8為本發(fā)明另一實施例提供的覆蓋和容量聯(lián)合優(yōu)化系統(tǒng)的結(jié)構(gòu)示意圖；
[0072] 圖9為power參數(shù)的分布區(qū)間示意圖；
[0073] 圖10為tilt參數(shù)的分布區(qū)間示意圖。

【具體實施方式】
[0074] 為使本發(fā)明實施例的目的、技術(shù)方案和優(yōu)點更加清楚，下面將結(jié)合本發(fā)明實施例 中的附圖，對本發(fā)明實施例中的技術(shù)方案進行清楚、完整地描述，顯然，所描述的實施例是 本發(fā)明一部分實施例，而不是全部的實施例?；诒景l(fā)明中的實施例，本領(lǐng)域普通技術(shù)人員 在沒有作出創(chuàng)造性勞動前提下所獲得的所有其他實施例，都屬于本發(fā)明保護的范圍。
[0075] 本發(fā)明的技術(shù)方案可應(yīng)用于蜂窩移動通信系統(tǒng)中。
[0076] 圖1為本發(fā)明一實施例提供的覆蓋和容量聯(lián)合優(yōu)化方法的流程示意圖，如圖1所 示，本實施例的覆蓋和容量聯(lián)合優(yōu)化方法可以包括：
[0077] 101、網(wǎng)絡(luò)控制器根據(jù)每個基站分別發(fā)送的對應(yīng)小區(qū)的網(wǎng)絡(luò)狀態(tài)參數(shù)，確定整個網(wǎng) 絡(luò)的當前網(wǎng)絡(luò)狀態(tài)參數(shù)。
[0078] 具體實現(xiàn)時，通常每個基站保存有對應(yīng)小區(qū)的網(wǎng)絡(luò)狀態(tài)參數(shù)，每個基站分別獲取 對應(yīng)小區(qū)的網(wǎng)絡(luò)狀態(tài)參數(shù)，并將獲取的對應(yīng)小區(qū)的網(wǎng)絡(luò)狀態(tài)參數(shù)通過標準接口發(fā)送給網(wǎng)絡(luò) 控制器。
[0079] 其中，所述網(wǎng)絡(luò)狀態(tài)參數(shù)包括網(wǎng)絡(luò)關(guān)鍵性能指標參數(shù)、小區(qū)度量參數(shù)和/或控制 參數(shù)。
[0080] 其中，網(wǎng)絡(luò)關(guān)鍵性能指標參數(shù)包括吞吐量、呼損率、掉話率等反映小區(qū)運行性能的 網(wǎng)絡(luò)性能指標；小區(qū)度量參數(shù)包括用戶設(shè)備數(shù)量、小區(qū)負載、干擾情況等反映當前小區(qū)業(yè)務(wù) 分布和網(wǎng)絡(luò)狀況的度量值；控制參數(shù)為廣播給小區(qū)中所有用戶設(shè)備的有關(guān)基站的控制參 數(shù)，例如包括基站的發(fā)射功率、基站天線下傾角等控制參數(shù)。
[0081] 其中，步驟101中，網(wǎng)絡(luò)控制器可以周期性方式或事件觸發(fā)方式接收每個基站分 別發(fā)送的對應(yīng)小區(qū)的網(wǎng)絡(luò)狀態(tài)參數(shù)；其中，周期性方式是指網(wǎng)絡(luò)控制器周期性地接收每個 基站發(fā)送的對應(yīng)小區(qū)的網(wǎng)絡(luò)狀態(tài)參數(shù)。其中，周期時間可根據(jù)運營商的策略來選定。觸發(fā) 方式是指在滿足預(yù)設(shè)的觸發(fā)事件時，例如出現(xiàn)多次網(wǎng)絡(luò)狀態(tài)告警，則觸發(fā)基站向網(wǎng)絡(luò)控制 器發(fā)送對應(yīng)小區(qū)的網(wǎng)絡(luò)狀態(tài)參數(shù)。
[0082] 102、網(wǎng)絡(luò)控制器根據(jù)所述整個網(wǎng)絡(luò)的當前網(wǎng)絡(luò)狀態(tài)參數(shù)，確定需要參數(shù)調(diào)整的基 站以及對應(yīng)的配置參數(shù)值的調(diào)整建議。
[0083] 例如，網(wǎng)絡(luò)控制器根據(jù)所述整個網(wǎng)絡(luò)的當前網(wǎng)絡(luò)狀態(tài)參數(shù)，確定基站3對應(yīng)的小 區(qū)的天線下傾角（tilt)參數(shù)和基站5對應(yīng)的小區(qū)的功率（power)參數(shù)應(yīng)該調(diào)整。
[0084] 進一步地，網(wǎng)絡(luò)控制器根據(jù)所述整個網(wǎng)絡(luò)的當前網(wǎng)絡(luò)狀態(tài)參數(shù)，還可以建議對應(yīng) 的配置參數(shù)值的參考調(diào)整方向，甚至給出更細的取值范圍。如，建議基站3對應(yīng)的小區(qū)的 tilt向下調(diào)整，建議基站5對應(yīng)的小區(qū)的power值增加3dB?5dB。
[0085] 103、網(wǎng)絡(luò)控制器根據(jù)所述確定的需要參數(shù)調(diào)整的基站以及對應(yīng)的配置參數(shù)值的 調(diào)整建議，利用覆蓋和容量聯(lián)合優(yōu)化算法，確定所述需要參數(shù)調(diào)整的基站的配置參數(shù)值。
[0086] 舉例來說，步驟103之后，網(wǎng)絡(luò)控制器將所述需要參數(shù)調(diào)整的基站的配置參數(shù)值 發(fā)送給對應(yīng)的需要參數(shù)調(diào)整的基站，以使所述需要參數(shù)調(diào)整的基站根據(jù)接收到的配置參數(shù) 值進行相應(yīng)的參數(shù)配置。
[0087] 在本發(fā)明的一種可選實施方式中，圖2-1為圖1所示實施例中步驟103的一種具 體流程示意圖，當i=l時，所述i為約束處理的次數(shù)；具體實現(xiàn)時，如圖2-1所示，步驟103 具體包括：
[0088] 201、網(wǎng)絡(luò)控制器根據(jù)所述確定的需要參數(shù)調(diào)整的基站以及對應(yīng)的配置參數(shù)值的 調(diào)整建議，利用覆蓋和容量聯(lián)合優(yōu)化算法，進行第1次約束處理，得到所述需要參數(shù)調(diào)整的 基站對應(yīng)的配置參數(shù)值的第1個可行集Di ;
[0089] 202、根據(jù)所述需要參數(shù)調(diào)整的基站對應(yīng)的配置參數(shù)值的第1個可行集仏，利用 Pareto解集的定義得到所述需要參數(shù)調(diào)整的基站對應(yīng)的配置參數(shù)值的第1個Pareto解 集；
[0090] 203、若在所述需要參數(shù)調(diào)整的基站對應(yīng)的配置參數(shù)值的第1個Pareto解集中確 定有最合適的Pareto解，則將所述最合適的Pareto解對應(yīng)的配置參數(shù)值確定所述需要參 數(shù)調(diào)整的基站對應(yīng)的配置參數(shù)值。
[0091] 在本發(fā)明的一種可選實施方式中，若步驟203在所述需要參數(shù)調(diào)整的基站對應(yīng)的 配置參數(shù)值的第1個Pareto解集中確定沒有合適的Pareto解時，則需要在圖2-1所示實 施例中得到的第1個可行集〇 1的基礎(chǔ)上，根據(jù)圖2-2所示實施例中的具體流程，進行后續(xù) 的約束處理。圖2-2為圖1所示實施例中步驟103的又一種具體流程示意圖，當i>l時，步 驟103具體包括：
[0092] 204、網(wǎng)絡(luò)控制器根據(jù)所述確定的需要參數(shù)調(diào)整的基站以及對應(yīng)的配置參數(shù)值的 調(diào)整建議，在所述需要參數(shù)調(diào)整的基站對應(yīng)的配置參數(shù)值的i-Ι個可行集{Di，D 2,... Di_J 的基礎(chǔ)上，利用覆蓋和容量聯(lián)合優(yōu)化算法，進行第i次約束處理，得到所述需要參數(shù)調(diào)整的 基站對應(yīng)的配置參數(shù)值的第i個可行集A;
[0093] 205、網(wǎng)絡(luò)控制器根據(jù)所述需要參數(shù)調(diào)整的基站對應(yīng)的配置參數(shù)值的i個可行集 {Dp D2,... DJ，利用Pareto解集的定義得到所述需要參數(shù)調(diào)整的基站對應(yīng)的配置參數(shù)值的 第i個Pareto解集；
[0094] 其中，Pareto解集的定義中規(guī)定Pareto解集又稱非劣解，是指由這樣一些解組成 的集合(又稱非劣解集)，與集合之外的任何解相比它們至少有一個目標函數(shù)比集合之外的 解好而其它目標函數(shù)又不比集合之外的解差。
[0095] 206、網(wǎng)絡(luò)控制器若在所述需要參數(shù)調(diào)整的基站對應(yīng)的配置參數(shù)值的第i個 Pareto解集中確定有最合適的Pareto解，則將所述最合適的Pareto解對應(yīng)的配置參數(shù)值 確定所述需要參數(shù)調(diào)整的基站對應(yīng)的配置參數(shù)值。
[0096] 其中，在所述Pareto解集中選擇最合適的Pareto解時需要考慮如下因素：
[0097] 考慮到網(wǎng)絡(luò)的穩(wěn)定性，合適的Pareto解對應(yīng)的配置參數(shù)值與需要參數(shù)調(diào)整的基 站當前的配置參數(shù)值不應(yīng)有過大的變動。例如，需要參數(shù)調(diào)整的基站當前的下傾角設(shè)置較 高(說明小區(qū)的覆蓋范圍較大)，而某個Pareto解需要將較高的下傾角改成很低的下傾角 (小區(qū)的覆蓋較小)，就會造成小區(qū)邊緣的大量活躍用戶需要在短時間內(nèi)迅速切換至鄰區(qū)， 不利于網(wǎng)絡(luò)的穩(wěn)定，因此該Pareto解不太合適。
[0098] 盡量追求網(wǎng)絡(luò)的總體性能，而不是選擇各個性能指標差異較大的解。例如，某個 Pareto解的覆蓋性能優(yōu)于其他所有解，但容量性能卻不是太好，則該Pareto解不太合適。 [0099] 根據(jù)網(wǎng)絡(luò)狀態(tài)和歷史經(jīng)驗選擇合適的解，例如，系統(tǒng)中的同一個網(wǎng)絡(luò)狀態(tài)經(jīng)常重 現(xiàn)，將該經(jīng)常重現(xiàn)的網(wǎng)絡(luò)狀態(tài)對應(yīng)的配置參數(shù)值作為該網(wǎng)絡(luò)狀態(tài)的歷史經(jīng)驗，因此，可以根 據(jù)歷史經(jīng)驗選取合適的解。再如，某個解中的一個基站的天線下傾角設(shè)置了很低的值(說明 該小區(qū)覆蓋較小)，但實際上，基站設(shè)置了很高的發(fā)射功率(一般不適用于較小的小區(qū))，而 從經(jīng)驗來看，二者并不十分匹配，這種解盡量不選取。
[0100] 在本發(fā)明的一種可選實施方式中，圖3為圖2-1所示實施例中步驟201的一種具 體流程示意圖，具體實現(xiàn)時，如圖3所示，當i=l時，步驟201具體包括：
[0101] 301、網(wǎng)絡(luò)控制器根據(jù)所述確定的需要參數(shù)調(diào)整的基站以及所述需要參數(shù)調(diào)整的 基站對應(yīng)的配置參數(shù)值的調(diào)整建議，利用覆蓋和容量聯(lián)合優(yōu)化算法，構(gòu)建所述對應(yīng)的配置 參數(shù)值的第一個約束條件；
[0102] 舉例來說，所述約束條件包括取值限制條件、功能限制條件、目標限制條件和/或 軟性限制條件。
[0103] 其中，取值限制條件（Design variable constraints):為需要調(diào)整的配置參數(shù)的 取值限制條件，其中，配置參數(shù)可以為無線射頻參數(shù)中任一參數(shù)，例如，天線下傾角tilt參 數(shù)、天線方位角az imuth參數(shù)和功率power參數(shù)，取值限制條件可以為參數(shù)調(diào)整的約束表達 式。例如，tilt在某個角度范圍內(nèi)選取。
[0104] 功能限制條件（Functional constraints):為需要調(diào)整的配置參數(shù)的功能限制條 件，例如，由于供電的限制，可以限制哪幾個小基站的發(fā)射功率之和不能超過最大發(fā)射功率 閾值（即上限)。
[0105] 目標限制條件（Criteria constraints):為需要調(diào)整的配置參數(shù)的目標函數(shù)限制 條件，對于目標函數(shù)限制條件，需要確定目標函數(shù)限制條件的表達式及初定的門限值。例 如，覆蓋率必須大于某個特定值。
[0106] 軟性限制條件（Soft functional constraints):為需要調(diào)整的配置參數(shù)的軟性 限制條件；例如，某些配置參數(shù)之間的函數(shù)約束并不是硬約束（即門限值可以在一定程度上 調(diào)整)，則把這種約束關(guān)系轉(zhuǎn)化成一種特殊的優(yōu)化目標，即Pseudo-criteria。例如，對于某 個基站的發(fā)射功率參數(shù)限制，經(jīng)驗值是小于40W，但實際上并不能排除更大的發(fā)射功率能取 得更好的效果，并且發(fā)射功率參數(shù)的硬件限制是50W以內(nèi)，而設(shè)定的目標發(fā)射功率參數(shù)其 實是盡量采用小功率實現(xiàn)較好的性能，這時，可以將這個"發(fā)射功率參數(shù)"作為一個優(yōu)化目 標，即Pseudo-criteria,在優(yōu)化的過程中進一步確定發(fā)射功率參數(shù)的具體限制值。
[0107] 需要說明的是，所述約束條件還可以根據(jù)所述需要參數(shù)調(diào)整的基站對應(yīng)的配置參 數(shù)值的參考調(diào)整方向進行設(shè)定，例如，某小區(qū)power的原取值范圍是0W?40W，當前取值是 30W，而對應(yīng)的power參數(shù)值的參考調(diào)整方向中建議power應(yīng)當向上調(diào)整，此時，可以將對應(yīng) 的power參數(shù)的約束條件的取值范圍設(shè)置為30W?40W。
[0108] 302、網(wǎng)絡(luò)控制器根據(jù)第一個約束條件，在所述對應(yīng)的配置參數(shù)值的調(diào)整建議范圍 之內(nèi)的配置參數(shù)值集合中選取預(yù)設(shè)數(shù)量的配置參數(shù)值；
[0109] 其中，配置參數(shù)值集合為符合所述需要參數(shù)調(diào)整的基站對應(yīng)的配置參數(shù)值的調(diào)整 建議，在所述需要參數(shù)調(diào)整的基站對應(yīng)的配置參數(shù)值的調(diào)整建議范圍之內(nèi)的取值的所有配 置參數(shù)值組成的集合；
[0110] 本實施例中，可以采取均勻選取、非均勻選取或隨機選取的方式，在配置參數(shù)值集 合中選取預(yù)設(shè)數(shù)量的配置參數(shù)值(例如20000個對應(yīng)的配置參數(shù)值)。
[0111] 其中，均勻選?。涸诜纤鲂枰獏?shù)調(diào)整的基站對應(yīng)的配置參數(shù)值的調(diào)整建議 的基礎(chǔ)上，在配置參數(shù)值集合中合理選取均勻分布的配置參數(shù)值；
[0112] 例如，對于包含天線下傾角tilt參數(shù)和功率power參數(shù)的二維參數(shù)空間，tilt的 取值范圍是Γ?10°，power的取值范圍是20W?35W，需要均勻選取4個試驗點，則可以 選取二維參數(shù)空間中的點（4°，25W)，（4°，30W)，（7°，25W)和（7°，30W)，它們在二維參 數(shù)空間中成均勻分布；
[0113] 非均勻選?。涸诜纤鲂枰獏?shù)調(diào)整的基站對應(yīng)的配置參數(shù)值的調(diào)整建議的基 礎(chǔ)上，在配置參數(shù)值集合中合理選取非均勻分布的配置參數(shù)值；
[0114] 隨機選?。涸诜纤鲂枰獏?shù)調(diào)整的基站對應(yīng)的配置參數(shù)值的調(diào)整建議的基礎(chǔ) 上，在配置參數(shù)值集合中隨機選取足夠多的配置參數(shù)值。
[0115] 303、網(wǎng)絡(luò)控制器根據(jù)所述對應(yīng)的配置參數(shù)值的第一個約束條件，以及所述需要參 數(shù)調(diào)整的基站發(fā)送的對應(yīng)小區(qū)中所有用戶設(shè)備的位置信息，對所述選取的預(yù)設(shè)數(shù)量的配置 參數(shù)值進行第一次約束處理，得到所述需要參數(shù)調(diào)整的基站對應(yīng)的配置參數(shù)值的第一個可 行集Dp
[0116] 在本發(fā)明的一個可選實施方式中，在步驟303之前，每個基站需要獲取對應(yīng)小區(qū) 的所有用戶設(shè)備的位置信息，并將獲取的所有用戶設(shè)備的位置信息發(fā)送給網(wǎng)絡(luò)控制器。
[0117] 其中，每個基站需要獲取對應(yīng)小區(qū)的所有用戶設(shè)備的位置信息在具體實現(xiàn)時， 對于帶全球定位系統(tǒng)功能的用戶設(shè)備，基站可以直接獲取用戶設(shè)備的位置信息；對于不 能直接獲取用戶設(shè)備的位置信息的情況時，可以根據(jù)用戶設(shè)備上報的射頻手印信息（RF Fingerprint),來估計用戶設(shè)備的位置信息。
[0118] 例如，用戶設(shè)備向基站上報多個測量報告，其中，每個測量報告中包括參考信號接 收功率（Reference Signal Received Power，RSRP)的測量電平；
[0119] 基站根據(jù)每個測量報告中的RSRP測量電平與特征數(shù)據(jù)庫中相應(yīng)的RSRP測量電平 的匹配度，選取匹配度（Sr)最小的一個柵格點，作為定位該用戶設(shè)備的位置信息。
[0120] 針對每個測量報告中的RSRP測量電平和特征數(shù)據(jù)庫中相應(yīng)的RSRP測量電平，從 第一個小區(qū)設(shè)為RSRP測量電平開始，依次尋找在特征數(shù)據(jù)庫中同一小區(qū)的RSRP測量電平， 計算電平差，各差值之和即為匹配度（Sr )。
[0121] 舉例如下(數(shù)字表示小區(qū)號，各電平值以降序排列）：
[0122] 測量報告中的1?1^測量電平的排列：55、52、51、56、57、58、53 ;
[0123] 特征數(shù)據(jù)庫中相應(yīng)的1?1^測量電平的排列：1?5、1?2、1?4、1?1、1?3、1?7、1?6 ;
[0124] 則匹配度（Sr) = |S5-R5| + |S2-R2| + |S1-R1 | + |S3-R3| + |S7-R7| + |S6-R6|。
[0125] 舉例來說，假設(shè)本實施例中，所述第一個約束條件包括功能限制條件（Functional constraints)、目標限制條件（Criteria constraints)和軟性限制條件（Soft functional constraints);則針對滿足功能限制條件（Functional constraints)的配置參數(shù)值，需要 檢驗配置參數(shù)值是否滿足目標限制條件（Criteria constraints);對于通過第一個約束條 件限制的配置參數(shù)值，需要計算對應(yīng)的配置參數(shù)值的目標函數(shù)值，并分別按滿意程度降序 排列每個目標函數(shù)值。
[0126] 進一步地，可以根據(jù)經(jīng)驗及實際情況決定每個目標函數(shù)及軟性限制條件的約束值 /門限值（Criteria constraints)。例如，根據(jù)網(wǎng)絡(luò)運營經(jīng)驗，小區(qū)的覆蓋指標需要超過 0. 9才能基本達到網(wǎng)絡(luò)的運營目標，則應(yīng)當把目標函數(shù)之一的覆蓋率下限設(shè)成0. 9。
[0127] 之后，對所述選取的預(yù)設(shè)數(shù)量的配置參數(shù)值進行第一次約束處理，舍棄不滿足所 述第一個約束條件的配置參數(shù)值，剩余的配置參數(shù)值則構(gòu)成所述需要參數(shù)調(diào)整的基站對應(yīng) 的配置參數(shù)值的第一個可行集Dp
[0128] 其中，在約束處理過程中，計算目標函數(shù)值時，需要利用小區(qū)中所有用戶設(shè)備的位 置信息以及該小區(qū)的傳播模型。例如，計算小區(qū)中的信干噪比（Signal to interference and noise ratio，SINR)時，接收信號由公式S=P*A*L估計得出，S表示接收信號功率，P表 示發(fā)射信號功率，A表示天線增益，L表示自由空間損耗(含路徑衰落和大尺度衰落等)，通 常，在計算L時，需要利用用戶設(shè)備的位置信息和該小區(qū)路徑傳播模型。
[0129] 在本發(fā)明的一種可選實施方式中，圖4為圖2-2所示實施例中步驟204的一種具 體流程示意圖，具體實現(xiàn)時，如圖4所示，當i>l時，步驟204具體包括：
[0130] 401、網(wǎng)絡(luò)控制器在所述需要參數(shù)調(diào)整的基站對應(yīng)的配置參數(shù)值的i-Ι個可行集 {Dp D2,... 的基礎(chǔ)上，根據(jù)所述確定的需要參數(shù)調(diào)整的基站以及所述需要參數(shù)調(diào)整的 基站對應(yīng)的配置參數(shù)值的調(diào)整建議，對所述需要參數(shù)調(diào)整的基站對應(yīng)的配置參數(shù)值的第 i-Ι個約束條件進行限制，得到所述需要參數(shù)調(diào)整的基站對應(yīng)的配置參數(shù)值的第i個約束 條件；
[0131] 例如，網(wǎng)絡(luò)控制器根據(jù)所述需要參數(shù)調(diào)整的基站對應(yīng)的配置參數(shù)值的第一個可行 集Di，利用Pareto解集的定義得到所述需要參數(shù)調(diào)整的基站對應(yīng)的配置參數(shù)值的第1個 Pareto解集；若在所述需要參數(shù)調(diào)整的基站對應(yīng)的配置參數(shù)值的第1個Pareto解集中確 定沒有合適的Pareto解，則需要進行第二次約束處理。
[0132] 即當i=2,網(wǎng)絡(luò)控制器在所述需要參數(shù)調(diào)整的基站對應(yīng)的配置參數(shù)值的第一個可 行集Di基礎(chǔ)上，根據(jù)所述確定的需要參數(shù)調(diào)整的基站以及所述需要參數(shù)調(diào)整的基站對應(yīng)的 配置參數(shù)值的調(diào)整建議，對所述需要參數(shù)調(diào)整的基站對應(yīng)的配置參數(shù)值的第一個約束條件 進行限制，得到所述需要參數(shù)調(diào)整的基站對應(yīng)的配置參數(shù)值的第二個約束條件。具體實現(xiàn) 時，在所述需要參數(shù)調(diào)整的基站對應(yīng)的配置參數(shù)值的第一個可行集A基礎(chǔ)上，分析第一個 可行集〇 1在取值限制條件（Design variable constraints)里面的分布情況，舍棄無可行 解分布的區(qū)間，即在第一個約束條件基礎(chǔ)上，進一步收緊配置參數(shù)值的約束條件，減小配置 參數(shù)值的分布空間，得到所述需要參數(shù)調(diào)整的基站對應(yīng)的配置參數(shù)值的第二個約束條件。
[0133] 402、網(wǎng)絡(luò)控制器根據(jù)所述第i個約束條件，在所述對應(yīng)的配置參數(shù)值的調(diào)整建議 范圍之內(nèi)的配置參數(shù)值集合中選取預(yù)設(shè)數(shù)量的配置參數(shù)值；
[0134] 具體地，在減小后的配置參數(shù)的分布空間里，在所述對應(yīng)的配置參數(shù)值的調(diào)整建 議范圍之內(nèi)的配置參數(shù)值集合中，重新選取符合收緊后的第i個約束條件的配置參數(shù)值。
[0135] 403、網(wǎng)絡(luò)控制器根據(jù)所述第i個約束條件，以及所述需要參數(shù)調(diào)整的基站發(fā)送的 對應(yīng)小區(qū)中所有用戶設(shè)備的位置信息，對所述選取的預(yù)設(shè)數(shù)量的配置參數(shù)值進行第i次約 束處理，得到所述需要參數(shù)調(diào)整的基站對應(yīng)的配置參數(shù)值的第i個可行集Dp
[0136] 假設(shè)當i=2,網(wǎng)絡(luò)控制器根據(jù)所述對應(yīng)的配置參數(shù)值的第二個約束條件，以及所述 需要參數(shù)調(diào)整的基站發(fā)送的對應(yīng)小區(qū)中所有用戶設(shè)備的位置信息，對所述選取的預(yù)設(shè)數(shù)量 的配置參數(shù)值進行第二次約束處理，得到所述需要參數(shù)調(diào)整的基站對應(yīng)的配置參數(shù)值的第 二個可行集D 2。
[0137] 進一步地，網(wǎng)絡(luò)控制器根據(jù)所述需要參數(shù)調(diào)整的基站對應(yīng)的配置參數(shù)值的第二個 可行集D 2，利用Pareto解集的定義得到所述需要參數(shù)調(diào)整的基站對應(yīng)的配置參數(shù)值的第2 個Pareto解集；若在所述需要參數(shù)調(diào)整的基站對應(yīng)的配置參數(shù)值的第2個Pareto解集中 確定沒有最合適的Pareto解，則需要進行第三次約束處理，其中第三次約束處理可以參考 圖4所示的具體流程，不再贅述。
[0138] 需要說明的是，上述在Pareto解集中確定是否存在合適的Pareto解時，通常，根 據(jù)經(jīng)驗及實際情況進行確定，例如，Pareto解集中包含的解的個數(shù)過少，說明不存在合適的 Pareto解；又例如，Pareto解集中包含的解的取值過于集中，可能存在潛在的被忽略掉的 解，說明不存在合適的Pareto解；如Pareto解集中包含好幾個解，但所有解都很接近，幾乎 相當于只有一個解，說明不存在合適的Pareto解；又例如，根據(jù)當前的網(wǎng)絡(luò)狀態(tài)和歷史經(jīng) 驗，當前的Pareto解集并未包含合適的解，說明不存在合適的Pareto解。又例如，當前的 Pareto解集與上述調(diào)整建議進行比較可以確定當前的Pareto解集并未包含合適的解。
[0139] 以下通過舉例說明圖2所示的覆蓋和容量聯(lián)合優(yōu)化算法的具體流程：
[0140] 假設(shè)整個網(wǎng)絡(luò)系統(tǒng)由50個小區(qū)構(gòu)成，每個小區(qū)對應(yīng)的基站的配置參數(shù)包括tilt tc和power p。，其中，c表示小區(qū)編號，一共是100個參數(shù)。
[0141] 假設(shè)對應(yīng)的配置參數(shù)值的調(diào)整建議：0°彡tc彡10°，0W彡pc彡40W，c=l，…，50。 沒有功能限制條件（Functional constraints)和軟性限制條件（Soft functional constraints)。
[0142] 假設(shè)配置參數(shù)值的第一個約束條件為目標限制條件，每個目標函數(shù)都有相應(yīng)的門 限值；其中，目標函數(shù)有如下7個：
[0143] 目標函數(shù)Φ1(⑶BR)表示：呼叫損失率和/或呼叫阻斷率（Call Drop and/or Block Rate),取最小值 min;
[0144] 目標函數(shù) Φ2 (RSRP-covA)表示：RSRP 覆蓋區(qū)域占比（Percentage of RSRP covered area), max ；
[0145] 目標函數(shù)(D3(RSSINR-covA)表示：RSSINR覆蓋區(qū)域占比（Percentage of RSSINR covered area), max ；
[0146] 目標函數(shù) 〇4(RSRP_covT)表示：RSRP 覆蓋業(yè)務(wù)占比（Percentage of RSRP covered traffic),取最大值 max ;
[0147] 目標函數(shù)(D5(RSSINR-covT)表示：RSSINR覆蓋業(yè)務(wù)占比（Percentage of RSSINR covered traffic),取最大值 max ;
[0148] 目標函數(shù) 〇6(Mean-SINR)表示：SINR 最小值（Mean SINR[dB])，取最大值 max;
[0149] 目標函數(shù)Φ 7 (M-load)表示：小區(qū)負載平均值（Mean required cell load),取最 小值min。
[0150] 其中，RSRP 表不參考信號接收功率（Reference Signal Received Power);
[0151] RSSINR 表不參考信號的信干噪比（Reference Signal to Interference and Noise Ratio)；
[0152] SINR 表不信干噪比（Signal to Interference and Noise Ratio);
[0153] 假設(shè)在power和t i 11參數(shù)值符合調(diào)整建議范圍之內(nèi)的分布空間中隨機選取 200000個符合目標函數(shù)限制條件的power和tilt參數(shù)對應(yīng)的試驗點（配置參數(shù)值)。
[0154] 計算所有選取的試驗點對應(yīng)的power和tilt參數(shù)的目標函數(shù)值，并建表，表1為 按滿意程度降序排列的power和tilt參數(shù)的目標函數(shù)值，如表1所示：
[0155]

【權(quán)利要求】
1. 一種覆蓋和容量聯(lián)合優(yōu)化方法，其特征在于，包括： 網(wǎng)絡(luò)控制器根據(jù)每個基站分別發(fā)送的對應(yīng)小區(qū)的網(wǎng)絡(luò)狀態(tài)參數(shù)，確定整個網(wǎng)絡(luò)的當前 網(wǎng)絡(luò)狀態(tài)參數(shù)； 所述網(wǎng)絡(luò)控制器根據(jù)所述整個網(wǎng)絡(luò)的當前網(wǎng)絡(luò)狀態(tài)參數(shù)，確定需要參數(shù)調(diào)整的基站以 及對應(yīng)的配置參數(shù)值的調(diào)整建議； 所述網(wǎng)絡(luò)控制器根據(jù)所述確定的需要參數(shù)調(diào)整的基站以及對應(yīng)的配置參數(shù)值的調(diào)整 建議，利用覆蓋和容量聯(lián)合優(yōu)化算法，確定所述需要參數(shù)調(diào)整的基站的配置參數(shù)值。
2. 根據(jù)權(quán)利要求1所述的方法，其特征在于，當i=l時，所述i為約束處理的次數(shù)；則 所述網(wǎng)絡(luò)控制器根據(jù)所述確定的需要參數(shù)調(diào)整的基站以及對應(yīng)的配置參數(shù)值的調(diào)整建議， 利用覆蓋和容量聯(lián)合優(yōu)化算法，確定所述需要參數(shù)調(diào)整的基站的配置參數(shù)值，包括： 所述網(wǎng)絡(luò)控制器根據(jù)所述確定的需要參數(shù)調(diào)整的基站以及對應(yīng)的配置參數(shù)值的調(diào)整 建議，利用覆蓋和容量聯(lián)合優(yōu)化算法，進行第1次約束處理，得到所述需要參數(shù)調(diào)整的基站 對應(yīng)的配置參數(shù)值的第1個可行集Di ; 根據(jù)所述需要參數(shù)調(diào)整的基站對應(yīng)的配置參數(shù)值的第1個可行集Di，利用Pareto解集 的定義得到所述需要參數(shù)調(diào)整的基站對應(yīng)的配置參數(shù)值的第1個Pareto解集； 若在所述需要參數(shù)調(diào)整的基站對應(yīng)的配置參數(shù)值的第1個Pareto解集中確定有最合 適的Pareto解，則將所述最合適的Pareto解對應(yīng)的配置參數(shù)值確定所述需要參數(shù)調(diào)整的 基站對應(yīng)的配置參數(shù)值； 當i>l時，則所述網(wǎng)絡(luò)控制器根據(jù)所述確定的需要參數(shù)調(diào)整的基站以及對應(yīng)的配置參 數(shù)值的調(diào)整建議，利用覆蓋和容量聯(lián)合優(yōu)化算法，確定所述需要參數(shù)調(diào)整的基站的配置參 數(shù)值，包括： 所述網(wǎng)絡(luò)控制器根據(jù)所述確定的需要參數(shù)調(diào)整的基站以及對應(yīng)的配置參數(shù)值的調(diào)整 建議，在所述需要參數(shù)調(diào)整的基站對應(yīng)的配置參數(shù)值的i-ι個可行集{Di，D2,... Di_J的基 礎(chǔ)上，利用覆蓋和容量聯(lián)合優(yōu)化算法，進行第i次約束處理，得到所述需要參數(shù)調(diào)整的基站 對應(yīng)的配置參數(shù)值的第i個可行集Di ; 根據(jù)所述需要參數(shù)調(diào)整的基站對應(yīng)的配置參數(shù)值的i個可行集仉，D2,... DJ，利用 Pareto解集的定義得到所述需要參數(shù)調(diào)整的基站對應(yīng)的配置參數(shù)值的第i個Pareto解 集； 若在所述需要參數(shù)調(diào)整的基站對應(yīng)的配置參數(shù)值的第i個Pareto解集中確定有最合 適的Pareto解，則將所述最合適的Pareto解對應(yīng)的配置參數(shù)值確定所述需要參數(shù)調(diào)整的 基站對應(yīng)的配置參數(shù)值。
3. 根據(jù)權(quán)利要求2所述的方法，其特征在于，當i=l時，所述網(wǎng)絡(luò)控制器根據(jù)所述確 定的需要參數(shù)調(diào)整的基站以及對應(yīng)的配置參數(shù)值的調(diào)整建議，利用覆蓋和容量聯(lián)合優(yōu)化算 法，進行第1次約束處理，得到所述需要參數(shù)調(diào)整的基站對應(yīng)的配置參數(shù)值的第1個可行集 Di，包括： 所述網(wǎng)絡(luò)控制器根據(jù)所述確定的需要參數(shù)調(diào)整的基站以及所述需要參數(shù)調(diào)整的基站 對應(yīng)的配置參數(shù)值的調(diào)整建議，利用覆蓋和容量聯(lián)合優(yōu)化算法，構(gòu)建所述對應(yīng)的配置參數(shù) 值的第一個約束條件； 根據(jù)所述第1個約束條件，在所述對應(yīng)的配置參數(shù)值的調(diào)整建議范圍之內(nèi)的配置參數(shù) 值集合中選取預(yù)設(shè)數(shù)量的配置參數(shù)值； 根據(jù)所述對應(yīng)的配置參數(shù)值的第一個約束條件，以及所述需要參數(shù)調(diào)整的基站發(fā)送的 對應(yīng)小區(qū)中所有用戶設(shè)備的位置信息，對所述選取的預(yù)設(shè)數(shù)量的配置參數(shù)值進行第一次約 束處理，得到所述需要參數(shù)調(diào)整的基站對應(yīng)的配置參數(shù)值的第一個可行集Dp
4. 根據(jù)權(quán)利要求2或3所述的方法，其特征在于，當i>l時，所述網(wǎng)絡(luò)控制器根據(jù)所述 確定的需要參數(shù)調(diào)整的基站以及對應(yīng)的配置參數(shù)值的調(diào)整建議，在所述需要參數(shù)調(diào)整的基 站對應(yīng)的配置參數(shù)值的i-Ι個可行集{Dp D2,. . . Di_J的基礎(chǔ)上，利用覆蓋和容量聯(lián)合優(yōu)化 算法，進行第i次約束處理，得到所述需要參數(shù)調(diào)整的基站對應(yīng)的配置參數(shù)值的第i個可行 集Dp包括： 所述網(wǎng)絡(luò)控制器在所述需要參數(shù)調(diào)整的基站對應(yīng)的配置參數(shù)值的i-Ι個可行集 {Dp D2,... 的基礎(chǔ)上，根據(jù)所述確定的需要參數(shù)調(diào)整的基站以及所述需要參數(shù)調(diào)整的 基站對應(yīng)的配置參數(shù)值的調(diào)整建議，對所述需要參數(shù)調(diào)整的基站對應(yīng)的配置參數(shù)值的第 i-Ι個約束條件進行限制，得到所述需要參數(shù)調(diào)整的基站對應(yīng)的配置參數(shù)值的第i個約束 條件； 根據(jù)所述第i個約束條件，在所述對應(yīng)的配置參數(shù)值的調(diào)整建議范圍之內(nèi)的配置參數(shù) 值集合中選取預(yù)設(shè)數(shù)量的配置參數(shù)值； 根據(jù)所述對應(yīng)的配置參數(shù)值的第i個約束條件，以及所述需要參數(shù)調(diào)整的基站發(fā)送的 對應(yīng)小區(qū)中所有用戶設(shè)備的位置信息，對所述選取的預(yù)設(shè)數(shù)量的配置參數(shù)值進行第i次約 束處理，得到所述需要參數(shù)調(diào)整的基站對應(yīng)的配置參數(shù)值的第i個可行集以。
5. 根據(jù)權(quán)利要求1-4任一項所述的方法，其特征在于，所述網(wǎng)絡(luò)狀態(tài)參數(shù)包括網(wǎng)絡(luò)關(guān) 鍵性能指標參數(shù)、小區(qū)度量參數(shù)和/或控制參數(shù)。
6. 根據(jù)權(quán)利要求3或4所述的方法，其特征在于，所述約束條件包括所述取值限制條 件、功能限制條件、目標限制條件和/或軟性限制條件。
7. 根據(jù)權(quán)利要求2所述的方法，其特征在于，所述將所述最合適的Pareto解對應(yīng)的配 置參數(shù)值確定所述需要參數(shù)調(diào)整的基站對應(yīng)的配置參數(shù)值之后，包括： 所述網(wǎng)絡(luò)控制器將確定的所述需要參數(shù)調(diào)整的基站對應(yīng)的配置參數(shù)值分別發(fā)送給所 述對應(yīng)的需要參數(shù)調(diào)整的基站，以使所述需要參數(shù)調(diào)整的基站根據(jù)接收到的配置參數(shù)值進 行相應(yīng)的參數(shù)配置。
8. -種覆蓋和容量聯(lián)合優(yōu)化裝置，其特征在于，包括： 第一確定模塊，用于根據(jù)每個基站分別發(fā)送的對應(yīng)小區(qū)的網(wǎng)絡(luò)狀態(tài)參數(shù)，確定整個網(wǎng) 絡(luò)的當前網(wǎng)絡(luò)狀態(tài)參數(shù)； 第二確定模塊，用于根據(jù)所述整個網(wǎng)絡(luò)的當前網(wǎng)絡(luò)狀態(tài)參數(shù)，確定需要參數(shù)調(diào)整的基 站以及對應(yīng)的配置參數(shù)值的調(diào)整建議； 第三確定模塊，用于根據(jù)所述確定的需要參數(shù)調(diào)整的基站以及對應(yīng)的配置參數(shù)值的調(diào) 整建議，利用覆蓋和容量聯(lián)合優(yōu)化算法，確定所述需要參數(shù)調(diào)整的基站的配置參數(shù)值。
9. 根據(jù)權(quán)利要求8所述的裝置，其特征在于，所述第三確定模塊具體包括：約束單元、 計算單元和確定單元； 當i=l時，所述i為約束處理的次數(shù)； 所述約束單元，用于根據(jù)所述確定的需要參數(shù)調(diào)整的基站以及對應(yīng)的配置參數(shù)值的調(diào) 整建議，利用覆蓋和容量聯(lián)合優(yōu)化算法，進行第1次約束處理，得到所述需要參數(shù)調(diào)整的基 站對應(yīng)的配置參數(shù)值的第1個可行集Di ; 所述計算單元，用于根據(jù)所述需要參數(shù)調(diào)整的基站對應(yīng)的配置參數(shù)值的第1個可行 集Di，利用Pareto解集的定義得到所述需要參數(shù)調(diào)整的基站對應(yīng)的配置參數(shù)值的第1個 Pareto 解集； 所述確定單元，用于若在所述需要參數(shù)調(diào)整的基站對應(yīng)的配置參數(shù)值的第1個Pareto 解集中確定有最合適的Pareto解，則將所述最合適的Pareto解對應(yīng)的配置參數(shù)值確定所 述需要參數(shù)調(diào)整的基站對應(yīng)的配置參數(shù)值； 當i>l時； 所述約束單元，還用于根據(jù)所述確定的需要參數(shù)調(diào)整的基站以及對應(yīng)的配置參數(shù)值的 調(diào)整建議，在所述需要參數(shù)調(diào)整的基站對應(yīng)的配置參數(shù)值的i-Ι個可行集{Dp D2,... DpJ 的基礎(chǔ)上，利用覆蓋和容量聯(lián)合優(yōu)化算法，進行第i次約束處理，得到所述需要參數(shù)調(diào)整的 基站對應(yīng)的配置參數(shù)值的第i個可行集Di ; 所述計算單元，還用于根據(jù)所述需要參數(shù)調(diào)整的基站對應(yīng)的配置參數(shù)值的i個可行集 {Dp D2,... DJ，利用Pareto解集的定義得到所述需要參數(shù)調(diào)整的基站對應(yīng)的配置參數(shù)值的 第i個Pareto解集； 所述確定單元，還用于若在所述需要參數(shù)調(diào)整的基站對應(yīng)的配置參數(shù)值的第i個 Pareto解集中確定有最合適的Pareto解，則將所述最合適的Pareto解對應(yīng)的配置參數(shù)值 確定所述需要參數(shù)調(diào)整的基站對應(yīng)的配置參數(shù)值。
10. 根據(jù)權(quán)利要求9所述的裝置，其特征在于，當i=l時，所述約束單元具體用于： 根據(jù)所述確定的需要參數(shù)調(diào)整的基站以及所述需要參數(shù)調(diào)整的基站對應(yīng)的配置參數(shù) 值的調(diào)整建議，利用覆蓋和容量聯(lián)合優(yōu)化算法，構(gòu)建所述對應(yīng)的配置參數(shù)值的第一個約束 條件； 根據(jù)所述第1個約束條件，在所述對應(yīng)的配置參數(shù)值的調(diào)整建議范圍之內(nèi)的配置參數(shù) 值集合中選取預(yù)設(shè)數(shù)量的配置參數(shù)值； 根據(jù)所述對應(yīng)的配置參數(shù)值的第一個約束條件，以及所述需要參數(shù)調(diào)整的基站發(fā)送的 對應(yīng)小區(qū)中所有用戶設(shè)備的位置信息，對所述選取的預(yù)設(shè)數(shù)量的配置參數(shù)值進行第一次約 束處理，得到所述需要參數(shù)調(diào)整的基站對應(yīng)的配置參數(shù)值的第一個可行集Dp
11. 根據(jù)權(quán)利要求10所述的裝置，其特征在于，當i>l時，所述約束單元具體用于： 在所述需要參數(shù)調(diào)整的基站對應(yīng)的配置參數(shù)值的i-Ι個可行集仉，D2,... Di_J的基 礎(chǔ)上，根據(jù)所述確定的需要參數(shù)調(diào)整的基站以及所述需要參數(shù)調(diào)整的基站對應(yīng)的配置參數(shù) 值的調(diào)整建議，對所述需要參數(shù)調(diào)整的基站對應(yīng)的配置參數(shù)值的第i-Ι個約束條件進行限 制，得到所述需要參數(shù)調(diào)整的基站對應(yīng)的配置參數(shù)值的第i個約束條件； 根據(jù)所述第i個約束條件，在所述對應(yīng)的配置參數(shù)值的調(diào)整建議范圍之內(nèi)的配置參數(shù) 值集合中選取預(yù)設(shè)數(shù)量的配置參數(shù)值； 根據(jù)所述對應(yīng)的配置參數(shù)值的第i個約束條件，以及所述需要參數(shù)調(diào)整的基站發(fā)送的 對應(yīng)小區(qū)中所有用戶設(shè)備的位置信息，對所述選取的預(yù)設(shè)數(shù)量的配置參數(shù)值進行第i次約 束處理，得到所述需要參數(shù)調(diào)整的基站對應(yīng)的配置參數(shù)值的第i個可行集Dp
12. 根據(jù)權(quán)利要求8-11任一項所述的裝置，其特征在于，所述網(wǎng)絡(luò)狀態(tài)參數(shù)包括網(wǎng)絡(luò) 關(guān)鍵性能指標參數(shù)、小區(qū)度量參數(shù)和/或控制參數(shù)。
13. 根據(jù)權(quán)利要求10或11所述的裝置，其特征在于，所述約束條件包括取值限制條件、 功能限制條件、目標限制條件和/或軟性限制條件。
14. 根據(jù)權(quán)利要求8-11任一項所述的裝置，其特征在于，所述裝置還包括： 發(fā)送模塊，用于將所述第三確定模塊確定的所述需要參數(shù)調(diào)整的基站對應(yīng)的配置參數(shù) 值分別發(fā)送給所述對應(yīng)的需要參數(shù)調(diào)整的基站，以使所述需要參數(shù)調(diào)整的基站根據(jù)接收到 的配置參數(shù)值進行相應(yīng)的參數(shù)配置。
15. -種覆蓋和容量聯(lián)合優(yōu)化系統(tǒng)，其特征在于，包括：網(wǎng)絡(luò)控制器和多個基站； 所述網(wǎng)絡(luò)控制器包括如權(quán)利要求8-14任一項所述的覆蓋和容量聯(lián)合優(yōu)化裝置； 所述多個基站中包括所述網(wǎng)絡(luò)控制器確定的需要參數(shù)調(diào)整的基站； 所述需要參數(shù)調(diào)整的基站，用于接收所述網(wǎng)絡(luò)控制器發(fā)送的配置參數(shù)值，并根據(jù)所述 配置參數(shù)值進行相應(yīng)的參數(shù)配置； 所述配置參數(shù)值為所述網(wǎng)絡(luò)控制器在接收到每個基站分別發(fā)送的對應(yīng)小區(qū)的網(wǎng)絡(luò)狀 態(tài)參數(shù)之后，根據(jù)每個基站分別發(fā)送的對應(yīng)小區(qū)的網(wǎng)絡(luò)狀態(tài)參數(shù)，確定整個網(wǎng)絡(luò)的當前網(wǎng) 絡(luò)狀態(tài)參數(shù)；根據(jù)所述整個網(wǎng)絡(luò)的當前網(wǎng)絡(luò)狀態(tài)參數(shù)，確定需要參數(shù)調(diào)整的基站以及對應(yīng) 的配置參數(shù)值的調(diào)整建議；根據(jù)所述確定的需要參數(shù)調(diào)整的基站以及對應(yīng)的配置參數(shù)值的 調(diào)整建議，利用覆蓋和容量聯(lián)合優(yōu)化算法，確定所述需要參數(shù)調(diào)整的基站的配置參數(shù)值。
16. 根據(jù)權(quán)利要求15所述的系統(tǒng)，其特征在于，所述多個基站中的每個基站，用于獲取 對應(yīng)小區(qū)的網(wǎng)絡(luò)狀態(tài)參數(shù)和所述對應(yīng)小區(qū)中所有用戶設(shè)備的位置信息，并將所述對應(yīng)小區(qū) 的網(wǎng)絡(luò)狀態(tài)參數(shù)和所述對應(yīng)小區(qū)中所有用戶設(shè)備的位置信息發(fā)送給網(wǎng)絡(luò)控制器。
【文檔編號】H04W24/02GK104125581SQ201310149321
【公開日】2014年10月29日 申請日期:2013年4月26日 優(yōu)先權(quán)日:2013年4月26日
【發(fā)明者】黃帆, 莊宏成 申請人:華為技術(shù)有限公司