一种基于IEEE 802.16j网络的带宽调度方案*

针对IEEE 802.16j网络,提出了一种上行业务的动态联合带宽资源调度方案。根据该网络系统树状拓扑结构,在基站BS和中继站RS间采用分级分布式资源调度体制,从而既保障了业务的带宽需求,又提升了上行带宽利用率,同时还提出了针对不同类型业务采用不同的调度算法,改善了调度的公平合理性。仿真结果表明,提出的动态联合调度方案相比严格优先级调度更具灵活性,能够在兼顾用户速率公平的条件下有效地保证各种服务的QoS要求,同时也可获得较高的带宽资源利用率。     

Scheduling solution for the IEEE 802.16 base station

The IEEE 802.16 standard defines a wireless broadband access network technology called WiMAX. It introduces several advantages, one of which is the support for QoS at the MAC level. To ensure meeting the QoS requirements, the 802.16 base station must run some algorithm to allocate slots between connections. This algorithm is not defined in the 802.16 specification but rather is open for alternative implementations. We propose a simple, yet efficient, solution that is capable of allocating slots based on the QoS requirements, bandwidth request sizes, and the 802.16 network parameters. To test the proposed solution, we have implemented the 802.16 MAC and PHY layers in the NS-2 simulator. Several simulation scenarios are presented that demonstrate how the scheduling solution allocates resources in various cases. According to the simulation results, the proposed scheduling solution ensures the QoS requirements of all 802.16 service classes. The solution shares free resources fairly and demonstrates work-conserving behaviour.     

A performance study of uplink scheduling algorithms in point-to-multipoint WiMAX networks

The IEEE 802.16 standard defines the specifications for medium access control (MAC) and physical (PHY) layers of WiMAX networks. A critical part of the MAC layer specification is packet scheduling, which resolves contention for bandwidth and determines the transmission order of users. Evaluating the performance packet scheduling algorithms is of utmost importance towards realizing large-scale WiMAX deployment. In this paper, we conduct a comprehensive performance study of scheduling algorithms in point-to-multipoint mode of OFDM-based WiMAX networks. We first make a classification of WiMAX scheduling algorithms, then simulate a representative number of algorithms in each class taking into account that vital characteristics of the IEEE 802.16 MAC layer and OFDM physical layer. We evaluate the algorithms with respect to their abilities to support multiple classes of service, providing quality of service (QoS) guarantees, fairness amongst service classes and bandwidth utilization. To the best of our knowledge, no such comprehensive performance study has been reported in the literature. Simulation results indicate that none of the current algorithms is capable of effectively supporting all WiMAX classes of service. We demonstrate that an efficient, fair and robust scheduler for WiMAX is still an open research area. We conclude our study by making recommendations that can be used by WiMax protocol designers.     

An efficient bandwidth allocation algorithm for real-time VBR stream transmission under IEEE 802.16 wireless networks

This paper investigates variable rate control strategies for real-time multimedia variable bit rate (VBR) services over IEEE 802.16 broadband wireless networks. A data rate control mechanism is derived for the case where the uplink channel provides real-time services and the traffic rate parameter remains constant. This paper shows that the common queuing scheduling algorithms have some bandwidth allocation fairness problems for the real-time polling service (rtPS) in the MAC layer. In other words, the use of a VBR for the rtPS by a WiMAX system results in additional access latency jitter and bandwidth allocation disorder in the transmitted multimedia streams during the regular time interval polling of subscribe stations (SSs) for the contention bandwidth request period. However, the proposed scheduling algorithm solves these SSs contending with bandwidth resource allocation problems based on an extended rtPS (ertPS) of quality-of-service (QoS) pre-programming for a ranging response non-contention polling period. The adopted bandwidth allocation of max–min fairness queue scheduling uses a time constraint condition to transmit real-time multimedia VBR streaming in an IEEE 802.16 broadband wireless environment. In addition, we use the ns-2 simulation tool to compare the capacity of multimedia VBR stream and show that the proposed ertPS scheduling algorithm outperforms other rtPS scheduling algorithms.     

An adaptive cross-layer design for multiservice scheduling in OFDMA based mobile WiMAX systems

We consider a cross-layer scheme for the downlink multiuser Orthogonal Frequency Division Multiple Access (OFDMA) for mobile WiMAX (Worldwide Interoperability for Microwave Access) based on IEEE802.16e standard. We propose an intelligent Medium Access Control (MAC) that adapts with the physical layer (PHY) in response to the different QoS requirements of the diverse service flows in the system. This adaptation is represented by a joint packet scheduling and slot allocation scheme interaction in both MAC and PHY layers. Based on this interaction, a fair and efficient QoS guaranteed resource allocation for a mixture of real-time and non real-time service flows is achieved. We provide extensive simulation results showing the performance aspects of the proposed cross-layer scheme.     

