認(rèn)知無線網(wǎng)絡(luò)的Rubinstein博弈頻譜共享方法研究

(蘭州理工大學(xué)計算 機與通信學(xué)院，甘肅 蘭州 730050)

近年來，隨著移動無線通信技術(shù)的快速發(fā)展，用戶對網(wǎng)絡(luò)的服務(wù)類型和QoS不斷提高。新的無線通信技術(shù)對無線通信帶寬需求也提出了更高的要求[1]。致使通信系統(tǒng)的設(shè)計者和管理者不斷提高無線通信的頻譜效率、功率效率和系統(tǒng)容量等。根據(jù)美國聯(lián)邦通信委員會(FCC)的調(diào)查結(jié)果顯示[2]：在各個時間段和地區(qū)，只有15%～85%授權(quán)頻譜被有效利用，3 GHz以下頻段的平均利用率低到僅為5.2%。由此看來，當(dāng)前的固定頻譜分配策略是造成頻譜資源利用率低下和網(wǎng)絡(luò)頻譜資源供不應(yīng)求的主要原因。認(rèn)知無線網(wǎng)絡(luò)具有感知無線通信環(huán)境、自適應(yīng)調(diào)整傳輸參數(shù)(功率、載頻和調(diào)制方式)和有效地提高頻譜資源利用率等，都已被學(xué)者提出。

認(rèn)知無線電網(wǎng)絡(luò)技術(shù)頻譜管理是提高頻譜資源利用率的關(guān)鍵環(huán)節(jié)，其常與經(jīng)典的數(shù)學(xué)理論和微觀經(jīng)濟學(xué)模型相結(jié)合，來優(yōu)化用戶的頻譜資源分配問題[3]。在各種復(fù)雜的數(shù)學(xué)模型中，被提及最多和應(yīng)用最多的就是博弈論模型。在博弈論模型中，參與者為了使自己的收益達到最大，會對自己的策略進行選擇和比較?；诖颂匦裕瑢⒉┺恼撆c認(rèn)知無線電網(wǎng)絡(luò)中主用戶、次用戶對于頻譜的使用很好地結(jié)合,并使得整個系統(tǒng)具有高度的自組織、自學(xué)習(xí)和自適應(yīng)能力。

博弈論解決動態(tài)頻譜分配方法受到了學(xué)者廣泛關(guān)注，文獻[4]提出了一種分布式頻譜共享算法，針對認(rèn)知用戶的“自私行為”提出了懲罰機制,并通過價格反饋機制，保證了主用戶和認(rèn)知用戶的最大效用，提高了頻譜資源的利用率。文獻[5]設(shè)計了一種基于演化博弈的頻譜共享機制，充分考慮了認(rèn)知無線電網(wǎng)絡(luò)具有動態(tài)、異構(gòu)等特點和無線信道不可靠、易受環(huán)境影響等因素，確保認(rèn)知用戶之間頻譜共享的公平性。文獻[6]提出了一種基于合作重復(fù)博弈的認(rèn)知無線電頻譜共享算法，實現(xiàn)了在兩個認(rèn)知用戶的環(huán)境下，頻譜共享速率收益的最大化。文獻[7]針對遠(yuǎn)近效應(yīng)、路徑消耗等問題提出了一種新的功率算法，在效用函數(shù)中增加鏈路質(zhì)量和主用戶干擾容下等因素，保證了認(rèn)知用戶在網(wǎng)絡(luò)中的公平性。文獻[8]針對Underlay接入方式的功率控制進行研究，在解決認(rèn)知用戶功率控制問題的同時，考慮頻譜分配算法，滿足對吞吐量和時延要求不同的各類用戶。文獻[9]在雙人討價還價模型基礎(chǔ)上，并提出了在節(jié)點間相互干擾下的多人雙邊模型的頻譜分配模型。文獻[10]提出了一種基于主用戶干擾容限的多人雙邊博弈模型，通過動態(tài)無限博弈模型，得到子博弈精煉納什均衡。文獻[9]和文獻[10]中貼現(xiàn)因子設(shè)置為相同的定值，當(dāng)通信系統(tǒng)性能變化時，需要重新設(shè)置，不能很好地體現(xiàn)認(rèn)知技術(shù)的自適應(yīng)性。

