Design of MAC Layer Resource Allocation Schemes for IEEE 802.11ax: Future Directions

ABSTRACT Wireless local area networks (WLANs) are widely deployed for internet-centric data applications. It is predicted that by 2018, about two-thirds of the world's internet traffic will be video, and more than half of the traffic will be offloaded to Wi-Fi networks. Consequently, WLANs need major improvements in both throughput and efficiency. New technologies continue to be introduced for WLAN applications for this purpose. The IEEE 802.11ac standard is the currently implemented amendment by the IEEE 802.11 standard working group that promises data rates at gigabits per second. The main features of the IEEE 802.11ac standard are adopting increased bandwidth and higher order modulation than the previous standard, and multiple-input multiple-output (MIMO) and multi-user MIMO transmission modes. These features are designed to improve the user experience. In addition to technologies that enhance the efficiency of the WLAN, the IEEE 802.11ax standard is also investigating and evaluating advanced wireless technologies to utilize the existing spectrum more efficiently. These modern communications technologies are steadily advancing physical layer data rates in WLANs, although data throughput efficiency of the WLAN may degrade rapidly as the physical layer data rate increases. The fundamental reason for the degradation is that the current medium access control (MAC) protocol allocates the entire channel to one user as a single source due to equally distributed time domain contention resolution. The challenges and difficulties have already been identified for designing efficient MAC layer resource allocation (MAC-RA) schemes for the upcoming IEEE 802.11ax high-efficiency WLAN. However, there is no profound investigation outcome for this kind of efficient resource allocation. Therefore, in this paper, we conduct an extensive survey of the expected features and challenges for IEEE 802.11ax in the design of fair and efficient MAC-RA. The associated previous research work is summarized as to future directions. Moreover, the need for each directed scheme is highlighted.

[1]  Bernhard Walke,et al.  The IEEE 802.11 universe , 2010, IEEE Communications Magazine.

[2]  Stanley H. Mneney,et al.  Review of Space-time Coded Orthogonal Frequency Division Multiplexing Systems for Wireless Communication , 2013 .

[3]  Chiu Ngo,et al.  Multi-user support in next generation wireless LAN , 2011, 2011 IEEE Consumer Communications and Networking Conference (CCNC).

[4]  Sumit Roy,et al.  WLC46-2: On the Impact of Clear Channel Assessment on MAC Performance , 2006, IEEE Globecom 2006.

[5]  Oswaldo González,et al.  Adaptive WHTS-assisted SDMA-OFDM scheme for fair resource allocation in multi-user visible light communications , 2016, IEEE/OSA Journal of Optical Communications and Networking.

[6]  Zhongjiang Yan,et al.  An OFDMA based concurrent multiuser MAC for upcoming IEEE 802.11ax , 2015, 2015 IEEE Wireless Communications and Networking Conference Workshops (WCNCW).

[7]  Szu-Lin Su,et al.  Transmit Power Control exploiting capture effect for WLANs , 2015, 2015 Seventh International Conference on Ubiquitous and Future Networks.

[8]  Zhongjiang Yan,et al.  Survey on OFDMA based MAC protocols for the next generation WLAN , 2015, 2015 IEEE Wireless Communications and Networking Conference Workshops (WCNCW).

[9]  Djamil Aïssani,et al.  Analytical Modeling of the IEEE 802.11e EDCA Network , 2014, VECoS.

[10]  Xinghua Sun,et al.  IEEE 802.11e EDCA Networks: Modeling, Differentiation and Optimization , 2014, IEEE Transactions on Wireless Communications.

[11]  Sunghyun Choi,et al.  IEEE 802.11ah: A Long Range 802.11 WLAN at Sub 1 GHz , 2013, J. ICT Stand..

[12]  Sayantan Choudhury,et al.  Throughput-fairness tradeoff evaluation for next-generation WLANs with adaptive clear channel assessment , 2016, 2016 IEEE International Conference on Communications (ICC).

[13]  A. Girotra,et al.  Performance Analysis of the IEEE 802 . 11 Distributed Coordination Function , 2005 .

