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. Finally, we also present some simulation results for mean packet delay.
Chapter PDF
Similar content being viewed by others
References
A.A. Borovkov. Stochastic Processes in Queuing Theory. Springer-Verlag, New York, 1976.
Rao et al.,1988] Ramesh R. Rao and A.Ephremides. “On the Stability of Interacting Queues in a Multiple Access Environment”. IEEE Tran. on Inf. Thy.,Vol.34, No.5, pp 918–930, Sept.1988.
Lee et al.,1988] E.Lee and D.Messerschmitt. “Digital Communication”.Kluwer Academic Publishers, Boston, 1988.
J.A. Salehi. “CDMA Techniques in Optical Fibre Networks-Part 1 and 2”. IEEE Transactions on Communications, Vol.37, No.8, pp. 824–842, rAug. 1989.
Prucnal et al.,1986] P.R.Prucnal and M.A.Santoro. “Spread Spectrum Fibre-Optic Local Area Network using Optical Processing”. IEEE Journal of Light-wave technology,Vol.LT-4, No.5, May 1986.
D.Raychaudhary. “Performance Analysis of Random Access Packet Switched CDMA systems”. IEEE Transactions on Communications, vol. 29, No. 6, pp. 895–901, June 1981.
P.E.Green. “Fibre Optic Networks”. Prentice Hall, New Jersey, 1993.
V. Sharma. “Stability and Continuity for Slotted ALOHA with Stationary Non-independent Input Traffic”. Journal of Appl. Prob., Vol. 25, pp 797–807, 1988.
V.Sharma. “Stability of Multiple Access Packet-Switched CDMA Systems”. Sadhana, Proceedings of the Indian Academy of Sciences, V.15, Parts 4 and 5, pp 365–380, Dec 1990.
W. Szpankowski. “Towards Computable Stability Criteria for Some Multidimensional Stochastic Processes”. Stochastic Analysis of Computer and Communication Systems, Hideaki Takagi (ed.), Elsevier, North-Holland, pp. 131–172, 1990.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1995 Springer Science+Business Media Dordrecht
About this chapter
Cite this chapter
Kumar, A., Patil, D. (1995). On the Performance of the Unslotted CDMA-ALOHA Access Protocol for Finite Number of Users, With and Without Code Sharing. In: Raghavan, S.V., Jain, B.N. (eds) Computer Networks, Architecture and Applications. IFIP — The International Federation for Information Processing. Springer, Boston, MA. https://doi.org/10.1007/978-0-387-34887-2_17
Download citation
DOI: https://doi.org/10.1007/978-0-387-34887-2_17
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4757-9804-3
Online ISBN: 978-0-387-34887-2
eBook Packages: Springer Book Archive