智慧型射頻網路中一個全新的多通道出價拍賣法

A Novel Multiple Valuation Bidding Scheme in Cognitive Radio Networks

林庭陽(Ting-Yang Lin)

指導教授 ： 郭文興

元智大學/電機通訊學院/電機工程學系/碩士(2011年)

https://doi.org/10.6838/YZU.2011.00047

摘要

摘要-近年來廣受研究的智慧型射頻技術(CR)，可以借由將主要用戶暫時使用不到或是使用效率低下的資源出售給次級用戶使用，讓頻道得到有效利用。本文提出一個目的在最大化通道整體效能的頻譜分配方法。在此方式中，我們假設所有主要用戶在分享頻譜時皆需要一定的通道分享成本，若次級用戶所提的出價高於此成本，則主要用戶傾向於將該通道出售予該次級用戶以獲取較高的收益。而欲存取頻譜的次級用戶則會依據通道對他的價值而提出其出價。在此，我們假設一次級用戶對不同主要用戶通道的估價皆不同。最後再經過頻譜代理人分配頻譜後，主要用戶便可將通道售予次級用戶。透過數學分析，我們証明所提出的方法能夠防止用戶的欺騙行為，賽局中的每個角色都會誠實提交真實的價格。並且我們也分析了我們演算法與最佳解的效能差。同時我們也進行模擬，結果顯示我們所提出的方接近最佳解。

關鍵字

智慧型射頻 ； 感知無線電 ； 拍賣 ； 動態通道分配

並列摘要

Abstract – Cognitive radio (CR) network technology have been widely studied in recent years, which make the channels which the primary users unused or with low performance can be used effectively by leasing the channels to secondary users. We propose a channel allocation method which aimed to maximizing the overall performance. In this way, we assume that all primary users need some cost if they want to share their channels, and if the secondary users proposed their bids higher than this cost, then the primary users tend to sell the channel to the secondary users to earn higher returns. And the secondary users who want to earn the channels will submit their bids based on the valuation of the channels. Here, we assume that a secondary user has different valuations in different channels. After the bandwidth broker assigns the channels, the primary users can sell their channels to the secondary users. By mathematical analysis, we proved that our proposed method can avoid cheating of users, all the users in the game will submit their truthful prices. We also analyzed the difference between our method and the optimal solution. We also conduct simulations to evaluate the proposed scheme. The results show that the performance of our method is approximate to the optimal solution.

並列關鍵字

cognitive radio ； auction ； DSA ； Dynamic Spectrum Allocation

參考文獻

[1]H Celebi, H Arslan , ”Enabling location and environment awareness in cognitive radios”, Computer Communications, vol 31, Issue 6, pp 1114-1125 , April 2008

[2]AT Hoang, YC Liang,” Dynamic Spectrum Allocation with Second-Price Auctions: When Time is Money”,In Proc. Cognitive Radio Oriented Wireless Networks and Communications (CrownCom ’08), pp. 1-6, May 2008

[3]Sengupta, Shamik; Chatterjee, Mainak;” Sequential and Concurrent Auction Mechanisms for Dynamic Spectrum Access ”, In Proc. Cognitive Radio Oriented Wireless Networks and Communications (CrownCom ’07),pp. 448-455, Aug. 2007

[5]Y Wu, B Wang, KJR Liu, TC Clancy ,“Collusion-Resistant Multi-Winner Spectrum Auction for Cognitive Radio Networks”,in Proc. IEEE Global Telecommunications, Dec. 2008

[6]Z Ji, KJR Liu,” Belief-Assisted Pricing for Dynamic Spectrum Allocation in Wireless Networks with Selfish Users”,In Proc. IEEESensor and Ad Hoc Communications and Networks(SECON '06),pp. 119-127 , Sept. 2006