[14]  Victor C. M. Leung,et al.  Performance evaluation of an adaptive backoff scheme for WLAN , 2004, Wirel. Commun. Mob. Comput..

[15]  D. Malone,et al.  Modeling the 802.11 Distributed Coordination Function in Nonsaturated Heterogeneous Conditions , 2007, IEEE/ACM Transactions on Networking.

[16]  Fengming Cao,et al.  WLAN throughput management: A game theoretic TXOP scheduling approach , 2015, 2015 IEEE 20th International Workshop on Computer Aided Modelling and Design of Communication Links and Networks (CAMAD).

[17]  Ilenia Tinnirello,et al.  Analysis of priority mechanisms based on differentiated inter frame spacing in CSMA-CA , 2003, 2003 IEEE 58th Vehicular Technology Conference. VTC 2003-Fall (IEEE Cat. No.03CH37484).

[18]  Byeong Gi Lee,et al.  Generalized CSMA/CA for OFDMA systems: protocol design, throughput analysis, and implementation issues , 2009, IEEE Transactions on Wireless Communications.

[19]  Abbas Jamalipour,et al.  Wireless communications , 2005, GLOBECOM '05. IEEE Global Telecommunications Conference, 2005..

[20]  Boris Bellalta,et al.  DCF/USDMA: Enhanced DCF for uplink SDMA transmissions in WLANs , 2012, 2012 8th International Wireless Communications and Mobile Computing Conference (IWCMC).

[21]  Boris Bellalta,et al.  IEEE 802.11ax: High-efficiency WLANS , 2015, IEEE Wireless Communications.

[22]  Nei Kato,et al.  DAPA: Capacity Optimization in Wireless Networks Through a Combined Design of Density of Access Points and Partially Overlapped Channel Allocation , 2016, IEEE Transactions on Vehicular Technology.

[23]  Brahim Bensaou,et al.  Achieving fairness in IEEE 802.11 DFWMAC with variable packet lengths , 2001, GLOBECOM'01. IEEE Global Telecommunications Conference (Cat. No.01CH37270).

[24]  Wen-Kuang Kuo,et al.  Enhanced backoff scheme in CSMA/CA for IEEE 802.11 , 2003, 2003 IEEE 58th Vehicular Technology Conference. VTC 2003-Fall (IEEE Cat. No.03CH37484).

[25]  Lei Zheng,et al.  Performance Analysis of Group-Synchronized DCF for Dense IEEE 802.11 Networks , 2014, IEEE Transactions on Wireless Communications.

[26]  Feng Liu,et al.  Performance analysis of a k -round contention resolution scheme for WLANs , 2015 .

[27]  Chung-Ming Huang,et al.  Collision detect and avoidance media access mechanism for next generation 802.11ax networks , 2015, 2015 11th International Conference on Heterogeneous Networking for Quality, Reliability, Security and Robustness (QSHINE).

[28]  Boris Bellalta,et al.  WLANs throughput improvement with CSMA/ECA , 2014, 2014 IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS).

[29]  Sudip Misra,et al.  D2D: Delay-Aware Distributed Dynamic Adaptation of Contention Window in Wireless Networks , 2016, IEEE Transactions on Mobile Computing.

[30]  A. Ometov Improved Channel Access in Network Assisted WLAN Deployments , 2013 .

[31]  Xin Zhou,et al.  Adaptive contention window tuning for IEEE 802.11 , 2015, 2015 22nd International Conference on Telecommunications (ICT).

[32]  Der-Jiunn Deng,et al.  Contention window optimization for ieee 802.11 DCF access control , 2008, IEEE Transactions on Wireless Communications.

[33]  Jivesh Govil,et al.  Wireless LAN and IEEE Standards , 2006 .

[34]  William Lehr,et al.  Small cells and the mobile broadband ecosystem , 2014 .

[35]  Marco Conti,et al.  Dynamic tuning of the IEEE 802.11 protocol to achieve a theoretical throughput limit , 2000, TNET.

[36]  Zhongjiang Yan,et al.  QoE-aware admission control and MAC layer parameter configuration algorithm in WLAN , 2015, 2015 IEEE Wireless Communications and Networking Conference (WCNC).

