Future Evolution of CSMA Protocols for the IEEE 802.11 Standard

In this paper a candidate protocol to replace the prevalent CSMA/CA medium access control in Wireless Local Area Networks is presented. The proposed protocol can achieve higher throughput than CSMA/CA, while maintaining fairness, and without additional implementation complexity. Under certain circumstances, it is able to reach and maintain collision-free operation, even when the number of contenders is variable and potentially large. It is backward compatible, allowing for new and legacy stations to coexist without degrading one another's performance, a property that can make the adoption process by future versions of the standard smooth and inexpensive.Comment: This paper has been accepted in the Second IEEE ICC Workshop 2013 on Telecommunication Standards: From Research to Standard

Max-min Fairness in 802.11 Mesh Networks

In this paper we build upon the recent observation that the 802.11 rate region is log-convex and, for the first time, characterise max-min fair rate allocations for a large class of 802.11 wireless mesh networks. By exploiting features of the 802.11e/n MAC, in particular TXOP packet bursting, we are able to use this characterisation to establish a straightforward, practically implementable approach for achieving max-min throughput fairness. We demonstrate that this approach can be readily extended to encompass time-based fairness in multi-rate 802.11 mesh networks

Throughput Analysis of CSMA Wireless Networks with Finite Offered-load

This paper proposes an approximate method, equivalent access intensity (EAI), for the throughput analysis of CSMA wireless networks in which links have finite offered-load and their MAC-layer transmit buffers may be empty from time to time. Different from prior works that mainly considered the saturated network, we take into account in our analysis the impacts of empty transmit buffers on the interactions and dependencies among links in the network that is more common in practice. It is known that the empty transmit buffer incurs extra waiting time for a link to compete for the channel airtime usage, since when it has no packet waiting for transmission, the link will not perform channel competition. The basic idea behind EAI is that this extra waiting time can be mapped to an equivalent "longer" backoff countdown time for the unsaturated link, yielding a lower link access intensity that is defined as the mean packet transmission time divided by the mean backoff countdown time. That is, we can compute the "equivalent access intensity" of an unsaturated link to incorporate the effects of the empty transmit buffer on its behavior of channel competition. Then, prior saturated ideal CSMA network (ICN) model can be adopted for link throughput computation. Specifically, we propose an iterative algorithm, "Compute-and-Compare", to identify which links are unsaturated under current offered-load and protocol settings, compute their "equivalent access intensities" and calculate link throughputs. Simulation shows that our algorithm has high accuracy under various offered-load and protocol settings. We believe the ability to identify unsaturated links and compute links throughputs as established in this paper will serve an important first step toward the design and optimization of general CSMA wireless networks with offered-load control.Comment: 6 pages. arXiv admin note: text overlap with arXiv:1007.5255 by other author

A fair access mechanism based on TXOP in IEEE 802.11e wireless networks

IEEE 802.11e is an extension of IEEE 802.11 that provides Quality of Service (QoS) for the applications with different service requirements. This standard makes use of several parameters such as contention window; inter frame space time and transmission opportunity to create service differentiation in the network. Transmission opportunity (TXOP), that is the focus point of this paper, is the time interval, during which a station is allowed to transmit packets without any contention. As the fixed amounts of TXOPs are allocated to different stations, unfairness appears in the network. And when users with different data rates exist, IEEE 802.11e WLANs face the lack of fairness in the network. Because the higher data rate stations transfer more data than the lower rate ones. Several mechanisms have been proposed to solve this problem by generating new TXOPs adaptive to the network's traffic condition. In this paper, some proposed mechanisms are evaluated and according to their evaluated strengths and weaknesses, a new mechanism is proposed for TXOP determination in IEEE 802.11e wireless networks. Our new algorithm considers data rate, channel error rate and data packet lengths to calculate adaptive TXOPs for the stations. The simulation results show that the proposed algorithm leads to better fairness and also higher throughput and lower delays in the network.

Design of Media Access Control Schemes for Performance Enhancement of Future Generation Wireless Systems

Wireless Local Area Networks (WLANs) now provide connectivity to many businesses, homes and educational institutions. The wireless channel itself is plagued with numerous problems, such as it does not natively allow sharing of the wireless resource. WLAN devices utilize a complex medium access control (MAC) mechanism to allow multiple users to share the wireless resource. The distributed coordination function (DCF) is the most commonly used multiple access scheme in WLANs and a member of the 802.11 standard [1]. In this thesis, two major roles of MAC protocols are examined: maximizing network throughput and service differentiation. Firstly, a novel MAC scheme is proposed that makes use of Multiple-Input, Multiple-Output (MIMO) antenna technology to improve overall network throughput. The proposed MIMO-A ware MAC (MA-MAC) scheme utilizes the beamforming feature available in MIMO systems to allow two simultaneous transmissions of the wireless channel overlapped in time. This results in increased aggregate network throughput. This proposed scheme is shown to offer better throughput and delay performance versus existing MAC schemes proposed for simultaneous transmission. In addition, this MAC scheme is able to achieve this performance in a manner compatible with the existing standard. The latter part of this thesis proposes a new Time Division Multiple Access (TDMA) based scheme for providing video, voice and data services (also known as the Triple-Play services) in a point-to-multipoint network. By dynamically allocating transmission slots, the proposed Television TDMA (TV-TDMA) scheme is shown to better meet delay requirements for video and voice traffic, and is able to achieve higher overall saturation throughput for best-effort traffic than existing Quality of Service enabled protocols

