Providing deterministic packet delays and packet losses in multimedia wireless networks

‘Anytime, anywhere’ communication, information access and processing are much cherished in modern societies because of their ability to bring flexibility, freedom and increased efficiency to individuals and organizations. Wireless communications, by providing ubiquitous and tetherless network connectivity to mobile users, are therefore bound to play a major role in the advancement of our society. Although initial proposals and implementations of wireless communications are generally focused on near‐term voice and electronic messaging applications, it is recognized that future wireless communications will have to evolve towards supporting a wider range of applications, including voice, video, data, images and connections to wired networks. This implies that future wireless networks must provide quality‐of‐service (QoS) guarantees to various multimedia applications in a wireless environment. Typical traffic in multimedia applications can be classified as either Constant‐Bit‐Rate (CBR) traffic or Variable‐Bit‐Rate (VBR) traffic. In particular, scheduling the transmission of VBR multimedia traffic streams in a wireless environment is very challenging and is still an open problem. In general, there are two ways to guarantee the QoS of VBR multimedia streams, either deterministically or statistically. In particular, most connection admission control (CAC) algorithms and medium access control (MAC) protocols that have been proposed for multimedia wireless networks only provide statistical, or soft, QoS guarantees. In this paper, we consider deterministic QoS guarantees in multimedia wireless networks. We propose a method for constructing a packet‐dropping mechanism that is based on a mathematical framework that determines how many packets can be dropped while the required QoS can still be preserved. This is achieved by employing: (1) An accurate traffic characterization of the VBR multimedia traffic streams; (2) A traffic regulator that can provide bounded packet loss and (3) A traffic scheduler that can provide bounded packet delay. The combination of traffic characterization, regulation and scheduling can provide bounded loss and delay deterministically. This is a distinction from traditional deterministic QoS schemes in which a 0% packet loss are always assumed with deterministically bounding the delay. We performed a set of performance evaluation experiments. The results will demonstrate that our proposed QoS guarantee schemes can significantly support more connections than a system, which does not allow any loss, at the same required QoS. Moreover, from our evaluation experiments, we found that the proposed algorithms are able to out‐perform scheduling algorithms adopted in state‐of‐the‐art wireless MAC protocols, for example Mobile Access Scheme Based on Contention and Reservation for ATM (MASCARA) when the worst‐case traffic is being considered. Copyright © 2002 John Wiley & Sons, Ltd.     

A traffic control system for IEEE 802.11 networks based on available bandwidth estimation

To support Quality of service (QoS)‐sensitive applications like real‐time video streaming in IEEE 802.11 networks, a MAC layer extension for QoS, IEEE 802.11e, has been recently ratified as a standard. This MAC layer solution, however, addresses only the issue of prioritized access to the wireless medium and leaves such issues as QoS guarantee and admission control to the traffic control systems at the higher layers. This paper presents an IP‐layer traffic control system for IEEE 802.11 networks based on available bandwidth estimation. We build an analytical model for estimating the available bandwidth by extending an existing throughput computation model, and implement a traffic control system that provides QoS guarantees and admission control by utilizing the estimated available bandwidth information. We have conducted extensive performance evaluation of the proposed scheme via both simulations and measurements in the real test‐bed. The experiment results show that our estimation model and traffic control system work accurately and effectively in various network load conditions without IEEE 802.11e. The presence of IEEE 802.11e will allow even more efficient QoS provision, as the proposed scheme and the MAC layer QoS support will complement each other. Copyright © 2006 John Wiley & Sons, Ltd.     

QoS support for integrated services over CATV

Cable TV has emerged as a promising access network infrastructure for the delivery of voice, video, and high-speed data traffic. A central issue in the design of protocols for CATV networks is to support different levels of QoS for diverse user applications. While CATV service providers and equipment have standardized, in the so-called MCNS protocol, the basic network architecture and interfaces, issues in the MAC layer for QoS support are likely to be left for differentiation in vendor products. This article first presents an overview of the basic CATV network architectural assumptions and the set of QoS requirements for supporting integrated services over CATV. It then discusses a MAC layer scheduling protocol that can efficiently multiplex constant bit rate traffic, such as voice over IP with guaranteed delay bound, and best-effort traffic, such as data services with minimum bit rate guarantee, while achieving fairness on any excess available bandwidth. The performance of this algorithm is illustrated by simulation results using Opnet. We also discuss a dynamic polling mechanism that enhances the link utilization while preserving delay bounds for latency-critical traffic     

