Skip to main content
Erschienen in: Mobile Networks and Applications 5/2019

27.11.2018

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

verfasst von: Annan Yang, Bo Li, Mao Yang, Zhongjiang Yan

Erschienen in: Mobile Networks and Applications | Ausgabe 5/2019

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Weitere Produktempfehlungen anzeigen
Literatur
1.
Zurück zum Zitat Ericsson (2016) Ericsson Mobility Report: on the pulse of the networked society. Technical report Ericsson (2016) Ericsson Mobility Report: on the pulse of the networked society. Technical report
2.
Zurück zum Zitat 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 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
4.
Zurück zum Zitat 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–4187CrossRef 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–4187CrossRef
5.
Zurück zum Zitat Kwon H, Kim S, Lee BG (2010) Opportunistic multi-channel CSMA protocol for OFDMA systems. IEEE Trans Wirel Commun 9(5):1552–1557CrossRef Kwon H, Kim S, Lee BG (2010) Opportunistic multi-channel CSMA protocol for OFDMA systems. IEEE Trans Wirel Commun 9(5):1552–1557CrossRef
6.
Zurück zum Zitat 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 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.
Zurück zum Zitat Ferdous HS, Murshed M (2010) Enhanced IEEE 802.11 by integrating multiuser dynamic OFDMA. In: 2010 Wireless telecommunications symposium (WTS), pp 1–6 Ferdous HS, Murshed M (2010) Enhanced IEEE 802.11 by integrating multiuser dynamic OFDMA. In: 2010 Wireless telecommunications symposium (WTS), pp 1–6
8.
Zurück zum Zitat Wang Jing, Kang Guixia, Zhang Ping (2011) A two-dimensional medium access control protocol based on ofdma and csma/ca Wang Jing, Kang Guixia, Zhang Ping (2011) A two-dimensional medium access control protocol based on ofdma and csma/ca
9.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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–29CrossRef 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–29CrossRef
17.
Zurück zum Zitat 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 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.
Zurück zum Zitat Yaacoub E, Dawy Z (2012) A survey on uplink resource allocation in OFDMA wireless networks. IEEE Commun Surveys Tutorials 14(2):322–337CrossRef Yaacoub E, Dawy Z (2012) A survey on uplink resource allocation in OFDMA wireless networks. IEEE Commun Surveys Tutorials 14(2):322–337CrossRef
19.
Zurück zum Zitat 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–106CrossRef 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–106CrossRef
20.
Zurück zum Zitat 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–1758CrossRef 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–1758CrossRef
21.
Zurück zum Zitat Kivanc D, Li G, Liu H (2003) Computationally efficient bandwidth allocation and power control for OFDMA. IEEE Trans Wirel Commun 2(6):1150–1158CrossRef Kivanc D, Li G, Liu H (2003) Computationally efficient bandwidth allocation and power control for OFDMA. IEEE Trans Wirel Commun 2(6):1150–1158CrossRef
22.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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–2121CrossRef 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–2121CrossRef
25.
Zurück zum Zitat 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–1034CrossRef 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–1034CrossRef
26.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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 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
28.
Zurück zum Zitat 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–124MathSciNetCrossRef 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–124MathSciNetCrossRef
29.
Zurück zum Zitat Pareek U, Lee DC (2011) Resource allocation in bidirectional cooperative cognitive radio networks using swarm intelligence. In: Swarm intelligence, pp 1–7 Pareek U, Lee DC (2011) Resource allocation in bidirectional cooperative cognitive radio networks using swarm intelligence. In: Swarm intelligence, pp 1–7
30.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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–3972CrossRef 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–3972CrossRef
32.
Zurück zum Zitat 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 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.
Zurück zum Zitat Lee G, Kim C (2017) Centralized contention based mac for ofdma wlan. Ieice Trans Inf Syst 100(9):2219–2223CrossRef Lee G, Kim C (2017) Centralized contention based mac for ofdma wlan. Ieice Trans Inf Syst 100(9):2219–2223CrossRef
34.
Zurück zum Zitat 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–125CrossRef 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–125CrossRef
35.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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–81CrossRef 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–81CrossRef
38.
Zurück zum Zitat Bianchi G (2000) Performance analysis of the IEEE 802.11 distributed coordination function. IEEE J Sel Areas Commun 18(3):535–547CrossRef Bianchi G (2000) Performance analysis of the IEEE 802.11 distributed coordination function. IEEE J Sel Areas Commun 18(3):535–547CrossRef
39.
Zurück zum Zitat Qiu Xiaoxin, Chawla K (1999) On the performance of adaptive modulation in cellular systems. IEEE Trans Commun 47(6):884–895CrossRef Qiu Xiaoxin, Chawla K (1999) On the performance of adaptive modulation in cellular systems. IEEE Trans Commun 47(6):884–895CrossRef
40.
Zurück zum Zitat Liu J et al (2014) IEEE 802.11Ax Channel Model Document. IEEE 802.11ax Task Group Liu J et al (2014) IEEE 802.11Ax Channel Model Document. IEEE 802.11ax Task Group
Metadaten
Titel
Concept and Analysis of Capacity Entropy for Uplink Multi-User Media Access Control for the Next-Generation WLANs
verfasst von
Annan Yang
Bo Li
Mao Yang
Zhongjiang Yan
Publikationsdatum
27.11.2018
Verlag
Springer US
Erschienen in
Mobile Networks and Applications / Ausgabe 5/2019
Print ISSN: 1383-469X
Elektronische ISSN: 1572-8153
DOI
https://doi.org/10.1007/s11036-018-1183-z

Weitere Artikel der Ausgabe 5/2019

Mobile Networks and Applications 5/2019 Zur Ausgabe

Neuer Inhalt