一種基于Stackelberg博弈的動(dòng)態(tài)頻譜接入策略*

廖云峰，陳　勇，聶　勇，鮑麗娜

(1.解放軍理工大學(xué) 通信工程學(xué)院,江蘇 南京 210007；2.南京電訊技術(shù)研究所,江蘇 南京 210007；3.中國(guó)人民解放軍75494部隊(duì)，廣西 北海 536004；4.中國(guó)聯(lián)通江蘇分公司，江蘇 南京 210019)

?

一種基于Stackelberg博弈的動(dòng)態(tài)頻譜接入策略*

廖云峰1,2，陳勇2，聶勇3，鮑麗娜4

(1.解放軍理工大學(xué) 通信工程學(xué)院,江蘇 南京 210007；2.南京電訊技術(shù)研究所,江蘇 南京 210007；3.中國(guó)人民解放軍75494部隊(duì)，廣西 北海 536004；4.中國(guó)聯(lián)通江蘇分公司，江蘇 南京 210019)

摘要：頻譜地圖能向用戶提供頻譜信息，快速實(shí)現(xiàn)頻譜接入。針對(duì)異構(gòu)網(wǎng)絡(luò)中主用戶的活動(dòng)性對(duì)次用戶購(gòu)買(mǎi)頻譜積極性的影響，在頻譜地圖的協(xié)助下次用戶獲得主用戶的活動(dòng)概率，并將次用戶，頻譜運(yùn)營(yíng)商構(gòu)建成三階段Stackelberg博弈模型，提出了價(jià)格補(bǔ)償方案，實(shí)現(xiàn)動(dòng)態(tài)的頻譜接入。仿真結(jié)果表明，價(jià)格補(bǔ)償方案能有效彌補(bǔ)次用戶因信道條件惡化而造成的損失。同時(shí)，主用戶的活動(dòng)性會(huì)影響次用戶的經(jīng)濟(jì)行為，運(yùn)營(yíng)商根據(jù)用戶購(gòu)買(mǎi)需求的變化動(dòng)態(tài)調(diào)整頻譜售價(jià)，使雙方收益均達(dá)到納什均衡。最終使得次用戶，運(yùn)營(yíng)商和頻譜授權(quán)用戶三方同時(shí)獲得最佳收益。

關(guān)鍵詞：頻譜地圖；動(dòng)態(tài)頻譜接入；博弈論；納什均衡

0引言

隨著無(wú)線服務(wù)和網(wǎng)絡(luò)的爆炸式發(fā)展，無(wú)線頻譜變得越來(lái)越擁擠和稀缺。近年來(lái)，以認(rèn)識(shí)無(wú)線電為基礎(chǔ)的動(dòng)態(tài)頻譜接入[1-2]已成為有效利用頻譜的重要手段。在一個(gè)動(dòng)態(tài)頻譜接入網(wǎng)絡(luò)中，次用戶(Secondary Users，SUs)能夠伺機(jī)地探測(cè)空閑的頻譜資源，并利用其傳輸數(shù)據(jù)。但前提條件是不能對(duì)主用戶(Primary Users，PUs)造成有害干擾。然而，現(xiàn)在最主要的問(wèn)題是次用戶如何以盡可能低的代價(jià)快速有效地檢測(cè)到空閑頻譜。

