Game Based Self-Coexistence Schemes in Cognitive Radio Networks

Cognitive radio networks are seen as the key enabling technology to address the spectrum shortage problem in wireless applications and services. One of the major challenges for implementing cognitive radio networks is to guarantee selfcoexistence among devices, which means address interference issues among devices operating under the same set of rules and sharing the same resources. Among the several mathematical tools used to address the self-coexistence problem, we recognize the game theoretic approach as the most powerful. In this chapter, first we present an overview of cognitive radio technology focusing on the importance of guaranteed self-coexistence among cognitive devices. Then, we analyze the pros and cons of several game theoretic approaches proposed in the literature in order to model the self-coexistence problem. We conclude by describing non-cooperative and cooperative game paradigms to model the self-coexistence problem in cognitive radio networks.

[1]  A. Rubinstein.  Perfect Equilibrium in a Bargaining Model , 1982 .

[2]  Tzi-cker Chiueh,et al.  Centralized channel assignment and routing algorithms for multi-channel wireless mesh networks , 2004, MOCO.

[3]  Minghua Chen,et al.  Markov Approximation for Combinatorial Network Optimization , 2013, IEEE Transactions on Information Theory.

[4]  Onn Shehory,et al.  Coalition structure generation with worst case guarantees , 2022 .

[5]  Jun Zhao,et al.  Distributed coordination in dynamic spectrum allocation networks , 2005, First IEEE International Symposium on New Frontiers in Dynamic Spectrum Access Networks, 2005. DySPAN 2005..

[6]  Nitin H. Vaidya,et al.  Routing and interface assignment in multi-channel multi-interface wireless networks , 2005, IEEE Wireless Communications and Networking Conference, 2005.

[7]  Haitao Zheng,et al.  Distributed spectrum allocation via local bargaining , 2005, 2005 Second Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks, 2005. IEEE SECON 2005..

[8]  Ariel Rubinstein,et al.  A Course in Game Theory , 1995 .

[9]  Luciano Lenzini,et al.  A Fully Distributed Game Theoretic Approach to Guarantee Self-Coexistence among WRANs , 2010, 2010 INFOCOM IEEE Conference on Computer Communications Workshops.

[10]  Roger B. Myerson,et al.  Game theory - Analysis of Conflict , 1991 .

[11]  Alec Wolman,et al.  A multi-radio unification protocol for IEEE 802.11 wireless networks , 2004, First International Conference on Broadband Networks.

[12]  Mihaela van der Schaar,et al.  Spectrum Access Games and Strategic Learning in Cognitive Radio Networks for Delay-Critical Applications , 2009, Proceedings of the IEEE.

[13]  Hisao Ishibuchi,et al.  Fuzzy Q-learning for a multi-player non-cooperative repeated game , 1997, Proceedings of 6th International Fuzzy Systems Conference.

[14]  Cynthia S. Hood,et al.  Spectral Occupancy and Interference Studies in support of Cognitive Radio Technology Deployment , 2006, 2006 1st IEEE Workshop on Networking Technologies for Software Defined Radio Networks.

[15]  J. Drèze,et al.  HEDONIC COALITIONS: OPTIMALITY AND STABILITY , 1980 .

[16]  Bernhard Walke,et al.  Radio resource sharing games: enabling QoS support in unlicensed bands , 2005, IEEE Network.

[17]  Kaigui Bian,et al.  A Coexistence-Aware Spectrum Sharing Protocol for 802.22 WRANs , 2009, 2009 Proceedings of 18th International Conference on Computer Communications and Networks.

[18]  Gordon L. Stuber,et al.  Principles of mobile communication (2nd ed.) , 2001 .

[19]  Jitendra Padhye,et al.  Routing in multi-radio, multi-hop wireless mesh networks , 2004, MobiCom '04.

[20]  Gordon L. Stuber,et al.  Principles of Mobile Communication , 1996 .

[21]  Jean-Pierre Hubaux,et al.  Spectrum Sharing Games of Infrastructure-Based Cognitive Radio Networks , 2008 .

[22]  Jun Zhuang,et al.  A multichannel CSMA MAC protocol for multihop wireless networks , 1999, WCNC. 1999 IEEE Wireless Communications and Networking Conference (Cat. No.99TH8466).

[23]  L. Shapley,et al.  REGULAR ARTICLEPotential Games , 1996 .

[24]  Yu-Chee Tseng,et al.  A new multi-channel MAC protocol with on-demand channel assignment for multi-hop mobile ad hoc networks , 2000, Proceedings International Symposium on Parallel Architectures, Algorithms and Networks. I-SPAN 2000.

[25]  Qusay H. Mahmoud,et al.  Cognitive Networks: Towards Self-Aware Networks , 2007 .

[26]  Luciano Lenzini,et al.  PaMeLA: A Joint Channel Assignment and Routing algorithm for multi-radio multi-channel Wireless Mesh Networks with grid topology , 2009, 2009 IEEE 6th International Conference on Mobile Adhoc and Sensor Systems.

