Throughput of unslotted direct-sequence spread-spectrummultiple-access channels with block FEC coding

An analysis of unslotted random-access direct-sequence spread-spectrum multiple-access (DS/SSMA) channels with block forward error correction (FEC) coding is presented. Extending a methodology that was introduced in an earlier paper on unslotted packet code-division multiple access (CDMA) without coding, a procedure for calculating the error probability of an L-bit packet in the variable message length, FEC-coded, DS/SSMA environment is described. This procedure is then used in conjunction with appropriate flow equilibrium traffic models to compute channel throughput. Using BCH block coding as an example, the analytical model is exercised to obtain throughput versus channel traffic curves over a range of code rates, leading to an assessment of maximum achievable throughput and the associated optimum FEC code rate. The results show that the use of block FEC coding provides a significant improvement in the bandwidth-normalized channel throughput (utilization), approaching values competitive with those for comparable narrowband ALOHA channels     

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     

Adaptive Retransmission Diversity with Packet Combining for Slotted DS/CDMA Packet Radio Networks

A time diversity automatic repeat-request (ARQ) scheme is investigated for slotted random access direct-sequence code-division multiaccess (DS/CDMA ALOHA) wireless packet radio networks on multipath Rayleigh fading channels. The receiver retains and processes all the retransmissions of a single data block (packet) using predetection diversity combining, instead of discarding those which are detected in error. This effectively improves the system throughput and delay characteristics especially at small values of signal-to-noise ratio (SNR) per bit. A simple and practical selection combining rule is proposed, which lends itself to a low-complexity receiver structure and specifically suitable for high data rate transmissions. Owing to the stochastic nature of the multiple access interference, the new maximum output selection diversity (MO/SD) system yields superior performance in comparison to the traditional maximum SNR selection diversity (SNR/SD) model. The bit error rate performance, throughput and the average number of transmissions required to transmit a packet successfully with and without forward error correction (FEC) are evaluated. Numerical results reveal that the proposed adaptive retransmission diversity with packet combining provides a considerable advantage over the conventional slotted DS/CDMA ALOHA without incurring a substantial penalty in terms of cost or complexity.     

Adaptive Spatial Filtering for an FH/SSMA Packet Radio Network with Packet Combining

In this paper, packet throughput is analyzed and simulated for a show FH/SSMA packet radio network with adaptive antenna array and packet combining in a Rayleigh fading channel with shadowing. The packet throughput is defined as the average number of captured packets per slot. To enhance the throughput performance, an adaptive spatial filtering through adaptive antenna array and a packet combining scheme are employed. As a random access protocol, slotted ALOHA is considered, and synchronous memoryless hopping patterns are assumed. A packet consists of codewords from an (n, k) RS (Reed-Solomon) code. The tap weights of an adaptive processor is updated by RLS (recursive-least-square) algorithm. From the simulation results, it is shown that a pre-processing by adaptive antenna array and a post-processing by packet combining are very effective to improve reception performance of an FH/SSMA network.     

Performance analysis of DS/SSMA unslotted ALOHA system withvariable length data traffic

We analyze the throughput of a direct-sequence spread spectrum multiple access (DS/SSMA) unslotted ALOHA system with variable length data traffic. The system is analyzed for two cases: (1) systems without a channel load sensing protocol (CLSP) and (2) systems with a CLSP. The bit-error probability and the throughput are obtained as a function of the signal-to-noise ratio (SNR) during message transmission, considering the number of overlapped messages and the amount of time overlap. We assume that the generation of data messages is Poisson distributed and that the messages are divided into packets before transmission. The system is modeled as a Markov chain under the assumption that the number of packets in a message is geometrically distributed with a constant packet length. The throughput variance of the DS/SSMA unslotted ALOHA system with variable length data traffic is obtained as the Reed-Solomon code rate varies. Results show that a significant throughput improvement can be obtained by using an error-correcting code     

Random access with large propagation delay

Random access to a packet broadcast channel with large propagation delay is investigated. A protocol is presented that combines slotted ALOHA random access with the use of forward-error-correction (FEC) across transmitted packets. Expressions for the throughput, delay, and drift of this protocol are derived. Numerical studies and asymptotic analyses of the drift indicate that the protocol has a maximum throughput of e^-1 and exhibits bistability and saturation behavior similar to that of slotted ALOHA with immediate feedback. However, unlike ALOHA, bistability and saturation in the code protocol can be eliminated with the proper choice of protocol parameters without increasing the packet delay. It is further shown that, when compared to slotted ALOHA, the code protocol typically achieves a higher throughput and lower delay at system equilibrium with no loss in maximum throughput     

Slotted ALOHA and code division multiple access techniques forland-mobile satellite personal communications

