董春利，王 莉

（南京交通職業(yè)技術(shù)學院 電子信息工程學院，江蘇 南京 211188）

認知無線電網(wǎng)絡(luò)節(jié)能效率調(diào)度建模研究

董春利，王 莉

（南京交通職業(yè)技術(shù)學院 電子信息工程學院，江蘇 南京 211188）

隨著對環(huán)境問題的關(guān)注和綠色通信的興起，認知無線電網(wǎng)絡(luò)必須從節(jié)能效率角度考慮。為節(jié)能效率最大化制定的調(diào)度問題，是一個很難解決的非線性規(guī)劃問題。為尋求替代計算更容易的解決方案，文章提出了一個多項式時間啟發(fā)式算法，即節(jié)能效率啟發(fā)式調(diào)度，從而使分配到每個空閑頻率的認知用戶，達到最高節(jié)能效率。

認知無線電；節(jié)能效率；啟發(fā)式調(diào)度；信道切換

認知無線電網(wǎng)絡(luò)（Cognitive Radio Network, CRNs），由于其機會傳輸和動態(tài)頻譜接入（Dynamic Spectrum Access, DSA）的能力，使無線電頻譜得到有效利用。CRNs的集中式資源分配，稱為調(diào)度，大多在吞吐量效率視角下得到了很好的研究[1]。此外，公平性和服務(wù)質(zhì)量問題也有一些研究[2]。然而，在CRNs調(diào)度中，節(jié)能效率作為一個設(shè)計標準卻被忽視了。隨著綠色通信的興起，位于認知基站（Cognitive Base Station, CBS）的認知調(diào)度應(yīng)考慮節(jié)能效率。

CRNs的調(diào)度，是一個非線性規(guī)劃（Nonlinear Programming, NLP）問題[3]。為了克服這種計算的復(fù)雜性，本文設(shè)計了一個多項式時間啟發(fā)式算法，節(jié)能效率啟發(fā)式調(diào)度（Energy Efficient Heuristic Scheduling, EEHS），來解決這一問題。

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

考慮一個集中式CRN，服務(wù)N個CRS，主網(wǎng)絡(luò)具有F個非重疊正交頻率。每個主信道的占用狀態(tài)被建模為一個兩狀態(tài)的馬爾可夫鏈，表示空閑和繁忙狀態(tài)的信道。一個信道的空閑概率是pidle。PN和CRN以時間同步的方式運作，后者與前者同步。假定PU頻譜占用，由CBS從外部實體檢索，如白色空間數(shù)據(jù)庫[4]。

在頻率f，鏈路li,f記作CRi和CBS之間的信道，每幀開始時，每個CR將自己的狀態(tài)[Ri，Qi]，發(fā)送到CBS。Ri=[Ri,f]表示在一幀中，通過每個鏈路li,f，能被傳輸?shù)谋忍財?shù)的矢量，Qi是在CRi緩沖區(qū)的比特數(shù)。

1.1 鏈路容量計算

令Bi,f為通過香農(nóng)定理計算的鏈路li,f的容量，Ri,f是在鏈路li,f的一幀時間T，由CRi發(fā)送的最大比特數(shù)，計算如下：

其中，Ti,f是CR切換到f的信道切換時間。然而，CR不

csii能傳輸超過緩沖區(qū)的比特數(shù)。因此，鏈路li,f的有效速率Ci,f受到Ri,f和CRi的緩沖區(qū)中的比特數(shù)的限制。Ci,f計算如下：

計算出總的CRN吞吐量如下

當f被分配給CRi，Xi,f=1；反之，則為0。

1.2 能耗模型

在考慮上述狀態(tài)后， CRi能耗計算如下：

上述公式第一項是傳輸，第二項是空閑，第三項信道切換。

2 CRNS節(jié)能效率調(diào)度

在一個觀察周期T，節(jié)能效率定義為每單位能量消耗所得到的吞吐量。直接來自這個正式定義，比特/每焦耳的容量作為一個度量，衡量一個網(wǎng)絡(luò)節(jié)能效率。利用（4）—（5）分別計算總CRN吞吐量（R）和總CRN能耗（E），CRN的節(jié)能效率計算如下：

然后，節(jié)能效率最大化問題用公式表示如下：

其中x→－［X,i∈{1,..,N},f∈{1,..,F}］是元素X的分配矢

