WLAN QoS支持机制-IEEE 802.11e

介绍了为WLANs提供业务质量(QoS)支持机制的IEEE802.11e标准草案。通过与802.11标准的MAC层进行对照分析,指出了802.11e草案对MAC层所作的改进。着重分析了改进的分布协调功能与混合协调功能两种新的QoS支持机制。     

IEEE802．11eWLAN中基于HCCA机制的带宽分配算法的研究

随着使用WLAN（无线局域网）接入因特网的日渐普及,IEEE802．11eWLAN中的HCCA（混合控制信道接入）机制由于在处理实时多媒体业务的高效率受到越来越广泛的关注。在WLAN中为达到高带宽利用率和良好的端到端QoS,介绍了一种基于HCCA机制的带宽分配算法,同时对该算法与802．11PCF（点协调功能）两种接入场景下的网络性能进行仿真比较,其结果验证了该算法可以为WLAN提供良好的QoS保证,对在WLAN中传输语音、视频等实时业务具有一定的指导意义。     

基于IEEE802.11e HCCA的接入控制方案

较传统的IEEE802.11标准的MAC协议,802.11e增强了对QoS的支持力度,主要基于IEEE802.11e的HCCA机制,提出了一套控制接入方案,本方案在全面考虑QoS参数的基础上提出了一个有效的调度算法,从而确保了实时性业务的QoS需要.     

基于动态优先级表的TDMA时隙分配

Ad Hoc网络组网效率提升的一个重要方面就是研究高效的时隙分配算法,动态TDMA时隙分配机制已经成为提高组网效率的一个热门研究点。这里基于动态优先级表提出一种新颖的动态时隙分配算法,该算法能在时间维上保证各节点对空闲时隙资源竞争使用的公平性。仿真结果表明基于动态优先级表的时隙分配算法能高效利用时隙资源,提高信道利用率。     

A Generalized Saturation Throughput Analysis for IEEE 802.11e Contention-Based MAC

The main service differentiation mechanism introduced by the IEEE 802.11e standard is described in terms of prioritized contention access. Analyzing the performance and service differentiation ability of each of the priority features of the 802.11e standard is an important task, and considerable research effort has recently been dedicated to this subject. In this article, we present a generalized and comprehensive analysis of the prioritized access scheme of the 802.11e standard. Our model corrects and extends the existing models and considers all priority features of the 802.11e Medium Access Control (MAC) protocol. We consider an arbitrary number of priority levels, and provide a detailed parametric analysis of the MAC behavior for the main priority parameters of inter frame spacing, contention window size, and transmission opportunity. We validate the accuracy of our analysis with simulation experiments.

MAC Layer Admission Control and Priority Re-allocation for Handling QoS Guarantees in Non-cooperative Wireless LANs

Providing QoS guarantee with appropriate service differentiation in IEEE 802.11 wireless LANs is quite desirable. However, users may be selfish and thus rigorously try to maximize their performance by demanding high services even though the network has already saturated. On the other hand, user misbehaviors such as misuse of priority and over-rate transmission pose further harm to performance of existing flows. These application layer non-cooperation makes successful resource allocation very challenging with existing contention based CSMA/CA channel access. In this paper, we propose a MAC layer coordinated QoS framework of admission control and priority re-allocation for quality of services of real-time applications in wireless LANs. Our focus is on priority based MAC schedulers where each user can set its flow priority in order to receive appropriate level of services. With channel condition information such as available bandwidth and mean delay exchanged among neighboring stations, users can enforce admission control based on the perceived channel status and may re-allocate their priorities to accommodate existing flows as desired. User misbehaviors are identified by estimating the flow transmitting rate and matching priority setting, or even punished by assigning appropriate low priorities. Extensive simulations results show that the proposed framework can effectively coordinate wireless users on keeping reserved transmission rate, using appropriate MAC priority, and allocating sufficient resource. Ming Li received his B.S. and M.S. in Engineering from Shanghai Jiao Tong University, China, in 1995 and 1998, respectively. He is currently a Ph.D. candidate in department of Computer Science, University of Texas at Dallas, where he received M.S. degree in Computer Science in Dec. 2001. His research interest includes QoS schemes for mobile ad-hoc networks and multimedia over wireless networks. B. Prabhakaran is with the faculty of Computer Science Department, University of Texas at Dallas. He has been working in the area of multimedia systems: animation & multimedia databases, authoring & presentation, resource management, and scalable web-based multimedia presentation servers. Dr. Prabhakaran received the prestigious National Science Foundation (NSF) CAREER Award in 2003 for his proposal on Animation Databases. He has published several research papers in various refereed conferences and journals in this area. He has served as guest-editor (special issue on Multimedia Authoring and Presentation) for ACM Multimedia Systems journal. He is also serving on the editorial board of Multimedia Tools and Applications journal, Kluwer Academic Publishers. He has also served as program committee member on several multimedia conferences and workshops. B. Prabhakaran has served as a visiting research faculty with the Department of Computer Science, University of Maryland, College Park. He also served as a faculty in the Department of Computer Science, National University of Singapore as well as in the Indian Institute of Technology, Madras, India.     