The throughput and delay characteristics of a land-mobile satellite channel are analyzed for both slotted ALOHA. And slotted direct-sequence CDMA (code division multiple access), using binary phase shift keying (BPSK) modulation and forward error correction coding (FEC). In the case of CDMA, the application of path diversity techniques-maximal ratio combining and selection diversity-is also taken into account. Packet success probabilities are derived for both slow and fast fading, in order to evaluate the throughput and delay. Numerical results are presented for arbitrary code lengths and for specific values of the number of resolvable paths. It is shown that CDMA can offer a substantial improvement over slotted ALOHA, especially when the chip time is less than the delay spread     

A model for local/mobile radio communications with correct packetcapture

The performance of a local/mobile radio communications system utilizing the slotted ALOHA multiple random access protocol is analyzed. The probability of correct packet capture is evaluated for a local/mobile packet radio system using ideal coherent binary phase-shift keying (BPSK) modulation. Both the near/far effect and the effect of Rayleigh fading on the probability of correct packet capture are taken into account, but the effect of thermal noise is neglected since the interference due to competing packets is dominant in practical systems. The probability of correct packet reception is evaluated for a system using spatial diversity. In addition, the effect on system performance of either convolutional coding with hard decision Viterbi decoding or binary linear block coding with hard decision decoding is evaluated. The pseudo-Bayesian algorithm that has been developed to stabilize a packet system based on the slotted ALOHA protocol at maximum channel throughput is found to be adaptable to the local mobile operating environment. For the system considered here, channel throughputs as high as 0.66 can be obtained     

Packet throughput in slotted ALOHA DS/SSMA radio systems withrandom signature sequences

Packet throughput figures are obtained for direct sequence spread spectrum multiple access (DS/SSMA) slotted ALOHA radio systems where all users employ random signature sequences from bit-to-bit within all transmitted packets. These calculations use an improved Gaussian approximation technique which gives accurate bit error probabilities and also incorporates the effect of bit-to-bit error dependence within each packet in the multiaccess interference environment. Numerical results are given for packets which employ varying amounts of block error control, and a comparison is made with results obtained by other methods which ignore the effects of bit-to-bit error dependence within each packet in the multiaccess interference environment. Numerical results are given for packets which employ varying amount of block error control, and a comparison is made with results obtained by other methods which ignore the effects of bit-to-bit error and/or employ less-accurate Gaussian approximations to the probability of data bit error. Maximum throughput per unit bandwidth figures are calculated which compare favorably to similar figures for narrowband signaling techniques     

Throughput analysis of DS/SSMA unslotted ALOHA system with fixedpacket length

Throughput analysis of direct-sequence spread spectrum multiple access (DS/SSMA) unslotted ALOHA with fixed packet length is presented. As the levels of multi-user interference fluctuate during the packet transmission, we calculate the packet error probability and the throughput by considering not only the number of overlapped packets but also the amount of time overlap. On the assumption that packet generation is Poisson, the system can be thought as the queueing system M/D/∞. With Gaussian approximation of multi-user interference, we obtain the throughput as the function of the number of chips in a bit, the packet length, and the offered load of the system. We also analyze the channel load sensing protocol (CLSP), and obtain the optimum threshold of CLSP     

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     

ALOHA with Multipacket Messages and ARQ-Type Retransmission Protocols--Throughput Analysis

The throughput of slotted ALOHA systems with multipacket message transmissions is evaluated. The conventional strategy of retransmitting the entire message when collisions occur results in a reduction in throughput when compared with the single packet case. However, it is proved analytically that the use of ARQ-type retransmission protocols can provide significant performance improvement. In particular, it is shown that a simple go-back-N(GBN) protocol can offer a modest throughput increase, while a selective reject (SREJ) strategy provides exactly the same throughput as a single packet slotted ALOHA system, irrespective of message length statistics. These results motivate a new scheme (referred to as unslotted selective reject (SREJ) ALOHA) for increasing the throughput of unsynchronized random access channels. It is demonstrated that unslotted SREJ ALOHA with optimized parameters can achieve typical maximum throughputs (after accounting for all overheads) at least 25-40 percent higher than conventional pure ALOHA.     

Diversity ALOHA--A Random Access Scheme for Satellite Communications

A generalization of the slotted ALOHA random access scheme is considered in which a user transmits multiple copies of the same packet. The multiple copies can be either transmitted simultaneously on different frequency channels (frequency diversity) or they may be transmitted on a single high-speed channel but spaced apart by random time intervals (time diversity). In frequency diversity, two schemes employing channel selections with and without replacements have been considered. In time diversity, two schemes employing a fixed number of copies or a random number of copies for each packet have been considered. In frequency diversity, activity factor-throughput tradeoffs and in time diversity, delay-throughput tradeoffs for various diversity orders have been compared. It is found that under light traffic, multiple transmission gives better delay performance. If the probability that a packet fails a certain number or more times is specified not to exceed some time limit (realistic requirement for satellite systems having large round trip propagation delay), then usually multiple transmission gives higher throughput.     

Throughput performance of slotted DS/CDMA ALOHA with packetcombining over generalised fading channels

