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

Coding in 802.11 WLANs

Forward error correction (FEC) coding is widely used in communication systems to correct transmis- sion errors. In IEEE 802.11a/g transmitters, convolutional codes are used for FEC at the physical (PHY) layer. As is typical in wireless systems, only a limited choice of pre-speci¯ed coding rates is supported. These are implemented in hardware and thus di±cult to change, and the coding rates are selected with point to point operation in mind. This thesis is concerned with using FEC coding in 802.11 WLANs in more interesting ways that are better aligned with application requirements. For example, coding to support multicast tra±c rather than simple point to point tra±c; coding that is cognisant of the multiuser nature of the wireless channel; and coding which takes account of delay requirements as well as losses. We consider layering additional coding on top of the existing 802.11 PHY layer coding, and investigate the tradeo® between higher layer coding and PHY layer modulation and FEC coding as well as MAC layer scheduling. Firstly we consider the joint multicast performance of higher-layer fountain coding concatenated with 802.11a/g OFDM PHY modulation/coding. A study on the optimal choice of PHY rates with and without fountain coding is carried out for standard 802.11 WLANs. We ¯nd that, in contrast to studies in cellular networks, in 802.11a/g WLANs the PHY rate that optimizes uncoded multicast performance is also close to optimal for fountain-coded multicast tra±c. This indicates that in 802.11a/g WLANs cross-layer rate control for higher-layer fountain coding concatenated with physical layer modulation and FEC would bring few bene¯ts. Secondly, using experimental measurements taken in an outdoor environment, we model the chan- nel provided by outdoor 802.11 links as a hybrid binary symmetric/packet erasure channel. This hybrid channel o®ers capacity increases of more than 100% compared to a conventional packet erasure channel (PEC) over a wide range of RSSIs. Based upon the established channel model, we further consider the potential performance gains of adopting a binary symmetric channel (BSC) paradigm for multi-destination aggregations in 802.11 WLANs. We consider two BSC-based higher-layer coding approaches, i.e. superposition coding and a simpler time-sharing coding, for multi-destination aggre- gated packets. The performance results for both unicast and multicast tra±c, taking account of MAC layer overheads, demonstrate that increases in network throughput of more than 100% are possible over a wide range of channel conditions, and that the simpler time-sharing approach yields most of these gains and have minor loss of performance. Finally, we consider the proportional fair allocation of high-layer coding rates and airtimes in 802.11 WLANs, taking link losses and delay constraints into account. We ¯nd that a layered approach of separating MAC scheduling and higher-layer coding rate selection is optimal. The proportional fair coding rate and airtime allocation (i) assigns equal total airtime (i.e. airtime including both successful and failed transmissions) to every station in a WLAN, (ii) the station airtimes sum to unity (ensuring operation at the rate region boundary), and (iii) the optimal coding rate is selected to maximise goodput (treating packets decoded after the delay deadline as losses)

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