A Throughput and Delay Model for IEEE 802.11e EDCA Under Non Saturation

In this paper, we present a model to analyze the throughput and delay performance of the EDCA mechanism under non saturation conditions. The main strength of our model is that it can be used to analyze generic source models, as it neither makes any assumption on the source’s arrival process nor requires all packets be of the same length. Simulation results confirm the accuracy of our model under a variety of realistic source models, including (i) typical arrival processes for voice, video, and data traffic, and (ii) packet length distributions derived from measurements.     

IEEE 802.11a无线局域网系统中的雷达信号检测方法

为了与5 GHz频段内的雷达系统共存,IEEE 802.11a无线局域网系统必须采用动态频率选择机制。当检测到有使用相同无线信道的雷达系统存在时,可根据需要转换到其他信道。文中对雷达信号的特征及现有的雷达信号检测方法进行了总结,并给出了其他候选的雷达信号检测方法。通过对各种方法的分析比较,给出了一种基于功率检测的雷达信号检测方法,该方法易于实现且具有较好的性能。     

Proportional fair throughput allocation in multirate IEEE 802.11e wireless LANs

Under heterogeneous radio conditions, Wireless LAN stations may use different modulation schemes, leading to a heterogeneity of bit rates. In such a situation, 802.11 DCF allocates the same throughput to all stations independently of their transmitting bit rate; as a result, the channel is used by low bit rate stations most of the time, and efficiency is low. In this paper, we propose a more efficient throughput allocation criterion based on proportional fairness. We find out that, in a proportional fair allocation, the same share of channel time is given to high and low bit rate stations, and, as a result, high bit rate stations obtain more throughput. We propose two schemes of the upcoming 802.11e standard to achieve this allocation, and compare their delay and throughput performance. Albert Banchs received his M.Sc. and Ph.D. degrees in Telecommunications from the Technical University of Catalonia in 1997 and 2002, respectively. His Ph.D. received the national award for best thesis on Broadband Networks granted by the Professional Association of Telecommunication Engineers. He worked for the International Computer Science Institute, Berkeley, in 1997, for Telefonica I+D, Madrid, in 1998 and for NEC Network Laboratories, Heidelberg, from 1998 to 2003. Since 2003 he is with the University Carlos III of Madrid. Dr. Banchs is Associate Editor of IEEE Communications Letters and has been TPC member of several conferences and workshops including INFOCOM, ICC, GLOBECOM and QoS-IP. His current research interests include resource allocation, QoS and performance evaluation of wireless and wired networks. Pablo Serrano was born in Tarifa, Spain, on May 17, 1979. He received a M.Sc. degree in Telecommunications from the University Carlos III of Madrid in 2002. Since that date he is a Ph.D. candidate and a lecturer at the Telematics Department of the same university. His current research interests are performance evaluation and resource allocation of WLAN networks. Huw Edward Oliver received his MA degree in Mathematics at Cambridge University (1980), and his MSc (1985) and PhD (1988) in Computer Science at the University College of Wales, Aberystwyth. He joined Hewlett-Packard Laboratories, Bristol in 1989 to work on Software Development Environments. Following a period at HP’s Software Engineering Systems, Colorado in 1992 he returned to HP Labs in 1993 as Senior Member of Technical Staff and worked on real-time fault tolerant telecommunication systems. From 1997 to 2000 he was appointed Manager of Hewlett-Packard’s Internet Research Institute. He worked as Technical Director of the European MMAPPS Project from 2000 to 2002, as Senior Research Fellow at Lancaster University from 2002 to 2004, and as Visiting Professor at University Carlos III of Madrid from 2004 to 2005. Since 2005 he has been Senior Researcher with Ericsson R&D Ireland, Athlone where he is responsible for the next-generation network management architecture.     

无线ATM局域网中一种面向QoS的动态信道分配方案

提出了在无线ATM(异步传送模式)局域网中面向QoS(服务质量)的一种集中式DCA(动态信道分配)方案。此方案主要是在无线ATM局域网中,考虑了基站的相互干扰限制、目前信道资源利用以及有效连接的QoS保证等因素。仿真结果表明这种方案的系统性能获得了提高。     

IEEE 802_11e EDCF饱和状态下性能分析

IEEE 802．11e协议草案以增强型分布式协调功能（EDCF）为基础。用于加强对无线局域网标准IEEE 802.11的QoS支持力度。文章简要介绍了802．11中的分布式协调功能（DCF）和点怫调功能（PCF）。重点阐述了802.11e EDCF的基本原理和组成结构。使用网络模拟工具NS-2对比了DCF和EDCF的吞吐量，并对EDCF在饱和状态下以及站点慢速移动情况下的性能进行了详细的分析和比较。     

FHCF: A Simple and Efficient Scheduling Scheme for IEEE 802.11e Wireless LAN

The IEEE 802.11e medium access control (MAC) layer protocol is an emerging standard to support quality of service (QoS) in 802.11 wireless networks. Some recent work shows that the 802.11e hybrid coordination function (HCF) can improve significantly the QoS support in 802.11 networks. A simple HCF referenced scheduler has been proposed in the 802.11e which takes into account the QoS requirements of flows and allocates time to stations on the basis of the mean sending rate. As we show in this paper, this HCF referenced scheduling algorithm is only efficient and works well for flows with strict constant bit rate (CBR) characteristics. However, a lot of real-time applications, such as videoconferencing, have some variations in their packet sizes, sending rates or even have variable bit rate (VBR) characteristics. In this paper we propose FHCF, a simple and efficient scheduling algorithm for 802.11e that aims to be fair for both CBR and VBR flows. FHCF uses queue length estimations to tune its time allocation to mobile stations. We present analytical model evaluations and a set of simulations results, and provide performance comparisons with the 802.11e HCF referenced scheduler. Our performance study indicates that FHCF provides good fairness while supporting bandwidth and delay requirements for a large range of network loads. Pierre Ansel received a multidisciplinary in-depth scientific training in different fields such as Pure and Applied Mathematics, Physics, Mechanics, Computer Science and Economics from the Ecole Polytechnique, Palaiseau, France. Then, he joined the Ecole Nationale Superieure des Telecommunications, Paris, France in 2005 where he went further into electronics, databases, computer network security and high speed networks. He received a multidisciplinary master of sciences degree and an additional master of sciences degree in telecommunications in 2005. He did a summer internship in 2003 in INRIA, Sophia Antipolis, France where he worked on the Quality of Service in 802.11 networks at Planete Group, France. Then in 2004, he joined France Telecom R&D, Issy-les-Moulineaux, France to work on Intranet Security issues. He designed a WiFi security supervision architecture based on WiFi Intrusion Detection Sensors. He is currently a French civil servant and belongs to the French Telecommunications Corps. Qiang Ni received the B.Eng., M.Sc. and Ph.D. degrees from Hua Zhong University of Science and Technology (HUST), Wuhan City, China in 1993, 1996 and 1999 respectively. He is currently a faculty member in the Electronic and Computer Engineering Division,School of Engineering and Design, Brunel University, West London, U.K. Between 2004 and 2005 he was a Senior Researcher at the Hamilton Institute, National University of Ireland, Maynooth. From 1999 to 2001, he was a post-doctoral research fellow in the multimedia and wireless communication laboratory, HUST, China. He visited and conducted research at the wireless and networking group of Microsoft Research Asia Lab during the year of 2000. From Sept. 2001 until may 2004, he was a research staff member at the Planète group of INRIA Sophia Antipolis France. Since 2002, he has been active as a voting member at the IEEE 802.11 wireless LAN standard working group. His current research interests include communication protocol design and performance analysis for wireless networks, cross-layer optimizations, vertical handover and mobility management in mobile wireless networks, and adaptive multimedia transmission over hybrid wired/wireless networks. He has authored /co-authored over 40 international journal/conference papers, book chapters, and standard drafts in this field. He is a member of IEEE. E-mail: Qiang.Ni@ieee.org Thierry Turletti received the M.S. (1990) and the Ph.D. (1995) degrees in computer science both from the University of Nice – Sophia Antipolis, France. He has done his PhD studies in the RODEO group at INRIA Sophia Antipolis. During the year 1995–96, he was a postdoctoral fellow in the Telemedia, Networks and Systems group at LCS, MIT. He is currently a research scientist at the Planete group at INRIA Sophia Antipolis. His research interests include multimedia applications, congestion control and wireless networking. Dr. Turletti currently serves on the Editorial Board of Wireless Communications and Mobile Computing.     