在上述學(xué)者研究的基礎(chǔ)上，本文提出了一種多人合作重復(fù)博弈模型；將經(jīng)濟學(xué)中的貼現(xiàn)因子與通信環(huán)境建立聯(lián)系；將各個認(rèn)知用戶的通信干噪比作為依據(jù)對用戶進行分類和排序，分析并推導(dǎo)認(rèn)知用戶在此策略下的速率總收益，并進行實驗驗證。

1 博弈模型

1.1 羅賓斯坦(Rubinstein)博弈

Rubinstein博弈模型是一種聯(lián)盟內(nèi)參與者信息互通的動態(tài)博弈。假設(shè)聯(lián)盟中存在兩個參與者A和B，共同劃分一塊總面積為“1”的土地，A先提出分配方案，即“出價”；由于聯(lián)盟中信息是互通的，B根據(jù)A的“出價”選擇接受或者拒絕，如果拒絕，B再提出自己的分配方案，即“還價”，然后再由A考慮是否接受，以此類推，直到兩個參與者之間達成妥協(xié)。

上述博弈過程中將會有無限多個納什均衡，但只有一個“子博弈精煉納什均衡”。文獻[11]中提出在無限期議價博弈中，先開價者將獲得比后開價者更大的受益(份額)，且對議價雙方而言，誰貼現(xiàn)因子大，耐心程度越大，均衡結(jié)果對其越有利。所以當(dāng)參與者A先出價時，A將是最大的受益者。由文獻[9]可知子博弈精煉納什均衡結(jié)果，即A和B最終分得的份額為

(1)

(2)

式中，δ1，δ2分別為參與者A和B的貼現(xiàn)因子。

圖1 輪流出價的討價還價模型

1.2 多人雙邊博弈模型

本文考慮在歸一化信道帶寬模型下，N個認(rèn)知用戶的頻譜分配問題。博弈模型中各個要素如下：

①N個認(rèn)知用戶為博弈過程中的參與者即決策主體，用SU1,SU2,…,SUN表示，對應(yīng)的貼因子為δ1,δ2,…,δN。

在N個參與者的討價還價博弈模型中，N個參與者按順序向下一個參與者“開價”，下一個參與者選擇接受或者拒絕。當(dāng)下一個參與者選擇接受時，則繼續(xù)按序“開價”；選擇拒絕時，子博弈結(jié)束，進入下一個子博弈過程。

假設(shè)子博弈由SUi開始，向SUi+1提出SUi分得份額xi，SUi+1選擇接受或拒絕。兩種情況下的具體描述為：

① 若SUi+1接受，SUi獲得xi并不參與接下來所有的子博弈過程。而SUi+1就剩下的資源，繼續(xù)找SUi+2，SUi+1提出分走xi+1。

② 若在當(dāng)前的子博弈中SUi拒絕，則當(dāng)前的子博弈結(jié)束，進入下一個子博弈過程。并由SUi+1最先開始出價。

基于上述分析，子博弈過程可表示為

(3)

其中，xi=x′i，yi為引入中間變量，由式(3)可得

(4)

達到子博弈精煉納什均衡時，各個參與者之間策略的關(guān)系為

(5)

得到各個參與者之間的策略關(guān)系后，認(rèn)知用戶將以此為依據(jù)對頻譜進行分配。

2 基于多人雙邊博弈頻譜共享算法

2.1 功率控制模型

考慮單蜂窩小區(qū)的中心輻射式認(rèn)知無線電網(wǎng)絡(luò)系統(tǒng)，對認(rèn)知用戶進行上行功率控制，在該系統(tǒng)中有M個主用戶，N個認(rèn)知用戶和一個基站，假定一個用戶只包括一個收發(fā)設(shè)備，基站負(fù)責(zé)頻譜空穴檢測和頻譜資源分配。

設(shè)第i個用戶的擴頻帶寬為WHz，傳輸速率為Rib/s，發(fā)射功率為pidBm，認(rèn)知用戶i到基站的鏈路增益為hi，主用戶k到認(rèn)知用戶i的鏈路增益為gk,i，基站處的背景噪聲為σ2。則第i個認(rèn)知用戶在基站處的信干噪比定義為

