秦 臻 薛 峰 梁繼民

(1.西安電子科技大學(xué)電子工程學(xué)院，陜西 西安 710071；2.湖北省無線電管理委員會(huì)，湖北 武漢 430071)

引 言

認(rèn)知無線電系統(tǒng)中，認(rèn)知用戶可以通過周期性的感知信道采集信道的相關(guān)信息，及時(shí)感知周圍快速變化的無線環(huán)境，對(duì)信道相關(guān)參數(shù)進(jìn)行統(tǒng)計(jì)和分析，得到信道及首要用戶的有用信息，并能夠盡快適應(yīng)信道切換,實(shí)現(xiàn)信道的高效連接.

當(dāng)認(rèn)知用戶感知到首要用戶出現(xiàn)時(shí)，認(rèn)知用戶需要迅速退出正在使用的信道，切換到未使用的信道上，重新建立通信. 許多研究是基于被動(dòng)避讓方式[1]，認(rèn)知用戶感知到首要用戶出現(xiàn)，則切換信道，隨機(jī)選擇可用信道，這樣不可避免地增加了對(duì)首要用戶的干擾.文獻(xiàn)[2]證明了減少信道的切換次數(shù)，可以提高認(rèn)知系統(tǒng)的吞吐量. 文獻(xiàn)[3]提出了隨機(jī)信道選擇算法，可使得系統(tǒng)成功傳輸概率達(dá)到最大，但不足之處是，并未全面考慮感知系統(tǒng)的吞吐量，這樣實(shí)際上導(dǎo)致了系統(tǒng)效率降低. 文獻(xiàn)[4，5]研究表明頻繁信道切換對(duì)系統(tǒng)性能產(chǎn)生嚴(yán)重影響，這也意味著增大了感知開銷，因此認(rèn)知用戶需要在選擇信道數(shù)量和感知開銷進(jìn)行折衷考慮.

文獻(xiàn)[6]提出了一種自適應(yīng)的主動(dòng)式頻譜感知方案，通過對(duì)信道進(jìn)行排序使認(rèn)知用戶用最小的感知開銷找到可用的信道. 文獻(xiàn)[7]是基于業(yè)務(wù)流模型分類的主動(dòng)式頻譜感知算法，減少傳輸信道可選數(shù)量，選擇最佳信道. 文獻(xiàn)[8]通過對(duì)信道的周期性檢測(cè)，預(yù)測(cè)信道將來可用時(shí)間的長短，提出了主動(dòng)式的信道切換方法. 文獻(xiàn)[6-8]中算法的不足之處在于，均沒有考慮到頻繁信道切換對(duì)系統(tǒng)性能的影響，沒有有效解決系統(tǒng)的性能和信道的切換次數(shù)之間的矛盾.

在主動(dòng)式頻譜感知方式下，信道切換必然會(huì)產(chǎn)生一定感知開銷代價(jià). 在文獻(xiàn)[8]算法的基礎(chǔ)上，采用信道空閑時(shí)長預(yù)測(cè)和比較策略，提出了一種改進(jìn)型的主動(dòng)式頻譜感知信道切換算法. 仿真結(jié)果表明：在對(duì)首要用戶干擾最小前提下，與文獻(xiàn)[8]算法相比它可以減少信道切換次數(shù)約20%.

1 系統(tǒng)模型

基于預(yù)測(cè)的認(rèn)知無線電系統(tǒng)模型[8]表明，認(rèn)知用戶通過主動(dòng)式頻譜感知方式，感知信道狀況并將感知信息存貯進(jìn)信道歷史信息庫，最新的頻譜感知信息能夠顯示特定信道的當(dāng)前狀態(tài). 結(jié)合這些數(shù)據(jù)，認(rèn)知用戶通過相應(yīng)的預(yù)測(cè)算法，預(yù)測(cè)信道的空閑時(shí)長，按照一定的信道切換規(guī)則，認(rèn)知用戶決定是否切換信道，如果不切換信道則在當(dāng)前信道繼續(xù)進(jìn)行數(shù)據(jù)傳輸，如果切換信道，則在新的信道重新建立鏈接進(jìn)行數(shù)據(jù)傳輸.

2 信道切換算法

2.1 主動(dòng)式和被動(dòng)式信道切換

被動(dòng)式信道切換模型如圖1(a)所示，認(rèn)知用戶使用當(dāng)前信道i進(jìn)行通信，當(dāng)檢測(cè)到首要用戶出現(xiàn)時(shí)，認(rèn)知用戶切換到另一條空閑信道j進(jìn)行通信，這將不可避免地對(duì)首要用戶的通信產(chǎn)生干擾.