以前的研究工作主要集中于頻譜感知和信道估計(jì)[3]。然而，最近的研究表明感知并不是一種有效的途徑，因?yàn)楝F(xiàn)在的感知技術(shù)還不能達(dá)到令人滿意的效果。另一方面，美國(guó)聯(lián)邦通信委員會(huì)(Federal Communications Commission)出臺(tái)了一項(xiàng)政策，允許非授權(quán)設(shè)備通過(guò)接入頻譜地圖數(shù)據(jù)庫(kù)獲得諸如空閑電視頻譜等頻譜的信息[4]。在數(shù)據(jù)庫(kù)的支撐下，非授權(quán)設(shè)備不需要感知無(wú)線環(huán)境，可直接從數(shù)據(jù)庫(kù)獲得信息。文獻(xiàn)[5]研究了空閑電視頻譜系統(tǒng)中次級(jí)運(yùn)營(yíng)商在收益達(dá)到均衡時(shí)的行為。文獻(xiàn)[6]針對(duì)如何協(xié)調(diào)多個(gè)認(rèn)知用戶擇機(jī)接入多段空閑頻譜的問(wèn)題，提出了一種基于無(wú)休止多臂賭博機(jī)模型的動(dòng)態(tài)頻譜接入機(jī)制。根據(jù)空閑電視頻譜的視頻變化特性，文獻(xiàn)[7]提出了雙階段拍賣(mài)模型滿足次用戶多變的QoS要求。由于頻譜的可用性由主用戶的活動(dòng)性和變化的無(wú)線環(huán)境決定，文獻(xiàn)[8]提出了聯(lián)合本地感知和數(shù)據(jù)庫(kù)協(xié)助機(jī)制來(lái)確定信道條件，提高了探測(cè)結(jié)果的可靠性?？紤]到次用戶的需求的隨機(jī)性和異構(gòu)性的本質(zhì)，文獻(xiàn)[9]提出了聯(lián)合頻譜價(jià)格接入允許控制機(jī)制，解決了頻譜運(yùn)營(yíng)商收益最大化問(wèn)題。次級(jí)頻譜市場(chǎng)可以有效地為變化的QoS需求提供不同的頻譜，文獻(xiàn)[10]研究了單個(gè)頻譜授權(quán)用戶和多個(gè)非授權(quán)用戶的關(guān)系，并設(shè)計(jì)一種最優(yōu)合約同時(shí)提高雙方的收益。在頻譜地圖數(shù)據(jù)庫(kù)的協(xié)助下，頻譜運(yùn)營(yíng)商設(shè)計(jì)出合理的定價(jià)方案為非授權(quán)用戶(例如次用戶SUs)提供共享頻譜?？紤]到無(wú)線環(huán)境的多變性，并沒(méi)有足夠的可用頻譜能夠出租給次用戶。因此，運(yùn)營(yíng)商需要以相對(duì)較高的價(jià)格向授權(quán)用戶(例如主用戶PUs)租用授權(quán)頻譜。

之前的工作很少考慮到主用戶的活動(dòng)性給網(wǎng)絡(luò)系統(tǒng)帶來(lái)的影響[11-13]。且對(duì)主用戶授權(quán)網(wǎng)絡(luò)中的次級(jí)頻譜市場(chǎng)的場(chǎng)景研究較少。Stackelberg博弈[10,14]是研究這種多級(jí)結(jié)構(gòu)模型的主要方法。基于此，本文通過(guò)Stackelberg博弈模型研究了異構(gòu)網(wǎng)絡(luò)中頻譜運(yùn)營(yíng)商和次用戶的關(guān)系，運(yùn)營(yíng)商將不同類型的頻譜出租給次用戶，通過(guò)頻譜地圖獲得頻譜中主用戶的出現(xiàn)概率，并以此動(dòng)態(tài)調(diào)整價(jià)格吸引用戶購(gòu)買(mǎi)，提出了價(jià)格補(bǔ)償機(jī)制，當(dāng)信道條件因?yàn)橹饔脩舻某霈F(xiàn)而惡化時(shí)，該機(jī)制能有效減少次用戶的損失。

1系統(tǒng)模型

在頻譜地圖數(shù)據(jù)庫(kù)的協(xié)助下，頻譜運(yùn)營(yíng)商可以獲得頻譜空閑概率等相關(guān)信息，因此本文主要考慮在頻譜地圖數(shù)據(jù)庫(kù)協(xié)助下的異構(gòu)動(dòng)態(tài)頻譜接入網(wǎng)絡(luò)，頻譜運(yùn)營(yíng)商可以向次用戶提供授權(quán)頻譜和共享頻譜。授權(quán)頻譜由主用戶持有，這種類型的主用戶希望將自己的部分頻譜出租出去從而獲得額外的收益，且這種頻譜的信道條件是可以得到保證的。共享頻譜同樣由主用戶持有，但這種主用戶不會(huì)出租自己的頻譜，共享頻譜在沒(méi)有被主用戶占用的情況下可以被次用戶使用，一旦主用戶開(kāi)始使用共享頻譜，次用戶就得釋放這段頻譜。而頻譜地圖數(shù)據(jù)庫(kù)會(huì)實(shí)時(shí)地更新共享頻譜的信息并提供給運(yùn)營(yíng)商，運(yùn)營(yíng)商根據(jù)共享信道被主用戶占用的概率制定出相應(yīng)的授權(quán)頻譜價(jià)格策略，吸引更多的用戶購(gòu)買(mǎi)授權(quán)頻譜從而獲得最大的收益。