WiMAX拓展实时轮询调度机制分析

为了提高无线资源的利用率,使WiMAX系统更好地支持语音业务,基于IEEE 802.16e协议的QoS调度体系,提出了针对带有静默压缩语音业务的拓展实时轮询调度机制的具体实现方案.而且通过对方案中关键参数的分析,给出了一种QoS保证方法.方法根据用户时延对数据带宽分配进行补偿,并按照用户负载情况动态地调整轮询请求带宽的分配周期.使用OPNET软件进行了系统级性能评估,结果表明所提出的方法可有效地降低用户上行接入时延和上行丢包率,从而提高了通信质量.     

一种基于WiMAX mesh网络的区分服务调度方案

IEEE 802.16支持多种不同类型的调度服务,并将服务质量支持机制引入媒体接入控制层,却没有规定相应的调度算法。在IEEE 802.16定义的mesh模式下,针对不同类型服务,提出了一种区分服务的调度方案,该方案采用集中式和分布式混合调度。仿真结果表明:该方案下系统平均时延和用户满意度均有所改善。     

基于WiMAX的实时业务带宽优化调度策略

WiMAX是一项无线城域网(WMAN)技术,支持实时与非实时等多种业务,SS可以向BS动态申请所需求的带宽,由IEEE 802.16协议定义.但协议中没有具体定义实时服务QoS所需要的带宽调度策略.因此,如何高效地分配使用带宽,成为一个亟需解决的问题.本文提出一种自适应的实时轮询业务带宽分配策略,SS依据当前带宽需求和以往的实际分配带宽,提前预测实时业务数据包所需求的确切带宽.文中给出了数学分析模型和仿真.仿真结果表明,与传统的带宽分配机制和其他自适应算法相比,该自适应的带宽分配算法能更好地改善系统性能,提高吞吐量,减少时延和减少缓冲区需求.     

基于WiMAX的VoIP的QoS改进

为了提高无线资源的利用率,使WiMAx系统更好地支持语音业务,基于IEEE802．16e协议的QoS调度体系和已有的信息流优先级（Traffic Priority）,引入新的信息流优先级乘数（Tra所cPriority Multiplier）概念,提出使用高优先级的BE服务流承载SIP信令,以取代目前普遍使用nrtPS承载SIP信令的做法。通过对优先级乘数的不同设置,可以使WiMAX运营商更加灵活地分配有限的无线资源,从而提供更好的网络和语音服务。     

Highest Urgency First (HUF): A latency and modulation aware bandwidth allocation algorithm for WiMAX base stations

The mobile WiMAX systems based on IEEE 802.16e-2005 provide high data rate for mobile wireless networks. However, the link quality is frequently unstable owing to mobility and air interference and therefore impacts the latency requirement of real-time applications. In the WiMAX standard, the modulation/coding scheme and the boundary of uplink/downlink sub-frames could be adjusted subject to channel quality and the traffic volume, respectively. This provides us a chance to design a MAC-layer uplink/downlink bandwidth allocation algorithm that is QoS/PHY-aware.This work takes into account the adaptive modulation and coding scheme (MCS), uplink and downlink traffic volume, and QoS parameters of all five defined service classes to design a bandwidth allocation algorithm that calculates the slot allocation in two phases. The first phase decides the boundary of uplink and downlink sub-frames by satisfying requests with pending latency violation and proportionating according to traffic volume, while the second phase allocates slots to mobile stations considering urgency, priority and fairness. Simulation results show our algorithm achieves zero latency violation and higher system throughput compared to existing non-QoS/PHY-aware or less-QoS/PHY-aware approaches.     

Above packet level admission control and bandwidth allocation for IEEE 802.16 wireless MAN

