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

Noncooperative and Cooperative Transmission Schemes with Precoding and Beamforming

The next generation mobile networks are expected to provide multimedia applications with a high quality of service. On the other hand, interference among multiple base stations (BS) that co-exist in the same location limits the capacity of wireless networks. In conventional wireless networks, the base stations do not cooperate with each other. The BSs transmit individually to their respective mobile stations (MS) and treat the transmission from other BSs as interference. An alternative to this structure is a network cooperation structure. Here, BSs cooperate with other BSs to simultaneously transmit to their respective MSs using the same frequency band at a given time slot. By doing this, we significantly increase the capacity of the networks. This thesis presents novel research results on a noncooperative transmission scheme and a cooperative transmission scheme for multi-user multiple-input-multiple-output orthogonal frequency division multiplexing (MIMO-OFDM). We first consider the performance limit of a noncooperative transmission scheme. Here, we propose a method to reduce the interference and increase the throughput of orthogonal frequency division multiplexing (OFDM) systems in co-working wireless local area networks (WLANs) by using joint adaptive multiple antennas(AMA) and adaptive modulation (AM) with acknowledgement (ACK) Eigen-steering. The calculation of AMA and AM are performed at the receiver. The AMA is used to suppress interference and to maximize the signal-to-interference-plus-noise ratio (SINR). The AM scheme is used to allocate OFDM sub-carriers, power, and modulation mode subject to the constraints of power, discrete modulation, and the bit error rate (BER). The transmit weights, the allocation of power, and the allocation of sub-carriers are obtained at the transmitter using ACK Eigen-steering. The derivations of AMA, AM, and ACK Eigen-steering are shown. The performance of joint AMA and AM for various AMA configurations is evaluated through the simulations of BER and spectral efficiency (SE) against SIR. To improve the performance of the system further, we propose a practical cooperative transmission scheme to mitigate against the interference in co-working WLANs. Here, we consider a network coordination among BSs. We employ Tomlinson Harashima precoding (THP), joint transmit-receive beamforming based on SINR (signal-to-interference-plus-noise-ratio) maximization, and an adaptive precoding order to eliminate co-working interference and achieve bit error rate (BER) fairness among different users. We also consider the design of the system when partial channel state information (CSI) (where each user only knows its own CSI) and full CSI (where each user knows CSI of all users) are available at the receiver respectively. We prove analytically and by simulation that the performance of our proposed scheme will not be degraded under partial CSI. The simulation results show that the proposed scheme considerably outperforms both the existing noncooperative and cooperative transmission schemes. A method to design a spectrally efficient cooperative downlink transmission scheme employing precoding and beamforming is also proposed. The algorithm eliminates the interference and achieves symbol error rate (SER) fairness among different users. To eliminate the interference, Tomlinson Harashima precoding (THP) is used to cancel part of the interference while the transmit-receive antenna weights cancel the remaining one. A new novel iterative method is applied to generate the transmit-receive antenna weights. To achieve SER fairness among different users and further improve the performance of MIMO systems, we develop algorithms that provide equal SINR across all users and order the users so that the minimum SINR for each user is maximized. The simulation results show that the proposed scheme considerably outperforms existing cooperative transmission schemes in terms of the SER performance and complexity and approaches an interference free performance under the same configuration. We could improve the performance of the proposed interference cancellation further. This is because the proposed interference cancellation does not consider receiver noise when calculating the transmit-receive weight antennas. In addition, the proposed scheme mentioned above is designed specifically for a single-stream multi-user transmission. Here, we employ THP precoding and an iterative method based on the uplink-downlink duality principle to generate the transmit-receive antenna weights. The algorithm provides an equal SINR across all users. A simpler method is then proposed by trading off the complexity with a slight performance degradation. The proposed methods are extended to also work when the receiver does not have complete Channel State Informations (CSIs). A new method of setting the user precoding order, which has a much lower complexity than the VBLAST type ordering scheme but with almost the same performance, is also proposed. The simulation results show that the proposed schemes considerably outperform existing cooperative transmission schemes in terms of SER performance and approach an interference free performance. In all the cooperative transmission schemes proposed above, we use THP to cancel part of the interference. In this thesis, we also consider an alternative approach that bypasses the use of THP. The task of cancelling the interference from other users now lies solely within the transmit-receive antenna weights. We consider multiuser Gaussian broadcast channels with multiple antennas at both transmitter and receivers. An iterative multiple beamforming (IMB) algorithm is proposed, which is flexible in the antenna configuration and performs well in low to moderate data rates. Its capacity and bit error rate performance are compared with the ones achieved by the traditional zero-forcing method

Noncooperative and Cooperative Transmission Schemes with Precoding and Beamforming