[37]  Mohamed Kamoun,et al.  Efficient backward compatible allocation mechanism for multi-user CSMA/CA schemes , 2009, 2009 First International Conference on Communications and Networking.

[38]  Daniel Camps-Mur,et al.  Evaluation of dynamic sensitivity control algorithm for IEEE 802.11ax , 2015, 2015 IEEE Wireless Communications and Networking Conference (WCNC).

[39]  C. Siva Ram Murthy,et al.  Ad Hoc Wireless Networks: Architectures and Protocols , 2004 .

[40]  Moustafa Youssef,et al.  Analyzing the Point Coordination Function of the IEEE 802.11 WLAN Protocol using a Systems of Commun , 2002 .

[41]  Weibo Gong,et al.  Semi-Random Backoff: Towards Resource Reservation for Channel Access in Wireless LANs , 2009, IEEE/ACM Transactions on Networking.

[42]  Saewoong Bahk,et al.  Group-based contention in IEEE 802.11ah networks , 2014, 2014 International Conference on Information and Communication Technology Convergence (ICTC).

[43]  Hui Zhao,et al.  A joint beamforming based SDMA protocol for IEEE 802.11n downlink , 2015, 2015 11th International Conference on Heterogeneous Networking for Quality, Reliability, Security and Robustness (QSHINE).

[44]  Klaus Moessner,et al.  Resource Reservation Schemes for IEEE 802.11-Based Wireless Networks: A Survey , 2013, IEEE Communications Surveys & Tutorials.

[45]  Qinglin Zhao,et al.  A Simple Critical-Load-Based CAC Scheme for IEEE 802.11 DCF Networks , 2011, IEEE/ACM Transactions on Networking.

[46]  Jia Hu,et al.  Analysis and improvement of medium access control protocols in wireless networks : performance modelling and Quality-of-Service enhancement of IEEE 802.11e MAC in wireless local area networks under heterogeneous multimedia traffic , 2010 .

[47]  Thuy-Van T. Duong,et al.  Mobility prediction based on collective movement behaviors in public WLANs , 2015, 2015 Science and Information Conference (SAI).

[48]  R. Seshadri,et al.  Noise Analysis and Detection Based on RF Energy Duration in wireless LAN , 2011, ArXiv.

[49]  Qinglin Zhao,et al.  A Scalable and Accurate Nonsaturated IEEE 802.11e EDCA Model for an Arbitrary Buffer Size , 2013, IEEE Transactions on Mobile Computing.

[50]  Jason Brown,et al.  Energy efficient contention window adaptation algorithm for IEEE 802.11 WLAN , 2015, 2015 22nd International Conference on Telecommunications (ICT).

[51]  Sungwon Lee,et al.  Autonomous handoff management of heterogeneous wireless links using SDN , 2015, 2015 International Conference on Information Networking (ICOIN).

[52]  Jaesung Lim,et al.  C-OFDMA: Improved Throughput for Next Generation WLAN Systems Based on OFDMA and CSMA/CA , 2013, 2013 4th International Conference on Intelligent Systems, Modelling and Simulation.

[53]  Jorden Lee,et al.  OFDMA-based Hybrid Channel Access for IEEE 802.11ax WLAN , 2018, 2018 14th International Wireless Communications & Mobile Computing Conference (IWCMC).

[54]  Björn Landfeldt,et al.  The failure of CSMA in emerging wireless network scenarios , 2014, 2014 IFIP Wireless Days (WD).

[55]  Xinghua Sun,et al.  Backoff Design for IEEE 802.11 DCF Networks: Fundamental Tradeoff and Design Criterion , 2015, IEEE/ACM Transactions on Networking.

[56]  Pravin Varaiya,et al.  Space division multiple access (SDMA) for robust ad hoc vehicle communication networks , 2001, ITSC 2001. 2001 IEEE Intelligent Transportation Systems. Proceedings (Cat. No.01TH8585).

[57]  Ting Jiang,et al.  A new admission control scheme for the overlapping BSS issues in the 802.11 WLANS , 2014, 2014 14th International Symposium on Communications and Information Technologies (ISCIT).