i,fi,f量。由于假設(shè)所有的CRS有一個天線，約束（8）確保每個CR被分配到最多一個頻率。在特定的時間和頻率，認為一個疊加模型只有一個CR是活躍的。為防止在一個頻帶中同時傳輸，通過約束（9）來保證這一點。約束（10）表示Xi,f是一個二進制變量。

在每一幀的開始，調(diào)度器求解P1，并廣播調(diào)度策略x→ ，接著CRS調(diào)整天線到分配的頻率上，如果它們被選擇來發(fā)送，由于非線性目標函數(shù)，P1不易計算求解，P1的最優(yōu)解可通過對問題的小實例窮舉搜索發(fā)現(xiàn)。然而，對有許多CRS和頻率的實際網(wǎng)絡(luò)，這樣的解決方法是不恰當?shù)?。因此提出了?jié)能效率啟發(fā)式調(diào)度，它對P1是一個多項式時間的文章啟發(fā)式算法。

3 節(jié)能效率啟發(fā)式調(diào)度

定義Cidle表示空閑頻率的集合，R={Ci,f}是各環(huán)節(jié)li,f有效率的集合,Ntx是CRS一個傳輸請求的集合（即當Q＞0時的CRi）。令ε={Ei,f}，是指能量消耗值的集合，如果CRi指定頻率f和發(fā)送這個頻率。Cidle的基數(shù)用|Cidle|表示，等于空閑頻率的數(shù)目。一個傳輸請求的CRS數(shù)目是Ntx={Ntx}。

令ηi,f為CRi通過頻率f傳輸產(chǎn)生的節(jié)能效率，用公式表示為：

節(jié)能效率啟發(fā)式調(diào)度貪婪地給在這個頻率能達到最大節(jié)能效率，即有最高的ηi,f的CR分配每個空閑頻率，EEHS 操作應(yīng)用見算法1中列出的步驟。

Algorithm 1. Energy-efficient heuristic scheduler: EEHS

4 結(jié)語

在這項工作中，為認知無線電網(wǎng)絡(luò)制定了一種節(jié)能效率最大化的調(diào)度，提出了EEHS，在多項式時間里運行的一個啟發(fā)式算法，實現(xiàn)節(jié)能效率資源分配。然而，頻譜感知是真正自治的CRNs的主要步驟，今后將把傳輸功率自適應(yīng)加入到該策略中。

[1]TUMULURU V, WANG P, NIYATO D.A novel spectrum scheduling scheme for multi-channel cognitive radio network and performance analysis[J]. IEEE Transactions on Vehicular Technology, 2011（4）：1849-1858.

[2]WANG B, ZHAO D. Scheduling for long term proportional fairness in a cognitive wireless network with spectrum underlay[J]. IEEE Transactions on Wireless Communications, 2010（3）：1150-1158.

[3]SUZAN B, FATIH A. Scheduling in centralized cognitive radio networks for energy efficiency[J]. IEEE Transactions on Vehicular Tech nology, 2013（2）：582-595.

[4]MURTY R, CHANDRA R, MOSCIBRODA T. Senseless: a database driven white spaces network[J]. IEEE Transactions on Mobile Computing, 2012（2）：189-203.

Research on energy efficiency scheduling modeling for cognitive radio networks

Dong Chunli, Wang Li
（College of Electronic and Information Engineering, Nanjing Vocational Institute of Transport Technology, Nanjing 211188, China）

With the growing concern on environmental issues and the emergence of green communications paradigm, cognitive radio（CR） networks have to be considered from an energy efficiency perspective. It is a nonlinear programming（NLP）problem to formulate the scheduling problem as energy efficiency maximization problem and thereby hard to solve. In order to seek for easier solutions as alternate computation, this paper proposes a polynomial time heuristic algorithm, energy efficiency heuristic scheduler, which allocates each idle frequency to the CR that attains the highest energy efficiency at this frequency.

cognitive radio; energy efficiency；heuristic scheduler；channel switching

南京交通職業(yè)技術(shù)學院高層次人才科研基金項目；項目編號：No. 440105001。

董春利（1964—），男，山東青島，博士，教授；研究方向：認知無線電網(wǎng)絡(luò)，與下一代無線泛在網(wǎng)絡(luò)。