Robust Long-Term Spectrum Prediction With Missing Values and Sparse Anomalies

Due to an increasingly instrumental role in dynamic spectrum access, spectrum prediction causes extensive concern. Recently, the long-term spectrum prediction scheme based on tensor completion (LSP-TC) was proposed, which performs prediction over a time–frequency-day spectrum tensor model. Nevertheless, LSP-TC suffers from missing data and sparse anomalies. In this paper, we show that the low-rank property of the tensor model may be destroyed by sparse anomalies, resulting in an invalid tensor completion. Therefore, robust tensor recovery (RTR) is introduced to fill the missing data and separate anomalies from the observation data. On the other hand, the regularity of the data sequences may also be severely affected by anomalies and missing data. To this end, a new prediction scheme named robust long-term spectrum prediction (RLSP) is proposed. Specifically, it alternatively performs prediction on partial data sequences (also referred to as pre-fill operation) and RTR in an iterative way, which not only reduces the damage to data sequence regularity brought by anomalies and missing data but also improves the accuracy of spectrum prediction. Finally, simulations based on the synthesis of data and real-world satellite spectrum data are given to show the superiority of our proposed RLSP over LSP-TC.

[1]  Donald Goldfarb,et al.  Robust Low-Rank Tensor Recovery: Models and Algorithms , 2013, SIAM J. Matrix Anal. Appl..

[2]  Yi Ma,et al.  The Augmented Lagrange Multiplier Method for Exact Recovery of Corrupted Low-Rank Matrices , 2010, Journal of structural biology.

[3]  Shaojie Tang,et al.  Robust Online Spectrum Prediction With Incomplete and Corrupted Historical Observations , 2017, IEEE Transactions on Vehicular Technology.

[4]  Shuang Cong,et al.  A Robust Compressive Quantum State Tomography Algorithm Using ADMM , 2014, ArXiv.

[5]  Cristian R. Rojas,et al.  Alternating strategies with internal ADMM for low-rank matrix reconstruction , 2016, Signal Process..

[6]  Mingyan Liu,et al.  Mining Spectrum Usage Data: A Large-Scale Spectrum Measurement Study , 2009, IEEE Transactions on Mobile Computing.

[7]  Daiming Qu,et al.  Interference avoidance based on multi-step-ahead prediction for cognitive radio , 2008, 2008 11th IEEE Singapore International Conference on Communication Systems.

[8]  M.M. Buddhikot,et al.  Understanding Dynamic Spectrum Access: Models,Taxonomy and Challenges , 2007, 2007 2nd IEEE International Symposium on New Frontiers in Dynamic Spectrum Access Networks.

[9]  Johan A. K. Suykens,et al.  Learning with tensors: a framework based on convex optimization and spectral regularization , 2014, Machine Learning.

[10]  Yin Zhang,et al.  Fixed-Point Continuation for l1-Minimization: Methodology and Convergence , 2008, SIAM J. Optim..

[11]  Cong Ling,et al.  Convolutional Compressed Sensing Using Deterministic Sequences , 2012, IEEE Transactions on Signal Processing.

[12]  Emmanuel J. Candès,et al.  A Singular Value Thresholding Algorithm for Matrix Completion , 2008, SIAM J. Optim..

[13]  Robert C. Qiu,et al.  Prediction of channel state for cognitive radio using higher-order hidden Markov model , 2010, Proceedings of the IEEE SoutheastCon 2010 (SoutheastCon).

[14]  Jianhua Lu,et al.  Compressibility Constrained Sparse Representation With Learnt Dictionary for Low Bit-Rate Image Compression , 2014, IEEE Transactions on Circuits and Systems for Video Technology.

[15]  Danilo P. Mandic,et al.  Widely Linear Adaptive Frequency Estimation of Unbalanced Three-Phase Power Systems , 2012, IEEE Transactions on Instrumentation and Measurement.

[16]  Zulin Wang,et al.  Learning to Predict Saliency on Face Images , 2015, 2015 IEEE International Conference on Computer Vision (ICCV).

[17]  Dusit Niyato,et al.  A Neural Network Based Spectrum Prediction Scheme for Cognitive Radio , 2010, 2010 IEEE International Conference on Communications.

[18]  Sudharman K. Jayaweera,et al.  Dynamic spectrum leasing in cognitive radio networks via primary-secondary user power control games , 2009, IEEE Transactions on Wireless Communications.

[19]  Qihui Wu,et al.  Joint spectral-temporal spectrum prediction from incomplete historical observations , 2014, 2014 IEEE Global Conference on Signal and Information Processing (GlobalSIP).

[20]  Sen Kuang,et al.  An improved robust ADMM algorithm for quantum state tomography , 2016, Quantum Inf. Process..

[21]  Michael I. Jordan,et al.  A General Analysis of the Convergence of ADMM , 2015, ICML.

[22]  Nikos D. Sidiropoulos,et al.  Tensors for Data Mining and Data Fusion , 2016, ACM Trans. Intell. Syst. Technol..

[23]  Honggang Zhang,et al.  On the limits of predictability in real-world radio spectrum state dynamics: from entropy theory to 5G spectrum sharing , 2015, IEEE Communications Magazine.

[24]  Guangdong Feng,et al.  Tensor Recovery via Multi-linear Augmented Lagrange Multiplier Method , 2011, 2011 Sixth International Conference on Image and Graphics.

[25]  Jieping Ye,et al.  Tensor Completion for Estimating Missing Values in Visual Data , 2013, IEEE Trans. Pattern Anal. Mach. Intell..

[26]  Jian Yang,et al.  Long-Term Spectrum State Prediction: An Image Inference Perspective , 2018, IEEE Access.

[27]  Alagan Anpalagan,et al.  Opportunistic Spectrum Access in Unknown Dynamic Environment: A Game-Theoretic Stochastic Learning Solution , 2012, IEEE Transactions on Wireless Communications.

[28]  Xiaofei Zhang,et al.  Direction of Departure (DOD) and Direction of Arrival (DOA) Estimation in MIMO Radar with Reduced-Dimension MUSIC , 2010, IEEE Communications Letters.

[29]  Dong In Kim,et al.  Joint rate and power allocation for cognitive radios in dynamic spectrum access environment , 2008, IEEE Transactions on Wireless Communications.

[30]  Hüseyin Arslan,et al.  Binary Time Series Approach to Spectrum Prediction for Cognitive Radio , 2007, 2007 IEEE 66th Vehicular Technology Conference.