基于干擾消減的認(rèn)知無(wú)線(xiàn)電頻譜分配算法

杜文峰，劉亞濤，明仲，隋銀雪

（深圳大學(xué) 計(jì)算機(jī)與軟件學(xué)院，廣東 深圳 518060）

1 引言

隨著無(wú)線(xiàn)通信技術(shù)的快速發(fā)展，無(wú)線(xiàn)頻譜資源變得十分稀缺，已經(jīng)無(wú)法滿(mǎn)足日益增長(zhǎng)的無(wú)線(xiàn)通信技術(shù)需求。然而，根據(jù)美國(guó)FCC于2003年對(duì)無(wú)線(xiàn)頻譜使用情況的調(diào)查報(bào)告[1]，可以發(fā)現(xiàn)已分配的授權(quán)頻譜的資源利用率普遍在 15%～85%范圍內(nèi)波動(dòng)。2009年，中國(guó)移動(dòng)研究院無(wú)線(xiàn)技術(shù)研究所對(duì)授權(quán)頻譜的利用情況進(jìn)行了實(shí)測(cè)，結(jié)果表明已分配的授權(quán)頻譜資源的利用率很低，多半頻段的利用率不足5%，甚至出現(xiàn)空白頻段[2]。因此，如何提高授權(quán)頻段的重復(fù)利用率，緩解當(dāng)前無(wú)線(xiàn)網(wǎng)絡(luò)帶寬資源緊缺的現(xiàn)狀，成為當(dāng)前無(wú)線(xiàn)通信領(lǐng)域亟待解決的問(wèn)題。認(rèn)知無(wú)線(xiàn)電 (CR, cognitive radio)正是在這樣的環(huán)境下提出的一種頻譜資源共享技術(shù)[3]。

認(rèn)知無(wú)線(xiàn)電通過(guò)實(shí)時(shí)感知外部頻譜的使用情況，發(fā)現(xiàn)并利用閑置的授權(quán)頻段（稱(chēng)為“頻譜空穴”）進(jìn)行數(shù)據(jù)傳輸，實(shí)現(xiàn)頻譜資源的動(dòng)態(tài)共享。在認(rèn)知無(wú)線(xiàn)電網(wǎng)絡(luò)中存在著2類(lèi)用戶(hù)：主用戶(hù)(PU, primary user)和認(rèn)知用戶(hù)(CU, cognitive user)。主用戶(hù)是在指定頻段上的法定授權(quán)用戶(hù)；認(rèn)知用戶(hù)沒(méi)有任何頻譜使用授權(quán)，只是伺機(jī)占用主用戶(hù)未使用的授權(quán)頻段進(jìn)行通信。

目前，已有部分研究針對(duì)認(rèn)知無(wú)線(xiàn)電的頻譜分配過(guò)程展開(kāi)了討論，通過(guò)分析多個(gè)相互競(jìng)爭(zhēng)的認(rèn)知用戶(hù)之間的關(guān)系，將授權(quán)頻譜分配給滿(mǎn)足一定條件的認(rèn)知用戶(hù)使用?？梢园l(fā)現(xiàn)，現(xiàn)有的頻譜分配算法在分配過(guò)程中主要以特定的目標(biāo)函數(shù)為指導(dǎo)，并未考慮到頻譜分配過(guò)程的公平性。此類(lèi)算法在分配過(guò)程中以最大化目標(biāo)性能為主導(dǎo)，可能將頻譜資源優(yōu)先分配給部分競(jìng)爭(zhēng)力較強(qiáng)的認(rèn)知用戶(hù)，導(dǎo)致其他競(jìng)爭(zhēng)力較弱的認(rèn)知用戶(hù)由于可用頻譜被占用而無(wú)法接入。而此時(shí)，另外一些授權(quán)頻譜資源由于沒(méi)有認(rèn)知用戶(hù)接入而繼續(xù)空置，產(chǎn)生“餓死”現(xiàn)象。

然而，在認(rèn)知無(wú)線(xiàn)電網(wǎng)絡(luò)環(huán)境中，由于不同認(rèn)知用戶(hù)的接入方式或發(fā)射功率不一定相同，處于同一授權(quán)頻譜覆蓋范圍內(nèi)的多個(gè)認(rèn)知用戶(hù)在接入和使用頻譜的過(guò)程中可能出現(xiàn)干擾或者能夠共享使用。同時(shí)，授權(quán)頻譜分配的先后次序也將影響頻譜分配的最終結(jié)果。本文正是在此基礎(chǔ)上，針對(duì)認(rèn)知用戶(hù)在接入授權(quán)頻譜的競(jìng)爭(zhēng)過(guò)程中所產(chǎn)生的沖突進(jìn)行分析，提出了一種基于干擾消減的頻譜分配算法(IESA, interference elimination based spectrum allocation algorithm)。該算法通過(guò)消減認(rèn)知用戶(hù)在接入頻譜過(guò)程中存在的干擾，增加能夠同時(shí)接入授權(quán)頻譜的認(rèn)知用戶(hù)數(shù)量。同時(shí)，本算法將各個(gè)認(rèn)知用戶(hù)的可用頻譜信息結(jié)合到頻譜分配過(guò)程中，對(duì)分配過(guò)程的公平性進(jìn)行了優(yōu)化。

本文的后續(xù)內(nèi)容組織如下：第2節(jié)介紹了當(dāng)前認(rèn)知無(wú)線(xiàn)電頻譜分配問(wèn)題的研究現(xiàn)狀；第3節(jié)使用圖論方式對(duì)頻譜分配過(guò)程進(jìn)行建模；本文提出的頻譜分配算法將在第4節(jié)給出；第5節(jié)對(duì)比了本算法與顏色敏感圖著色算法的運(yùn)行性能，并給出了模擬仿真結(jié)果；第6節(jié)是結(jié)束語(yǔ)。

2 相關(guān)研究

在認(rèn)知無(wú)線(xiàn)電網(wǎng)絡(luò)中，認(rèn)知用戶(hù)由于所處位置不同，可能被多個(gè)授權(quán)頻譜所覆蓋，能夠感知和接入多個(gè)授權(quán)頻譜。

