Developing A New Scheduling Algorithm for Wi-Fi 6 Technology Based on Machine Learning

İbrahim Masri; Erdal Erdal

doi:10.29137/umagd.1075903

EN

Developing A New Scheduling Algorithm for Wi-Fi 6 Technology Based on Machine Learning

Abstract

Wireless mobile communications have experienced tremendous growth in the number of users, data rate requirements, and coverage in recent years. As the data rate and system throughput requirements increase, researchers and system designers need to develop efficient methods to meet these requirements with reasonable effort and cost. In this paper, we discuss an efficient approach to deal with diminishing the overhead of Downlink (DL) and feedback using Machine Learning (ML) for 802.11ax. In particular, the antennas that are related to the router were divided into two gatherings. We used good samples of Channel State Information (CSI) that were taken from an open-access dataset and used it to train our linear regression model. The first group of antennas was used as input to our model and the second group was used as the output of the model. In the online mode, we need to estimate only one group of antennas and for the second group, we can predict it using the trained linear regression model by using the estimated CSI group as input to the model. Therefore, the output of the model using as the CSI for the second group. In this way, we can reduce the overhead of the DL in the router as shown in the result table so the router will work more efficiently compared to the existing systems. From the results table in the last section, the average sum rate has increased between 20% and 30%.

Keywords

802.11ax Standard, Wireless Network, Wi-Fi 6, Leaner Regression, Machine Leaning, Scheduling Algorithm

References

Afaqui, M. S., Garcia-Villegas, E., & Lopez-Aguilera, E. (2016). IEEE 802.11ax: Challenges and Requirements for Future High Efficiency WiFi. IEEE Wireless Communications, 24(3), 130–137. https://doi.org/10.1109/MWC.2016.1600089WC
Afaqui, M. S., Garcia-Villegas, E., Lopez-Aguilera, E., Smith, G., & Camps, D. (2015). Evaluation of dynamic sensitivity control algorithm for IEEE 802.11ax. 2015 IEEE Wireless Communications and Networking Conference, WCNC 2015, 1060–1065. https://doi.org/10.1109/WCNC.2015.7127616
Anand, M., Nightingale, E. B., & Flinn, J. (2005). Self-tuning wireless network power management. Wireless Networks, 11(4), 451–469. https://doi.org/10.1007/s11276-005-1768-x
Avdotin, E., Bankov, D., Khorov, E., & Lyakhov, A. (2019). OFDMA resource allocation for real-time applications in IEEE 802.11ax networks. 2019 IEEE International Black Sea Conference on Communications and Networking, BlackSeaCom 2019, 1–3. https://doi.org/10.1109/BlackSeaCom.2019.8812774
Baghi, S., & Daneshvar Farzanegan, M. (2015). A novel delay based scheduling algorithm for video traffic in LTE. 2015 2nd International Conference on Knowledge-Based Engineering and Innovation (KBEI), 514–520. https://doi.org/10.1109/KBEI.2015.7436098
Bankov, D., Didenko, A., Khorov, E., Loginov, V., & Lyakhov, A. (2017). IEEE 802.11ax uplink scheduler to minimize, delay: A classic problem with new constraints. 2017 IEEE 28th Annual International Symposium on Personal, Indoor, and Mobile Radio Communications (PIMRC), 2017-Octob, 1–5. https://doi.org/10.1109/PIMRC.2017.8292382
Bankov, D., Didenko, A., Khorov, E., & Lyakhov, A. (2018). OFDMA Uplink Scheduling in IEEE 802.11ax Networks. 2018 IEEE International Conference on Communications (ICC), 1–6. https://doi.org/10.1109/ICC.2018.8422767
Bazzi, A., Zanella, A., Cecchini, G., & Masini, B. M. (2019). Analytical investigation of two benchmark resource allocation algorithms for LTE-v2v. IEEE Transactions on Vehicular Technology, 68(6), 5904–5916. https://doi.org/10.1109/TVT.2019.2909438
Bellalta, B., & Kosek-Szott, K. (2019). AP-initiated multi-user transmissions in IEEE 802.11ax WLANs. Ad Hoc Networks, 85, 145–159. https://doi.org/10.1016/j.adhoc.2018.10.021
Bhagwat, P., Bhattacharya, P., Krishna, A., & Tripathit, S. K. (1996). Enhancing throughput over wireless LANs using channel state dependent packet scheduling. Proceedings of IEEE INFOCOM ’96. Conference on Computer Communications, 1133–1140. https://doi.org/10.1109/INFCOM.1996.493057

