Browse > Article
http://dx.doi.org/10.3837/tiis.2014.08.006

Optimal Opportunistic Spectrum Access with Unknown and Heterogeneous Channel Dynamics in Cognitive Radio Networks  

Zhang, Yuli (Institute of Communications Engineering PLA University of Science and Technology)
Xu, Yuhua (Institute of Communications Engineering PLA University of Science and Technology)
Wu, Qihui (Institute of Communications Engineering PLA University of Science and Technology)
Anpalagan, Alagan (Department of Electrical and Computer Engineering Ryerson University)
Publication Information
KSII Transactions on Internet and Information Systems (TIIS) / v.8, no.8, 2014 , pp. 2675-2690 More about this Journal
Abstract
We study the problem of optimal opportunistic spectrum access with unknown and heterogeneous channel dynamics in cognitive radio networks. There is neither statistic information about the licensed channels nor information exchange among secondary users in the respective systems. We formulate the problem of maximizing network throughput. To achieve the desired optimization, we propose a win-shift lose-stay algorithm based only on rewards. The key point of the algorithm is to make secondary users tend to shift to another channel after receiving rewards from the current channel. The optimality and the convergence of the proposed algorithm are proved. The simulation results show that for both heterogeneous and homogenous systems the proposed win-shift lose-stay algorithm has better performance in terms of throughput and fairness than an existing algorithm.
Keywords
Cognitive radio; opportunistic spectrum access; distributed channel selection; global optimization; heterogeneous;
Citations & Related Records
연도 인용수 순위
  • Reference
1 R. Jain, D. Chiu and W. Haws, "A quantitative measure of fairness and discrimination for resource allocation in shared computer system," Technical Report, 1984.
2 S. Ahmad, M. Liu, T. Javidi, et al., "Optimality of myopic sensing in multichannel opportunistic access," IEEE Transactions on Information Theory, vol. 55, no. 9, pp. 4040-4050, 2009.   DOI   ScienceOn
3 N. Nie and C. Comaniciu, "Adaptive channel allocation spectrum etiquette for cognitive radio networks," Mobile Networks & Applications, vol. 11, no. 6, pp. 779-797, 2006.   DOI   ScienceOn
4 H. Li and Z. Han, "Competitive spectrum access in cognitive radio networks: Graphical game and learning," Proceedings IEEE WCNC, pp. 1-6, 2010.
5 Y. Xu, A. Alagan and Q. Wu et al., "Decision-theoretic distributed channel selection for opportunistic spectrum access: Strategies, challenges and solutions," IEEE Communications Survey & Tutorials", vol. 15, issue. 4, pp. 1689-1713, 2013.   DOI   ScienceOn
6 J. Jia, Q. Zhang and X. Shen, "HC-MAC: A hardware-constrained cognitive MAC for efficient spectrum management," IEEE Journal of Selected Areas in Communications, vol. 26, no. 1, pp. 106-117, 2008.   DOI   ScienceOn
7 A. Sabharwal, A. Khoshnevis and E. Knightly, "Opportunistic spectral usage: Bounds and a multi-band CSMA/CA protocol," IEEE/ACM Transactions on Networks, vol. 15, no. 3, pp. 533-545, 2007.   DOI   ScienceOn
8 Y. Gai, B. Krishnamachari and R. Jain, "Learning multiuser channel allocations in cognitive radio networks: A combinatorial multi-armed bandit formulation," Proceedings IEEE DySPAN 2010, pp. 1-9.
9 Q. Zhao and Brain M. Sadler "A survey of dynamic spectrum access," IEEE Signal Processing Magazine, vol.24. no.3, pp.79-89, May, 2007.   DOI   ScienceOn
10 J. Mitola, "Cognitive radio: making software radios more personal", IEEE Personal Communications, vol. 6, no. 4, pp. 13-18, 1999.   DOI   ScienceOn
11 S. Haykin, "Cognitive radio: Brain-empowered wireless communications," IEEE Journal of Selected Areas in Communications, vol. 23, no. 2 pp. 201-220, 2005.   DOI   ScienceOn
12 Q. Zhao and L. Tong and A. Swami, et al., "Decentralized cognitive MAC for opportunistic spectrum access in ad hoc networks: A POMDP framework," IEEE Journal of Selected Areas in Communications, vol. 25, no. 3, pp. 589-600, 2007.   DOI   ScienceOn
13 A. Anandkumar, N. Micheal and A. Tang, "Opportunistic spectrum access with multiple users: Learning under competition," in Proceedings 2010 IEEE INFORCOM, pp. 1-9.
14 Y. Xu, J. Wang and Q. Wu, et al., "Opportunistic spectrum access in cognitive radio networks: Global optimization using local interaction games," IEEE Journal of Selected Topics in Signal Processing, vol. 6, no. 2, pp. 180-194, April, 2012.   DOI   ScienceOn
15 W. Saad, Z. Han, R. Zheng, A. Hjøungnes, T. Bas¸sr, and H. V. Poor, "Coalitional games in partition form for joint spectrum sensing and access in cognitive radio networks," IEEE Journal of Selected Topics in Signal Processing, vol. 6, no. 2, pp. 195-209, 2012.   DOI   ScienceOn
16 K. Liu and Q. Zhao, "Distributed learning in multi-armed bandit with multiple players," IEEE Transactions on Signal Processing, vol. 58, no. 11, pp. 5667-5681, 2010.   DOI   ScienceOn
17 Y. Xu, J. Wang Q. Wu, et al., "Opportunistic spectrum access in unknown dynamic environment: A game-theoretic stochastic learning solution," IEEE Transactions on Wireless Communications, vol. 11, no. 4, pp. 1380-1391, April 2012.   DOI   ScienceOn
18 Y. Zhu, W. Wang, et al., "A non-cooperative power control game considering utilization and fairness in cognitive radio network," IEEE International Symposium on Microwave, Antenna, Propagation, and EMC Technologies for Wireless Communication, pp. 31-34, 2007.
19 IEEE 802.16e-2005 and IEEE Std 802.16-2004/Cor1-2005, http://www.ieee802.org/16/.
20 Z. Zhang, K. Long and J. Wang, "Self-organization paradigms and optimization approaches for cognitive radio technologies: A survey," IEEE Wireless Communications, pp. 36-42. April, 2013.