基于博弈論的協(xié)同通信網(wǎng)絡資源分配算法研究

孫石峰　羅成

摘 要：在無線通信網(wǎng)絡中，路徑損耗、陰影衰落和多徑效應等嚴重影響了通信質(zhì)量和傳輸速率。協(xié)同通信作為未來移動通信的關鍵技術(shù)之一，可以有效地解決以上問題。但是，在協(xié)同通信網(wǎng)絡中，需要解決好中繼選擇和資源分配關鍵技術(shù)問題。針對放大轉(zhuǎn)發(fā)中繼的傳輸特性，提出基于拍賣理論的中繼節(jié)點功率分配算法，中繼節(jié)點把中繼功率作為拍賣物品賣給源用戶。該方案引入了中繼節(jié)點懲罰因子更新函數(shù)，通過迭代達到系統(tǒng)均衡狀態(tài)。軟件仿真和分析顯示，該算法改善了用戶接收端的信噪比，改善了系統(tǒng)及用戶的傳輸速率。

關鍵詞：協(xié)同通信 博弈論 功率分配 帶寬分配

中圖分類號：TN929 文獻標識碼：A 文章編號：1674-098X（2016）06（b）-0094-03

1 引言

移動通信從主要的語音通信到多媒體通信、到今天的大數(shù)據(jù)時代通信，使得用戶對無線通信帶寬的需求劇增，稀缺的無線頻帶資源已成為加快無線通信更新?lián)Q代的牽制要素，造成頻譜資源緊張的主要因素是頻譜的固定分配方式[1，2]，因此有效地頻譜資源分配對于無線通信的發(fā)展具有重要意義。在無線通信網(wǎng)絡中通過一系列單用戶節(jié)點形成虛擬天線陣列，協(xié)同通信在提升系統(tǒng)可靠性和高容量方面具有極大地優(yōu)勢。協(xié)同通信技術(shù)是可以最大化利用現(xiàn)有資源的一種有效手段，可廣泛應用于蜂窩通信網(wǎng)、AdHoc網(wǎng)絡、傳感網(wǎng)和下一代移動通信網(wǎng)絡，因而對無線通信的發(fā)展有深遠的影響。

在無線通信不斷進步的進程中，人們對于通信速率及通信的質(zhì)量有更高的期待和需求。而協(xié)作分集技術(shù)就是在這種需求下產(chǎn)生的，協(xié)作分集技術(shù)不僅在一定程度上可以抗擊各種衰落效應，而且可以改善通信質(zhì)量和提高頻譜的利用效率，因而，這些年協(xié)作通信成為研究的熱點，受到很高的關注。在蜂窩通信中，通過協(xié)作中繼通信系統(tǒng)，不僅可以增大小區(qū)的覆蓋范圍，而且可以提高通信的質(zhì)量，降低網(wǎng)絡建設的成本。對于無線通信而言，有效的網(wǎng)絡資源分配極其重要，可以提高功率和帶寬等資源的高效配置，提升通信質(zhì)量，減小時間的延遲和數(shù)據(jù)丟失。

文獻[3]和[4]中研究了高斯并行中繼網(wǎng)絡中的功率分配問題，研究了放大轉(zhuǎn)發(fā)策略和解碼轉(zhuǎn)發(fā)策略與共享信道和正交信道的情況，得出解碼轉(zhuǎn)發(fā)策略下，最優(yōu)分配方案是選擇一個信道狀況最好的協(xié)作中繼，并且分配全額的中繼功率協(xié)作傳輸。文獻[5]為頻譜拍賣建立一個優(yōu)化問題模型，并分析了價格設計對資源分配的重要性。文獻[6]設計了多種頻譜分配的拍賣算法來獲取最優(yōu)的全局效益。文獻[7]建立了一個多拍賣多競拍者的頻譜資源拍賣機制，并證明納什均衡的收斂性。

