Distributed resource allocation in cognitive radio networks with a game learning approach to improve aggregate system capacity

Ad Hoc Networks

Volumn 10, Issue 6, 2012, Pages 1076-1089

  Gállego, José Ramón ^a   Canales, María ^a   Ortín, Jorge ^a  

^a UNIVERSITY OF ZARAGOZA   (Spain)

Author keywords

Channel allocation; Cognitive radio networks; Game theory; No regret learning; Power control

Indexed keywords

CHANNEL ALLOCATION; COGNITIVE RADIO NETWORK; DISTRIBUTED RESOURCE ALLOCATION; DISTRIBUTED SOLUTIONS; GAME-THEORETIC; GLOBAL PERFORMANCE; HIGH PROBABILITY; INTERFERENCE MODELS; LEARNING APPROACH; LIMITED INFORMATION; LOCAL INFORMATION; MIXED STRATEGY; NETWORK INFORMATION; NETWORK UTILITY; NO-REGRET LEARNING; NONCOOPERATIVE GAME; OPPORTUNISTIC SPECTRUM ACCESS; POTENTIAL GAMES; POWER ALLOCATIONS; PURE NASH EQUILIBRIUM; SYSTEM CAPACITY; TRANSMITTED POWER; UTILITY FUNCTIONS;

COGNITIVE RADIO; GAME THEORY; LEARNING ALGORITHMS; POWER CONTROL; PROBABILITY;

RADIO SYSTEMS;

EID: 84859759867     PISSN: 15708705     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.adhoc.2012.02.002     Document Type: Article

References (36)

