Bit-to-bit error dependence in slotted DS/SSMA packet systems withrandom signature sequences

A technique is developed to find an accurate approximation to the probability of data bit error and the probability of packet success in a direct-sequence spread-spectrum multiple-access (DS/SSMA) packet radio system with random signature sequences. An improved Gaussian approximation to the probability of data bit error is performed. Packet performance is analyzed by using the theory of moment spaces to gain insight into the effect of bit-to-bit error dependence caused by interfering signal relative delays and phases which are assumed constant over the duration of a desired packet. Numerical results show that if no error control exists in the desired packet or if block error control is used when multiple-access interference is high, the error dependence increases the average probability of packet success beyond that predicted by models which use independent bit errors. However, when block error control is used and the multiple-access interference is low, the bit error dependencies cause a reduction in packet error performance     

Effect of bit-to-bit dependence on packet error rate using asynchronous DS-CDMA for mobile packet radio networks

The probability of packet success for asynchronous direct sequence code division multiple access (DS-CDMA) over the multipath fading channel is investigated under different fading conditions and for different cases. We studied the bit-to-bit dependence caused by the multipath fading and by the multiple access interference (MAI) originating from the chip and phase offsets between the desired and interfering signals. We investigated the effect of using the Gaussian versus the improved Gaussian process on the computation of probability of packet success as well as the effect of the bit-to-bit dependence within a packet. The improved Gaussian approximation provides more accurate values for the probability of bit error for any number of simultaneous users, while it also allows us to incorporate the effects of bit-to-bit dependence into the calculations of the probability of packet success.This paper was presented in part at the 17th Biennial Symposium on Communiations, Kingston, June 1994. This work was supported by a strategic grant (STR-0100720) from the Natural Sciences and Engineering Research Council (NSERC) of Canada.     

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.     

Accurate DS-CDMA Packet-Error Rate Analysis in Rayleigh Fading

We present new packet-error rate (PER) analysis for both slotted and unslotted direct-sequence spread-spectrum packet communication systems in a slow Rayleigh fading environment. Based on the accurate improved Gaussian approximation, we derive closed-form expressions for the cumulative probability distribution function of the signal-to-interference-plus-noise ratio in binary phase-shift keying (PSK), quadratic PSK, and differential PSK-based code-division multiple-access (CDMA) systems having different types of chip waveforms including bandwidth-efficient waveforms. This leads to new accurate unified expressions for the PERs that account for bit-to-bit error dependence, which are valid for packets with unequal power levels. These new results facilitate accurate computation of the throughput performance of CDMA-based ALOHA local radio networks     

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 of a type-II hybrid ARQ protocol in slotted DS-SSMApacket radio systems

The application of a type-II hybrid ARQ protocol in a slotted direct-sequence spread-spectrum multiple-access (DS-SSMA) packet radio system is investigated. Both the static performance and the dynamic performance of such a system are analyzed. In the physical layer, packet error and packet success probabilities are computed using the improved Gaussian approximation technique, which accounts for the bit-to-bit error dependence within a packet. In the data-link layer, two-dimensional Markov chains are employed to model the system dynamics. Based on this model, the performance of the type-II hybrid ARQ protocol is upper and lower bounded by considering, respectively, a superior scheme and an inferior scheme. Steady state throughput and delay performances of the two bounding schemes are obtained. Moreover, it is shown that for each fixed input load, there is an optimal retransmission probability under the finite user population assumption. Bounds on this optimal retransmission probability are also given     

Bit error performance evaluation of double-differential QPSK infaded channels characterized by Gaussian plus impulsive noise andDoppler effects

A Fourier-Bessel series-based analysis that allows real-time symbol-to-symbol error performance evaluation for mobile radio direct-sequence code division multiple-access (DS-CDMA) systems is described. The technique analyzes mobile radio communication aeronautic links and generates average bit error rate (BER) and bit-to-bit patterns. Various communication systems parameters (e.g., modulation scheme, data rate, signal-to-noise ratio, and receive speed) as well as multiaccess interference (MAI) environments (i.e., Rayleigh-faded channels with Doppler frequency shift) may be specified and permit performance comparison. Additive white Gaussian (AWG) and impulsive ϵ-mixture type of noise are also considered to be present for the asynchronous and quasi-synchronous DS-CDMA configurations, with both schemes characterized by the incorporation of double-differential QPSK (DDQPSK) modulation. The obtained results demonstrate that the proposed combination in terms of multiplexing and digital modulation may be a suitable alternative solution for air-to-air and/or air-to-ground aeronautic communications for optimized BER versus signal-to-noise ratio system performance and, hence, for “best” channel capacity versus receiver complexity     

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     

Payload Length and Rate Adaptation for Multimedia Communications in Wireless LANs