目前，針對(duì)認(rèn)知無(wú)線(xiàn)電頻譜分配方面的文章主要以圖著色理論模型為基礎(chǔ)。文獻(xiàn)[4]提出了基于列表著色的分布式貪婪算法，以最大頻譜分配數(shù)量為目標(biāo)，將認(rèn)知用戶(hù)同其他認(rèn)知用戶(hù)所產(chǎn)生干擾的數(shù)量定義為該認(rèn)知用戶(hù)的度，并優(yōu)先對(duì)度較小的認(rèn)知用戶(hù)進(jìn)行頻譜分配。以認(rèn)知用戶(hù)之間的干擾度來(lái)進(jìn)行頻譜分配能夠優(yōu)化認(rèn)知用戶(hù)占用頻譜的數(shù)量，但分配結(jié)果中有可能出現(xiàn)一個(gè)用戶(hù)占用多個(gè)頻譜的情況，導(dǎo)致其他多個(gè)認(rèn)知用戶(hù)無(wú)法接入。同時(shí)，該算法缺乏對(duì)干擾和頻譜效益的差異性討論；Haitao Zheng等在文獻(xiàn)[5]中利用不同認(rèn)知用戶(hù)在使用頻譜資源時(shí)所產(chǎn)生的效益和干擾差異性，提出了一種以最大效益為目標(biāo)的顏色敏感圖著色算法(CSGC,color sensitive graph coloring algorithm)。該算法將頻譜效益與用戶(hù)干擾度的比值定義為標(biāo)號(hào)，并優(yōu)先對(duì)標(biāo)號(hào)最大的節(jié)點(diǎn)進(jìn)行分配，提高系統(tǒng)的頻譜效益。然而，在該算法中產(chǎn)生頻譜效益較大的認(rèn)知用戶(hù)往往由于競(jìng)爭(zhēng)優(yōu)勢(shì)搶占產(chǎn)生頻譜效益較小的認(rèn)知用戶(hù)所能夠使用的頻譜資源，無(wú)法保證認(rèn)知用戶(hù)的最大頻譜接入數(shù)量；文獻(xiàn)[6]中設(shè)計(jì)了一種啟發(fā)式規(guī)則來(lái)進(jìn)行頻譜分配和頻譜資源調(diào)度，實(shí)現(xiàn)了以網(wǎng)絡(luò)公平性為目標(biāo)的頻譜共享。Anh Tuan Hoang等在文獻(xiàn)[7]中采用功率控制方法來(lái)計(jì)算不同認(rèn)知用戶(hù)的信噪比，通過(guò)降低認(rèn)知用戶(hù)對(duì)授權(quán)用戶(hù)的干擾，對(duì)頻譜使用過(guò)程進(jìn)行優(yōu)化。然而，該算法主要針對(duì)認(rèn)知用戶(hù)接入授權(quán)頻譜的干擾問(wèn)題進(jìn)行討論，沒(méi)有對(duì)多個(gè)認(rèn)知用戶(hù)同時(shí)接入相同授權(quán)頻譜時(shí)所存在的同頻干擾問(wèn)題進(jìn)行分析；文獻(xiàn)[8]以認(rèn)知用戶(hù)的接入公平性為參考，提出了一種基于流量感知的認(rèn)知無(wú)線(xiàn)電網(wǎng)絡(luò)動(dòng)態(tài)頻譜分配算法。該算法通過(guò)感知不同節(jié)點(diǎn)的網(wǎng)絡(luò)流量，有選擇地為認(rèn)知用戶(hù)進(jìn)行頻譜分配，在一定程度上提高了認(rèn)知用戶(hù)使用頻譜資源的公平性；文獻(xiàn)[9]通過(guò)建模認(rèn)知用戶(hù)和主用戶(hù)的行為模式，對(duì)認(rèn)知用戶(hù)阻塞主用戶(hù)，以及同主用戶(hù)產(chǎn)生接入沖突的概率進(jìn)行預(yù)測(cè)。通過(guò)將不同認(rèn)知用戶(hù)分配到不同的授權(quán)頻段，能夠在一定程度上提高網(wǎng)絡(luò)的吞吐量，同時(shí)保證頻譜分配的公平性。

可以發(fā)現(xiàn)，目前已有的頻譜分配算法主要以系統(tǒng)最大頻譜效益為目標(biāo)，優(yōu)先將可用頻譜分配給產(chǎn)生較大頻譜效益的認(rèn)知用戶(hù)。盡管該類(lèi)算法能夠有效地解決接入沖突問(wèn)題，但仍缺少對(duì)多個(gè)認(rèn)知用戶(hù)共享同一頻譜問(wèn)題的討論。同時(shí)，現(xiàn)有部分頻譜分配算法優(yōu)先對(duì)滿(mǎn)足一定目標(biāo)的認(rèn)知用戶(hù)進(jìn)行頻譜分配，可能導(dǎo)致其他認(rèn)知用戶(hù)由于可用頻譜被占用，而另外一些可用授權(quán)頻譜資源由于沒(méi)有被接入而繼續(xù)空置的情況，限制了接入到可用授權(quán)頻譜中的認(rèn)知用戶(hù)數(shù)量。

另外，已有的頻譜分配算法主要強(qiáng)調(diào)認(rèn)知用戶(hù)之間的同頻干擾，不允許多個(gè)認(rèn)知用戶(hù)共享接入同一個(gè)授權(quán)頻譜。然而，由于認(rèn)知用戶(hù)的接入方式或發(fā)射功率不一定相同，處于同一授權(quán)頻譜覆蓋范圍內(nèi)的多個(gè)認(rèn)知用戶(hù)在接入和使用頻譜的過(guò)程中由于互不干擾，可能共享使用該頻譜。本文以認(rèn)知節(jié)點(diǎn)的發(fā)射功率，即信號(hào)傳輸距離為例來(lái)定義不同認(rèn)知用戶(hù)之間的同頻干擾。當(dāng)認(rèn)知用戶(hù)之間的距離低于一定閾值時(shí)，同一頻譜覆蓋范圍內(nèi)的認(rèn)知用戶(hù)將由于接入干擾而不能共享該頻譜資源；反之，當(dāng)認(rèn)知用戶(hù)之間的距離超過(guò)某一閾值時(shí)，認(rèn)知用戶(hù)的頻譜接入過(guò)程將不存在干擾，可以共享該授權(quán)頻譜進(jìn)行通信，如圖1所示。認(rèn)知節(jié)點(diǎn)1和認(rèn)知節(jié)點(diǎn)2可以同時(shí)接入授權(quán)頻段A，而認(rèn)知節(jié)點(diǎn)3與認(rèn)知節(jié)點(diǎn)1和認(rèn)知節(jié)點(diǎn)2在接入頻譜過(guò)程中將產(chǎn)生同頻干擾。

