Accession Number:

ADA126898

Title:

Multiaccess Protocols for Variable Length Packets

Descriptive Note:

Master's thesis

Corporate Author:

MASSACHUSETTS INST OF TECH CAMBRIDGE LAB FOR INFORMATION AND DECISION SYSTEMS

Personal Author(s):

Report Date:

1983-05-01

Pagination or Media Count:

38.0

Abstract:

New multiaccess protocols are introduced for a large delay satellite channel carrying bursty, variable length data traffic. A Poisson model is used for the transmission process, and all the stations are assumed to make error- free observations of the channel. High channel utilization is achieved without breaking up variable length messages into fixed length packets the new protocols offer an alternative to existing Pure and Slotted Aloha protocols. The Variable Length Slotted Aloha VLSA protocol exploits any apriori knowledge about packet lengths to schedule transmissions so as to minimize the risk of collision the traffic throughput of VLSA is consistently better than that of Pure Aloha for variable length packets. In the Reservation Header Variable Length Slotted Aloha RHVLSA protocol, the packet header is used to place a reservation for retransmission if the packet suffers a collision after the header. The traffic throughput for this protocol exceeds 26.9 for any packet length distribution. The message throughput of the RHVLSA protocol is larger than that of Slotted Aloha for certain message length distributions.

Subject Categories:

  • Numerical Mathematics
  • Non-Radio Communications

Distribution Statement:

APPROVED FOR PUBLIC RELEASE