TCP-Aware Uplink Scheduling for IEEE 802.16

In IEEE 802.16 networks, a bandwidth request-grant mechanism is used to accommodate various QoS requirements of heterogeneous traffic. However, it may not be effective for TCP flows since (a) there is no strict QoS requirement in TCP traffic; and (b) it is difficult to estimate the amount of required bandwidth due to dynamic changes of the sending rate. In this letter, we propose a new uplink scheduling scheme for best-effort TCP traffic in IEEE 802.16 networks. The proposed scheme does not need any bandwidth request process for allocation. Instead, it estimates the amount of bandwidth required for a flow based on its current sending rate. Through simulation, we show that the proposed scheme is effective to allocate bandwidth for TCP flows     

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.     

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     

A bandwidth allocation algorithm with channel quality and QoS aware for IEEE 802.16 base stations

Subscriber stations located in different places encounter various interferences in an IEEE 802.16 network, resulting in that their communication channels experience varying channel conditions. Thus, an excellent bandwidth allocation algorithm should not only satisfy various QoS required by heterogeneous traffic, but also consider the channel quality to maximize bandwidth utilization. In this paper, a bandwidth allocation algorithm with channel quality awareness and QoS guarantee, called CQQ, is proposed. CQQ not only satisfies each connection's QoS requirement, but also dynamically adjusts the downlink/uplink bandwidth to match current downlink/uplink traffic ratio. CQQ allocates more bandwidth to the connections having better channel quality by applying weighted fair queuing strategy to raise the bandwidth usage. CQQ provides lower delay violation ratio and higher goodput than the previous algorithms, as observed from the simulation results. Copyright © 2012 John Wiley & Sons, Ltd.     

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.     

无线城域网中的关键技术

文章对无线城域网中的服务质量(QoS)实现、正交频分多址(OFDMA)物理层技术与链路自适应技术相结合算法进行了研究.在无线城域网中,IEEE 802.16媒体接入控制(MAC)层通过将MAC传输的包映射到业务流,并映射到由连接标识(CID)标识的连接上,通过根据业务流(SF)提供的QoS参数进行调度,保障MAC的OoS特性;链路自适应技术根据无线信道变化,通过不断监测无线链路自适应地调整物理层参数.     

Quality-of-service provisioning system for multimedia transmission in IEEE 802.11 wireless LANs

IEEE 802.11, the standard of wireless local area networks (WLANs), allows the coexistence of asynchronous and time-bounded traffic using the distributed coordination function (DCF) and point coordination function (PCF) modes of operations, respectively. In spite of its increasing popularity in real-world applications, the protocol suffers from the lack of any priority and access control policy to cope with various types of multimedia traffic, as well as user mobility. To expand support for applications with quality-of-service (QoS) requirements, the 802.11E task group was formed to enhance the original IEEE 802.11 medium access control (MAC) protocol. However, the problem of choosing the right set of MAC parameters and QoS mechanism to provide predictable QoS in IEEE 802.11 networks remains unsolved. In this paper, we propose a polling with nonpreemptive priority-based access control scheme for the IEEE 802.11 protocol. Under such a scheme, modifying the DCF access method in the contention period supports multiple levels of priorities such that user handoff calls can be supported in wireless LANs. The proposed transmit-permission policy and adaptive bandwidth allocation scheme derive sufficient conditions such that all the time-bounded traffic sources satisfy their time constraints to provide various QoS guarantees in the contention free period, while maintaining efficient bandwidth utilization at the same time. In addition, our proposed scheme is provably optimal for voice traffic in that it gives minimum average waiting time for voice packets. In addition to theoretical analysis, simulations are conducted to evaluate the performance of the proposed scheme. As it turns out, our design indeed provides a good performance in the IEEE 802.11 WLAN's environment, and can be easily incorporated into the hybrid coordination function (HCF) access scheme in the IEEE 802.11e standard.     

FEBA: A Bandwidth Allocation Algorithm for Service Differentiation in IEEE 802.16 Mesh Networks

In wireless mesh networks, the end-to-end throughput of traffic flows depends on the path length, i.e., the higher the number of hops, the lower becomes the throughput. In this paper, a fair end-to-end bandwidth allocation (FEBA) algorithm is introduced to solve this problem. FEBA is implemented at the medium access control (MAC) layer of single-radio, multiple channels IEEE 802.16 mesh nodes, operated in a distributed coordinated scheduling mode. FEBA negotiates bandwidth among neighbors to assign a fair share proportional to a specified weight to each end-to-end traffic flow. This way traffic flows are served in a differentiated manner, with higher priority traffic flows being allocated more bandwidth on the average than the lower priority traffic flows. In fact, a node requests/grants bandwidth from/to its neighbors in a round-robin fashion where the amount of service depends on both the load on its different links and the priority of currently active traffic flows. If multiple channels are available, they are all shared evenly in order to increase the network capacity due to frequency reuse. The performance of FEBA is evaluated by extensive simulations. It is shown that wireless resources are shared fairly among best-effort traffic flows, while multimedia streams are provided with a differentiated service that enables quality of service.     

Cross-layer resource allocation for integrated Voice/Data traffic in wireless cellular networks

A major task in next-generation wireless cellular networks is provisioning of quality of service (QoS) over the bandwidth limited and error-prone wireless link. In this paper, we propose a cross-layer design scheme to provide QoS for voice and data traffic in wireless cellular networks with differentiated services (DiffServ) backbone. The scheme combines the transport layer protocols and link layer resource allocation to both guarantee the QoS requirements in the transport layer and achieve efficient resource utilization in the link layer. Optimal resource allocation problems for voice and data flows are formulated to guarantee pre-specified QoS with minimal required resources. For integrated voice/data traffic in a cell, a hybrid time-division/code-division medium access control (MAC) scheme is presented to achieve efficient multiplexing. Theoretical analysis and simulation results demonstrate the effectiveness of the proposed cross-layer approach.     

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.     

Performance Optimization with Efficient Polling Mechanism in IEEE 802.16 Networks with Cross-Layer Consideration

IEEE 802.16 standard suite defines a reservation-based bandwidth allocation mechanism. A SS (Subscriber Station) has to be polled to request bandwidth reservation before transmits uplink data to a BS (Base Station). In this mechanism exist two main polling modes: the unicast polling mode and the contention-based polling mode. The different polling operations in MAC (Medium Access Control) result in different PHY (PHYsical layer) frame structure that deeply affect the performance. Therefore, there should be an optimal scheme to adopt these two polling modes in order to optimize the performance. Although the standard defines five service classes to adaptively use the polling modes to fit the QoS (Quality of Service) requirements of different applications, it does not specify exactly a scheme to adopt these two polling modes efficiently and fairly during the polling process. In~this paper, we investigate the polling mechanisms in IEEE 802.16 networks, and focus the attention on the performance caused by different adoption schemes. We also propose a simple but efficient polling mechanism to optimize the performance. The simulation results verify that the performance is conditioned to the fulfillment of the polling mechanisms and our proposed optimal polling scheme can allocate bandwidth more efficient and achieve better performance.     

Efficient Uplink Bandwidth Request with Delay Regulation for Real-Time Service in Mobile WiMAX Networks

The emerging broadband wireless access technology based on IEEE 802.16 is one of the most promising solutions to provide ubiquitous wireless access to the broadband service at low cost. This paper proposes an efficient uplink bandwidth request-allocation algorithm for real-time services in Mobile WiMAX networks based on IEEE 802.16e. In order to minimize bandwidth wastage without degrading quality of service (QoS), we introduce a notion of target delay and propose dual feedback architecture. The proposed algorithm calculates the amount of bandwidth request such that the delay is regulated around the desired level to minimize delay violation and delay jitter for real-time services. Also, it can increase utilization of wireless channel by making use of dual feedback, where the bandwidth request is adjusted based on the information about the backlogged amount of traffic in the queue and the rate mismatch between packet arrival and service rates. Due to the target delay and dual feedback, the proposed scheme can control delay and allocate bandwidth efficiently while satisfying QoS requirement. The stability of the proposed algorithm is analyzed from a control-theoretic viewpoint, and a simple design guideline is derived based on this analysis. By implementing the algorithm in OPNET simulator, its performance is evaluated in terms of queue regulation, optimal bandwidth allocation, delay controllability, and robustness to traffic characteristics.     