圖1 認(rèn)知無(wú)線(xiàn)電網(wǎng)絡(luò)頻譜覆蓋及接入

為了進(jìn)一步優(yōu)化認(rèn)知無(wú)線(xiàn)電網(wǎng)絡(luò)的頻譜分配過(guò)程，使得多個(gè)互不干擾的認(rèn)知用戶(hù)能夠共享同一授權(quán)頻段，并且保證頻譜分配過(guò)程中的公平性，本文在已有認(rèn)知無(wú)線(xiàn)電干擾消除問(wèn)題分析的基礎(chǔ)上，進(jìn)一步針對(duì)同頻干擾消除問(wèn)題進(jìn)行優(yōu)化，通過(guò)對(duì)能夠共享同一授權(quán)頻譜的多個(gè)認(rèn)知用戶(hù)情況進(jìn)行分析，結(jié)合頻譜干擾和頻譜效益的差異性，在增加認(rèn)知用戶(hù)接入數(shù)量的同時(shí)提高系統(tǒng)的頻譜利用率。

3 系統(tǒng)模型與假設(shè)

假設(shè)認(rèn)知無(wú)線(xiàn)電網(wǎng)絡(luò)中的授權(quán)頻譜可以劃分為M個(gè)互不干擾的正交頻段，即信道，且每個(gè)信道的傳輸頻率和覆蓋范圍各不相同。其中，信道j用SRj表示，1≤j≤M。認(rèn)知無(wú)線(xiàn)電網(wǎng)絡(luò)中存在著N個(gè)認(rèn)知節(jié)點(diǎn)，每個(gè)認(rèn)知節(jié)點(diǎn)代表一個(gè)認(rèn)知用戶(hù)。其中，第i個(gè)認(rèn)知節(jié)點(diǎn)用CRi表示，1≤i≤N；認(rèn)知用戶(hù)由于所處位置不同，則可能處于多個(gè)授權(quán)頻譜的覆蓋范圍內(nèi)。認(rèn)知用戶(hù)可以接入到其可感知的任何一個(gè)可用授權(quán)頻譜進(jìn)行通信。認(rèn)知用戶(hù)之間由于接入技術(shù)或傳輸距離等原因，在接入同一信道時(shí)可能會(huì)產(chǎn)生頻譜干擾。

同時(shí)，本文假設(shè)在頻譜分配過(guò)程中，認(rèn)知無(wú)線(xiàn)電網(wǎng)絡(luò)環(huán)境不發(fā)生改變，即認(rèn)知用戶(hù)的位置、可用授權(quán)頻段不發(fā)生變化。

為了描述認(rèn)知無(wú)線(xiàn)電網(wǎng)絡(luò)的頻譜分配過(guò)程，本文同樣利用圖著色理論來(lái)描述整個(gè)認(rèn)知無(wú)線(xiàn)電網(wǎng)絡(luò)場(chǎng)景。類(lèi)似文獻(xiàn)[5]，本文引入了可用矩陣、效益矩陣、干擾矩陣和分配矩陣。同時(shí)，本文對(duì)干擾矩陣進(jìn)行了擴(kuò)展，使其能夠更好地描述現(xiàn)實(shí)環(huán)境。

1) 可用矩陣L={li,j|li,j∈{0, 1}}N×M, 1≤i≤N,1≤j≤M，是關(guān)于認(rèn)知用戶(hù)和授權(quán)頻譜資源可用關(guān)系的二維矩陣。其中，行標(biāo)i表示認(rèn)知用戶(hù) CRi，列標(biāo)j表示授權(quán)頻段SRj。如果認(rèn)知用戶(hù)CRi可以接入授權(quán)頻譜SRj，則記li,j=1；否則，記li,j= 0。

2) 效益矩陣B與可用矩陣L對(duì)應(yīng)，以bi,j表示認(rèn)知用戶(hù)CRi接入頻譜資源SRj時(shí)所產(chǎn)生的頻譜效益。若CRi無(wú)法接入頻譜SRj，即當(dāng)li,j= 0時(shí)，記bi,j= 0。

3)干擾距離矩陣θ={θi}, 1≤i≤M，用實(shí)數(shù)表示不同授權(quán)頻段的干擾閾值大小，是關(guān)于授權(quán)頻譜干擾閾值的一維向量。其中，θi表示授權(quán)頻段 SRi所能忍受的干擾閾值。

4) 干擾矩陣C用三維矩陣C={ci,j,k}M×N×N表示任何2個(gè)認(rèn)知用戶(hù)在共享某一授權(quán)頻譜資源時(shí)的干擾度。其中，行標(biāo)i代表授權(quán)頻段SRi，j，k分別代表認(rèn)知用戶(hù)CRj和認(rèn)知用戶(hù)CRk。

同時(shí)，與CSGC算法只是簡(jiǎn)單地用0,1表示干擾矩陣元素值的方法不同，本文用區(qū)間[0,1]內(nèi)的實(shí)數(shù)值代替干擾矩陣的元素值。若認(rèn)知用戶(hù)無(wú)法同時(shí)接入某一授權(quán)頻譜，則認(rèn)為這些認(rèn)知用戶(hù)在該頻譜上的干擾度為 1；如果認(rèn)知用戶(hù)可以共享某一授權(quán)頻譜，且認(rèn)知用戶(hù)之間的距離小于對(duì)應(yīng)授權(quán)頻譜的干擾距離，則令認(rèn)知用戶(hù)在該頻譜上的干擾度為干擾距離與實(shí)際距離的比值；相反，如果認(rèn)知用戶(hù)之間的距離大于該授權(quán)頻譜的干擾距離，則令認(rèn)知用戶(hù)在該頻譜上的干擾度值為0。

5) 分配矩陣A記錄了頻譜分配算法的運(yùn)行結(jié)果，用矩陣A={ai,j|ai,j∈{0, 1}}N×M表示，1≤i≤N,1≤j≤M。如果認(rèn)知用戶(hù)CRi分配到頻譜資源SRj，則記ai,j=1；否則，ai,j= 0。

根據(jù)上述數(shù)學(xué)描述，可以把認(rèn)知無(wú)線(xiàn)電網(wǎng)絡(luò)抽象成圖論模型G=(V,E,B)。頂點(diǎn)V代表認(rèn)知用戶(hù)集合；邊的集合E記錄能夠同時(shí)接入某一授權(quán)信道時(shí)發(fā)生干擾的2個(gè)認(rèn)知用戶(hù)之間的關(guān)系；集合B表示各個(gè)頂點(diǎn)可選的顏色集合(即可用頻譜資源列表)和各個(gè)顏色所對(duì)應(yīng)的權(quán)重(即頻譜效益)。

