IEEE 802.16d上行链路调度服务优化算法

调度算法是宽带无线接入系统为分类业务提供QoS保证的重要手段和工具。本文提出一种用于IEEE802.16d宽带无线接入系统TDD模式下的跨层调度服务的改进算法I_DFPQ。仿真结果表明该算法在各个类型业务流的吞吐量、时延、丢包率和公平性方面相比于同类的其他算法具有更优的性能。     

Adaptive scheduling mechanism for IPTV over WiMAX IEEE 802.16j networks

A WiMAX technology is a very promising Broadband Wireless Access technology that is able to transmit different service types. This latter can have different constraints such as traffic rate, maximum latency, and tolerated jitter. The IEEE 802.16 Medium Access Control specifies five types of QoS classes: UGS, rtPS, ertPS, nrtPS, and BE. However, the IEEE 802.16 standard does not specify the scheduling algorithm to be used. Operators have the choice among many existing scheduling techniques. Also, they can propose their own scheduling algorithms. In this paper, we propose a scheduling strategy (Adaptive Weighted Round Robin, AWRR) for various Internet Protocol Television (IPTV) services traffic over 802.16j networks. Our scheme adapts dynamically the scheduler operation to according queue load and quality of service constraints. In particular, the proposed mechanism gives more priority to high definition television and standard definition television traffic by using two schedulers. The proposed scheduling algorithm has been simulated using the QualNet network simulator. The experimental results show that our scheduler schemes AWRR have a better performance than the traditional scheduling techniques for rtPS traffic, which allows ensuring QoS requirements for IPTV application. Copyright © 2012 John Wiley & Sons, Ltd.     

一种分级WFQ的宽带无线接入系统QoS架构

文章介绍了加权公平排队(WFQ)分组调度算法和IEEE 802 16的QoS架构.在此基础上,文章结合分级WFQ分组调度算法和IEEE 802 16协议中所提供的控制机制提出了一种适合于BWA系统的QoS架构.该架构充分利用IEEE 802.16提供的控制机制,结合分级WFQ公平队列调度算法,在主动授予业务(UGS)、实时轮询业务(rtS)、非实时轮询业务(nrtPS)和尽力传输业务(BE)之间公平分配带宽,并保证各种业务的QoS特性,完成了在IEEE 802 16协议中留给用户自己定义的调度策略.     

Delay constrained uplink scheduling policy for rtPS/ertPS service in IEEE 802.16e BWA systems

WiMAX is a promising broadband wireless networking technology and is expected to take the place of broadband access solutions such as DSL and cable. Owing to its superior support in mobility, it is expected to provide integrated voice and data service to realize broadband mobile computing. In order to reach better quality‐of‐service (QoS) requirements for real‐time applications, the IEEE 802.16e standard defines five different services among traffic categories with different multimedia requirements. However, the problem of choosing the right set of medium access control parameters and packet scheduling policy to provide strict QoS guaranteed in IEEE 802.16e Broadband Wireless Access (BWA) systems remains unsolved and left as an open issue. In this paper, we propose a novel polling‐based uplink packet scheduling policy for real‐time Polling Service and extended real‐time Polling Service (rtPS/ertPS) traffic to support real‐time applications, with strict delay requirements, such as variable bit rate (VBR) traffic in IEEE 802.16e BWA systems. The proposed transmit‐permission policy can derive sufficient conditions such that all the rtPS/ertPS sources satisfy their time constraints to provide deterministic QoS guarantees. In addition to theoretical analysis, simulations are conducted to evaluate the performance of the proposed scheme. As it turns out, our design provides a good quality performance in the IEEE 802.16e BWA systems. Copyright © 2008 John Wiley & Sons, Ltd.     

Performance of packet voice transmission using IEEE 802.16 protocol

The IEEE 802.16 standard defines three types of scheduling services for supporting real-time traffic, unsolicited grant service (UGS), real-time polling service (rtPS), and extended real-time polling service (ertPS). In the UGS service, the base station (BS) offers a fixed amount of bandwidth to a subscriber station (SS) periodically, and the SS does not have to make any explicit bandwidth requests. The bandwidth allocation in the rtPS service is updated periodically in the way that the BS periodically polls the SS, which makes a bandwidth request at the specified uplink time slots and receives a bandwidth grant in the following downlink subframe. In the ertPS service, the BS keeps offering the same amount of bandwidth to the SS unless explicitly requested by the SS. The SS makes a bandwidth request only if its required transmission rate changes. In this article we study the performance of voice packet transmissions and BS resource utilization using the three types of scheduling services in IEEE 802.16-based backhaul networks, where each SS forwards packets for a number of voice connections. Our results demonstrate that while the UGS service achieves the best latency performance, the rtPS service can more efficiently utilize the BS resource and flexibly trade-off between packet transmission performance and BS resource allocation efficiency; and appropriately choosing the MAC frame size is important in both the rtPS and ertPS services to reduce packet transmission delay and loss rate     

