Joint admission/congestion control for wireless CDMA systemssupporting integrated services

A new data traffic control scheme is developed for maintaining the packet error rate (PER) of real-time voice traffic while allowing nonreal-time data traffic to utilize the residual channel capacity of the multi-access link in an integrated service wireless CDMA network. Due to the delay constraint of the voice service, voice users transmit their packets without incurring further delay once they are admitted to the system according to the admission control policy. Data traffic, however, is regulated at both the call level (i.e., admission control) and at the burst level (i.e., congestion control). The admission control rejects the data calls that will otherwise experience unduly long delay, whereas the congestion control ensures the PER of voice traffic being lower than a specified quality of service (QoS) requirement (e.g., 10 ^-2). System performance such as voice PER, voice-blocking probability, data throughput, delay, and blocking probability is evaluated by a Markovian model. Numerical results for a system with a Rician fading channel and DPSK modulation are presented to show the interplay between admission and congestion control, as well as how one can engineer the control parameters. The tradeoff of using multiple CDMA codes to reduce the transmission time of data messages is also investigated     

SIR-based call admission control for DS-CDMA cellular systems

Signal-to-interference ratio (SIR)-based call admission control (CAC) algorithms are proposed and studied in a DS-CDMA cellular system. Residual capacity is introduced as the additional number of initial calls a base station can accept such that system-wide outage probability will be guaranteed to remain below a certain level. The residual capacity at each cell is updated dynamically according to the reverse-link SIR measurements at the base station. A 2^k factorial experimental design and analysis via computer simulations is used to study the impact of the parameters used in the algorithms. The influence of these parameters on system performance, namely blocking probability and outage probability, is then examined via simulation. The performance of the algorithms is compared together with that of a fixed call admission control scheme (fixed CAC) under both homogeneous and hot spot traffic loading. The results show that SIR-based CAC always outperforms fixed CAC even under overload situations, which is not the case in FDMA/TDMA cellular systems. The primary benefit of SIR-based CAC in DS-CDMA cellular systems, however, lies in improving the system performance under hot spot traffic     

Admission policies for integrated voice and data traffic in CDMApacket radio networks

The authors derive optimal admission policies for integrated voice and data traffic in packet radio networks employing code division multiple access (CDMA) with direct-sequence spread spectrum (DS/SS) signaling. The network performance is measured in terms of the average blocking probability of voice calls and the average delay and packet loss probability of data messages. The admission scheme determines the number of newly arrived voice users that are accepted in the network so that the long-term blocking probability of voice calls is minimized. In addition, new data arrivals are rejected if the mean delay or the packet loss probability of data exceeds a desirable prespecified level. A semi-Markov decision process (SMDP) is used to model the system operation. Then, a value iteration algorithm is used to derive the optimal admission control. Two models for the other-user interference of the CDMA system are considered: one based on thresholds and another based on the graceful degradation of the CDMA system performance, and their performance is compared. These admission policies find application in emerging commercial CDMA packet radio networks including cellular networks, personal communication networks, and networks of LEO satellites for global communications     

Congestion relief on power-controlled CDMA networks

A digital cellular radio code-division multiple-access (CDMA) system can only support a finite number of users before the interference plus noise power density, I₀, received at the cellular base station causes an unacceptable frame-error rate. Once the maximum interference level is reached, new arrivals should be blocked. In a power-controlled CDMA system, the base station can direct mobiles to reduce their power and data rate to reduce interference and allow more users on the system. This approach is employed in TIA IS-95 with respect to the time-varying voice activity on cellular voice channels. We investigate an alternative technique where we adjust the power and data rate of mobile data users to the time-varying interference level to allow more users on a congested system. This scheme was simulated for various proportions of voice and data users and offered traffic levels. Blocking probabilities are reduced in some cases by two orders of magnitude. Message wait time, now a random variable, may exceed the wait time for a constant rate system at high traffic levels. If the cellular carrier has a maximum blocking requirement, an adaptive rate/power system can increase the capacity. For example, a base station that normally supports 26.4 Erlangs offered traffic with 2% blocking can support 33.5 Erlangs with the same blocking probability if adaptive rates and power control are used. Thus, the adaptive rate system can increase the capacity by 27%     

