本研究中，針對延遲靈敏之感知無線網路，我們提出了若干個以賽局 (game) 理論為基礎的通道分配機制。 首先，更改傳統的干擾察覺通道分配機制的功用函數 (utility function)，並將排隊延遲 (queueing delay) 納入考量。其次，為了適用於感知無線電頻譜重疊式 (spectrum-underlay) 與頻譜交織式 (spectrum-interweave) 的操作，我們亦將感知用戶對的傳送端與接收端之間的通道狀況和與俱執照用戶共用同一通道時，針對系統間干擾的代價調整機制，包含在功用函數中。 因此，系統能達到更佳的頻寬使用效率和更短的時間延遲，此外，更確保了俱執照系統的訊號-干擾-雜訊比值 (SINR) 要求。最後，藉由確切勢賽局 (exact potential game) 的理論，設計良好的勢函數 (potential function) 以證明功用函數的收斂性與納許平衡點 (Nash equilibrium) 的存在。根據模擬結果所示，所提的通道分配機制，相對於有效地縮短了傳輸延遲，僅僅犧牲了少量的傳輸率。 再者，比較所提出的三種功用函數，我們能明顯觀察到頻譜重疊式的例子，在頻譜使用效率與排隊延遲這兩個層面上皆有最好的效能，並在本文最後針對該主題未來的延伸探討提出若干個建議。

In this thesis, we proposed some novel channel allocation schemes via game theoretical approach for the delay-sensitive cognitive radio (CR) network. First, we modified the utility function of the conventional interference-aware channel allocation scheme by taking the queueing delay into account. Second, to better fit the spectrum-interweave and spectrum-underlay operations in the CR systems, an adaptive cost of the inter-system interference when sharing channel with the primary system, and the channel conditions along the CR transmission pairs are also incorporated in the utility functions such that higher efficiency of the spectrum utilization and shorter waiting time of the CR system can be achieved; and the target signal-to-noise-and-interference ratio (SINR) of the primary system can be guaranteed, too. Finally, by the theory of the exact potential game, the existence of the Nash equilibrium and convergence of the proposed utility functions are proved by some well-designed potential functions. The simulation results show that the proposed channel allocation schemes can effectively reduce the average waiting time, while slightly reducing the throughput. Furthermore, among the three proposed channel allocation schemes, the one for the spectrum-underlay mode can achieve higher throughput and lower delay. Some suggestions for possible research topics in the future are provided in the end of the thesis.

