Multiuser MAC Schemes for High-Throughput IEEE 802.11n/ac WLANs

In the last decade, the Wireless Local Area Network (WLAN) market has been experiencing an impressive growth that began with the broad acceptance of the IEEE 802.11 standard [1]. Given the widespread deployment of WLANs and the increasing requirements of multimedia applications, the need for high capacity and enhanced reliability has become imperative. Multiple-Input Multiple-Output (MIMO) technology and its single receiving antenna version, MISO (Multiple-Input Single-Output (MISO), promise a signi¿cant performance boost and have been incorporated in the emerging IEEE 802.11n standard.Peer ReviewedPostprint (published version

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

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

Cooperative communication in wireless networks: algorithms, protocols and systems

Current wireless network solutions are based on a link abstraction where a single co-channel transmitter transmits in any time duration. This model severely limits the performance that can be obtained from the network. Being inherently an extension of a wired network model, this model is also incapable of handling the unique challenges that arise in a wireless medium. The prevailing theme of this research is to explore wireless link abstractions that incorporate the broadcast and space-time varying nature of the wireless channel. Recently, a new paradigm for wireless networks which uses the idea of 'cooperative transmissions' (CT) has garnered significant attention. Unlike current approaches where a single transmitter transmits at a time in any channel, with CT, multiple transmitters transmit concurrently after appropriately encoding their transmissions. While the physical layer mechanisms for CT have been well studied, the higher layer applicability of CT has been relatively unexplored. In this work, we show that when wireless links use CT, several network performance metrics such as aggregate throughput, security and spatial reuse can be improved significantly compared to the current state of the art. In this context, our first contribution is Aegis, a framework for securing wireless networks against eavesdropping which uses CT with intelligent scheduling and coding in Wireless Local Area networks. The second contribution is Symbiotic Coding, an approach to encode information such that successful reception is possible even upon collisions. The third contribution is Proteus, a routing protocol that improves aggregate throughput in multi-hop networks by leveraging CT to adapt the rate and range of links in a flow. Finally, we also explore the practical aspects of realizing CT using real systems.PhDCommittee Chair: Sivakumar, Raghupathy; Committee Member: Ammar, Mostafa; Committee Member: Ingram, Mary Ann; Committee Member: Jayant, Nikil; Committee Member: Riley, Georg

Improving the performance and efficiency of wireless networks using rate adaptation

Recent years have seen a staggering increase in the deployment and utilization of wireless networks. More and more devices are being equipped with Wireless LAN (WLAN) cards to take advantage of the omnipresence of WLAN networks. Therefore, it has become necessary that the protocols used by WLANs are efficient and provide good performance. Rate Adaptation protocols are an important mechanism employed by WLANs to improve network performance. This dissertation develops three complementary techniques, which use rate adaptation to optimize and improve performance by i) performing rate adaptation to optimize energy consumption, ii) developing a more accurate technique to predict the frame delivery ratio that is used by rate adaptation protocols, and iii) jointly optimizing rate adaptation with data retransmission to maximize throughput. More specifically, in i), we use extensive measurements to develop a simple yet accurate energy consumption model for 802.11n wireless cards. We use the model to drive the design of an energy aware rate adaptation scheme. A major benefit of a model-based rate adaptation is that applying a model allows us to eliminate frequent probes required in many existing rate adaptation schemes. In ii), we find that the accuracy of existing delivery ratio calculation techniques is still limited due to bursty errors inherent to the wireless channel. We develop a new method for computing packet delivery rate that captures the burstiness of errors. Furthermore, we propose a new data interleaving technique, which leverages our framework to reduce the burstiness of errors, thereby improving frame delivery ratio. Finally, in iii), we address the susceptibility of wireless networks to transmission failures due to dynamic channel conditions and unpredictable interference. To efficiently recover from failures, we propose a retransmission scheme where the receiver combines information received from multiple failed transmissions associated with the same frame. The protocol has two distinguishing features. First, it simultaneously supports partial retransmission and combines bits with low confidence. Second, it jointly optimizes the data rate of the retransmission and the information to be retransmitted to maximize throughput.Electrical and Computer Engineerin

Protocol design and optimization for QoS provisioning in wireless mesh networks

Wireless Mesh Network (WMN) has been recognized as a promising step towards the goal of ubiquitous broadband wireless Internet access. By exploiting the state-of-the-art radio and multi-hop networking technologies, mesh nodes in WMN collaboratively form a stationary wireless communication backbone. Data between clients and the Internet is routed through a series of mesh nodes via one or multiple paths. Such a mesh structure enables WMN to provide clients high-speed Internet access services with a less expensive and easier-to-deployment wireless infrastructure comparing to the wired counterparts. Due to the unique characteristics of WMN, existing protocols and schemes designed for other wellstudied wireless networks, such as Wi-Fi and Mobile Ad-hoc Network (MANET), are not suitable for WMN and hence cannot be applied to WMN directly. Therefore, novel protocols specifically designed and optimized forWMNare highly desired to fully exploit the mesh architecture. The goal is to provide high-level Quality-of-Service (QoS) to WMN clients to enable a rich portfolio of wireless and mobile applications and scenarios. This dissertation investigates the following important issues related to QoS provisioning in WMN: high throughput routing between WMN clients and the Internet, fairness provisioning among WMN clients and network-level capacity optimization. We propose innovative solutions to address these issues and improve the performance, scalability and reliability of WMN. In addition, we develop CyMesh, a multi-radio multi-channel (MRMC) wireless mesh network testbed, to evaluate the capacity and performance of WMN in real world environments. Extensive simulation (using the QualNet simulator) and experimental (over the CyMesh testbed) results demonstrate the effectiveness of the designed protocols. In particular, we learn that the system capacity of WMN can be improved significantly by exploiting the MRMC network architecture and the antenna directionality of radios equipped on mesh nodes, and our proposed fulfillment based fairness is a reasonable notion for fair service provisioning among WMN clients. Moreover, we report the encountered problems, key observations and learned lessons during the design and deployment of CyMesh, which may serve as a valuable resource for future MRMC WMN implementations

Wireless Communications in the Era of Big Data

The rapidly growing wave of wireless data service is pushing against the boundary of our communication network's processing power. The pervasive and exponentially increasing data traffic present imminent challenges to all the aspects of the wireless system design, such as spectrum efficiency, computing capabilities and fronthaul/backhaul link capacity. In this article, we discuss the challenges and opportunities in the design of scalable wireless systems to embrace such a "bigdata" era. On one hand, we review the state-of-the-art networking architectures and signal processing techniques adaptable for managing the bigdata traffic in wireless networks. On the other hand, instead of viewing mobile bigdata as a unwanted burden, we introduce methods to capitalize from the vast data traffic, for building a bigdata-aware wireless network with better wireless service quality and new mobile applications. We highlight several promising future research directions for wireless communications in the mobile bigdata era.Comment: This article is accepted and to appear in IEEE Communications Magazin