The next generation mobile networks are expected to provide multimedia applications with a high quality of service. On the other hand, interference among multiple base stations (BS) that co-exist in the same location limits the capacity of wireless networks. In conventional wireless networks, the base stations do not cooperate with each other. The BSs transmit individually to their respective mobile stations (MS) and treat the transmission from other BSs as interference. An alternative to this structure is a network cooperation structure. Here, BSs cooperate with other BSs to simultaneously transmit to their respective MSs using the same frequency band at a given time slot. By doing this, we significantly increase the capacity of the networks. This thesis presents novel research results on a noncooperative transmission scheme and a cooperative transmission scheme for multi-user multiple-input-multiple-output orthogonal frequency division multiplexing (MIMO-OFDM). We first consider the performance limit of a noncooperative transmission scheme. Here, we propose a method to reduce the interference and increase the throughput of orthogonal frequency division multiplexing (OFDM) systems in co-working wireless local area networks (WLANs) by using joint adaptive multiple antennas(AMA) and adaptive modulation (AM) with acknowledgement (ACK) Eigen-steering. The calculation of AMA and AM are performed at the receiver. The AMA is used to suppress interference and to maximize the signal-to-interference-plus-noise ratio (SINR). The AM scheme is used to allocate OFDM sub-carriers, power, and modulation mode subject to the constraints of power, discrete modulation, and the bit error rate (BER). The transmit weights, the allocation of power, and the allocation of sub-carriers are obtained at the transmitter using ACK Eigen-steering. The derivations of AMA, AM, and ACK Eigen-steering are shown. The performance of joint AMA and AM for various AMA configurations is evaluated through the simulations of BER and spectral efficiency (SE) against SIR. To improve the performance of the system further, we propose a practical cooperative transmission scheme to mitigate against the interference in co-working WLANs. Here, we consider a network coordination among BSs. We employ Tomlinson Harashima precoding (THP), joint transmit-receive beamforming based on SINR (signal-to-interference-plus-noise-ratio) maximization, and an adaptive precoding order to eliminate co-working interference and achieve bit error rate (BER) fairness among different users. We also consider the design of the system when partial channel state information (CSI) (where each user only knows its own CSI) and full CSI (where each user knows CSI of all users) are available at the receiver respectively. We prove analytically and by simulation that the performance of our proposed scheme will not be degraded under partial CSI. The simulation results show that the proposed scheme considerably outperforms both the existing noncooperative and cooperative transmission schemes. A method to design a spectrally efficient cooperative downlink transmission scheme employing precoding and beamforming is also proposed. The algorithm eliminates the interference and achieves symbol error rate (SER) fairness among different users. To eliminate the interference, Tomlinson Harashima precoding (THP) is used to cancel part of the interference while the transmit-receive antenna weights cancel the remaining one. A new novel iterative method is applied to generate the transmit-receive antenna weights. To achieve SER fairness among different users and further improve the performance of MIMO systems, we develop algorithms that provide equal SINR across all users and order the users so that the minimum SINR for each user is maximized. The simulation results show that the proposed scheme considerably outperforms existing cooperative transmission schemes in terms of the SER performance and complexity and approaches an interference free performance under the same configuration. We could improve the performance of the proposed interference cancellation further. This is because the proposed interference cancellation does not consider receiver noise when calculating the transmit-receive weight antennas. In addition, the proposed scheme mentioned above is designed specifically for a single-stream multi-user transmission. Here, we employ THP precoding and an iterative method based on the uplink-downlink duality principle to generate the transmit-receive antenna weights. The algorithm provides an equal SINR across all users. A simpler method is then proposed by trading off the complexity with a slight performance degradation. The proposed methods are extended to also work when the receiver does not have complete Channel State Informations (CSIs). A new method of setting the user precoding order, which has a much lower complexity than the VBLAST type ordering scheme but with almost the same performance, is also proposed. The simulation results show that the proposed schemes considerably outperform existing cooperative transmission schemes in terms of SER performance and approach an interference free performance. In all the cooperative transmission schemes proposed above, we use THP to cancel part of the interference. In this thesis, we also consider an alternative approach that bypasses the use of THP. The task of cancelling the interference from other users now lies solely within the transmit-receive antenna weights. We consider multiuser Gaussian broadcast channels with multiple antennas at both transmitter and receivers. An iterative multiple beamforming (IMB) algorithm is proposed, which is flexible in the antenna configuration and performs well in low to moderate data rates. Its capacity and bit error rate performance are compared with the ones achieved by the traditional zero-forcing method

Cross-layer design and optimization of medium access control protocols for wlans

This thesis provides a contribution to the field of Medium Access Control (MAC) layer protocol design for wireless networks by proposing and evaluating mechanisms that enhance different aspects of the network performance. These enhancements are achieved through the exchange of information between different layers of the traditional protocol stack, a concept known as Cross-Layer (CL) design. The main thesis contributions are divided into two parts. The first part of the thesis introduces a novel MAC layer protocol named Distributed Queuing Collision Avoidance (DQCA). DQCA behaves as a reservation scheme that ensures collision-free data transmissions at the majority of the time and switches automatically to an Aloha-like random access mechanism when the traffic load is low. DQCA can be enriched by more advanced scheduling algorithms based on a CL dialogue between the MAC and other protocol layers, to provide higher throughput and Quality of Service (QoS) guarantees. The second part of the thesis explores a different challenge in MAC layer design, related to the ability of multiple antenna systems to offer point-to-multipoint communications. Some modifications to the recently approved IEEE 802.11n standard are proposed in order to handle simultaneous multiuser downlink transmissions. A number of multiuser MAC schemes that handle channel access and scheduling issues and provide mechanisms for feedback acquisition have been presented and evaluated. The obtained performance enhancements have been demonstrated with the help of both theoretical analysis and simulation obtained results