A novel QoS‐aware MAC protocol for voice services over IEEE 802.11‐based WLANs

With the pervasive growth in the popularity of IEEE 802.11‐based wireless local area networks (WLANs) worldwide, the demand to support delay‐sensitive services such as voice has increased very rapidly. This paper provides a comprehensive survey on the medium access control (MAC) architectures and quality of service (QoS) provisioning issues for WLANs. The major challenges in providing QoS to voice services through WLAN MAC protocols are outlined and the solution approaches proposed in the literature are reviewed. To this end, a novel QoS‐aware wireless MAC protocol, called hybrid contention‐free access (H‐CFA) protocol and a call admission control technique, called traffic stream admission control (TS‐AC) algorithm, are presented. The H‐CFA protocol is based on a novel idea that combines two contention‐free wireless medium access approaches, that is, round‐robin polling and time‐division multiple access (TDMA)‐like time slot assignment, and it increases the capacity of WLANs through efficient silence suppression. The TS‐AC algorithm ensures efficient admission control for consistent delay‐bound guarantees and further maximizes the capacity through exploiting the voice characteristic that it can tolerate some level of inconsecutive packet loss. The benefits of the proposed schemes are demonstrated in the simulations results. Copyright © 2008 John Wiley & Sons, Ltd.     

Improved priority access, bandwidth allocation and traffic scheduling for DOCSIS cable networks

The Data Over Cable Service Interface Specifications (DOCSIS) is intended to support IP flows over HFC (hybrid fiber/coax) networks with significantly higher data rates than analog modems and Integrated Service Digital Network (ISDN) links for high quality audio, video and interactive services. To support quality-of-service (QoS) for such applications, it is important for HFC networks to provide effective media access and traffic scheduling mechanisms. In this paper, we first present a multilevel priority collision resolution scheme with adaptive contention window adjustment. The proposed collision resolution scheme separates and resolves collisions for different traffic priority classes (such as delay-sensitive and best effort streams), thus achieving the capability for preemptive priorities. Second, a novel MAC (media access control) scheduling mechanism and a new bandwidth allocation scheme are proposed to support multimedia traffic over DOCSIS-compliant cable networks. It is shown through simulation results that throughput and delay performance have been improved for the transmission of real-time VBR (variable bit rate) traffic as compared to current DOCSIS specifications.     

Quality-of-service in ad hoc carrier sense multiple access wirelessnetworks

Carrier sense multiple access (CSMA) is one of the most pervasive medium access control (MAC) schemes in ad hoc, wireless networks. However, CSMA and its current variants do not provide quality-of-service (QoS) guarantees for real-time traffic support. This paper presents and studies black-burst (BB) contention, which is a distributed MAC scheme that provides QoS real-time access to ad hoc CSMA wireless networks. With this scheme, real-time nodes contend for access to the channel with pulses of energy-so called BBs-the durations of which are a function of the delay incurred by the nodes until the channel became idle. It is shown that real-time packets are not subject to collisions and that they have access priority over data packets. When operated in an ad hoc wireless LAN, BB contention further guarantees bounded and typically very small real-time delays. The performance of the network can approach that attained under ideal time division multiplexing (TDM) via a distributed algorithm that groups real-time packet transmissions into chains. A general analysis of BB contention is given, contemplating several modes of operation. The analysis provides conditions for the scheme to be stable. Its results are complemented with simulations that evaluate the performance of an ad hoc wireless LAN with a mixed population of data and real-time nodes     

Dynamic resource scheduling (DRS): a multimedia QoS framework for W‐CDMA

