《電子技術(shù)應(yīng)用》
您所在的位置:首頁 > 通信与网络 > 设计应用 > 基于严格位势博弈的动态预留信道选择
基于严格位势博弈的动态预留信道选择
来源:电子技术应用2010年第11期
张伟卫,赵知劲,王海泉
杭州电子科技大学 通信工程学院, 浙江 杭州310018
摘要: 由于认知无线电网络中可用频谱存在时变特性,以往频谱切换中静态式的信道预留方式显然不能满足实际要求。为解决这一问题,在讨论认知无线电交互模型与博弈论的基础上,提出了基于严格位势博弈的动态预留信道选择方法,该方法将认知网络作为一种干扰减小网络,利用博弈交互原理实现动态参数的调整。在802.11h平台下给出了性能仿真分析。结果表明,该方法能够在增加少量网络总干扰的情况下实现动态预留信道选择,并且所预留的信道不受环境影响,从而适用于所有网络覆盖范围。
中圖分類號:TN911
文獻(xiàn)標(biāo)識碼: A
文章編號: 0258-7998(2010)10-0125-03
Dynamic selection for channel reservation based on exact potential game
ZHANG Wei Wei, ZHAO Zhi Jin, WANG Hai Quan
School of Telecommunication Engineering,Hangzhou Dianzi University, Hangzhou 310018, China
Abstract: Due to the time-varying characteristics of available spectrum in cognitive radio networks, the static reservation considered previously in the spectrum handoff is obviously not suitable for the actual environment. To solve this problem, the interactive model and game theory of cognitive radio are discussed and a scheme of dynamic selection for channel reservation based on exact potential game is proposed in this paper. This scheme considers cognitive radio as a kind of interference reducing network and achieves adjustments of dynamic parameters according to the interactive game theory. Tests results under the 802.11h settings show that the channel can be dynamic reserved with a slight increase in network interference. Moreover, the reserved channel is not subject to the environment and thus applied to all of the network coverage.
Key words : game theory; potential game; dynamic reservation; cognitive radio; spectrum handoff

    認(rèn)知無線電CR(Cognitive Radio)[1]是一種智能的無線通信系統(tǒng),它通過感知頻譜實時調(diào)整參數(shù)來適應(yīng)周邊環(huán)境的變化,從而有效提高頻譜利用率。在使用授權(quán)頻譜資源過程中,認(rèn)知用戶SU(Secondary User)通過機會接入空閑信道,而主用戶PU(Primary User)擁有最高優(yōu)先權(quán),有權(quán)強制中斷認(rèn)知用戶的當(dāng)前傳輸,因此在認(rèn)知無線電網(wǎng)絡(luò)中維持認(rèn)知用戶的通信質(zhì)量顯得格外重要。參考文獻(xiàn)[2]提出了鏈路維持的幾種最基本的頻譜切換方案。對于具體如何實現(xiàn),研究人員提出了多種可行的方法。參考文獻(xiàn)[3]提出了一種將切換呼叫先排隊緩存的方法,該方法在無空閑信道時等待空閑信道的出現(xiàn)再接入,存在較長的延時,不適用于實時性要求高的業(yè)務(wù);參考文獻(xiàn)[4,5]中提出了用預(yù)留信道機制實現(xiàn)頻譜切換的方法,該方法預(yù)留一定信道給切換用戶接入,實時性強,本質(zhì)上是以犧牲新呼接入為代價換取較高的切換接入。但在認(rèn)知切換網(wǎng)絡(luò)中,由于可用頻譜是時變的,預(yù)留的信道也應(yīng)該是時變的,即預(yù)留應(yīng)該是動態(tài)性的預(yù)留。本文構(gòu)建認(rèn)知無線電博弈模型研究動態(tài)預(yù)留信道選擇方法,以解決靜態(tài)式預(yù)留不適合認(rèn)知切換網(wǎng)絡(luò)的要求這一問題。
1 認(rèn)知無線電的博弈論模型
 博弈論(Game Theory)[6]是一系列可以用來分析、研究交互決策過程的模型和工具。認(rèn)知無線電網(wǎng)絡(luò)存在多個認(rèn)知用戶,每一個認(rèn)知用戶參數(shù)的調(diào)整均會影響到其他認(rèn)知用戶,由此形成交互過程。因此可以使用博弈理論分析認(rèn)知無線電交互決策問題,每個認(rèn)知用戶可以根據(jù)環(huán)境觀測結(jié)果調(diào)整參數(shù)逼近所要實現(xiàn)的目標(biāo),一般認(rèn)知無線電觀測到的結(jié)果為網(wǎng)絡(luò)工作環(huán)境,比如干擾環(huán)境等。


    此時,稱行為向量a為NE。在嚴(yán)格位勢博弈中,當(dāng)節(jié)點以自私的方式進(jìn)行調(diào)整時,博弈收斂到NE,并且V的所有極大值都是NE,且至少存在一個NE。
2.2 認(rèn)知無線電的動態(tài)預(yù)留信道選擇

    由式(8)和式(9)可知,任何自私的單邊背離均會使上式值增加,從而降低網(wǎng)絡(luò)總干擾,與網(wǎng)絡(luò)優(yōu)化目標(biāo)一致。隨著迭代次數(shù)的不斷增加,網(wǎng)絡(luò)總干擾隨用戶選擇信道調(diào)整的不斷減小直到納什均衡點處,預(yù)留最優(yōu)m值為:
   