Effective bandwidth of multimedia traffic in packet wireless CDMA networks with LMMSE receivers: a cross-layer perspective

We propose a novel concept of cross-layer effective bandwidth that characterizes the unified resource usage taking into account both physical layer linear minimum mean square error (LMMSE) receivers and statistical characteristics of the packet traffic in code division multiple access (CDMA) networks. Based on the concept of cross-layer effective bandwidth, we develop an optimal connection admission control (CAC) scheme for variable bit rate packet traffic with QoS constraints at both physical and network layers. By introducing a small signal-to-interference ratio (SIR) outage probability using the concept of cross-layer effective bandwidth, the capacity of CDMA networks in the proposed CAC scheme can be increased significantly compared to some existing schemes. The effectiveness of the proposed approaches is demonstrated by numerical examples.     

Output and delay process analysis for slotted CDMA wirelesscommunication networks with integrated voice/data transmission

This paper presents the output and delay process analysis of integrated voice/data slotted code division multiple access (CDMA) network systems with random access protocol for packet radio communications. The system model consists of a finite number of users, and each user can be a source of both voice traffic and data traffic. The allocation of codes to voice calls is given priority over that to data packets, while an admission control, which restricts the maximum number of codes available to voice sources, is considered for voice traffic so as not to monopolize the resource. Such codes allocated exclusively to voice calls are called voice codes. In addition, the system monitoring can distinguish between silent and talkspurt periods of voice sources, so that users with data packets can use the voice codes for transmission if the voice sources are silent. A discrete-time Markov process is used to model the system operation, and an exact analysis is presented to derive the moment generating functions of the probability distributions for packet departures of both voice and data traffic and for the data packet delay. For some cases with different numbers of voice codes, numerical results display the correlation coefficient of the voice and data packet departures and the coefficient of variation of the data packet delay as well as average performance measures, such as the throughput, the average delay of data packets, and the average blocking probability of voice calls     

An analysis of the performance of ARQ schemes for integrated traffic satellite-switched SFH and DS CDMA networks

The delay and throughput performance of satellite-switched Slow Frequency Hopping CDMA network for simultaneous voice and data transmission is analyzed and compared to that of a DS-CDMA system. Two ARQ schemes are suggested for data while Forward Error Correction using the same encoder is used for voice packets. The queueing analysis assumes priority for voice and two models for voice traffic are used (Markovian and IPP). The probability of successful packet transmission is derived for all systems as a function of traffic load allowing us to evaluate the systems using delay, throughput, and voice packet loss as figures of merit. Numerical results show that while voice delay is minimal DS CDMA is much more effective then SFH CDMA in all cases. One interesting result is that SFH systems perform better with S/W schemes and achieve a higher maximum throughput. It is also observed that the IPP and Markovian models gave similar results.This work was supported by an NSERC CRD (Collaborative Industrial Research and Development grant,) with Spar Aerospace, Quebec, Canada     

Cross-Layer optimal connection admission control for variable bit rate multimedia traffic in packet wireless CDMA networks

Next generation wireless code division multiple access (CDMA) networks are required to support packet multimedia traffic. This paper addresses the connection admission control problem for multiservice packet traffic modeled as Markov modulated Poisson process (MMPP) with the quality of service (QoS) requirements on both physical layer signal-to-interference ratio (SIR) and network layer blocking probability. Optimal linear-programming-based algorithms are presented that take into account of SIR outage probability constraints. By exploiting the MMPP traffic models and introducing a small SIR outage probability, the proposed algorithms can dramatically improve the network utilization. In addition, we propose two reduced complexity algorithms that require less computation and can have satisfactory approximation to the optimal solutions. Numerical examples illustrating the performance of the proposed schemes are presented.     

Erlang Capacity of a Voice/Data Cellular CDMA Uplink System Using Prioritized Admission Control and Adaptive Power Control

