Skip to main content

A Joint Optimization Method for Scheduling and Random Access Based on the Idea of Particle-Based Access in IEEE 802.11ax

  • Conference paper
  • First Online:
Smart Grid and Internet of Things (SGIoT 2022)

Abstract

At present, there are some problems in the mechnism of guarantee for the delay of uplink service in IEEE 802.11, 1) Many studies have optimized the expectation of delay of random access, but cannot privide deterministic guarantee of delay. 2) Scheduling access can effiectively provides guarantee for the performance of the delay of service, but there are some very urgent packets that cannot tolerate the waiting time required by scheduling. 3) There are few studies that consider optimal the delay of both scheduling and random access. To solve these problems, this paper proposes a joint optimization method of scheduling and random access, based on the idea of minimum access bandwidth in the theory of particle access and the corresponding access strategy: EDF (Early Deadline First). As a result, the packets created by scheduling users are in the minimum access bandwidth range at each time, and the idle time-frequency resources are distributed as evenly as possible in time. Therefore, the probability of collision between random access users and the resulting long waiting time can be reduced. The simulation results show that under the condition of moderate total traffic, the joint optimization method proposed in this paper can significantly reduce the access delay of random users on the premise of ensuring the delay requirements of scheduling users. The research result of this paper provides a new idea for further optimizing the delay of the scheduling and random users.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 69.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 89.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Wang, J., Wu, M., Chen, Q., Zheng, Y., Zhu, Y.-H.: Probability complementary transmission scheme for uplink OFDMA-based random access in 802.11ax WLAN. In: 2019 IEEE Wireless Communications and Networking Conference (WCNC), pp. 1–7 (2019). https://doi.org/10.1109/WCNC.2019.8885789

  2. Xie, D., Zhang, J., Tang, A., Wang, X.: Multi-dimensional busy-tone arbitration for OFDMA random access in IEEE 802.11ax. IEEE Trans. Wirel. Commun. 19(6), 4080–4094 (2020). https://doi.org/10.1109/TWC.2020.2979852

    Article  Google Scholar 

  3. Lee, W.-J., Shin, W., Ruiz-de-Azua, J.A., Capon, L.F., Park, H., Kim, J.-H.: NOMA-based uplink OFDMA collision reduction in 802.11ax networks. In: 2021 International Conference on Information and Communication Technology Convergence (ICTC), 2021, pp. 212–214 (2021). https://doi.org/10.1109/ICTC52510.2021.9621014

  4. Lee, Y.-H., Wu, W.-R.: A WLAN uplink collision-resolving scheme using multi-user beamforming technique. IEEE Trans. Veh. Technol. 69(10), 11042–11054 (2020). https://doi.org/10.1109/TVT.2020.3007085

    Article  Google Scholar 

  5. Feng, Y., Jayasundara, C., Nirmalathas, A., Wong, E.: A feasibility study of IEEE 802.11 HCCA for low-latency applications. IEEE Trans. Commun. 67(7), 4928–4938 (2019). https://doi.org/10.1109/TCOMM.2019.2910055

    Article  Google Scholar 

  6. Lv, Y., et al.: Request-based polling access: investigation of novel wireless LAN MAC scheme for low-latency E-health applications. IEEE Commun. Lett. 23(5), 896–899 (2019). https://doi.org/10.1109/LCOMM.2019.2903801

    Article  Google Scholar 

  7. Bai, J., Fang, H., Suh, J., Aboul-Magd, O., Au, E., Wang, X.: An adaptive grouping scheme in ultra-dense IEEE 802.11ax network using buffer state report based two-stage mechanism. China Commun. 16(9), 31–44 (2019). https://doi.org/10.23919/JCC.2019.09.003

  8. Mukhopadhyay, A., Das, G.: Low complexity fair scheduling in LTE/LTE-A uplink involving multiple traffic classes. IEEE Syst. J. 15(2), 1616–1627 (2021). https://doi.org/10.1109/JSYST.2020.2991325

    Article  Google Scholar 

  9. Bankov, D., Didenko, A., Khorov, E., Lyakhov, A.: OFDMA uplink scheduling in IEEE 802.11ax networks. In: 2018 IEEE International Conference on Communications (ICC), 2018, pp. 1–6 (2018). https://doi.org/10.1109/ICC.2018.8422767

  10. Bhattarai, S., Naik, G., Park, J.-M.J.: Uplink resource allocation in IEEE 802.11ax. In: ICC 2019–2019 IEEE International Conference on Communications (ICC), 2019, pp. 1–6 (2019). https://doi.org/10.1109/ICC.2019.8761594

  11. Yang, A., Li, B., Yang, M., et al.: Concept and analysis of capacity entropy for uplink multi-user media access control for the next-generation WLANs. Mob. Netw. Appl. 24, 1572–1586 (2019)

    Article  MathSciNet  Google Scholar 

  12. Li, B., Sun, K., Yan, Z., et al.: Idea and Theory of Particle Access (2022). arXiv preprint arXiv:2203.15191

  13. IEEE Standard for Information Technology-Telecommunications and Information Exchange between Systems Local and Metropolitan Area Networks-Specific Requirements Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications Amendment 1: Enhancements for High-Efficiency WLAN, In: IEEE Std 802.11ax-2021 (Amendment to IEEE Std 802.11-2020), pp. 1–767, 19 May 2021. https://doi.org/10.1109/IEEESTD.2021.9442429

Download references

Acknowledgments

This work was supported in part by the National Natural Science Foundations of CHINA (Grant No. 61771390, No. 61771392 and No. 61871322), and Science and Technology on Avionics Integration Laboratory and the Aeronautical Science Foundation of China (Grant No. 201955053002 and No. 20185553035).

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Zhongjiang Yan .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2023 ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Sun, K., Li, B., Yan, Z., Yang, M. (2023). A Joint Optimization Method for Scheduling and Random Access Based on the Idea of Particle-Based Access in IEEE 802.11ax. In: Deng, DJ., Chao, HC., Chen, JC. (eds) Smart Grid and Internet of Things. SGIoT 2022. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 497. Springer, Cham. https://doi.org/10.1007/978-3-031-31275-5_18

Download citation

  • DOI: https://doi.org/10.1007/978-3-031-31275-5_18

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-031-31274-8

  • Online ISBN: 978-3-031-31275-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics