On generalized optimal scheduling of high data-rate bursts in CDMA systems

In a code-division multiple access (CDMA)-based wireless communication system, forward link is power limited and reverse link is interference limited. With power control and statistical multiplexing, voice services can be supported reasonably well. However, for high data-rate services, a more comprehensive scheduling mechanism is needed in order to achieve a high capacity while satisfying the forward and reverse link constraints. In this paper, we formulate the high data-burst scheduling as a integer programming problem using a generic CDMA system model. We also suggest an optimal algorithm for generating scheduling solutions. With cdma2000 system details plugged in the proposed algorithm, it is found that our algorithm considerably outperforms several fast heuristics, including equal sharing, first-come-first-served, longest delay first, and shortest burst first.published_or_final_versio

Synergy between adaptive channel coding and media access control for wireless ATM

In this paper, we propose mechanisms to exploit the synergy between the Media Access Control (MAC) layer and the physical layer for wireless ATM applications. For simplicity, the system considered consists of a single server and a single wireless ATM terminal. A number of virtual circuit connections (VC), with varying Quality of Service (QoS) requirements, are supported. We focus on two components of the wireless ATM system, namely the channel encoder and the ATM scheduler in the MAC layer. The channel encoder is responsible for protecting the ATM cells over the hostile radio channel while the ATM scheduler is responsible for allocating limited resources to the ATM cells for each virtual connection so as to meet the specified QoS requirements. We consider two configurations, namely System-I with isolated adaptive channel encoder and ATM scheduler, and System-II with bi-directional information exchange. It is found that significant performance improvement on the Cell Loss Rate (CLR) and the Mean Cell Delay (MCD) could be achieved for systems exploiting the synergy. © 1999 IEEE.published_or_final_versio

On the synergy between adaptive physical layer and multiple-access control for integrated voice and data services in a cellular wireless network

In this paper, we propose a novel design to exploit the synergy between the multiple-access control (MAC) layer and the physical layer of a cellular wireless system with integrated voice and data services. As in a traditional design, the physical layer (channel encoder and modulator) is responsible for providing error protection for transmitting the packets over the hostile radio channel, while the MAC layer is responsible for allocating the precious bandwidth to the contending users for voice or data connections. However, a distinctive feature of our proposed design is that in the physical layer, a variable-rate adaptive channel encoder is employed to dynamically adjust the amount of forward error correction according to the time-varying wireless channel state such that the MAC layer, which is a reservation-based time-division multiple-access protocol, is able to make informed decisions as to bandwidth allocation. Specifically, based on the channel state information provided by the physical layer, the MAC protocol gives higher priority to users with better channel states. This novel synergistic mechanism between the two protocol layers can utilize the system bandwidth more effectively. The multiple-access performance of the proposed scheme is compared with two baseline systems. The first baseline system consists of the same reservation-based MAC protocol but with a traditional fixed-rate physical layer. The second system consists of the same reservation-based MAC protocol and the same channel adaptive physical layer, but without interaction between the two layers. All three protocols have a request queue, which stores the previous requests that survive the contention but are not allocated information slots. Our extensive simulation results demonstrate that significant performance gains are achieved through the exploitation of the synergy between the two protocol layers.published_or_final_versio

A performance study of multiple access control protocols for wireless multimedia services

The multiple access control (MAC) problem in a wireless network has intrigued researchers for years. For a broadband wireless multimedia network such as wireless ATM, an effective MAC protocol is very much desired because efficient allocation of channel bandwidth is imperative in accommodating a large user population with satisfactory quality of service. Indeed, MAC protocols for a wireless ATM network, in which user traffic requirements are highly heterogeneous (classified into CBR, VBR, and ABR), are even more intricate to design. Considerable research efforts expended in tackling the problem have resulted in a myriad of MAC protocols. While each protocol is individually shown to be effective by the respective designers, it is unclear how these different protocols compare against each other on a unified basis. We quantitatively compare seven previously proposed TDMA-based MAC protocols for integrated wireless data and voice services. We first propose a taxonomy of TDMA-based protocols, from which we carefully select seven protocols, namely SCAMA, DTDMA/VR, DTDMA/PR, D4RUMA, DPRMA, DSA++, and PRMA/DA, such that they are devised based on rather orthogonal design philosophies. The objective of our comparison is to highlight the merits and demerits of different protocol designs.published_or_final_versio