[58]  Feng Lu,et al.  Managing Contention with Medley , 2015, IEEE Transactions on Mobile Computing.

[59]  Olutayo O. Oyerinde,et al.  Review of Channel Estimation for Wireless Communication Systems , 2012 .

[60]  Sandip Chakraborty,et al.  Leveraging the trade-off between spatial reuse and channel contention in wireless mesh networks , 2016, 2016 8th International Conference on Communication Systems and Networks (COMSNETS).

[61]  Marco Conti,et al.  Design and performance evaluation of a distributed contention control(DCC) mechanism for IEEE 802.11 wireless local area networks , 1998, WOWMOM '98.

[62]  Shiwen Mao,et al.  Advanced Wireless LAN Technologies: IEEE 802.11AC and Beyond , 2015, GETMBL.

[63]  Adlen Ksentini,et al.  On Sustained QoS Guarantees in Operated IEEE 802.11 Wireless LANs , 2008, IEEE Transactions on Parallel and Distributed Systems.

[64]  Sungwon Lee,et al.  Multi-RAT mobile node architecture for efficient handover using software defined network , 2016, 2016 International Conference on Selected Topics in Mobile & Wireless Networking (MoWNeT).

[65]  Hao Wang,et al.  A Novel Random Access Mechanism for OFDMA Wireless Networks , 2010, 2010 IEEE Global Telecommunications Conference GLOBECOM 2010.

[66]  Xiaoming Chen,et al.  Statistical Precoder Design for Space-Time-Frequency Block Codes in Multiuser MISO-MC-CDMA Systems , 2016, IEEE Systems Journal.

[67]  Ren Ping Liu,et al.  A New Queueing Model for QoS Analysis of IEEE 802.11 DCF with Finite Buffer and Load , 2010, IEEE Transactions on Wireless Communications.

[68]  Vr Azhaguramyaa Analysis of Contention Based Method for MAC Layer in Wireless Networks , 2012 .

[69]  Vaduvur Bharghavan,et al.  Robust rate adaptation for 802.11 wireless networks , 2006, MobiCom '06.

[70]  Francesco Gringoli,et al.  A first implementation and evaluation of the IEEE 802.11aa group addressed transmission service , 2013, CCRV.

[71]  Sachin Katti,et al.  Full duplex radios , 2013, SIGCOMM.

[72]  Shinichi Miyamoto,et al.  Novel DCF-based multi-user MAC protocol and dynamic resource allocation for OFDMA WLAN systems , 2013, 2013 International Conference on Computing, Networking and Communications (ICNC).

[73]  Lin Dai,et al.  Throughput Optimization of non-real-time flows with delay guarantee of real-time flows in WLANs , 2015, 2015 IEEE International Conference on Communications (ICC).

[74]  Ruay-Shiung Chang,et al.  A Priority Scheme for IEEE 802. 11 DCF Access Method , 1999 .

[75]  Mounir Hamdi,et al.  Contention Window Adjustment for IEEE 802.11 WLANs: A Control-Theoretic Approach , 2006, 2006 IEEE International Conference on Communications.

[76]  Tat-Ming Lok,et al.  Access point selection and auction-based scheduling in uplink MU-MIMO WLANs , 2016, 2016 IEEE International Conference on Communications (ICC).

[77]  Mehdi Berenjkoub,et al.  An adaptive MAC protocol for wireless LANs , 2014, Journal of Communications and Networks.

[78]  Yang Xiao,et al.  Performance analysis of priority schemes for IEEE 802.11 and IEEE 802.11e wireless LANs , 2005, IEEE Transactions on Wireless Communications.

[79]  Lotfi Kamoun,et al.  PHY/MAC Enhancements and QoS Mechanisms for Very High Throughput WLANs: A Survey , 2013, IEEE Communications Surveys & Tutorials.

[80]  Xiaofei Wang,et al.  Multi-user Parallel Channel Access for high efficiency carrier grade wireless LANs , 2014, 2014 IEEE International Conference on Communications (ICC).

[81]  Hemanth Sampath,et al.  Emerging technologies for WLAN , 2015, IEEE Communications Magazine.

[82]  Lixin Shi,et al.  Fine-grained channel access in wireless LAN , 2010, SIGCOMM '10.