A time diversity automatic repeat-request (ARQ) scheme is investigated for a slotted narrowband DS/CDMA wireless data network over a Nakagami fading channel. Numerical results reveal that the proposed adaptive retransmission diversity with packet combining provides a considerable advantage over the conventional slotted DS/CDMA ALOHA at the expense of a slight increase in implementation complexity     

Comments on "Diversity ALOHA"

In a recent paper, a generalization of the slotted ALOHA random access scheme is considered in which a user transmits multiple copies of the same packet. In frequency diversity ALOHA, multiple copies of the same packet are simultaneously transmitted on different channels. We found the analysis for one of the proposed schemes, namely, channel selection without replacement, to be incorrect. These comments contain a counterexample to the published results and a corrected version of the analysis.     

Sequential decoding with ARQ and code combining: a robust hybridFEC/ARQ system

Sequential decoding with ARQ (automatic-repeat-request) and code combining under the timeout condition is considered. That is, whenever the decoding time of a given packet exceeds some predetermined duration, decoding is stopped and retransmission of the packet is requested. However, the unsuccessful packets are not discarded, but are combined with their retransmitted copies. It is shown that the use of code combining allows sequential decoding to operate efficiently even when the coding rate R exceeds the computational cutoff rate R _comp. Furthermore, an analysis of the selective-repeat ARQ scheme shows that the use of code combining yields a significant throughput even at very high channel error rates, thus making the system very robust under severe degradations of the channel     

The capture effect in multiaccess communications-the Rayleigh andlandmobile satellite channels

The capture phenomenon and its consequences in nonbitsynchronous mobile packet radio networks for binary phase-shift-keying (BPSK) and differential phase-shift-keying modulation are investigated. Exact values of the bit error probability for given signal-to-noise ratios of colliding BPSK signals are derived. Packet error rates, which are needed for analysis of slotted random multiple access methods, are obtained by simulation. Two kinds of mobile radio channels are considered: the Rayleigh fading channel and the land mobile satellite channel. In the latter, because of shadowing, the probability that one of several colliding data packets is correctly received can be on the same order as the probability that a single packet that is not experiencing a collision is correctly received. The influence of Reed-Solomon codes on packet error probabilities is also studied. A slotted ALOHA system using the land mobile satellite channel is analyzed. It is found that with significant shadowing, the overall system throughput may reach the point-to-point throughput. Also, the code rate cannot be optimized in a straightforward manner by assuming one single transmission at a time     

Throughput Analysis of a Decentralized RLAN Based on Asynchronous DS/CDMA Using Random Periodic Spreading Sequences

Packet throughput figures are obtained for a decentralized radio local area network (RLAN) which is based on asynchronous direct-sequence code-division multiple-access (DS/CDMA). Packets arrive at the receiver nodes with different power levels. Techniques are developed to derive the probability of packet success for a system employing random periodic spreading sequences. It can be shown, that this system performs far better than a network using random spreading sequences. Based on the packet error probability, throughput figures of slotted DS/CDMA-ALOHA are presented for various scenarios. The effect of applying forward error correction (FEC) is investigated. For finite user environments, additional sources of errors have to be considered. These have a major impact and reduce the overall system performance. Finally, the throughput figures of a system applying the binary exponential backoff algorithm to avoid unstable behavior is investigated. The performance figures of the various systems described in this paper show that DS/CDMA forms a valuable choice for future RLANs.     

Joint Delay-Power Multiple Packet Capture Scheme for Spread-Spectrum Slotted ALOHA Packet Radio Networks

In this paper, a joint delay-power multiple packet capture scheme, that can collect multiple packets simultaneously from different terminals with both delay and power captures, is presented. The corresponding joint delay-power capture probabilities for a spread-spectrum slotted ALOHA packet radio networks where all terminals use a common spreading code under Rayleigh fading with power control are derived. Throughput and delay performance of the spread-spectrum slotted ALOHA packet radio networks with the joint delay-power multiple packet capture effect are shown by our simulation results to be significantly improved compared with the existing schemes.     

Contention-based MAC protocols with erasure coding for wireless data networks

Contention-based medium access control (MAC) protocol is a key component for the success of wireless data networks. Conventional random access protocols like ALOHA and Carrier Sense Multiple Access (CSMA) suffer from packet collision which leads to low throughput. Aimed at improving the throughput performance, we propose to integrate erasure coding with contention-based MAC protocols for recovering collided packets. To demonstrate the effectiveness of this approach, we focus on combining erasure coding with slotted ALOHA and slotted non-persistent CSMA in this paper. The performances of the resulting protocols are evaluated by both analytical model and simulation. Simulation results match very well with analytical results and show that the system throughput is increased for low to medium traffic loading. Packet loss ratio is also improved considerably with our scheme when the maximum number of packet retransmission times is limited. However, the delay for our scheme is higher due to the longer waiting time in our scheme for recovering collided packets. It is also shown that delay can be significantly reduced if we choose appropriate coding parameters though throughput will be sacrificed.