Cross-layer Based Delay-constraint Adaptive Polling for High Density Subscribers in IEEE 802.16 WiMAX Networks

The IEEE 802.16 standard (namely WiMAX) is proposed to support QoS-aware transmission of real-time service in Wireless Metropolitan Area Networks (WMANs). WiMAX also can operate as a wireless backbone, and then cooperates with WiFi to form a heterogeneous wireless network. Thus, hot spots of WiFi belonging to different WiMAX networks can communicate with each other. For achieving that a Base Station (BS) serves a large number of Subscriber Stations (SSs), WiMAX uses a centralized polling access mechanism instead of a random access mechanism. WiMAX thus avoids occurring access collisions but causes long polling delay under a high-density SSs situation. Consequently, IEEE 802.16 does not schedule real-time service (rtPS) while the BS is in multicast polling mode. This problem of long polling delay becomes worse when the BS serves high-density SSs, because the BS only polls some SSs or groups in every frame time. This paper thus proposes an adaptive polling approach with a cross-layer mechanism, which dynamically polls SSs among different polling modes while continuously supporting the rtPS service. The approach consists of two phases. The first phase adopts two hysteresises of number of SSs and residual bandwidth to determine the optimal polling mode for each connection. The second phase presents a novel QoS-aware rtPS service (QrtPS) that provides an Average Delay requirement instead of the Maximum Delay requirement to take over the rtPS service when a SS is polled by the multicast mode. Additionally, a cross-layer mechanism is proposed to achieve that the real-time applications can be sent with a high-quality or low-quality video codec when the SS is in unicast or multicast mode, respectively. Numerical results demonstrate that the proposed approach significantly outperforms IEEE 802.16 in average delay and network utilization. Furthermore, the collision probabilities of using different numbers of contention slots of an uplink subframe and different numbers of groups within a BS are evaluated for the multicast mode. The results meet the experiments.

Bandwidth negotiation scheduling with dynamic zone adjustment for 802.16j mobile multihop relay networks

This paper presents a bandwidth negotiation scheduling (BNS) for IEEE 802.16j mobile multihop relay (MMR) networks. In MMR networks, two bandwidth scheduling zones, Access and Relay zones, are specified for direct access and forwarding sessions, respectively. One of the novelties in the proposed BNS is that bandwidth negotiation is conducted between the Access and Relay zones. In other words, a higher‐priority traffic class in a high‐utilization zone may receive extra bandwidth from low‐utilization zone when its delay constraint or bandwidth requirement cannot be satisfied. In addition, when the assigned bandwidth to non‐real‐time polling service (nrtPS) has exceeded its minimum requirement, the proposed BNS can avoid possible starvations for best effort (BE) traffic by receiving extra bandwidth from nrtPS. Through multidimensional Markov formulation, we evaluate the performance of the BNS and compare it with a fixed‐boundary scheme. The analytical results have shown that the proposed BNS can increase delay‐constraint satisfactions for real‐time polling service and decrease the packet loss rate for BE. Furthermore, the overall system throughput can be increased significantly because of an improvement on bandwidth utilization. Copyright © 2012 John Wiley & Sons, Ltd.     

Performance Analysis of Uplink Scheduling Algorithms for VoIP Services in the IEEEE 802.16e OFDMA System

While the voice over Internet protocol (VoIP) services is expected to be widely supported in wireless mobile networks, the performance of VoIP services has not previously been evaluated in the IEEE 802.16e orthogonal frequency division multiple access (OFDMA) system taking the adaptive modulation and coding scheme into consideration. To support real-time uplink service flows, three different types of scheduling have been designed in the IEEE 802.16e standard: the unsolicited grant service (UGS), the real-time polling service (rtPS), and the extended rtPS (ertPS). In this paper, we compare the three real-time scheduling algorithms in terms of the performance of VoIP services by using the analytical and simulation models that we developed.

Adaptive packet scheduling for the uplink traffic in IEEE 802.16e networks

IEEE 802.16e is a telecommunication standard technology designed to support a wide variety of multimedia applications. It defines five service classes, each one with its respective QoS requirements, but does not define the scheduling algorithm for these service classes. In this paper, an adaptive packet scheduling algorithm for the uplink traffic in IEEE 802.16e networks is proposed. This algorithm is designed to be completely dynamic, mainly in networks that use various modulation and coding schemes (MCSs). The algorithm is applied directly to the bandwidth request queues in the base station (BS) and aims at supporting the real‐time and non‐real‐time applications. Using a cross‐layer approach and the states of the bandwidth request queues in the BS, a new deadlines based scheme was defined, aiming at limiting the maximum delay to the real‐time applications. Moreover, this algorithm interacts with the polling management mechanisms of the BS and controls the periodicity of sending unicast polling to the real‐time and non‐real‐time service connections, in accordance with the QoS requirements of the applications. The proposed algorithm was evaluated by means of modeling and simulation in environments where various MCSs were used and also in environments where only one type of modulation was used. The simulations showed satisfactory results in both environments. Copyright © 2012 John Wiley & Sons, Ltd.     

