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

Year 2022, Volume: 14 Issue: 1, 322 - 337, 31.01.2022

İbrahim Masri , Erdal Erdal

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

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