Accession Number:

ADA129251

Title:

Limited Sensing Random Multiple Access Using Binary Feedback.

Descriptive Note:

Technical rept.,

Corporate Author:

VIRGINIA UNIV CHARLOTTESVILLE DEPT OF ELECTRICAL ENGINEERING

Personal Author(s):

Report Date:

1983-01-01

Pagination or Media Count:

47.0

Abstract:

The authors consider the random-accessing problem of a single, collision-type, slotted, packet-switched communication channel by a large number of independent, data transmitting bursty users. They propose and analyze an easy-to-implement algorithm under the realistic assumption that each user inspects the channel outcome feedback only whenever he is blocked. Assumed is binary feedback which informs the users only about whether or not there was a collision in the previous slot. It is shown that the algorithm results in finite average delays for transmission at rates less than 0.36 packets per channel slot, and an exact upper bound for the average delay is given. Author

Subject Categories:

  • Theoretical Mathematics
  • Non-Radio Communications

Distribution Statement:

APPROVED FOR PUBLIC RELEASE