Skip to main content
SpringerLink
Log in

Concept and Analysis of Capacity Entropy for Uplink Multi-User Media Access Control for the Next-Generation WLANs

  • Published:
Mobile Networks and Applications Aims and scope Submit manuscript

Abstract

IEEE 802.11ax, an emerging standard for the next-generation wireless local area networks (WLANs), pursues to improve network throughput in high-density deployment scenarios by introducing high-efficiency mechanisms into both media access control (MAC) layer and physical (PHY) layer. In IEEE 802.11ax, high-efficiency multi-user media access control (MU-MAC) is adopted for both uplink and downlink access mechanisms. As for the uplink MU-MAC, it can be further subdivided into two categories, uplink orthogonal frequency division multiple access (OFDMA) scheduling access (UOSA) and uplink OFDMA random access (UORA). How to effectively measure and optimize the joint carrying capacity (JCC) of the networks where both scheduling access mode and random access mode are supported is a key problem for the design of the uplink access mechanism of the 802.11ax. Firstly, in this paper, the concept of capacity entropy for multi-user access (CEM) is proposed to quantitatively measure the JCC of the networks. Secondly, the UORA is modeled and analyzed and we get the access probability of UORA (PUORA) by using an enhanced Markov chain, then we can calculate the capacity entropy of UORA. Based on it, the CEM of the 802.11ax is further analyzed. Finally, based on the adopted MU-MAC framework in 802.11ax standard draft, an efficient hybrid access strategy (HAS) is proposed, which combines a greedy scheduling strategy based on capacity constraints and a method based on channel quality perception of stations (STAs) in UORA. Simulation results show that HAS achieves higher CEM. In summary, it is believed that the proposed concept of CEM will pave a new technical way to investigate problems of how to optimize the JCC for the next-generation WLANs.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13

Similar content being viewed by others

References

  1. Ericsson (2016) Ericsson Mobility Report: on the pulse of the networked society. Technical report

  2. IEEE (2018) IEEE 802.11ax (D3.0) Draft 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

  3. (2016). IEEE 802.11ax proposed draft specification. http://www.tp-ontrol.hu/index.php/TP_Toolbox

  4. Kwon H, Seo H, Kim S, Lee BG (2009) Generalized CSMA/CA for OFDMA systems: protocol design, throughput analysis, and implementation issues. IEEE Trans Wirel Commun 8(8):4176–4187

    Article  Google Scholar 

  5. Kwon H, Kim S, Lee BG (2010) Opportunistic multi-channel CSMA protocol for OFDMA systems. IEEE Trans Wirel Commun 9(5):1552–1557

    Article  Google Scholar 

  6. Wang X, Wang H (2010) A novel random access mechanism for OFDMA wireless networks. In: 2010 IEEE global telecommunications conference GLOBECOM 2010, pp 1–5

  7. Ferdous HS, Murshed M (2010) Enhanced IEEE 802.11 by integrating multiuser dynamic OFDMA. In: 2010 Wireless telecommunications symposium (WTS), pp 1–6

  8. Wang Jing, Kang Guixia, Zhang Ping (2011) A two-dimensional medium access control protocol based on ofdma and csma/ca

  9. Shimamoto Kodai, Miyamoto Shinichi, Sampei Seiichi, Jiang Wenjie (2012) Two-stage dcf-based access scheme for throughput enhancement of ofdma wlan systems. In: International symposium on wireless personal multimedia communications, pp 584–588

  10. Lou H, Wang X, Fang J, Ghosh M, Zhang G, Olesen R (2014) Multi-user parallel channel access for high efficiency carrier grade wireless LANs. In: 2014 IEEE International conference on communications (ICC), pp 3868–3870

  11. Mishima T, Miyamoto S, Sampei S, Jiang W (2013) Novel DCF-based multi-user MAC protocol and dynamic resource allocation for OFDMA WLAN systems. In: 2013 International conference on computing, networking and communications (ICNC), pp 616–620

  12. Haile G (2013) J. Lim. c-OFDMA improved throughput for next generation WLAN systems based on OFDMA and CSMA/CA. In: 2013 4th international conference on intelligent systems, modelling and simulation, pp 497–502

  13. Deng DJ, Chen KC, Cheng RS (2014) IEEE 802.11Ax: Next generation wireless local area networks. In: 10Th international conference on heterogeneous networking for quality, reliability, security and robustness, pp 77–82

  14. Qu Q, Li B, Yang M, Yan Z (2015) An OFDMA based concurrent multiuser MAC for upcoming IEEE 802.11ax. In: 2015 IEEE Wireless communications and networking conference workshops (WCNCW), pp 136–141

  15. Zhou H, Li B, Yan Z, Yang M (2015) An ofdma based multiple access protocol with qos guarantee for next generation wlan. In: IEEE International conference on signal processing, communications and computing, pp 1–6

  16. Zhou H, Li B, Yan Z, Yang M (2017) A channel bonding based qos-aware ofdma mac protocol for the next generation wlan. Mobile Netw Appl 22(1):19–29

    Article  Google Scholar 

  17. Qu Q, Li B, Yang M, Yan Z, Zuo X (2017) Mu-fuplex: A multiuser full-duplex mac protocol for the next generation wireless networks. In: Wireless communications and networking conference, pp 1–6

  18. Yaacoub E, Dawy Z (2012) A survey on uplink resource allocation in OFDMA wireless networks. IEEE Commun Surveys Tutorials 14(2):322–337

    Article  Google Scholar 

  19. Sadr S, Anpalagan A, Raahemifar K (2009) Radio Resource Allocation Algorithms for the Downlink of Multiuser OFDM Communication Systems. IEEE Commun Surveys Tutorials 11(3):92–106

    Article  Google Scholar 

  20. Cheong Yui Wong, Cheng RS, Lataief KB, Murch RD (1999) Multiuser OFDM with adaptive subcarrier, bit, and power allocation. IEEE J Sel Areas Commun 17(10):1747–1758

    Article  Google Scholar 

  21. Kivanc D, Li G, Liu H (2003) Computationally efficient bandwidth allocation and power control for OFDMA. IEEE Trans Wirel Commun 2(6):1150–1158

    Article  Google Scholar 

  22. Yin H, Liu H (2000) An efficient multiuser loading algorithm for OFDM-based broadband wireless systems. In: Global telecommunications conference, 2000. GLOBECOM ’00. IEEE, vol 1, pp 103–107

  23. Rhee W, Cioffi JM (2000) Increase in capacity of multiuser OFDM system using dynamic subchannel allocation. In: VTC2000-Spring. 2000 IEEE 51st Vehicular Technology Conference Proceedings (Cat. No.00CH37026), vol 2, pp 1085–1089

  24. Song G, Li Y, Cimini LJ (2009) Joint channel- and queue-aware scheduling for multiuser diversity in wireless OFDMA networks. IEEE Trans Commun 57(7):2109–2121

    Article  Google Scholar 

  25. Tan L, Zhu Z, Ge F, Xiong N (2015) Utility maximization resource allocation in wireless networks Methods and algorithms. IEEE Trans Syst Man Cybern Syst 45(7):1018–1034

    Article  Google Scholar 

  26. Liu J, Tao X, Zhou X, Cui Q (2015) Utility based resource allocation algorithm with carrier aggregation on unlicensed band. In: Wireless and optical communication conference, pp 180–184

  27. Liang W, He J, Wang S, Yang L, Chen F (2018) Improved cluster collaboration algorithm based on wolf pack behavior. Clust Comput 1(1):1–16

    Google Scholar 

  28. Sharma N, Tarcar AK, Thomas VA, Anupama KR (2012) On the use of particle swarm optimization for adaptive resource allocation in orthogonal frequency division multiple access systems with proportional rate constraints. Inf Sci 182(1):115–124

    Article  MathSciNet  Google Scholar 

  29. Pareek U, Lee DC (2011) Resource allocation in bidirectional cooperative cognitive radio networks using swarm intelligence. In: Swarm intelligence, pp 1–7

  30. Kwan R, Leung C, Zhang J (2009) Resource allocation in an LTE cellular communication system. In: 2009 IEEE International conference on communications, pp 1–5

  31. Fan J, Yin Q, Li GY, Peng B, Zhu X (2011) Adaptive Block-Level resource allocation in OFDMA networks. IEEE Trans Wirel Commun 10(11):3966–3972

    Article  Google Scholar 

  32. Uwai T, Miyamoto T, Nagao Y, Lanante L, Kurosaki M, Ochi H (2016) Adaptive backoff mechanism for OFDMA random access with finite service period in IEEE802.11ax. In: 2016 IEEE Conference on standards for communications and networking (CSCN), pp 1–6

  33. Lee G, Kim C (2017) Centralized contention based mac for ofdma wlan. Ieice Trans Inf Syst 100(9):2219–2223

    Article  Google Scholar 

  34. Yang M, Li B, Bai Z, Yan Z (2018) Sgma: Semi-granted multiple access for non-orthogonal multiple access (noma) in 5g networking. J Netw Comput Appl 112:115–125

    Article  Google Scholar 

  35. Au K, Zhang L, Nikopour H, Yi E, Bayesteh A, Vilaipornsawai U, Ma J, Zhu P (2014) Uplink contention based scma for 5g radio access. In: 2014 IEEE Globecom workshops (GC wkshps), pp 900–905

  36. Bayesteh A, Yi E, Nikopour H, Baligh H (2014) Blind detection of scma for uplink grant-free multiple-access. In: 2014 11th international symposium on wireless communications systems (ISWCS), pp 853–857

  37. Dai L, Wang B, Yuan Y, Han S, Chih-lin I, Wang Z (2015) Non-orthogonal multiple access for 5g: solutions, challenges, opportunities, and future research trends. IEEE Commun Mag 53(9):74–81

    Article  Google Scholar 

  38. Bianchi G (2000) Performance analysis of the IEEE 802.11 distributed coordination function. IEEE J Sel Areas Commun 18(3):535–547

    Article  Google Scholar 

  39. Qiu Xiaoxin, Chawla K (1999) On the performance of adaptive modulation in cellular systems. IEEE Trans Commun 47(6):884–895

    Article  Google Scholar 

  40. Liu J et al (2014) IEEE 802.11Ax Channel Model Document. IEEE 802.11ax Task Group

Download references

Acknowledgements

This work was supported in part by the National Natural Science Foundations of CHINA (Grant No. 61771390, No. 61501373, No. 61771392, and No. 61271279), the National Science and Technology Major Project (Grant No. 2016ZX03001018-004), and the Fundamental Research Funds for the Central Universities (Grant No. 3102017ZY018).

Author information

Authors and Affiliations

  1. Northwestern Polytechnical University, Xi’an, China

    Annan Yang, Bo Li, Mao Yang & Zhongjiang Yan

Authors
  1. Annan Yang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Bo Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Mao Yang
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Zhongjiang Yan
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Mao Yang.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

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. Mobile Netw Appl 24, 1572–1586 (2019). https://doi.org/10.1007/s11036-018-1183-z

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11036-018-1183-z

Keywords

Search

Navigation