IEEE 802.11e与Wi-Fi联盟关键QoS技术的最新进展

讨论了无线局域网（Wireless LAN,简称WLAN）中基于IEEE 802.11e的最新增强型MAC（Medium Access Control）层的一些重要QoS机制和参数,详细探讨了WiFi联盟（WFA）已逐渐开始部署在其认证产品中的WMM（WiFi Multimedia）技术的相关特点,对未来可能采用的WMM预订接入（WMM-Scheduled Access）技术的发展状况及其各自应用前景进行了比较.     

QoS-Friendly Wavelength Assignment in Dynamic Wavelength-Routed Optical Networks

In-band crosstalk has been widely considered as a major transmission impairment that significantly impacts the bit error rate (BER) performance of lightpaths in circuit-switched all-optical wavelength-routed networks. Such crosstalk usually occurs when multiple wavelengths pass through an optical crossconnect node, and the magnitude of the crosstalk is largely dependent on the wavelengths assigned to the lightpaths. Traditional wavelength assignment (WA) schemes pay little regard to the physical layer quality of service (QoS), and hence cannot provide optimized network performance in practical networks with imperfect physical transmission media. In this paper, we first present our categorization of in-band crosstalk based on the location of crosstalk generation, then we propose two QoS-friendly WA approaches, one of which selects the wavelength based on the estimated BERs, and the other based on the weighted crosstalk number counting. The two approaches have different computation complexities. Numerical results show that both approaches can significantly improve the BER blocking rate by suppressing the created in-band crosstalk, but the BER-based approach generally gives the better performance at the price of more extensive computation.This work was supported in part by DARPA Grants #N66001-00-1-8949 and #66001-01-1-8932 (co-funded by NSA).     

Quality of service support in IEEE 802.11 wireless ad hoc networks

Supporting Quality of Service (QoS) in wireless networks is a challenging problem. The IEEE 802.11 LAN standard was developed primarily for elastic data applications. In order to support the transmission of real-time data, a polling-based scheme called the point coordination function (PCF) was introduced in IEEE 802.11. However, PCF was not able to meet the desired and practical service differentiation requirements to fulfill the need of real-time data. Therefore, Task Group E of the IEEE 802.11 working group released several IEEE 802.11e drafts, whose main task is to support QoS in IEEE 802.11 LANs. The polling scheme of PCF is extended in IEEE 802.11e into the more complex hybrid coordination function (HCF). We found that HCF has several performance issues that may affect its anticipated performance. In this paper, we address these issues and propose a QoS enhancement over PCF, called enhanced PCF (EPCF) that enables Wireless LAN to send a combination of voice, data and isochronous data packets using the current IEEE 802.11 PCF. First, we compare the performance of the proposed model (EPCF) with the HCF function of the IEEE 802.11e through simulation. Second, we extend the proposed model (EPCF) to work in a multihop wireless ad hoc mode and present the advantages and limitations in this case. Simulation results demonstrate an enhanced performance of our scheme over the legacy PCF and a comparable performance to the IEEE 802.11e HCF in terms of the average delay and system throughput. However, EPCF is much simpler than HCF, provides flow differentiation, and is easy to implement in the current IEEE 802.11 standard.     

Guaranteed Dynamic Priority Assignment Schemes for Real‐Time Tasks with (m,k)‐Firm Deadlines

We present guaranteed dynamic priority assignment schemes for multiple real‐time tasks subject to (m, k)‐firm deadlines. The proposed schemes have two scheduling objectives: providing a bounded probability of missing (m, k)‐firm constraints and maximizing the probability of deadline satisfactions. The second scheduling objective is especially necessary in order to provide the best quality of service as well as to satisfy the minimum requirements expressed by (m, k)‐firm deadlines. We analytically establish that the proposed schemes provide a guarantee on the bounded probability of missing (m, k)‐firm constraints. Experimental studies validate our analytical results and confirm the effectiveness and superiority of the proposed schemes with regard to their scheduling objectives.     

Assessing the IEEE 802.11e QoS effectiveness in multi-hop indoor scenarios