4 基于干擾消減的頻譜分配算法

為了充分利用可用頻譜資源，保證能夠共享同一頻譜資源的認(rèn)知用戶(hù)數(shù)量最大化，本算法首先對(duì)可共享同一頻譜資源的認(rèn)知用戶(hù)進(jìn)行頻譜分配，然后再將剩余的可用頻譜資源分配給尚未獲得頻譜資源的認(rèn)知用戶(hù)。

根據(jù)可用矩陣L和干擾矩陣C的定義，可以得到以下結(jié)論。

定理1 當(dāng)li,m+lj,m≤1時(shí)，必定滿(mǎn)足cm,i,j=0。

定理2 當(dāng)cm,i,j=1時(shí)，認(rèn)知用戶(hù)CRi和認(rèn)知用戶(hù)CRj在共同使用授權(quán)頻譜SRm時(shí)產(chǎn)生干擾，且必定存在li,m=lj,m=1。

定義能夠接入同一授權(quán)頻段而不發(fā)生干擾的 2個(gè)認(rèn)知用戶(hù)為共享用戶(hù)對(duì)?？梢园l(fā)現(xiàn)，當(dāng)且僅當(dāng)li,m+lj,m＞1，且cm,i,j=0時(shí)，認(rèn)知用戶(hù)CRi和認(rèn)知用戶(hù)CRj可以共享授權(quán)頻譜SRm，構(gòu)成一個(gè)共享用戶(hù)對(duì)，記為＜CRi, CRj＞。

由于認(rèn)知用戶(hù)在指定頻段下的干擾關(guān)系是對(duì)稱(chēng)的，將干擾矩陣C指定頻譜下三角部分值為0的元素置為1，將值為1的元素置為0，除去對(duì)角線(xiàn)上的元素后，可以得到所有值為1的元素所對(duì)應(yīng)的行標(biāo)和列標(biāo)構(gòu)成了該頻譜下的所有共享用戶(hù)對(duì)。

然而，由于認(rèn)知用戶(hù)可能處于多個(gè)授權(quán)頻譜的覆蓋范圍之內(nèi)，多個(gè)共享用戶(hù)對(duì)在接入同一授權(quán)信道時(shí)可能存在相互干擾，以及不同共享用戶(hù)對(duì)中出現(xiàn)認(rèn)知用戶(hù)重疊。為了充分利用頻譜資源，必須對(duì)共享用戶(hù)對(duì)進(jìn)行再次優(yōu)化，得到能夠共享某一授權(quán)頻譜資源的最多認(rèn)知用戶(hù)集合。因此，本文進(jìn)一步將能夠同時(shí)共享同一頻譜的所有認(rèn)知用戶(hù)所組成的集合定義為在該頻譜下的最大共享獨(dú)立集；記授權(quán)頻譜SRm的最大共享獨(dú)立集用Gm表示。

為了最大化地利用授權(quán)頻譜資源，必須找出每個(gè)頻段中互不產(chǎn)生干擾的所有認(rèn)知用戶(hù)，并獲取各個(gè)授權(quán)頻譜對(duì)應(yīng)的最大共享獨(dú)立集。因此，本算法首先對(duì)各個(gè)頻譜下的所有共享用戶(hù)對(duì)進(jìn)行遍歷。

假設(shè)＜CRi, CRj＞為頻譜SRm下的共享用戶(hù)對(duì)。在遍歷過(guò)程開(kāi)始時(shí)，可以認(rèn)為授權(quán)頻段SRm的最大共享獨(dú)立集的初始值Gm={CRi, CRj}。

假設(shè)授權(quán)頻段SRm的所有共享用戶(hù)對(duì)中存在認(rèn)知用戶(hù) CRk，1≤k≤N,k≠i,k≠j，且定義認(rèn)知用戶(hù)CRk的沖突度為該節(jié)點(diǎn)與頻譜SRm的當(dāng)前最大共享獨(dú)立集Gm中元素發(fā)生干擾的數(shù)量。

可以發(fā)現(xiàn)，認(rèn)知用戶(hù)CRk與當(dāng)前最大共享獨(dú)立集Gm可能存在以下3種場(chǎng)景，如圖2所示。圖中，圓圈中的字母i，j，k分別表示認(rèn)知用戶(hù)CRi，CRj和CRk，字母m表示頻譜資源SRm；實(shí)線(xiàn)表示其兩端的認(rèn)知用戶(hù)在使用頻譜資源時(shí)存在干擾，而虛線(xiàn)表示其兩端的認(rèn)知用戶(hù)可以同時(shí)共享該頻譜資源。

圖2 授權(quán)頻譜SRm下的認(rèn)知用戶(hù)共享沖突

為了構(gòu)建最大共享獨(dú)立集，本算法針對(duì)以上 3種情況進(jìn)行了區(qū)分處理。

1) ?CRi∈Gm，CRj∈Gm，i≠j，且?cm,i,k=1，cm,j,k=1

認(rèn)知用戶(hù)CRk與共享獨(dú)立集Gm中的2個(gè)認(rèn)知用戶(hù)CRi、CRj均存在沖突，如圖2(a)所示。CRk與集合Gm的沖突度為2，集合Gm內(nèi)的元素保持不變。

2) ?CRi∈Gm，i≠j，且?CRj∈Gm，滿(mǎn)足cm,i,k=0，cm,j,k=1

認(rèn)知用戶(hù)CRk只與獨(dú)立集Gm中的一個(gè)認(rèn)知用戶(hù)存在沖突，即CRk與集合Gm的沖突度為1，如圖2(b)所示。此時(shí)，本算法將比較認(rèn)知用戶(hù) CRj和認(rèn)知用戶(hù) CRk在頻譜 SRm下產(chǎn)生的頻譜效益。若bj,m＞bk,m，則集合Gm保持不變；否則，以認(rèn)知用戶(hù)CRk替換認(rèn)知用戶(hù) CRj，Gm=Gm－{CRj}+{CRk}。

3) ? CRi∈Gm，滿(mǎn)足cm,i,k=0

此時(shí)，認(rèn)知用戶(hù)CRk與獨(dú)立集Gm中的所有認(rèn)知用戶(hù)均不存在沖突，即CRk與集合Gm的沖突度為 0，如圖 2(c)所示。此時(shí)，本算法將把認(rèn)知用戶(hù)CRk歸入頻譜 SRm的最大共享獨(dú)立集，即Gm=Gm+{CRk}。