EPON和WiMAX融合架构下带宽分配和调度机制的研究

以太网无源光网络(EPON)和IEEE 802.16(WiMAX)的融合网络在固定移动混合接入网中被认为是很有前景的接入方式.文中提出了3种WiMAX无线网络与EPON网络系统融合架构,融合系统同时具有光网络的高带宽和无线网络的灵活性.为了在接入网中支持QoS,本文为融合结构提出了一种动态带宽分配算法(DBA)和调度机...     

Dynamic bandwidth management in IEEE 802.11-based multihop wireless networks

In this paper, we propose a new protocol named dynamic regulation of best-effort traffic (DRBT) which supports quality of service (QoS) throughput guarantees and provides a distributed regulation mechanism for best-effort traffic in multihop wireless networks. By adapting dynamically the rate of best-effort traffic at the link layer, DRBT increases the acceptance ratio of QoS flows and provides a good use of the remaining resources through the network. Our protocol also provides an accurate method to evaluate the available bandwidth in IEEE 802.11-based ad hoc networks which is able to differentiate QoS applications from best-effort traffic. Through extensive simulations, we compare the performance of our proposal scheme with some others protocols like QoS protocol for ad hoc real-time traffic for instance.     

Wide-band TD-CDMA MAC with minimum-power allocation and rate- and BER-scheduling for wireless multimedia networks

A wide-band time-division-code-division multiple-access (TD-CDMA) medium access control (MAC) protocol is introduced in this paper. A new minimum-power allocation algorithm is developed to minimize the interference experienced by a code channel such that heterogeneous bit-error rate (BER) requirements of multimedia traffic are satisfied. Further, from analysis of the maximum capacity of a time slot, it is concluded that both rate and BER scheduling are necessary to reach a maximum capacity. Based on the new minimum-power allocation algorithm as well as on rate and BER scheduling concepts, a new scheduling scheme is proposed to serve packets with heterogeneous BER and quality of service (QoS) requirements in different time slots. To further enhance the performance of the MAC protocol, an effective connection admission control (CAC) algorithm is developed based on the new minimum-power allocation algorithm. Simulation results show that the new wide-band TD-CDMA MAC protocol satisfies the QoS requirements of multimedia traffic and achieves high overall system throughput.     

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

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

A novel routing algorithm in distributed IEEE 802.16 mesh networks

In this paper, we propose a novel distributed routing algorithm for IEEE 802.16/WiMax based mesh networks. Our algorithm aims at providing routes for traffic flows with minimum end-to-end delays. Based on the underlying IEEE802.16 standard distributed scheduling mechanism, our routing algorithm is incorporated into the medium access control (MAC) layer. Each node determines the next-hop nodes for the passing flows according to the scheduling information and attempts to forward packets in the very earliest slots. In addition, a loop cancelation mechanism is proposed to avoid being trapped in path loops and thus guarantees the accessibility of our algorithm. The simulation results show that our proposal can considerably reduce the delay of traffic flows and also achieve load balance to a certain degree.     

基于多周期GVA拍卖的带宽分配机制研究

IEEE 802.16无线城域网协议未给出网络带宽分配算法或建议。在此针对IEEE 802.16的QoS定义,通过在用户与网络间建立价格机制,提出多周期的广义Virckrey拍卖（GVA）机制（MP-GVA）,实现多周期、连续资源预留机制以及对服务流带宽的动态按需分配。MP-GVA机制利用价格杠杆来调节用户需求和控制资源分配,达到优化系统资源配置和激励用户协作两个目标,而且通信开销较小,与IEEE 802.16具有良好的兼容性。     

一种基于IEEE802.15.3 MAC协议的动态资源分配算法

介绍了IEEE802.15.3 MAC协议及其QoS机制,分析了超帧中的CAP,针对实时VBR业务流,提出了一种动态资源分配算法,在性能上与平均资源分配算法进行了比较和分析,通过仿真验证了此动态资源分配算法能有效降低实时VBR码流的丢帧率,提高系统传输的QoS.     

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

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