The IEEE 802.11e technology is receiving much interest due to the enhancements offered to wireless local area networks in terms of QoS. Other application fields for this technology are wireless ad hoc networks, wireless mesh networks, and vehicular ad hoc networks. In the literature, most of the research works available focusing on the IEEE 802.11e technology offer simulation results alone, being hard to find empirical results of implementations that prove its effectiveness in realistic scenarios. Additionally, we consider that studies of IEEE 802.11e based on simulation platforms have not been thoroughly validated using real-life results. In this work we analyze the performance of the IEEE 802.11e technology in real multi-hop ad hoc networks. With this purpose we first we devise a set of experiments where we compare the results obtained on a small testbed to those from the ns-2 simulation platform. A significant consistency in terms of overall trends is found, although remarkable differences can be appreciated in terms of both delay and throughput results. Afterward we proceed with a full deployment of IEEE 802.11e enabled stations throughout the floor of an university building, performing several experiments using both static and dynamic routing. Experimental results show that QoS can be reasonably sustained for both voice and video traffic in multi-hop ad hoc networks, although dynamic routing protocols can hinder performance by provoking frequent on-off connectivity problems.     

Delay Performance Analysis and Evaluation of IEEE 802.11e EDCA in Finite Load Conditions

The paper presents an analytical model for the performance evaluation of IEEE 802.11e EDCA scheme under finite load conditions on the basis of various instances of delay metric (i.e., media access delay, queuing delay and total delay). The simulation results show that the analytical estimated instances of the delay metric are almost accurate. The paper exhibits that concerning the delay of serving classes, EDCA compared to the conventional DCF, favors high priority classes against low priority ones, while almost does not affect the behavior of medium ones. Dimitris Vassis was born in Ioannina, Greece, in 1978. He received the Diploma in Electrical and Computing Engineering and the MBA in Techno-economic Systems both from the National Technical University of Athens (NTUA), Greece, in 2001 and 2004 respectively. Currently, he is a Ph.D. student in the University of the Aegean, Department of Information and Communication Systems Engineering. His research interests are in the fields of performance evaluation and performance analysis of wireless access networks. George Kormentzas is currently lecturer in the University of the Aegean, Department of Information and Communication Systems Engineering. He was born in Athens, Greece on 1973. He received the Diploma in Electrical and Computer Engineering and the Ph.D. in Computer Science both from the National Technical University of Athens (NTUA), Greece, in 1995 and 2000, respectively. From 2000 to 2002, he was a research associate with the Institute of Informatics & Telecommunications of the Greek National Center for Scientific Research “Demokritos”. His research interests are in the fields of traffic analysis, network control, resource management and quality of service in broadband networks. He has published extensively in the fields above, in international scientific journals, edited books and conference proceedings. He is a member of pronounced professional societies, an active reviewer and guest editor for several journals and conferences and EU-evaluator for Marie Curie Actions. George Kormentzas has participated in a number of national and international research projects, serving in some instances as the project's technical representative for University of Aegean and/or as WP leader and/or as the project's Technical Manager.     

IEEE802.11e中动态自适应信道接入机制的设计

在Malli提出的AEDCF机制的基础上,把基于信道条件的P因子引入到EDCF机制中去,提出了一种动态自适应EDCF（DAEDCF）机制。在DAEDCF机制中,退避时间和竞争窗口的更新依赖于P因子,在信道条件好的情况下,减少了时延,提高了信道利用率,在信道条件糟糕时,减小了碰撞几率。提高了系统的性能。通过仿真可以看到,DAEDCF机制在高负载下,进一步提高了各优先级。特别是中、低优先级业务流的性能。和AEDCF机制相比,在信道负载达到80％时．Video流的吞吐量提高了2％,平均时延降低了25％,Background流的吞吐量提高了14％。平均时延降低了20％。     

Dynamic Routing and Wavelength Assignment in Survivable WDM Networks

Dense wavelength division multiplexing (DWDM) networks are very attractive candidates for next generation optical Internet and intelligent long-haul core networks. In this paper we consider DWDM networks with wavelength routing switches enabling the dynamic establishment of lightpaths between each pair of nodes. The dynamic routing and wavelength assignment (RWA) problem is studied in multifiber networks, assuming both protection strategies: dedicated and shared. We solve the two subproblems of RWA simultaneously, in a combined way using joint methods for the wavelength selection (WS) and wavelength routing (WR) tasks. For the WS problem in contrast to existing strategies we propose a new, network state based selection method, which tries to route the demand on each wavelength, and selects the best one according to different network metrics (such as available channels, wavelengths per fiber and network load). For the WR problem we propose several weight functions for using in routing algorithms (Dijkstra or Suurballe), adapting dynamically to the load of the links and to the length of the path. The combination of different wavelength selection and routing (WS&WR) methods enables wide configuration opportunities of our proposed algorithm allowing good adaptation to any network state. We also propose the extension of the RWA algorithm for dedicated and shared protection and a new method for applying shared protection in dynamic WDM environment. The detailed analysis of the strategies demonstrate that our RWA algorithm provides significantly better performance than previous methods in terms of blocking probability whether with or without protection methods.