主動(dòng)式信道切換模型如圖1(b)所示，認(rèn)知用戶周期性地檢測(cè)各個(gè)信道，當(dāng)前信道的空閑時(shí)長小于門限時(shí)，它主動(dòng)切換到另一條空閑信道進(jìn)行通信，避免了對(duì)首要用戶的通信產(chǎn)生干擾.

(a) 被動(dòng)式 (b) 主動(dòng)式圖1 主動(dòng)式和被動(dòng)式信道切換模型

2.2 主動(dòng)式信道切換算法

在主動(dòng)式信道切換方式下，通過預(yù)測(cè)當(dāng)前信道的空閑時(shí)間長短，認(rèn)知用戶可以通過相關(guān)算法決定在當(dāng)前信道上首要用戶出現(xiàn)之前切換信道. 它可以在對(duì)首要用戶干擾概率最小的前提下，提高系統(tǒng)的吞吐量. 主要包括以下兩部分內(nèi)容：

信道空閑時(shí)間預(yù)測(cè)：認(rèn)知用戶通過主動(dòng)式頻譜感知方式感知一系列信道，獲取信道的一系列歷史觀測(cè)值，通過相關(guān)的算法[8]預(yù)測(cè)信道將來空閑的時(shí)長.

信道切換：根據(jù)預(yù)測(cè)的結(jié)果，認(rèn)知用戶通過相關(guān)的切換規(guī)則決定何時(shí)退出當(dāng)前信道并切換到最優(yōu)的信道上.

假設(shè)認(rèn)知用戶通過一條專用控制信道傳遞相關(guān)的控制信息，認(rèn)知用戶通過主動(dòng)式頻譜感知獲取首要用戶信道使用的相關(guān)統(tǒng)計(jì)信息. 認(rèn)知用戶可以在N個(gè)正交的信道上切換，首要用戶的模型是基于兩個(gè)狀態(tài)的連續(xù)時(shí)間馬爾可夫模型. 認(rèn)知用戶的幀結(jié)構(gòu)如圖2所示. 算法的目的，是使認(rèn)知用戶對(duì)首要用戶的干擾最小.

圖2 認(rèn)知用戶的時(shí)序結(jié)構(gòu)

利用歷史觀測(cè)值和預(yù)測(cè)結(jié)果，認(rèn)知用戶可以預(yù)測(cè)將來信道的可用性，并且主動(dòng)地切換信道，有效避免了對(duì)首要用戶的干擾. 然而，主動(dòng)式信道切換方式的有效性與預(yù)測(cè)的精確程度有很大的相關(guān)性. 如果預(yù)測(cè)結(jié)果不準(zhǔn)確，反而容易產(chǎn)生錯(cuò)誤的切換決策.

圖3示出了兩種可能的錯(cuò)誤信道切換方式[8]. 為了方便對(duì)比，將正確的主動(dòng)式信道切換方式也示于圖中. 在錯(cuò)誤的主動(dòng)式切換方式Ⅰ中，認(rèn)知用戶錯(cuò)誤地認(rèn)為，預(yù)測(cè)信道j可能的空閑時(shí)長比信道i長，然后主動(dòng)切換到信道j，這導(dǎo)致對(duì)自身通信不必要的干擾. 同樣的，在錯(cuò)誤的主動(dòng)式切換方式Ⅱ中，信道j的實(shí)際空閑時(shí)長比信道i短，然而由于預(yù)測(cè)結(jié)果的不準(zhǔn)確性，給首要用戶造成了附加的干擾. 改進(jìn)型的主動(dòng)式頻譜感知信道切換算法的設(shè)計(jì)目標(biāo)，是盡可能實(shí)施有效的信道切換，而同時(shí)減少錯(cuò)誤的切換次數(shù). 這二者不同之處的關(guān)鍵在于信道空閑時(shí)間的長短，所以信道的選擇以信道空閑時(shí)間的長短為標(biāo)準(zhǔn).

圖3 三種主動(dòng)式信道切換方式

2.3 信道空閑時(shí)長預(yù)測(cè)

預(yù)測(cè)機(jī)制依賴于首要用戶的信道使用模型. 本文中，假設(shè)認(rèn)知用戶通過主動(dòng)式頻譜感知了解了各信道的相關(guān)統(tǒng)計(jì)模型和參數(shù)[9]， 認(rèn)知用戶可以通過長時(shí)間地對(duì)信道進(jìn)行周期性采樣感知，獲取這些相關(guān)信息.

