Spectrum mobility games

Cognitive radio gives users the ability to switch channels and make use of dynamic spectrum opportunities. However, switching channels takes time, and may affect the quality of a user's transmission. When a cognitive radio user's channel becomes unavailable, sometimes it may be better waiting until its current channel becomes available again. Motivated by the recent FCC ruling on TV white space, we consider the scenario where cognitive radio users are given the foreknowledge of channel availabilities. Using this information, each user must decide when and how to switch channels. The users wish to exploit spectrum opportunities, but they must take account of the cost of switching channels and the congestion that comes from sharing channels with one another. We model the scenario as a game which, as we show, is equivalent to a network congestion game in the literature after proper and non-trivial transformations. This allows us to design a protocol which the users can apply to find Nash equilibria in a distributed manner. We further evaluate how the performance of the proposed schemes depends on switching cost using real channel availability measurements.

[1]  Youyun Xu,et al.  Progressive Auction for Dynamic Spectrum Access , 2011 .

[2]  Ying-Chang Liang,et al.  Power Control and Channel Allocation in Cognitive Radio Networks with Primary Users' Cooperation , 2010, IEEE Transactions on Mobile Computing.

[3]  Hanif D. Sherali,et al.  Optimal Spectrum Sharing for Multi-Hop Software Defined Radio Networks , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[4]  Ian F. Akyildiz,et al.  NeXt generation/dynamic spectrum access/cognitive radio wireless networks: A survey , 2006, Comput. Networks.

[5]  Syed Ali Jafar,et al.  How much spectrum sharing is optimal in cognitive radio networks? , 2008, IEEE Transactions on Wireless Communications.

[6]  Christos H. Papadimitriou,et al.  The complexity of pure Nash equilibria , 2004, STOC '04.

[7]  Xu Chen,et al.  Adaptive channel recommendation for dynamic spectrum access , 2011, 2011 IEEE International Symposium on Dynamic Spectrum Access Networks (DySPAN).

[8]  Ananthram Swami,et al.  Distributed Spectrum Sensing and Access in Cognitive Radio Networks With Energy Constraint , 2009, IEEE Transactions on Signal Processing.

[9]  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..

[10]  Ananthram Swami,et al.  Decentralized cognitive MAC for opportunistic spectrum access in ad hoc networks: A POMDP framework , 2007, IEEE Journal on Selected Areas in Communications.

[11]  Maria J. Serna,et al.  The complexity of game isomorphism , 2011, Theor. Comput. Sci..

[12]  Jianwei Huang,et al.  Investment and Pricing with Spectrum Uncertainty: A Cognitive Operator's Perspective , 2009, IEEE Transactions on Mobile Computing.

[13]  A. Motamedi,et al.  MAC Protocol Design for Spectrum-agile Wireless Networks: Stochastic Control Approach , 2007, 2007 2nd IEEE International Symposium on New Frontiers in Dynamic Spectrum Access Networks.

[14]  Brian L. Mark,et al.  Performance Analysis of a Wireless Network with Opportunistic Spectrum Sharing , 2007, IEEE GLOBECOM 2007 - IEEE Global Telecommunications Conference.

[15]  Xin Liu,et al.  Optimal Bandwidth Selection in Multi-Channel Cognitive Radio Networks: How Much is Too Much? , 2008, 2008 3rd IEEE Symposium on New Frontiers in Dynamic Spectrum Access Networks.

[16]  Mingyan Liu,et al.  Price of Anarchy for Cognitive MAC Games , 2009, GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference.

[17]  Umberto Spagnolini,et al.  Cognitive Radio with Secondary Packet-By-Packet Vertical Handover , 2008, 2008 IEEE International Conference on Communications.

[18]  Xinbing Wang,et al.  MAP: Multiauctioneer Progressive Auction for Dynamic Spectrum Access , 2011, IEEE Transactions on Mobile Computing.

[19]  Xiaorong Zhu,et al.  Analysis of Cognitive Radio Spectrum Access with Optimal Channel Reservation , 2007, IEEE Communications Letters.

[20]  A. Wolisz,et al.  Primary Users in Cellular Networks: A Large-Scale Measurement Study , 2008, 2008 3rd IEEE Symposium on New Frontiers in Dynamic Spectrum Access Networks.

[21]  A. Wolisz,et al.  Reliable link maintenance in cognitive radio systems , 2005, First IEEE International Symposium on New Frontiers in Dynamic Spectrum Access Networks, 2005. DySPAN 2005..

[22]  I. Milchtaich,et al.  Congestion Games with Player-Specific Payoff Functions , 1996 .

[23]  Mingyan Liu,et al.  Atomic Congestion Games on Graphs and its Applications in Networking , 2011 .

[24]  Mingyan Liu,et al.  Atomic Congestion Games on Graphs and Their Applications in Networking , 2012, IEEE/ACM Transactions on Networking.

[25]  Yunnan Wu,et al.  Allocating dynamic time-spectrum blocks in cognitive radio networks , 2007, MobiHoc '07.

[26]  Xinbing Wang,et al.  Spectrum Trading in Cognitive Radio Networks: A Contract-Theoretic Modeling Approach , 2011, IEEE Journal on Selected Areas in Communications.

[27]  Li-Chun Wang,et al.  Spectrum Handoff for Cognitive Radio Networks: Reactive-Sensing or Proactive-Sensins? , 2008, 2008 IEEE International Performance, Computing and Communications Conference.

[28]  R. Rosenthal A class of games possessing pure-strategy Nash equilibria , 1973 .

[29]  Jianwei Huang,et al.  Competition with Dynamic Spectrum Leasing , 2010, 2010 IEEE Symposium on New Frontiers in Dynamic Spectrum (DySPAN).

[30]  Xuemin Shen,et al.  HC-MAC: A Hardware-Constrained Cognitive MAC for Efficient Spectrum Management , 2008, IEEE Journal on Selected Areas in Communications.

[31]  Berthold Vöcking Congestion Games: Optimization in Competition , 2006, ACiD.

[32]  Yunnan Wu,et al.  KNOWS: Kognitiv Networking Over White Spaces , 2007 .

[33]  Jianwei Huang,et al.  Convergence Dynamics of Resource-Homogeneous Congestion Games , 2011, GAMENETS.