以上過(guò)程不斷迭代，直至所有的共享認(rèn)知用戶(hù)遍歷結(jié)束，得到頻譜SRm的最大共享獨(dú)立集。

由于最大共享獨(dú)立集中的認(rèn)知用戶(hù)在接入同一頻譜時(shí)不存在相互干擾，為了有效利用頻譜資源，本算法優(yōu)先為含有認(rèn)知用戶(hù)數(shù)量最多的最大共享獨(dú)立集中的認(rèn)知用戶(hù)分配頻譜，即將頻譜資源同時(shí)分配給最大共享獨(dú)立集中的所有認(rèn)知用戶(hù)。

設(shè)獨(dú)立集Gmax={CRi, CRj, CRk,…}為包含最多認(rèn)知用戶(hù)的最大共享獨(dú)立集，且SRmax為該集合所對(duì)應(yīng)的頻譜資源。根據(jù)本算法的執(zhí)行原理，首先將頻譜SRm分配給獨(dú)立集Gmax中的所有認(rèn)知用戶(hù)，并在分配矩陣A中設(shè)置相應(yīng)的頻譜分配結(jié)果，即令：

同時(shí)，更新集合Gmax中所有認(rèn)知用戶(hù)在可用矩陣L中的頻譜可用性，將可用矩陣L中的對(duì)應(yīng)行元素置為0。即

?CRi∈Gmax, ?m, 1≤m≤M,m≠max，則令li,m=0

為共享獨(dú)立集Gmax中的認(rèn)知用戶(hù)分配完頻譜資源后，本算法將繼續(xù)查找頻譜 SRmax下與集合Gmax中認(rèn)知用戶(hù)產(chǎn)生沖突的所有認(rèn)知用戶(hù)，并更新其在頻譜SRmax下的可用狀態(tài)。即

本文對(duì)溫州南站中央空調(diào)主機(jī)進(jìn)行智能節(jié)電系統(tǒng)改造，使用環(huán)境溫度保持與原來(lái)進(jìn)行節(jié)能改造前完全一致的情況下，改造后可以獲得收益：

對(duì)于?n, 1≤n≤N, 且 CRi∈Gmax，若?cmax,i,n= 1,則令ln,max= 0。

然而，由于認(rèn)知用戶(hù)可能被多個(gè)授權(quán)頻譜所覆蓋，同一個(gè)認(rèn)知用戶(hù)可能出現(xiàn)在不同授權(quán)頻譜的最大共享獨(dú)立集中。因此，本算法進(jìn)一步對(duì)頻譜分配過(guò)程進(jìn)行優(yōu)化，將已分配到頻譜資源的認(rèn)知用戶(hù)從其他授權(quán)頻譜的最大獨(dú)立共享集中刪除。即

對(duì)于?m，1≤m≤M，m≠max，若?CRi∈Gmax，且 CRi∈Gm，則Gm=Gm－{CRi}

以上過(guò)程不斷迭代，直至將所有已分配到頻譜資源的認(rèn)知用戶(hù)從其他授權(quán)頻譜的最大共享獨(dú)立集中刪除為止。

為能夠共享頻譜的認(rèn)知用戶(hù)分配頻譜后，本算法將進(jìn)一步為未分配到頻譜資源的其他認(rèn)知用戶(hù)分配頻譜資源。令已分配到頻譜資源的認(rèn)知用戶(hù)集合為GI= {CRi, CRj, CRk, …}，且所有未分配到頻譜資源的認(rèn)知用戶(hù)集合為GII={CRx, CRy, CRz, …}。

在為集合GII內(nèi)的認(rèn)知用戶(hù)分配可用頻譜時(shí)，剩余的可用頻譜將隨著頻譜分配過(guò)程的進(jìn)行而不斷變化。為此，本文進(jìn)一步定義認(rèn)知用戶(hù)在未進(jìn)行頻譜分配時(shí)的可用頻譜為該認(rèn)知用戶(hù)的初始可用頻譜；同時(shí)，定義干擾度Dx,m為在集合GII內(nèi)的認(rèn)知用戶(hù)CRx與其他認(rèn)知用戶(hù)在頻譜SRm中產(chǎn)生的干擾量。

結(jié)合效益矩陣B和干擾矩陣C，可以得到所有未分配到頻譜資源的認(rèn)知用戶(hù)的初始可用頻譜和干擾度。即對(duì)于?m，1≤m≤M，?CRx∈GII時(shí)，可以得到以下結(jié)論。

結(jié)論1 當(dāng)bx,m=0時(shí)，頻譜SRm不是認(rèn)知用戶(hù)CRx的初始可用頻譜，且認(rèn)知用戶(hù)CRx在頻譜SRm下的干擾度為0。

令number(CRx)為認(rèn)知用戶(hù) CRx的可用頻譜數(shù)量，結(jié)合可用矩陣L可以得到number(CRx)為

通常，可用頻譜數(shù)量較多的認(rèn)知用戶(hù)獲得頻譜的概率相對(duì)較高。為了保證更多的認(rèn)知用戶(hù)可以接入授權(quán)頻譜，本算法將從集合GII中優(yōu)先選擇可用頻譜數(shù)量最少的認(rèn)知用戶(hù)進(jìn)行分配，直到所有認(rèn)知用戶(hù)被遍歷，或者所有頻譜資源被分配為止。

令CRmin為所有未分配到頻譜資源的認(rèn)知用戶(hù)中可用頻譜數(shù)量最少的認(rèn)知用戶(hù)，且其可用頻譜數(shù)量s為

同樣，根據(jù)s值的不同，本算法將對(duì)認(rèn)知用戶(hù)CRmin進(jìn)行區(qū)分處理。

1) 若s=0，即認(rèn)知用戶(hù)CRmin無(wú)可用頻譜資源

此時(shí)，認(rèn)知用戶(hù)CRmin接入任何一個(gè)初始可用頻譜都會(huì)對(duì)其他已分配到頻譜資源的認(rèn)知用戶(hù)產(chǎn)生干擾。即對(duì)于?m, 1≤m≤M，Dmin,m≥θm。

根據(jù)Dmin,m與θm的關(guān)系，又可以分為2種情況。

a) 對(duì)于?m, 1≤m≤M,bmin,m＞0，若干擾度Dmin,m＞θm，則GII=GII－{CRmin}，本算法將不再為認(rèn)知用戶(hù)CRmin分配頻譜資源；