Multi‐media support is an important feature of third generation (3G) wireless communication systems, and Quality of Service (QoS) is a crucial issue, as in any other networking environment. In this paper, the QoS issues in the wireless last‐mile is investigated for 3G systems based on Wideband‐Code division multiple access (W‐CDMA). Supporting multiple rates in the CDMA environment introduces the power assignment problem, which is coupled with the bandwidth and error QoS parameters. Also, multi‐media traffic flows should be classified and serviced in such a way to provision delay guarantees. In this paper, a new framework, namely dynamic resource scheduling (DRS), is described and extensively studied. In order to serve multi‐media services with different requirements, a family of nine algorithms has been developed within the DRS framework. These algorithms can be categorized with respect to single or prioritized queuing architectures, fixed or variable rate bandwidth and power allocation, and variable spreading gain or multi‐code spreading strategies. The paper presents the performance of the DRS algorithms in comparison with each other and with conventional scheduled‐CDMA (S‐CDMA) and proposed schemes in the W‐CDMA standard. The performance for error and throughput QoS provisioning and power control dynamics are explored; advantages, disadvantages and limitations of the algorithms are discussed. The DRS framework is concluded to be a promising QoS architecture, with a simple, flexible, scalable structure that can be configured according to a given traffic scenario. Copyright © 2004 John Wiley & Sons, Ltd.     

Dynamic Code Assignment Medium Access (DCAMA) Protocol for Wireless Integrated Services Networks

A medium access control (MAC) protocol for wireless mobile networks that supports integrated services and provides quality of service (QoS) support is presented and evaluated via simulation. A controlled random access protocol which allows all terminals to dynamically share a group of spread spectrum spreading codes is used. The protocol provides mobile terminals the access control required for efficient transfer of integrated traffic with QoS guarantees. Two service classes are provided; "best-effort" service, with priority queueing, and reserved bandwidth circuit service. The performance of the protocol is evaluated via simulation for traffic consisting of integrated voice, data and compressed video. The performance assessment measure is packet delay.     

Quality-Driven Capacity-Aware Resources Optimization Design for Ubiquitous Wireless Networks

In this paper, we propose a probability-statistical capacity-prediction scheme to provide probabilistic quality-of-service (QoS) guarantees under the high traffic load of IEEE 802.11 wireless multimedia Mesh networks. The proposed scheme perceives the state of wireless link based on the MAC retransmission statistics and calculates the statistical channel capacity especially under the saturated traffic load. Via a cross-layer design approach, the scheme allocates network resource and forwards data packets by taking the interference among flows and the channel capacity into consideration. Extensive experiments have been carried out on the basis of IEEE 802.11 protocols in order to demonstrate the superiority of the proposed scheme over the existing location-based QoS optimization delivery algorithm in terms of retransmission count, successful delivery rate, and end-to-end delay on the condition of time-varying multi-hop wireless links.     

Performance evaluation of candidate MAC protocols for LMCS/LMDSnetworks

Broadband wireless access (BWA) offers attractive features such as ease and speed of deployment, fast realization of revenues, and low infrastructure cost. This paper focuses on medium access control (MAC) alternatives that can find application in an LMDS/LMCS network capable of supporting multimedia traffic. Multifrequency demand assignment TDMA-based schemes appear (at the moment) to be a suitable choice in this context. The selected protocol should be dynamically capable of providing multirate capabilities and quality-of-service guarantees. An obvious candidate for the aforementioned purpose is the LMDS-specific MAC proposal in the DAVIC 1.2 recommendation. For purposes of comparison, we also examine the evolving IEEE 802.14 MAC convergence protocol and MCNS (multimedia cable network system) DOCSIS (ITU J-112) MAC standard that are intended to support similar applications and services in an HFC (hybrid fiber coax) environment. The three protocols are examined under noiseless and noisy channel conditions. Previous results on LMDS channel characteristics are summarized and used for modeling noisy channel conditions. The candidate protocols are compared in terms of mean access delay, throughput, and collision multiplicity statistics, when contention of users is involved. The effect of dynamic slot allocation on the performance of the candidate protocols is also examined     

Radio Network Aggregation for 5G Mobile Terminals in Heterogeneous Wireless and Mobile Networks

This paper provides a novel design concept for advanced mobile multi interface terminals with radio network aggregation capability and enhanced quality of service (QoS) provisioning for multimedia services (voice, video and data) in heterogeneous wireless and mobile networks. A new module is established which provides the best QoS and lowest cost for any given multimedia service by using simultaneously all available wireless and mobile access networks for a given traffic flow. This novel adaptive QoS module with adaptive QoS routing algorithm is called advanced QoS routing algorithm (AQoSRA), which is defined independently from any existing and future radio access technology. The performance of our proposal is evaluated using simulations and analysis with multi-interface mobile stations with AQoSRA within, carrying multimedia traffic in heterogeneous mobile and wireless environment with coexistence of multiple Radio Access Technologies, such as 3G, 4G as well as future 5G radio access networks. The analysis of the proposed framework for radio networks aggregation in advanced mobile terminals has shown overall better performances regarding the achievable throughput and multimedia access probability in heterogeneous wireless and mobile environment.     