該文中以多用戶單中繼網(wǎng)絡的中繼節(jié)點功率分配為中心展開。主要利用拍賣理論解決單協(xié)作中繼節(jié)點基于放大轉(zhuǎn)發(fā)網(wǎng)絡的功率分配問題。該文構(gòu)建基于信道容量的效用函數(shù)，引入中繼節(jié)點價格策略，提出協(xié)作中繼網(wǎng)絡通信的功率分配方案。

2 系統(tǒng)模型

由于中繼節(jié)點只放大轉(zhuǎn)發(fā)用戶發(fā)來的信號，基于放大轉(zhuǎn)發(fā)協(xié)議的協(xié)作中繼通信系統(tǒng)不需要對接收到的信號進行編解碼等信息處理，而且放大轉(zhuǎn)發(fā)協(xié)議也比較簡單，并且中繼節(jié)點的信號處理模塊的設計和實現(xiàn)比較簡單，對系統(tǒng)的資源占用相對較少，轉(zhuǎn)發(fā)信號的時延相對較小，容易實現(xiàn)。所以基于放大轉(zhuǎn)發(fā)協(xié)議的協(xié)作通信系統(tǒng)的應用比較易于實現(xiàn)和操作。該文以功率受限的多用戶單中繼基于放大轉(zhuǎn)發(fā)協(xié)議的無線協(xié)作通信系統(tǒng)為中心進行探討。

系統(tǒng)由W個用戶節(jié)點，個目的節(jié)點和一個中繼節(jié)點組成，用戶節(jié)點既可以通過中繼的協(xié)作也可以獨立完成通信。用戶節(jié)點配置單天線，目的節(jié)點配置多天線，假設系統(tǒng)中不同的用戶使用不同的通信信道，互不干擾，并且在兩個時隙完成一次數(shù)據(jù)傳輸。為用戶節(jié)點發(fā)送的數(shù)據(jù)，分別為用戶節(jié)點和中繼節(jié)點之間的傳輸鏈路，中繼節(jié)點R和目的節(jié)點D之間的信息傳輸鏈路，用戶節(jié)點和目的節(jié)點D之間的信息傳輸鏈路的信道衰落系數(shù)，表示用戶的發(fā)送功率，表示中繼節(jié)點為用戶節(jié)點在協(xié)作通信中分配的功率，假設所有同通信鏈路具有相同的噪聲功率σ2和傳輸帶寬W，分別為通信鏈路信道噪聲。

第一個發(fā)送時隙目的節(jié)點D處獲得的信噪比（SNR）和用戶節(jié)點傳輸可得到的傳輸速率分別為：

3 系統(tǒng)算法流程

用戶節(jié)點通過計算當前時刻的最適競拍量，可通過異步發(fā)送方式把競拍量發(fā)送給中繼節(jié)點。異步發(fā)送方式就是在一個數(shù)據(jù)發(fā)送周期內(nèi)，每個用戶節(jié)點占用一個時隙，依次把競拍量發(fā)送給中繼節(jié)點，相比同步發(fā)送方式，各個用戶節(jié)點同時把競拍量發(fā)送給中繼節(jié)點來講，對時鐘要求比較松，設備實現(xiàn)相對簡單。

在買賣者博弈開始前，中繼節(jié)點將總的中繼功率分為N等份，以廣播方式將其發(fā)送給所有用戶節(jié)點，并預置相等的競拍量發(fā)送給所有用戶節(jié)點。

中繼功率分配博弈迭代和中繼節(jié)點懲罰因子更新過程如下：

（1）所有用戶節(jié)點接收中繼節(jié)點預置的一個起始中繼功率，所有用戶節(jié)點計算出懲罰因子的上下臨界值發(fā)送給中繼節(jié)點；

（2）中繼節(jié)點接收所有用戶節(jié)點的臨界懲罰因子，計算出當前系統(tǒng)的懲罰因子臨界值設置并初始化兩個迭代因子并初始化懲罰因子，并向所有用戶廣播；

（3）用戶節(jié)點收到后根據(jù)（4-26）計算下次競拍量，并在節(jié)點的發(fā)送時隙內(nèi)發(fā)送給中繼節(jié)點；

