A Random Access Algorithm for Environments with Capture and Limited Feedback Capabilities.
Abstract
We consider synchronous packet radio systems, deploying spread-spectrum encoding. In such systems, capture events occur, where in the presence of k simultaneous packet transmissions, a single packet is captured with probability P(k). We adopt the case where P(k) = p q to the (k-1) power, k = or > 1, for some system probabilities p and q, where ternary feedback per slot is available, where in the event of capture the identity of the captured packet is not revealed, and where capture in the presence of a single packet transmission and capture in the presence of multiple transmissions are not distinguishable events. For the above system, we present and analyze a full sensing window random access algorithm. Due to the system model considered, the algorithm inevitably induces losses. Its performance characteristics are the fraction of lost traffic and the per successfully transmitted packet expected delays. We compute the values of those characteristics, for various values of the system and the algorithmic parameters, and for the limit Poisson user model. The algorithm can attain low delays while simultaneously inducing relatively few losses.
Document Details
- Document Type
- Technical Report
- Publication Date
- Mar 01, 1988
- Accession Number
- ADA192233
Entities
People
- Daniel F. Lyons
- P. Papantoni-kazakos
Organizations
- University of Virginia