[發明專利]基于反圖描述的認知網絡動態頻譜分配方法

有效

• 申請號: 201010267456.6
• 申請日: 2010-08-30
• 公開（公告）號: CN101951609A
• 公開（公告）日: 2011-01-19
• 發明（設計）人: 吳建設;焦李成;李蕊;緱水平;李陽陽;韓紅;王爽;戚玉濤;陳為勝
• 申請（專利權）人: 西安電子科技大學
• 主分類號: H04W16/10
• 分類號: H04W16/10
• 代理公司: 陜西電子工業專利中心 61205
• 代理人: 王品華;朱紅星

1.一種基于反圖描述的認知網絡動態頻譜分配方法，包括如下步驟：

(1)繪制出認知網絡的頻譜干擾圖；

(2)對繪制出的認知網絡頻譜干擾圖進行反圖操作，得到反圖模型為：G＝{N，V，E，B，M}，其中N為用戶總數，V為代表所有用戶的節點集，節點分別標記為1，2...N，E為所有無向邊的集合，B為供用戶選用的m個頻譜的集合，M為m個獨立的顏色組；

(3)將用戶購買每一個頻譜的花費分別記為b₁，b₂…b_m，將m個獨立的顏色組分別記為C₁，C₂…C_m；

(4)在反圖模型G中，判斷每一個節點與其所有有連接的節點及其邊所構成的子圖是否為完全圖，若為完全圖則將其定義為完全分割圖，并把每一個完全分割圖中節點的標記放入一個獨立的顏色組中，直接執行步驟(5)，若反圖模型G中沒有完全分割圖，直接把反圖模型G看作一個不包含完全分割圖的圖G′，跳轉執行步驟(6)；

(5)在反圖模型G中去掉所有完全分割圖，得到一個不包含完全分割圖的子圖G′；

(6)在不包含完全分割圖的子圖G′中找出一個最大的完全連通子圖，并把找到的最大完全連通子圖中的所有節點的標記放入一個獨立的顏色組中；

(7)在不包含完全分割圖的子圖G′中去掉步驟(6)中的最大完全連通子圖，得到一個去掉最大完全連通子圖后的子圖G″；

(8)對去掉最大完全連通子圖后的子圖G″重復步驟(4)-(7)的操作，直到所有節點的標記都放入獨立的顏色組中為止，即完成了把N個節點劃分到m個顏色組的操作；

(9)計算出每個獨立顏色組C₁，C₂…C_m中節點標記的個數，分別記為N₁，N₂…N_m，并把所有顏色組按照其節點數從大到小的順序依次排列，將排列好的m個顏色組依次記為T₁，T₂…T_m；

(10)將B中的m個頻譜按照其費用b₁，b₂…b_m從小到大的順序依次排列，將排列好的m個頻譜分別記為P₁，P₂…P_m；

(11)將m個頻譜P₁，P₂…P_m依次分配給m個顏色組T₁，T₂…T_m，則一個顏色組對應一個頻譜，使同一個顏色組中的節點所代表的用戶共用一個頻譜，該共用的頻譜為分配給其所在顏色組的頻譜，這樣就給認知網絡中的所有用戶都分配了頻譜，即完成了對認知網絡的頻譜分配。

2.根據權利要求1所述的基于反圖描述的認知網絡動態頻譜分配方法，其中步驟(2)所述的對繪制出的認知網絡頻譜干擾圖進行反圖操作，是保持認知網絡頻譜干擾圖中節點的網絡拓撲結構不變，將每對節點間原本有連接邊的去掉，原本沒有連接邊的加上，得到反圖模型G。

3.根據權利要求1所述的基于反圖描述的認知網絡動態頻譜分配方法，其中步驟(4)所述的判斷每一個節點與其所有有連接的節點及其邊所構成的子圖是否為完全圖，是判斷該子圖中每對節點之間是否都恰連有一條邊，如果每對節點之間都恰連有一條邊，則判該子圖為完全圖，否則判該子圖不是完全圖。