(6)

考慮不同的認(rèn)知用戶共享頻譜資源存在不同的QoS需求差異和非負(fù)凸函數(shù)的極值存在問題,采用文獻[12]中的效用函數(shù)

(7)

效用函數(shù)由兩部分組成，前一部分是以超過目標(biāo)信干噪比的差值為變量的冪函數(shù)，表征認(rèn)知用戶對信干噪比的滿意程度；后一部分是價格函數(shù)，為了防止認(rèn)知用戶的“自私行為”；不顧及其他認(rèn)知用戶的收益情況下，一味地增大自己的發(fā)射功率來提高自己的信干噪比。通過價格函數(shù)的建立，強迫認(rèn)知用戶進行“合作”。

根據(jù)文獻[13]得到關(guān)于功率控制下最優(yōu)功率的迭代公式

(8)

依據(jù)迭代后的最優(yōu)功率得到各個認(rèn)知用戶最終的信干噪比，并通過最終的信干噪比基于映射關(guān)系得到每個用戶在博弈中的貼現(xiàn)因子。

2.2 頻譜共享模型

在傳統(tǒng)的增大認(rèn)知無線電網(wǎng)絡(luò)用戶速率的方法中，通常是基于對認(rèn)知用戶在發(fā)射功率和基站干擾不超過給定閾值的約束條件下，對于認(rèn)知用戶的功率進行控制，進而最大化各個認(rèn)知用戶的信噪比以得到各個用戶的最大傳輸速率。

由香農(nóng)公式可知，認(rèn)知用戶的最大信息傳輸速率，不僅與用戶的信噪比有關(guān)，還與認(rèn)知用戶分配的信道帶寬有關(guān)。本文利用上述思想在傳統(tǒng)的功率控制算法上，加入多人雙邊的博弈模型，來最大化認(rèn)知無線網(wǎng)絡(luò)中的總用戶速率收益。

ci=bilog2(1+γi)

(9)

其中，bi為分配給認(rèn)知用戶i的帶寬，由上述的博弈模型得

(10)

貼現(xiàn)因子與鏈路質(zhì)量之間的映射關(guān)系為

δi=αγi

(11)

其中α為認(rèn)知用戶的信干噪比γi與相對應(yīng)的用戶貼現(xiàn)因子δi之間的調(diào)整因子。

認(rèn)知無線電網(wǎng)絡(luò)系統(tǒng)的總的信息傳送速率

(12)

(13)

多人雙邊博弈頻譜分配算法具體步驟如表1所示。

表1 多人雙邊博弈頻譜分配算法具體步驟

3 仿真實現(xiàn)與分析

為了驗證上述理論，在Matlab軟件平臺下進行仿真實驗。仿真參數(shù)如下：歸一化信道帶寬為1，每個認(rèn)知無線電網(wǎng)絡(luò)中包含6個次用戶和2個主用戶，每個認(rèn)知用戶隨機分布在[500 m,1500 m]之間,初始功率為1×10-3dBm，收到的帶內(nèi)噪聲為5×10-6dBm；主用戶隨機分布在[10 m，50 m]之間，初始功率為5×10-6dBm。處理增益為2，擴頻帶寬和傳輸速率分別為1×106和1×104，目標(biāo)信干噪比γtar=7 。

在傳統(tǒng)的功率控制算法下，各個地理位置不同的認(rèn)知用戶發(fā)射功率的變化情況如圖2所示。由圖可知，為了確保主用戶的正常通信，6個認(rèn)知用戶初始設(shè)置的發(fā)射功率由于效用函數(shù)的建立，經(jīng)過一次牛頓迭代算法后有一定的降低。各個認(rèn)知用戶為獲得利益最大化，在主用戶的干擾容限范圍內(nèi)，認(rèn)知用戶的發(fā)射功率在第二次迭代式有一定的增大，然后到達穩(wěn)定狀態(tài)。這樣既能保證主用戶的正常通信，也能使認(rèn)知用戶得到最大的吞吐量。

圖2 功率控制算法下的認(rèn)知用戶的發(fā)射功率

