High throughput slotted ALOHA packet radio networks with adaptivearrays

The authors consider the use of a multiple-beam adaptive array (MBAA) in a packet radio system. In an MBAA, a given set of antenna elements is used to form several antenna patterns simultaneously. When it is used in a packet radio system, an MBAA can successfully receive two or more overlapping packets at the same time. Each beam captures a different packet by automatically pointing its pattern toward one packet while nulling other, contending packets. It is shown how an MBAA can be integrated into a single-hop slotted ALOHA packet radio system, and the resulting throughput is analyzed for both finite- and infinite-user populations     

Performance analysis of a slotted CDMA ALOHA network

ALOHA is a simple and efficient way of allowing many machines with bursty data streams to communicate with a central computer. For cases where machines are equally likely to transmit to one another, CDMA ALOHA, which allows for full connectivity, may be a better multiple access protocol than slotted ALOHA through a central machine. This paper first describes a model for a fully connected, full duplex, and slotted CDMA ALOHA network where the receiver-based code access protocol is used. The stations can send data to, and receive data from, different stations simultaneously. The model is analyzed using discrete-time Markov chain, and some numerical results are presented. For a system with a large number of users where Markov analysis is impractical, equilibrium point analysis is used to predict the stability of the system and determine the throughput as well as the delay performance of the system when it is stable. It is shown that a CDMA slotted ALOHA network has a much better performance compared to simple slotted ALOHA networks.     

Jamming in slotted ALOHA multihop packet radio networks

The properties of a packet radio network in the presence of active interference are discussed. Both the jammer and the network nodes are subject to an average power constraint. The network uses slotted ALOHA multiple access schemes and some simple fixed routing strategies with constant transmitter power. By using a game-theoretic approach the situation is considered as a two-person constant-sum game. The author defines network performance as the values of the game in terms of the expected forward progress of a packet. Both the performance and the optimum strategies for access and jamming are investigated     

A slotted ALOHA packet radio system with multiple antennas andreceivers

The problem of data transmission in a mobile packet radio system with one central base station and a number of mobile terminals is addressed. A method using multiple directional antennas and receivers at the base station to improve the efficiency of transmission on the inbound channel (from the terminals to the base station) is proposed. A number of channel models are considered, including flat terrestrial propagation loss, Rayleigh fading, and noise. A finite population Markov model is used to obtain the throughput of a multiantenna and multireceiver slotted ALOHA system. Numerical results indicate that substantial gains are possible with the use of several antennas and receivers. The dynamic behavior of the system is also improved     

Performance analysis of slotted random access channels for W-CDMAsystems in Nakagami fading channels

We perform a new analysis of the performance of the wideband code-division multiple access (W-CDMA) randomized slotted-offset random access channel (RAC) with Nakagami-m fading and compare it with that of a comparable randomized slotted-ALOHA-based RAC. Previously, it was shown that the W-CDMA RAC is fast, robust and simple to implement (see Esmailzadeh, R. and Gustafsson, M., Proc. 1997 IEEE ICUPC Conf, p.43-7, 1997). However, it was assumed that any random access packet arrival events involving multiple packets from cochannel mobile stations would result in lost packets. Closed-form equations are developed for the collision process of the arriving random access packets in slotted-offset and slotted-ALOHA RACs. An analysis is developed of the signal-to-interference-and-noise ratio of a packet involved in a multipacket DS-CDMA collision with a generalized Nakagami fading channel and diversity reception at the base station. A closed-form equation is developed for the bit error rate and packet throughput of the slotted-offset- and slotted-ALOHA-based RACs. The results of the analysis show that considerable improvement in the RAC performance can be achieved when multiple arrival collisions, on the same timeslot and with the same signature code, are partially resolved. The results also show the RAC's sensitivity to fading severity, packet E_b/N ₀, spreading gain and number of base station receive selection diversity antennas. Compared to the randomized slotted-ALOHA designs, W-CDMA RAC performs as well in light fading conditions and slightly worse in severe fading conditions     

Performance evaluation of slotted ALOHA with generalizedretransmission backoff

An analytical investigation is presented of generalized retransmission backoff policies for slotted-ALOHA random-access channels. Backoff techniques, of which the well-known exponential backoff is a special case, are based on adaptation of average retransmission delay as a function of the number of collisions experienced by each message accessing the contention channel. An analytical model applicable to slotted-ALOHA channels using general backoff functions has been developed and used to assess the performance advantages offered by either exponential backoff or alternative policies motivated by heuristic considerations. Numerical results for a sample satellite channel scenario are presented, demonstrating that the use of appropriate backoff policies can result in significant improvements in stable throughput-delay characteristics relative to those of nonadaptive systems     