A ring-based multicast routing topology with QoS support in wireless mesh networks

Wireless mesh networking (WMN) is an emerging technology for future broadband wireless access. The proliferation of the mobile computing devices that are equipped with cameras and ad hoc communication mode creates the possibility of exchanging real-time data between mobile users in wireless mesh networks. In this paper, we argue for a ring-based multicast routing topology with support from infrastructure nodes for group communications in WMNs. We study the performance of multicast communication over a ring routing topology when 802.11 with RTS/CTS scheme is used at the MAC layer to enable reliable multicast services in WMNs. We propose an algorithm to enhance the IP multicast routing on the ring topology. We show that when mesh routers on a ring topology support group communications by employing our proposed algorithms, a significant performance enhancement is realized. We analytically compute the end-to-end delay on a ring multicast routing topology. Our results show that the end-to-end delay is reduced about 33 %, and the capacity of multicast network (i.e., maximum group size that the ring can serve with QoS guarantees) is increased about 50 % as compared to conventional schemes. We also use our analytical results to develop heuristic algorithms for constructing an efficient ring-based multicast routing topology with QoS guarantees. The proposed algorithms take into account all possible traffic interference when constructing the multicast ring topology. Thus, the constructed ring topology provides QoS guarantees for the multicast traffic and minimizes the cost of group communications in WMNs.     

Sticky CSMA/CA: Implicit synchronization and real-time QoS in mesh networks

We propose a novel approach to QoS for real-time traffic over wireless mesh networks, in which application layer characteristics are exploited or shaped in the design of medium access control. Specifically, we consider the problem of efficiently supporting a mix of Voice over IP (VoIP) and delay-insensitive traffic, assuming a narrowband physical layer with CSMA/CA capabilities. The VoIP call carrying capacity of wireless mesh networks based on classical CSMA/CA (e.g., the IEEE 802.11 standard) is low compared to the raw available bandwidth, due to lack of bandwidth and delay guarantees. Time Division Multiplexing (TDM) could potentially provide such guarantees, but it requires fine-grained network-wide synchronization and scheduling, which are difficult to implement. In this paper, we introduce Sticky CSMA/CA, a new medium access mechanism that provides TDM-like performance to real-time flows without requiring explicit synchronization. We exploit the natural periodicity of VoIP flows to obtain implicit synchronization and multiplexing gains. Nodes monitor the medium using the standard CSMA/CA mechanism, except that they remember the recent history of activity in the medium. A newly arriving VoIP flow uses this information to grab the medium at the first available opportunity, and then sticks to a periodic schedule, providing delay and bandwidth guarantees. Delay-insensitive traffic fills the gaps left by the real-time flows using novel contention mechanisms to ensure efficient use of the leftover bandwidth. Large gains over IEEE 802.11 networks are demonstrated in terms of increased voice call carrying capacity (more than 100% in some cases). We briefly discuss extensions of these ideas to a broader class of real-time applications, in which artificially imposing periodicity (or some other form of regularity) at the application layer can lead to significant enhancements of QoS due to improved medium access.     

Performance optimization of duty‐cycled MAC in delay‐energy constrained sensor network under uniform and nonuniform traffic generation

Duty‐cycle at the media access control (MAC) layer plays a key role in energy savings and network lifetime extension. It consists in putting a node's radio in the sleep state as soon as it has no communication activity. Traditional wireless sensor network MAC protocols are designed with short duty‐cycles at the cost of long delays. Careful design is required for joint energy‐delay constrained applications, where the optimal parameters should be thoroughly derived. The present paper deals with this issue and mathematically derives optimal values of key MAC parameters under low data rate applications for 3 well‐known duty‐cycled MAC protocols, WiseMAC, SCP‐MAC, and LMAC as representatives of 3 MAC protocol categories, respectively, preamble‐sampling, slotted contention‐based, and frame‐based. The analysis provides also the optimum traffic sampling rate that guarantees the minimum energy consumption. It shows the role of these parameters in achieving the targeted end‐to‐end delay constraints under network models with uniform traffic generation, for ring and grid topologies. As a second contribution, the model is extended to nonuniform traffic scenarios, where a certain percentage of deployed nodes are relays whose role is to balance traffic forwarding and save the overall network energy. The results reveal that different optimal internal MAC parameters and traffic generation rates can be found for different configurations of relay nodes deployment, which achieve minimal network energy consumption while satisfying the application required end‐to‐end delay threshold.     