[1] I. F. Akyildiz, W.-Y. Lee, M. C. Vuran, and S. Mohanty, "A survey on spectrum management in cognitive radio networks," IEEE Communications Magazine, vol. 46, pp. 40-48, April 2008.
[2] S. Haykin, "Cognitive radio: Brain-empowered wireless communications," IEEE Journal on Selected Areas in Communications, vol. 23, pp. 201-220, Feb. 2005.
[3] Federal Communications Commission, "Spectrum policy task force report," in Document ET Docket, no. 02-135, November 15 2002.
[4] J. Mitola and G. Q. Maguire, "Cognitive radio: Making software radio more personal," IEEE Pers. Commun., vol. 6, no. 3, pp. 13-18, August 1999.
[5] D. Fudenberg and J. Tirole, Game Theory. Cambridge, Massachusetts: The MIT Press, 1991.
[6] N. Nie and C. Comaniciu, "Adaptive channel allocation spectrum etiquette for cognitive radio networks," in IEEE New Frontiers in Dynamic Spectrum Access Networks, 2005, pp. 269-278.
[7] L. Giupponi and C. Ibars, "Distributed cooperation in cognitive radio networks: Overlay versus underlay paradigm," in IEEE Vehicular Technology Conference, May 2009, pp. 1-6.
[8] L. Giupponi and C. Ibars, "Bayesian potential games to model cooperation for cognitive radios with incomplete information," in IEEE International Conference on Communications, June 2009, pp. 1-6.
[9 ] E. Zeydan, D. Kivanc, and U. Tureli, "Cross layer interference mitigation using a convergent two-stage game for ad hoc networks," in IEEE Annual Conference on Information Sciences and Systems, March 2008, pp. 671-675.
[10] Q. D. La, Y. H. Chew, W. H. Chin, and B. H. Soong, "A game theoretic distributed dynamic channel allocation scheme with transmission option," in IEEE Military Communications Conference, Nov. 2008, pp. 1-7.
[11] H. N. Pham, J. Xiang, Y. Zhang, and T. Skeie, "Qos-aware channel selection in cognitive radio networks: A game-theoretic approach," in IEEE Global Telecommunications Conference, Dec. 2008, pp. 1-7.
[12] Q. D. La, Y. H. Chew, and B. H. Soong, "An interference minimization game theoretic subcarrier allocation algorithm for ofdma-based distributed systems," in IEEE Global Telecommunications Conference, Dec. 2009, pp. 1-6.
[13] G. Song, Y. Li, and L. J. Cimini, "Joint channel- and queue-aware scheduling for multiuser diversity in wireless ofdma networks," IEEE Transcations on Communications, vol. 57, pp. 2109-2121, July 2009.
[14] W.-C. Tui and M. van der Schaar, "Distributed spectrum allocation of delay-sensitive users over multi-user multi-carrier networks," in IEEE Global Telecommunications Conference, Dec. 2008, pp. 1-5.
[15] Wen-Chi Tui and M. van der Schaar, "Queuing-based dynamic channel selection for heterogeneous multimedia applications over cognitive radio networks," IEEE Transactions on Multimedia, vol. 10, pp. 896-909, Aug 2008.
[16] F. C. Commission, "Et docket," no. 03-108, March 11 2005.
[17] S. Srinivasa and S. Jafar, "Cognitive radios for dynamic spectrum access the throughput potential of cognitive radio: a theoretical perspective," IEEE Communications Magazine, vol. 45, pp. 73-79, May 2007.
[18] J. O. Neel, "Analysis and design of cognitive radio networks and distributed radio resource management algorithms," Ph.D. dissertation, 2006. [Online]. Available: http://www.mprg.org/people/jody/Resume.html
[19 ] J. F. Nash, "Equilibrium points in n-person games," in Proceedings of the National Academy of Sciences of the United States of America, vol. 36, no. 1, Jan. 1950, pp. 48-49.
[20] D. Monderer and L. Shapley, "Potential games," Games and Economics Behavior, vol. 14, pp. 124-143, 1996.
[21] D. Topkis, "Supermodularity and complementarity," in Princeton, NJ: Princeton University Press, 1998.
[22] C. U. Saraydar, N. B. Mandayam, and D. J.Goodman, "Efficient power control via pricing in wireless data networks," IEEE Transcations on Communications, vol. 50, pp. 291-303, May 2002.
[23] M. R. Musku, A. T. Chronopoulos, and D. C. Popescu, "Joint rate and power
control with pricing," in IEEE Global Telecommunications Conference, vol. 6, Dec.
2005, pp. 3465-3470.
[24] P. Zhou, W. Yuan, W. Liu, and W. Cheng, "Joint power and rate control in
cognitive radio networks: A game-theoretical approach," in IEEE International Conference on Communications, May 2008, pp. 3296-3301.
[25] W. Wang, Y. Cui, T. Peng, and W. Wang, "Noncooperative power control game with exponential pricing for cognitive radio network," in IEEE Vehicular Technology Conference, April 2007, pp. 3125-3129.
[26] G. Bacci and M. Luise, "A noncooperative approach to joint rate and power control for infrastructure wireless networks," in IEEE International Conference on Game Theory for Networks, May 2009, pp. 33-42.
[27] J. Jia and Q. Zhang, "A non-cooperative power control game for secondary spec trum sharing," in IEEE International Conference on Communications, June 2007, pp. 5933-5938.
[28] Y. Wu and D. H. K. Tsang, "Distributed multichannel power allocation algorithm for spectrum sharing cognitive radio networks," in IEEE Wireless Communications and Networking Conference, April 2008, pp. 1436-1441.
[29 ] K. W. Shum, K.-K. Leung, and C. W. Sung, "Convergence of iterative waterfilling algorithm for gaussian interference channels," IEEE Journal on Selected Areas in Communications, vol. 25, pp. 1091-1100, August 2007.
[30] Yuan Wu and D. H. K. Tsang, "Distributed multichannel power allocation algorithm for spectrum sharing cognitive radio networks," in IEEE Wireless Communications and Networking Conference, April 2008, pp. 1436-1441.
[31] A. Attar, M. R. Nakhai, and A. H. Aghvami, "Cognitive radio game for secondaryspectrum access problem," IEEE Transaction on Wireless Communications, vol. 8,pp. 2121-2131, April 2009.
[32] J. Huang, R. A. Berry, and M. L. Honig, "Distributed interference compensation for wireless networks," IEEE Journal on Selected Areas in Communications, vol. 24,
pp. 1074-1084, May 2006.
[33] I. Stanojev, O. Simeone, Y. Bar-Ness, and T. Yu, "Spectrum leasing via distributed cooperation in cognitive radio," in IEEE International Conference on Communications, May 2008, pp. 3427-3431.
[34] D. Niyato and E. Hossain, "A game-theoretic approach to competitive spectrum
sharing in cognitive radio networks," in IEEE Wireless Communications and Net-
working Conference, March 2007, pp. 16-20.
[35] Dusit Niyato and Ekram Hossain, "Competitive pricing for spectrum sharing in cognitive radio networks: Dynamic game, ine±ciency of nash equilibrium, and collusion," IEEE Journal on Selected Areas in Communications, vol. 26, no. 1, pp. 192-202, JAN. 2008.
[36] S. Asmussen, Applied Probabability and Queues, 2nd ed. New York: Springer, 2000.