Accession Number:

ADA053737

Title:

The Use of Redundant Packets in Slotted-Aloha-Type Random-Access Systems

Descriptive Note:

Corporate Author:

MASSACHUSETTS INST OF TECH CAMBRIDGE ELECTRONIC SYSTEMS LAB

Personal Author(s):

Report Date:

1978-03-01

Pagination or Media Count:

7.0

Abstract:

Slotted-Aloha-type systems are considered in which each transmission is a super-packet consisting of several data packets and some redundant packets in a fixed temporal pattern. Two results are obtained. The first, a negative result, shows that such redundancy, no matter how cleverly exploited, cannot increase the system throughput above that for irredundant transmissions. The second, a positive result, shows that, when the temporal pattern is determined by a simple difference set, average data packet delay can be reduced over an interesting range of throughput values.

Subject Categories:

  • Non-Radio Communications

Distribution Statement:

APPROVED FOR PUBLIC RELEASE