下面給出相應(yīng)的交替指數(shù)模型下信道在下一個(gè)時(shí)刻仍舊為空閑的概率. 信道的模型是交替指數(shù)ON/OFF模型，服從指數(shù)分布e-λΔt，其對(duì)應(yīng)的參數(shù)用λYi,λXi表示，S=1,0分別表示信道忙閑狀態(tài). 假設(shè)當(dāng)前信道經(jīng)過時(shí)長Δt為空閑的概率為Pj，推導(dǎo)出

(1)

特殊地如果Δt=Ts，Ts為數(shù)字通信的一個(gè)時(shí)隙的時(shí)長，那么轉(zhuǎn)移概率Pj也即表示當(dāng)前信道j在下一個(gè)時(shí)隙其狀態(tài)為空閑的概率.則可以計(jì)算出當(dāng)前信道下可能的空閑時(shí)長：

(2)

對(duì)當(dāng)前信道空閑時(shí)長預(yù)測(cè)的精確性，與最近一次的觀測(cè)值、下一個(gè)時(shí)隙之間的時(shí)長有關(guān). 通過對(duì)認(rèn)知系統(tǒng)可用信道的主動(dòng)式頻譜感知，預(yù)測(cè)各信道空閑時(shí)長，認(rèn)知用戶可以在首要用戶出現(xiàn)之前主動(dòng)地切換頻譜，避免了與首要用戶之間的碰撞.

2.4 改進(jìn)型信道切換算法

認(rèn)知用戶對(duì)備選的信道進(jìn)行排序，選擇最優(yōu)的信道. 它在對(duì)首要用戶干擾最小的情況下，盡可能提高頻譜的利用率. 公式表示如下：

(3)

(4)

式中:CH(prev(Xj)) 表示認(rèn)知用戶在信道切換前所選信道;CH(Xj)表示認(rèn)知用戶在信道切換后所選信道;τswitch表示信道的切換開銷.

算法步驟：

①經(jīng)過主動(dòng)式頻譜感知，估計(jì)信道的相關(guān)參數(shù)；

②估計(jì)當(dāng)前信道j經(jīng)過一個(gè)周期Ts后空閑的概率Pj；

④計(jì)算信道的切換開銷τswitch；

⑤計(jì)算各信道的可能空閑時(shí)長，并進(jìn)行排序，按照一定的切換規(guī)則，認(rèn)知用戶做出是否切換信道的決定.

如圖4所示，認(rèn)知用戶當(dāng)前工作信道為i，其空閑時(shí)長比信道j短，依照文獻(xiàn)[10]，認(rèn)知用戶應(yīng)切換到信道j，然而考慮到感知開銷，如果Δtswitch<τswitch，認(rèn)知用戶則應(yīng)繼續(xù)選擇當(dāng)前信道而不是切換信道.

圖4 信道切換規(guī)則

3 性能分析與仿真

為檢驗(yàn)改進(jìn)型信道切換算法的性能，我們把它和文獻(xiàn)[8]中的兩種信道切換方案的算法進(jìn)行比較， 其中主動(dòng)式方案1和主動(dòng)式方案2分別代表文獻(xiàn)[8]中對(duì)應(yīng)兩種算法. 對(duì)仿真參數(shù)進(jìn)行設(shè)定，假設(shè)認(rèn)知網(wǎng)絡(luò)中有10個(gè)首要用戶和一個(gè)認(rèn)知用戶，10個(gè)首要用戶信道服從交替指數(shù)分布的模型，其OFF和ON狀態(tài)均是均勻分布[μmin,μmax]， 固定μmin為0.5，μmax值介于0.6～2. 感知時(shí)長為20 ms，傳輸時(shí)長為180 ms.信道切換代價(jià)為20 ms，仿真時(shí)長為100 00 s.

為了評(píng)估首要用戶和認(rèn)知用戶的性能，定義以下三個(gè)指標(biāo)：

信道切換次數(shù)：認(rèn)知用戶為了避免對(duì)首要用戶的干擾，采用主動(dòng)式信道切換方式避讓首要用戶對(duì)應(yīng)的信道切換次數(shù)的數(shù)值，它的值代表認(rèn)知用戶切換信道的次數(shù).

有效時(shí)間利用率：認(rèn)知用戶通信時(shí)長減去和首要用戶發(fā)生碰撞相關(guān)時(shí)長后，進(jìn)行可靠通信的時(shí)長與整個(gè)通信時(shí)長的比值，可以理解為頻譜空洞的利用率，它的值越高表示頻譜的利用率越高.

