Performance analysis of an optical CDMA MAC protocol with variable-size sliding window

A media access control protocol for optical code-division multiple-access packet networks with variable length data traffic is proposed. This protocol exhibits a sliding window with variable size. A model for interference-level fluctuation and an accurate analysis for channel usage are presented. Both multiple-access interference (MAI) and photodetector's shot noise are considered. Both chip-level and correlation receivers are adopted. The system performance is evaluated using a traditional average system throughput and average delay. Finally, in order to enhance the overall performance, error control codes (ECCs) are applied. The results indicate that the performance can be enhanced to reach its peak using the ECC with an optimum number of correctable errors. Furthermore, chip-level receivers are shown to give much higher performance than that of correlation receivers. Also, it has been shown that MAI is the main source of signal degradation.     

Chip-level detection in optical code division multiple access

A new detector for optical code-division multiple-access (CDMA) communication systems is proposed. This detector is called the chip-level receiver. Both ON-OFF keying (OOK) and pulse-position modulation (PPM) schemes, that utilize this receiver, are investigated in this paper. For OOK, an exact bit error rate is evaluated taking into account the effect of both multiple-user interference and receiver shot noise. An upper bound on the bit error probability for pulse-position modulation (PPM)-CDMA system is derived under the above considerations. The effect of both dark current and thermal noises is neglected in our analysis. Performance comparisons between chip-level, correlation, and optimum receivers are also presented. Both correlation receivers with and without an optical hardlimiter are considered. Our results demonstrate that significant improvement in the performance is gained when using the chip-level receiver in place of the correlation one. Moreover the performance of the chip-level receiver is asymptotically close to the optimum one. Nevertheless, the complexity of this receiver is independent of the number of users, and therefore, much more practical than the optimum receiver     

Complexities, error probabilities, and capacities of optical OOK-CDMA communication systems

The complexity in the hardware implementation of traditional optical code-division multiple-access correlation receivers with double optical hardlimiters is discussed. A comparison with the implementation of chip-level receivers is presented as well. In addition, the bit error probabilities and the throughput capacities for both chip-level and correlation systems (without hardlimiters) are derived and evaluated under code-correlation constraints equal to one and two. Our results reveal that chip-level receivers are much simpler and their performances are competitive with that of traditional correlation receivers with double optical hardlimiters. Further, the throughput capacity of chip-level systems can be increased by almost a factor of 3.4 when increasing the code-correlation constraint from one to two.     

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     

Throughput analysis of CDMA systems using multiuser receivers

Throughput bounds are attained for random channel access multichannel code-division multiple-access (CDMA) systems and spread slotted Aloha systems employing multiuser receivers. It is shown that the normalized throughput of these two systems reaches 1.0 exponentially fast in the region r/K<1, where, r is the average number of simultaneous users in each channel in the random channel access multichannel CDMA system and the packet arrival rate in the spread slotted Aloha system, respectively, and K is the maximum number of users which the multiuser receiver can handle at the same time. Therefore, both of the random channel access multichannel CDMA system and the spread slotted Aloha system employing multiuser receivers can achieve perfect throughput while being stable in the region r/K=1-δ, δ>0. The maximum throughput of the random channel access multichannel CDMA systems is found as K-√(1-(1/M))KlogK-O(logK), where M is the number of channels in the system. The maximum throughput is reached when the average number of simultaneous users is r_m=K-√((1-(1/M))KlogK))+O(√(K/logK)). The maximum throughput of the spread slotted Aloha systems is K-√(KlogK)-O(log K). The maximum throughput is reached when the packet arrival of Poisson distribution has the arrival rate λ_m=K-√(KlogK)+O(√(K/logK))     

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 analysis of an enhanced DQRUMA/MC-CDMA protocol for voice traffic

The original distributed-queueing request update multiple-access (DQRUMA)/multicode code-division multiple-access (MC-CDMA) protocol was developed as a channel access protocol for wireless packet CDMA networks. This protocol has recently attracted considerable attention. We modify the original protocol, which was designed for data traffic only, to additionally accommodate voice traffic and call it the A-Protocol. We propose a new packet CDMA protocol that enhances the A-Protocol by improving the utilization of receivers in a base station and call it the E-Protocol. In the E-Protocol, an access request is attempted with a randomly chosen code at a request minislot. We analytically evaluate the performance of both protocols and compare analytical results with computer simulation. Analytical results agree well with simulation results.     

Effect of wireless link characteristics on packet-level QoS inCDMA/CSMA networks

In this paper, we analyze the effect of wireless link characteristics on throughput, packet delay, and packet loss rate in code-division multiple-access (CDMA) networks using carrier-sense multiple-access (CSMA) protocols. Although CSMA protocols are being extensively considered for applications in wireless networks, there is no comprehensive analysis of the effect of the link characteristics on packet level QoS. In our paper, link parameters are incorporated into the analysis through the probability of correct channel sensing, the probability of packet correct demodulation, and the channel fading rate. Although the imperfect channel sensing degrades the system performance, the analysis demonstrates that the CSMA system outperforms ALOHA even if the probability of incorrect channel sensing is higher than 10^-1 . A number of numerical results quantitatively illustrates the impact of the channel fading rate and spatial correlation of the fading on packet level QoS. These results can be used for practical network design     

An in-band signaling protocol for optical packet switching networks

