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

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.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Mar 01, 1978
Accession Number
ADA053737

Entities

People

  • James L. Massey

Organizations

  • Massachusetts Institute of Technology

Tags

Communities of Interest

  • Space

DTIC Thesaurus Topics

  • Artificial Satellites
  • Collisions
  • Computer Communications
  • Electronics Laboratories
  • Equations
  • Information Processing
  • Information Science
  • Information Systems
  • Mathematics
  • Military Research
  • Naval Operations
  • New York
  • Probability
  • Redundancy
  • Retransmission
  • Throughput
  • Virginia

Fields of Study

  • Computer science

Readers

  • Applied Combinatorial Optimization and Logic Circuit Design.
  • Atmospheric Science / Meteorology, specifically Wind Wave Turbulence.