Opportunistic Dynamic Channel Allocation Based on Chain Store Game

In adaptive secondary user channel allocation of cognitive radio, some users finish communication and release their channel as the time goes by, while some newcomers request channel resources to communicate. Thus, it is necessary to consider spectrum allocation process from the temporal perspective. In this paper, secondary users are modeled to a dynamic game similar to the chain store game, by which each user is able to achieve the equilibrium state adaptively without a central coordinator. We investigate the game through analyzing of correlated equilibria, which is computed easily and exhibits better results than Nash equilibria. We import some signal mechanisms based on time and sequence number that help users to achieve the correlated equilibria. The game algorithms based on correlated equilibrium are presented. The experimental results shows that our method have obvious superiorities to other allocation algorithms.

[1]  R. Aumann Subjectivity and Correlation in Randomized Strategies , 1974 .

[2]  Anuj Batra,et al.  Cognitive radio techniques for wide area networks , 2005, Proceedings. 42nd Design Automation Conference, 2005..

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

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

[5]  R. M. Buehrer,et al.  Game theoretic analysis of a network of cognitive radios , 2002, The 2002 45th Midwest Symposium on Circuits and Systems, 2002. MWSCAS-2002..

[6]  Simon Haykin,et al.  Cognitive radio: brain-empowered wireless communications , 2005, IEEE Journal on Selected Areas in Communications.

[7]  Ping Zhu,et al.  The Learning-Bargaining Algorithm Used in Unlicensed Spectrum Pre-Allocation , 2007, 2007 International Conference on Wireless Communications, Networking and Mobile Computing.

[8]  James O'Daniell Neel,et al.  Analysis and Design of Cognitive Radio Networks and Distributed Radio Resource Management Algorithms , 2006 .

[9]  Danijela Cabric,et al.  White paper: Corvus: A cognitive radio approach for usage of virtual unlicensed spectrum , 2004 .

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

[11]  Ben Y. Zhao,et al.  Utilization and fairness in spectrum assignment for opportunistic spectrum access , 2006, Mob. Networks Appl..

[12]  Ping Zhu,et al.  The Frequency-Time Pre-Allocation in Unlicensed Spectrum Based on the Games Learning , 2007, 2007 2nd International Conference on Cognitive Radio Oriented Wireless Networks and Communications.

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

[14]  Joseph Mitola Cognitive Radio for Flexible Mobile Multimedia Communications , 2001, Mob. Networks Appl..

[15]  R. Selten The chain store paradox , 1978 .

[16]  Abhay Parekh,et al.  Spectrum sharing for unlicensed bands , 2005, IEEE Journal on Selected Areas in Communications.