Abstract
We consider a system comprising a finite number of nodes, with infinite packet buffers, that use unslotted ALOHA with Code Division Multiple Access (CDMA) to share a channel for transmitting packetised data. We propose a simple model for packet transmission and retransmission at each node, and show that saturation throughput in this model yields a sufficient condition for the stability of the packet buffers; we interpret this as the capacity of the access method. We calculate and compare the capacities of CDMA‐ALOHA (with and without code sharing) and TDMA‐ALOHA; we also consider carrier sensing and collision detection versions of these protocols. In each case, saturation throughput can be obtained via analysis of a continuous time Markov chain. Our results show how saturation throughput degrades with code‐sharing. Finally, we also present some simulation results for mean packet delay. Our work is motivated by optical CDMA in which “chips” can be optically generated, and hence the achievable chip rate can exceed the achievable TDMA bit rate which is limited by electronics. Code sharing may be useful in the optical CDMA context as it reduces the number of optical correlators at the receivers. Our throughput results help to quantify by how much the CDMA chip rate should exceed the TDMA bit rate so that CDMA‐ALOHA yields better capacity than TDMA‐ALOHA.
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.References
D. Bertsekas and R. Gallager, Data Networks (Prentice-Hall of India Pvt. Ltd., New Delhi, 1992).
A.A. Borovkov, Stochastic Processes in Queuing Theory (Springer, New York, 1976).
M.R. Dale and R.M. Gagliardi, Channel coding for asynchronous fiberoptic CDMA communications, IEEE Transactions on Communications 43(9) (September 1995) 2485–2492.
P.E. Green, Fibre Optic Networks (Prentice-Hall, Englewood Cliffs, NJ, 1993).
E. Lee and D. Messerschmitt, Digital Communication (Kluwer Academic Publishers, Boston, 1988).
R.M. Loynes, The stability of queues with nonindependent interarrival and service times, Proc. Camb. Phil. Soc. 58, 497–520.
P.R. Prucnal and M.A. Santoro, Spread spectrum fibre-optic local area network using optical processing, IEEE Journal of Lightwave Technology 4(5) (May 1986).
R.R. Rao and A. Ephremides, On the stability of interacting queues in a multiple access environment, IEEE Transactions on Information Theory 34(5) (September 1988) 918–930.
D. Raychaudhary, Performance analysis of random access packet switched CDMA systems, IEEE Transactions on Communications 29(6) (June 1981) 895–901.
J.A. Salehi, CDMA techniques in optical fibre networks - Part 1 & 2, IEEE Transactions on Communications 37(8) (August 1989) 824–842.
V. Sharma, Stability and continuity for slotted ALOHA with stationary non-independent input traffic, Journal of Appl. Prob. 25 (1988) 797–807.
V. Sharma, Stability of multiple access packet-switched CDMA systems, Sādhāna, Proceedings of the Indian Academy of Sciences 15(4/5) (December 1990) 365–380.
W. Szpankowski, Towards computable stability criteria for some multidimensional stochastic processes, in: Stochastic Analysis of Computer and Communication Systems, ed. H. Takagi (Elsevier, North-Holland, 1990) pp. 131–172.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Kumar, A., Patil, D. Stability and throughput analysis of unslotted CDMA‐ALOHA with finite number of users and code sharing. Telecommunication Systems 8, 257–275 (1997). https://doi.org/10.1023/A:1019117622323
Issue Date:
DOI: https://doi.org/10.1023/A:1019117622323