b) 對(duì)于?m, 1≤m≤M,bmin,m＞0，以及 CRi∈GI，若?Dmin,m=θm，cm,i,min=1，且bmin,m＞bi,m，則將頻譜資源SRm分配給認(rèn)知用戶(hù)CRmin，取消認(rèn)知用戶(hù)CRi對(duì)頻譜SRm的使用權(quán)，即置ai,m=0，amin,m=1；此時(shí)，對(duì)認(rèn)知用戶(hù)CRmin的分配結(jié)果不會(huì)對(duì)其他認(rèn)知用戶(hù)造成影響。

2) 若s=1，即僅有唯一的頻譜資源可供認(rèn)知用戶(hù)CRmin接入

本算法將把該頻譜資源分配給認(rèn)知用戶(hù)CRmin，即對(duì)于?m, 1≤m≤M, 若?lmin,m=1，令amin,m=1。

3)s＞1，即認(rèn)知用戶(hù)CRmin可以在無(wú)干擾的情況下接入多個(gè)可用授權(quán)頻譜

可用矩陣L中存在lmin,1+lmin,2+…+lmin,M＞1。此時(shí)，本算法將找到能夠使認(rèn)知用戶(hù)CRmin產(chǎn)生最大頻譜效益的頻譜SRm，并將頻譜SRm被分配給該認(rèn)知用戶(hù)。即?m, 1≤m≤M, 且lmin,m=1，使得bmin,m=max(bmin,1×lmin,1,bmin,2×lmin,2,… ,bmin,M×lmin,M)， 則 令amin,m=1。

同時(shí)，本算法將繼續(xù)更新可用矩陣L，將已分配到頻譜資源的認(rèn)知用戶(hù)所在行的元素置為0。即

另外，本算法將更新其他認(rèn)知用戶(hù)在頻譜SRm中的可用狀態(tài)，即對(duì)于?x, 1≤x≤N, 如果?CRx∈GII,且?cm,min,x= 1, 則令lx,m= 0。

最后，將已分配到頻譜資源的認(rèn)知用戶(hù)從集合GII中刪除，并將已分配到頻譜資源的認(rèn)知用戶(hù)添加到集合GI中。即

以上分配過(guò)程不斷迭代，直至集合GII為空或所有授權(quán)頻譜資源被分配完為止。

本算法的核心偽代碼如圖3所示。

當(dāng)前，可以通過(guò)集中式和分布式2種方式來(lái)實(shí)現(xiàn)上述頻譜分配過(guò)程。

1)集中式

如果認(rèn)知無(wú)線(xiàn)電網(wǎng)絡(luò)中存在一個(gè)中心調(diào)度節(jié)點(diǎn)負(fù)責(zé)為所有認(rèn)知用戶(hù)分配頻譜資源，則本算法的實(shí)施過(guò)程將非常直接。中心調(diào)度節(jié)點(diǎn)收集圖中所有節(jié)點(diǎn)的可用頻譜、頻譜效益、接入干擾等信息，并執(zhí)行本文所提出的頻譜分配算法，將分配結(jié)果反饋給所有認(rèn)知用戶(hù)。

圖3 算法的核心偽代碼描述

2)分布式

認(rèn)知無(wú)線(xiàn)電網(wǎng)絡(luò)中的各個(gè)節(jié)點(diǎn)將向其所有鄰居節(jié)點(diǎn)發(fā)送位置、可用頻譜、頻譜效益等信息，各節(jié)點(diǎn)分別構(gòu)建全網(wǎng)可用矩陣、效益矩陣和干擾矩陣。通過(guò)執(zhí)行本文提出的干擾消減算法，各個(gè)節(jié)點(diǎn)將各輪分配結(jié)果反饋給其鄰居，并更新分配矩陣、可用矩陣。該步驟不斷迭代，直到所有頻段資源被分配或者所有認(rèn)知用戶(hù)都得到可用頻譜為止。

5 算法性能分析及仿真實(shí)驗(yàn)

根據(jù)前文所述，CSGC算法為了確保系統(tǒng)頻譜效益，在頻譜分配過(guò)程中優(yōu)先將頻譜資源分配給標(biāo)號(hào)最大的認(rèn)知用戶(hù)，其算法復(fù)雜度為O(n2)。本文提出的IESA算法則需要首先找到能夠共享同一頻段的多個(gè)認(rèn)知用戶(hù)進(jìn)行頻譜分配，然后再對(duì)未分配到頻譜資源的認(rèn)知用戶(hù)進(jìn)行頻譜分配，算法復(fù)雜度為O(n2)。因此本算法在復(fù)雜度上相對(duì)于CSGC算法并未有實(shí)質(zhì)性的增加。

目前，對(duì)認(rèn)知無(wú)線(xiàn)電頻譜分配算法的性能評(píng)估主要從系統(tǒng)頻譜效益和網(wǎng)絡(luò)公平性等角度進(jìn)行。

1)系統(tǒng)頻譜效益是指所有分配到頻譜資源的認(rèn)知用戶(hù)在相應(yīng)頻段上貢獻(xiàn)的頻譜效益總和。

利用分配矩陣A與效益矩陣B，可以得到頻譜分配過(guò)程結(jié)束后所取得的系統(tǒng)頻譜效益Usum。

2) 網(wǎng)絡(luò)公平性則體現(xiàn)了將頻譜資源分配給認(rèn)知用戶(hù)的均衡程度[9]。

可以發(fā)現(xiàn)，網(wǎng)絡(luò)公平性pa可由用戶(hù)分配率表示，即所有分配到頻譜資源的認(rèn)知用戶(hù)占系統(tǒng)認(rèn)知用戶(hù)總量的比例。其計(jì)算方法如下：

為了驗(yàn)證IESA算法的運(yùn)行性能，本文分別對(duì)認(rèn)知用戶(hù)數(shù)量多于和少于授權(quán)頻譜總量的場(chǎng)景進(jìn)行了分析。本文采用Java語(yǔ)言對(duì)IESA算法與CSGC算法進(jìn)行了模擬實(shí)現(xiàn)，對(duì)2種算法的系統(tǒng)頻譜效益和網(wǎng)絡(luò)公平性等性能指標(biāo)進(jìn)行了比較。在模擬過(guò)程中，各個(gè)授權(quán)頻譜的頻譜空穴隨機(jī)生成，認(rèn)知用戶(hù)之間的干擾度由處于同一授權(quán)頻段的認(rèn)知用戶(hù)之間的距離和授權(quán)頻譜的干擾閾值決定。

