[KSCI] Korea Science Citation Index Service

http://dx.doi.org/10.3837/tiis.2014.11.003

Resource Allocation in Multiuser Multi-Carrier Cognitive Radio Network via Game and Supermarket Game Theory: Survey, Tutorial, and Open Research Directions

Abdul-Ghafoor, Omar B. (Department of Electrical, Electronic and System Engineering, University Kebangsaan Malaysia)
Ismail, Mahamod (Department of Electrical, Electronic and System Engineering, University Kebangsaan Malaysia)
Nordin, Rosdiadee (Department of Electrical, Electronic and System Engineering, University Kebangsaan Malaysia)
Shaat, Musbah M.R. (Centre Tecnologic de Telecomunicacions de Catalunya (CTTC))

Publication Information

KSII Transactions on Internet and Information Systems (TIIS) / v.8, no.11, 2014 , pp. 3674-3710 More about this Journal

Abstract

In this tutorial, we integrate the concept of cognitive radio technology into game theory and supermarket game theory to address the problem of resource allocation in multiuser multicarrier cognitive radio networks. In addition, multiuser multicarrier transmission technique is chosen as a candidate to study the resource allocation problem via game and supermarket game theory. This tutorial also includes various definitions, scenarios and examples related to (i) game theory (including both non-cooperative and cooperative games), (ii) supermarket game theory (including pricing, auction theory and oligopoly markets), and (iii) resource allocation in multicarrier techniques. Thus, interested readers can better understand the main tools that allow them to model the resource allocation problem in multicarrier networks via game and supermarket game theory. In this tutorial article, we first review the most fundamental concepts and architectures of CRNs and subsequently introduce the concepts of game theory, supermarket game theory and common solution to game models such as the Nash equilibrium and the Nash bargaining solution. Finally, a list of related studies is highlighted and compared in this tutorial.

Keywords

Citations & Related Records

Times Cited By KSCI : 3 (Citation Analysis)

Reference
Cited By KSCI

