Modeling cooperation and coordination in opportunistic spectrum access as a turn-taking dilemma

This paper presents several fundamental concepts of game theory, and shows how they relate to the game formulation for a small cluster of opportunistic wireless nodes in cognitive radio networks. It is shown that in some resource allocation scenarios, it may be an optimal strategy for the wireless nodes to endure short-term losses for longer-term gains. In such scenarios, maximum total payoff may be achieved not by simultaneous mutual cooperation, but by taking turns defecting. The paper presents a novel idea of modeling cooperation and coordination for the opportunistic spectrum access as a turn-taking Prisoners dilemma. In our model, a small cluster of cognitive wireless nodes opportunistically access spectrum using spectrum shaped Oppermann sequences. Simulation results show that for the proposed resource allocation game turn-taking memory two strategies outperform traditional tit-for-tat and grim-trigger strategies.

[1]  Daniel B. Neill Cooperation and coordination in the turn-taking dilemma , 2003, TARK '03.

[2]  Jon M. Peha,et al.  Spectrum management policy options , 1998, IEEE Communications Surveys & Tutorials.

[3]  Cristina Comaniciu,et al.  Adaptive channel allocation spectrum etiquette for cognitive radio networks , 2005 .

[4]  V. Tarokh,et al.  Cooperation and Cognition in Wireless Networks , 2006 .

[5]  David Grace,et al.  Improving the system capacity of broadband services using multiple high-altitude platforms , 2005, IEEE Transactions on Wireless Communications.

[6]  Z. Khan Analysis of Uplink Quasi-Synchronous CDMA System Using Orthogonal Polyphase Sequences , 2007, 2007 IFIP International Conference on Wireless and Optical Communications Networks.

[7]  Patrick Mitran,et al.  Achievable rates in cognitive radio channels , 2006, IEEE Transactions on Information Theory.

[8]  Branislav L. Slantchev Game Theory : Repeated Games , 2004 .

[9]  Alister G. Burr,et al.  Reducing call dropping in distributed dynamic channel assignment algorithms by incorporating power control in wireless ad hoc networks , 2000, IEEE Journal on Selected Areas in Communications.

[10]  H. Zepernick,et al.  Performance of polyphase spreading sequences with optimized cross-correlation properties [CDMA systems] , 2003, 2003 IEEE 58th Vehicular Technology Conference. VTC 2003-Fall (IEEE Cat. No.03CH37484).

[11]  Bernhard Walke,et al.  Behavior based strategies in radio resource sharing games , 2004, 2004 IEEE 15th International Symposium on Personal, Indoor and Mobile Radio Communications (IEEE Cat. No.04TH8754).