Design of Media Access Control Schemes for Performance Enhancement of Future Generation Wireless Systems

Wireless Local Area Networks (WLANs) now provide connectivity to many businesses, homes and educational institutions. The wireless channel itself is plagued with numerous problems, such as it does not natively allow sharing of the wireless resource. WLAN devices utilize a complex medium access control (MAC) mechanism to allow multiple users to share the wireless resource. The distributed coordination function (DCF) is the most commonly used multiple access scheme in WLANs and a member of the 802.11 standard [1]. In this thesis, two major roles of MAC protocols are examined: maximizing network throughput and service differentiation. Firstly, a novel MAC scheme is proposed that makes use of Multiple-Input, Multiple-Output (MIMO) antenna technology to improve overall network throughput. The proposed MIMO-Aware MAC (MA-MAC) scheme utilizes the beamforming feature available in MIMO systems to allow two simultaneous transmissions of the wireless channel overlapped in time. This results in increased aggregate network throughput. This proposed scheme is shown to offer better throughput and delay performance versus existing MAC schemes proposed for simultaneous transmission. In addition, this MAC scheme is able to achieve this performance in a manner compatible with the existing standard. The latter part of this thesis proposes a new Time Division Multiple Access (TDMA) based scheme for providing video, voice and data services (also known as the Triple-Play services) in a point-to-multipoint network. By dynamically allocating transmission slots, the proposed Television TDMA (TV-TDMA) scheme is shown to better meet delay requirements for video and voice traffic, and is able to achieve higher overall saturation throughput for best-effort traffic than existing Quality of Service enabled protocols

Towards next generation WLANs: exploiting coordination and cooperation

Wireless Local Area Networks (WLANs) operating in the industrial, scientific and medical (ISM) radio bands have gained great popularity and increasing usage over the past few years. The corresponding MAC/PHY specification, the IEEE 802.11 standard, has also evolved to adapt to such development. However, as the number of WLAN mobile users increases, and as their needs evolve in the face of new applications, there is an ongoing need for the further evolution of the IEEE 802.11 standard. In this thesis we propose several MAC/PHY layer protocols and schemes that will provide more system throughput, lower packet delivery delay and lessen the power consumption of mobile devices. Our work investigates three approaches that lead to improved WLAN performance: 1) cross-layer design of the PHY and MAC layers for larger system throughput, 2) exploring the use of implicit coordination among clients to increase the efficiency of random media access, and 3) improved packets dispatching by the access points (APs) to preserve the battery of mobile devices. Each proposed solution is supported by theoretical proofs and extensively studied by simulations or experiments on testbeds

Design of Media Access Control Schemes for Performance Enhancement of Future Generation Wireless Systems

Wireless Local Area Networks (WLANs) now provide connectivity to many businesses, homes and educational institutions. The wireless channel itself is plagued with numerous problems, such as it does not natively allow sharing of the wireless resource. WLAN devices utilize a complex medium access control (MAC) mechanism to allow multiple users to share the wireless resource. The distributed coordination function (DCF) is the most commonly used multiple access scheme in WLANs and a member of the 802.11 standard [1]. In this thesis, two major roles of MAC protocols are examined: maximizing network throughput and service differentiation. Firstly, a novel MAC scheme is proposed that makes use of Multiple-Input, Multiple-Output (MIMO) antenna technology to improve overall network throughput. The proposed MIMO-Aware MAC (MA-MAC) scheme utilizes the beamforming feature available in MIMO systems to allow two simultaneous transmissions of the wireless channel overlapped in time. This results in increased aggregate network throughput. This proposed scheme is shown to offer better throughput and delay performance versus existing MAC schemes proposed for simultaneous transmission. In addition, this MAC scheme is able to achieve this performance in a manner compatible with the existing standard. The latter part of this thesis proposes a new Time Division Multiple Access (TDMA) based scheme for providing video, voice and data services (also known as the Triple-Play services) in a point-to-multipoint network. By dynamically allocating transmission slots, the proposed Television TDMA (TV-TDMA) scheme is shown to better meet delay requirements for video and voice traffic, and is able to achieve higher overall saturation throughput for best-effort traffic than existing Quality of Service enabled protocols