Low-Complexity Multi-User MIMO Algorithms for mmWave WLANs

Very high throughput and high-efficiency wireless local area networks (WLANs) have become essential for today's significant global Internet traffic and the expected significant global increase of public WiFi hotspots. Total Internet traffic is predicted to expand 3.7-fold from 2017 to 2022. In 2017, 53% of overall Internet traffic used by WiFi networks, and that number is expected to increase to 56.8% by 2022. Furthermore, 80% of overall Internet traffic is expected to be video traffic by 2022, up from 70% in 2017. WiFi networks are also expected to move towards denser deployment scenarios, such as stadiums, large office buildings, and airports, with very high data rate applications, such as ultra-high definition video wireless streaming. Thus, in order to meet the predicted growth of wireless traffic and the number of WiFi networks in the world, an efficient Internet access solution is required for the current IEEE 802.11 standards. Millimeter wave (mmWave) communication technology is expected to play a crucial role in future wireless networks with large user populations because of the large spectrum band it can provide. To further improve spectrum efficiency over mmWave bands in WLANs with large numbers of users, the IEEE 802.11ay standard was developed from the traditional IEEE 802.11ad standard, aiming to support multi-user MIMO. Propagation challenges associated with mmWave bands necessitate the use of analog beamforming (BF) technologies that employ directional transmissions to determine the optimal sector beam between a transmitter and a receiver. However, the multi-user MIMO is not exploited, since analog BF is limited to a single-user, single-transmission. The computational complexity of achieving traditional multi-user MIMO BF methods, such as full digital BF, in the mmWave systems becomes significant due to the hardware constraints. Our research focuses on how to effectively and efficiently realize multi-user MIMO transmission to improve spectrum efficiency over the IEEE 802.11ay mmWave band system while also resolving the computational complexity challenges for achieving a multi-user MIMO in mmWave systems. This thesis focuses on MAC protocol algorithms and analysis of the IEEE 802.11ay mmWave WLANs to provide multi-user MIMO support in various scenarios to improve the spectrum efficiency and system throughput. Specifically, from a downlink single-hop scenario perspective, a VG algorithm is proposed to schedule simultaneous downlink transmission links while mitigating the multi-user interference with no additional computational complexity. From a downlink multi-hop scenario perspective, a low-complexity MHVG algorithm is conducted to realize simultaneous transmissions and improve the network performance by taking advantage of the spatial reuse in a dense network. The proposed MHVG algorithm permits simultaneous links scheduling and mitigates both the multi-user interference and co-channel interference based only on analog BF information, without the necessity for feedback overhead, such as channel state information (CSI). From an uplink scenario perspective, a low-complexity user selection algorithm, HBF-VG, incorporates user selection with the HBF algorithm to achieve simultaneous uplink transmissions for IEEE 802.11ay mmWave WLANs. With the HBF-VG algorithm, the users can be selected based on an orthogonality criterion instead of collecting CSI from all potential users. We optimize the digital BF to mitigate the residual interference among selected users. Extensive analytical and simulation evaluations are provided to validate the performance of the proposed algorithms with respect to average throughput per time slot, average network throughput, average sum-rate, energy efficiency, signal-to-interference-plus-noise ratio (SINR), and spatial multiplexing gain

Solving hidden terminal problem in MU-MIMO WLANs with fairness and throughput-aware precoding and a degrees-of-freedom-based MAC design