A CDMA uplink system that carries both voice and data traffic is investigated. The reservation-based admission control scheme is used to prioritize voice mobiles, and the truncated channel inversion power control scheme is used by data mobiles to improve system capacity. The performance of the system is measured by the Erlang capacity. Two methods of determining the Erlang capacity are presented. The first method decouples the analysis of blocking and outage performance, thus simplifying numerical search. The second method takes into account the impact of mobile traffic fluctuations on interference statistics, and thus yields more accurate results. Numerical results are provided that show significant differences between the two methods. Finally, the Erlang capacities of the system are compared for different power control schemes.     

Delta modulation based prediction for access control in integratedvoice/data CDMA systems

In this paper, we propose access control protocols for integrated voice/data code division multiple access (CDMA) systems that are based on estimating the residual capacity available for data users. The data model considered in the analysis is suitable for non-transparent services (e.g., e-mail, file transfer, store-and-forward facsimile, etc.). The residual capacity is derived from the feasibility condition for power control using an adaptive prediction technique based on delta modulation. The analysis is extended for the case of imperfect power control. Two access control protocols are considered: modified delta modulation with scheduled access (MDM-S) and modified delta modulation with random access (MDM-R). Comparisons with earlier proposed protocols reveal a better performance in terms of average throughput for data for a given system capacity and outage probability     

Capacity estimation for a multicode CDMA system with SIR-basedpower control

Capacity estimation in code division multiple access (CDMA) systems is an important issue which is closely related to power control. Strength-based power control has been assumed in most analyses in which other cell interference was considered as a known and fixed variable. However, in signal-to-interference ratio (SIR)-based power-control systems, power control and other cell interference are closely related to each other and capacity can be obtained by considering this relationship. This study derives the reverse-link capacity of an SIR-based power-controlled multicode CDMA system supporting heterogeneous CBR and on-off traffic in a multiple cell environment. Mean and variance statistics of total other cell interference, and the effects of traffic and propagation parameters on system capacity are investigated     

A queueing model with time‐varying QoS and call dropping for evaluating the performance of CDMA cellular systems

In this paper, we present a queueing model to evaluate the performance of CDMA reverse link in a multiple cell environment. Since CDMA capacity is interference limited, both the communication quality of ongoing calls and the admission condition of new arriving calls for each cell depend on the time‐varying signal‐to‐interference ratio (SIR). We use a quasi‐birth‐and‐death process to capture the variation of traffic loads in cells. After obtaining the stationary distribution of the system, we study some important performance indices such as the outage probability of existing calls, the blocking probability of new calls, the average carried traffic in a cell and the dropping frequency of ongoing calls. Numerical results reveal the effects of system parameters on its performance. Copyright © 2004 John Wiley & Sons, Ltd.     

Adaptive traffic prediction based access control in wireless CDMA systems supporting integrated voice/data/video services

An access control protocol is proposed for integrated voice/data/video code-division multiple-access (CDMA) systems. The protocol involves predicting the residual capacity available for non-real-time data services in reverse link (mobile to base station). Two estimation schemes, a static estimation scheme and a dynamic estimation scheme, are proposed for predicting the residual capacity, the number or the data rate of data packets that could be scheduled at the next time slot. The performances of the proposed estimation schemes are evaluated in view of the outage probability and the mean data message delay.     

On the performance of TCP over a TDD‐TD/CDMA architecture

This paper determines the performance of TCP when it is employed over a TDD‐TD/CDMA architecture which supports different classes of subscribers and adopts an interference‐driven admission control policy. The blocking and the outage probability of the system users are evaluated under various traffic conditions as well as the TCP throughput that data users experience. Call blocking and TCP throughput are determined by means of a semi‐analytical approach. This work shows that when TCP is taken into account, many options come out for the system design in order to optimize radio resources. Resource assignment in the TDD‐TD/CDMA system can then be done as a function of the actual radio link quality with the goal both to serve as many users as possible and to keep the TCP throughput as high as possible. Copyright © 2003 John Wiley & Sons, Ltd.     

Packet CDMA versus dynamic TDMA for multiple access in anintegrated voice/data PCN