各個認(rèn)知用戶與其發(fā)射功率相對應(yīng)的信干噪比的變化情況如圖3所示。由于受到主用戶、認(rèn)知用戶之間和帶內(nèi)噪聲的干擾，不同地理位置的認(rèn)知用戶在第一次迭代時達到各自信干噪比的最大值；在第二次迭代時，信干噪比隨著發(fā)射功率的降低而降低；最后隨著發(fā)射功率的回升而有所提高并趨于穩(wěn)定。

圖3 功率控制下的各個認(rèn)知用戶的信干噪比

基于多人雙邊博弈模型的頻譜共享算法的6個認(rèn)知用戶的收益情況如圖4所示。在博弈模型下，首先根據(jù)認(rèn)知用戶的信干噪比對認(rèn)知用戶進行排列，確定各個認(rèn)知用戶的博弈順序。然后，建立信干噪比與貼現(xiàn)因子之間的映射關(guān)系，即信干噪比越大的認(rèn)知用戶鏈路質(zhì)量越好，作為“獎勵”，給予其較大的貼現(xiàn)因子值并能獲得更多的收益。

圖4 多人雙邊博弈模型下的認(rèn)知用戶的收益

分析對比在歸一化的信道帶寬的情況下，基于多人雙邊博弈模型的認(rèn)知無線電網(wǎng)絡(luò)的總體收益和信道帶寬隨機分配時的收益情況如圖5所示。① 實線：基于多人雙邊博弈模型下，認(rèn)知無線電網(wǎng)絡(luò)20次總體的傳輸速率。可以看出，在博弈模型下，認(rèn)知無線電網(wǎng)絡(luò)的傳輸速率一直處于一個較高且穩(wěn)定的狀態(tài)。② 虛線：當(dāng)信道帶寬隨機分配時，總的傳輸速率的變化情況。每一個節(jié)點表示系統(tǒng)總的收益，每一次實驗得到6次系統(tǒng)總的收益結(jié)果，將4次頻譜隨機分配實驗的結(jié)果與本文的算法進行比較。由圖可以明顯觀察到本文算法得到的系統(tǒng)總收益趨于穩(wěn)定且都高于隨機分配時系統(tǒng)收益。由此可見本文算法對于認(rèn)知無線電網(wǎng)絡(luò)總的傳輸數(shù)率的提升。

圖5 基于博弈模型和隨機分配時網(wǎng)絡(luò)收益對比

為了衡量本文算法對頻譜分配即時性好壞的指標(biāo)，做了兩種分配方式下時耗的對比試驗,結(jié)果如表2所示。選取了3組博弈模型和隨機分配兩種算法下，認(rèn)知無線電網(wǎng)絡(luò)在頻譜分配時所消耗的時間。從表2中可以看出相比于隨機分配，博弈模型下的頻譜分配算法可以節(jié)省一半以上的時間，對時延敏感業(yè)務(wù)是很好的提升，博弈模型下的頻譜分配算法的即時性更好。

表2 頻譜分配時間對比 單位：s

4 結(jié)束語

本文針對傳統(tǒng)的功率控制算法為了降低干擾而影響認(rèn)知用戶的QoS的問題，提出了多人雙邊博弈模型下的頻譜分配方法。為了提高方法的自適應(yīng)能力，將信干噪比與貼現(xiàn)因子建立映射關(guān)系并依據(jù)信噪比對認(rèn)知用戶進行排序，得到不同信干噪比下的認(rèn)知用戶的收益情況。通過本文的博弈算法與信道帶寬隨機分配下的網(wǎng)絡(luò)總收益進行對比后發(fā)現(xiàn)，認(rèn)知無線電網(wǎng)絡(luò)的整體傳輸速率總收益得到了明顯的提升并對頻譜分配時間有很大的改善，在提高用戶吞吐量的同時也對系統(tǒng)即時性進行了提升。文中僅將信干噪比的大小作為評價信道質(zhì)量好壞的主要標(biāo)準(zhǔn)，但實際的通信環(huán)境十分復(fù)雜，信道也將受到多種因素的干擾。下一步將對多種因素影響下的通信信道進行研究，綜合考慮時間、空間和各種干擾下的鏈路質(zhì)量,并對不同的影響因素設(shè)置合理的權(quán)重，使各個認(rèn)知用戶對頻譜的劃分更加公平。