Bhattarai, S., Naik, G., & Park, J.-M. J. (2019). Uplink Resource Allocation in IEEE 802.11ax. ICC 2019 - 2019 IEEE International Conference on Communications (ICC), 2019-May(March), 1–6. https://doi.org/10.1109/ICC.2019.8761594
Bi, S., Zhang, R., Ding, Z., & Cui, S. (2015). Wireless Communications in the Era of Big Data. IEEE Communications Magazine, 53(10), 190–199. https://doi.org/10.1109/MCOM.2015.7295483
Bottigliengo, M., Casetti, C., Chiasserini, C. F., & Meo, M. (2004). Short-term fairness for TCP flows in 802.11b WLANs. Proceedings - IEEE INFOCOM, 1383–1392. https://doi.org/10.1109/INFCOM.2004.1357023
Cao, X., Ma, R., Liu, L., Shi, H., Cheng, Y., & Sun, C. (2018). A Machine Learning-Based Algorithm for Joint Scheduling and Power Control in Wireless Networks. IEEE Internet of Things Journal, 5(6), 4308–4318. https://doi.org/10.1109/JIOT.2018.2853661
Chao, I. F., Chiou, C. S., & Hsu, K. (2015). A group-oriented QoS-enhanced proportional fair scheduling algorithm over downlink OFDMA-based networks. 4th International Symposium on Next-Generation Electronics, IEEE ISNE 2015, 1–4. https://doi.org/10.1109/ISNE.2015.7131958
CISCO(team). (2018). IEEE 802 . 11ax : The Sixth Generation of Wi-Fi. https://www.cisco.com/c/en/us/products/collateral/wireless/white-paper-c11-740788.html
Cui, W., Shen, K., & Yu, W. (2019). Spatial Deep Learning for Wireless Scheduling. IEEE Journal on Selected Areas in Communications, 37(6), 1248–1261. https://doi.org/10.1109/JSAC.2019.2904352
Das, P., Sen, S., & Banerjee, A. (2013). Surveying Best Suitable Scheduling Algorithm for Wimax- Wi-Fi Integrated Heterogeneous Network. March, 329–346.
Dogar, F. R., Steenkiste, P., & Papagiannaki, K. (2010). Catnap: Exploiting high bandwidth wireless interfaces to save energy for mobile devices. MobiSys’10 - Proceedings of the 8th International Conference on Mobile Systems, Applications, and Services, 107–122. https://doi.org/10.1145/1814433.1814446
Dong, P., Zhang, H., & Li, G. Y. (2018). Machine Learning Prediction based CSI Acquisition for FDD Massive MIMO Downlink. In 2018 IEEE Global Communications Conference (GLOBECOM) (pp. 1–6). IEEE. https://doi.org/10.1109/GLOCOM.2018.8647328
Dovelos, K., & Bellalta, B. (2018). Optimal Resource Allocation in IEEE 802.11ax Uplink OFDMA with Scheduled Access. Networking and Internet Architecture, 1–17. http://arxiv.org/abs/1811.00957
Enayet, A., Mehajabin, N., Razzaque, M. A., Hong, C. S., & Hassan, M. M. (2016). PowerNap: a power-aware distributed Wi-Fi access point scheduling algorithm. Eurasip Journal on Wireless Communications and Networking, 2016(27), 1–13. https://doi.org/10.1186/s13638-016-0522-7
Gabale, V., Raman, B., Dutta, P., & Kalyanraman, S. (2013). A classification framework for scheduling algorithms in wireless mesh networks. IEEE Communications Surveys and Tutorials, 15(1), 199–222. https://doi.org/10.1109/SURV.2012.022412.00068
Ghanem, W. R., Jamali, V., Sun, Y., & Schober, R. (2019). Resource Allocation for Multi-User Downlink URLLC-OFDMA Systems. 2019 IEEE International Conference on Communications Workshops (ICC Workshops), 1–6. https://doi.org/10.1109/ICCW.2019.8756746
Gopalan, A., Caramanis, C., & Shakkottai, S. (2012). On wireless scheduling with partial channel-state information. IEEE TRANSACTIONS ON INFORMATION THEORY, 58(1), 403–420. https://doi.org/10.1109/TIT.2011.2169543
Gopalan, A., Caramanis, C., Shakkottai, S., & Member, S. (2012). On Wireless Scheduling With Partial Channel-State Information Aditya. IEEE Transactions on Information Theory, 58(1), 403–420. https://doi.org/10.1109/TIT.2011.2169543
Han, M., Chen, W., Pi, W., Li, W., & Zeng, R. (2015). The RAS scheduling algorithm based on 802.11n WIFI router. International Journal of Security and Its Applications, 9(11), 113–124. https://doi.org/10.14257/ijsia.2015.9.11.12
Huang, Y., Chen, Y., Hou, Y. T., & Lou, W. (2019). CURT: A Real-Time Scheduling Algorithm for Coexistence of LTE and Wi-Fi in Unlicensed Spectrum. 2018 IEEE International Symposium on Dynamic Spectrum Access Networks, DySPAN 2018, 1–9. https://doi.org/10.1109/DySPAN.2018.8610476
Islam, G. Z., & Kashem, M. A. (2019). An OFDMA-based New MAC mechanism for IEEE 802.11ax. Proceedings of 2018 5th International Conference on Networking, Systems and Security, NSysS 2018, 1–7. https://doi.org/10.1109/NSysS.2018.8631367
Karmakar, R., Chattopadhyay, S., & Chakraborty, S. (2019). Intelligent MU-MIMO User Selection with Dynamic Link Adaptation in IEEE 802.11ax. IEEE Transactions on Wireless Communications, 18(2), 1155–1165. https://doi.org/10.1109/TWC.2018.2890219
Karthik, R. M., & Palaniswamy, S. (2018). Resource Unit ( RU ) based OFDMA Scheduling in IEEE 802.11ax system. 2018 International Conference on Advances in Computing, Communications and Informatics (ICACCI), 1297–1302. https://doi.org/10.1109/ICACCI.2018.8554931
Kathrine, J. W., & Raj, A. (2012). Packet Scheduling Algorithms in Different Wireless Networks A Survey. International Journal of Engineering Research & Technology, 1(8), 1–6. https://www.ijert.org/packet-scheduling-algorithms-in-different-wireless-networks-a-survey
Khorov, E., Kiryanov, A., Lyakhov, A., & Bianchi, G. (2019). A tutorial on IEEE 802.11ax high efficiency WLANs. IEEE Communications Surveys and Tutorials, 21(1). https://doi.org/10.1109/COMST.2018.2871099
Kwon, D., Kim, S. W., Kim, J., & Mohaisen, A. (2018). Interference-aware adaptive beam alignment for hyper-dense IEEE 802.11ax internet-of-things networks. Sensors (Switzerland), 18(10). https://doi.org/10.3390/s18103364
Lee, K. H. (2019a). Performance analysis of the IEEE 802.11ax MAC protocol for heterogeneous Wi-Fi networks in non-saturated conditions. Sensors (Switzerland), 19(7), 1–20. https://doi.org/10.3390/s19071540
Lee, K. H. (2019b). Using OFDMA for MU-MIMO user selection in 802.11ax-Based Wi-Fi Networks. IEEE Access, 7, 186041–186055. https://doi.org/10.1109/ACCESS.2019.2960555
Lee, K., & Kim, C. (2015). User scheduling for MU-MIMO transmission with active CSI feedback. EURASIP Journal on Wireless Communication and Networking. https://doi.org/10.1186/s13638-015-0331-4
Li, J., Yang, Q., Yang, J., Qin, M., & Kwak, K. S. (2018). User Perceived Qos Provisioning for Video Streaming in Wireless OFDMA Systems: Admission Control and Resource Allocation. IEEE Access, 6, 44747–44762. https://doi.org/10.1109/ACCESS.2018.2865010
Liu, Q., & Chen, C. W. (2015). Smart Downlink Scheduling for Multimedia Streaming Over LTE Networks With Hard Handoff. IEEE Transactions on Circuits and Systems for Video Technology, 25(11), 1815–1829. https://doi.org/10.1109/TCSVT.2015.2400751
Lodwal, H., Yadav, A., & Panchal, M. (2019). A Quality of Service ( QoS ) Aware Scheduling Algorithm to Boost QoS of Cell-Edge Users in LTE Networks. International Journal of Recent Technology and Engineering (IJRTE), 8(2), 2589–2594. https://doi.org/10.35940/ijrte.B2818.078219
Manweiler, J., & Roy Choudhury, R. (2012). Avoiding the rush hours: WiFi energy management via traffic isolation. IEEE Transactions on Mobile Computing, 11(5), 739–752. https://doi.org/10.1109/TMC.2011.269
Md Zain, A. S., Abd. Malek, M. F., Elshaikh, M., Omar, N., & Hussain, A.-S. T. (2015). Performance analysis of scheduling policies for VoIP traffic in LTE-Advanced network. 2015 International Conference on Computer, Communications, and Control Technology (I4CT), 16–20. https://doi.org/10.1109/I4CT.2015.7219528
Naik, G., Bhattarai, S., & Park, J.-M. (2018). Performance Analysis of Uplink Multi-User OFDMA in IEEE 802.11ax. 2018 IEEE International Conference on Communications (ICC), 2018-May(March), 1–6. https://doi.org/10.1109/ICC.2018.8422692
Newsroom. (2014). No wifi, no homework: Internet is now ‘more important than food or family.’ YORKSHIRE POST. https://www.yorkshirepost.co.uk/news/uk-news/no-wifi-no-homework-internet-now-more-important-food-or-family-1831219
Omar, H. A., Abboud, K., Cheng, N., Member, S., Malekshan, K. R., Member, S., & Gamage, A. T. (2016). A Survey on High Efficiency Wireless Local Area Networks : Next Generation WiFi. IEEE Communications Surveys & Tutorials, 18(4), 2315–2344. https://doi.org/10.1109/COMST.2016.2554098
Pantelidou, A., & Ephremides, A. (2009). Scheduling in wireless networks. Foundations and Trends in Networking, 4(4), 421–511. https://doi.org/10.1561/1300000030
Pilosof, S., Ramjee, R., Raz, D., Shavitt, Y., & Sinha, P. (2003). Understanding TCP fairness over wireless LAN. IEEE INFOCOM 2003. Twenty-Second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428), 863–872. https://doi.org/10.1109/infcom.2003.1208924
Qu, Q., Li, B., Yang, M., Yan, Z., Yang, A., Deng, D. J., & Chen, K. C. (2019). Survey and Performance Evaluation of the Upcoming Next Generation WLANs Standard - IEEE 802.11ax. Mobile Networks and Applications, 24(5), 1461–1474. https://doi.org/10.1007/s11036-019-01277-9
Ramji, T., Ramkumar, B., & Manikandan, M. S. (2014). Resource and subcarriers allocation for OFDMA based wireless distributed computing system. Souvenir of the 2014 IEEE International Advance Computing Conference, IACC 2014, 338–342. https://doi.org/10.1109/IAdCC.2014.6779345
Rozner, E., Navda, V., Ramjee, R., & Rayanchu, S. (2010). NAPman: Network-assisted power management for WiFi devices. MobiSys’10 - Proceedings of the 8th International Conference on Mobile Systems, Applications, and Services, 91–105. https://doi.org/10.1145/1814433.1814445
Sanchez-Mahecha, J. S., Cespedes, S., & Bustos-Jimenez, J. (2018). QoS Evaluation of the Future High-Efficiency IEEE 802.11ax WLAN Standard. 2018 IEEE Colombian Conference on Communications and Computing (COLCOM), 1–6. https://doi.org/10.1109/ColComCon.2018.8466723
Seong, K., Mohseni, M., & Cioffi, J. (2006). Optimal Resource Allocation for OFDMA Downlink Systems. 2006 IEEE International Symposium on Information Theory, 1394–1398. https://doi.org/10.1109/ISIT.2006.262075
Sharon, O., & Alpert, Y. (2017). Scheduling Strategies and Throughput Optimization for the Uplink for IEEE 802.11ax and IEEE 802.11ac Based Networks. Wireless Sensor Network, 09(08), 250–273. https://doi.org/10.4236/wsn.2017.98014
Sharon, O., & Alpert, Y. (2018). Optimizing TCP Goodput and Delay in next generation IEEE 802.11 (ax) devices. Transactions on Networks and Communications, 6(4), 14–39. https://doi.org/10.14738/tnc.64.4925
Sharon, O., & Alpert, Y. (2019). Advanced IEEE 802.11ax TCP aware scheduling under unreliable channels. International Journal of Communication Systems, 32(14), e4060. https://doi.org/10.1002/dac.4060
Shen, W. L., Lin, K. C. J., Chen, M. S., & Tan, K. (2015). SIEVE: Scalable user grouping for large MU-MIMO systems. Proceedings - IEEE INFOCOM, 26, 1975–1983. https://doi.org/10.1109/INFOCOM.2015.7218581
Shukla, S., & Bhatia, V. (2018). Packet Scheduling Algorithm in LTE/LTE-Advanced-based Cellular Networks. IETE Technical Review, 35(6), 551–561. https://doi.org/10.1080/02564602.2017.1342573
Stallings, W., & Beard, C. (2016). Wireless CommuniCation netWorks and systems. Pearson Higher Education.
Tabany, M. R., & Guy, C. G. (2015). Design and implement delay-aware QoS scheme for 3GPP LTE/LTE-A networks for mixed traffic flow. 2015 IEEE Symposium on Computers and Communication (ISCC), 38–44. https://doi.org/10.1109/ISCC.2015.7405451
Thomas, J. (2015). How important is WiFi in daily life? Purple. https://purple.ai/blogs/how-important-is-wifi-in-daily-life/
Tseng, J. H., Chen, Y. F., & Wang, C. L. (2020). User Selection and Resource Allocation Algorithms for Multicarrier NOMA Systems on Downlink Beamforming. IEEE Access, 8, 59211–59224. https://doi.org/10.1109/ACCESS.2020.2982677
Urvoy-Keller, G., & Beylot, A. L. (2008). Improving flow level fairness and interactivity in WLANs using size-based scheduling policies. MSWiM’08: Proceedings of the 11th ACM International Conference on Modeling, Analysis, and Simulation of Wireless and Mobile Systems, 333–340. https://doi.org/10.1145/1454503.1454559
Utami, A. R., & Iskandar. (2019a). Optimization Subcarrier Allocation and Genetic Algorithm for Resource Allocation in MIMO-OFDMA. ISESD 2018 - International Symposium on Electronics and Smart Devices: Smart Devices for Big Data Analytic and Machine Learning, 1–4. https://doi.org/10.1109/ISESD.2018.8605480
Utami, A. R., & Iskandar. (2019b). Resource Allocation Analysis with Genetic Algorithm in LTE MIMO-OFDMA Cellular System. TSSA 2019 - 13th International Conference on Telecommunication Systems, Services, and Applications, Proceedings, 182–185. https://doi.org/10.1109/TSSA48701.2019.8985502
Uyan, O. G., & Gungor, V. C. (2019). QoS-aware LTE-A downlink scheduling algorithm: A case study on edge users. In International Journal of Communication Systems (Vol. 32, Issue 15). https://doi.org/10.1002/dac.4066
Walrand, J. (2010). Scheduling and Congestion Control for Wireless and Processing Networks. In Synthesis Lectures on Communication Networks (Vol. 6). Morgan & Claypool. https://doi.org/10.2200/S00270ED1V01Y201008CNT006
Wang, K., & Psounis, K. (2018). Scheduling and Resource Allocation in 802 . 11ax. IEEE INFOCOM 2018 - IEEE Conference on Computer Communications, 279–287. https://doi.org/10.1109/INFOCOM.2018.8486204
Yao, Y., Sheng, B., & Mi, N. (2015). A new packet scheduling algorithm for access points in crowded WLANs. Ad Hoc Networks, 36(1), 100–110. https://doi.org/10.1016/j.adhoc.2015.06.001
Ye, H., Li, G. Y., & Juang, B. H. (2018). Power of Deep Learning for Channel Estimation and Signal Detection in OFDM Systems. IEEE Wireless Communications Letters, 7(1), 114–117. https://doi.org/10.1109/LWC.2017.2757490
Zhang, Z., Bronson, S., Xie, J., & Hu, W. (2013). Employing the One-Sender–Multiple-Receiver Technique in Wireless LANs. IEEE/ACM Transactions on Networking, 21(4), 1243–1255. https://doi.org/10.1109/TNET.2012.2222436
Zubairi, J. A., Erdogan, E., & Reich, S. (2015). Experiments in fair scheduling in 4G WiMAX and LTE. 2015 International Conference on High Performance Computing & Simulation (HPCS), 277–282. https://doi.org/10.1109/HPCSim.2015.7237050

