Performance analysis of contention based bandwidth request mechanisms in WiMAX networks

This article is posted here with the permission of IEEE. The official version can be obtained from the DOI below - Copyright @ 2010 IEEEWiMAX networks have received wide attention as they support high data rate access and amazing ubiquitous connectivity with great quality-of-service (QoS) capabilities. In order to support QoS, bandwidth request (BW-REQ) mechanisms are suggested in the WiMAX standard for resource reservation, in which subscriber stations send BW-REQs to a base station which can grant or reject the requests according to the available radio resources. In this paper we propose a new analytical model for the performance analysis of various contention based bandwidth request mechanisms, including grouping and no-grouping schemes, as suggested in the WiMAX standard. Our analytical model covers both unsaturated and saturated traffic load conditions in both error-free and error-prone wireless channels. The accuracy of this model is verified by various simulation results. Our results show that the grouping mechanism outperforms the no-grouping mechanism when the system load is high, but it is not preferable when the system load is light. The channel noise degrades the performance of both throughput and delay.This work was supported by the U.K. Engineering and Physical Sciences Research Council (EPSRC) under Grant EP/G070350/1 and by the Brunel University’s BRIEF Award

A Unified Performance Model for Best-Effort Services in WiMAX Networks

Based on the work from the IEEE Working Group 802.16 and ETSI HiperMAN Working Group, the WiMAX (Worldwide Interoperability for Microwave Access) technology is defined by the WiMAX Forum to support fixed and mobile broadband wireless access. In the standard (IEEE 802.16 standard, 2009), it defines several air interface variants, including WirelessMAN-SC, WirelessMAN-OFDM, WirelessMAN-OFDMA and WirelessMAN-HUMAN. WiMAX networks can be operated in two different modes: point to multi-point (PMP) mode and mesh mode. Under the PMP mode, all traffics from subscriber stations (SSs) are controlled by the base station. Mesh mode is a distributed architecture where traffics are allowed to route not only between SSs and the base station but also between SSs. In this chapter, we focus on the WirelessMAN-SC air interface operating in the PMP mode. In WiMAX networks, quality of service (QoS) is provided through five different services classes in the MAC layer (Andrews et al., 2007): 1. Unsolicited grant service (UGS) is designed for real-time applications with constant data rate. These applications always have stringent delay requirement, such as T1/E1. 2. Real-time polling service (rtPS) is designed for real-time applications with variable data rate. These applications have less stringent delay requirement, such as MPEG and VoIP without silence suppression. 3. Extended real-time polling service (ertPS) builds on the efficiency of both UGS and rtPS. It is designed for the applications with variable data rate such as VoIP with silence suppression. 4. Non-real-time polling service (nrtPS) is designed to support variable bit rate non-real-time applications with certain bandwidth guarantee, such as high bandwidth FTP. 5. Best effort service (BE) is designed for best effort applications such as HTTP. To meet the requirements of different service classes, several bandwidth request mechanisms have been defined, namely, unsolicited granting, unicast polling, broadcast polling and piggybacking. In this chapter, we present a performance model for services, such as BE service, based on the broadcast polling mechanism which is contention based and requires he SSs to use the truncated binary exponential backoff (TBEB) algorithm (Kwak et al., 2005) to resolve contention

Fair Coexistence of Scheduled and Random Access Wireless Networks: Unlicensed LTE/WiFi

We study the fair coexistence of scheduled and random access transmitters sharing the same frequency channel. Interest in coexistence is topical due to the need for emerging unlicensed LTE technologies to coexist fairly with WiFi. However, this interest is not confined to LTE/WiFi as coexistence is likely to become increasingly commonplace in IoT networks and beyond 5G. In this article we show that mixing scheduled and random access incurs and inherent throughput/delay cost, the cost of heterogeneity. We derive the joint proportional fair rate allocation, which casts useful light on current LTE/WiFi discussions. We present experimental results on inter-technology detection and consider the impact of imperfect carrier sensing.Comment: 14 pages, 8 figures, journa

Performance Analysis of Distributed MAC Protocols for Wireless Networks

How to improve the radio resource utilization and provide better quality-of-service (QoS) is an everlasting challenge to the designers of wireless networks. As an indispensable element of the solution to the above task, medium access control (MAC) protocols coordinate the stations and resolve the channel access contentions so that the scarce radio resources are shared fairly and efficiently among the participating users. With a given physical layer, a properly designed MAC protocol is the key to desired system performance, and directly affects the perceived QoS of end users. Distributed random access protocols are widely used MAC protocols in both infrastructure-based and infrastructureless wireless networks. To understand the characteristics of these protocols, there have been enormous efforts on their performance study by means of analytical modeling in the literature. However, the existing approaches are inflexible to adapt to different protocol variants and traffic situations, due to either many unrealistic assumptions or high complexity. In this thesis, we propose a simple and scalable generic performance analysis framework for a family of carrier sense multiple access with collision avoidance (CSMA/CA) based distributed MAC protocols, regardless of the detailed backoff and channel access policies, with more realistic and fewer assumptions. It provides a systematic approach to the performance study and comparison of diverse MAC protocols in various situations. Developed from the viewpoint of a tagged station, the proposed framework focuses on modeling the backoff and channel access behavior of an individual station. A set of fixed point equations is obtained based on a novel three-level renewal process concept, which leads to the fundamental MAC performance metric, average frame service time. With this result, the important network saturation throughput is then obtained straightforwardly. The above distinctive approach makes the proposed analytical framework unified for both saturated and unsaturated stations. The proposed framework is successfully applied to study and compare the performance of three representative distributed MAC protocols: the legacy p-persistent CSMA/CA protocol, the IEEE 802.15.4 contention access period MAC protocol, and the IEEE 802.11 distributed coordination function, in a network with homogeneous service. It is also extended naturally to study the effects of three prevalent mechanisms for prioritized channel access in a network with service differentiation. In particular, the novel concepts of ``virtual backoff event'' and ``pre-backoff waiting periods'' greatly simplify the analysis of the arbitration interframe space mechanism, which is the most challenging one among the three, as shown in the previous works reported in the literature. The comparison with comprehensive simulations shows that the proposed analytical framework provides accurate performance predictions in a broad range of stations. The results obtained provide many helpful insights into how to improve the performance of current protocols and design better new ones

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

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

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

Radio Communications

In the last decades the restless evolution of information and communication technologies (ICT) brought to a deep transformation of our habits. The growth of the Internet and the advances in hardware and software implementations modified our way to communicate and to share information. In this book, an overview of the major issues faced today by researchers in the field of radio communications is given through 35 high quality chapters written by specialists working in universities and research centers all over the world. Various aspects will be deeply discussed: channel modeling, beamforming, multiple antennas, cooperative networks, opportunistic scheduling, advanced admission control, handover management, systems performance assessment, routing issues in mobility conditions, localization, web security. Advanced techniques for the radio resource management will be discussed both in single and multiple radio technologies; either in infrastructure, mesh or ad hoc networks