3 仿真分析
    采用802.11h發(fā)射功率和信道參數(shù)對本文所提出的動態(tài)預(yù)留信道選擇方法進(jìn)行仿真分析。假設(shè)認(rèn)知用戶數(shù)|N|=30,且隨機分布在1 km2的正方形區(qū)域內(nèi),信號發(fā)射功率假設(shè)為1 W,路徑損耗指數(shù)為3,噪聲功率為90 dBm。同時假設(shè)認(rèn)知無線電工作于5.47 GHz~5.725 GHz歐洲頻段內(nèi),并以20 MHz為一個頻段將其分為11個信道,即M=11。各參數(shù)列于表1中。

    考慮在某一較短時間內(nèi)各認(rèn)知用戶的接入節(jié)點移動性很小,可令gij=gji?坌i,j∈N,此時對所有的i,j∈N均滿足BSI條件,為嚴(yán)格位勢博弈。
    假設(shè)信道7為預(yù)留信道,m=7,圖1給出了某一較短時間內(nèi)各認(rèn)知用戶的接入節(jié)點位置及其初始化信道,其中黑點表示節(jié)點的位置,黑點右邊的數(shù)字表示初始化信道。由于網(wǎng)絡(luò)中的可用信道為互不重疊的正交子信道,所預(yù)留的信道7自然不存在受環(huán)境影響的可能,從而該預(yù)留適用于所有網(wǎng)絡(luò)覆蓋范圍。

  以下為本文所提出的動態(tài)預(yù)留信道選擇方法的仿真分析。在網(wǎng)絡(luò)運行過程中,所有節(jié)點觀測來自其他節(jié)點的干擾信號能量,并調(diào)整節(jié)點參數(shù)使得網(wǎng)絡(luò)總干擾減小。圖2給出了具有動態(tài)預(yù)留信道和未預(yù)留的網(wǎng)絡(luò)總干擾隨迭代次數(shù)的變化曲線,干擾中包括了噪聲功率,其中預(yù)留試驗在初始信道一定的條件下進(jìn)行了3次試驗。從圖中4條曲線可以看出,網(wǎng)絡(luò)總干擾隨著節(jié)點參數(shù)調(diào)整而不斷減小,這驗證了嚴(yán)格位勢博弈NE的存在性和收斂性,保證了認(rèn)知無線電DSCR方法的可行性。從圖中還可以看出,相比未預(yù)留的網(wǎng)絡(luò),具有信道預(yù)留的網(wǎng)絡(luò)僅增加了少量干擾,然而收斂速度卻快于前者。

    圖3(a)和圖3(b)分別給出50次預(yù)留試驗的網(wǎng)絡(luò)總干擾和預(yù)留信道號,圖中可以明顯看出基于嚴(yán)格位勢博弈的認(rèn)知網(wǎng)絡(luò)以較少網(wǎng)絡(luò)總干擾為代價實現(xiàn)了動態(tài)預(yù)留信道的選擇,且具有信道預(yù)留網(wǎng)絡(luò)的干擾比未預(yù)留網(wǎng)絡(luò)的干擾起伏小。

    本文提出了一種基于嚴(yán)格位勢博弈的動態(tài)預(yù)留信道選擇方法,該方法用于在頻譜切換過程中以增加少量網(wǎng)絡(luò)總干擾為代價實現(xiàn)動態(tài)預(yù)留,解決了靜態(tài)式預(yù)留不滿足實際認(rèn)知網(wǎng)絡(luò)的問題。
參考文獻(xiàn)
[1] MITOLA J, MAGUIRE G Q. Cognitive rasio: making software radios more personal[C]. IEEE Personal Communications, 1999,6(4):13-18.
[2] WANG L C, CHEN A. On the performance of spectrum  handoff for link maintenance in cognitive Radio[C]. International Symposium on Wireless Pervasive Computing, ISWPC2008, Santorini, Greece, May 2008:670-674.
[3] ZHANG Y. Dynamic spectrum access in cognitive radio wireless networks[C]. IEEE International Conference on Communications, proceedings, ICC 2008, Beijing, China, May 2008:4927-4932.
[4] IEEE P802.22 TM/C0.3. Draft Dtandard for Wireless Regional Area Networks Part 22: Cognitive wireless RAN Medium Access Control and Physical Layer specifications, 2007.
[5] ZHU X R, SHEN L F, YUM T P. Analysis of cognitive
     radio spectrum access with optimal channel Reservation[J]. IEEE Communications Letters,2007,11(4):304-306.
[6] FUDENBERG D, TIROLE J. Game theory[M]. Burlington MA: Elsevier, 2006: 501-579.
[7] NEEL J. Analysis and design of cognitive radio networks and distributed radio resource management algorithms[D]. Blacksburg: Virginia Tech, 2006.
[8] MONDERER D, SHAPLEY L. Potential games[J]. Games  and Economic Behavior, 1996,14:124-143.

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

相關(guān)內(nèi)容