Centralized Resource Allocation for Multimedia Traffic in IEEE 802.16 Mesh Networks

The IEEE 802.16 standard provides a high degree of flexibility for setting up and operating wireless broadband networks in metropolitan environments. The standard supports numerous capabilities, including mesh topologies and multimedia communications. In this paper, we study these two features by investigating how efficiently an IEEE 802.16 mesh network can treat distributed multimedia traffic by providing differentiated quality of service (QoS). A key component of the system is the ldquoenhanced frame registry tree schedulerrdquo (E-FRTS) that provides QoS-aware resource allocation using a tree structure to prepare the creation of time frames and reduce processing requirements at the beginning of each frame. Simulation results show that distributed multimedia traffic can be efficiently supported in mesh 802.16 networks, provided efficient scheduling and a reasonable number of hops.     

Design of the QoS framework for the IEEE 802.16 mesh networks

IEEE 802.16 (WiMax) technology is designed to support broadband speeds over wireless networks for the coming era of broadband wireless access (BWA). IEEE 802.16 is expected to provide transmission of high‐rate and high‐volume multimedia data streams for fixed and mobile applications. As an extension of point‐to‐multipoint (PMP) configuration, the IEEE 802.16 mesh mode provides a quicker and more flexible approach for network deployment. Multimedia networking requires quality‐of‐service (QoS) support, which demands elaborate mechanisms in addition to the four service types defined in the specification. By examining standard centralized and distributed scheduling/routing schemes in the mesh mode from QoS aspect, a BS‐controlled and delay‐sensitive scheduling/routing scheme is proposed in the paper. Associate mechanisms including admission control, flow setup and link state monitoring are also proposed. Integration of the proposed mechanisms is presented as a complete QoS framework. Simulation study has demonstrated that the average delay as well as the delay jitters per hop in the proposed scheme is smaller than that of the distributed scheme and much smaller than that of the centralized scheme. Furthermore, proposed mechanisms can also achieve higher throughput than the contrasts and generate much smaller signaling overhead, making the proposed framework a promising scheme for multimedia support in the IEEE 802.16 mesh network. Copyright © 2009 John Wiley & Sons, Ltd.     

WiMAX系统中QoS机制研究

文章分析了WiMAX系统QoS机制的主要内容:业务流管理、QoS保证算法,探讨了QoS机制对主动授权、实时查询、非实时查询和尽力而为等数据业务的支持.为了让不同业务的QoS得到保证,文章重点探讨了基于信道状态的分组调度算法(CSDPS)、基于业务类型排队(CBQ)的CSDPS调度算法和通用处理器共享策略,并给出了相应的算法模型.     

Using GI‐G‐1 queuing model for rtPS performance evaluation in 802.16 networks

Among the scheduling services, rtPS (real‐time polling service) is designated for real‐time applications. Among three packet delay intervals, performance effect on polling interval has been widely studied, but less on the intervals of scheduling and delivery. To evaluate the performance of delay‐sensitive rtPS applications, instead of using continuous queueing model, a discrete‐time GI‐G‐1 model, which considers intervals of polling, scheduling, and delivery, is proposed. By taking VoIP as a typical rtPS application, the transmission latency under different QoS settings, polling probability, and traffic load are presented. The latency is also compared among various codec schemes. The results indicate that when the codec rate is either fulfilled or dissatisfied by the promised bandwidth of service levels, the performance is highly dependent upon the polling probability, no matter what the traffic condition is. However, if the codec rate is in between the promised bandwidth of various service levels, the polling probability is a dominant factor in light traffic environment, while the settings on QoS parameters will strongly determine the performance in heavy traffic situation. In addition to the verification using simulation, the bandwidth utilization derived from the GI‐G‐1 model can be applied to improve the serving capacity of base stations. Copyright © 2011 John Wiley & Sons, Ltd.     

Queue-aware uplink bandwidth allocation and rate control for polling service in IEEE 802.16 broadband wireless networks

