IEEE 802.16系统的QoS分组调度算法

文章基于IEEE 802.16宽带无线城域网接入标准中定义的QoS架构,对上行分组调度UPS进行了具体的设计,将其分为信息模块、调度数据库模块和服务分配模块三个部分。并且提出了一种基于严格优先级的调度服务原则,为不同类型的服务流提供QoS支持,分别给出了rtPS、nrtPS和BE三种服务的调度算法。文章最后通过具体仿真验证出所提出的策略能够为实时业务提供QoS支持。     

基于IEEE802．16MAC层QoS调度架构的研究

分析了IEEEB02.16 MAC层QoS机制,结合分级公平调度准则,提出了一种针对IEEES02.16网络环境的QoS调度架构.     

The Performance Evaluation of IEEE 802.11e for QoS Support in Wireless LANs

During the past few years the widespread use of the wireless local area networks (WLANs) communication technique is one of the most popular technologies in data telecommunications and networking. With the increasing variety of multimedia applications, it is needed to develop a mechanism for the quality of service (QoS) to support different types of traffic. The IEEE 802.11 protocol has achieved worldwide acceptance with WLANs with minimum management and maintenance costs. However, IEEE 802.11 can only provide a best effort service and does not support the QoS. In this paper, we pay attention to the enhanced distributed coordination function (EDCF) of WLANs. First, we modify the Ziouva and Antonakopoulous’s (ZA’s) model and then extend the model to support EDCF. We study the behavior of the station within a Markov chain model, and present a more accurate analysis of the EDCF and also study the saturation throughput when the maximum load that the system can support is reached. The numerical results show that the modified model has a better performance than the ZA’s model under an ideal channel scenario.     

QoS Differentiation for IEEE 802.16 WiMAX Mesh Networking

Recently IEEE 802.16 WiMAX has attracted a lot of attention in wireless networking research and applications. To enable a flexible and cost-effective deployment, mesh networking mode is defined in WiMAX standard. In this paper, we introduce a system model of WiMAX mesh networking with the focus on entry process, frame structure, centralized and distributed scheduling. The state-of-the-art WiMAX mesh networking research is reviewed. In addition, we propose an effective QoS differentiation scheme for the IEEE 802.16 WiMAX mesh networks. Both collocated scenario and general topology are theoretically analyzed and compared. Illustrative numerical examples are presented to demonstrate the effectiveness of the proposed strategy. The impact of key parameters on the performance is discussed for differentiating multiple classes of services. Several open issues are summarized as a guideline for future topics in WiMAX mesh networking research.     

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.     

MAC Layer Concepts to Support Space Division Multiple Access in OFDM based IEEE 802.16

Advanced antenna technologies and algorithms have been developed during the last years. But until today, advanced antenna algorithms in the physical layer and the modes of operation in medium access layers have not been integrated in modern wireless systems. As one of the first standards the metropolitan area network IEEE 802.16 provides means to support smart antenna techniques.After a detailed introduction of the medium access control layer this article outlines the support of space division multiple access (SDMA) techniques by the wireless metropolitan area network IEEE 802.16. New concepts are introduced that allow and further optimize the use of SDMA techniques brought by intelligent antennas. First, the possibility to enable SDMA in the IEEE 802.16a-2003 protocol is investigated, and second the support of SDMA in the revised 802.16-2004 standard is elaborated in detail. To overcome current limitations of 802.16a-2003, an enhanced control structure is introduced in 802.16-2004 that masters a concurrent transmission and reception of data to/from several different subscriber stations. The approach facilitates a fully flexible structure which significantly improves system capacity. Christian P. Hoymann received his Diploma degree in electrical engineering from RWTH Aachen University in 2002. Before he served a student internship at SIEMENS Corporate Research, Princeton, USA. Since 2002 he is employed as a Research Assistant at the Chair of Communication Networks (ComNets) of RWTH Aachen University where he is working towards his Ph.D. degree.He worked in the fields of traffic engineering and dimensioning of GSM/GPRS networks together with his project partners at D2 Vodafone. He was actively involved in the IST-STRIKE project where smart antenna systems had been integrated in Metropolitan Area Networks. His current research interests include the optimization of MANs especially in consideration of smart antenna technologies such as SDMA and relaying technologies such as Mesh.Mr. Hoymann has published several conference and journal papers and was actively involved in the standardization of SDMA technologies for IEEE 802.16.     

QoS Mechanisms for the MAC Protocol of IEEE 802.11 WLANs

There are two essential ingredients in order for any telecommunications system to be able to provide Quality-of-Service (QoS) guarantees: connection admission control (CAC) and service differentiation. In wireless local area networks (WLANs), it is essential to carry out these functions at the MAC level. The original version of IEEE 802.11 medium access control (MAC) protocol for WLANs does not include either function. The IEEE 802.11e draft standard includes new features to facilitate and promote the provision of QoS guarantees, but no specific mechanisms are defined in the protocol to avoid over saturating the medium (via CAC) or to decide how to assign the available resources (via service differentiation through scheduling). This paper introduces specific mechanisms for both admission control and service differentiation into the IEEE 802.11 MAC protocol. The main contributions of this work are a novel CAC algorithm for leaky-bucket constrained traffic streams, an original frame scheduling mechanism referred to as DM-SCFQ, and a simulation study of the performance of a WLAN including these features. This work has been partly funded by the Mexican Science and Technology Council (CONACYT) through grant 38833-A. José R. Gallardo received the B.Sc. degree in Physics and Mathematics from the National Polytechnic Institute in Mexico City, the M.Sc. degree in Electrical Engineering from CICESE Research and Graduate Education Center in Ensenada, Mexico, and the D.Sc. degree in Electrical Engineering from the George Washington University, Washington, DC. From 1997 to 2000 he worked as a Research Associate at the Advanced Communications Engineering Centre of the University of Western Ontario, London, Ontario, Canada. From May to December 2000, he worked as a Postdoctoral Fellow at the Broadband Wireless and Internetworking Research Laboratory of the University of Ottawa. Since December 2000, Dr. Gallardo has been with the Electronics and Telecommunications Department of CICESE Research Center, where he is a full professor. His main areas of interest are traffic modeling, traffic control, as well as simulation and performance evaluation of broadband communications networks, with recent emphasis on wireless local area networks (WLANs) and wireless sensor networks (WSNs). Paúl Medina received the B.Eng. degree from the Sonora Institute of Technology, Obregon, Mexico, and the M.Sc. degree from CICESE Research and Graduate Education Center, Ensenada, Mexico, both in Electrical Engineering. From July to September 2005, he worked as a Research Associate at the Broadband Wireless and Internetworking Research Laboratory of the University of Ottawa, Canada. Mr. Medina is currently with CENI²T, Ensenada, Mexico, working as a lead engineer in projects related to routing and access control in wireless sensor networks, as well as IP telephony over wireless LANs. Weihua Zhuang received the B.Eng. and M.Eng. degrees from Dalian Maritime University, Liaoning, China, and the Ph.D. degree from the University of New Brunswick, Canada, all in electrical engineering. Since October 1993, she has been with the Department of Electrical and Computer Engineering, University of Waterloo, ON, Canada, where she is a full professor. She is a co-author of the textbook Wireless Communications and Networking (Prentice Hall, 2003). Dr. Zhuang received the Outstanding Performance Award in 2005 from the University of Waterloo, and the Premier’s Research Excellence Award in 2001 from the Ontario Government. She is an Editor/Associate Editor of IEEE Transactions on Wireless Communications, IEEE Transactions on Vehicular Technology, EURASIP Journal on Wireless Communications and Networking, and International Journal of Sensor Networks. Her current research interests include multimedia wireless communications, wireless networks, and radio positioning.     

IEEE802.16中多媒体QoS保证机制的研究

首先分析了IEEE802.16四种业务类型的特点及QoS服务模型,对IEEE802.16的QoS机制和调度策略进行了深入的研究,并对相应的调度算法进行了分析。结果表明,IEEE802.16能够对实时业务提供较好的支持,同时维持其它业务的带宽在可接受的范围之内。     

IEEE 802.11n MAC Enhancement and Performance Evaluation

The IEEE 802.11-based WiFi wireless technology is one of the most promising technologies to provide ubiquitous networking access. The IEEE 802.11 working group has always strived to improve this wireless technology through creating new amendments to the base 802.11 standard. Recently, IEEE 802.11n amendment was created to enhance 802.11 for higher throughput operation. Not only new Physical Layer enhancements are standardized, but new Medium Access Control Layer mechanism are also defined. In this paper, we examine the network performance enhancement by the proposed 802.11n MAC layer features: aggregation, block acknowledgement, and reverse direction mechanism. We implemented a new 802.11n module in the NS-2 simulation platform. The simulation results demonstrated the effectiveness of 802.11n MAC layer enhancement. VoIP performance is effectively improved with 802.11n MAC enhancement.     

Performance evaluation of the MAC protocol in IEEE 802.16 systems with data and VoiP traffic scheduling

In the last few years, the metropolitan area networks (MAN) have increased their popularity and attracted the interest of the most important research groups all over the world. Among several standards, IEEE 802.16 has taken a relevant role providing high data rate in a big covering range with low implementation costs and multi‐traffic communications. The IEEE 802.16 networks can have a pre‐defined structure, with a central base station (BS) covering a cell in which a variable number of subscriber stations (SSs) can work. This paper deals with the proposal of a quality of service (QoS) driven scheduling algorithm to be used in an IEEE 802.16 network where different traffic types coexist. In particular, the paper mainly focuses on best effort data and VoIP communications, by proposing a scheduling technique that allows an efficient resource management of both traffic types by considering their specific QoS flavor. The performance evaluation has been carried out by considering both the phases of contention and packet scheduling, by means of a theoretical approach and computer simulations. Numerical results show the performance of the proposed algorithm by focusing on a scenario where the BS schedules the best effort and VoIP traffics of several SSs. Copyright © 2008 John Wiley & Sons, Ltd.     

Robust QoS Control for Single Carrier PMP Mode IEEE 802.16 Systems

The IEEE 802.16 WirelessMAN standard provides a comprehensive quality-of-service (QoS) control structure to enable flow isolation and service differentiation over the common wireless network interface. By specifying a particular set of service parameters, the media access control (MAC) mechanisms defined in the standard are able to offer predefined QoS provisioning on a per-connection basis. However, the design of efficient, flexible, and yet robust MAC scheduling algorithms for such QoS provisioning still remains an open topic. This paper proposes a new QoS control scheme for single-carrier point-to-multipoint mode wireless metropolitan area network (WirelessMAN) systems, which enables the predefined service parameters to control the service provided to each uplink and downlink connection. By MAC-PHY cross-layer resource allocation, the proposed scheme is robust against particular wireless link degradation. Detailed simulation experiments are presented to study the performance and to validate the effectiveness of the proposed QoS control scheme.     

Resource Management and QoS Provisioning for Duplex Services in IEEE 802.16

Duplex services are multimedia services that requires good connectivity in both uplink and downlink such as VoIP, video conferencing and interactive gaming. A weak connection in either direction may cause degradation of performances and dissatisfaction of user experience. Most researchers do not consider this issue and treat resource allocations in uplink and downlink independently. For this reason, the conventional resource management schemes do not guarantee a good duplex connectivity. Generally, duplex schemes require some relation or information to be exchanged between uplink and downlink resource allocation processes. The existing duplex resource allocation schemes, however, have high complexity and do not adhere to the IEEE 802.16 standard. In this paper, we propose a duplex resource management scheme for IEEE 802.16 network to enhance the user experience and to improve the network performances. The proposed resource management scheme is a MAC layer function that co-relates the uplink and downlink allocation processes using a newly proposed duplex variable. Simulation studies show that the proposed scheme brings significant benefit to duplex services in the IEEE 802.16 networks and outperforms the conventional and existing schemes in terms of uplink and downlink transmission gap, QoS performances and fairness.     

一种有效的802.16MAC层QoS调度架构

首先简要分析了802.16协议中的服务质量(QoS)业务模型,然后提出了一种新颖的用于802.16媒体访问控制(MAC)层的QoS调度架构。该架构包括3个用于不同业务的调度器,1个用于信道补偿的调度器和1个映射(MAP)信息生成器。该调度架构能够有效地区分业务类型,保证不同类型业务的带宽请求,并且能很好地解决无线信道特殊性带来的调度问题。最后简单分析了该调度架构的优点。     

IEEE 802.16网络中保障QoS的多用户业务调度算法

基于IEEE 802.16协议,研究了宽带无线接入网中保障Qos的上行多用户多业务资源分配和调度问题.首先,对该问题建立跨层分析模型,即基于TDM-OFDMA物理层的多址接入队列调度模型.随后提出了基于凸优化方法的最小剩余聚合工作负载算法.可以证明,只要到达业务的QOS参数值在该算法的稳定域内,那么它就能渐进地保证业务的QoS要求,同时还能最小化调度系统的剩余聚合工作负载.仿真实验的数值结果进一步证明了本算法的确能够在可接受的复杂度范围内保证4类服务的Qos要求.     

802.16宽带无线接入系统的QoS保证和调度策略

IEEE 802.16 (以下简称802.16)宽带无线接入标准最突出的特点就是在其MAC层引入了完整的QoS机制,可以为用户提供电信级的QoS支持,这在宽带无线接入网发展里程中具有重要的意义.本文详细描述了标准MAC层的QoS结构及相关的MAC层机制,并对其QoS机制中的调度策略进行了研究.     

IEEE802.16中一种改进的跨层QoS调度架构设计

IEEE802委员会制定了一个解决“最后一公里”宽带无线城域网（WMAN）接入问题的全球统一标准,即IEEE802．16标准。它定义了支持多种业务类型的独立于具体物理层的MAC层和多个物理层。对于802．16系统的QoS保障,标准中详细规定了服务类别的划分以及系统的Qos框架和具体的信令交互机制,但没有规定具体的QoS调度算法,而是留给厂家设计。因此本文在IEEE802．16已有QoS调度架构的基础上,设计出一种改进的跨层QoS调度架构,并详细介绍了该构架下各功能模块的功能和具体实现方法。     

IEEE 802.11e: QoS provisioning at the MAC layer

This article introduces the emerging IEEE 802.11e standard to support quality of service at the medium access control layer. Both the contention-based and contention-free centrally controlled channel access mechanisms are introduced by describing not only the MAC protocol operations and parameters, but also the call admission techniques and scheduling algorithm that have been designed for IEEE 802.11e. Finally, we provide simulation results aimed to highlight the capability of the EDCF to differentiate the traffic classes.     

基于IEEE 802.16协议的VoIP服务质量调度算法

本文分析了VoIP的特点和IEEE802．16协议对服务质量（QoS）的定义。基于已有的无线城域网对VoIP的QOS控制策略，提出一种新型的调度算法。通过数学建模和仿真试验，证明了新算法对减小延迟和增加信道利用率方面效果显著。     

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.     

Performance evaluation of utility‐based scheduling schemes with QoS guarantees in IEEE 802.16/WiMAX systems

One of the most important benefits that WiMAX technology brings, the ability to provide differentiated quality of service (QoS) guarantees, could also prove to be the largest problem for system designers, because scheduling mechanisms able to cope with these demands have not been explicitly defined in the standard. In order to facilitate the understanding of how various scheduling schemes perform in a real system, we present here a detailed performance evaluation of some utility‐based scheduling algorithms, covering aspects like fairness and QoS provisioning. Through a series of extensive simulations, we analyse the ability of the scheduling schemes considered to strike a balance between fairness among users, or more restrictively, user QoS requirement satisfaction, and system efficiency maximization. Further, we show how several simple algorithms could be used as building blocks, constructing a powerful mechanism that allows the system designer to obtain any desired system behaviour, or even to dynamically change from one profile to another, depending on specific network‐related conditions. More specifically, by combining the benefits of proportional fair (PF) scheduling with the highly desirable system capacity maximization, and also taking into account a peak‐to‐average (PTA) channel quality metric, we are able to define a rule that outperforms traditional scheduling schemes, copes with various network conditions and provides graceful service degradation. Our results indicate that, by exploiting the intrinsic properties of orthogonal frequency division multiple access (OFDMA) as well as the mechanisms of the WiMAX system that are not regulated by the standard, one could increase the system efficiency, while fully respecting the QoS guarantees imposed. The use of algorithms that provide graceful performance degradation is highly advisable, in order to be able to employ a non‐conservative call admission control (CAC) mechanism, which further improves the overall spectral efficiency by maintaining the system close to saturation at all times. Copyright © 2009 John Wiley & Sons, Ltd.