Game‐based cross‐layer channel allocation with SVC‐encoded multimedia streams in cognitive radio networks

The available unlicensed spectrum is increasingly being used by new wireless technologies, but past measurements show that the licensed spectrum is extremely underutilized. To address this issue, the IEEE 802.22 Working Group is developing a novel wireless air interface standard based on cognitive radios (CRs), i.e. IEEE 802.22 wireless regional area networks (WRANs). Moreover, over the last decade wireless multimedia applications have developed rapidly, raising significant concerns about the quality of service (QoS) of multimedia stream transmissions. In particular, the Joint Video Team (JVT) and ITU‐T Video Coding Experts Group (VCEG) jointly proposed Scalable Video Coding (SVC) as the next‐generation multimedia compression standard. However, the current IEEE 802.22 WRAN draft does not specify QoS mechanisms for SVC‐encoded multimedia stream transmission in CR networks. To resolve this problem, we developed a cross‐layer channel allocation algorithm (CLCAA) and a novel media access control (MAC) protocol to work with the algorithm. The CLCAA adapts to the characteristics of multimedia traffic and variations of wireless channels by determining the weighting of source–destination pair, which is determined by the deadlines of SVC‐encoded multimedia streams, the queuing delay and channel conditions. The CLCAA then allocates transmission opportunities to source–destination pairs based on their weightings and game theory. We also conducted extensive simulations to demonstrate the efficiency of the CLCAA scheme. The simulation results show that the CLCAA scheme not only guarantees QoS for multimedia traffic but also achieves fairness across different streams. Copyright © 2012 John Wiley & Sons, Ltd.     

On a Distributed Cognitive MAC Protocol for IEEE 802.11s Wireless Mesh Networks

A distributed frequency agile medium access control (MAC) extension to the IEEE 802.11s for the next generation wireless mesh networks is proposed. The introduced protocol enhancements are capable of concurrent deployment of existing frequency opportunities in order to coordinate simultaneous data transmissions. The root concept is mainly based on the deployment of well-known ISM frequency bands, where the legacy 802.11-based wireless equipments operate, as the common control channel in order to establish contemporaneous transmissions. We apply the aforementioned key concept to the IEEE 802.11s common channel framework to attain two important goals: To improve the channel utilization using the concept of cognitive radio, and to lower the access delay. Through extensive event-driven simulations, taking into account primary user appearance in non-ISM frequency bands, performance of the proposed MAC enhancement is evaluated showing its higher efficiency compared to the existing solutions, in addition to its better wireless medium management.     

Arbitration Interframe Space‐controlled Medium Access Control: a medium access control protocol guaranteeing absolute priority in wireless local area networks

The demand for multimedia services, such as voice over Internet Protocol, video on demand, information dissemination, and ?le sharing, is increasing explosively in wireless local area networks. These multimedia services require a certain level of QoS. Thus, it is important to provide QoS for multimedia applications. IEEE 802.11e tries to meet the QoS requirement of multimedia services by using Enhanced Distributed Channel Access. This gives more weights to high‐priority tra?c than low‐priority tra?c in accessing the wireless channel. However, Enhanced Distributed Channel Access suffers from many problems such as low aggregate throughput, high collision rates, and ineffective QoS differentiation among priority classes. In this paper, we propose a new medium access scheme, the Arbitration Interframe Space‐controlled Medium Access Control (AC‐MAC), that guarantees absolute priority in 802.11 wireless networks. In AC‐MAC, the AIFS and contention window values are controlled, so that a higher‐priority tra?c can preferentially access and effectively utilize the channel. Extensive simulations show that AC‐MAC can perfectly provide absolute priority and good throughput performance regardless of the number of contending nodes. In the simulation of voice over Internet Protocol service, AC‐MAC provides effective QoS differentiation among services and also meets the high level of QoS requirements. AC‐MAC also adapts quickly in a dynamic environment and provides good fairness among the nodes belonging to the same priority class. Copyright © 2011 John Wiley & Sons, Ltd.     