Details

Primary Language

English

Subjects

Engineering, Electrical Engineering

Journal Section

Research Article

Authors

İbrahim Masri
0000-0002-9804-7872
Türkiye

Erdal Erdal This is me
0000-0003-1174-1974
Türkiye

Publication Date

January 31, 2022

Submission Date

May 27, 2021

Acceptance Date

November 12, 2021

Published in Issue

Year 2022 Volume: 14 Number: 1

DOI

https://doi.org/10.29137/umagd.1075903

IZ

https://izlik.org/JA46MN37GY

APA

Masri, İ., & Erdal, E. (2022). Developing A New Scheduling Algorithm for Wi-Fi 6 Technology Based on Machine Learning. International Journal of Engineering Research and Development, 14(1), 322-337. https://doi.org/10.29137/umagd.1075903

AMA

1.Masri İ, Erdal E. Developing A New Scheduling Algorithm for Wi-Fi 6 Technology Based on Machine Learning. IJERAD. 2022;14(1):322-337. doi:10.29137/umagd.1075903

Chicago

Masri, İbrahim, and Erdal Erdal. 2022. “Developing A New Scheduling Algorithm for Wi-Fi 6 Technology Based on Machine Learning”. International Journal of Engineering Research and Development 14 (1): 322-37. https://doi.org/10.29137/umagd.1075903.

