A call admission control scheme for packet data in CDMA cellular communications

In wireless cellular communication systems, call admission control (CAC) is to ensure satisfactory services for mobile users and maximize the utilization of the limited radio spectrum. In this paper, we propose a new CAC scheme for a code division multiple access (CDMA) wireless cellular network supporting heterogeneous self-similar data traffic. In addition to ensuring transmission accuracy at the bit level, the CAC scheme guarantees service requirements at both the call level and the packet level. The grade of service (GoS) at the call level and the quality of service (QoS) at the packet level are evaluated using the handoff call dropping probability and the packet transmission delay, respectively. The effective bandwidth approach for data traffic is applied to guarantee QoS requirements. Handoff probability and cell overload probability are derived via the traffic aggregation method. The two probabilities are used to determine the handoff call dropping probability, and the GoS requirement can be guaranteed on a per call basis. Numerical analysis and computer simulation results demonstrate that the proposed CAC scheme can meet both QoS and GoS requirements and achieve efficient resource utilization.     

Radio resource management for cellular CDMA systems supporting heterogeneous services

A novel radio resource management (RRM) scheme for the support of packet-switched transmission in cellular CDMA systems is proposed by jointly considering the physical, link, and network layer characteristics. The proposed resource management scheme is comprised of a combination of power distribution, rate allocation, service scheduling, and connection admission control. Power distribution allows individual connections to achieve their required signal-to-interference-plus-noise ratio, while rate allocation guarantees the required delay/jitter for real-time traffic and the minimum transmission rate requirement for non-real-time traffic. Efficient rate allocation is achieved by making use of the randomness and burstiness; of the packet generation process. At the link layer, a packet scheduling scheme is developed based on information derived from power distribution and rate allocation to achieve quality of service (QoS) guarantee. Packet scheduling efficiently utilizes the system resources in every time slot and improves the packet throughput for non-real-time traffic. At the network layer, a connection admission control (CAC) scheme based on the lower layer resource allocation information is proposed. The CAC scheme makes use of user mobility information to reduce handoff connection dropping probability (HCDP). Theoretical analysis of the grade of service performance, in terms of new connection blocking probability, HCDP, and resource utilization, is given. Numerical results show that the proposed RRM scheme can achieve both effective QoS guarantee and efficient resource utilization.     

Cross-Layer Design for QoS in Wireless Mesh Networks

Cross-layer design for quality of service (QoS) in wireless mesh networks (WMNs) has attracted much research interest recently. Such networks are expected to support various types of applications with different and multiple QoS and grade-of-service (GoS) requirements. In order to achieve this, several key technologies spanning all layers, from physical up to network layer, have to be exploited and novel algorithms for harmonic and efficient layer interaction must be designed. Unfortunately most of the existing works on cross-layer design focus on the interaction of up to two layers while the GoS concept in WMNs has been overlooked. In this paper, we propose a unified framework that exploits the physical channel properties and multi-user diversity gain of WMNs and by performing intelligent route selection and connection admission control provides both QoS and GoS to a variety of underlying applications. Extensive simulation results show that our proposed framework can successfully satisfy multiple QoS requirements while it achieves higher network throughput and lower outage as compared to other scheduling, routing and admission control schemes.     

一种环境感知的无线Mesh网络自适应QoS路径选择算法

本文针对如何改善无线多跳Mesh网络的服务质量,满足无线多媒体业务对数据传输的带宽、时延、抖动的要求等问题,研究了一种基于无线信道状态和链路质量统计的MAC层最大重传次数的自适应调整算法。该算法通过对无线Mesh网络的无线信道环境的动态感知,利用分层判断法区分无线分组丢失的主要原因是无线差错还是网络拥塞导致,实时调整MAC层的最佳重传次数,降低无线网络中的分组冲突概率。基于链路状态信息的统计和最大重传策略,提出了一种启发式的基于环境感知的QoS路由优化机制HEAOR。该算法通过动态感知底层链路状态信息,利用灰色关联分析法自适应选择最优路径,在不增加系统复杂度的基础上,减少链路误判概率,提高传输效率。NS2仿真结果表明,HEAOR算法能有效减少重路由次数,降低链路失效概率,提高网络的平均吞吐率。本文提出的方法不仅能够优化MAC层的重传,而且通过发现跨层设计的优化参数实现对路径的优化选择。      

Cross-layer optimization for SVC video delivery over the IEEE 802.11e wireless networks

