近年來，透過無線感知技術(Cognitive Radio)使得網路表現越加有效率，主要是因為允許主要使用者(Primary Users)在不使用頻道的期間，能將頻道分配給非主要使用者(Secondary Users)。但由於無線行動產品的增加以及使用者的遞增，頻道分配(Channel Allocation)問題逐漸成為一個重要的研究的議題。在本篇論文中，我們藉由賽局理論的策略，提出一個在無線感知網路中減少干擾的頻道分配演算法。我們證明提出的演算法在賽局理論的策略中能夠達到奈許均衡(Nash Equilibrium)。經由模擬的結果，我們的演算法在有干擾的感知網路中與之前的研究方法相比有較好的成效。

Cognitive radio users are allowed to utilize unused portions of the licensed spectrum, which leads to performance enhancement. With more and more wireless devices and users, the channel allocation problem has become an important issue in the cognitive radio networks. In this paper, we propose an interference-aware channel allocation algorithm with game theoretic approach. We prove our proposed algorithm can achieve Nash Equilibrium convergence in the game theory. With the results of simulations, our proposed algorithm has better performance than previous work.

Abstract ii
List of Contents iii
List of Figures iv
List of Tables v
Chapter 1 Introduction 1
Chapter 2 Related Work 4
Chapter 3 Channel Allocation Algorithm 7
3.1 System model 7
3.2 Game Theory Formulation 9
3.2.1 Utility function 13
3.2.2 A potential Game formulation 15
3.3 Channel Allocation Algorithm 17
Chapter 4 Simulation and Evaluation 19
Chapter 5 Conclusion 25
References 26

[1] Amiotosh Ghosh and Walaa Hamouda, “Cross-Layer Antenna Selection and Channel Allocation for MIMO Cognitive Radios,” IEEE Transactions on Wireless Communication, Vol. 10, No.11, Pp. 3666-3674, November 2011.
[2] Dan Xu, Eric Jung, and Xin Liu, “Efficient and Fair Bandwidth Allocation in Multichannel Cognitive Radio Networks,” IEEE Transactions on Mobile Computing, Vol. 11, No. 8, Pp. 1372-1385, August 2012
[3] Dusit Niyato and Ekram Hossain, “Competitive Spectrum Sharing in Cognitive Radio Networks: A Dynamic Game Approach,” IEEE Transactions on Wireless Communications, Vol. 7, No. 7, Pp. 2651-2660, July 2008.
[4] Dejun Yang, Xi Fang, and Guoliang Xue, “Channel Allocation in Non-Cooperative Multi-Radio Multi-Channel Wireless Networks,” in Proceedings of IEEE INFOCOM, Pp. 882-890, Florida, USA, March 2012.
[5] Dov Monderer and Lloyd S. Shapley, “Potential Games,” Games and Economic Behavior, Vol. 14, Pp. 124-143, 1996.
[6] Guodong Zhao, Chenyang Yang, Geoffrey Ye Li, Dongdong Li, and Anthony C. K. Soong, “Power and Channel Allocation for Cooperative Relay in Cognitive Radio Networks” IEEE Journal of Selected Topics in Signal Processing, Vol. 5, No. 1, Pp. 151-159, February 2011.
[7] Ian F. Akyildiz, Won-Yeol Lee, Mehmet C. Vuran, and Shantidev Mohanty,“Next Generation/Dynamic Spectrum Access/Cognitive Radio Wireless Networks: A Survey,” Computer Networks, Vol. 50, No. 13, Pp. 2127-2159, September 2006.
[8] Joseph Mitola III, “Cognitive Radio: An Integrated Agent Architecture for Software Define Radio” Doctor of Technology Dissertation, Royal Institute of Technology (KTH), Sweden, May 2000.
[9] James O.Neel, Jeffrey H. Reed and Robert P. Gilles “Convergence of Cognitive Radio Networks,” in Proceedings of Wireless Communication and Networking Conference (WCNC 2004), Vol. 4, Pp. 2250-2255, Atlanta, USA, March 2004.
[10] Kamal Jain, Jitendra Padhye, Venkat Padmanabhan and Lili Qiu, “Impact of Interference on Multi-hop Wireless Network Performance,” in Proceedings of Mobile Computing and Networks (Mobicom 2003), Pp. 66-80, California, USA, September 2003.
[11] Le Thanh Tan and Long Bao Le, “Channel Assignment with Access Contention Resolution for Cognitive Radio Networks,” IEEE Transactions on Vehicular Technology, Vol. 61, No. 6, Pp. 2808-2823, July 2012.
[12] Ligia Cremene and Dumitru Dumitrescu, “Analysis of Cognitive Radio Scenes Based on Non-Cooperative Game Theoretical Modelling,” IET Communications, Vol. 6, No. 13, Pp. 1876-1883, September 2012.
[13] Mahesh K. Marina and Samir R. Das, “A Topology Control Approach for Utilizing Multiple Channels in Multi-Radio Wireless Mesh Networks” Computer Networks, Vol. 54, No. 2, Pp. 241-256, February 2010
[14] Maryam Ahamadi, Yanyan Zhuang and Jianping Pan, “Distributed Robust Channel Assignment for Multi-Radio Cohgnitive Radio Networks,” in Proceedings of Vehicular Technology Conference (VTC Fall), Pp. 1-5, Quebec, Canada, September 2012.
[15] Nie Nie and Cristina Comaniciu, “Adaptive channel allocation spectrum etiquette for cognitive radio networks,” in Proceedings of IEEE International Symposium on New Frontiers in Dynamic Spectrum Access Networks ( DYSPAN 2005), Pp. 269-278, Baltimore, USA, November 2005.
[16] Rohuth Dwarakanath Vallam, Arun A. Kanagasabapathy, and C.Siva Ram Murthy, “A Non-Cooperative Game-Theoretic Approach to Channel Assignment in Multi-Channel Multi-Radio Wireless Network,” Journal of Wireless Networks, Vol. 17, No. 2, Pp. 411-435, February 2011.
[17] Tigang Jiang, Honggang Wang, and Vasilakos, A.V “QoE-Driven Channel Allocation Schemes for Multimedia Transmission of Priority-Based Secondary Users over Cognitive Radio Networks,” IEEE Journal on Selected Areas in Communications, Vol. 30, No. 7, Pp. 1215-1224, August 2012.
[18] Wenson Chang and Yun-Li Yang, “Game Theoretic Channel Allocation for the Delay-Sensitive Cognitive Radio Networks,” in Proceedings of Signal & Information Processing Association Annual Summit and Conference (APSIPA ASC), Pp. 1-7, California, USA, December 2012.
[19] Y. Belkasmi, A. Kobbane, M. E. Koutbi, and J. Ben-Othman, “Channel Allocation Strategies in Opportunistic-Based Cognitive Networks,” in Proceedings of Wireless Communications and Mobile Computing Conference (IWCMC 2012), Pp. 872-877, Limassol, Cyprus, August 2012.
[20] “Spectrum Policy Task Force (SPTF) Report,” Spectrum Policy Task Force, No. 02-135, November 2002.