圖1　系統(tǒng)模型

2問(wèn)題建模和分析

為了求解運(yùn)營(yíng)商和次用戶的最佳收益，將他們建模成三階段的Stackelberg博弈模型。在接下來(lái)的分析中，首先對(duì)提出的價(jià)格補(bǔ)償機(jī)制進(jìn)行描述，然后通過(guò)逆推回溯法分析他們各自的最佳收益以及主用戶對(duì)次用戶經(jīng)濟(jì)行為的影響。

2.1價(jià)格補(bǔ)償機(jī)制

次用戶SUi的效用函數(shù)應(yīng)該是隨著其需求Di增加而增加的，當(dāng)授權(quán)頻譜比例θi增加時(shí)，表示更多的次用戶選擇購(gòu)買(mǎi)授權(quán)頻譜，因?yàn)榇藭r(shí)共享頻譜的服務(wù)質(zhì)量要求QoS不能滿足用戶們的需求。

次用戶SUi的效用函數(shù)定義成如下形式[14]：

ui=Di[α-φeβ(1-θi)]-[(1-φ)ρs(1-θi)Di+ρlθiDi]

(1)

2.2第三階段最佳比例

在第三階段中，次用戶需要決定購(gòu)買(mǎi)多少授權(quán)頻譜，其效用函數(shù)為等式(1)。能夠使運(yùn)營(yíng)商獲得最大利潤(rùn)的最佳授權(quán)頻譜比例為：

(2)

將優(yōu)化問(wèn)題表示如下：

s.t.0≤θi≤θ

(3)

證明:(P1)的效用函數(shù)的Hessian矩陣是正定的，且約束都是仿射函數(shù)，因此問(wèn)題(P1)是凸優(yōu)化問(wèn)題[16]。

將約束帶入目標(biāo)函數(shù)中，通過(guò)引入拉格朗日乘子，目標(biāo)函數(shù)表示如下：

(4)

根據(jù)KKT條件[16]，可以求解出最佳比例：

(5)

(6)

2.3第二階段最佳定價(jià)

在第二階段中，運(yùn)營(yíng)商將根據(jù)第一階段用戶的需求制定最佳定價(jià)策略使自己能夠獲得最大收益。通過(guò)第三階段的分析，運(yùn)營(yíng)商的效用函數(shù)可以表示為：

(7)

當(dāng)ρl≥ρH時(shí)，主用戶的收益為0，因此這種情況不用再考慮。

當(dāng)ρL≤ρl<ρH時(shí)，優(yōu)化問(wèn)題表示為：

ρlD-ρ0B

s.t.ρL≤ρl<ρH

(8)

與求解等式(1)的方法相同，令拉格朗日乘子等于0，得到最佳授權(quán)頻譜價(jià)格為：

(9)

當(dāng)ρl<ρL時(shí)，優(yōu)化問(wèn)題可以表示為

s.t.ρl<ρL

(10)

同樣可以求得該問(wèn)題的最佳授權(quán)頻譜價(jià)格為：

(11)

(12)

(13)

2.4第一階段最佳出租帶寬

在第一階段中，運(yùn)營(yíng)商將決定自己租得的帶寬B，但是可以租得的最大帶寬Bmax是由主用戶決定的。根據(jù)第二階段的分析，運(yùn)營(yíng)商的效用函數(shù)可以表示為：

(14)

(15)

s.t.0≤B≤Bmax

(16)

問(wèn)題3同樣是凸優(yōu)化問(wèn)題，引入拉格朗日函數(shù)

(17)

根據(jù)KKT條件，

(18)

如果λ=0，將其代入式(18)，可以得到

(19)

(20)

根據(jù)Lambert函數(shù)[17]，

(21)

(22)

如果λ≠0

B*=Bmax

(23)

因此，最佳出租帶寬為：

(24)