碰撞次數(shù)：所謂碰撞，就是在某個(gè)認(rèn)知用戶進(jìn)行通信的時(shí)隙正好首要用戶出現(xiàn)，則首要用戶和認(rèn)知用戶的通信同時(shí)受到干擾. 碰撞次數(shù)表示在整個(gè)通信時(shí)隙上，認(rèn)知用戶進(jìn)行通信時(shí)和首要用戶發(fā)生碰撞的時(shí)隙數(shù)的總和，它的數(shù)值越大，說明認(rèn)知用戶對(duì)首要用戶的干擾越嚴(yán)重.

3.1 信道切換次數(shù)

圖5給出了采用改進(jìn)型信道切換算法和文獻(xiàn)[8]方案得到的信道切換次數(shù)的對(duì)比. 如圖5所示，隨著μmax值的上升，改進(jìn)型信道切換算法在三種算法中是最優(yōu)的. 它比文獻(xiàn)中信道切換次數(shù)減少約20% . 同時(shí)可以看到，仿真參數(shù)設(shè)定固定μmin為0.5，μmax值從0.6～2隨著μmax值的升高，該比例有輕微下降，這是因?yàn)棣蘭ax值的上升意味著首要用戶的出現(xiàn)相對(duì)降低，因此信道的切換次數(shù)也減小. 所以本算法對(duì)于比較繁忙的首要用戶系統(tǒng)更加有效.

由于文獻(xiàn)[8]中的兩種信道切換方案，僅考慮到認(rèn)知用戶切換到信道空閑時(shí)長最長的信道上，它們并沒有考慮到信道切換的代價(jià). 而本文提出的改進(jìn)型信道切換算法，對(duì)應(yīng)的信道切換次數(shù)明顯減少，有效地提高了系統(tǒng)的性能.

3.2 有效時(shí)間利用率

圖6對(duì)三種算法有效時(shí)間利用率進(jìn)行了比較. 仿真參數(shù)的設(shè)定和文獻(xiàn)[8]中完全一致. 通過對(duì)比可以看到：在認(rèn)知用戶有效減少信道切換次數(shù)的情況下，本文提出的算法其有效時(shí)間利用率比文獻(xiàn)[8]中的算法高. 這是因?yàn)楫?dāng)系統(tǒng)總的空閑時(shí)長是一定時(shí)，如果減少認(rèn)知用戶的信道切換次數(shù)也即意味著相對(duì)增大了認(rèn)知用戶可用的時(shí)長. 由于在三種算法中，改進(jìn)型算法考慮到信道切換開銷，其信道切換次數(shù)最少，在總的可用時(shí)長一定的條件下，該算法所對(duì)應(yīng)的有效時(shí)間利用率相對(duì)是最高的.

圖5 信道切換次數(shù)

圖6 有效時(shí)間利用率比較

3.3 碰撞次數(shù)

圖7對(duì)三種算法所對(duì)應(yīng)的碰撞次數(shù)進(jìn)行了比較. 可以看到：三種算法對(duì)應(yīng)的碰撞次數(shù)接近相同，這是因?yàn)槿N算法信道切換策略都是以最大化信道空閑時(shí)間為標(biāo)準(zhǔn)，所以認(rèn)知用戶在通信時(shí)和首要用戶發(fā)生碰撞次數(shù)基本相同. 同時(shí)可以看到隨著μmax值的上升，三種算法對(duì)應(yīng)的碰撞次數(shù)是逐漸減小的. 這是因?yàn)棣蘭ax值上升意味著首要用戶出現(xiàn)概率相對(duì)降低，信道空閑的概率增大，此時(shí)認(rèn)知用戶利用空閑頻譜進(jìn)行通信時(shí)干擾首要用戶的概率降低.

3.4 切換代價(jià)和有效時(shí)間利用率之間關(guān)系

圖8給出了τswitch和有效時(shí)間利用率之間的關(guān)系. 隨著τswitch的上升，三種算法的有效時(shí)間利用率都是下降的.這是因?yàn)棣觭witch的上升也即意味著切換代價(jià)增大，在總的可用通信時(shí)長是一定的條件下，認(rèn)知系統(tǒng)可用的通信時(shí)間相對(duì)減少. 本文算法在三種算法中有效時(shí)間利用率相對(duì)最高，因?yàn)樗那袚Q次數(shù)相對(duì)最少.

圖7 碰撞次數(shù)比較

圖8 τswitch和有效時(shí)間利用率之間關(guān)系

4 結(jié) 論

