Accession Number:

ADA162152

Title:

An Efficient Random Access Algorithm for Packet Broadcast Channels with Long Propagation Delays.

Descriptive Note:

Technical rept.,

Corporate Author:

CONNECTICUT UNIV STORRS DEPT OF ELECTRICAL ENGINEERING AND COMPUTER SCIENCE

Report Date:

1985-11-01

Pagination or Media Count:

38.0

Abstract:

This paper introduces and analyzes an efficient algorithm for the random accessing of a broadcast channel by a large number of packet-transmitting, bursty users. The algorithm uses a mini-slot overhead, per packet, to extract detailed information regarding possible packet collisions. In the event of a collision, this information is used by the algorithm for accelerating the collision resolution process. The maximum stable throughput and the mean packet delay induced by the algorithm are evaluated via a systematic analysis method. The packet delay characteristics indicate that the proposed algorithm is well suited for operation on satellite channels, over a wide range of input traffic rates. Keywords Feedback throughput. Author

Subject Categories:

  • Radio Communications

Distribution Statement:

APPROVED FOR PUBLIC RELEASE