The Scalable Video Coding (SVC) standard extends the H.264/AVC with scalability support and is effective to adapt bitrate to the time-varying wireless channel bandwidth. In this paper, we propose a cross-layer optimization scheme, which includes packet prioritization and QoS mapping, for the delivery of SVC over the IEEE 802.11e wireless networks. The proposed structure enables interaction among different network layers, providing differentiated services for video packets. Our cross-layer optimization performs with the following information: (i) SVC packet prioritization at the application layer, (ii) service differentiation at the MAC layer, and (iii) interface queue (IFQ) occupation status at the link layer. We formulate the QoS mapping problem as a joint optimization of access category (AC) assignment and IFQ control. A novel and efficient solution is proposed to reduce the computational complexity of the joint optimization problem. Simulation results show that the proposed approach achieves notable improvement when compared to conventional methods.     

Cross-layer QoS Analysis of Opportunistic OFDM-TDMA and OFDMA Networks

Performance analysis of multiuser orthogonal frequency division multiplexing (OFDM-TDMA) and orthogonal frequency division multiple access (OFDMA) networks in support of multimedia transmission is conducted in this work. We take a cross-layer approach and analyze several quality-of-service (QoS) measures that incilude the bit rate and the bit error rate (BER) in the physical layer, and packet average throughput/delay and packet maximum delay in the link layer. The authors adopt a cross-layer QoS framework similar to that in IEEE 802.16, where service classification, flow control and opportunistic scheduling with different subcarrier/bit allocation schemes are implemented. In the analysis, the Rayleigh fading channel in the link layer is modeled by a finite-state Markov chain, and the channel state information (CSI) is assumed to be available at the base station. With the M/G/1 queueing model and flow control results, the analysis provides important insights into the performance difference of these two multiaccess systems. The derived analytical results are verified by extensive computer simulation. It is demonstrated by analysis and simulation that OFDMA outperforms OFDM-TDMA in QoS metrics of interest. Thus, OFDMA has higher potential than OFDM-TDMA in supporting multimedia services.     

Next Generation Wireless Mobile System Efficient, Fair, Class Based Packet Scheduling Algorithm

Efficient utilization of network resources is a key goal for emerging broadband wireless access systems (BWAS). This is a complex goal to achieve due to the heterogeneous service nature and diverse quality of service (QoS) requirements of various applications that BWAS support. Packet scheduling is an important activity that affects BWAS QoS outcomes. This paper proposes a novel packet scheduling mechanism that improves QoS in mobile wireless networks which exploit IP as a transport technology for data transfer between BWAS base stations and mobile users at the radio transmission layer. In order to improve BWAS QoS the new packet algorithm makes changes at both the IP and the radio layers. The new packet scheduling algorithm exploits handoff priority scheduling principles and takes into account buffer occupancy and channel conditions. The packet scheduling mechanism also incorporates the concept of fairness. Performance results were obtained by computer simulation and compared to the well known algorithms. Results show that by exploiting the new packet scheduling algorithm, the transport system is able to provide a low handoff packet drop rate, low packet forwarding rate, low packet delay and ensure fairness amongst the users of different services.     

移动Internet的QoS保证

本文分别从分组级QoS和连接级QoS两个层面,重点阐述了支持移动用户QoS性能的关键技术,讨论了路由技术、资源预留和准入控制技术与网络QoS的关系,并且从不同的技术角度,探讨了在无线／移动网络中提供各种QoS的机制与策略。     

QoS based fair resource allocation in multi-cell TD/CDMA communication systems

Abstract-In a wireless multimedia code division multiple access (CDMA) system, the resources in terms of transmission rate and power should be efficiently distributed to each user to guarantee its quality-of-service (QoS) requirements. In, this paper, a resource allocation algorithm which combines packet scheduling and power assignment is proposed to achieve efficient resource utilization under QoS constraints. The packet scheduling is based on the fair packet loss sharing (FPLS) principle, and the power assignment is determined by the received power limited (RPL) scheme. The basic idea of FPLS is to schedule the transmission of multimedia packets in such a way that, all the users have a fair share of packet loss according to their QoS requirements, which maximizes the number of the served users with QoS satisfaction. The RPL scheme minimizes the received power for each packet. Given the propagation path loss, it in turn minimizes the transmitted power as well. The intercell interference from the scheduled packets is also limited in order to increase the system capacity.     

Jointly optimal power and admission control for delay sensitive traffic in CDMA networks with LMMSE receivers

Quality-of-service (QoS) guarantees for multiclass code division multiple access networks are provided by means of cross-layer optimization across the physical and network layers. At the physical layer, the QoS requirements are specified in terms of a target signal-to-interference ratio (SIR) requirement, and optimal target powers are dynamically adjusted according to the current number of users in the system. At the network layer, the QoS requirements are the blocking probabilities and the call connection delays. The network layer guarantees that both physical layer and network layer QoS are met by employing admission control. An optimal admission control policy is proposed based on a semi-Markov decision process formulation. The tradeoff between blocking and delay is discussed for various buffer configurations. The advantage of advanced signal processing receivers is established using a comparative capacity analysis and simulation with the classical scenario in which the system uses matched filter receivers.     

一种适用于多用户OFDM系统下行链路的跨层设计调度算法

该文提出了一种适用于多用户正交频分复用(OFDM)系统下行链路的调度算法,基于跨层结构设计,并分别考虑了媒体接入控制(MAC)层的用户服务质量(QoS)要求、用户公平性、数据包队列状态信息以及物理层的信道状态信息(CSI)和功率约束等。多用户OFDM系统可以通过该调度算法充分利用MAC层和物理层的不同参数特性,在保证用户QoS的同时最大化频谱的利用效率。仿真结果表明,在小区内各个移动用户具有不同的接收SNR的情况下,该算法具有服务质量随信噪比波动平缓、丢包率低、实现复杂度低等特点。     

Adaptive QoS Management for IEEE 802.11 Future Wireless ISPs

Wireless Internet Service Providers (WISPs) are expected to be the new generation of access providers using the emerging IEEE 802.11 technology. Face to the high competition of providing network services, the WISP have to offer the best service to the users. For this purpose, the WISP networks' managers need to provide Quality of Service (QoS) with a minimum cost in their wireless networks. The current link layer IEEE 802.11b provides fair sharing of the radio resource with no service differentiation mechanism; similarly to the Internet best effort service. However, the ongoing standard IEEE 802.11e should implement a priority mechanism at the link layer to differentiate the users' traffic. In order to overcome the lack of differentiated mechanism in the current link layer IEEE 802.11b, hence controlling the utilization of the scarce radio resource, we propose in this article to deploy Diffserv architecture coupled with an adaptive provisioning of QoS to provide better services to the users with minimum WISP cost and improve the utilization of the radio resource. Compliant with the current and future IEEE 802.11 link layer, the proposed adaptive QoS provisioning mechanism reacts to the radio resource fluctuation and improves the number of accepted clients in the IEEE 802.11 wireless cells based on the WISP business policies. The network layer differentiation provided by the Diffserv architecture intends to control the concurrent access of the traffic to the scarce radio resources at the IP layer of the mobile hosts for the uplink traffic on one hand, and at the IP layer of the base stations for the downlink traffic on the other hand.     

Robust scalable video multi-cast with multiple sources and inter-source network decoding in lossy networks

This paper presents a robust scalable video multi-cast scheme with source diversity and inter-source network decoding in lossy networks. The source diversity technique gives path diversity, providing a better quality of layered video transmission under hostile environments. For each source, an optimization formulation is set up to find the best transmission route of each transmitting video layer. The objectives of the formulation are to maximize the total information values of video layers reflecting the end-to-end video quality and transmission reliability. The source providing the best overall achievable data rate, which is the data rate destination can expect to receive from the transmission, is selected to be the primary source, while the rest will be secondary sources. When the Quality-of-Service (QoS) guarantees of some transmitting video layers cannot be fulfilled by the primary source, the secondary source with the best QoS parameters is selected to transmit the layers to destinations. The number of secondary sources used for transmissions is increased until the QoS guarantees of all transmitting video layers are satisfied or all network resources are utilized. Network coding is deployed to multi-cast video layers from the same source for efficient resource usage. Network coded data from different sources can be used to decode the transmitting video data. In other words, at each destination, it needs only a sufficient number of video packets from different sources to recover all transmitting video data. Simulations with different network topologies show the improvement in both objective and subjective qualities of layered video multi-cast under lossy environments.     

Performance analysis of macrodiversity, voice/data CDMA systems

A performance analysis is presented for macrodiversity integrated voice/data CDMA systems. Macrodiversity with maximal ratio combining (MMRC) is ideal for such voice/data systems since it allows robust resource sharing between the two users while removing uncertainties in estimating the system capacity. Our analytical model allows the systems to dynamically allocate additional channels to data users to increase throughput when the necessary resource is available. The data users are characterized by arrival rates and average data size, and the resulting data user quality of service (QoS) performances are evaluated by using a simple birth-and-death Markov process. Our analytical results are fully verified by computer simulation. We show how various system QoS measures such as blocking and outage probabilities can be obtained and used in call admission control (CAC) decisions.     

基于传输块调度的WCDMA上行负荷控制算法

在WCDMA系统中,小区的无线资源管理通常是在无线网络控制器(RNC)节点内完成.然而,专用传输信道上传输格式可以逐帧改变,基于传输格式的快速变化实际上构成一种无线资源控制能力。这种控制能力是由UE和Node B的MAC实体以及物理层协同完成的,完全不需要三层信令参与。该文根据WCDMA专用传输信道传输格式的快速变化能力,结合基于类的QoS策略,针对上行信道提出一种负荷控制算法,用以支持全分组业务。研究结果表明,在多业务环境下,各个用户能公平共享无线资源、同时能够实现实时业务时延保证。     

一种适用于宽带无线IP网络的分组调度算法

自适应调制技术在许多新型的无线分组网络如WCDMA HSDPA、HiperLAN/2中得到广泛采用.本文在充分考虑自适应调制系统链路带宽随时隙呈不平均分布特点的基础上,提出一种全新的调度算法,自适应区分补偿公平队列(ADCFQ).该算法采用了基于工作量的分析方法,设计了不同功能的多个子队列,可以为系统所有待发流提供基本的QoS保证,为各个流公平共享剩余带宽,并能够通过合理的补偿机制克服无线环境中突发错误影响.分析和仿真结果表明,这一算法可以满足目标要求.此外,仿真中,针对自适应链路的特点,本文还提出了一种基于多状态Markov链的信道建模方法.     

Dynamic random access code assignment for prioritized packet data transmission in WCDMA networks

We propose a measurement-based dynamic random access (RA) code assignment procedure for prioritized packet data transmission in wideband code-division multiple access (WCDMA) networks. This dynamic adaptation process is based on analytical performance results derived for random packet access under Rayleigh fading in WCDMA networks. The performance of the proposed measurement-based RA code assignment procedure with three different adaptation methods is evaluated by using computer simulations. The performance of the proposed scheme is compared with those of a retransmission control-based and static channel allocation-based prioritized packet access scheme. An integrated (physical layer and link layer) delay-throughput performance model is presented for finite population RA WCDMA systems. The proposed dynamic RA code assignment procedure can be used in an adaptive quality of service (QoS) framework for dynamically adjusting the QoS of prioritized RA data traffic in the evolving WCDMA-based differentiated services wireless Internet protocol networks.     

Effect of wireless link characteristics on packet-level QoS inCDMA/CSMA networks

In this paper, we analyze the effect of wireless link characteristics on throughput, packet delay, and packet loss rate in code-division multiple-access (CDMA) networks using carrier-sense multiple-access (CSMA) protocols. Although CSMA protocols are being extensively considered for applications in wireless networks, there is no comprehensive analysis of the effect of the link characteristics on packet level QoS. In our paper, link parameters are incorporated into the analysis through the probability of correct channel sensing, the probability of packet correct demodulation, and the channel fading rate. Although the imperfect channel sensing degrades the system performance, the analysis demonstrates that the CSMA system outperforms ALOHA even if the probability of incorrect channel sensing is higher than 10^-1 . A number of numerical results quantitatively illustrates the impact of the channel fading rate and spatial correlation of the fading on packet level QoS. These results can be used for practical network design     

Network dimensioning at the call level for the always‐on network

It is becoming common for the network to provide always‐on access services, where subscribers are guaranteed that their call requests will never be blocked. This paper studies the call‐level link dimensioning for the always‐on network with single‐class traffic. The call‐level QoS requirement is expressed in terms of the probability of a poor‐quality call, which is the probability that a call experiences packet‐level QoS violation at any time during its duration, as opposed to the probability of blocking in the network with call admission control (CAC). The system is modelled as the M/M/infinite system with finite population and an analytic expression for the probability of a poor‐quality call is derived based on performability analysis. The effects of the call‐level traffic characteristics on the required link resources are studied. It is also shown that the call‐level link dimensioning for the always‐on network needs more link resources than the network with CAC, and the call‐level link dimensioning based on the analytic expression can be used to conservatively dimension the always‐on network with arbitrarily distributed call holding time and inter‐call time. The paper also studies the problem of estimating the call‐level traffic characteristics when the knowledge of call boundaries is not available. Copyright © 2004 John Wiley & Sons, Ltd.     

A dynamic resource allocation scheme for delay-constrained multimedia services in CDMA 1/spl times/EV-DV forward link

CDMA2000 1/spl times/EV-DV has been proposed as one of the global standards of third-generation (3G) networks, which adopts TDM/CDM and adaptive modulation and coding (AMC) techniques to enhance the data rate. The current CDMA2000 1/spl times/EV-DV standard specifies all possible combinations of system parameters, but there is no any further specification in the standard on how to dynamically change the system parameters to support the quality-of-service (QoS) requirements imposed by the upper-layer applications. In the meantime, one of the major deficiencies of previous research work done in this area is that they all are based on the channel models of physical layer such as Rayleigh model, which is unable to capture the link-layer QoS parameters such as queueing delay. Since the dynamic resource allocation usually resides in the data link layer, a wireless channel model at the link layer would be desirable to handle the QoS requirements. In this paper, we develop a dynamic resource allocation scheme using the effective capacity link model to support delay-bounded multimedia services in CDMA2000 1/spl times/EV-DV networks. Extensive simulations have been set up and the simulation results show that the proposed dynamic resource allocation scheme significantly improves the delay and throughput performance for all types of application traffic with various QoS requirements.