感知無線網路異質性頻譜之拍賣研究

A study on spectrum auction in cognitive radio networks with heterogeneous spectrum bands

王文郎(Wen-Lang Wang)

指導教授 ： 簡鳳村

國立交通大學/電機學院/電子工程系所/碩士(2014年)

https://doi.org/10.6842/NCTU.2014.01022

摘要

在本篇論文中，我們使用拍賣理論與賽局理論的角度來研究感知無線電網路
頻譜買賣。我們考慮一個多主要網路與次要網路所構成的感知無線電網路。在主
要網路的主要用戶擁有頻段的執照，為此拍賣的賣家，它們提供閒置的頻段來增
加獲利；在次要網路的次要用戶沒有頻段的執照，為此拍賣的買家，它們購買閒
置的頻段藉此來傳輸資料。為了處理此問題，我們提出在多個主要用戶與多個次
要用戶間的異質性頻譜拍賣來找出最佳的頻段分配藉此將利益最大化。在付款方
面，我們使用改良的Vickrey–Clarke–Groves 付款機制來決定當次要用戶分配
到主要用戶的頻段時該付多少錢。當主要用戶與次要用戶的數目增加時，找出最
佳的頻段分配將會變成一個NP 困難的問題，為我們提出了次最佳分配來解決此
問題，雖然效能可能無法與最佳份配一樣好，但可節省非常多時間且效能接近最
佳分配。

關鍵字

感知無線電 ； 頻譜買賣 ； 拍賣理論

並列摘要

In this thesis, we study the problem of spectrum trading in cognitive radio (CR) networks using auction theory and game theory. Particularly, we consider a CR network consisting of a primary network and a secondary network. The primary users
(PUs) who have licensed spectrum bands in a primary network work as the sellers to supply idle spectrum bands so as to increase revenue and the secondary users (SUs) who do not have licensed spectrum bands in a secondary network work as the buyers to buy idle spectrum bands so as to transmit data. To deal with this problem, we propose the spectrum trading auction between multiple PUs and multiple SUs with heterogeneous spectrum bands to find optimal allocation so as to maximize utility. For payment function, the modified Vickrey–Clarke–Groves payment to decide how much SU should pay to PU for the allocated spectrum band is used in this thesis. When the number of PUs and SUs increase, the problem of finding optimal allocation will become NP-hard. A sub-optimal allocation to tackle this problem is proposed. Although the performance of the sub-optimal allocation may not as well as optimal allocation, it can save much time and close to optimal allocation.

並列關鍵字

cognitive radio ； spectrum trading ； auction theory

參考文獻

[16] V. Krishna, Auction Theory, Elsevier Science, 2009.

[2] IF. Akyildiz, Won-Yeol Lee, Mehmet C. Vuran, and S. Mohanty, “A survey on spectrum management in cognitive radio networks,” IEEE Commun. Mag., vol. 46, no. 4, pp. 40–48, Apr. 2008.

[3] Yang Zhang, D. Niyato, P. Wang, and E. Hossain, “Auction-based resource allocation in cognitive radio systems,” IEEE Commun. Mag., vol. 50, no. 11, pp. 108–120, Nov. 2012.

[4] Zhu Ji and K.J.R. Liu, “Cognitive radios for dynamic spectrum access - dynamic spectrum sharing: A game theoretical overview,” IEEE Commun. Mag., vol. 45, no. 5, pp. 88–94, May 2007.

[5] Guangen Wu, Pinyi Ren, and Qinghe Du, “Dynamic spectrum auction with time optimization in cognitive radio networks,” in Proc. IEEE VTC, Sep. 2012, pp. 1–5.