[發(fā)明專利]一種小區(qū)資源規(guī)劃方法及系統(tǒng)

有效

• 申請?zhí)枺?/td>: 201210042838.8
• 申請日: 2012-02-22
• 公開（公告）號: CN102595417A
• 公開（公告）日: 2012-07-18
• 發(fā)明（設(shè)計）人: 吳央;韓立平;曹艷霞;楊哲
• 申請（專利權(quán)）人: 電信科學技術(shù)研究院
• 主分類號: H04W16/02
• 分類號: H04W16/02;H04W16/18
• 代理公司: 北京潤澤恒知識產(chǎn)權(quán)代理有限公司 11319
• 代理人: 蘇培華

1.一種小區(qū)資源規(guī)劃方法，其特征在于，包括：

針對需要規(guī)劃的小區(qū)，對每個小區(qū)計算其干擾小區(qū)對該小區(qū)的干擾權(quán)值；

根據(jù)所述干擾權(quán)值對需要規(guī)劃的小區(qū)進行排序，得到排序小區(qū)隊列；

遍歷所述排序小區(qū)隊列中的所有小區(qū)，按照干擾代價選擇小區(qū)分組，其中，所述干擾代價與所述干擾權(quán)值和小區(qū)的排序相關(guān)；

將預(yù)分配的資源進行分組，為每個小區(qū)分組分配一組資源，并將該組資源分配給小區(qū)分組內(nèi)的每個小區(qū)。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，還包括：

對于小區(qū)分組中需要復(fù)用資源的小區(qū)，從該小區(qū)分組中選擇距離當前小區(qū)最遠的一個小區(qū)的資源并復(fù)用給所述當前小區(qū)。

3.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述對每個小區(qū)計算其干擾小區(qū)對該小區(qū)的干擾權(quán)值，包括：

將每個小區(qū)劃分為柵格，遍歷所有小區(qū)的柵格，計算每個柵格的有用接收功率和歸屬小區(qū)；

針對每個柵格，執(zhí)行以下步驟a和b：

a、遍歷當前柵格的歸屬小區(qū)對應(yīng)的所有干擾小區(qū)，計算干擾小區(qū)對應(yīng)的每個干擾柵格對當前柵格的干擾功率；

b、針對當前柵格的每個干擾柵格，判斷干擾功率減去當前柵格的有用接收功率的值是否大于門限值，并且干擾功率是否大于預(yù)設(shè)值，將同時滿足所述兩個條件的干擾柵格記為當前柵格的強干擾柵格；

針對每個小區(qū)，統(tǒng)計該小區(qū)的各干擾小區(qū)中的強干擾柵格點個數(shù)，并作為各干擾小區(qū)對該小區(qū)的干擾權(quán)值。

4.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述根據(jù)干擾權(quán)值對需要規(guī)劃的小區(qū)進行排序，得到排序小區(qū)隊列，包括：

設(shè)定需要規(guī)劃的小區(qū)總數(shù)為N，N為自然數(shù)，則有N×N對鄰區(qū)關(guān)系，所有鄰區(qū)關(guān)系的干擾權(quán)值表示為N×N的矩陣v，其中V_i，j表示小區(qū)j干擾小區(qū)i的干擾權(quán)值，i表示被干擾小區(qū)，j表示干擾小區(qū)，排序步驟包括：

S1，將v中的V_i，j從大到小進行排序，取最大的V_i，j＝V_a，b；

S2，初始化排序小區(qū)隊列C為1×N的“-1”序列，C＝{-1，-1，-1，-1，...，-1}；

S3，將小區(qū)a和b放入排序小區(qū)隊列C，C＝{a，b，-1，-1，...，-1}，并令指針M＝1；

S4，從小區(qū)隊列C的第M個小區(qū)開始遍歷，依次對C中的每一個小區(qū)x進行如下操作：

1)對v的第x行元素V_x，j進行從大到小排序，將對小區(qū)x有干擾的小區(qū)y進行如下操作：如果小區(qū)y已經(jīng)在小區(qū)隊列C中，則跳過；如果小區(qū)y不在小區(qū)隊列C中，則將y放入小區(qū)隊列C中；

2)如果小區(qū)x為C的最后一個小區(qū)，且C中仍有“-1”的值，此時C已放入的小區(qū)個數(shù)為L；則對于未在C中的其余小區(qū)的干擾權(quán)值V_i，j進行從大到小排序，選擇最大權(quán)值對應(yīng)的兩個小區(qū)，依次放入C中，令M＝L+1，返回S4；

3)當小區(qū)隊列C中小區(qū)個數(shù)為N時，小區(qū)排序結(jié)束。

5.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述根據(jù)干擾權(quán)值對需要規(guī)劃的小區(qū)進行排序，得到排序小區(qū)隊列，包括：

設(shè)定需要規(guī)劃的小區(qū)總數(shù)為N，N為自然數(shù)，則有N×N對鄰區(qū)關(guān)系，所有鄰區(qū)關(guān)系的干擾權(quán)值表示為N×N的矩陣v，其中V_i，j表示小區(qū)j干擾小區(qū)i的干擾權(quán)值，i表示被干擾小區(qū)，j表示干擾小區(qū)，排序步驟包括：

S1，初始化排序小區(qū)隊列C為1×N的“-1”序列，C＝{-1，-1，-1，-1，...，-1}；

S2，指定初始排序小區(qū)為a，將小區(qū)a放入排序小區(qū)隊列C，C＝{a，-1，-1，-1，...，-1}，并令指針M＝1；

S3，從小區(qū)隊列C的第M個小區(qū)開始遍歷，依次對C中的每一個小區(qū)x進行如下操作：

1)對v的第x行元素V_x，j進行從大到小排序，將對小區(qū)x有干擾的小區(qū)y進行如下操作：如果小區(qū)y已經(jīng)在小區(qū)隊列C中，則跳過；如果小區(qū)y不在小區(qū)隊列C中，則將y放入小區(qū)隊列C中；

2)如果小區(qū)x為C的最后一個小區(qū)，且C中仍有“-1”的值，此時C已放入的小區(qū)個數(shù)為L；則對于未在C中的其余小區(qū)的干擾權(quán)值V_i，j進行從大到小排序，選擇最大權(quán)值對應(yīng)的兩個小區(qū)，依次放入C中，令M＝L+1，返回S3；

3)當小區(qū)隊列C中小區(qū)個數(shù)為N時，小區(qū)排序結(jié)束。