Large values of error terms of a class of arithmetical functions

We consider the error terms of a class of arithmetical functions whose Dirichlet series satisfy a functional equation with multiple gamma factors. Our aim is to establish Ω± results to a subclass of these arithmetical functions with a good localization of the occurrence of the extreme values. As applications, we improve the Ω± results of some special 3-dimensional ellipsoids of other writers and extend our result to other ellipsoids.published_or_final_versio

System modeling and performance evaluation of rate allocation schemes for packet data services in wideband CDMA systems

To fully exploit the potential of a wideband CDMA-based mobile Internet computing system, an efficient algorithm is needed for judiciously performing rate allocation, so as to orchestrate and allocate bandwidth for voice services and high data rate applications. However, in existing standards (e.g., cdma2000), only a first-come-first-served equal sharing allocation algorithm is used, potentially leading to a low bandwidth utilization and inadequate support of high data rate multimedia mobile applications (e.g., video/audio files swapping, multimedia messaging services, etc.). In this paper, we first analytically model the rate allocation problem that captures realistic system constraints such as downlink power limits and control, uplink Interference effects, physical channel adaptation, and soft handoff. We then suggest six efficient rate allocation schemes that are designed based on different philosophies: rate optimal, fairness-based, and user-oriented. Simulations are performed to evaluate the effectiveness of the rate allocation schemes using realistic system parameters In our model.published_or_final_versio

Joint design of adaptive channel coding and multiple access control for integrated voice and data services in a cellular wireless network - with contention queue

A new MAC protocol employing a joint design of the multiple access control (MAC) layer and the physical layer is proposed for cellular wireless systems with integrated voice and data services. This is a novel concept and is shown to achieve very significant gains (in capacity, packet loss and delay) compared to existing protocols through the exploitation of the synergy between the two protocol layers.published_or_final_versio

A quantitative comparison of multiple access control protocols for integrated voice and data services in a cellular wireless network

The multiple access control (MAC) problem in a tireless network has intrigued researchers for years. An effective MAC protocol is very much desired because efficient allocation of channel bandwidth is imperative in accommodating a large user population with satisfactory quality of service. MAC protocols for integrated data and voice services in a cellular wireless network are even more intricate to design due to the dynamic user population size and traffic demands. Considerable research efforts expended in tackling the problem have resulted in a myriad of MAC protocols. While each protocol is individually shown to be effective by the respective designers, it is unclear how these different protocols compare against each other on a unified basis. In this paper, we quantitatively compare six recently proposed TDMA-based MAC protocols for integrated wireless data and voice services. We first propose a taxonomy of TDMA-based protocols, from which we carefully select six protocols, namely CHARISMA, D-TDMA/VR, D-TDMA/FR, DRMA, RAMA, and RMAV, such that they are devised based on rather orthogonal design philosophies. The objective of our comparison is to highlight the merits and demerits of different protocol designs.published_or_final_versio

CHARISMA: A novel channel-adaptive TDMA-based multiple access control protocol for integrated wireless voice and data services

In this paper, we introduce a novel multiple access control (MAC) protocol for integrated wire-less voice and data services on the uplink channel in a cellular wireless network. The proposed protocol is TDMA based and the uplink frame is divided into two subframes: a request subframe and an information subframe. Our scheme, called CHARISMA (Channel Adaptive Reservation-based Isochronous Multiple Access), works by first gathering users' request via the mini-slots in the request subframe and then decides on the allocation of the information slots in the information subframe based on the channel states ranking of the mobile users. Our extensive simulation results indicate that significant improvements in terms of throughput, delay, and packet loss probability are achieved using the CHARISMA protocol.published_or_final_versio

Design and evaluation of an optimization based approach to multiple burst admission control for cdma2000

In our recent study, we have formulated the burst admission control problem for wideband CDMA systems as an integer programming problem. In this paper, we propose and analyze the performance of a novel burst admission technique, called the multiple-burst admission-spatial dimension algorithm (MBA-SD) to judiciously allocate the previous channels in wideband CDMA systems to burst requests. Both the forward link and the reverse link burst requests are considered and the system is simulated by dynamic simulations which takes into account of the user mobility, power control and soft hand-off. We found that significant performance improvement, in terms of data user capacity, coverage, and admission and outage probabilities, could be achieved by our scheme compared to the existing burst assignment algorithms.published_or_final_versio