(25)

3仿真結(jié)果分析

在本節(jié)中，通過(guò)數(shù)值結(jié)果分析系統(tǒng)的性能。在仿真中，可以發(fā)現(xiàn)次用戶和運(yùn)營(yíng)商能夠獲得納什均衡解，同時(shí)主用戶的活動(dòng)性能夠影響次用戶對(duì)授權(quán)頻譜的購(gòu)買(mǎi)積極性。

在整個(gè)網(wǎng)絡(luò)中，假設(shè)有4個(gè)次用戶，總的流量需求分別為D1=80，D2=80，D3=100，D4=150。當(dāng)次用戶接入共享頻譜，信道占用概率分別為φ1=0.3，φ2=0.4，φ3=0.5，φ4=0.5。其他參數(shù)設(shè)置如下，α=22，β=3,主用戶出租授權(quán)頻譜價(jià)格為ρ0=1。

圖2表示授權(quán)頻譜比例θ在異構(gòu)網(wǎng)絡(luò)中的變化，當(dāng)共享頻譜的信道條件惡化，為了獲得高質(zhì)量的服務(wù)要求，更多的次用戶選擇授權(quán)頻譜，θ將隨著φ遞增。同時(shí)，從曲線D1和D2可以看出，隨著授權(quán)頻譜需求的增加，運(yùn)營(yíng)商需要從主用戶租得更多的授權(quán)頻譜。與曲線D3和D4相比，當(dāng)流量需求增加，授權(quán)頻譜的需求量同樣增大。

在圖3中，隨著B(niǎo)max增加，為了讓更多的用戶接入頻譜，運(yùn)營(yíng)商將降低授權(quán)頻譜價(jià)格，吸引更多用戶購(gòu)買(mǎi)授權(quán)頻譜，從而使自己收益最大。如果信道條件良好，即φ較低，則ρl較低。因?yàn)楣蚕眍l譜能夠滿足次用戶需求時(shí)，運(yùn)營(yíng)商必須調(diào)整ρl才能吸引更多用戶。值得注意的是曲線D3的下降速度明顯快于D4，因?yàn)檫\(yùn)營(yíng)商根據(jù)用戶對(duì)授權(quán)頻譜的需求調(diào)整價(jià)格。例如，D3中的需求是100，D4中則是150，用戶組4必須購(gòu)買(mǎi)更多的授權(quán)頻譜才能滿足自己的通信需求，所以運(yùn)營(yíng)商降價(jià)較慢。

圖2　授權(quán)頻譜購(gòu)買(mǎi)比例變化

圖3　授權(quán)頻譜最佳授權(quán)價(jià)格變化

圖4中的4條曲線表明運(yùn)營(yíng)商降低價(jià)格能獲得更大的收益，即更多的用戶接入了頻譜。當(dāng)共享頻譜信道條件惡化時(shí)，授權(quán)頻譜價(jià)格降低，使得授權(quán)頻譜成為次用戶的最佳選擇，信道條件良好的情況下降低售價(jià)，能吸引更多的用戶。同時(shí)，運(yùn)營(yíng)商也會(huì)向主用戶購(gòu)買(mǎi)更多授權(quán)頻譜，增加了主用戶的收益，使得次用戶，運(yùn)營(yíng)商和主用戶的收益均增加。

在圖5中，租得的帶寬B隨著流量需求的增加以及共享頻譜的惡化而增加。當(dāng)次用戶達(dá)到自己的QoS時(shí)，運(yùn)營(yíng)商不會(huì)從主用戶租得更多頻譜，因?yàn)闆](méi)有更多的用戶需要使用頻譜，因此租得的帶寬將達(dá)到一個(gè)均衡值，同時(shí)運(yùn)營(yíng)商的收入也不會(huì)再增加，如圖4所示。

圖4　運(yùn)營(yíng)商收益變化

圖5　租得的帶寬變化

在提出的價(jià)格補(bǔ)償機(jī)制下，購(gòu)買(mǎi)信道條件較差的共享頻譜的次用戶能得到更多的補(bǔ)償以此減少自己的損失。當(dāng)φ=0.9時(shí)，信道條件非常不利于通信，但是在該機(jī)制下，用戶的收益能提高27.75%。而φ=0.3時(shí)，用戶的收益僅提高3.05%。此外，信道條件越差，次用戶的收益隨著出租最大帶寬Bmax增加越快，同時(shí)，運(yùn)營(yíng)商也會(huì)向主用戶租更多的頻譜。見(jiàn)圖6。