IEEE 802.16 wireless Metropolitan Area Network (MAN) is expected to revolutionize the broadband wireless access technology. Efficient resource management is essential in providing scalability in such large IEEE 802.16-based wireless network and Quality of Service (QoS) for multimedia applications (VoIP, MPEG, FTP, WWW) is usually achieved by appropriate classification of scheduling services and grant/request mechanism. In this paper, we firstly discuss the QoS issue in IEEE 802.16 wireless MANs and propose a dynamic admission control scheme for scheduling services defined in the 802.16 specification. The proposed scheme provides the highest priority for Unsolicited Grant Service (UGS) connections and maximizes the bandwidth utilization by employing bandwidth borrowing and degradation. We develop an approximate analytical model to evaluate the system performance by assuming that the traffic processes of all scheduling services are Poisson processes. In fact, the self-similarity of non-voice traffic makes its traffic process far from Poisson process and should be modeled by Poisson Pareto Burst Process (PPBP). Therefore, in the later part of the paper, we analyze upper bound blocking probabilities of all scheduling services above the packet level using PPBP model for fractal traffic and Gaussian model for aggregated traffic in large wireless network as well as using the Chernoff bound method. Based on the analytical results, we give another admission control and bandwidth allocation mechanism above the packet level so as to minimize the blocking probability of each type of service in IEEE 802.16 wireless MAN. Analytical and simulation results are obtained and compared to demonstrate the effectiveness of proposed schemes and validate our analytical models.     

Simulator for WiMAX networks

The Network Simulator (ns-2) is a popular tool for the simulation of computer networks; it provides substantial support for simulation of Internet protocols over wired and wireless networks. Although some modules for WiMAX networks simulation have been proposed for the ns-2, none of them implements all MAC features specified by the IEEE 802.16 standard for bandwidth management and QoS support. This paper, however, does present the design and validation of a WiMAX module based on the IEEE 802.16 standard. The module implemented includes mechanisms for bandwidth request and allocation, as well as for QoS provision. Moreover, the implementation is standard-compliant.     

Power-aware opportunistic downlink scheduling in IEEE 802.16 wireless networks

The IEEE 802.16 is a standard for fixed and mobile Broadband Wireless Access (BWA). In this paper, we deal with two key challenges of 802.16-based networks. First, terminals close to cell edge experience poor channel quality, due to severe path-loss and high interference from concurrent transmissions in nearby cells. To address this issue, we propose a framework based on a static partitioning of bandwidth into chunks with different transmission power levels. Terminals with impaired channel conditions can then benefit from being allocated a higher amount of transmission power than the others. Secondly, transmissions should be scheduled according to Quality of Service (QoS) requirements to keep users with real-time video or voice calls satisfied, while best-effort connections should fairly share the remaining capacity. To this aim, we propose a scheduling algorithm, called Power-aware Opportunistic Downlink Scheduling (PODS), that aims at meeting both the QoS and fairness requirements, while taking into account the different power levels of the bandwidth chunks. The performance of the proposed scheduler is assessed through detailed packet-level simulation in realistic scenarios and compared with well-known scheduling algorithms. Results confirm that PODS is able to exploit power boosting to provide real-time connections with the desired level of QoS, irrespectively of their MSs’ channel quality.     

A Survey of Various Schedulers Used for Fair Bandwidth Allocation in WiMAX: IEEE 802.16

ABSTRACT

Wireless Interoperability for Multiple Access (WiMAX) is one of the emerging fields of high-speed wireless communication that has enormous capabilities due to its range and the connection speed. Like wireless local area networks (LANs), WiMAX networks implement multiple quality of service (QoS) frameworks at the Media Access Control (MAC) level for assured data, voice, and video services. The question of ensuring QoS is basically how to distribute available resources to users in order to satisfy QoS parameters such as latency, jitter and throughput requirements. IEEE 802.16 standard does not have any particular guidelines on scheduling of incoming and outgoing data. This has caught the attention of researchers working on WiMAX. This article discusses the various issues in WiMAX along with a classification of various scheduling approaches based upon the type of scheduler for the sake of better understanding the scheduling problem and analyzing various available theories.     

IEEE 802.16中支持QoS的有效带宽分配机制

基于IEEE 802.16协议,研究宽带无线接入网中保障QoS的有效带宽资源分配和调度问题。首先,在PMP模式下设计一个有效率的QoS调度算法,利用参数的调整提供更具有弹性的服务质量,以利于rtPS服务支持多媒体传输;然后利用标准中所提供的QoS参数调度各种不同类型的服务业务,分配上传带宽,进而达到有效地使用网络资源。仿真实验结果表明,本方案能够在保证QoS需求的同时,有效地分配带宽资源。     

一种面向公平保证QoS的WiMAX二级调度方案

