Spectrum Usage Prediction Based on High-order Markov Model for Cognitive Radio Networks

• Published in: 2010 IEEE 10th International Conference on Computer and Information Technology pp. 2784 - 2788
• Main Authors: Yang Li, Yu-ning Dong, Hui Zhang, Hai-tao Zhao, Hai-xian Shi, Xin-xing Zhao
• Format: Conference Proceeding
• Language: English
• Published: IEEE 01.06.2010
• Subjects: Algorithm design and analysis; Cognitive radio; cognitive radio networks; Computational modeling; Hidden Markov models; high-order Markov model; LZ78 algorithm; Markov processes; Prediction algorithms; Predictive models; spectrum prediction
• ISBN: 1424475473; 9781424475476
• DOI: 10.1109/CIT.2010.464

Cognitive radio is a dynamic spectrum access technology as a solution to spectrum under-utilization problem in some licensed bands. Cognitive radio should sense the spectrum usage steadily to prevent interfering licensed users and spectrum occupancy information of licensed users can be used both for learning the usage and prediction of the future occupancy. In this paper, a two-state high-order Markov chain based prediction model is presented for cognitive radio system to predict spectrum occupancy. This model adopts an improved LZ78 algorithm to evaluate transition probabilities of the two-state high-order Markov chain. Simulation results show that the proposed scheme can predict spectrum usage effectively and significantly reduce computational cost compared to prediction algorithms based on AR model.