Stability and throughput analysis of unslotted CDMA-ALOHA with finite number of users and code sharing

Kumar, Anurag and Patil, Deepak (1997) Stability and throughput analysis of unslotted CDMA-ALOHA with finite number of users and code sharing. In: Telecommunication Systems, 8 (2-4). pp. 257-275.

PDF Stability_and_throughput.pdf - Published Version Restricted to Registered users only Download (548kB) | Request a copy

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 pf 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.

Item Type:	Journal Article
Publication:	Telecommunication Systems
Publisher:	Springer
Additional Information:	Copyright of this article belongs to Springer.
Department/Centre:	Division of Electrical Sciences > Electrical Communication Engineering
Date Deposited:	24 Jun 2011 07:10
Last Modified:	24 Jun 2011 07:10
URI:	http://eprints.iisc.ac.in/id/eprint/38478

Actions (login required)

View Item