在主動(dòng)式頻譜感知方式下，通過信道空閑時(shí)長的預(yù)測(cè)，同時(shí)要兼顧考慮切換代價(jià). 因信道的頻繁切換往往帶來許多意想不到的麻煩，如丟包，延時(shí)及同步等, 對(duì)系統(tǒng)性能產(chǎn)生嚴(yán)重影響，這也意味著會(huì)增大感知開銷，所以認(rèn)知用戶需要在信道切換控制和感知開銷進(jìn)行折衷考慮，按照相應(yīng)的規(guī)則算法選擇最佳的信道. 通過引入切換代價(jià)函數(shù)，對(duì)原算法做出改進(jìn)和修正，有效降低信道切換代價(jià). 仿真表明：改進(jìn)型的主動(dòng)式頻譜感知信道切換算法和文獻(xiàn)[8]算法相比，它可以減少信道切換次數(shù)約20%，同時(shí)對(duì)首要用戶干擾最小. 然而，考慮到認(rèn)知無線電發(fā)展的實(shí)際情況，算法還可以進(jìn)一步改進(jìn). 首先，首要用戶的業(yè)務(wù)模型僅考慮了ON/OFF模型，下一步工作應(yīng)考慮更多的業(yè)務(wù)模型[11]；其次，本算法僅考慮單個(gè)認(rèn)知用戶的情形，下一步可考慮多個(gè)認(rèn)知用戶合作感知信道[12]的情形.

[1] SAHAI A, TANDRA R, HOVEN N. Opportunistic Spectrum Use for Sensor Networks: the Need for Local Cooperation. IEEE Communications 2006[C]// Istanbul, 2006:1153-1159.

[2] HOYHTYA M, POLLIN S, MAMMELA A. Performance Improvement with Predictive Channel Selection for Cognitive Radios[C]∥. Cognitive Radio and Advanced Spectrum Mangament 2008. Aalborg. 2008:1-5.

[3] SONG Y, FANG Y G, ZHANG Y C. Stochastic channel selection in cognitive radio networks[C]// IEEE Globle Telecommunications. Washington, 2007: 4878-4882.

[4] KYASANUR P, VAIDYA N H. Capacity of Multichannel Wireless Networks: Impact of Channels, Interfaces, and Interface Switching Delay[R]. University of Illinois at Urbana-Champaign, 2006.

[5] BHANDARI V, VAIDYA N H. Connectivity and capacity of multichannel wireless networks with channel switching constraints[C]// 26th IEEE Computer Communications 2007. Anchorage, 2007: 785-793.

[6] KIM H, SHIN K G. Efficient discovery of spectrum opportunities with MAC-layer sensing in cognitive radio networks[J]. IEEE Transactions on Mobile Computing, 2008, 7(5): 533-545.

[7] HOYHTYA M, POLLIN S, A MAMMELA A. Improving the performance of cognitive radios through classification, learning, and predictive channel selection[J]. Advances in Electronics and Telecommunications, 2011, 4(2): 28-38.

[8]YANG Lei, CAO Lili, ZHENG Haitao. Proactive channel access in dynamic spectrum networks[J]. Elsevier Physical Communication, 2008, 1(2):103-111.

[9] KIM H, SHIN K G. Fast discovery of spectrum opportunities in cognitive radio networks[C]// 3RD IEEE Dynamic Spectrum Access Networks 2008. Chicago, 2008: 1-12.

[10]YANG Lei, CAO Lili, ZHENG Haitao. Proactive Opportunistic Spectrum Access[R]. Santa Barbara: University of California, 2007.

[11] 王 瑩, 岳殿武, 王 謙, 等. 基于信道統(tǒng)計(jì)特征的認(rèn)知無線電協(xié)作頻譜檢測(cè)[J]. 電波科學(xué)學(xué)報(bào), 2009, 24(6): 1049-1054.

WANG Ying, YUE Dianwu, WANG Qian, et al. Channel statistics based cooperative spectrum sensing for cognitive radio[J]. Chinese Journal of Radio Science, 2009, 24(6): 1049-1054. (in Chinese)

[12] 趙東峰, 周賢偉, 程曾偉, 等. 采用最小最大準(zhǔn)則的協(xié)作頻譜感知融合[J]. 電波科學(xué)學(xué)報(bào): 2011, 26(5): 923-926.

ZHAO Dongfeng, ZHOU Xianwei, CHENG Zengwei, et al. Combination based on the MiniMax rule for cooperative spectrum sensing[J]. Chinese Journal of Radio Science, 2011, 26(5): 923-926. (in Chinese)