Browse > Article
http://dx.doi.org/10.3837/tiis.2013.12.001

Resource Allocation in Spectrum Sharing ad-hoc Cognitive Radio Networks Based on Game Theory: An Overview  

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)
El-Saleh, Ayman Abd (Faculty of Engineering, Multimedia University, Cyberjaya Campus)
Publication Information
KSII Transactions on Internet and Information Systems (TIIS) / v.7, no.12, 2013 , pp. 2957-2986 More about this Journal
Abstract
The traditional approach of fixed spectrum allocation to licensed networks has resulted in spectrum underutilisation. Cognitive radio technology is envisioned as a promising solution that can be used to resolve the ineffectiveness of the fixed spectrum allocation policy by accessing the underutilised spectrum of existing technologies opportunistically. The implementation of cognitive radio networks (CRNs) faces distinct challenges due to the fact that two systems (i.e., cognitive radio (CR) and primary users (PUs)) with conflicting interests interact with each other. Specially, in self-organised systems such as ad-hoc CRNs (AHCRNs), the coordination of spectrum access introduces challenges to researchers due to rapid utilisation changes in the available spectrum, as well as the multi-hop nature of ad-hoc networks, which creates additional challenges in the analysis of resource allocation (e.g., power control, channel and rate allocation). Instead, game theory has been adopted as a powerful mathematical tool in analysing and modelling the interaction processes of AHCRNs. In this survey, we first review the most fundamental concepts and architectures of CRNs and AHCRNs. We then introduce the concepts of game theory, utility function, Nash equilibrium and pricing techniques. Finally, we survey the recent literature on the game theoretic analysis of AHCRNs, highlighting its applicability to the physical layer PHY, the MAC layer and the network layer.
Keywords
Cognitive radio; ad hoc; game theory; Nash equilibrium; pricing; resource allocation; power/rate Control; MAC/routing;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 Geng Cheng, Wei Liu, Yunzhao Li, Wenqing Cheng, "Spectrum Aware On-Demand Routing in Cognitive Radio Networks", in Proc. of IEEE International Conf. on Cognitive Radio Oriented Wireless Networks and Commu., CrownCom 2008.
2 Jun Xiao, Naixue Xiong, Laurence T. Yang, and Y. He, "A joint selfish routing and channel assignment game in wireless mesh networks," Journal of Computer Communications, vo.31. Feb. 2008. pp. 1447-1459.   DOI   ScienceOn
3 Maria Canales, Jorge Ortin, and Jose Ramon Gallego, "Game Theoretic Approach for End-to-End Resource Allocation in Multihop Cognitive Radio Networks," IEEE Commun. Lett, vol. 16, no. 5, MAY 2012.
4 Walid Saad, Zhu Han, Mérouane Debbah, Are Hjørungnes, and Tamer Basar, "Coalitional Game Theory for Communication Networks: A Tutorial," IEEE Signal Process. Mag. Sept. 2009.
5 Yong Xiao, Guoan Bi, and Dusit Niyato, "Game Theoretic Analysis for Spectrum Sharing with Multi-Hop Relaying," IEEE Trans. wireless commun., vol. 10, no. 5, May 2011.
6 Gianmarco Baldini, Taj Sturman, Abdur Rahim Biswas, Ruediger Leschhorn, Gyozo Godor, and Michael Street, "Security Aspects in Software Defined Radio and Cognitive Radio Networks: A Survey and A Way Ahead," IEEE Commun. Surveys. Tut.., vol. 14, no. 2, second quarter 2012.
7 Alexandros G. Gragkiadakis, Elias Z. Tragos, Ioamnis G. Askoxylakis, "A Survey on Security Threats and Detection Techniques in Cognitive Radio Networks," IEEE Commun. Surveys. Tut. vol.15, no.1, first quarter 2013.
8 Liangping Ma, Xiaofeng Han, Chien-Chung Shen, "Dynamic Open Spectrum Sharing MAC Protocol for Wireless Ad Hoc Networks," in Proc. of IEEE International Symposium on Dynamic Spectrum Access Networks, DySPAN 2005. pp.203-213.
9 C. Cordeiro, K. Challapali, "C-MAC: A cognitive MAC protocol for multichannel wireless networks," in Proc. of IEEE International Symposium on Dynamic Spectrum Access Networks, DySPAN 2007. pp.147-157.
10 Pawelczak, P.; Venkatesha Prasad, R.; Xia, L.; Niemegeers, I.G.M.M., "Cognitive radio emergency networks - requirements and Design," IEEE International Symposium on Dynamic Spectrum Access Networks, DySPAN 2005. pp.601-606.
11 M.Cagalj, S.Ganeriwal, I. Aad, and J.-P.Hubaux, "On selfish behavior in CSMA/CA networks," in Proc. of IEEE Conf. Computer Commun (INFOCOM '05), Miami, USA, Mar. 2005.
12 J. Konorski, "Multiple access in ad-hoc wireless LANs with non-cooperative stations," in Proc. of Networking 2002, 2002.
13 A. B. MacKenzie and S. B. Wickeri, "Stability of multipacket slotted Aloha with selfish users and perfect information'' in Proc. of IEEE Conf. Computer Commun. (INFOCOM '03), USA, Mar. 2003.
14 Choa Zou, and Chunxiao Chigan, "On game theoretic DSA-driven MAC for cognitive radio networks'' Computer Communications, 14-Jul-2009.
15 Lok Man Law, Jianwei Huang, Mingyan Liu, and Shuo-yen Rober Li "Price of Anarchy for Cognitive MAC Games'' in Proc. of IEEE Global Telecommunications Conference, 2009.
16 Mark Gelegyhazi, Mario Cagalj, and Jean-Pierre Hubaux, "Efficient MAC in Cognitive Radio Systems: A Game-Theoretic Approach" IEEE Trans. Wireless Commun., Vol.8. no.4 April 2009.
17 Matteo Cesana, Francesca Cuomo, Eylem Ekici, "Routing in cognitive radio networks: Challenges and solutions," Ad Hoc Networks, 9 (2011) 228-248.   DOI   ScienceOn
18 Hicham Khalife, Naceur Malouch, and Serge Fdida, "Multihop Cognitive Radio Networks: To Route or Not to Route," IEEE Net., pp.20-25, July-August 2009.
19 C.Xin, L.Ma, C.-C. Shen, "A Path-Centric Channel Assignment Framework for Cognitive Radio Wireless Networks," Mobile Networks and Applications, 13 (5) 2008. pp.463-476.   DOI
20 Yuan Wu, Danny H.K. Tsang, "Dynamic Rate Allocation, Routing and Spectrum Sharing for Multi-Hop Cognitive Radio Networks," in Proc. of IEEE International Conf. on Commu. Workshop, ICC 2009, pp.1-6.
21 Nie Nie and Cristina Comaniciu, "Adaptive channel allocation spectrum etiquette for cognitive radio networks," in Proc. of First IEEE International Symposium on New Frontiers in Dynamic Spectrum Access Networks. DySPAN 2005. 8-11 Nov.2005.
22 Chun-Gang Yang, Jian-Dong Li, and Zhi Tian, "Optimal Power Control for Cognitive Radio Networks Under Coupled Interference Constraints: A Cooperative Game-Theoretic Perspective," IEEE Trans. Veh. Technol., vol.59, no.4, pp. 1696-1706, May 2010.   DOI   ScienceOn
23 Anh Tuan Hoang, Ying-Chang Liang, and Md Habibul Islam, "Power Control and Channel Allocation in Cognitive Radio Networks with Primary Users' Cooperation," IEEE trans. Mobile Comput., Vol.9, No.3, March.2010.
24 Lin Yuqing, and Zhu Qi, "Joint Power and Channel Allocation Based on Fair sharing in Cognitive Radio System," in Proc. of 5th International Conference on Wireless Communications, Networking and Mobile Computing, 2009. pp.1-4.
25 Michael Bloem, Tansu Alpcan, and Tamer Basar, "A Stackelberg Game for Power Control and Channel Allocation in Cognitive Radio Networks," in Proc. of GameComm '07, Oct.2007, Nantes, France.
26 Pan Zhou, Wei Yuan, Wei Liu, and Wenqing cheng, "Joint Power and Rate Control in Cognitive Radio Networks: A Game- Theoretical Approach," IEEE International Conference on Comm., 2008. ICC '08. pp. 3296-3301.
27 Dong Li, "Joint Power and Rate Control Combined with Adaptive Modulation in Cognitive Radio Networks," Wireless Pers. Commun. 16 spt.2010.
28 K.B.Shashika Manosha, and Nandana Rajatheva, "Joint Power and Rate Control for Spectrum Underlay in Cognitive Radio Networks with a Novel Pricing Scheme," in Proc. of Vehicular Technology Conference Fall (VTC 2010-Fall), pp. 1-5.
29 Fan Wang, Marwan Krunz, and Shuguang Cui, "Price-Based Spectrum Management in Cognitive Radio Networks" IEEE J. Sel. Topics Signal Process. Vol.2, No.1, Feb.2008.
30 Hand Su, and Xi Zhang, "Cross-Layer Based Opportunistic MAC Protocol for QoS Provisioning Over Cognitive Radio Wireless Networks," IEEE J. Sel. Areas Commun., Vol.26, no.1, Jan. 2008.
31 R. D. Yates, "A framework for uplink power control in cellular radio systems," IEEE J. Sel. Areas Commun., vol. 13, pp. 1341-1347, 1995.   DOI   ScienceOn
32 Claudia Cormio, Kaushik R. Chowdhury, "A survey on MAC protocols for cognitive radio networks," Journal of Ad Hoc Networks, 7 (2009) 1315-1329.   DOI   ScienceOn
33 Beibei Wang, Yongle Wu, K.J. Ray Liu, "Game theory for cognitive radio networks: An overview," Journal of Computer Networks, 54 (2010) 2537-2561.   DOI   ScienceOn
34 J. Neel, J. Reed, R. Gilles, "Convergence of Cognitive Radio Networks," IEEE Communication Society, WCNC 2004.
35 Elias Yaacoub and Zaher Dawy, "A Survey on Uplink Resource Allocation in OFDMA Wireless Networks" IEEE Commun. Surveys Tut., vol. 14, no. 2, second quarter 2012.
36 Danijela Čabrić, Robert W. Brodersen, "Physical Layer Design Issues Unique to Cognitive Radio System," in Proc. of IEEE 16th International Symposium on Personal, Indoor and Mobile Radio Communications, PIMRC 2005.
37 Yun Liu, QI-Congpeng, Huai-Zongashao, X.Chen, and Ling Wang, "Power Control Algorithm Based on Game Theory in Cognitive Radio Networks," in Proc. of International Conference on Apperceiving Computing and Intelligence Analysis (ICACIA), pp. 164-168 Dec. 2010.
38 Wei Wang, Yilin Cui, Tao Peng, and Wenbo Wang, "Non-cooperative Power Control Game with exponential Pricing for Cognitive Radio Network," in Proc. of 56th IEEE INT. Vehicular Technology Conference VTC2007-Spring. pp. 3125 - 3129.
39 Li Shiyin, Liu Mengyun, and Liu Qiong, "Dynamic Power Control Algorithm and Simulation in Cognitive Radio System," in Proc. of IET International Communication Conference on Wireless Mobile and Computing CCWMC-2009. pp. 188 - 191.
40 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. Wireless Commun., Vol.10, no.1, Jan.2011.
41 Feng Li, Xuezhi Tan, and Li Wang, "A New Game Algorithm for Power control in Cognitive Radio Networks" IEEE Trans. Veh. Technol., Vol.60, no.9, Nov.2011.
42 Beibei Wang, and K.J Ray Liu, "Advances in Cognitive Radio Networks: A Survey," IEEE J. Sel. Topics Signal. Process, vol.5, no.1, Feb.2011.
43 Mingyi Hong, and Alfredo Garcia, "Equilibrium Pricing of Interference in Cognitive Radio Networks," IEEE Trans. Signal Process., Vol.59, no.12, Dec.2011.
44 Jong-Shi Pang, Gesualdo Sctari, Daniel P. Palomar, and Francisco Facchinei, "Design of Cognitive Radio Systems Under Temperature-Interference Constraints: A Variational Inequality Approach" IEEE Trans. Signal Process., Vol.58, no.6, Jun. 2010.
45 Friedrich K. Jondral, "Software-Defined Radio-Basics and Evolution to Cognitive Radio," EURASIP Journal on Wireless Communications and Networking, 2005:3, 275-283.
46 I.F.Akyildiz, W.-Y. Lee, M.C. Vuran, and S. Mohanty, "Next generation/dynamic spectrum access/cognitive radio wireless networks: A survey," Computer Network, vol.50, pp.2127-2159, May 2066.   DOI   ScienceOn
47 R.W.Thomas, L.A. Dasiva, A.B. Mackenzie, "Cognitive Networks," in Proc. of IEEE DYSPAN, Nov.2005, pp.352-360.
48 Ian F. Akyildiz, Won-Yeol Lee, Kaushik R. Chowdhury. "CRAHNs: Cognitive radio ad hoc networks," Ad Hoc Networks, vol.7, Jan. 2009, pp. 810-836.   DOI   ScienceOn
49 Z. Han, and K.J.Ray Liu, "Resource Allocation for Wireless Networks: Basic, Techniques, and Applications," Cambridge, U.K.: Cambridge Unive. Press, 2008.
50 Manna R, Louie R, Li Y, Vucetic B., "Cooperative spectrum sharing in cognitive radio networks with multiple antennas," IEEE Trans. Signal. Process, Vol.59, no.11.
51 J.Mitola et al., "Cognitive radio: Making software radios more personal," IEEE Pers. Commun., vol.6, no.4, pp.13-18, Aug. 1999.   DOI   ScienceOn
52 Clancy, T., 'Achievable capacity under the interference temperature model," in Proc. of 26th IEEE INT. Conference Comp. Commun.. Anchorage, AK, May 2007.
53 Clancy, T., "Formalizing the Interference Temperature Model," Wirel. Commun. Mob. Com., 2007, 7, (9), pp. 1077-1086.   DOI   ScienceOn
54 G. Scutari, D. P. Palomar, F. Facchinei, and J. Shi Pang, "Convex Optimization, Game Theory, and Variational Inequality Theory: Basic theoretical foundations and main techniques in multiuser communication systems," IEEE Signal Proccess. Mag., May, 2007.
55 Paul J. Kolodzy, "Interference Temperature: a metric for dynamic spectrum utilization," International Journal of Network Management, Special Issue: Management of Interference in Wireless Networks. Vol.15, Issue2, pp. 103-113, Mar 2006.
56 Qing Zhao, and Brian M. Sadler, "A Survey of Dynamic Spectrum Access," IEEE Signal Process. Mag., pp.79-89, 2007.
57 Frank H.P. Fitzek, and Marcos D. Katz, "Cognitive Wireless Networks, Concepts, Methodologies and Vision, Inspiring the Age of Enlightenment of Wireless Communications," Springer, 2007.
58 V. Srivastava, J. Neel, A. Mackenzie, R. Menon, L. Dasilva, J. Hicks, J. Reed, and R. Gilles, "Using Game Theory to Analyze Wireless Ad Hoc Networks," IEEE Commun. Surveys Tut. vol.7, pp.46-56, 4th Quart. 2005.
59 A.B.MacKenzie, L. Dasilva, and W. Tranter, "Game Theory for Wireless Engineers" Morgan and Claypool Publishers, 2006.
60 J. Neel, "Analysis and design of cognitive radio networks and distributed radio resource management algorithms," Ph.D. Dissertation, Virginia Polytechnic Institute and State University, September 2006.
61 J.Nash, "The bargaining problem," Econometrica, vol.18, no.2, pp.155-162, Apr, 1950.   DOI   ScienceOn
62 G. Owen, "Game Theory", 3rd ed. New York, Academic, 2001.
63 Cem U. Saraydar, Narayan B. Mandayam, and David J. Goodman "Efficient power control via pricing in wireless data networks," IEEE Trans. Commun. Vol.50, no.2. Feb.2002.
64 Prajit K. Dutta, "Strategise and Games Theory and Practice" The MIT Press, 3rd edition 2001.
65 A. Mas-Colell, M. D. Whinston, and J. R. Green, Microeconomic Theory. Oxford, U.K.: Oxford Univ. Press, 1995.
66 FCC, ET Docket No 03-237 Notice of inquiry and notice of proposed Rulemaking, November 2003. ET Docket No. 03-237.
67 G.Staple and K.Werbach, "The end of spectrum scarcity," IEEE Spectrum, vol.41, no.3, pp.48-52, Mar. 2044.
68 S.Haykin, "Cognitive Radio: Brain-empowered wireless communications," IEEE J. Sel. Areas Commun., vol. 23, no. 2, pp. 201-220, Feb. 2005.   DOI   ScienceOn
69 P. Kolodzy, "Next generation communications: Kickoff meeting," in Proc. of DARPA, Oct. 2001, pp. 1-10.
70 M.McHenry, "Frequency agile spectrum access technologies," in Proc. of FCC workshop Cogn.. Radio, May 19, 2003.
71 Zyang Dai, Jian Liu, Chonggang Wang, and Keping Long, "An adaptive cooperation communication strategy for enhanced opportunistic spectrum access in cognitive radios," IEEE Commun. Lett. vol.16, no.1, pp.40-43, Jan. 2012.   DOI   ScienceOn
72 Zyang Dai, Jian Liu, and Keping Long, "Cooperative relaying with interference cancellation for secondary spectrum access," KSII Transactions on Internet and Information Systems, vol. 6, no. 10, Oct 2012.
73 Zyang Dai, Jian Liu, and Keping Long, "Cooperative transmissions for secondary spectrum access in cognitive radios"
74 J.V.Neumann, and O.Morgenstern, "Theory of Games and Economic Behavior". Princeton University Press, 1944.
75 Zhu Ji, and K.J. Ray Lui, "Dynamic Spectrum Sharing: A Game Theoretical Overview," IEEE Commun. Mag., May 2007, pp 88-94.
76 Jane Wei Huang, and Vikram Krishnamurthy, "Game Theoretic Issues in Cognitive Radio Systems," J. Commun., Vol. 4, no. 10, Nov.2009.
77 Farhad Meshkati, H.Vincent Poor, and Stuart C. Schwartz, "Energy-Efficient Resource Allocation in Wireless Networks: An Overview of game-theoretic approaches," IEEE Signal Process. Mag., May 2007.