Genetic Algorithm-Holt-Winters Based Minute Spectrum Occupancy Prediction: An Investigation
DOI:
https://doi.org/10.5614/j.eng.technol.sci.2022.54.6.1Keywords:
cognitive radio network, genetic algorithm, Holts-Winters exponential smoothing, spectrum measurement, spectrum occupancy, spectrum predictionAbstract
In this research, the suitability of a genetic algorithm (GA) modified Holt-Winters (HW) exponential model for the prediction of spectrum occupancy data was investigated. Firstly, a description of spectrum measurement that was done during a two-week duration at locations (8.511 N, 4.594 E) and (8.487 N, 4.573 E) of the 900 MHz and 1800 MHz bands is given. In computing the spectrum duty cycle, different decision thresholds per band link were employed due to differing noise levels. A frequency point with a power spectral density less than the decision threshold was considered unoccupied and was assigned a value of 0, while a frequency point with a power spectral density larger than the decision threshold was considered occupied and was assigned a value of 1. Secondly, the spectrum duty cycle was used in the evaluation of the forecast behavior of the forecasting methods. The HW approach uses exponential smoothing to encode the spectrum data and uses them to forecast typicalvalues in present and future states. The mean square error (MSE) of prediction was minimized using a GA by iteratively adjusting the HW discount factors to improve the forecast accuracy. A decrease in MSE of between 8.33 to 44.6% was observed.
Downloads
References
Faruk, N., Bello, O.W., Sowande, O.A., Onidare, S.O., Muhammad, M.Y. & Ayeni, A.A., Large Scale Spectrum Survey in Rural and Urban Environments within the 50 MHz - 6 GHz Bands, Measurement, 92, pp. 228-238, 2016.
Ali, S., Chen, Z. & Yin, F., Spectrum Occupancy of Cellular Networks in Pakistan for Cognitive Radio-Measurements using Spectrum Analyzer, International Journal of Information and Electronics Engineering, 6(1), pp. 26-31, 2016.
Melo, M.A.S., Arroyave, G.A.R. & Quijano, J.L.A., Spectrum Occupation Assessment in Bogota and Opportunities for Cognitive Radio Systems, IEEE-APS Topical Conference on Antennas and Propagation in Wireless Communications (APWC), pp. 932-935, 2018
Xing, X., Jing, T., Cheng, W., Huo, Y. & Cheng, X., Spectrum Prediction in Cognitive Radio Networks, IEEE Wireless Communications, 20(2), pp. 90-96, 2013.
Yang, J. & Zhao, H., Enhanced Throughput of Cognitive Radio Networks by Imperfect Spectrum Prediction, IEEE Communications Letters, 19(10), pp. 1738-1741, 2015.
Hernandez, C., Giral, D. & Martinez, F., Radioelectric Spectrum Prediction Based in Arima and Sarima Time Series Models, International Journal of Applied Engineering Research, 13(22), pp. 15688-15695, 2018.
Elias, F.G., Ferndez, E.M. & Reguera, V.A., Multi-Step-Ahead Spectrum Prediction for Cognitive Radio in Fading Scenarios, Journal of Microwaves, Optoelectronics and Electromagnetic Applications, 19, pp. 457-484, 2020.
Jain, S., Goel, A. & Arora, P., Spectrum Prediction Using Time Delay Neural Network in Cognitive Radio Network. In Smart innovations in Communication and Computational Sciences, Springer, Singapore, pp. 257-269, 2019.
Tuberquia-David, L.M., Cruz, L. & Herndez, C., Spectral Prediction: Approaches in Cognitive Radio Networks, International Journal of Applied Engineering, 13(10), pp. 8051-8063, 2018.
Shaghluf, N. & Gulliver, T.A., Spectrum and Energy Efficiency of Cooperative Spectrum Prediction in Cognitive Radio Networks, Wireless Networks, 25(6), pp. 3265-3274, 2019.
Chakraborty, D. & Sanyal, K.S., Testbed Implementation of a Scalable ARIMA Model for Spectrum Estimation in Cognitive Radio - A Null Hypothesis Approach, IETE Journal of Research, 2021.
Thakur, P. & Singh, G., Effect of Spectrum Prediction on Cognitive Radio Networks, in Spectrum Sharing in Cognitive Radio Networks: Towards Highly Connected Environments, Wiley, pp. 77-96, 2021.
Kumar, A., Thakur, P., Pandit, S. & Singh, G., HSA-SPC: Hybrid Spectrum Access with Spectrum Prediction and Cooperation for Performance Enhancement of Multiuser Cognitive Radio Network, Computer Networks, 203, 108596, 2022.
Singh, A.K. & Ranjan, R., Multi-Layer Perceptron Based Spectrum Prediction in Cognitive Radio Network, Wireless Pers Commun, 123, pp. 3539-3553, 2022.
Thakur, P. & Singh, G., Spectrum Mobility in Cognitive Radio Networks Using Spectrum Prediction and Monitoring Techniques, in Spectrum Sharing in Cognitive Radio Networks: Towards Highly Connected Environments, Wiley, pp. 147-166, 2021.
Supraja, P., Babu, S., Gayathri, V.M. & Divya, G., Hybrid Genetic and Shuffled Frog?leaping Algorithm for Neural Network Structure Optimization and Learning Model to Predict Free Spectrum in Cognitive Radio, International Journal of Communication Systems, 34(6), e4532, 2021.
Ren, X., Li, X., Ren, K., Song, J., Xu, Z., Deng, K. & Wang, X. Deep Learning-based Weather Prediction: A Survey, Big Data Research, 23, 100178, 2021.
Neu, D.A., Lahann, J. & Fettke, P., A Systematic Literature Review on State-of-the-art Deep Learning Methods for Process Prediction, Artificial Intelligence Review, pp. 1-27, 2021.
Aghbashlo, M., Peng, W., Tabatabaei, M., Kalogirou, S.A., Soltanian, S., Hosseinzadeh-Bandbafha, H., Omid, M. & Lam, S.S., Machine Learning Technology in Biodiesel Research: A Review, Progress in Energy and Combustion Science, 85, 100904, 2021.
Radhwan, A., Kamel, M., Dahab, M.Y. & Hassanien, A.E., Forecasting Exchange Rates: A Chaos-based Regression Approach, International Journal of Rough Sets and Data Analysis (IJRSDA), 2(1), pp. 38-57, 2015.
Soto, J., Melin, P. & Castillo, O., A New Approach for Time Series Prediction Using Ensembles of IT2FNN Models with Optimization of Fuzzy Integrators, International Journal of Fuzzy Systems, 20(3), pp. 701-728, 2018.
Jiang, W., Wu, X., Gong, Y., Yu, W. & Zhong, X., Holt?Winters Smoothing Enhanced by Fruit Fly Optimization Algorithm to Forecast Monthly Electricity Consumption, Energy, 193, 116779, 2020.
Holt, C.E. Forecasting Seasonals and Trends by Exponentially Weighted Averages. Carnegie Institute of Technology, Pittsburgh USA. 1957.
Winters, P.R., Forecasting Sales by Exponentially Weighted Moving Averages. Management Science, 6, pp. 324-342, 1960.
Hyndman, R.J. & Athanasopoulos, G., Forecasting: Principles and practice, 2nd Edition, OTexts: Melbourne, Australia, 2018
Dantas, T.M., Oliveira, F.L.C. & Repolho, H.M.V., Air Transportation Demand Forecast Through Bagging Holt Winters Methods, Journal of Air Transport Management, 59, pp. 116-123, 2017.
Okafor, E.G., Buraimoh, O.C., Uhuegho, K.O. & Soladoye, M.A. Propensity to Fly in Nigeria: A Forecast of Domestic Air Passenger Traffic Flow in Some Nigeria Airports, Nigerian Journal of Technology, 38(2), pp. 456-464, 2019.
Kurniasih, N., Ahmar, A.S., Hidayat, D.R., Agustin, H. & Rizal, E., Forecasting Infant Mortality Rate for China: A Comparison between ?-Sutte Indicator, ARIMA, and Holt-Winters, Journal of Physics: Conference Series, 1028(1), 012195, IOP Publishing, 2018.
Jiang, W., Wu, X., Gong, Y., Yu, W. & Zhong, X., Holt-Winters Smoothing Enhanced by Fruit Fly Optimization Algorithm to Forecast Monthly, Energy, 193, 116779, 2020.
Yang, Y.M., Yu, H. & Sun, Z., Aircraft Failure Rate Forecasting Method Based on Holt-Winters Seasonal Model, IEEE 2nd International Conference on Cloud Computing and Big Data Analysis (ICCCBDA), pp. 520-524, 2017.
Holland J.H., Adaptation in Natural and Artificial Systems, University of Michigan Press, Ann Arbe, MI, 1975.
Enitan, A.M. & Adeyemo, J., Food Processing Optimization Using Evolutionary Algorithms, African Journal of Biotechnology, 10(72), pp. 16120-16127, 2011.
Sana, S.S., Ospina-Mateus, H., Arrieta, F.G. & Chedid, J.A., Application of Genetic Algorithm to Job Scheduling under Ergonomic Constraints in Manufacturing Industry, Journal of Ambient Intelligence and Humanized Computing, 10(5), pp. 2063-2090, 2019.
Mirjalili, S., Dong, J.S., Sadiq, A.S. & Faris, H., Genetic Algorithm: Theory, Literature Review, and Application in Image Reconstruction, Nature-Inspired Optimizers, pp. 69-85, 2020.
Roetzel, W., Luo, X. & Chen, D., Optimal Design of Heat Exchanger Networks, Design and Operation of Heat Exchangers and their Networks, pp. 231-317, Academic Press, an Imprint of Elsevier, 2020.
Peng, S., Qin, S. & Li, G., Predicting Expressway Subsidence Based on Niching Genetic Algorithm and Holt-Winters Model, Arabian Journal of Geosciences, 12(354), pp. 1-10, 2019.
Amzi, N.L.B.M., Parameters Estimation of Holt-Winter Smoothing Method Using Genetic Algorithm, Mater of Science Dissertation, Faculty of Science, Universiti Teknologi Malaysia, 2013.
Metawa, N., Hassan, M.K. & Elhoseny, M., Genetic Algorithm Based Based Model for Optimizing Bank Lending Decisions, Expert Systems with Applications, 80, pp. 75-82, 2017.
Chiroma, H., Abdul-kareem, S., Noor, A.S.M., Abubakar, A.I., Safa, N.S., Shuib, L., Hamza, M.F., Gital, A.Y. & Herawan, T., A Review on Artificial Intelligence Methodologies for the Forecasting of Crude Oil Price, Intelligent Automation & Soft Computing, pp. 1-14, 2016.
Mathswork, How the Genetic Algorithm Works? Accessed from: https://www.mathworks.com/help/gads/how-the-genetic-algorithm-works.html243. (17 June 2022)
Montgomery, D.C., Jennings, C.L. & Kulahci, M., Introduction to Time Series Analysis and Forecasting, Wiley Series in Probability and Statistics. Hoboken. New Jersey, John Wiley & Sons Publication, 2008.
Faruk, N., Bello, O.W., Sowande, O.A., Onidare, S.O., Muhammad, M.Y. & Ayeni, A.A., Large Scale Spectrum Survey in Rural and Urban Environments within the 50 MHz - 6 GHz Bands, Measurement, 91, pp.228-238, 2016.
Mehdawi, M., Riley, N., Paulson, K., Fanan, A. & Ammar, M., Spectrum Occupation Survey in Hull-UK for Cognitive Radio Applications: Measurement & Analysis. International Journal of Scientific & Technology Research, 2(4), pp. 231-236, 2013.
Lopez-Benitez, M., Umbert, A. & Casadevall, F., Evaluation of Spectrum Occupancy in Spain for Cognitive Radio Application, IEEE in Vehicular Technology Conference (VTC Spring), 69th, Barcelona: IEEE, 2009