A comparative evaluation of dynamic time-division multiple access (TDMA) and spread-spectrum packet code-division multiple access (CDMA) approaches to multiple access in an integrated voice/data personal communications network (PCN) environment are presented. After briefly outlining a cellular packet-switching architecture for voice/data PCN systems, dynamic TDMA and packet CDMA protocols appropriate for such traffic scenarios are described. Simulation-based network models which have been developed for performance evaluation of these competing access techniques are then outlined. These models are exercised with example integrated voice/data traffic models to obtain comparative system performance measures such as channel utilization, voice blocking probability, and data delay. Operating points based on typical performance constraints such as voice blocking probability 0.01 (for TDMA), voice packet loss rate 10^-3 (for CDMA), and data delay 250 ms are obtained, and results are presented     

Capacity estimation for an SIR-based power-controlled CDMA systemsupporting ON-OFF traffic

Capacity estimation in code division multiple access (CDMA) systems is an important issue which is closely related to power control. Many previous studies assumed strength-based power control, which maintains received power at a desired level regardless of changes in the number of active users and in the amount of total other cell interference. However, in signal-to-interference ratio (SIR)-based power control systems, which maintain the received SIR at a desired level, the power level is a function of the above two variables. This study derives the reverse link capacity of an SIR-based power control system supporting ON-OFF traffic in a multiple cell environment. Two different power control systems are compared in terms of capacity in both CBR and ON-OFF traffic environments. The effects of activity factor, the required E_b/I_o, the maximum received power, and propagation parameters are also investigated     

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.     

Capacity, throughput, and delay analysis of a cellular DS CDMAsystem with imperfect power control and imperfect sectorization

An analytical model is developed to evaluate the performance of a cellular slotted DS CDMA system in terms of user capacity, throughput, and delay for the reverse link, i.e., from mobile to base station, considering interference from both home cell and adjacent cells. The user capacity is studied for voice communications and the throughput and delay are investigated for data communications. The effect of both imperfect power control and imperfect sectorization on the performance is investigated. It is shown that the system is rather sensitive to small power control errors and that voice activity monitoring and sectorization are good methods to improve the performance of cellular DS CDMA systems     

An uplink CDMA system architecture with diverse QoS guarantees forheterogeneous traffic

The uplink access control problems for cellular code-division multiple-access (CDMA) systems that service heterogeneous traffic with various types of quality-of-service (QoS) and use multicode CDMA to support variable bit rates are addressed. Considering its distinct QoS requirements, class-I real-time traffic (e.g., voice and video) is differentiated from class-II non-real-time traffic (e.g., data). Connection-oriented transmission is achieved by assigning mobile-oriented code channels for class-I traffic, where each corresponding mobile needs to pass an admission test. Class-II traffic is transmitted in a best-effort manner through a transmission-rate request access scheme which utilizes the bandwidth left unused by class-I traffic. Whenever a mobile has class-II messages to transmit, the mobile requests code channels via a base station-oriented transmission-request code channel, then, according to the base station scheduling, the transmission is scheduled and permitted. Addressed are the admission test for class-I connections, transmission power allocation, and how to maximize the aggregate throughput for class-II traffic. The admission region of voice and video connections and the optimum target signal-to-interference ratio of class-II traffic are derived numerically. The performance of class-II traffic transmissions in terms of average delay is also evaluated and discussed     

Influence of Discontinuous Transmission and Power Control on the Average SIR and the Outage Probability of the Uplink of CDMA Systems

In this paper the impact of the voice activity detection process and the powercontrolsystem on the average signal-to-interference ratio (SIR) is investigatedconcerningthe uplink of a single cell code division multiple access (CDMA) based mobilecommunication system. In the literature lower bounds on the average SIR areoftenemployed. Here we show the applicability of such bounds. For this purpose theresultsobtained from these bounds are compared with results obtained fromsimulations.Especially, for a few number of subscribers the differences between the lowerboundand the exact values are significant. Furthermore, the variance of the SIR isinvestigated for different parameters. We found out that significantvariations occurwhich affect the outage probability. But, many authors often employ only theaverageSIR, e.g. for their capacity estimations. However, the variance of the SIR hasto betaken into consideration too.