圖4給出了IESA算法和CSGC算法在授權(quán)頻譜數(shù)量為 10的認(rèn)知無(wú)線(xiàn)電網(wǎng)絡(luò)中所對(duì)應(yīng)的用戶(hù)分配率?？梢钥闯?，當(dāng)認(rèn)知用戶(hù)數(shù)量大于可用頻譜總數(shù)時(shí)，CSGC算法和IESA算法對(duì)認(rèn)知用戶(hù)的滿(mǎn)足程度隨著認(rèn)知用戶(hù)數(shù)量的增加而下降，但I(xiàn)ESA算法在整個(gè)模擬過(guò)程中相對(duì)CSGC算法能夠滿(mǎn)足更多認(rèn)知用戶(hù)的頻譜接入。當(dāng)M=10，N=35時(shí)，CSGC算法的用戶(hù)分配率僅為65%，而IESA算法能夠使85%的認(rèn)知用戶(hù)獲得頻譜資源。

圖4M為10的用戶(hù)分配率

與此同時(shí)，圖 5給出了 2種頻譜分配算法在M=10時(shí)的系統(tǒng)頻譜效益。可以看到，2種算法的系統(tǒng)頻譜效益隨著認(rèn)知用戶(hù)數(shù)量的增加而不斷遞增。當(dāng)認(rèn)知用戶(hù)數(shù)量小于20時(shí)，CSGC算法可以獲得較好的系統(tǒng)頻譜效益。然而，當(dāng)認(rèn)知用戶(hù)數(shù)量大于20時(shí)，IESA算法的系統(tǒng)頻譜效益相對(duì)較優(yōu)。可以得到，當(dāng)認(rèn)知用戶(hù)數(shù)量多于可用授權(quán)頻譜總數(shù)時(shí)，IESA算法可以在獲得較好認(rèn)知用戶(hù)接入數(shù)量的同時(shí)，取得較優(yōu)的系統(tǒng)頻譜效益。

圖5M為10的系統(tǒng)頻譜效益

當(dāng)授權(quán)頻譜數(shù)量增加到50，且認(rèn)知用戶(hù)的數(shù)量從10增加到50時(shí)，實(shí)驗(yàn)得到2種算法對(duì)用戶(hù)的分配率均為 100%。因此，當(dāng)認(rèn)知用戶(hù)數(shù)量小于系統(tǒng)的可用頻譜總數(shù)時(shí)，IESA算法相對(duì)CSGC算法在認(rèn)知用戶(hù)接入數(shù)量方面并沒(méi)有表現(xiàn)出一定的優(yōu)勢(shì)。

圖6給出了2種頻譜分配算法在授權(quán)頻譜總數(shù)大于認(rèn)知用戶(hù)數(shù)量時(shí)所取得的系統(tǒng)頻譜效益。當(dāng)授權(quán)頻譜總數(shù)為 50時(shí)，隨著認(rèn)知用戶(hù)數(shù)量的不斷增加，CSGC算法所獲得的系統(tǒng)頻譜效益一直呈上升趨勢(shì)，且均高于IESA算法所獲得的系統(tǒng)頻譜效益。并且，在認(rèn)知用戶(hù)數(shù)量增加的過(guò)程中，IESA算法的系統(tǒng)頻譜效益波動(dòng)較大。

圖6M為50的頻譜效益

為了進(jìn)一步驗(yàn)證IESA算法，本文繼續(xù)使用Jing Zhong和Jialiang Li于2009年開(kāi)發(fā)的認(rèn)知無(wú)線(xiàn)電仿真模塊CRCN[10]對(duì)NS2進(jìn)行了擴(kuò)展，并分別完成了CSGC算法和IESA算法在NS2下的仿真實(shí)驗(yàn)。

本文主要針對(duì)CSGC算法和IESA算法的分組傳輸時(shí)延、分組丟失率、信道干擾量和網(wǎng)絡(luò)吞吐量等參數(shù)進(jìn)行分析。在仿真實(shí)驗(yàn)中，10對(duì)認(rèn)知用戶(hù)在1 000×1 000的區(qū)域內(nèi)感知并接入3條授權(quán)信道進(jìn)行FTP通信。認(rèn)知節(jié)點(diǎn)的地理位置隨機(jī)生成。

圖7給出了2種頻譜分配算法的實(shí)時(shí)信道干擾量仿真結(jié)果?？梢钥闯?，IESA算法中的認(rèn)知用戶(hù)在接入相同授權(quán)信道的干擾量與CSGC算法的干擾量差別不太明顯，僅在仿真過(guò)程的開(kāi)始階段和結(jié)束階段有細(xì)微的差別。在3s～7s期間，2種頻譜分配算法的干擾量大致相同。IESA算法在仿真初期的信道干擾量相對(duì)較高；在仿真結(jié)束階段，CSGC算法的信道干擾量相對(duì)較高。

圖7 實(shí)時(shí)信道干擾量

圖8給出了2種頻譜分配算法在發(fā)送第800個(gè)到第8 000個(gè)數(shù)據(jù)分組過(guò)程中被正確接收的數(shù)據(jù)分組的實(shí)時(shí)累積時(shí)延。由于IESA算法是基于沖突消減的分配算法，且在同一信道中來(lái)自不同節(jié)點(diǎn)的數(shù)據(jù)分組的沖突退避時(shí)間較短，數(shù)據(jù)分組從發(fā)送到接收的累積時(shí)延都較小?？梢钥闯?，在整個(gè)仿真過(guò)程中IESA算法相對(duì)于CSGC算法在傳輸過(guò)程中引入的延遲較低。當(dāng)數(shù)據(jù)分組傳輸數(shù)量達(dá)到6 400個(gè)時(shí)，IESA算法的累積延遲才超過(guò)CSGC算法。

圖9給出了CSGC算法和IESA算法在不同時(shí)間段內(nèi)的傳輸分組丟失率。可以看到，在仿真初始階段，各個(gè)認(rèn)知用戶(hù)間由于尚未建立起通信連接，認(rèn)知用戶(hù)發(fā)送或接收到的 RTS/CTS控制分組數(shù)量較多；同時(shí)，由于多個(gè)FTP業(yè)務(wù)的啟動(dòng)時(shí)間相對(duì)一致，認(rèn)知用戶(hù)之間的控制分組發(fā)生沖突的概率較大，網(wǎng)絡(luò)應(yīng)用在2種頻譜分配算法的仿真初期分組丟失率均相對(duì)較高。當(dāng)t=4s時(shí)，CSGC算法的分組丟失率達(dá)到最大。傳輸過(guò)程啟動(dòng)5s后，不同授權(quán)信道上的數(shù)據(jù)分組不斷積累，導(dǎo)致2種頻譜分配算法的平均分組丟失率略呈上升趨勢(shì)。可以發(fā)現(xiàn)，在整個(gè)仿真過(guò)程中IESA算法的平均分組丟失率都低于CSGC算法。

