[發明專利]干擾圖及其在網絡資源分配中的應用

無效

• 申請號: 200980122755.6
• 申請日: 2009-06-12
• 公開（公告）號: CN102067647A
• 公開（公告）日: 2011-05-18
• 發明（設計）人: J·孫;A·D·漢德卡爾;季庭方
• 申請（專利權）人: 高通股份有限公司
• 主分類號: H04W16/06
• 分類號: H04W16/06
• 代理公司: 永新專利商標代理有限公司 72002
• 代理人: 張揚;王英

1.一種用于在節點之間分配無線資源的方法，包括：

使用用于執行在計算機可讀存儲介質上存儲的計算機可執行指令的處理器來實現以下操作：

確定由節點使用的以及由鄰域的相鄰節點使用的至少一個空中資源；

在處于干擾關系的節點對之間不存在共享資源的使用的前提下，與相鄰節點進行協商以分配資源。

2.如權利要求1所述的方法，還包括：

維護干擾圖，其中，所述干擾圖基于各節點對之間的干擾關系來鏈接所述鄰域中的節點。

3.如權利要求1所述的方法，還包括：

接收經由回程信號發送的報告，其中，所述報告表示所選節點正干擾所述鄰域中的另一節點。

4.如權利要求1所述的方法，還包括：

生成用于表示所選節點正干擾所述鄰域中的另一節點的報告。

5.如權利要求1所述的方法，還包括：

確定在所述鄰域中發生的變化，其中，所述變化包括從以下各項組成的群組中選出的一項：向所述干擾圖中加入節點、在所述干擾圖中的現有節點之間增加新分支、從所述干擾圖中去除分支以及業務模式變化。

6.如權利要求1所述的方法，還包括：

確定所使用的資源與相鄰節點使用的相同的資源相干擾；

與所述相鄰節點協商劃分所述資源，以解決沖突。

7.如權利要求1所述的方法，還包括：

確定所述鄰域中沒有節點使用資源；

向所述鄰域中的節點報告要使用所述資源的請求；

在沒有接收到拒絕使用的情況下，使用所請求的資源來發送數據分組。

8.如權利要求1所述的方法，還包括：

訪問報告，其中，所述報告表示在包括不公平的資源利用的所述鄰域中已發生變化。

9.如權利要求8所述的方法，還包括：

對資源分配算法的目標函數取最大值。

10.如權利要求1所述的方法，還包括：

生成基于節點的干擾圖以便與所述相鄰節點協商重新分配資源，其中，所述基于節點的干擾圖用于鏈接服務相同終端或干擾相同終端的節點對。

11.如權利要求10所述的方法，還包括：

確定節點關聯關系，其中，所述節點關聯關系用于將終端鏈接至服務每個終端的相應節點，以及將任一終端鏈接至引起干擾的節點；

確定基于終端的干擾圖，其中，所述基于終端的干擾圖用于鏈接從具有服務能力或干擾能力的相同節點進行接收的終端對；

確定基于節點的干擾圖，其中，所述基于節點的干擾圖用于鏈接服務相同終端或干擾相同終端的節點對；

針對無干擾狀況來分配資源，其中，不向干擾圖中相連的節點分配給定的資源。

12.如權利要求11所述的方法，還包括：

選擇一個干擾圖，其中，該干擾圖中的多個節點具有未決定的資源；

在所選干擾圖中選擇未決定的節點；

生成第一導出干擾圖和第二導出干擾圖，其中，所述第一導出干擾圖具有設置為使用資源的節點，所述第二導出干擾圖具有設置為不使用資源的節點；

當確定所選節點在參考所述干擾圖來使用資源時會引起干擾后，丟棄所述第一導出圖；

在確定所述鄰域中的另一未決定的節點沒有直接連接至又一未決定的節點后，將所述另一未決定的節點設置為使用資源；

去除由另一干擾圖覆蓋的任一干擾圖；

針對具有多個節點的鄰域進行迭代操作，以便實現資源分配模式。

13.如權利要求1所述的方法，還包括：

對使平均重用因子最大化的資源分配模式的選擇進行優化。

14.一種用于在節點之間分配無線資源的計算機程序產品，包括：

計算機可讀存儲介質，存儲有以下計算機可執行組件：

第一指令集，用于確定由節點使用的以及由鄰域的相鄰節點使用的至少一個空中資源；

第二指令集，用于在處于干擾關系的節點對之間不存在共享資源的使用的前提下，與相鄰節點進行協商以分配資源。