張羽
摘 要:針對認知無線電網(wǎng)絡(luò)中認知用戶的機會頻譜接入問題,本文提出了一種新的分布式跨層頻譜接入的算法。此算法針對多認知用戶貪心算法自私性的缺點,引入了分布式協(xié)作接入的方法,并給出了詳細的算法流程和MAC層設(shè)計細節(jié)。仿真結(jié)果表明,本文提出的方案在系統(tǒng)吞吐量和頻譜利用率的性能上具有良好的性能和可行性。
關(guān)鍵詞:認知無線電網(wǎng)絡(luò);頻譜接入;可觀測馬爾科夫決策過程;MAC
1 引言
隨著各種通信業(yè)務(wù)的不斷增加,無線頻譜資源緊缺已成為日益突出的問題,另一方面無線頻譜源的實際使用效率卻比較低。認知無線電CR(Cognitive Radio)技術(shù)被認為是解決這一矛盾的有效方案,頻譜接入技術(shù)是CR的關(guān)鍵技術(shù)之一。
文獻[1]中,引入了預(yù)測無中心控制行為的馬爾可夫鏈模型頻譜接入模型。文獻[2]提出了一個框架來最大化POMDP的性能,并使用貪心的方法來降低其復(fù)雜性。但是,自私的貪心算法在網(wǎng)絡(luò)引起頻繁碰撞,降低頻譜接入效率。文獻[3]提出一個三維馬爾可夫鏈分析頻譜接入方案,改善阻塞概率和網(wǎng)絡(luò)吞吐量。但是,作者沒有考慮碰撞概率的存在和認知網(wǎng)絡(luò)中的檢測錯誤。文獻[4]提出了一個跨層自適應(yīng)的頻譜接入方案,以及文獻[5]提出了新的頻譜接入方案。然而,這些算法[4][5]忽略了算法的復(fù)雜性和認知網(wǎng)絡(luò)中存在的檢測錯誤。文獻[6]考慮了主用戶的影響,對馬爾可夫鏈模型進行了修改,增加了模型的魯棒性。考慮到網(wǎng)絡(luò)中頻譜接入的安全性,文獻[7]提出了基于博弈論的馬爾科頻譜接入方案。
通過以上的分析,本文考慮存在的用戶碰撞和感知錯誤的情況下,提出了分布式路由和動態(tài)頻譜接入的跨層設(shè)計方案來避免頻繁碰撞勢在必行。
2 分布式路由和協(xié)作頻譜接入方案
為簡單起見,我們假設(shè)在網(wǎng)絡(luò)中有n個相互的認知節(jié)點。有兩種類型的用戶,即:主用戶(PUs),有權(quán)在任何時間占用頻譜;次用戶(SUs),可以訪問頻譜,并在沒有對主用戶造成一定干擾的情況下,可以接入頻譜??紤]一個頻段中包括N個信道,每個可用的頻譜帶寬為B。其中,有控制信道(CCC)和數(shù)據(jù)信道通道用于數(shù)據(jù)通信。信息到達過程的行為被假定為泊松過程和信息到達速率為λ。基于貪心算法的POMDP模型的介紹具體可參考文獻[2],本文就在此就不在列舉。
為簡單起見,我們假設(shè)每個節(jié)點配備兩個收發(fā)器,一個是公共信道傳輸控制器,另一個是一個可重構(gòu)的收發(fā)器。在認知無線電網(wǎng)絡(luò)中,由于貪心算法的自私性質(zhì)導(dǎo)致多個SUs頻繁碰撞,會降低系統(tǒng)的頻譜效率性能,所以我們提出一種改進的算法,命名為分布式協(xié)作方案的MAC協(xié)議設(shè)計(DCCMAC),為認知用戶提供可以進行頻譜信息的交換平臺。
DCCMAC方案如圖1所示,3路握手方式是通過發(fā)送請求(RTS)、清零請求(CTS)和數(shù)據(jù)傳輸預(yù)定(DTS)幀交換進行的。與IEEE802.11的RTS和CTS兩路握手類似,反向節(jié)點在通用控制通道(CCC)競爭頻譜接入通路。實際上DCCMAC的3路握手協(xié)議與IEEE802.11使用的RTS和CTS兩路握手不同,所有控制包有不同的結(jié)構(gòu)和功能。這里,我們強化RTS/CTS包并引進RTR包來通告頻譜預(yù)留,并轉(zhuǎn)達此消息到相鄰節(jié)點,每個節(jié)點通過監(jiān)聽RTS/CTS/DTS數(shù)據(jù)包做出自適應(yīng)決策,圖2展示了這一過程。
從圖1,我們可以看到,發(fā)射機使用RTS數(shù)據(jù)包宣布接收機。一旦收到RTS包,接收機就在短暫的幀間間距(SIFS)時通過CTS包進行響應(yīng),并調(diào)整收發(fā)機到RTS數(shù)據(jù)包中指定的頻率傳輸數(shù)據(jù)。選擇中繼在收到RTS和CTS后將會發(fā)出一個RTR數(shù)據(jù)包,RTR包用于通告鄰居節(jié)點頻譜預(yù)留和傳輸功率,并通知接收機中繼的現(xiàn)狀。一旦RTS/CTS,DTS成功進行交互,發(fā)送機、中繼和接收機都將調(diào)整頻率到選擇的頻譜部分。在傳輸之前,感知選擇的頻譜, 如果頻譜空閑,發(fā)送機不需要延遲就開始數(shù)據(jù)傳輸。注意有可能發(fā)送機、中繼和接收機在數(shù)據(jù)傳輸前發(fā)現(xiàn)選擇的頻譜繁忙,這可能是由于主
用戶出現(xiàn)或者由于丟失控制包引起的沖突所致。在這種情況下,節(jié)點放棄選擇的頻譜,并回到控制通道要求進一步協(xié)商。在RTS/CTS/DTS交換期間,如果發(fā)送機選擇的頻譜不能夠被全部使用,接收機正好感知到主用戶的存在,接收機不會響應(yīng)發(fā)送CTS。同樣,對于中繼節(jié)點也是如此。當(dāng)?shù)却鼵TS計時器超時并且達到RTS重傳界限時,發(fā)送機也會回到控制通道重新進行協(xié)商。
這種方法避免SUs避免頻譜接入的頻繁碰撞,保證了認知用戶頻譜接入的公平性。
3 仿真結(jié)果與分析
圖2顯示了在考慮感知錯誤與最大碰撞概率Pc,max所允許的情況下,對本文提出的算法的性能與其它方案進行了比較。從圖2(a)所示,隨著允許的碰撞概率Pc增大,所有方案的性能都有所提高。因為當(dāng)Pc變大,虛警概率Pf變小,相應(yīng)的認知用戶的吞吐量就會增加,同時也導(dǎo)致了更多的SUs之間的沖突。從圖2(b),由于貪心算法的自私性使得SUs頻繁碰撞,所以整體的頻譜效率的隨著Pc增大而減小。然而,我們的分布式合作頻譜接入算法可以保持整個頻譜效率在一個較為理想的范圍,是因為SUs之間相互知道的頻譜接入的預(yù)留信息,這樣SUs避免接入相同的頻段,可以減少網(wǎng)絡(luò)中頻繁的碰撞。
4 結(jié)論
本文通過引入分布式協(xié)調(diào)團體和協(xié)作接入的概念,研究了基于POMDP的分布式跨層頻譜接入算法,使認知用戶間可以互相交換信息。根據(jù)POMDP模型的特點,給出了具體的算法流程圖和MAC層設(shè)計細節(jié)。通過仿真對比分布式協(xié)作接入算法和貪心接入算法,分布式協(xié)作接入算法在克服了貪心接入算法的自私性不足后,在系統(tǒng)吞吐量和頻譜利用率兩項關(guān)鍵的性能指標(biāo)上,相比貪心接入算法有了明顯的提升。
[參考文獻]
[1]Xing Y., Chandramouli R.,Mangold S.,et al.Dynamic spectrum access in open spectrum wireless networks[J].IEEE Journal on Selected Areas in Commuications,2006,24(5):626–637.
[2]Zhao Q.,Tong L.,Swami A.,et al.Decentralized cognitive MAC for opportunistic spectrum access in ad hoc networks: A POMDP framework[J].IEEE Journal on Selected Areas in Commuications,2007, 25(3):589–600.
[3]Hassan A M,A.K Mohamed,L.Florian and M.T Andreas, “Increasing spectrum capacity for ad hoc networks using cognitive radios: an analytical model,”IEEE Commun. Letters,vol.13, pp.676–678,Sept.2009.
[4]D.Lei,T Melodia,S.N Batalama,J.D Matyjas,M.J Medley, “Cross-Layer routing and dynamic spectrum access in cognitive radio ad hoc networks,”IEEE Trans.on Vehicular Technology,vol.59,pp.1969–1979,May 2010.
[5]Y.Song,J.Xie,“ProSpect:A proactive spectrum handoff framework for cognitive radio ad hoc networks without common control channel,”IEEE Tran. on Mobile Computing,vol.11, pp.1127–1139,July 2012.
[6]Zhihui Ye,Qi Feng,Yicheng Shen."Scheme for opportunistic spectrum access in cognitive radio," Communications,IET, vol.7,no.11,pp.1061,1069,July 23 2013.
[7]Changlong Chen,Min Song,ChunSheng Xin,Backens,J.."A game-theoretical anti-jamming scheme for cognitive radio networks,"Network,IEEE,vol.27,no.3,pp.22,27,May-June 2013.