1	M. D. K. Frank H.P. Fitzek, "Cognitive Wireless Networks, Concepts, Methodologies and Vision, Inspiring the Age of Enlightenment of Wireless Communications," Springer, 2007.
2	Omar B. Abdulghafoor, Rosdiadee Norden, and Ayman Abd El-Saleh, "Resource Allocation in Spectrum Sharing ad-hoc Cognitive Radio Networks Based on Game Theory: An Overview," KSII Transactions on Internet and Information Systems, vol. 7, pp. 2957-2986, Dec. 2013. DOI ScienceOn
3	J. O. Neel, J. H. Reed, and R. P. Gilles, "Convergence of cognitive radio networks," in Proc. of IEEE Conference on Wireless Commun. and Net., WCNC, pp. 2250-2255, 2004.
4	R. D. Yates, "A framework for uplink power control in cellular radio systems," IEEE Selected Areas in Commun., vol. 13, pp. 1341-1347, 1995. DOI ScienceOn
5	J. Nash, "The bargaining problem," Econometrica, vol. 18, pp. 155-162, Apr. 1950. DOI ScienceOn
6	D. N. Zhu Han, Walid Saad, Tamer Ba, sar, and Are Hjorungnes, "Game Theory in Wireless and Communication Networks: Theory, Models, and Applications," cambridge university press, 2012.
7	H. Zhu, Z. Ji, and K. J. R. Liu, "Fair Multiuser Channel Allocation for OFDMA Networks Using Nash Bargaining Solutions and Coalitions," IEEE Trans. Commun., vol. 53, pp. 1366-1376, 2005. DOI ScienceOn
8	D. f. a. J.tirole, "Game Theory," MIT Press, 1991.
9	Y. Chun-gang, L. Jian-dong, and T. Zhi, "Optimal Power Control for Cognitive Radio Networks Under Coupled Interference Constraints: A Cooperative Game-Theoretic Perspective," IEEE Trans. on Vehic. Tech., vol. 59, pp. 1696-1706, 2010. DOI ScienceOn
10	Guftaar Ahmad Sardar Sidhu, Feifei Gao, Wei Wang, and Wen Chen, "Resource Allocation in Relay-Aided OFDM Cognitive Radio Networks," IEEE TRANS. VEHIC. TECH., VOL. 62, NO. 8, OCT. 2013.
11	Chiuan-Hsu Chen, Chin-Liang Wang, and Chih-Tsung Chen, "A Resource Allocation Scheme for Cooperative Multiuser OFDM-Based Cognitive Radio Systems," IEEE TRANS. COMMUNI., VOL. 59, NO. 11, NOV. 2011.
12	Musbah Shaat, and Faouzi Bader, "Asymptotically Optimal Resource Allocation in OFDM-Based Cognitive Networks with Multiple Relays," IEEE TRANS. WIRELESS COMMUNI., VOL. 11, NO. 3, MAR. 2012.
13	Junling Mao, Gang Xie, Jinchun Gao, and Yuanan Liu, "Energy Efficiency Optimization for OFDM-Based Cognitive Radio Systems: A Water-Filling Factor Aided Search Method," IEEE TRANS. WIRELESS COMMUNI., VOL. 12, NO. 5, MAY 2013.
14	Z. Yang, D. Niyato, P. Wang, and E. Hossain, "Auction-based resource allocation in cognitive radio systems," IEEE Commun. Magazine, vol. 50, pp. 108-120, 2012.
15	W. Saad, H. Zhu, M. Debbah, A. Hjorungnes, and T. Basar, "Coalitional game theory for communication networks," IEEE Signal Process. Magazine, vol. 26, pp. 77-97, 2009. DOI ScienceOn
16	Klemperer, "Auction theory: a guide to literature," Journal of econometric suverys, vol. 13, pp. 86-227, Mar. 1999.
17	Z. Yang, L. Chonho, D. Niyato, and W. Ping, "Auction Approaches for Resource Allocation in Wireless Systems: A Survey," IEEE Commun Surveys & Tut., vol. 15, pp. 1020-1041, 2013. DOI ScienceOn
18	Dusit Niyato, and Ekram Hossain, "Competitive Spectrum Sharing in Cognitive Radio Networks: A Dynamic Game Approach," IEEE Trans. Wirel. Communi., Vol. 7, no. 7, July 2008.
19	Yuan Wu, Tengyi Zhang, and Danny H. K. Tsang, "Joint Pricing and Power Allocation for Dynamic Spectrum Access Networks with Stackelberg Game Model," IEEE Trans. Wire. Communi., vol. 10, no. 1, Jan. 2011.
20	Ligia C. Cremene, D. Dumitrescu, and Reka Nagy, "Oligopoly Game Modeling for Cognitive Radio Environments," Lecture Notes in Computer Science, Volume 6294, pp 219-230, 2010.
21	Dusit Niyato and Ekram Hossain, "A Game-Theoretic Approach to Competitive Spectrum Sharing in Cognitive Radio Networks," Wireless Communications and Networking, WCNC, Mar. 2007.
22	Dusit Niyato and Ekram Hossain, "Competitive Pricing for Spectrum Sharing in Cognitive Radio Networks: Dynamic Game, Inefficiency of Nash Equilibrium, and Collusion," IEEE Selected Areas Commun, vol. 26, no. 1, Jan. 2008.
23	Tao Qin and Cyril Leung, "Fair Adaptive Resource Allocation for Multiuser OFDM Cognitive Radio Systems," in Proc. of 2nd Inter. Conf. Communi. Net. CHINACOM, China, 2007.
24	Musbah Shaat and Faouzi Bader, "An Uplink Resource Allocation Algorithm for OFDM and FBMC Based Cognitive Radio Systems," in Proc. of 5th International Conf. on CROWNCOM, 2010
25	Hosseinali Jamal, Seyed Ali Ghorashi and Seyed Mohammad-Dajad Sadough, "A Fair Radio Resource Allocation Algorithm for Uplink of FBMC Based CR Systems," KSII Trans. On Inter. Info. Sys., vol.6, no.6, June 2012.
26	Dong Huang, Zhiqi Shen, Chunyan Miao and Cyril Leung, "Resource Allocatoin in MU-OFDM Cognitive Radio Systems with Partial Channel State Information," EURASIP Journal on Wirel. Communi. Net., 2010.
27	Duy Trong Ngo, and Tho Le-Ngoc, "Distributed Resource Allocation for Cognitive Radio Networks With Spectrum-Sharing Constrians," IEEE Transc. Veh. Tech., vol. 60, no. 7, Sept. 2011.
28	Yonghong Zhang and Cyril Leung, "A Distributed Algorithm for Resource Allocation in OFDM Cognitive Radio Systems," IEEE Trans. Veh. Tech., vo.60, no.2, Feb. 2011.
29	Sanam Sadr, Alagan Anpalagan and Kaamaran Raahenmifar, "Radio Resource Allocation Algorithms for the Downlink of Multiuser OFDM Communications Systems," IEEE Communi. Surv. Tut., Vol.11, no. 3, 2009.
30	Akram Baharlouei and Bijan Jabbari, "Efficient and Fair Power and Subchannel Allocation in Multiuser OFDM Networks," IEEE Communi. Lett., Vol.17, no.10, Oct. 2013.
31	Seyed Mahdi Mousavi Toroujeni, Seyed Mohammad-Sajad Sadough, and Seyed Ali Ghorashi, "Spectrum Leasing for OFDM-Based Cognitive Radio Networks," IEEE Trans. Vehc. Tech., vol. 62, no. 5, Jun. 2013.
32	Qiu Jing AE Zhou Zheng, "Distributed Resource Allocation Based on Game Theory in Multi-cell OFDMA Systems," Int J Wireless Inf Networks, 2009.
33	Kai Yang, Narayan Prasad, and Xiaodong Wang, "An Auction Approach to Resource Allocation in Uplink OFDMA Systems," IEEE Trans. Signal Proc., vol. 57, no. 11, Nov. 2009.
34	Haijian Zhang, Didier Le Ruyet, Daniel Roviras, and Hong Sun, "Noncooperative Multicell Resource Allocation of FBMC-Based Cognitive Radio Systems," IEEE Trans Vehic. Tech., vol. 61, no. 2, Feb. 2012.
35	D. Wu L. Zhou Y. Cai, "Energy-efficient resource allocation for uplink orthogonal frequency division multiple access systems using correlated equilibrium," IET Communications, 2012.
36	Quang Duy La, Yong Huat Chew and Boon Hee Soong, "An Interference-Minimization Potential Game for OFDMA-Based Distributed Spectrum Sharing Systems," IEEE Trans. Vech. Tech., vol. 60, no. 7, Sept. 2011.
37	Aqeel Raza Syed and Kok-Lim Alvin Yau, "Spectrum Leasing in Cognitive Radio Networks: A Survey," International Journal of Distributed Sensor Networks, Feb. 2014.
38	Dan Wu, YueMing Cai, YanMing Sheng, "Joint Subcarrier and Power Allocation in Uplink OFDMA Systems Based on Stochastic Game," Science China Information Sciences, vol.53, no.12, Dec. 2010.
39	Ioannis N. Stiakogiannakis . Dimitra I. Kaklamani, "A Radio Resource Management Framework for Multi-User Multi-Cell OFDMA Networks Based on Game Theory," Wireless Pers Commun, March 2013.
40	Elias Z. Tragos, Sherali Zeadally, Alexandros G. Fragkiadakis, and Vasilios A. Siris, "Spectrum Assignment in Cognitive Radio Networks: A Comprehensive Survey," IEEE Commun. Surv. Tut., vol. 15, no. 3, Third Quarter 2013.
41	FCC, ET Docket No 03-237 Notice of inquiry and notice of proposed Rulemaking, November 2003. ET Docket No. 03-237.
42	S.Haykin, "Cognitive Radio: Brain-empowered wireless communications," IEEE J. Sel. Areas Commun., vol. 23, no. 2, pp. 201-220, Feb. 2005. DOI ScienceOn
43	T. A. Weiss and F. K. Jondral, "Spectrum pooling: an innovative strategy for the enhancement of spectrum efficiency," IEEE Commun. Magazine, vol. 42, pp. S8-14, 2004.
44	I. F. Akyildiz, W.-Y. Lee, M. C. Vuran, and S. Mohanty, "NeXt generation/dynamic spectrum access/cognitive radio wireless networks: A survey," Computer Networks, vol. 50, pp. 2127-2159, 2006. DOI ScienceOn
45	Songlin Sun, Yanhong Ju, and Yasushi Yamao, "Overlay Cognitive Radio OFDM System For 4G Cellular Networks," IEEE Wireless Communi., Apr. 2013.
46	I. F. Akyildiz, W.-Y. Lee, and K. R. Chowdhury, "CRAHNs: Cognitive radio ad hoc networks," Ad Hoc Networks, vol. 7, pp. 810-836, 2009. DOI ScienceOn
47	Z. Qing and B. M. Sadler, "A Survey of Dynamic Spectrum Access," Signal Processing Magazine, IEEE, vol. 24, pp. 79-89, 2007. DOI ScienceOn
48	B. Farhang-Boroujeny and R. Kempter, "Multicarrier communication techniques for spectrum sensing and communication in cognitive radios," IEEE Commun. Magazine, vol. 46, pp. 80-85, 2008.
49	T. C. Clancy, "Formalizing the interference temperature model," Wireless Communications and Mobile Computing, vol. 7, pp. 1077-1086, 2007. DOI ScienceOn
50	N. Devroye, M. Vu, and V. Tarokh, "Cognitive radio networks," IEEE Signal Process. Magazine, vol. 25, pp. 12-23, 2008.
51	Shaowi Wang, Mengyao Ge, and Wentao Zhao, "Energy-Efficient Resource Allocation for OFDM-Based Cognitive Radio Networks," IEEE Transc. Communi., vol.61, no.8, Aug. 2013.
52	Ibrahim Budiarjo, Homayoun Nikookar, and Leo P. Lighart, "Cognitive Radio Modulation Techniques," IEEE signal processing magazine, Nov. 2008.
53	B. Farhang-Boroujeny, "OFDM Versus Filter Bank Multicarrier," IEEE Signal Process. Magazine, vol. 28, pp. 92-112, 2011. DOI ScienceOn
54	Sriram N. Premnath, Daryl Wasden, Sneha K. Kasera, Neal Patwari, and Behrouz Farhang-Boroujeny "Beyond OFDM: Best-Effort Dynamic Spectrum Access Using Filterbank Multicarrier," IEEE/ACM TRANSACTIONS ON NETWORKING, VOL. 21, NO. 3, JUNE 2013.
55	V. Srivastava, J. Neel, A. B. MacKenzie, R. Menon, L. A. Dasilva, J. E. Hicks, et al., "Using game theory to analyze wireless ad hoc networks," IEEE Communications Surveys & Tutorials, vol. 7, pp. 46-56, 2005.
56	Timo Weiss, Joerg Hillenbrand, Albert Krohn, Friedrich K. Jondral, "Mutual Interference in OFDM-based Spectrum Pooling Systems," in Proc. of IEEE Vehicular Tech. Conference, VTC May 2004.
57	G. Bansal, Md. Hossain, and V. K. Bhargave, "Optimal and Suboptimal Power Allocation Schemes for OFDM-Based Cognitive Radio Systems," IEEE Transc. Wireless Communi., Vol.7, no.11, Nov. 2008.
58	Shaowei Wang, Nanjing, Fangjiang Huang, and Zhi-Hua Zhou, "Fast Power Allocation Algorithm for Cognitive Radio Networks," IEEE Communi. Letter, vol.15, no.8, Aug. 2011.
59	M. Shaat, and F. Bader, "Efficient resource allocation algorithm for uplink in multicarrier-based cognitive radio networks with fairness consideration," IET Communi., vol.5, no.16. 2011.
60	O. M. J.V.Neumann, "Theory of Games and Economic Behavior," Princeton University Press, 1944.
61	L. D. A. B. MacKenzie, and W. Tranter, "Game Theory for Wireless Engineers," Morgan and Claypool Publishers, 2006.
62	Beibei Wang, Yongle Wu, K.J. Ray Liu, "Game theory for cognitive radio networks: An overview," Journal of Computer Networks, 54, 2537-2561, 2010. DOI ScienceOn
63	P. K. Dutta, "Strategise and Games Theory and Practice," 2001.
64	C. U. Saraydar, N. B. Mandayam, and D. Goodman, "Efficient power control via pricing in wireless data networks," IEEE Trans. Commun., vol. 50, pp. 291-303, 2002. DOI ScienceOn
65	G. Owen, "Game Theory," New York, Academic, 2001.
66	Chao Xu, Min Sheng, Chungang Yang, Xijun Wang and Liang Wang, "Pricing Based Multi-Resource Allocation in OFDMA Cognitive Radio Networks: An Energy Efficiency Perspective," IEEE Trans. Vich. Tech., Spet. 2013.
67	Xiao Cheng wang, Xin Ping Guan, Qiao Ni Han, Zhi Xin Lin and Kai Ma, "A Stackelberg Game for Spectrum Leasing in Coopertive Cognitive Radio Networks," Internat. J. Autumation & Computing, Apr. 2013.
68	Taskeen Nadkar, Vin Thumar, G.P.S. Tej, S.N Merchant, and U.B. Desai, "Distributed Power Allocation for Secondary Users in a Cognitive Radio Scenario," IEEE Trans. Wire. Communi., vo.11, no.4, Apr. 2012.
69	C.K.Tan, T.C.Chuah, and S.W.Tan, "Fair subcarrier and power allocaiton for multiuser orthogonal frequency-division multiple access cognitive radio networks using a Colonel Blotto game," IET Communi., 2011.
70	Suchul Lee, Sangsoon Lim and Jun-Rake Lee, "An Oligopoly Spectrum Pricing with Behavior of Primary Users for Cognitive Radio Networks," KSII Trasc. on Inter. And Info. Sys., Vol.8, no.4, Apr. 2014.
71	Liang Liang, and Gang Feng, "A Game-Theoretic Framework for Interference Coordination in OFDMA Relay Networks," IEEE TRANS. VEHIC. TECH., VOL. 61, NO. 1, JAN. 2012.
72	Yiping Xing, R. Chandramouli and Carlos Cordeiro, "Price Dynamics in Competitive Agile Spectrum Access Markets," IEEE Selec. Areas Commun., vol. 25, no. 3, Apr. 2007.
73	G. Scutari, D. P. Palomar, F. Facchinei, and P. Jong-Shi, "Convex Optimization, Game Theory, and Variational Inequality Theory," IEEE Signal Process. Magazine, vol. 27, pp. 35-49, 2010. DOI ScienceOn
74	D. Niyato and E. Hossain, "Radio resource management games in wireless networks: an approach to bandwidth allocation and admission control for polling service in IEEE 802.16 [Radio Resource Management and Protocol Engineering for IEEE 802.16]," Wireless Communications, IEEE, vol. 14, pp. 27-35, 2007.
75	H. S. Mohammadian and B. Abolhassani, "Modeling spectrum sharing in cognitive radio networks by oligopolistic virtual market," in Proc. of Conference on Electrical Engineering (ICEE), pp. 248-253, 2010.
76	Guo-Peng Zhang, Ya-Li Zhong, En-Jie Ding, "Game Theoretic Subcarrier and Power Allocation for Wireless OFDMA Networks," International Journal of Automation and Computing, vol. 9, no. 4, Aug. 2012.
77	Meixia Tao and Yuan Liu, "Spectrum Leasing and Cooperative Resource Allocation in Cognitive OFDMA Networks," Journal Commun. Net., vol. 15, no. 1, Feb. 2013.
78	Jae Cheol Park, Yun Hee Kim, Een Kee Hong and Lickho Song, "A Game Theoretic Power Control Algorithm With Sequential Subchannel Nulling for Wireless Networks", IEICE, Trans. Commun. Vol.E93-B, no.6. Jun. 2010.
79	P.Amini, Roland Kempter, Rong Rong Chen, Lekun Lin and Behrouz Farhang-Boroujeny, "Filter Bank Multitone: A Physical Layer Candidate for Cognitive Radio," in Proc. of Software Defined Radi Tech. Conf., Nov. 14-18, 2005.
80	Dimitris E. Charilas, Athanasios D. Panagopoulos, "A survey on game theory applications in wireless networks," Journal of Computer Networks, 2010.
81	Musbah M R Shaat, "Resource Management in Multicarrier Based Cognitive Radio Systems," PhD Thesis, Universitat Politecnica de Catalunya (UPC), Jan. 2012.
82	Ekram Hossain, Dusit Niyato and Zhu Han, "Dynamic Spectrum Access and Management in Cognitive Radio Networks," Cambridge University Press 2009