Accession Number:

ADA089841

Title:

Efficient Accessing of a Multiaccess Channel

Descriptive Note:

Technical paper

Corporate Author:

MASSACHUSETTS INST OF TECH CAMBRIDGE LAB FOR INFORMATION AND DECISION SYSTEMS

Personal Author(s):

• Humblet, Pierre A.
• Mosely, Jeannine

Report Date:

1980-09-01

Pagination or Media Count:

7.0

Abstract:

A discrete time multiaccess channel is considered where the outcome of a transmission is either idle, success, or collision, depending on the number of uses transmitting simultaneously. Messages involved in a collision must be retransmitted. An efficient access allocation policy is developed for the case where infinitely many sources generate traffic in a Poisson manner and can all observe the outcomes of the previous transmissions. Its rate of success is .488. Modifications are presented for the cases where the transmission times depend on the transmission outcomes and where observations are noisy.

Descriptors:

• *COMMUNICATIONS NETWORKS
• *MESSAGE PROCESSING
• ALGORITHMS
• BURST TRANSMISSION
• CONTROL THEORY
• DATA TRANSMISSION SYSTEMS
• FAULT TREE ANALYSIS
• FEEDBACK
• MARKOV PROCESSES
• PACKETS
• POISSON EQUATION

Subject Categories:

• Non-Radio Communications

Distribution Statement:

APPROVED FOR PUBLIC RELEASE