Abstract The spectrum allocation for cognitive radio networks (CRNs) has received considerable studies under the assumption that the bandwidth of spectrum holes is static. However, in practice, the bandwidth of spectrum holes is time-varied due to primary user/secondary user (PU/SU) activity and mobility, which result in non-determinacy. This paper studies the spectrum allocation for CRNs with non-deterministic bandwidth of spectrum holes. We present a novel probability density function (PDF) through order statistics as well as its simplified form to describe the statistical properties of spectrum holes, with which a statistical spectrum allocation model based on stochastic multiple knapsack problem (MKP) is formulated for spectrum allocation with non-deterministic bandwidth of spectrum holes. To reduce the computational complexity, we transform this stochastic programming problem into a constant MKP through exploiting the properties of cumulative distribution function (CDF), which can be solved via MTHG algorithm by using auxiliary variables. Simulation results illustrate that the proposed statistical spectrum allocation algorithm can achieve better performance compared with the existing algorithms when the bandwidth of spectrum holes is time-varied.

Fund:The authors would like to thank the reviewers for their detailed reviews and constructive comments, which have helped improve the quality of this paper; This work was supported by the National Natural Science Foundation of China (No; 61501065, 91438104, No; 61571069 and No; 61601067), the Fundamental Research Funds for the Central Universities (No.106112015CDJXY160002, No; 106112016CDJXY160001) and the Chongqing Research Program of Basic Research and Frontier Technology (No; CSTC2016JCYJA0021)

Jie Huang,Xiaoping Zeng,Xiaoheng Tan, et al. Spectrum Allocation for Cognitive Radio Networks with Non-Deterministic Bandwidth of Spectrum Hole[J]. China Communications, 2017, 14(3): 87-96.

[1] C. J. Kim, C. S. Leem, S. C. Kang, et al, “Policy and Technology of Dynamic Spectrum Access in Korea”, Proceedings of 2008 International Conference on Cognitive Radio Oriented Wireless Networks and Communications (CrownCom), pp. 211-215, May 15-17, 2008, Singapore. [2] M. E. Mchenry, E. Livsics, T. Nguyen, et al, “XG Dynamic Spectrum Access Field Test Results”, IEEE Communication Magazine , vol. 45, no. 6, pp. 51-57, June, 2007. [3] J. Revathy, M. Senthil, “Resource Allocation in Next Generation Networks Using Game Theory”, Proceedings of 2014 International Conference on Information Communication and Embedded Systems (ICICES) , pp.1267-1271, Feb 27-28, 2014, Chennai. [4] Zhengwei Wu, Peng Cheng, Xinbing Wang, et al, “Cooperative Spectrum Allocation for Cognitive Radio Network: An Evolutionary Approach”, Proceedings of 2011 IEEE International Conference on Communications (ICC) , pp. 1345-1349, June 5-9, 2011, Kyoto. [5] Yun Li, Lili Zhao, Chonggang Wang, et al, “Aggregation-Based Spectrum Allocation Algorithm in Cognitive Radio Networks”, Proceedings of 2012 IEEE Network Operations and Management Symposium (NOMS) ,pp. 506-509, April 16-20, 2012, Maui. [6] A. Plummer, S. Biswas, “Distributed Spectrum Assignment for Cognitive Networks with Heterogeneous Spectrum Opportunities”, Wireless Communications and Mobile Computing , vol. 11, no. 9, pp. 1239-1253, September, 2011. [7] Fan Wu, Yuming Mao, Supeng Leng, et al, “A Carrier Aggregation Based Resource Allocation Scheme for Pervasive Wireless Networks”, Proceedings of 2011 IEEE Ninth International Conference on Dependable, Autonomic and Secure Computing (DASC) , pp. 196-201, Dec 12-14, 2011, Sydney. [8] Chengbao Li, Wei Liu, Qin Liu, et al, “Spectrum Aggregation Based Spectrum Allocation for Cognitive Radio Networks”, Proceedings of 2014 IEEE Wireless Communications and Networking Conference (WCNC) , pp. 1626-1631, April 6-9, 2014, Istanbul. [9] Yang Song, Chi Zhang, Yuguang Fang, “Multiple Multidimensional Knapsack Problem and Its Applications in Cognitive Radio Networks”, Proceedings of 2008 Military Communications Conference (MILCOM) , pp. 2134-2138, Nov 16-19, 2008, San Diego. [10] P. Setoodeh, S. Haykin, “Robust Transmit Power Control for Cognitive Radio”, Proceedings of the IEEE , vol. 97, no. 5, pp. 915-939, May, 2009. [11] Shunqiao Sun, Weiming Ni, Yu Zhu, “Robust Power Control in Cognitive Radio Networks: A Distributed Way”, Proceedings of 2011 IEEE International Conference on Communications (ICC) , pp. 1781-1785, June 5-9, 2011, Kyoto. [12] S. Parsaeefard, A. R. Sharafat, “Robust Distributed Power Control in Cognitive Radio Networks”, IEEE Transactions on Mobile Computing , vol. 12, no. 4, pp. 609-620, Apil, 2013. [13] J Misic, V. B. Misic, “Probability Distribution of Spectral Hole Duration in Cognitive Networks”, Proceedings of 2014 IEEE Conference on Computer Communications (INFOCOM) , pp. 2103-2111, April 27 - May 2, 2014, Toronto. [14] Y. Saleem, M. H. Rehmani, “Primary Radio User Activity Models For Cognitive Radio Networks: A Survey”, Journal of Network and Computer Applications , vol. 43, no. 1, pp. 312-328, Jan, 2014. [15] G. Casella, R. L. Berger, “Statistical Inference”, Pacific Grove , pp. 284-287, 2002. [16] M. Abramowitz, S. Irene, “Handbook of Mathematical Functions: With Formulas, Graphs, and Mathematical Tables”, Courier Corporation , pp. 627-648, 1964. [17] S. Martello, P. Toth, “Knapsack Problems: Algorithms and Computer Implementations”, John Wiley & Sons , pp. 206-209, 1990. [18] Furong Huang, Wei Wang, Haiyan Luo, et al, “Prediction-Based Spectrum Aggregation with Hardware Limitation in Cognitive Radio Networks”, Proceedings of 2010 IEEE Vehicular Technology Conference (VTC) , pp. 1521-1525, May 16-19, 2010, Taipei. [19] Yuanye Wang, K. I. Pedersen, T. B. Sorensen, et al, “Utility Maximization in LTE-Advanced Systems with Carrier Aggregation”, Proceedings of 2011 IEEE Vehicular Technology Conference (VTC) , pp.2341-2345, May 15-18, 2011, Yokohama.