《電子技術(shù)應(yīng)用》
您所在的位置:首頁 > 通信與網(wǎng)絡(luò) > 設(shè)計應(yīng)用 > 基于多次博弈的認知無線電頻譜動態(tài)分配算法
基于多次博弈的認知無線電頻譜動態(tài)分配算法
來源:電子技術(shù)應(yīng)用2012年第7期
滕志軍, 楊 旭,, 韓 雪
東北電力大學(xué) 信息工程學(xué)院, 吉林 吉林132012
摘要: 針對認知無線電網(wǎng)絡(luò)的復(fù)雜性以及動態(tài)性,,通過單次博弈很難找到最佳平衡點的問題,提出了一種基于多次博弈的動態(tài)頻譜分配算法,,并通過博弈論的相關(guān)原理對該算法中納什均衡的存在性和唯一性進行了驗證。仿真結(jié)果表明,,該算法收斂性優(yōu)于傳統(tǒng)算法,,經(jīng)過4~6次迭代即可收斂于穩(wěn)定狀態(tài),不僅提高了收斂速度,滿足了通信系統(tǒng)對實時性的要求,,同時也能夠在系統(tǒng)中所有認知用戶都滿足信干比閾值要求的基礎(chǔ)上進一步降低發(fā)射功率,,達到了降低系統(tǒng)總干擾水平的目標(biāo),,系統(tǒng)性能明顯提高。
中圖分類號: TN92
文獻標(biāo)識碼: A
文章編號: 0258-7998(2012)07-0095-04
A dynamic spectrum allocation algorithm based on repeated games in cognitive radio
Teng Zhijun,Yang Xu, Han Xue
Department of Information Engineering, Northeast Dianli University, Jilin 132012, China
Abstract: As cognitive radio network complexity and dynamic, by a single game is hard to find the best balance. This article proposed a dynamic spectrum allocation algorithm based on repeated games in cognitive radio networks. The uniqueness and existence of the Nash equilibrium was proved for the scheme. Simulation results show that the novel spectrum allocation algorithm based on game theory will be obtained better convergence compared with traditional algorithm, after about 4~6 iterations algorithm will converge to an NE and can satisfy the real-time requirement, the novel algorithm can regulate their transmitter powers to meet the different signal to interference ratio (SIR) requirements and the performance of CR system is thereby improved obviously.
Key words : cognitive radio; repeated games; balance; dynamic; SIR

    隨著無線通信技術(shù)的迅猛發(fā)展,,對頻譜資源的需求也越來越大,,可用頻譜資源變得越來越稀缺。作為一種能夠合理利用頻譜資源的頻譜分配技術(shù),認知無線電受到了人們的廣泛關(guān)注,。將博弈論引入到認知無線電系統(tǒng)中是近年來研究的一個熱點,。但是已有的研究大多數(shù)都是基于靜態(tài)博弈模型,認為所有參與者的決策行為同時發(fā)生,,即一次性博弈,。靜態(tài)博弈模型雖然簡單易懂,但是靈活性差,,應(yīng)用范圍也比較有限,。其存在的最大問題就是參與者在做出決策時總是從使自身利益最大化的角度出發(fā)[1],如信干比平衡算法,,雖然該算法能夠使系統(tǒng)中所有認知用戶的服務(wù)質(zhì)量達到要求,,但是所有用戶的信干比只能收斂于預(yù)先設(shè)定的值,無法隨實際環(huán)境的變化而做出改變,。參考文獻[2]提出的基于信干比的功率控制算法通過犧牲認知用戶的信干比來降低功率,,部分用戶因信干比達不到門限信干比的要求而無法正常通信。由此得到的納什均衡解與最優(yōu)解之間常常都存在較大差異,。而動態(tài)博弈則著重強調(diào)決策過程對決策行為以及結(jié)果所帶來的影響,,從而更好地提高達到穩(wěn)定狀態(tài)時系統(tǒng)的性能。本文將多次博弈引入到認知無線電頻譜分配問題中,,利用動態(tài)博弈模型對其進行分析,,通過多次博弈找到最佳平衡點