We provide a theoretical framework for cross-layer design in multimedia communications to optimize single-user throughput by selecting the transmitted bit rate and payload size as a function of channel conditions for both additive white Gaussian noise (AWGN) and Nakagami-m fading channels. Numerical results reveal that careful payload length adaptation significantly improves the throughput performance at low signal to noise ratios (SNRs), while at higher SNRs, rate adaptation with higher payload lengths provides better throughput performance. Since we are interested in multimedia applications, we do not allow retransmissions in order to minimize latency and to reduce congestion on the wireless link and we assume that packet loss concealment will be used to compensate for lost packets. We also investigate the throughput and packet error rate performance over multipath frequency selective fading channels for typical payload sizes used in voice and video applications. We explore the difference in link adaptation thresholds for these payload sizes using the Nafteli Chayat multipath fading channel model, and we present a link adaptation scheme to maximize the throughput subject to a packet error rate constraint.     

Optimal packet length for throughput maximisation in mmWave WPANs using directional antennas

In this paper, the effect of packet length on the throughput is studied in millimetre-wave band based Wireless Personal Area Networks. A device has a finite queue and uses a directional antenna. A Markov chain model is considered for no-ACK mode in directional carrier sense multiple access with collision avoidance under error-prone channel and saturation environments. The features of Medium Access Control of IEEE 802.15.3c such as freezing of backoff counter are considered in the model. The effects of directional antennas and bit error rate are also considered. The throughput and delay including queuing delay are analysed, and the optimal packet length is derived by analysing the throughput. The numerical results show that the longer packets are preferred in the environment that the number of contending devices is small and the beamwidth is narrow. In addition, the optimal packet length maximising throughput is derived, which depends on several parameters such as beamwidth, the number of devices, and the bit error rate. The obtained results provide the criterion in determining the packet length for effective resource utilisation.     

Analysis of packet loss processes in high-speed networks

The packet loss process in a single-server queueing system with a finite buffer capacity is analyzed. The model used addresses the packet loss probabilities for packets within a block of a consecutive sequence of packets. An analytical approach is presented that yields efficient recursions for the computation of the distribution of the number of lost packets within a block of packets of fixed or variable size for several arrival models and several numbers of sessions. Numerical examples are provided to compare the distribution obtained with that obtained using the independence assumption to compute the loss probabilities of packets within a block. The results show that forward error correction schemes become less efficient due to the bursty nature of the packet loss processes; real-time traffic might be more sensitive to network congestion than was previously assumed; and the retransmission probability of ATM messages has been overestimated by the use of the independence assumption     

非静止轨道移动卫星通信中CDMA误码性能分析

分析了非静止移动卫星通信中ＣＤＭＡ的误码性能。考虑移动卫星的信道模型为有遮蔽的菜斯衰落模型，并将卫星覆盖的最小仰角对误码的影响引入到该模型中，推出了在高斯近似多址干扰下和最大似然二阶分集下，用户数、仰角和码长与误码的关系式，计算了数值曲线并讨论了结果。     

The throughput of some wireless multiaccess systems