EndNote

Masri İ, Erdal E (January 1, 2022) Developing A New Scheduling Algorithm for Wi-Fi 6 Technology Based on Machine Learning. International Journal of Engineering Research and Development 14 1 322–337.

IEEE

[1]İ. Masri and E. Erdal, “Developing A New Scheduling Algorithm for Wi-Fi 6 Technology Based on Machine Learning”, IJERAD, vol. 14, no. 1, pp. 322–337, Jan. 2022, doi: 10.29137/umagd.1075903.

ISNAD

Masri, İbrahim - Erdal, Erdal. “Developing A New Scheduling Algorithm for Wi-Fi 6 Technology Based on Machine Learning”. International Journal of Engineering Research and Development 14/1 (January 1, 2022): 322-337. https://doi.org/10.29137/umagd.1075903.

JAMA

1.Masri İ, Erdal E. Developing A New Scheduling Algorithm for Wi-Fi 6 Technology Based on Machine Learning. IJERAD. 2022;14:322–337.

MLA

Masri, İbrahim, and Erdal Erdal. “Developing A New Scheduling Algorithm for Wi-Fi 6 Technology Based on Machine Learning”. International Journal of Engineering Research and Development, vol. 14, no. 1, Jan. 2022, pp. 322-37, doi:10.29137/umagd.1075903.

Vancouver

1.İbrahim Masri, Erdal Erdal. Developing A New Scheduling Algorithm for Wi-Fi 6 Technology Based on Machine Learning. IJERAD. 2022 Jan. 1;14(1):322-37. doi:10.29137/umagd.1075903

Kırıkkale University, Faculty of Engineering and Natural Science, 71450 Yahşihan / Kırıkkale, Türkiye.

ijerad@kku.edu.tr

Developing A New Scheduling Algorithm for Wi-Fi 6 Technology Based on Machine Learning

Abstract

Keywords

Abstract

References

Details

Primary Language

Subjects

Journal Section

Authors

Publication Date

Submission Date

Acceptance Date

Published in Issue

DOI

IZ

Cite