Performance analysis of Finite-User slotted aloha in wireless networks with multiple packet reception and random traffic

In this paper, we propose an analytical approach for evaluating the performance of finite-user slotted Aloha in wireless networks with multiple packet reception and random traffic. We derive the exact values of the throughput, the average system size, the packet blocking probability, and the average system delay. Our analysis is based on probability theory. We show that our numerical results are identical to simulation results.     

A spread slotted CDMA/ALOHA system with hybrid ARQ for satellitemultiple access

We propose and investigate a new type of satellite multiple access protocol that combines the characteristics of the spread slotted (SS)-ALOHA protocol, code division multiple access (CDMA), and the hybrid automatic repeat request (ARQ) error controlling and retransmission scheme, in order to increase the throughput by reducing the number of retransmissions and to keep the bit error rate (BER) of the satellite link low when the channel experiences heavy traffic. The main feature of our proposed system is the utilization of two different fields in the analysis of the satellite multiple access problem. Since the hub now possesses the forward error correction (FEC) capability to correct errors that appear after the CDMA despreading of the packets, the satellite does not need to ask so often for the retransmission of erroneous packets and will ask for retransmission only when the FEC error correcting capability is exceeded. This paper also presents the adaptive optimization of the balance between the CDMA processing gain and FEC coding gain in order to obtain a better throughput for the SS-CDMA/ALOHA with hybrid ARQ protocol for satellite multiple access. The optimization is made with the constraint of keeping the bandwidth of the transmitted packets constant during all times. According to this, the effective throughput of the protocol (information bits over total transmitted bits ratio) is improved by adaptively changing the CDMA and FEC codes used in the transmission. This adaptive optimization is done by observing the channel status or load and increasing or decreasing both coding schemes' gains. Computer simulations show the performance of the proposed multiple access scheme     

Performance comparison of a slotted ALOHA DS/SSMA network and amultichannel narrow-band slotted ALOHA network

Throughput, delay, and stability for two slotted ALOHA packet radio systems are compared. One system is a slotted direct-sequence spread-spectrum multiple-access (DS/SSMA) network where each user employs a newly chosen random signature sequence for each bit in a transmitted packet. The other system is a multiple-channel slotted narrow-band ALOHA network where each packet is transmitted over a randomly selected channel. Accurate packet success probabilities for the code-division multiple-access (CDMA) system are computed using an improved Gaussian approximation technique which accounts for bit-to-bit error dependencies. Average throughput and delay results are obtained for the multiple-channel slotted ALOHA system and CDMA systems with block error correction. The first exit time (FET) is computed for both systems and used as a measure of the network stability. The CDMA system is shown to have better performance than the multiple-channel ALOHA system in all three areas     

Performance analysis of slotted ALOHA and network coding for single-relay multi-user wireless networks

Deployment of wireless relay nodes can enhance system capacity, extend wireless service coverage, and reduce energy consumption in wireless networks. Network coding enables us to mix two or more packets into a single coded packet at relay nodes and improve performances in wireless relay networks. In this paper, we succeed in developing analytical models of the throughput and delay on slotted ALOHA (S-ALOHA) and S-ALOHA with network coding (S-ALOHA/NC) for single-relay multi-user wireless networks with bidirectional data flows. The analytical models involve effects of queue saturation and unsaturation at the relay node. The throughput and delay for each user node can be extracted from the total throughput and delay by using the analytical models. One can formulate various optimization problems on traffic control in order to maximize the throughput, minimize the delay, or achieve fairness of the throughput or the delay. In particular, we clarify that the total throughput is enhanced in the S-ALOHA/NC protocol on condition that the transmission probability at the relay node is set at the value on the boundary between queue saturation and unsaturation. Our analysis provides achievable regions in throughput on two directional data flows at the relay node for both the S-ALOHA and S-ALOHA/NC protocols. As a result, we show that the achievable region in throughput can be enhanced by using network coding and traffic control.     

Capture division packet access: a new cellular access architecturefor future PCNs

The authors describe a new cellular access architecture, known as capture-division packet access, which is a packet-oriented architecture able to support the constant bit rate traffic and variable bandwidth on demand necessary for multimedia traffic. The approach integrates the multiple access and channel reuse issues to achieve a high degree of spectral efficiency, and presents general advantages even if used for delay-constrained circuit-oriented traffic. Unlike CDMA and TDMA, wherein the effective data rate of each connection is typically a small fraction of the total radio channel allocated for PCN, the CDPA approach allows each user to access the entire channel, if necessary, for brief periods of time (packet access). Spectrum sharing is accomplished by exploiting the different path losses suffered by the various signals as they appear at the base stations (the capture effect), with co-channel interference abated through time diversity (colliding users do not successively retry in the same time interval). Results suggest that abating co-channel interference by random retransmission may be more effective than spatial isolation at cells using the same channel, as is usual in FDMA-TDMA systems     

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.     