IEEE 802.16作为全球微波接入互操作系统技术标准,虽然定义了5类信流(分别是UGS,rtPS,ertPS,nrtPS和BE),并将服务质量支持机制引入媒体接入控制层,却没有规定相应的调度算法.为有效保证各种多媒体通信的服务质量,提出了一种基于正交频分多址接入技术和自适应调制编码机制的二级调度方案.该调度方案采用跨层设计思想,适用于PMP WiMAX网络下行链路中.一级调度器按照QoS优先级顺序调度位于不同类型缓存器的队头分组,从而满足rtPS业务的最大时延限定和nrtPS业务的最小速率要求;完成一级调度后,为满足用户速率公平性.二级调度器根据自适应调制编码信息及用户状态信息调度位于不同用户缓存器的队头分组.仿真结果表明该方案能够有效保证各种多媒体通信服务满足QoS要求并兼顾用户速率公平,同时也可获得较高的WiMAX系统吞吐量.     

An interactive QoS framework for fixed WiMAX networks

The IEEE 802.16 standard defines several scheduling classes at MAC layer for preferential treatment of service flows depending on QoS requirements specific to a service flow. In this paper, a new framework has been proposed to solve and address QoS issues for fixed point to multipoint (PMP) 802.16 systems. The proposed framework consists of a uplink scheduler and Call Admission Control (CAC) module. The proposed CAC module interact with the uplink scheduler status and makes its decision based on the scheduler’s queues status. Extensive OPNET simulation demonstrates the effectiveness of the proposed framework.     

A sleep-mode interleaving algorithm for layered-video multicast services in IEEE 802.16e networks

In this paper we investigate efficient mechanisms to support layered-video multicast services in IEEE 802.16e (Mobile WiMAX) networks.¹ Given the bandwidth eager and energy hungry nature of layered-video multicast services, network systems should employ efficient bandwidth allocation and energy saving mechanisms. We first investigate how the WiMAX energy saving mechanisms significantly degrade the performance of multicast bandwidth allocation mechanisms for layered-video multicast services. Then, we present a theoretical model for illustrating this interaction problem. To the best of our knowledge, this paper offers the first investigation into and the first theoretical model of the interaction problem between multicast bandwidth allocation and WiMAX energy saving mechanisms. To solve the interaction problem, we propose a novel sleep-mode interleaving algorithm beyond the existing mechanisms. The proposed algorithm has full compatibility with the existing multicast bandwidth allocation mechanisms and with IEEE 802.16e standards. By appropriately adjusting one sleep mode parameter defined in the standard, the proposed sleep-mode interleaving algorithm effectively guarantees the bandwidth efficiency of the video multicast mechanisms while mobile users can execute the standard sleep mode operations. Simulation results demonstrate the effectiveness of the proposed algorithm in terms of packet delivery ratio, user satisfaction, energy efficiency and computational complexity.     

Capacity estimation algorithm for simultaneous support of multi-class traffic services in Mobile WiMAX

Mobile profile of WiMAX technology, based on IEEE 802.16e standard, is due to support multi-application services, while benefiting a wide range of implementation flexibilities. The current document presents a simple capacity estimation methodology for WiMAX systems. In this paper, the term capacity concerns with the maximum number of simultaneous multi-service users that each specific Mobile WiMAX access point can jointly support. A dynamic PHY+MAC overhead removal method is formulated to achieve an improved system goodput with respect to users distribution and multi-burst construction strategy. A service delivery model is presented that investigates the QoS requirements of the services to be supported, along with elaborating an application profile as a consistent input for capacitating and dimensioning studies. The minimum resource consumption calculation for the joint-application users is derived at each given time. An incremental algorithm compares the optimal available resources with minimum service demand for each number of users to arrive at maximum system capacity. Using the proposed algorithm, different simulation scenarios are studied based on the most used WiMAX implementation parameters in practice. The simulation results prove the significant roll of overhead calculation in performance evaluation studies. Furthermore, these results can be used for network planning and dimensioning purposes, as well as providing reference measures for scheduling performance analysis and detailed simulations.     

一个提高WiMax服务质量的带宽分配调度算法研究

随着接入网络作为连接用户终端与核心网络的纽带的倍受关注,用户越来越关注数据传输的QoS(服务质量)问题。在IEEE802.16协议的MAC层定义了比较完善的QoS机制。但QoS机制中的核心问题,带宽调度算法,协议没有作出明确的阐述和定义。该文在已有典型算法基础上,吸收、采纳了已有算法中适合于IEEE802.16协议的带宽调度的方法,并结合IEEE802.16协议关于QoS的定义,提出了一个针对IEEE802.16协议的PMP(点对多点)模式下集中式的带宽分配调度算法。并在NS2模拟环境下对算法进行了测试。