1 認知無線電的博弈論分析
    博弈論作為一種研究當(dāng)決策者之間既相互依存又相互影響的情況下選擇策略的分析工具,,已廣泛應(yīng)用于各個領(lǐng)域,。其數(shù)學(xué)模型可以表示如下[3]:



 



    由圖3可知,在采用SIR平衡算法時,,系統(tǒng)中各認知用戶的信干比在經(jīng)過若干次的迭代后都能夠收斂到之前所設(shè)定的目標(biāo)信干比,,但結(jié)合圖1所示的功率圖可知,收斂于目標(biāo)信干比是以浪費功率為代價的,。而且,,一旦設(shè)定了目標(biāo)信干比,系統(tǒng)中認知用戶的信干比就不能根據(jù)通信過程中的實際條件做出改變,,不但浪費了功率,,也影響了系統(tǒng)的服務(wù)質(zhì)量。

    從圖4中可以看出,K-G算法具有較好的收斂性,,而且能夠收斂于較低的發(fā)射功率,。但是從圖4中可以發(fā)現(xiàn),在采用該算法后,,系統(tǒng)中出現(xiàn)了部分用戶的信干比值比信干比閾值低的情況,,無法保證系統(tǒng)中所有用戶都滿足通信的基本要求。而公平性是認知用戶共享頻譜資源的前提,,因此該算法不適用于認知無線電系統(tǒng),。

    圖6為SIR平衡算法、K-G算法,、本文算法信干比與功率關(guān)系圖,。從圖中可以看出,當(dāng)信干比較低時,,三種算法的功率相差不大。隨著信干比的增大,,三種算法的功率都隨之增大,,SIR平衡算法功率增加幅值最大,本文算法功率增加幅值最小,。在相同信干比的條件下,,本文算法的功率消耗最小。在達到目標(biāo)信干比時,,本文算法的功率收斂于較低值,,SIR平衡算法的功率較大且有繼續(xù)增大的趨勢,K-G算法的功率雖達到收斂但仍高于本文算法的功率,。

    由上面的仿真結(jié)果分析可知,,本文提出的基于多次博弈的動態(tài)頻譜分配算法在認知用戶信干比和發(fā)射功率之間做出了折中,使系統(tǒng)中所有認知用戶在滿足信干比閾值要求的基礎(chǔ)上,,進一步提高了算法的收斂速度并降低了認知用戶的發(fā)射功率,,達到了降低系統(tǒng)總干擾水平的目的。而這些突出的特性使本算法更加適用于低功耗要求和需要頻繁切換信道的認知無線電系統(tǒng),。
    本文綜合考慮了認知無線電系統(tǒng)頻譜分配問題的動態(tài)性和復(fù)雜性,,結(jié)合博弈論提出了一種適合于認知無線電系統(tǒng)的基于多次博弈的動態(tài)頻譜分配算法,通過數(shù)學(xué)分析,,求出納什均衡點,,并證明了該算法中納什均衡點的存在性和唯一性。仿真結(jié)果表明,該算法具有較好的收斂性,,經(jīng)過4~6次左右的迭代即可達到收斂狀態(tài),,既保證了所有認知用戶對SIR的要求,又有效地降低了用戶發(fā)射功率的消耗,達到了最小化系統(tǒng)總干擾水平的目標(biāo),,實現(xiàn)了資源的最優(yōu)化配置,。
參考文獻
[1] 程世倫,楊震.基于信干比的認知無線電自適應(yīng)功率控制算法[J].電子與信息學(xué)報,,2008,,30(1):59-62.    
[2] KOSKIE S, GAJIC Z. A nash game algorithm for SIRbased power control in 3G wireless CDMA networks[J].IEEE/ACM Transactions on Networking, 2005,13(5):1017-1026.
[3] 趙春暉,吳舟.CR系統(tǒng)中基于博弈論的干擾避免算法[J].通信學(xué)報,,2008,,3(29):82-86.
[4] 楊磊,殷福亮,,陳喆.認知無線動態(tài)頻譜分配新算法[J].信號處理,,2010,8(26):1211-1216.
[5] 趙成林,,李鵬,,蔣挺.快速收斂的認知無線電功率控制算法[J].北京郵電大學(xué)學(xué)報,2009,,32(1):74-75.
[6] SARAYDAR C U, MANDAYAM N B, GOODMAN D J. Efficient power control via pricing in wireless data networks[J].IEEE Transactions on communications,2002,50(2):291-303.

此內(nèi)容為AET網(wǎng)站原創(chuàng),,未經(jīng)授權(quán)禁止轉(zhuǎn)載。