[發(fā)明專利]一種認(rèn)知無線電網(wǎng)絡(luò)中的頻譜分配方法及裝置

無效

• 申請(qǐng)?zhí)枺?/td>: 200910085346.5
• 申請(qǐng)日: 2009-05-21
• 公開（公告）號(hào): CN101588213A
• 公開（公告）日: 2009-11-25
• 發(fā)明（設(shè)計(jì)）人: 紀(jì)紅;李希金;李屹;李曦;梅敬青;毛旭;王成金
• 申請(qǐng)（專利權(quán)）人: 北京郵電大學(xué)
• 主分類號(hào): H04B17/00
• 分類號(hào): H04B17/00;H04W24/00
• 代理公司: 北京凱特來知識(shí)產(chǎn)權(quán)代理有限公司
• 代理人: 鄭立明

1.一種認(rèn)知無線電網(wǎng)絡(luò)中的頻譜分配方法，其特征在于，包括：

根據(jù)次級(jí)用戶和空閑頻譜數(shù)量，創(chuàng)建頻譜分配的構(gòu)建圖，具體包括：將所有次級(jí)用 戶和空閑頻譜構(gòu)成點(diǎn)的集合，并連接任意兩點(diǎn)的鏈路構(gòu)成邊的集合，由所述點(diǎn)的集合和 邊的集合來創(chuàng)建頻譜分配的構(gòu)建圖；

使移動(dòng)點(diǎn)在所創(chuàng)建的構(gòu)建圖上進(jìn)行移動(dòng)，所述移動(dòng)點(diǎn)在所述構(gòu)建圖上行走的每一步 對(duì)應(yīng)著將空閑頻譜分配給次級(jí)用戶的動(dòng)作；

根據(jù)所述移動(dòng)點(diǎn)在所述構(gòu)建圖上移動(dòng)所得到的信息素，獲得所述移動(dòng)點(diǎn)進(jìn)行移動(dòng)的 狀態(tài)轉(zhuǎn)移概率規(guī)則；其中，所述移動(dòng)點(diǎn)根據(jù)所述狀態(tài)轉(zhuǎn)移概率規(guī)則在所述構(gòu)建圖上移動(dòng) 到下一個(gè)狀態(tài)；

當(dāng)所述移動(dòng)點(diǎn)在所述構(gòu)建圖上完成一次遍歷后，獲得表示頻譜分配方案的狀態(tài)轉(zhuǎn)移 路徑；

其中，所述根據(jù)所述移動(dòng)點(diǎn)在所述構(gòu)建圖上移動(dòng)所得到的信息素，獲得所述移動(dòng)點(diǎn) 進(jìn)行移動(dòng)的狀態(tài)轉(zhuǎn)移概率規(guī)則，具體包括：

將若干移動(dòng)點(diǎn)隨機(jī)放到所述構(gòu)建圖中，并在所述移動(dòng)點(diǎn)移動(dòng)的同時(shí)獲得相應(yīng)的信息 素；其中，所述信息素τ_ij表示將空閑頻譜j分配給次級(jí)用戶i的期望度；

根據(jù)所得到的信息素τ_ij和啟發(fā)式信息η_ij，獲得所述移動(dòng)點(diǎn)由當(dāng)前狀態(tài)s移動(dòng)到下 一狀態(tài)s+1的狀態(tài)轉(zhuǎn)移概率規(guī)則p_ij(s,s+1)的表達(dá)式為：

pij(s,s+1)=τijαηijβΣj∈Njτijαηijβ]]>

其中，α表示信息素的影響因子；β表示啟發(fā)式信息的影響因子；Ν_j表示移動(dòng)點(diǎn) 可以選擇的移動(dòng)方向的集合。

2.如權(quán)利要求1所述的方法，其特征在于，在所述創(chuàng)建頻譜分配的構(gòu)建圖之后，所 述方法還包括：

所創(chuàng)建的構(gòu)建圖滿足預(yù)先設(shè)定的約束條件；

其中，所述預(yù)先設(shè)定的約束條件，具體包括：

滿足代價(jià)最小的頻譜分配方案條件：其中，f(y)表 示可行頻譜分配方案的總代價(jià)函數(shù)；c_ij表示將空閑頻譜j分配給次級(jí)用戶i的代價(jià)； y_ij表示空閑頻譜j能否分配給次級(jí)用戶i的表征參數(shù)；

其中，y_ij∈{0,1},(i＝1,...,n,j＝1,...,m)，當(dāng)空閑頻譜j分配給次級(jí)用戶i 時(shí)，y_ij的值為1；否則，y_ij的值為0。