© 2016, Shrestha et al. We generally emphasize that the zeroforcing (ZF) technique backed by an appropriate medium access control (MAC) protocol can be used to address the inevitable hidden terminal (HT) problem in multi-user multiple input multiple output (MU-MIMO) wireless local area network (WLAN) settings. However, to address the implementation-specific requirements of MU-MIMO WLANs, such as fairness in client access and throughput of the network, we propose a fairness and a throughput-aware ZF precoding in our design at the physical layer (PHY). This precoding scheme not only solves the HT problem but also meets the fairness and the throughput requirements of MU-MIMO WLANs. Besides, we design a MAC layer protocol, supportive to PHY, which decides transmission opportunities (TXOPs) among access points (APs) based on the available degrees of freedom (DoF). We make a mandatory provision in our design that APs should have a sufficient DoF. This can ensure collision-free transmission whenever APs/transmitters transmit in the HT scenario. Additionally, we design an improved channel sounding process for MU-MIMO WLANs with a less signaling overhead than IEEE802.11ac. We demonstrate the feasibility of our PHY in a USRP2/GNU Radio testbed prototype in the lab settings. It is found that our PHY improves the SNR and effective SNR of the received signal from about 5 to 11 dB in the HT scenario. The performance of our MAC design is checked with simulation studies in a typical six-antenna AP and clients scenario. We observe that our MAC protocol has a slightly higher signaling overhead than traditional ready to send/clear to send (RTS/CTS) due to design constraints; however, the signaling time overheads are reduced by 98.67 μs compared to IEEE802.11ac. Another interesting aspect to highlight is the constant Throughput gain of four to five times that of the traditional RTS/CTS. Our MAC protocol obtains this gain as early as 98.67 μs compared to IEEE802.11ac

IEEE 802.11ax: challenges and requirements for future high efficiency wifi

The popularity of IEEE 802.11 based wireless local area networks (WLANs) has increased significantly in recent years because of their ability to provide increased mobility, flexibility, and ease of use, with reduced cost of installation and maintenance. This has resulted in massive WLAN deployment in geographically limited environments that encompass multiple overlapping basic service sets (OBSSs). In this article, we introduce IEEE 802.11ax, a new standard being developed by the IEEE 802.11 Working Group, which will enable efficient usage of spectrum along with an enhanced user experience. We expose advanced technological enhancements proposed to improve the efficiency within high density WLAN networks and explore the key challenges to the upcoming amendment.Peer ReviewedPostprint (author's final draft

Efficient detection and scheduling for MIMO-OFDM systems

Multiple-input multiple-output (MIMO) antennas can be exploited to provide high data rate using a limited bandwidth through multiplexing gain. MIMO combined with orthogonal frequency division multiplexing (OFDM) could potentially provide high data rate and high spectral efficiency in frequency-selective fading channels. MIMO-OFDM technology has been widely employed in modern communication systems, such as Wireless Local Area Network (WLAN), Long Term Evolution (LTE) and Worldwide Interoperability for Microwave Access (WiMAX). However, most of the conventional schemes either are computationally prohibitive or underutilize the full performance gain provided by the inherent merits of MIMO and OFDM techniques. In the first part of this dissertation, we firstly study the channel matrix inversion which is commonly required in various MIMO detection schemes. An algorithm that exploits second-order extrapolation in the time domain is proposed to efficiently reduce the computational complexity. This algorithm can be applied to both linear detection and non-linear detection such as ordered successive interference cancellation (OSIC) while maintaining the system performance. Secondly, we study the complexity reduction for Lattice Reduction Aided Detection (LRAD) of MIMO-OFDM systems. We propose an algorithm that exploits the inherent feature of unimodular transformation matrix that remains the same for relatively highly correlated frequency components. This algorithm effectively eliminates the redundant brute-force lattice reduction iterations among adjacent subcarriers. Thirdly, we analyze the impact of channel coherence bandwidth on two LRAD algorithms. Analytical and simulation results demonstrate that carefully setting the initial calculation interval according to the coherence bandwidth is essential for both algorithms. The second part of this dissertation focuses on efficient multi-user (MU) scheduling and coordination for the uplink of WLAN that uses MIMO-OFDM techniques. On one hand, conventional MU-MIMO medium access control (MAC) protocols require large overhead, which lowers the performance gain of concurrent transmissions rendered by the multi-packet reception (MPR) capability of MIMO systems. Therefore, an efficient MU-MIMO uplink MAC scheduling scheme is proposed for future WLAN. On the other hand, single-user (SU) MIMO achieves multiplexing gain in the physical (PHY) layer and MU-MIMO achieves multiplexing gain in the MAC layer. In addition, the average throughput of the system varies depending on the number of antennas and users, average payload sizes, and signal-to-noise-ratios (SNRs). A comparison on the performance between SU-MIMO and MU-MIMO schemes for WLAN uplink is hence conducted. Simulation results indicate that a dynamic switch between the SU-MIMO and MU-MIMO is of significance for higher network throughput of WLAN uplink