IEEE 802.16 standard defines the air interface specifications for broadband access in wireless metropolitan area networks. Although the medium access control signaling has been well-defined in the IEEE 802.16 specifications, resource management and scheduling, which are crucial components to guarantee quality of service performances, still remain as open issues. In this paper, we propose adaptive queue-aware uplink bandwidth allocation and rate control mechanisms in a subscriber station for polling service in IEEE 802.16 broadband wireless networks. While the bandwidth allocation mechanism adaptively allocates bandwidth for polling service in the presence of higher priority unsolicited grant service, the rate control mechanism dynamically limits the transmission rate for the connections under polling service. Both of these schemes exploit the queue status information to guarantee the desired quality of service (QoS) performance for polling service. We present a queuing analytical framework to analyze the proposed resource management model from which various performance measures for polling service in both steady and transient states can be obtained. We also analyze the performance of best-effort service in the presence of unsolicited grant service and polling service. The proposed analytical model would be useful for performance evaluation and engineering of radio resource management alternatives in a subscriber station so that the desired quality of service performances for polling service can be achieved. Analytical results are validated by simulations and typical numerical results are presented.     

A QoS Aware Dynamic Scheduling Scheme Using Fuzzy Inference System for IEEE 802.16 Networks

Providing quality of service (QoS) for diverse multimedia services is an important issue in IEEE 802.16 (WiMAX) networks. A scheduling mechanism that satisfies the QoS requirements has become more important for multimedia networks. In addition, scheduling algorithms for wireless networks are much more complex than that of wired networks because of channel quality variations and radio resource limits. This paper introduces a QoS Aware Scheduling System, based on fuzzy logic, for traffic management in WiMAX point-to-multi-point (PMP) networks. The proposed method attempts to guarantee delay and throughput QoS criteria. It considers QoS criteria and radio quality of each user in decision making processes. A series of simulation experiments have been carried out to evaluate the performance of the proposed scheduling system. The results show that the proposed method performs effectively to achieve QoS criteria and attains significant system performance for different types of traffic.     

IEEE 802.16/WiMAX-based broadband wireless access and its application for telemedicine/e-health services

In this article we investigate the application of IEEE 802.16-based broadband wireless access (BWA) technology to telemedicine services and the related protocol engineering issues. An overview of the different evolutions of the IEEE 802.16 standard is presented and some open research issues are identified. A survey on radio resource management, traffic scheduling, and admission control mechanisms proposed for IEEE 802.16/WiMAX systems is also provided. A qualitative comparison between third-generation wireless systems and the IEEE 802.16/WiMAX technology is given. A survey on telemedicine services using traditional wireless systems is presented. The advantages of using IEEE 802.16/WiMAX technology over traditional wireless systems, as well as the related design issues and approaches are discussed. To this end, we present a bandwidth allocation and admission control algorithm for IEEE 802.16-based BWA designed specifically for wireless telemedicine/e-health services. This algorithm aims at maximizing the utilization of the radio resources while considering the quality of service requirements for telemedicine traffic. Some performance evaluation results for this scheme are obtained by simulations     

An efficient scheduling scheme with diverse traffic demands in IEEE 802.16 networks

In IEEE 802.16 networks, a subscriber station (SS) could be a single mobile user, a residence house, or an office building providing Internet service for multiple customers. Considering the heterogeneity among SSs which have diverse traffic demands, in this paper, we introduce the weighted proportional fair (WPF) scheduling scheme for the Best Effort (BE) service in IEEE 802.16 networks to achieve the flexible and efficient resource allocation. We develop an analytical model to investigate the performance of WPF in terms of spectral efficiency, throughput, resource utilization, and fairness, where the Rayleigh fading channel and the adaptive modulation and coding (AMC) technique are considered. Extensive simulations are conducted to illustrate the efficiency of the WPF scheduling scheme and verify the accuracy of the analytical model. Copyright © 2009 John Wiley & Sons, Ltd.     

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.     

Scheduler for IEEE 802.16 networks

The IEEE 802.16 standard was designed to support real-time and bandwidth demanding applications with quality of service (QoS). Although the standard defines a QoS signaling framework and five service levels, scheduling disciplines for these service levels are unspecified. In this paper, we propose a scheduling scheme for the uplink traffic which is fully standard-compliant and can be easily implemented in the base station. Simulation results show that this scheme is able to meet the QoS requirements of the service flows.     

Cross-layer cut-through switching mechanism for IEEE 802.16d/e wireless networks

This paper proposes a fast cross-layer cut-through switching mechanism (CCSM) for supporting media access control (MAC) layer packet switching in IEEE 802.16-based broadband wireless access (BWA) networks. The local traffic, which means subscriber stations (SSs) communicating with each other within the cell, can be switched via the MAC layer without involving the network layer. The average access delay of request from SSs is studied and analyzed in this paper. Finally, the simulation and numerical results show that the performance of CCSM is superior to that of the legacy IEEE 802.16d/e protocol.