圖6　次用戶收益變化比較

4結(jié)語(yǔ)

本文研究了主用戶出現(xiàn)在共享頻譜時(shí)次用戶的經(jīng)濟(jì)行為，并通過(guò)Stackelberg博弈模型研究了運(yùn)營(yíng)商和次用戶的博弈過(guò)程，實(shí)現(xiàn)了動(dòng)態(tài)的頻譜接入，次用戶和運(yùn)營(yíng)商均獲得最大收益。數(shù)值仿真結(jié)果表明，在共享頻譜信道條件惡化時(shí)，提出的價(jià)格補(bǔ)償機(jī)制減少了次用戶的損失并提高了次用戶的收益。主用戶的頻繁出現(xiàn)會(huì)刺激次用戶購(gòu)買(mǎi)更多的授權(quán)頻譜，增加運(yùn)營(yíng)商和主用戶(授權(quán)頻譜擁有者)的收益。為了增大自己的收益，有效利用信道條件更好的授權(quán)頻譜，運(yùn)營(yíng)商根據(jù)用戶的需求動(dòng)態(tài)調(diào)整價(jià)格，進(jìn)過(guò)多次博弈后，雙方的收益值均達(dá)到最大，即得到了納什均衡解。但是，本文只研究了單個(gè)運(yùn)營(yíng)商的情況?？紤]到實(shí)際情況，對(duì)于多個(gè)運(yùn)營(yíng)商相互競(jìng)爭(zhēng)的場(chǎng)景將作為接下來(lái)的主要研究工作。

參考文獻(xiàn)：

[1]ZHAO Q,Sadler B.A Survey of Dynamic Spectrum Access: Signal Processing,Network,and Regulatory Policy [J].IEEE Signal Processing,2005,24(3):201-220.

[2]徐迪.動(dòng)態(tài)頻譜接入綜述[J].電子科技,2015,28(03):161-164.XU D.Review of Dynamic Spectrum Access [J].Electronic Science and Technology,2015,28(03):161-164.

[3]蘭昆偉，趙杭生，李湘洋等.認(rèn)知無(wú)線電中基于感知門(mén)限的頻譜預(yù)測(cè)研究[J].通信技術(shù)，2015,48(02):165-170.

LAN Kun-wei,ZHAO Hang-sheng,Li Xiang-yang et al.Spectrum Prediction based on Sensing Threshold in Cognitive Radio Networks[J].Communications Technology,2015,48(02):165-170.

[4]LUO Y,GAO L,HUANG J.White Space Ecosystem: A Secondary Network Operator's Perspective[C]//IEEE GLOBECOM,2013:925-930.

[5]朱江,韓超,楊浩磊等.認(rèn)知無(wú)線網(wǎng)絡(luò)中基于無(wú)休止多臂賭博機(jī)模型的多用戶頻譜接入機(jī)制[J].計(jì)算機(jī)科學(xué),2014,34(10):2782-2786.ZHU J,HAN C,YANG H L,et al.Dynamic Spectrum Access Mechanism of Multi-Users based on Restless Multi-Armed bandit Model in Cognitive Networks [J].Journal of Computer Applications,2014,34(10):2782-2786.

[6]ZHOU H,LIU B,HOU F,et al.A QoS Supported Spectrum Allocation Scheme for Database-Assisted Secondary Access Networks [C]//IEEE ICCC,China,2014:835-839.

[7]LIU Y,YU R,PAN M,et al.Adaptive Channel Access in Spectrum Database-Driven Cognitive Radio Networks [C]//IEEE ICC,2014:4933-4938.

[8]JIANG C,DUAN L,HUANG J.Joint Spectrum Pricing and Admission Control for Heterogeneous Secondary Users [J].In Modeling and Optimization in Mobile,Ad Hoc,and Wireless Networks (WiOpt),2014:497-504.