We compute the throughput of some multiaccess wireless systems for delay-tolerant data communications, characterized by an infinite population of uncoordinated users accessing a common channel. The channel is affected by block fading, and the channel state is perfectly known to the receiver but unknown to the transmitters. To cope with multiaccess interference (MAI) and fading, the users employ retransmission of erroneously received packets. We consider unspread and randomly spread (code-division multiple-access (CDMA)) systems with decentralized (single-user) decoding and a system where the receiver employs joint multiuser decoding. The following conclusions can be drawn from our analysis: (a) unspread systems with packet retransmission outperforms CDMA systems with conventional detection, but are outperformed by CDMA with linear minimum mean-square error (MMSE) detection. (b) For all systems based on single-user decoding (SUD), there exists a threshold value of (E/sub b//N/sub o/) below which the throughput is maximized by an infinite number of users per dimension transmitting at vanishing rate, and above which the throughput is maximized by a finite average number of users per dimension transmitting at nonvanishing rate. Moreover, as (E/sub b//N/sub o/) increases, the optimal average number of users per dimension tends to one. In this sense, we say that the optimized systems "self-orthogonalize." (c) For the system based on joint multiuser decoding, a simple slotted ALOHA strategy is able to recover the throughput penalty due to fading in the limit for high (E/sub b//N/sub o/), while an incremental redundancy (INR) strategy recovers the fading penalty for any (E/sub b//N/sub o/).     

Performance comparison of different spread-spectrum signalingschemes for cellular mobile radio networks

Different spread-spectrum signaling schemes in a cellular mobile radio network are compared in terms of throughput and packet error probability. Bounds on the bit and packet error probabilities are derived for data modulation schemes with binary phase shift keying with noncoherent demodulation. Reed-Solomon coding is employed for error-correction purposes. In all cases, the effect of varying interference power (according to some inverse power of distance) of the desired signal, of the interfering signals, and of Rayleigh nonselective channel fading is accurately taken into account. The throughput in the mobile-to-base transmission mode is evaluated for the above data modulation, demodulation, and forward-error-control coding schemes. The comparison shows that, under the varying interference power model, the frequency-hopped scheme performs best among all schemes with the same bandwidth. Power control mechanisms are required to improve the performance of direct-sequence systems     

On the Performance of Energy-Division Multiple Access with Regular Constellations

In this paper we describe a multiple-access protocol in which different users are assumed to share the same bandwidth and the same pulse. Users employ the same modulation (binary-phase shift keying, quadrature-phase shift keying, and rectangular-phase shift keying are considered) with different transmitted magnitude, and are discriminated on the basis of the corresponding magnitude at receiver location. Conditions for user discrimination are analyzed. The proposed receiver uses successive decoding in order to avoid exponential complexity of maximum-likelihood decoding. Such a scheme, compared to orthogonal multiaccess schemes (e.g. time- or frequency-division multiple access) allows to achieve larger normalized throughput for systems operating in large signal-to-noise ratio range, and may be jointly applied with classical protocols in personal-area networks. Analytical and numerical results, in terms of bit error rate and normalized throughput, are derived for performance evaluation on additive white Gaussian noise channels.     

蓝牙分组传输性能分析与自适应分组选择策略

分析了蓝牙2．0＋EDR新规范定义的3种调制方式在AWGN信道下的位错误率与平均接收信噪比的关系，推导了ACL分组的重传概率与平均接收信噪比的函数表达式。通过分组的重传概率与特性分析了ACL分组的传输性能，包括平均吞吐量、平均重传次数、平均传输时延等。提出了AWGN信道下的自适应分组选择策略，通过在不同的信噪比情况下选择合适的分组类型进行传输而获得最大吞吐量，给出了进行分组类型切换的信噪比门限值。分析结果与提出的策略适用于蓝牙数据传输性能的优化。     

Performance Analysis of Random Access Packet-Switched Code Division Multiple Access Systems

Analytical techniques for performance evaluation of synchronous random access packet switching in code division multiple access (CDMA) systems are presented. Steady-state throughput characteristics using several packet generation models are obtained. A number of example random access CDMA systems are compared in terms of their throughput versus offered traffic and utilization-delay characteristics. Numerical results indicate that appropriate use of multiaccess coding can provide utilization-delay characteristics superior to that of ALOHA. System stability is evaluated using a general finite user model, and the dynamic behavior of some example random access CDMA schemes is investigated.     

A Comparison of Block and Convolutional Codes in ARQ Error Control Schemes

ARQ methods of error control can considerably improve the reliablity of data transmission in such areas as satellite communications, computer networks, etc. A number of ARQ schemes using both block and convolutional codes have appeared in the literature. In this paper, the following problem is addressed. Given two different implementations of an ARQ scheme, one using a block code and the other using a convolutional code, such that the bit error probability of both implementations does not exceed some specific value, which implementation has the higher throughput and under what conditions will it be attained? The comparison is made for three basic retransmission schemes using both hybrid and pure ARQ: stop-and-wait, go-back-N, and selective repeat. Numerical estimates of the throughput were obtained using approximate theoretical expressions for BCH codes and simulation results for sequential decoding of rate 1/2 convolutional codes. Parameters optimizing the performance of both block and convolutional codes for different channel conditions and round trip delays were found and were used to obtain these numerical estimates. Comparison of the quantitative results indicates a trend toward preferring convolutional codes as delay and/or block length increases. A binary symmetric channel with noiseless feedback was assumed. Possible implications for the Gaussian channel are also discussed.     

Performance of hybrid ARQ for IP packet transmission on fadingchannel

This paper proposes and analyzes the performance of a hybrid selective repeat (SR)/multicopy (MC) automatic repeat request (ARQ) scheme to transmit fragmented Internet protocol (IP) packets. The ARQ scheme works in the SR mode until the last IP packet fragment is transmitted. If a fragment is negatively acknowledged after the last fragment is transmitted, then the system goes in the MC mode. In the MC mode, multiple copies of the erroneous fragment are transmitted. After all IP fragments are received without error, the system goes back to the SR mode. The performance of the proposed scheme is evaluated in terms of the bit error rate (BER), IP packet size, and fragmentation size with and without Bose Chaudhuri Hocquenghem (BCH) error correction codes. Both the results are obtained under additive white Gaussian noise (AWGN) as well as flat Rayleigh fading channels. The proposed scheme gives a throughput of 0.9, even at high BER conditions, for any IP packet size under an AWGN channel while, an 8-dB improvement is achieved, when using BCH(63, 51, 2) for throughput of 0.9, over selective repeat+stutter scheme 2 (SR+ST 2) under a flat Rayleigh fading channel     

Throughput Optimization for Wireless LANs in the Presence of Packet Error Rate Constraints

In [1], we optimized single-user throughput by selecting the transmitted bit rate and payload size as a function of channel conditions. However, the approach did not consider a packet error rate (PER) constraint, and the payload size obtained could yield excessively high packet error rates. We propose and solve the optimization problem of maximizing throughput by varying the PHY layer data rate and the payload size subject to a packet error rate constraint. The resulting SNR thresholds for adapting the PHY data rate and the corresponding payload sizes are drastically different than those obtained without the PER constraint.