賽局理論分析針對感知網路為達到廣播的合作資源分配

Game Theoretical Cooperative Resource Allocation for Broadcasting in Cognitive Radio Networks

吳欣駿(Hsin-Chun Wu)

指導教授 ： 逄愛君

共同指導教授 ： 胡碩誠(Shuo-Cheng Hu)

國立臺灣大學/電機資訊學院/資訊網路與多媒體研究所/碩士(2012年)

https://doi.org/10.6342/NTU.2012.00885

摘要

感知網路的提出是為了提升頻譜資源的使用率，而頻譜交易已經在感知網路中成為一個有趣的議題。在這篇論文中，我們將多位賣家與多位買家的交易利用賽局理論的方式來討論。首先我們使用了演繹賽局來將次要使用者的行為模式模型化，並且使用了不合作賽局來模型化主要使用者的競爭情形。對於次要使用者，他們可透過演繹演算法來達到演繹均衡，對於主要使用者，他們的決策可透過重複演算法的改善來幫助他們到達奈許均衡。我們在文中也介紹了次要使用者幫主要使用者廣播的想法，以及因為幫忙廣播的原因次要使用者會得到購買頻譜的折扣和廣播會為雙方的收益帶來的影響，最後透過實驗數據呈現我們的想法可讓主要使用者與次要使用者的收益會比他們在一般只用價格來交易頻譜的系統來得高。

關鍵字

感知網路 ； 不合作賽局 ； 演繹賽局 ； 廣播 ； 折扣 ； 貢獻

並列摘要

Cognitive radio (CR) network is proposed to solve the utilization of radio spectrum resource. Spectrum trading has been an interesting topic in CR networks. In this paper, we formulate the problem as a game between multiple primary users (PUs) and multiple secondary users (SUs). We model the dynamic behavior of SUs using the theory of evolutionary game and the competition among PUs using a non-cooperative game. An evolution algorithm is presented to achieve the evolutionary equilibrium for a SU. For a PU, an iterative algorithm for strategy adaption to achieve Nash equilibrium is presented. We also introduce the idea of giving discount to the SUs which can provide help for the PU in broadcasting information. The numerical results show that our proposed model can achieve the optimal equilibrium point and the payoffs of both PUs and SUs are higher than those in the ordinary price-based game.

並列關鍵字

Cognitive radio network ； Non-cooperative game ； Evolutionary game ； Broadcasting ； Discount ； Contributions

參考文獻

[1]Ian F. Akyildiz, Won-Yeol Lee, Mehamet C. Vuran, and Shantidev Mohanty,“NeXt generation/dynamic spectrum access/cognitive radio wireless networks: A survey”, Science Direct, Computer Networks, VOL50, ISSUE13, pp2127-2159, Sep 2006

[3]Zhu Ji and K. J. Ray Liu, “Dynamic Spectrum Sharing : A Game Theoretical Overview”, IEEE Communication Magazine, VOL45, ISSUE5, pp88-94, May 2007

[4]Dusit Niyato, Ekram Hossain, and Zhu Han, “Dynamics of Multiple-Seller and Multiple-Buyer Spectrum Trading in Cognitive Radio Networks: A Game-Theoretic Modeling Approach”, IEEE TRANSACTION ON MOBILE COMPUTING, VOL 8, NO. 8, pp1009-1022, August 2009

[5]Dusit Niyato and Ekram Hossain, “Optimal Price Compettion for Spectrum Sharing in Cognitive Radio: A Dynamic Game-Theoretic Approach”, IEEE GLOBECOM, pp4625-4629, 2007

[6] Dusit Niyato and Ekram Hossain, “Competitve Spectrum Sharing in Cognitive Radio Networks: A Dynamic Game-Theoretic Approach”, IEEE TRANSACTION ON WIRELESS COMMUNICATIONS, VOL 7, NO. 7, pp2651-2660, July 2008