Capacity, throughput, and delay of slotted ALOHA DS-CDMA links with adaptive space-time auxiliary-vector receivers

We investigate the user capacity, throughput, and delay characteristics of a mobile slotted ALOHA direct-sequence code-division-multiple-access (DS-CDMA) link with dedicated signatures under multipath fading and packet-rate adaptive antenna array signal reception. For a given system transmission bit rate, the packet size is designed to be sufficiently small to conform with the coherence time of the channel. Then, on an individual packet-by-packet basis, a phase-ambiguous spatial-temporal channel estimate is produced by a blind (unsupervised) eigensubspace procedure. The space-time channel estimate is phase corrected via a few pilot packet mid-amble bits and used for joint spatial-temporal multiple-access-interference suppression according to the principles of auxiliary-vector filtering. Subsequently, packet success probabilities are derived in the presence or absence of forward error correction and are used to evaluate the throughput and delay characteristics of the link.     

Advances in ALOHA random multiple access techniques

Since the 1970s random multiple access techniques have made big progress and found a wide application in modern communication systems. In this paper we review the evolution of ALOHA random multiple access techniques: from pure ALOHA to Spread ALOHA. We introduce the principle of Spread ALOHA, investigate the relationship between spread‐spectrum CDMA and Spread ALOHA, and discuss the prospective applications of Spread ALOHA. Copyright © 2000 John Wiley & Sons, Ltd.     

Improving the performance of a slotted ALOHA packet radio networkwith an adaptive array

The use of an adaptive antenna array as a means of improving the performance of a slotted ALOHA packet radio network is presented. An adaptive array creates a strong capture effect at a packet radio terminal by automatically steering the receiver antenna pattern toward one packet and nulling other contending packets in a slot. A special code preamble and randomized arrival times within each slot allow the adaptive array to lock onto one packet in each slot. The throughput and delay performance of a network with an adaptive array are computed by applying the standard Markov chain analysis of slotted ALOHA. It is shown that throughput levels comparable to carrier sense multiple access (CSMA) are attainable with an adaptive array without the need for stations to be able to hear each other. The performance depends primarily on the number of adaptive array nulls, the array resolution, and the length of the randomization interval within each slot     

Pereormance analysis of slotted ALOHA for land mobile satellite networks

The ALOHA protocol has been proposed for accessing reservation channels in demand-assigned channel access protocols for land mobile satellite communications networks. This paper provides a rigorous performance analysis of both the slotted ALOHA protocol and two-packet replication ALOHA protocol taking into account the effects of the fading multipath communications environment. Throughput, delay and stability of these two protocols are determined using a Gilbert channel error model with memory. Comparison of slotted ALOHA and two-packet replication ALOHA shows that a smaller average delay can be achieved by replication. Moreover average throughput is improved in some cases. However replication reduces stability.     

Performance analysis of slotted fiber-optic code-divisionmultiple-access (CDMA) packet networks

This paper examines code-division multiple-access (CDMA) techniques used in slotted fiber-optic packet networks. Since the inherent properties and signal processing of the conventional communication channels are different from those of the fiber-optic channels, new code sequences must be constructed for fiber-optic applications. The goal of our research is to analyze the performance of fiber-optic CDMA packet networks using code sequences with given orthogonality properties     

Performance approximation of a multi-base station slotted ALOHA forwireless LAN's

It has been reported that the capture effect can improve the performance of slotted ALOHA systems. Further improvement can be expected when the number of base stations is increased. The performance of such slotted ALOHA systems with multiple base stations is analyzed with the aid of the equilibrium point analysis. Not only the capture effect but also the packet dropping due to the finite number of retransmission trials are taken into account. The numerical results indicate that the finite number of retransmission trials mainly contributes to the improvement of the packet dropping probability in the range of the light input traffic, while the number of base stations mainly contributes to the improvement of the overall throughput and the average transmission delay in the range of the heavy input traffic     

具有多重码的预约Slotted ALOHA协议性能分析

本文对具有多重码的预约Slotted ALOHA协议进行了性能分析。它是基于帧的协议且在一个时隙内有多重码可用来传输分组信息。文中利用离散时间,离散状态和Markov链来分析一个小区上行链路的话音分组吞吐量和数据分组延时性能,并提出了两种改进碰撞解决的方法,得到了较好的系统特性。