[9]YIN J,SUN G,WANG X.Spectrum Trading in Cognitive Radio Network: A Two-Stage Market based on Contract and Stackelberg Game [C]//IEEE WCNC,2013:1679-1684.

[10]DUAN L,HUANG J,SHOU B.Duopoly Competition in Dynamic Spectrum Leasing and Pricing [J].IEEE Transactions on Mobile Computing,2012,11(11):1706-1719.

[11]CAO X,CHEN Y,LIU K.Cognitive Radio Networks with Heterogeneous Users How to Procure and Price the Spectrum [J].IEEE Transactions on Wireless Communicaions,2015,14(3): 1676-1688.

[12]LIU Y,TAO M,HUANG J.An Auction Approach to Distributed Power Allocation for Multiuser Cooperative Networks [J].IEEE Transactions on Mobile Computing,2013,12(1):237-247.

[13]YI C,CAI J.Two-Stage Spectrum Sharing With Combinatorial Auction and Stackelberg Game in Recall-based Cognitive Radio Networks [J].IEEE Transactions on Communications,2014,62(11):3740-3752.

[14]FENG X,ZHANG Q,ZHANG J.Dynamic Spectrum Leasing with Users-Determined Traffic Segmentation [C]//IEEE ICC,2013: 6069-6100.

[15]Boyd S,Vandenberghe L.Convex Optimization [M].Cambridge University Press,2004.

[16]Corless R M,Gonnet G H,Hare D E,et al.On the Lambert W Function [J].Adv.Computational Math,1996,5.

A Dynamic Spectrum-Access Scheme based on Stackelberg Game

LIAO Yun-feng1,2，CHEN Yong2，NIE Yong3，BAO Li-na4

(1.Institute of Communications Engineering,PLA University of Science & Technology,Nanjing Jiangsu 210007,China;2.Nanjing Telecommunication Technology Institute,Nanjing Jiangsu 210007,China;3.Unit 75494 of PLA，Beihai Guangxi 536004,China;4.Jiangsu Branch，China Unicom Corporation Limited,Nanjing Jiangsu 210019,China)

Abstract：Spectrum map could provide the users with spectrum information and quickly realize dynamic spectrum access.Considering the impact of primary-user's activities on secondary-user's interest in spectrum trade in a heterogeneous network,the secondary users,with the help of spectrum map,could acquire activity probability of the primary users with spectrum map.The interaction of between the users and spectrum operators is investigated with a three-stage Stackelberg game,and a price compensation scheme (PCS) proposed,thus to realize dynamic spectrum access.Simulation indicates that the PCS could efficiently remedy the secondary-user's loss resulted from the worsened channel condition.Meanwhile,the primary-user's activities could exercise an impact on the economic behavior of secondary users.Operators could dynamically adjust spectrum price in accordance with the secondary user's demands,and thus both of them could reach Nash Equilibrium (NE).Finally,the secondary users,operators and primary users are guaranteed to achieve an optimal profit.

Key words：spectrum map; dynamic spectrum access; game theory; Nash Equilibrium

doi:10.3969/j.issn.1002-0802.2016.02.010

* 收稿日期：2015-09-06；修回日期：2015-12-26Received date:2015-09-06；Revised date：2015-12-26

基金項(xiàng)目：國(guó)家自然科學(xué)基金(No.61301161,No.61471395)；江蘇省自然科學(xué)基金(No.BK20141070)

Foundation Item:National Natural Science Foundation of China(No.61301161,No.61471395)；Natural Science Foundation of Jiangsu Province(No.BK20141070)

中圖分類號(hào)：TN929.5

文獻(xiàn)標(biāo)志碼：A

文章編號(hào)：1002-0802(2016)02-0168-06

作者簡(jiǎn)介：

廖云峰(1989—)，男，碩士研究生，主要研究方向?yàn)閯?dòng)態(tài)頻譜管理；

陳勇(1975—)，男，碩士，高級(jí)工程師，主要研究方向?yàn)闊o(wú)線網(wǎng)絡(luò)，頻譜管理；

聶勇(1986—)，男，碩士，工程師，主要研究方向?yàn)闊o(wú)線電通信；

鮑麗娜(1987—)，女，碩士，工程師，主要研究方向?yàn)檎J(rèn)知無(wú)線電，網(wǎng)絡(luò)管理。