Performance analysis of a slotted-ALOHA protocol on a capture channel with fading

Sant, Jeetendra and Sharma, Vinod (2000) Performance analysis of a slotted-ALOHA protocol on a capture channel with fading. In: Queueing Systems, 34 (1-4). pp. 1-35.

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

Abstract

We consider the slotted ALOHA protocol on a channel with a capture effect. There are M <infinity users each with an infinite buffer. If in a slot, i packets are transmitted, then the probability of a successful reception of a packet is q(i). This model contains the CDMA protocols as special cases. We obtain sufficient rate conditions, which are close to necessary for stability of the system, when the arrival streams are stationary ergodic. Under the same rate conditions, for general regenerative arrival streams, we obtain the rates of convergence to stationarity, finiteness of stationary moments and various functional limit theorems. Our arrival streams contain all the traffic models suggested in the recent literature, including the ones which display long range dependence. We also obtain bounds on the stationary moments of waiting times which can be tight under realistic conditions. Finally, we obtain several results on the transient performance of the system, e.g., first time to overflow and the limits of the overflow process. We also extend the above results to the case of a capture channel exhibiting Markov modulated fading. Most of our results and proofs will be shown to hold also for the slotted ALOHA protocol without capture.

Item Type:	Journal Article
Publication:	Queueing Systems
Publisher:	Springer
Additional Information:	Copyright of this article belongs to Springer
Department/Centre:	Division of Electrical Sciences > Electrical Communication Engineering Division of Electrical Sciences > Electrical Engineering
Date Deposited:	16 Aug 2010 11:38
Last Modified:	19 Sep 2010 06:13
URI:	http://eprints.iisc.ac.in/id/eprint/31263

Actions (login required)

View Item