FOLLOWUS
Key Laboratory of Universal Wireless Communications, Ministry of Education, Beijing University of Posts and Telecommunications, Beijing 100876, China
E-mail: cpwang@bupt.edu.cn
Received:26 December 2023,
Revised:19 April 2024,
Published:2025-05
Scan QR Code
Liang PENG, Jie YAN, Peng WEI, et al. Spatio-temporal correlation-based incomplete time-series traffic prediction for LEO satellite networks[J]. Frontiers of information technology & electronic engineering, 2025, 26(5): 788-804.
Liang PENG, Jie YAN, Peng WEI, et al. Spatio-temporal correlation-based incomplete time-series traffic prediction for LEO satellite networks[J]. Frontiers of information technology & electronic engineering, 2025, 26(5): 788-804. DOI: 10.1631/FITEE.2300873.
准确的短期流量预测对于提高低轨道卫星网络的数据传输效率至关重要。但是,在复杂空间环境中,收集器失败、传输错误和内存失败可能导致流量值丢失。不完全的流量时间序列阻碍了数据的有效利用,从而显著降低流量预测精度。为解决这一问题,提出一种基于时空相关性的不完全时间序列流量预测模型,该模型分为两个阶段:通过缺失数据推断方法重构不完全时间序列和基于重构的时间序列进行流量预测。在第一阶段,提出一种基于改进的去噪自编码器的缺失数据推断模型。具体来说,将去噪自编码器与格氏角求和场相结合,建立不同时间间隔之间的时间相关性,并从时间序列中提取结构模式。利用低轨道卫星网络流量独特的时空相关性,重点改进去噪自编码器的缺失值初始化方法。在第二阶段,结合低轨道卫星网络的时空相关流量,提出一种基于多通道注意机制卷积神经网络的流量预测模型。最后,为实现这些模型的理想结构,使用多元宇宙优化算法以选择模型参数的最优组合。实验表明,在不同数据缺失率下,所提模型在流量预测精度方面优于基线模型,证明了该模型的有效性。
Accurate short-term traffic prediction is essential for improving the efficiency of data transmission in low Earth orbit (LEO) satellite networks. However
traffic values may be missing due to collector failures
transmission errors
and memory failures in complex space environments. Incomplete traffic time series prevent the efficient utilization of data
which can significantly reduce the traffic prediction accuracy. To overcome this problem
we propose a novel spatio-temporal correlation-based incomplete time-series traffic prediction (ITP-ST) model
which consists of two phases: reconstituting incomplete time series by missing data imputation and making traffic prediction based on the reconstructed time series. In the first phase
we propose a novel missing data imputation model based on the improved denoising autoencoder (IDAE-MDI). Specifically
we combine DAE with the Gramian angular summation field (GASF) to establish the temporal correlation between different time intervals and extract the structural patterns from the time series. Taking advantage of the unique spatio-temporal correlation of the LEO satellite network traffic
we focus on improving the missing data initialization method for DAE. In the second phase
we propose a traffic prediction model based on a multi-channel attention convolutional neural network (TP-CACNN) by combining the spatio-temporally correlated traffic of the LEO satellite network. Finally
to achieve the ideal structure of these models
we use the multi-verse optimizer (MVO) algorithm to select the optimal combination of model parameters. Experiments show that the ITP-ST model outperforms the baseline models in terms of traffic prediction accuracy at different data missing rates
which demonstrates the effectiveness of our proposed model.
Appala Naidu T , Raj Arya S , Maurya R , 2019 . Dynamic voltage restorer with quasi-Newton filter-based control algorithm and optimized values of PI regulator gains . IEEE J Emerg Sel Top Power Electron , 7 ( 4 ): 2476 - 2485 . https://doi.org/10.1109/JESTPE.2018.2890415 https://doi.org/10.1109/JESTPE.2018.2890415
Baggag A , Abbar S , Sharma A , et al. , 2021 . Learning spatiotemporal latent factors of traffic via regularized tensor factorization: imputing missing values and forecasting . IEEE Trans Knowl Data Eng , 33 ( 6 ): 2573 - 2587 . https://doi.org/10.1109/TKDE.2019.2954868 https://doi.org/10.1109/TKDE.2019.2954868
Che ZP , Purushotham S , Cho K , et al. , 2018 . Recurrent neural networks for multivariate time series with missing values . Sci Rep , 8 ( 18 ): 6085 . https://doi.org/10.1038/s41598-018-24271-9 https://doi.org/10.1038/s41598-018-24271-9
Coscia M , 2021 . Pearson correlations on complex networks . J Compl Netw , 9 ( 6 ): cnab036 . https://doi.org/10.1093/comnet/cnab036 https://doi.org/10.1093/comnet/cnab036
Deng BW , Xu TW , Yan MD , 2023 . UWB NLOS identification and mitigation based on Gramian angular field and parallel deep learning model . IEEE Sens J , 23 ( 22 ): 28513 - 28525 . https://doi.org/10.1109/JSEN.2023.3323564 https://doi.org/10.1109/JSEN.2023.3323564
Huang J , Luo K , Cao LB , et al. , 2022 . Learning multiaspect traffic couplings by multirelational graph attention networks for traffic prediction . IEEE Trans Intell Transp Syst , 23 ( 11 ): 20681 - 20695 . https://doi.org/10.1109/TITS.2022.3173689 https://doi.org/10.1109/TITS.2022.3173689
Jiang B , Yan YC , You L , et al. , 2023 . Robust secure transmission for satellite communications . IEEE Trans Aerosp Electron Syst , 59 ( 2 ): 1598 - 1612 . https://doi.org/10.1109/TAES.2022.3203027 https://doi.org/10.1109/TAES.2022.3203027
Ke RM , Li W , Cui ZY , et al. , 2020 . Two-stream multi-channel convolutional neural network for multi-lane traffic speed prediction considering traffic volume impact . Transp Res Rec , 2674 ( 4 ): 459 - 470 . https://doi.org/10.1177/0361198120911052 https://doi.org/10.1177/0361198120911052
Kumar P , Garg S , Singh A , et al. , 2018 . MVO-based 2-D path planning scheme for providing quality of service in UAV environment . IEEE Int Things J , 5 ( 3 ): 1698 - 1707 . https://doi.org/10.1109/JIOT.2018.2796243 https://doi.org/10.1109/JIOT.2018.2796243
Lee WK , Seo HJ , Seo SC , et al. , 2022 . Efficient implementation of AES-CTR and AES-ECB on GPUs with applications for high-speed FrodoKEM and exhaustive key search . IEEE Trans Circ Syst II Expr Briefs , 69 ( 6 ): 2962 - 2966 . https://doi.org/10.1109/TCSII.2022.3164089 https://doi.org/10.1109/TCSII.2022.3164089
Li FY , Shang CJ , Li Y , et al. , 2020 . Interpolation with just two nearest neighboring weighted fuzzy rules . IEEE Trans Fuzzy Syst , 28 ( 9 ): 2255 - 2262 . https://doi.org/10.1109/TFUZZ.2019.2928496 https://doi.org/10.1109/TFUZZ.2019.2928496
Liu W , Ren C , Xu Y , 2021 . PV generation forecasting with missing input data: a super-resolution perception approach . IEEE Trans Sustain Energy , 12 ( 2 ): 1493 - 1496 . https://doi.org/10.1109/TSTE.2020.3029731 https://doi.org/10.1109/TSTE.2020.3029731
Liu ZL , Li X , 2018 . Short-term traffic forecasting based on principal component analysis and a generalized regression neural network for satellite networks . J China Univ Posts Telecommun , 25 ( 1 ): 15 - 28 . https://doi.org/10.19682/j.cnki.1005-8885.2018.0002 https://doi.org/10.19682/j.cnki.1005-8885.2018.0002
Lu BL , Liu ZH , Wei HL , et al. , 2021 . A deep adversarial learning prognostics model for remaining useful life prediction of rolling bearing . IEEE Trans Artif Intell , 2 ( 4 ): 329 - 340 . https://doi.org/10.1109/TAI.2021.3097311 https://doi.org/10.1109/TAI.2021.3097311
Luo YH , Zhang Y , Cai XR , et al. , 2019 . E 2 GAN: end-to-end generative adversarial network for multivariate time series imputation . Proc 28 th Int Joint Conf on Artificial Intelligence , p. 3094 - 3100 .
Lv ZL , Peng LH , Cao YJ , et al. , 2023 . Weak fault feature extraction method of rolling bearings based on MVO-MOMEDA under strong noise interference . IEEE Sens J , 23 ( 14 ): 15732 - 15740 . https://doi.org/10.1109/JSEN.2023.3277516 https://doi.org/10.1109/JSEN.2023.3277516
Ma Q , Lee WC , Fu TY , et al. , 2020 . MIDIA: exploring denoising autoencoders for missing data imputation . Data Min Knowl Disc , 34 : 1859 - 1897 . https://doi.org/10.1007/s10618-020-00706-8 https://doi.org/10.1007/s10618-020-00706-8
Ma XL , Tao ZM , Wang YH , et al. , 2015 . Long short-term memory neural network for traffic speed prediction using remote microwave sensor data . Transp Res Part C Emerg Technol , 54 : 187 - 197 . https://doi.org/10.1016/j.trc.2015.03.014 https://doi.org/10.1016/j.trc.2015.03.014
Ma XL , Dai Z , He ZB , et al. , 2017 . Learning traffic as images: a deep convolutional neural network for large-scale transportation network speed prediction . Sensors , 17 ( 4 ): 818 . https://doi.org/10.3390/s17040818 https://doi.org/10.3390/s17040818
Marchang N , Tripathi R , 2021 . KNN-ST: exploiting spatio-temporal correlation for missing data inference in environmental crowd sensing . IEEE Sens J , 21 ( 3 ): 3429 - 3436 . https://doi.org/10.1109/JSEN.2020.3024976 https://doi.org/10.1109/JSEN.2020.3024976
Miao XY , Wu YY , Chen L , et al. , 2023 . An experimental survey of missing data imputation algorithms . IEEE Trans Knowl Data Eng , 35 ( 7 ): 6630 - 6650 . https://doi.org/10.1109/TKDE.2022.3186498 https://doi.org/10.1109/TKDE.2022.3186498
Mukhopadhyay S , Mukherjee A , 2020 . ImdLMS: an imputation based LMS algorithm for linear system identification with missing input data . IEEE Trans Signal Process , 68 : 2370 - 2385 . https://doi.org/10.1109/TSP.2020.2983162 https://doi.org/10.1109/TSP.2020.2983162
Na ZY , Liu Y , Cui Y , et al. , 2015 . Research on aggregation and propagation of self-similar traffic in satellite network . Int J Hybr Inform Technol , 8 : 325 - 338 . https://doi.org/10.14257/ijhit.2015.8.1.29 https://doi.org/10.14257/ijhit.2015.8.1.29
Nguyen HD , Vu TL , Slotine JJ , et al. , 2021 . Contraction analysis of nonlinear DAE systems . IEEE Trans Autom Contr , 66 ( 1 ): 429 - 436 . https://doi.org/10.1109/TAC.2020.2981348 https://doi.org/10.1109/TAC.2020.2981348
Pan ZF , Wang YL , Wang K , et al. , 2023 . Imputation of missing values in time series using an adaptive-learned median-filled deep autoencoder . IEEE Trans Cybern , 53 ( 2 ): 695 - 706 . https://doi.org/10.1109/TCYB.2022.3167995 https://doi.org/10.1109/TCYB.2022.3167995
Shen LF , Ma QL , Li S , 2018 . End-to-end time series imputation via residual short paths . Proc 10 th Asian Conf on Machine Learning Research , p. 248 - 263 .
Su T , Liu YB , Zhao JB , et al. , 2021 . Probabilistic stacked denoising autoencoder for power system transient stability prediction with wind farms . IEEE Trans Power Syst , 36 ( 4 ): 3786 - 3789 . https://doi.org/10.1109/TPWRS.2020.3043620 https://doi.org/10.1109/TPWRS.2020.3043620
Tang D , Wang SY , Liu BR , et al. , 2023 . GASF-IPP: detection and mitigation of LDoS attack in SDN . IEEE Trans Serv Comput , 16 ( 5 ): 3373 - 3384 . https://doi.org/10.1109/TSC.2023.3266757 https://doi.org/10.1109/TSC.2023.3266757
Tao HM , Deng QQ , Xiao SZ , 2020 . Reconstruction of time series with missing value using 2D representation-based denoising autoencoder . J Syst Eng Electron , 31 ( 6 ): 1087 - 1096 . https://doi.org/10.23919/JSEE.2020.000081 https://doi.org/10.23919/JSEE.2020.000081
Tao XL , Liu ZY , Zhao F , et al. , 2023 . An SSA-LC-DAE method for extracting network security elements . IEEE Trans Netw Sci Eng , 10 ( 2 ): 1175 - 1185 . https://doi.org/10.1109/TNSE.2023.3233986 https://doi.org/10.1109/TNSE.2023.3233986
Tasdemir Y , Kolay E , Kayabali K , 2013 . Comparison of three artificial neural network approaches for estimating of slake durability index . Environ Earth Sci , 68 : 23 - 31 . https://doi.org/10.1007/s12665-012-1702-3 https://doi.org/10.1007/s12665-012-1702-3
Wang A , Ye YC , Song XZ , et al. , 2023 . Traffic prediction with missing data: a multi-task learning approach . IEEE Trans Intell Transp Syst , 24 ( 4 ): 4189 - 4202 . https://doi.org/10.1109/TITS.2022.3233890 https://doi.org/10.1109/TITS.2022.3233890
Wang HY , Zhao JP , Su YS , et al. , 2022 . scCDG: a method based on DAE and GCN for scRNA-seq data analysis . IEEE/ACM Trans Comput Biol Bioinform , 19 ( 6 ): 3685 - 3694 . https://doi.org/10.1109/TCBB.2021.3126641 https://doi.org/10.1109/TCBB.2021.3126641
Ye L , Hu SB , Yan TT , et al. , 2023 . GAF representation of millimeter wave drone RCS and drone classification method based on deep fusion network using ResNet . IEEE Trans Aerosp Electron Syst , 59 ( 1 ): 336 - 346 . https://doi.org/10.1109/TAES.2022.3182303 https://doi.org/10.1109/TAES.2022.3182303
Yoon J , Jordon J , Schaar M , 2018 . GAIN: missing data imputation using generative adversarial nets . Proc 35 th Int Conf on Machine Learning , p. 5689 - 5698 .
You WB , Ding YH , Yao Y , 2020 . Static explosion field reconstruction based on the improved biharmonic spline interpolation . IEEE Sens J , 20 ( 13 ): 7235 - 7240 . https://doi.org/10.1109/JSEN.2020.2978502 https://doi.org/10.1109/JSEN.2020.2978502
Zhang CH , Yu JJQ , Liu Y , 2019 . Spatial-temporal graph attention networks: a deep learning approach for traffic forecasting . IEEE Access , 7 : 166246 - 166256 . https://doi.org/10.1109/ACCESS.2019.2953888 https://doi.org/10.1109/ACCESS.2019.2953888
Zhang JJ , Mu XD , Fang JS , et al. , 2019 . Time series imputation via integration of revealed information based on the residual shortcut connection . IEEE Access , 7 : 102397 - 102405 . https://doi.org/10.1109/ACCESS.2019.2928641 https://doi.org/10.1109/ACCESS.2019.2928641
Zhao L , Song YJ , Zhang C , et al. , 2020 . T-GCN: a temporal graph convolutional network for traffic prediction . IEEE Trans Intell Transp Syst , 21 ( 9 ): 3848 - 3858 . https://doi.org/10.1109/TITS.2019.2935152 https://doi.org/10.1109/TITS.2019.2935152
Zhou X , Shi J , Gong K , et al. , 2021 . A novel quench detection method based on CNN-LSTM model . IEEE Trans Appl Supercond , 31 ( 5 ): 4702105 . https://doi.org/10.1109/TASC.2021.3070735 https://doi.org/10.1109/TASC.2021.3070735
Publicity Resources
Related Articles
Related Author
Related Institution