1. J. Mitola III, and G.Q. Maguire Jr. Cognitive radio: making software radios more personal IEEE Personal Communications 6 4 1999 13 18
2. F. Akyildiz, W.-Y. Lee, and K.R. Chowdhury CRAHNs: cognitive radio ad hoc networks Ad Hoc Networks 7 5 2009 810 836
3. J. Neel, Analysis and Design of Cognitive Radio Networks and Distributed Radio Resource Management Algorithms, Ph.D. Dissertation, Virginia Polytechnic Institute and State University, 2006.
4. B. Wang, Y. Wu, and K.J. Ray Liu Game theory for cognitive radio networks: an overview Computer Networks 54 14 2010 2537 2561
5. D. Monderer, and L.S. Shapley Potential games Games and Economic Behavior 14 1996 124 143
6. D. Fudenberg, and D.K. Levine The Theory of Learning in Games 1998 MIT Press Cambridge, MA
7. Y. Shoham, R. Powers, and T. Grenager If multi-agent learning is the answer, what is the question? Artificial Intelligence 171 7 2007 365 377
8. G.J. Gordon, A. Greenwald, C. Marks, No-regret learning in convex games, in: Proceedings of the 25th International Conference on Machine learning (ICML '08). ACM, New York, NY, USA, 2008, pp. 360-367.
9. D. Fudenberg, and D. Levine Universal consistency and cautious fictitious play Journal of Economic Dynamics and Control 19 1995 1065 1089
10. B. Kleinberg, K. Ligett, E. Tardos, Beyond the Nash Equilibrium barrier, in: Proceedings of the Second Symposium on Innovations in Computer Science (ICS 2011), 2011, pp. 125-140.
11. H.P. Young The possible and the impossible in multi-agent learning Artificial Intelligence 171 7 2007 429 433
12. P. Gupta, and P.R. Kumar The capacity of wireless networks IEEE Transactions on Information Theory 46 2 2000 388 404
13. A. Jafari, A. Greenwald, D. Gondek, G. Ercal, On no-regret learning, fictitious play, and Nash Equilibrium, in: Proceedings. of the Eighteenth International Conference on Machine Learning, ICML '01, San Francisco, USA, 2001.
14. N. Nie, and C. Comaniciu Adaptive channel allocation spectrum etiquette for cognitive radio networks Mobile Networks and Applications 11 6 2006 779 797
15. N. Nie, C. Comaniciu, and P. Arawal A Game Theoretic Approach to Interference Management in Cognitive Networks. Wireless Communications (The IMA Volumes of Mathematics and its Applications) 2006 Springer
16. M. Bloem, T. Alpcan, T. Basar, A Stackelberg game for power control and channel allocation in cognitive radio networks, in: Proceedings of the Workshop on Game Theory in Communication Networks (GameComm), Nantes, France, 2007.
17. J. Li, D. Chen, W. Li, J. Ma, Multiuser power and channel allocation algorithm in cognitive radio, in: Proceedings of Int. Conf. on Parallel Processing ICPP 2007, Xian, China, 2007.
18. H. He, J. Chen, S. Deng, S. Li, Game theoretic analysis of joint channel selection and power allocation in cognitive radio networks, in: Proceedings of 3rd International Conference on Cognitive Radio Oriented Wireless Networks and Communications, (CrownCom 2008), Singapore, 2008.
19. M. Shin, S. Lee, Y. Kin, Distributed channel assignment for multiradio wireless networks, in: Proceedings of IEEE MASS'06, Vancouver, Canada, 2006, pp. 417-426.
20. K. Sastry, Single and Multiobjective Genetic Algorithm Toolbox in C++, IlliGAL Report No. 2007016, Illinois Genetic Algorithms Laboratory, University of Illinois, 2007.
21. D.E. Charilas, and A.D. Panagopoulos A survey on game theory applications in wireless networks Computer Networks 54 18 2010 3421 3430
22. F.-N. Pavlidou, and G. Koltsidas Game theory for routing modeling in communication networks - a survey Journal of communications and networks 10 3 2008 268 286
23. A. Argento, M. Cesana, N. Gatti, and I. Malanchini A game theoretical study of access point association in wireless mesh networks Computer Communications 2010 10.1016/j.comcom.2010.12.008
24. M. Felegyhazi, M. Cagalj, S.S. Bidokhti, J.-P. Hubaux, Non-cooperative multi-radio channel allocation in wireless networks, in: Proceedings of the 26th International IEEE Conference on Computer Communications (INFOCOM '07), 2007, pp. 1442-1450.
25. F. Wu, S. Zhong, C. Qiao, Globally optimal channel assignment for non-cooperative wireless networks, in: Proceedings of the 27th International IEEE Conference on, Computer Communications (INFOCOM'08), 2008, pp. 1543-1551.
26. R. Dwarakanath Vallam, A.A. Kanagasabapathy, and C. Siva Ram Murthy A non-cooperative game-theoretic approach to channel assignment in multi-channel multi-radio wireless networks Wireless Networks 17 2 2011 411 435
27. R.S. Komali, A.B. Mackenzie, P. Mahonen, On selfishness, local information, and network optimality: a topology control example, in: Proceedings of ICCCN'09, San Francisco, CA, USA, 2009.
28. M. Canales, and J.R. Gállego Potential game for joint channel and power allocation in cognitive radio networks IET Electronics Letters 46 24 2010 1632 1634
29. A. Greenwald, A. Jafari, C. Marks, A general class of no-regret learning algorithms and game theoretic equilibria, in: Proceedings of the 2003 Computational Learning Theory Conference, 2003, pp. 1-11.
30. S. Hart, and A. Mas-Colell A simple adaptive procedure leading to correlated equilibrium Econometrica 68 2000 1127 1150
31. Y. Freund, R. Schapire, A decision-theoretic generalization of on-line learning and an application to boosting, in: Proceedings of the Second European Conference on Computational Learning Theory (EuroCOLT'95), 1995, pp. 23-37.
32. Z. Han, C. Pandana, K.J. Ray Liu, Distributive opportunistic spectrum access for cognitive radio using correlated equilibrium and no-regret learning, in: Proceedings of WCNC 2007, pp. 11-15.
33. M. Canales, J.R. Gállego, R. Ciria, Distributed channel allocation and power control in cognitive radio networks using game theory, in: Proceedings of VTC fall 2011, San Francisco, CA, USA, 2011.
34. Y. Shi, Y.T. Hou, J. Liu, S. Kompella, How to correctly use the protocol interference model for multi-hop wireless networks, in: Proceedings of MobiHoc'09, New Orleans, LA, USA, 2009, pp. 239-248.
35. Y. Song, C. Zhang, and Y. Fang Joint channel and power allocation in wireless mesh networks. A game theoretical perspective IEEE Journal of Selected Areas in Communications 26 7 2008 1149 1159
36. S.N. Sivanandam, and S.N. Deepa Introduction to Genetic Algorithms 2008 Springer