Advances in optical networking reveal that all optical networks offering a multigigabit rate per wavelength will soon become economical as the underlying backbone in wide-area networks, in which the optical switch plays a central role. One of the central issues is the design of efficient signaling protocols which can support diversified traffic types, in particular the bursty IP traffic. This paper introduces a novel signaling protocol called the sampling probe algorithm (or SPA) to be used in a class of optical packet switching systems based on wavelength division multiplexing (WDM). The proposed scheme takes a drastically different approach from all existing signaling protocols. The salient features are 1) the pretransmission coordination is using an in-band signaling protocol, and thus does not require separate control channel(s) for transmission coordination; 2) the protocol is based on a reservation (connection) scheme which is capable of supporting multimedia traffic; 3) a gated service is adopted in which each successful reservation allows multiple packets (train of packets) to be transmitted, which can significantly reduce the per packet overhead; 4) the scheduling algorithm is adaptive by allowing flexible assignment of bandwidth on-demand; 5) the channel status gathering is done in a distributed fashion, and uses a passive listening mechanism, which itself does not interfere with packet transmissions. The results demonstrate that the proposed in-band signaling protocol can achieve high throughput and stability under heavy traffic condition.     

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     

Analysis and optimization of CDMA systems with chip-level interleavers

In this paper, we present an unequal power allocation technique to increase the throughput of code-division multiple-access (CDMA) systems with chip-level interleavers. Performance is optimized, respectively, based on received and transmitted power allocation. Linear programming and power matching techniques are developed to provide solutions to systems with a very large number of users. Various numerical results are provided to demonstrate the efficiency of the proposed techniques and to examine the impact of system parameters, such as iteration number and interleaver length. We also show that with some very simple forward error correction codes, such as repetition codes or convolutional codes, the proposed scheme can achieve throughput reasonably close to that predicted by theoretical limit in multiple access channels.     

Frame time-hopping fiber-optic code-division multiple access using generalized optical orthogonal codes

A new spreading technique for intensity modulation direct detection fiber-optic code-division multiple-access (FO-CDMA) communication systems is proposed. This new spreading technique is based on generalized optical orthogonal codes (OOC) with large cardinality and minimal degradation in performance when compared with a more optimum system, namely, an optical CDMA system using OOC with autocorrelation and cross-correlation value bounded by one, i.e., OOC (/spl lambda/=1). To obtain the performance of such systems, we use a communication scheme, namely, frame time-hopping (FTH)-CDMA with random coding. Systems with generalized OOC patterns and random time-hopping coding are close in structure and performance. Furthermore, the performance of such systems is near the performance of optical CDMA with optimum but low cardinality OOC (/spl lambda/=1), which further renders the practicality of the proposed technique with very large cardinality. Two new receiver structures for FO-CDMA, namely, chip-level detector with optimum comparator threshold and correlation receiver with an electrical hard limiter, are also proposed. The performance analysis for a binary pulse position FTH-FO-CDMA network is considered for the correlation receiver, chip-level detector, correlation receiver with an optical hard limiter, optimum receiver, and the two newly proposed receiver structures. The results also show that a chip-level detector with optimum comparator threshold is superior to a chip-level detector for received low signal powers, and predict that the performance of the correlation receiver with an electrical hard limiter is superior to all other considered receiver structures, e.g., requiring one third of transmission power to achieve a desired bit error rate when compared with other receiver structures.     

Low-complexity multiple access protocols for wavelength-divisionmultiplexed photonic networks

Media access control protocols for an optically interconnected star-coupled system with preallocated wavelength-division multiple-access channels are discussed. The photonic network is based on a passive star-coupled configuration in which high topological connectivity is achieved with low complexity and excellent fault tolerance. The channels are preallocated to the nodes with the proposed approach, and each node has a home channel it uses either for data packet transmission or data packet reception. The performance of a generalized random access protocol is compared to an approach based on interleaved time multiplexing. Semi-Markov analytic models are developed to investigate the performance of the two protocols. The analytic models are validated through extensive simulation. The performance is evaluated in terms of network throughput and packet delay with variations in the number of nodes, data channels, and packet generation rate     

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.     

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     

Performance analysis of a fully-connected, full-duplex CDMA ALOHAnetwork with channel sensing and collision detection

In cases where machines having bursty data are equally likely to transmit to one another, code-division multiple-access (CDMA) ALOHA which allows for an individual “virtual channel” for each receiving station may be a better multiple-access protocol than simple ALOHA. With the use of a “receiver-based code” multiple-access protocol, it is also possible for a station to listen to the channel of the intended receiver before transmission, and also abort transmission when it detects others transmitting on the same channel. This paper describes a model for a fully-connected, full duplex, and slotted CDMA ALOHA network where channel sensing and collision detection are used. The model is analyzed using a 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 estimate the throughput as well as the delay performance of the system when it is stable. Finally, a comparison is made with a simple channel sense multiple-access with collision detection (CSMA-CD) network, showing that a substantial improvement in the performance is achieved by the proposed network     

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     

System performance comparison of optical CDMA and WDMA in a broadcast local area network

The performance of optical code-division multiple-access (CDMA) systems with wavelength-hopping/time-spreading codes is compared to that of a wavelength-division multiple-access (WDMA) system. The multiple-access techniques are applied in a time-slotted broadcast local area network. The utilization, defined as the throughput per unit of time-domain bandwidth expansion, and packet delay are used as metrics of performance. When more than seven wavelengths are available, optical CDMA systems using asymmetric prime-hop codes and all-optical signal processing are shown to have higher peak utilization and lower corresponding delay than a WDMA system with the same number of wavelengths. When the encoders/decoders operate at the chip rate, the utilization of optical CDMA exceeds that of WDMA at high offered loads; however, the peak utilization of the WDMA system is still superior.     

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