[83]  Marco Conti,et al.  IEEE 802.11 protocol: design and performance evaluation of an adaptive backoff mechanism , 2000, IEEE Journal on Selected Areas in Communications.

[84]  Dan Keun Sung,et al.  Prioritized random access for machine-to-machine communications in OFDMA based systems , 2015, 2015 IEEE International Conference on Communications (ICC).

[85]  Yalin E. Sagduyu,et al.  Wireless Network Inference and Optimization: Algorithm Design and Implementation , 2017, IEEE Transactions on Mobile Computing.

[86]  Dimitris Kanellopoulos,et al.  A Novel Contention Window Control Scheme for IEEE 802.11 WLANs , 2012 .

[87]  Prosper Mafole,et al.  Fragment retransmission scheme with enhanced collision avoidance for energy-efficient IEEE 802.11 WLANs , 2016, 2016 Wireless Days (WD).

[88]  Srihari Nelakuditi,et al.  No time to countdown: migrating backoff to the frequency domain , 2011, MobiCom.

[89]  Xinbing Wang,et al.  One-Hop Call Admission Control in Heterogeneous Wireless Networks: A Queueing Analysis , 2009, GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference.

[90]  Andrzej Duda,et al.  Idle sense: an optimal access method for high throughput and fairness in rate diverse wireless LANs , 2005, SIGCOMM '05.

[91]  Andrea Fumagalli,et al.  Enabling Distributed Mobility Management: A Unified Wireless Network Architecture Based on Virtualized Core Network , 2015, 2015 24th International Conference on Computer Communication and Networks (ICCCN).

[92]  Byeong Gi Lee,et al.  Opportunistic multi-channel CSMA protocol for OFDMA systems , 2010, IEEE Transactions on Wireless Communications.

[93]  Cristina Cano,et al.  DCF/DSDMA: Enhanced DCF with SDMA downlink transmissions for WLANs , 2011, 2011 Baltic Congress on Future Internet and Communications.

[94]  Nurul I. Sarkar,et al.  Achieving Transmission Fairness in Distributed Medium Access Wireless Mesh Networks: Design Challenges, Guidelines and Future Directions , 2013 .

[95]  Boris Bellalta,et al.  Future evolution of CSMA protocols for the IEEE 802.11 standard , 2013, 2013 IEEE International Conference on Communications Workshops (ICC).

[96]  Marco Conti,et al.  Runtime optimization of IEEE 802.11 wireless LANs performance , 2004, IEEE Transactions on Parallel and Distributed Systems.

[97]  Ender Ayanoglu,et al.  Analysis of the 802.11e enhanced distributed channel access function , 2009, IEEE Transactions on Communications.

[98]  MaoShiwen,et al.  Advanced Wireless LAN Technologies , 2015 .

[99]  Yoon Hyuk Kim,et al.  Channel Condition Based Contention Window Adaptation in IEEE 802.11 WLANs , 2012, IEEE Transactions on Communications.

[100]  Qian Zhang,et al.  Performance study of MAC for service differentiation in IEEE 802.11 , 2002, Global Telecommunications Conference, 2002. GLOBECOM '02. IEEE.

[101]  Daniel Camps-Mur,et al.  Dynamic sensitivity control of access points for IEEE 802.11ax , 2016, 2016 IEEE International Conference on Communications (ICC).

[102]  Srihari Nelakuditi,et al.  Backing out of linear backoff in wireless networks , 2014, HotWireless@MobiCom.

[103]  Hayoung Oh,et al.  An Adaptive Network Coding scheme for unreliable multi-hop wireless networks , 2016, 2016 International Conference on Big Data and Smart Computing (BigComp).

[104]  Der-Jiunn Deng,et al.  IEEE 802.11ax: Next generation wireless local area networks , 2014, 10th International Conference on Heterogeneous Networking for Quality, Reliability, Security and Robustness.

[105]  Shinichi Miyamoto,et al.  Two-stage DCF-based access scheme for throughput enhancement of OFDMA WLAN systems , 2012, The 15th International Symposium on Wireless Personal Multimedia Communications.