Performance of CDMA random access systems with packet combining in fading channels

We analyze the system performance of code-division multiple-access (CDMA) random access systems with linear receivers and packet combing in multipath fading channels. Both slotted and unslotted CDMA systems with random spreading codes are considered. The analysis is based on large systems in which both the offered load and the processing gain tend to infinity but their ratio is fixed. It is relatively easy to characterize the traffic in such large systems, which enables us to derive the system throughput and average delay. From the analysis results, it is observed that multiuser detection and packet combining substantially improve the system performance.     

Performance evaluation of a CDMA protocol for voice and dataintegration in personal communication networks

Future wireless personal communication networks (PCN's) will require voice and data service integration on the radio link. The multiaccess capability of the code-division multiple-access (CDMA) technique has been widely investigated in the recent literature. The aim of this paper is to propose a CDMA-based protocol for joint voice and data transmissions in PCN's. The performance of such a protocol has been derived by means of an analytical approach both in terms of voice packet dropping probability and mean data packet delay. Voice traffic has been modeled as having alternated talkspurts and silences, with generation of voice packets at constant rate during talkspurts and no packet generation during silence gaps. A general arrival process is assumed for the data traffic. However, numerical results are derived in the case of a Poisson process. Simulation results are given to validate our analytical predictions. The main result derived here is that the proposed CDMA-based protocol efficiently handles both voice and data traffic. In particular, it is shown that the performance of the voice subsystem is independent of the data traffic     

CRDA: a collision resolution and dynamic allocation MAC protocol tointegrate data and voice in wireless networks

One key requirement for radio access in advanced, third generation (3G) mobile communication systems is the ability to accommodate a variety of services via a flexible and efficient medium access control (MAC) protocol. The paper presents and evaluates a new multiple access protocol termed CRDA (collision resolution and dynamic allocation), which has the potential to meet the above requirement. CRDA is basically a slotted packet-reservation multiple access technique with dedicated reservation slots, which allows the main shortcoming of previous PRMA schemes, i.e., contention, to be overcome through the integration in the MAC protocol of a code-division multiple-access (CDMA) transmission mode used to access the reservation slots. This prevents collisions during the reservation phase and enhances channel throughput, notably in the case of mixed voice/data traffic. Our simulations of the CRDA MAC integrate voice channels with data sources, generating what we call advanced data traffic, which has a very similar shape to the actual traffic generated by World Wide Web (WWW) applications. The standard assumption of Poissonian data traffic is also considered. Our conclusion is that the CRDA MAC protocol satisfactorily accommodates both types of traffic     

Performance of CDMA/PRMA protocol for Nakagami-m frequencyselective fading channel

The performance of the code-division multiple-access/packet-reservation multiple-access (CDMA/PRMA) protocol for a Nakagami-m frequency selective fading channel is obtained by simulation for mixed voice/data traffic     

Impart of access scheme selectability on traffic performance inwireless multimedia communications system

This article proposes a flexible wireless multimedia communications system where time-division multiple-access (TDMA) and direct sequence code-division multiple-access (DS-CDMA) schemes are flexibly selectable according to user's quality of services (QoSs) and channel conditions. We evaluate the traffic performance of the proposed system and discuss the impact of the access scheme selectability on the traffic performance. The key element of the proposed system is how to determine an appropriate access scheme for a user. Therefore, we theoretically derive a simple selection algorithm to maximize the system capacity. Our computer simulation results show that the proposed system with the derived access scheme selection algorithm can significantly improve the traffic performance as compared with conventional TDMA and CDMA systems     

Performance of a joint CDMA/PRMA protocol for mixed voice/datatransmission for third generation mobile communication

A joint code-division multiple-access/packet-reservation multiple-access (CDMA/PRMA) technique is proposed and investigated as a candidate for an uplink protocol for third generation mobile communication systems. Access to the radio channel is controlled such that compared to random access CDMA, interference variance is reduced and throughput increased. Mixed voice/data traffic is investigated for an isolated cell only, whereas voice-only traffic is also investigated in a cellular environment with a regular hexagonal cell structure. Intercell interference is assumed to be Gaussian, and only the average interference level is considered     

A medium-access control protocol for a cellular packet CDMAcarrying multirate traffic

We propose and evaluate a medium-access control (MAC) protocol for synchronous cellular packet direct-sequence code-division multiple-access (DS/CDMA). The protocol is designed for handling a variety of multimedia traffic types in an integrated wireless-access network (IWAN). For instance, the protocol is suited for carrying multiple traffic types of different priorities. An analytical model for the equilibrium state has been developed for the proposed protocol. A comparative evaluation of the protocol is done for three different radio frequency bandwidths currently under consideration for personal communication services (PCS), i.e., 1.25 MHz, 5 MHz, and 10 MHz. Our results demonstrate that the proposed protocol is both robust and flexible for the intended IWAN applications. It offers a significant multiplexing gain as the bandwidth increases     

Multidimensional PRMA with prioritized Bayesian broadcast-a MACstrategy for multiservice traffic over UMTS

Multidimensional packet reservation multiple access is proposed as a medium-access control (MAC) strategy for the uplink channel of the UTRA (UMTS terrestrial radio access) time-division/code-division multiple-access (TD/CDMA) mode to benefit from efficient statistical multiplexing on the large common pool of available resources (i.e., slots defined both in time and code domain). A prioritized Bayesian broadcast algorithm is derived to stabilize multidimensional packet reservation multiple access (MD PRMA) and to allow for access delay discrimination of four different access classes. Access delay spread can be selected, and trading voice-dropping ratio against data-access delay is possible. To control multiple-access interference, Bayesian broadcast can be combined with load-based access control. The performance of both frequency-division duplex (FDD) and time-division duplex (TDD) mode is evaluated, the latter particularly relevant for TD/CDMA. For mixed voice, Worldwide Web (WWW) browsing, and e-mail traffic, the UMTS WWW model is used, while the e-mail traffic model is derived here     

PERFORMANCE OF COMBINED FREE/DEMAND ASSIGNMENT MULTIPLE-ACCESS SCHEMES IN SATELLITE COMMUNICATIONS

By combining free assignment with demand assignment, the combined free/demand assignment multiple-access (CFDAMA) protocol offers a much shorter delay at low and medium traffic loads while maintaining the high channel utility of the demand-assignment multiple-access (DAMA) technique. In these schemes, reservation can be made using pre-assigned (PA) or random-access (RA) request slots, or piggy-backing (PB) the request on a data packet. This paper presents a performance analysis of CFDAMA schemes in packet satellite communications. Illustrative examples are given. They show a good agreement between analytical and simulation results. For low and medium sizes of terminal population, the CFDAMA-PA scheme has an excellent delay-throughput performance. As the terminal population increases, its performance is gradually degraded due to the long waiting time for a request. For a very large number of terminals, the CFDAMA-RA becomes more effective than CFDAMA-PA. This indicates that a CFDAMA scheme using a hybrid PB/RA requesting protocol can provide the best performance for a wide range of terminal population sizes.     

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.     

A CPCH access method for prioritized services in W-CDMA

Common packet channel (CPCH) access is an efficient approach to support packet data transmissions in a wideband code-division multiple-access (W-CDMA) system. This letter introduces a simple access control method for CPCH, which results in higher throughput. This method also provides prioritized services for different traffic classes. Each traffic class is assigned a distinct transmit permission probability that is determined at the new call initiation stage based on the status of CPCH channel occupancy. The differentiated service qualities, which correspond to different transmit permission probabilities, are evaluated in terms of packet blocking rates. The overall system performance is also evaluated in terms of normalized throughput.     

Performance of space-division multiple-access (SDMA) with scheduling

Efficient exploitation of spatial diversity is fundamentally important to resource critical wireless applications (Tsoulos 1999). In this paper, we first study the performance of intelligent scheduling for space-division multiple-access (SDMA) wireless networks (Suard 1998, Farsakh 1998). Based on the existing scheme, we propose a new medium access protocol (MAC) for multimedia SDMA/time-division multiple-access (TDMA) packet networks (Xu 1994, Ward 1993). The improved protocol performs scheduling based on users' spatial characteristics and quality-of-service parameters to achieve throughput multiplication and packet delay reduction. Performance of SDMA with scheduling is evaluated under mixed audio and data traffic patterns and results show that significant improvement in network performance can be achieved under the new protocol.     

Voice and data integration in the air-interface of a microcellularmobile communication system

A multiple-access protocol and a call acceptance algorithm for voice and data integration in a microcellular mobile communication system are presented. The protocol supports circuit-mode voice, burst-mode voice, and data. A hybrid multiplexing scheme with no boundaries performs statistical multiplexing, the call-level (for circuit-mode voice) and the talkspurt/message-level (for burst-mode voice and data). This scheme achieves high utilization of the available bandwidth compared to pure circuit switching, but with a lower quality in the latter two classes, due to delay during channel access on each talkspurt/message. A two-party transaction model for each class is implemented, giving a realistic load on uplink and downlink. A unified access procedure is presented, and the structure of the required control bursts is described. Performance is analyzed using simulation, and the optimum data-segment size is obtained. The maximum acceptable load is determined for various traffic mixes. A call acceptance algorithm is implemented, and typical simulation results for delay and call blocking are given     

A reservation random-access protocol for voice/data integratedspread-spectrum multiple-access systems

Most code-division multiple-access (CDMA) systems described in the literature provide only one single service (voice or data) and employ the strategy of “one-code-for-one-terminal” for code-assignment. This assignment, though simple, fails to efficiently exploit the limited code resource encountered in practical situations. We present a new protocol called reservation-code multiple-access (RCMA), which allows all terminals to share a group of spreading codes on a contention basis and facilitates introducing voice/data integrated services into spread-spectrum systems. The RCMA protocol can be applied to short-range radio networks, and microcell mobile communications, and can be easily extended to wide area networks if the code-reuse technique is employed. In RCMA, a voice terminal can reserve a spreading code to transmit a multipacket talkspurt while a data terminal has to contend for a code for each packet transmission. The voice terminal will drop a long delayed packet while the data terminal just keeps it in the buffer. Therefore, two performance measures used to assess the proposed protocol are the voice packet dropping probability and the data packet average delay. Theoretical performance is derived by means of equilibrium point analysis (EPA) and is examined by extensive computer simulation     

C-PRMA: a centralized packet reservation multiple access for localwireless communications

Packet-switched technology has been demonstrated as effective in cellular radio systems with short propagation delay, not only for data, but also for voice transmission. In fact, packet voice can efficiently exploit speech on-off activity to improve bandwidth utilization over time division multiple access (TDMA). Such an approach has been first suggested in the packet reservation multiple-access (PRMA) technique, an adaptation of the reservation ALOHA protocol to the cellular environment. However, being PRMA-based on a fixed frame scheme, it cannot thoroughly take advantage of the very short propagation delays encountered in microcellular systems that allow, for instance, the immediate retransmission of packets lost because of the interference noise from adjacent cells. We present the centralized PRMA, a natural enhancement of PRMA, in which the base station (BS) plays a central role in scheduling the transmissions of mobile stations (MSs). As a consequence, the transmission scheduling is very flexible and can account for the different traffic rate and delay constraints that emerge from voice and data integration. A packet retransmission policy to recover corrupted packets can be implemented and operated efficiently to provide an acceptable grade of service, even in a very noisy environment. The simulation results presented show the quantitative improvements of the centralized packet reservation multiple-access (C-PRMA) performance with respect to PRMA     

Performance evaluation of a receiver-based handshake protocol forCDMA networks

A receiver-based handshake (RBHS) protocol for multipacket channels, such as code-division multiple-access (CDMA) networks, is proposed and its throughput and delay performance is analyzed. This scheme is based on a sensing period and a handshake procedure which can avoid collision and eliminates unwanted transmissions. Several system models under different assumptions, such as completely orthogonal codes and very large processing gain (we call it perfect channel) or with quasiorthogonal codes (nonperfect channel), are investigated. We assume the channel error probability due to other users' interference to be a function of the number of transmissions in a given slot as well as other system parameters. Under a slotted structure with uniform traffic assumption, the system is modeled as a discrete-time two-dimensional Markov chain. The analysis, based on various channel conditions, demonstrates that the average throughput and delay are significantly improved over other spreading code protocols, especially when the channel is likely to accommodate more channel errors, and when the handshaking time is reasonably short compared to the average packet length     

Design and analysis of cellular mobile communications system basedon DQRAP/CDMA MAC protocol

Future third-generation mobile communication systems will need multi-access control (MAC) protocols suitable for multimedia code division multiple access (CDMA) radio communications. Distributed queueing random access protocol (DQRAP)/CDMA is a general purpose MAC protocol oriented to the CDMA environment. Analytical model expressions and computer simulations have shown its capacity to achieve near-optimum performance under heterogeneous traffic scenarios in a unicellular environment. A cellular environment has been designed to verify that DQPAP/CDMA maintains its near-optimum performance in a packet switched mobile communication system. A new handover technique based on the protocol is proposed to further improve the system performance     

FULL-RCMA: a high utilization EPON

This paper proposes an alternate solution for Ethernet passive optical networks. Our solution uses a novel protocol named full utilization local loop request contention multiple-access protocol to efficiently provide communications in passive optical networks. We study the physical layer implementation, as well as medium access control (MAC) layer protocol performance to illustrate the feasibility and benefit of our solution. The performance studies show that the MAC protocol is capable of offering 95% channel utilization under heavy load conditions. The performance results also indicate that delivery of multimedia traffic with a high quality-of-service can be achieved with our solution.     

The throughput of hybrid-ARQ protocols for the Gaussian collisionchannel

In next-generation wireless communication systems, packet-oriented data transmission will be implemented in addition to standard mobile telephony. We take an information-theoretic view of some simple protocols for reliable packet communication based on “hybrid-ARQ,” over a slotted multiple-access Gaussian channel with fading and study their throughput (total bit per second per hertz) and average delay under idealized but fairly general assumptions. As an application of the renewal-reward theorem, we obtain closed-form throughput formulas. Then, we consider asymptotic behaviors with respect to various system parameters. The throughput of automatic retransmission request (ARQ) protocols is compared to that of code division multiple access (CDMA) with conventional decoding. Interestingly, the ARQ systems are not interference-limited even if no multiuser detection or joint decoding is used, as opposed to conventional CDMA     

A novel dynamic cell configuration scheme in next-generation situation-aware CDMA networks

To balance the time-varying traffic load between cells, caused by user mobility and diverse applications, it is crucial for next-generation code-division multiple-access (CDMA) cellular networks to configure cell coverage and capacity dynamically. In this paper, we show that pilot power allocation is highly coupled to other facets of radio resource management. We propose a novel dynamic cell configuration scheme for multimedia CDMA cellular networks, based on reinforcement-learning, which takes into account pilot, soft handoff, and maximum link power allocations, as well as call admission control mechanisms. Simulation results demonstrate the effectiveness of the proposed scheme in situation-aware CDMA networks.