（4）中繼節(jié)點對所有中繼用戶競拍量進行判決。如果，，那么；如果，，那么，其中s為步長。中繼節(jié)點將更新后的懲罰因子廣播給系統(tǒng)中的所有用戶節(jié)點，中繼將更新后的懲罰因子發(fā)送給所有用戶節(jié)點；

（5）如果，則系統(tǒng)達到均衡狀態(tài)，則根據(jù)用戶的競拍量比例關系為用戶進行功率分配，反之，返回（3）。

4 系統(tǒng)測試

對算法仿真進行場景設置如下：其中和為用戶源節(jié)點，和為目的節(jié)點，R是移動的中繼節(jié)點，圖2為中繼節(jié)點功率分配仿真場景。

其中參數(shù)設置：W=1MHz中繼節(jié)點的中繼總功率為1W，并設定所有信道具有相同的噪聲功率W，取信道增益為，所有用戶節(jié)點的發(fā)送功率為0.1W，懲罰因子更新步長s=10。仿真結(jié)果如下：

圖3為無線中繼協(xié)作通信系統(tǒng)中繼節(jié)點處于不同位置時的中繼功率分配狀況。當中繼節(jié)點位于x軸-60和80外時，中繼節(jié)點為各個用戶節(jié)點分配功率為0，并沒有發(fā)生合作，原因是距離較遠，中繼節(jié)點的效果不好，用戶節(jié)點不能獲得有效地收益，故中繼節(jié)點不參與競拍。當中繼節(jié)點移動到-60和80內(nèi)的范圍時，用戶節(jié)點參與競拍，發(fā)送競拍量，獲得中繼節(jié)點發(fā)送的中繼功率。我們可以看到，在-60到80的過程中，體現(xiàn)了算法的有效性，由于用戶節(jié)點1距離中繼節(jié)點較近，就會更好地進行競拍，獲得較好地功率分配，隨著中繼節(jié)點的位置變動，用戶節(jié)點2距離中繼節(jié)點較近，也會更加有利于競拍，獲得更好地中繼分配功率。

5 結(jié)語

該文提出了基于用戶節(jié)點競拍/中繼節(jié)點功率拍賣的中繼功率分配方案。用戶節(jié)點通過設置自己的競拍量獲取理想的中繼功率，而中繼節(jié)點則通過用戶節(jié)點的發(fā)送競拍量改變懲罰因子的設置，進而實現(xiàn)中繼節(jié)點功率的重新分配，通過分布式迭代算法達到系統(tǒng)均衡。同時，該文對中繼功率分配算法達到均衡的迭代次數(shù)進行了仿真，仿真表明了均衡點的存在性和系統(tǒng)性能的改善。

參考文獻

[1] Ng TC Y， Yu W.Joint optimization of relay strategies and resource allocations in cooperative cellular networks[J].Selected Areas in Communications， IEEE Journal on， 2014， 25（2）： 328-339.

[2] Savazzi S， Spagnolini U.Energy aware power allocation strategies for multihop-cooperative transmission schemes[J].Selected Areas in Communications， IEEE Journal on， 2016，25（2）： 318-327.

[3] Maric I， Yates R D.Forwarding strategies for Gaussian parallel-relay networks[C]// Information Theory， 2015. ISIT 2004. Proceedings.International Symposium on. IEEE，2015： 269.

[4] 屈春河，楊景，張國清.一種針對協(xié)作分集的分布式功率分配算法[J].電子學報，2014，38（1）：60-67.

[5] Wang B， Han Z， Liu K J R.Distributed relay selection and power control for multiuser cooperative communication networks using stackelberg game[J].Mobile Computing， IEEE Transactions on， 2012，8（7）：975-990.

[6] Shastry N， Adve R S.Stimulating cooperative diversity in wireless ad hoc networks through pricing[C]//Communications， 2016. ICC'06. IEEE International Conference on. IEEE， 2016（8）：3747-3752.

[7] 廖曉濱，趙熙.第三代移動通信網(wǎng)絡系統(tǒng)技術(shù)、應用及演進[M].北京：人民郵電出版社，2012.