圖8 分組傳輸?shù)睦鄯e時(shí)延

圖9 通信過(guò)程中的分組丟失率

圖10給出了運(yùn)行CSGC算法和IESA算法的認(rèn)知無(wú)線(xiàn)電網(wǎng)絡(luò)在仿真過(guò)程中的實(shí)時(shí)吞吐量。與傳輸分組丟失率的分布類(lèi)似，通信初期由于大量控制分組的交互，網(wǎng)絡(luò)吞吐量在短時(shí)間內(nèi)急劇增長(zhǎng)。當(dāng)t=4s時(shí)，IESA算法的吞吐量達(dá)到最大值；由于IESA算法在認(rèn)知用戶(hù)數(shù)量明顯多于授權(quán)信道數(shù)量時(shí)能夠滿(mǎn)足更多的認(rèn)知用戶(hù)的接入需求，在整個(gè)仿真過(guò)程中，IESA算法都能取得比CSGC算法更好的運(yùn)行性能。

圖10 不同時(shí)間段的網(wǎng)絡(luò)吞吐量

綜合上述分析和仿真結(jié)果可以看出，CSGC算法的目標(biāo)是在避免干擾的前提下，最大化認(rèn)知無(wú)線(xiàn)電網(wǎng)絡(luò)的頻譜效益。在認(rèn)知用戶(hù)的接入數(shù)量和頻譜效益之間，CSGC算法更加側(cè)重于認(rèn)知用戶(hù)利用所分配到的頻譜資源所獲得的最大頻譜效益。IESA算法則綜合分析了不同認(rèn)知用戶(hù)的頻譜共享程度和可用頻譜數(shù)量，以最大化認(rèn)知用戶(hù)接入數(shù)量為目標(biāo)。因此，CSGC算法適合于頻譜資源數(shù)量較多或系統(tǒng)對(duì)頻譜效益要求較高的場(chǎng)景；而 IESA算法則適合于對(duì)認(rèn)知用戶(hù)接入數(shù)量要求較高的場(chǎng)景或認(rèn)知用戶(hù)數(shù)量明顯大于授權(quán)頻譜總數(shù)的場(chǎng)景。

6 結(jié)束語(yǔ)

本文在綜合分析了認(rèn)知無(wú)線(xiàn)電網(wǎng)絡(luò)頻譜接入、頻譜干擾的基礎(chǔ)上，提出了一種基于干擾消減的認(rèn)知無(wú)線(xiàn)電頻譜分配算法。該算法通過(guò)檢測(cè)能夠共享同一授權(quán)頻段的所有認(rèn)知用戶(hù)，優(yōu)化了接入授權(quán)頻譜的認(rèn)知用戶(hù)數(shù)量。同時(shí)，該算法對(duì)未獲得頻譜資源的認(rèn)知用戶(hù)按照其可用頻譜數(shù)量進(jìn)行特殊處理，保證了頻譜分配過(guò)程的公平性。

模擬和仿真實(shí)驗(yàn)結(jié)果表明，該算法能夠在認(rèn)知用戶(hù)數(shù)量較多、可用頻譜緊張的情況下對(duì)認(rèn)知無(wú)線(xiàn)電網(wǎng)絡(luò)的頻譜分配過(guò)程進(jìn)行優(yōu)化，能夠增加接入授權(quán)頻譜的認(rèn)知用戶(hù)數(shù)量，在一定程度上提高認(rèn)知無(wú)線(xiàn)電網(wǎng)絡(luò)的頻譜效益。

[1] STAPLE G, WERBACH K. The end of spectrum scarcity [J]. IEEE Spectrum, 2004, 41(3):48-52.

[2] 孟祥初. 通信產(chǎn)業(yè)網(wǎng)[EB/OL]. http://www.ccidcom.com/html/chanpinj- ishu/wuxiantongxin/200911/02-80768.html,2009.MENG X C. The usage survey of wireless spectrum[EB/OL].http://www.ccidcom.com/html/chanpinj-ishu/wuxiantongxin/200911/02- 80768.html,2009.

[3] JOSEPH M III, Cognitive radio for flexible mobile multimedia communications [J]. MONET, 2001, 6(5):435-441.

[4] WANG W, LIU X. List-coloring based channel allocation for open-spectrum wireless networks[A]. Proc of the 62nd IEEE Vehicular Technology Conference[C].Dallas, texas, USA, 2005. 690-694.

[5] ZHENG H, PENG C. Collaboration and fairness in opportunistic spectrum access[A]. Proc of the 2005 IEEE International Conference on Communications[C]. Beijing, China, 2005. 3132 -3136.

[6] TANG J, MISRA S. Joint spectrum allocation and scheduling for fair spectrum sharing in cognitive radio wireless networks[J]. The International Journal of Computer Networks, 2008, 52(11):2148-2158.

[7] HOANG A, LIANG Y. Maximizing spectrum utilization of cognitive radio networks using channel allocation and power control[A]. IEEE 64th Vehicular Technology Conference[C]. Singapore, 2006. 1-5.

[8] XIE X, ZHOU T, DONG X. Traffic-demand dynamic spectrum access[A]. Proc of the 4th International Conference on Wireless Communications, Networking and Mobile Computing[C]. Chongqing,China, 2008.1-4.

[9] AHMED W, GAO J, FAUKNER M. Channel allocation for fairness in opportunistic spectrum access networks[A]. Proc of the 2010 IEEE Wireless Communications and Networking Conference[C]. Sydney,Australia, 2010.1-6.

[10] 林闖,李寅,萬(wàn)劍雄. 計(jì)算機(jī)網(wǎng)絡(luò)服務(wù)質(zhì)量?jī)?yōu)化方法研究綜述[J].計(jì)算機(jī)學(xué)報(bào),2011,34(1):1-14.LIN C, LI Y, WAN J X. Optimization approaches for QoS in computer networks: a survey[J]. Chinese Journal of Computers, 2011,34(1):1-14.

[11] Cognitive radio cognitive network simulator[EB/OL]. http://stuweb.ee.mtu.edu/～ljialian/.