Cross-Layer MAC Protocol and Holistic Opportunistic Scheduling with Adaptive Power Control for QoS in WiMAX

Providing quality of service (QoS) to different service classes with integrated real-time and non-real-time traffic is an important issue in broadband wireless access networks. Opportunistic MAC (OMAC) is a novel view of communication over spatiotemporally varying wireless link whereby the multi-user diversity is exploited rather than combated to maximize bandwidth efficiency or system throughput. It combines cross-layer design features and opportunistic scheduling scheme to achieve high utilization while providing QoS support to various applications. Channel characteristics, traffic characteristics and queue characteristics are the essential factors in the design of opportunistic scheduling algorithms. In this paper, we propose a cross-layer MAC scheduling framework in WiMAX point-to-multipoint (PMP) systems and a corresponding opportunistic scheduling algorithm with an adaptive power control scheme to provide QoS support to the heterogeneous traffic. Extensive simulation experiments have been carried out to evaluate the performance of our proposal. The simulation results show that our proposed solution can improve the performance of the WiMAX PMP systems in terms of packet loss rate, packet delay and system throughput.     

Efficient Traffic Scheduling for Real Time VBR MPEG Video Transmission Over DOCSIS-Based HFC Networks

Data-over-cable service interface specifications (DOCSIS), the de facto standard in the cable industry, defines a scheduling service called real-time polling service (rtPS) to provision quality of service (QoS) transmission of real-time variable bit rate (VBR) videos. However, the rtPS service intrinsically has high latency, which makes it not applicable to real-time traffic transport. In this paper, we present a novel traffic scheduling algorithm for hybrid fiber coax (HFC) networks based on DOCSIS that aims to provide QoS for real-time VBR video transmissions. The novel characteristics of this algorithm, as compared to those described in published literatures, include 1) it predicts the bandwidth requirements for future traffic using a novel traffic predictor designed to provide simple yet accurate online prediction; and 2) it takes the attributes of physical (PHY) layer, media access control (MAC) layer and application layer into consideration. In addition, the proposed traffic scheduling algorithm is completely compatible with the DOCSIS specification and does not require any protocol changes. We analyze the performance of the proposed traffic predictor and traffic scheduling algorithm using real-life MPEG video traces. Simulation results indicate that 1) the proposed traffic predictor significantly outperforms previously published techniques with respect to the prediction error and 2) Compared with several existing scheduling algorithms, the proposed traffic scheduling algorithm surpasses other mechanisms in terms of channel utilization, buffer usage, packet delay, and packet loss rate.     

An OFDM-TDMA/SA MAC Protocol with QoS Constraints for Broadband Wireless LANs

Orthogonal frequency division multiplexing (OFDM) is an important technique to support high speed transmission of broadband traffic in wireless networks, especially broadband wireless local area networks (LANs). Based on OFDM, a new multiple access scheme, called OFDM-TDMA with subcarrier allocation (OFDM-TDMA/SA), is proposed in this paper. It provides more flexibility in resource allocation than other multiple access schemes such as OFDM-TDMA, OFDM-frequency division multiple access (OFDM-FDMA), and orthogonal frequency division multiple access (OFDMA). With OFDM-TDMA/SA, a medium access control (MAC) is designed for broadband wireless LANs. It optimizes bit allocation in subcarriers so that maximum bits are transmitted in each OFDM symbol under a frequency selective fading environment. The OFDM-TDMA/SA MAC protocol also supports three classes of traffic such as guaranteed, controlled-load, and best effort services. Based on the optimum subcarrier bit-allocation algorithm and considering heterogeneous QoS constraints of multimedia traffic, a hierarchical scheduling scheme is proposed to determine the subcarriers and time slots in which a mobile terminal can transmit packets. In such a way, the OFDM-TDMA/SA MAC protocol significantly increases system throughput in a frequency selective fading environment and guarantees QoS of multimedia traffic. Computer simulation is carried out to evaluate the performance of the OFDM-TDMA/SA MAC protocol. Results show that the new MAC protocol outperforms other MAC protocols for OFDM-based wireless LANs. This work was supported by the State of Georgia Yamacraw Project (E21-105).