[27]  Shamik Sengupta,et al.  A Game Theoretic Framework for Distributed Self-Coexistence Among IEEE 802.22 Networks , 2008, IEEE GLOBECOM 2008 - 2008 IEEE Global Telecommunications Conference.

[28]  I.G.M.M. Niemegeers,et al.  Cognitive radio emergency networks - requirements and design , 2005, First IEEE International Symposium on New Frontiers in Dynamic Spectrum Access Networks, 2005. DySPAN 2005..

[29]  Raghupathy Sivakumar,et al.  Component based channel assignment in single radio, multi-channel ad hoc networks , 2006, MobiCom '06.

[30]  Jeffrey H. Reed,et al.  GAME THEORY AND INTERFERENCE AVOIDANCE IN DECENTRALIZED NETWORKS , 2004 .

[31]  Miao Pan,et al.  Microeconomics Inspired Mechanisms to Manage Dynamic Spectrum Allocation , 2007, 2007 2nd IEEE International Symposium on New Frontiers in Dynamic Spectrum Access Networks.

[32]  L. Shapley,et al.  Stochastic Games* , 1953, Proceedings of the National Academy of Sciences.

[33]  K. J. Ray Liu,et al.  Game theory for cognitive radio networks: An overview , 2010, Comput. Networks.

[34]  Samir R. Das,et al.  Multichannel CSMA with signal power-based channel selection for multihop wireless networks , 2000, Vehicular Technology Conference Fall 2000. IEEE VTS Fall VTC2000. 52nd Vehicular Technology Conference (Cat. No.00CH37152).

[35]  G. Mailath,et al.  Repeated Games and Reputations: Long-Run Relationships , 2006 .

[36]  N. Clemens,et al.  Intelligent power allocation strategies in an unlicensed spectrum , 2005, First IEEE International Symposium on New Frontiers in Dynamic Spectrum Access Networks, 2005. DySPAN 2005..

[37]  Yu-Chee Tseng,et al.  A Multi-channel MAC Protocol with Power Control for Multi-hop Mobile Ad Hoc Networks , 2002, Comput. J..

[38]  Kate Harrison,et al.  How Much White-Space Capacity Is There? , 2010, 2010 IEEE Symposium on New Frontiers in Dynamic Spectrum (DySPAN).

[39]  Vahab S. Mirrokni,et al.  On spectrum sharing games , 2004, PODC '04.

[40]  Marwan Krunz,et al.  Coordinated Channel Access in Cognitive Radio Networks: A Multi-Level Spectrum Opportunity Perspective , 2009, IEEE INFOCOM 2009.

[41]  M. Chatterjee,et al.  An Economic Framework for Spectrum Allocation and Service Pricing with Competitive Wireless Service Providers , 2007, 2007 2nd IEEE International Symposium on New Frontiers in Dynamic Spectrum Access Networks.

[42]  Samir Ranjan Das,et al.  A multichannel CSMA MAC protocol with receiver-based channel selection for multihop wireless networks , 2001, Proceedings Tenth International Conference on Computer Communications and Networks (Cat. No.01EX495).

[43]  Kaigui Bian,et al.  Segment-Based Channel Assignment in Cognitive Radio Ad Hoc Networks , 2007, 2007 2nd International Conference on Cognitive Radio Oriented Wireless Networks and Communications.

[44]  J.D. Poston,et al.  Discontiguous OFDM considerations for dynamic spectrum access in idle TV channels , 2005, First IEEE International Symposium on New Frontiers in Dynamic Spectrum Access Networks, 2005. DySPAN 2005..

[45]  S. Hart,et al.  A simple adaptive procedure leading to correlated equilibrium , 2000 .

[46]  David J. Goodman,et al.  Network Assisted Power Control for Wireless Data , 2001, Mob. Networks Appl..

[47]  Yuedong Xu,et al.  On oligopoly spectrum allocation game in cognitive radio networks with capacity constraints , 2009, Comput. Networks.

[48]  A. Muthoo.  Bargaining Theory with Applications , 1999 .

[49]  T.X. Brown,et al.  An analysis of unlicensed device operation in licensed broadcast service bands , 2005, First IEEE International Symposium on New Frontiers in Dynamic Spectrum Access Networks, 2005. DySPAN 2005..

[50]  Cristina Comaniciu,et al.  Adaptive Channel Allocation Spectrum Etiquette for Cognitive Radio Networks , 2005, First IEEE International Symposium on New Frontiers in Dynamic Spectrum Access Networks, 2005. DySPAN 2005..

[51]  J. Neumann,et al.  Theory of games and economic behavior , 1945, 100 Years of Math Milestones.

[52]  Marwan Krunz,et al.  Coexistence Problem in IEEE 802.22 Wireless Regional Area Networks , 2009, GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference.

[53]  Robert P. Gilles,et al.  On the Role of Game Theory in the Analysis of Software Radio Networks , 2002 .

[54]  Yi-Cheng Zhang,et al.  Emergence of cooperation and organization in an evolutionary game , 1997 .

[55]  Sajal K. Das,et al.  Cooperative vs. non-cooperative: Self-coexistence among selfish cognitive devices , 2011, 2011 IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks.